Запитання з тегом «mathematics»

Найбільш загальне визначення знайденого мною квантового стану (перефразовування визначення з Вікіпедії ) Квантові стани представлені променем у кінцевому або нескінченномірному просторі Гільберта над складними числами. Крім того, ми знаємо, що для того, щоб мати корисне представлення, нам потрібно переконатися, що вектор, що представляє квантовий стан, є одиничним вектором . Але …

15 quantum-state  notation  unitarity  mathematics 

Нещодавнє запитання тут задало питання, як скласти 4-кубітний ворота CCCZ (контрольований-керований-контрольований-Z) в прості 1-кубітні та 2-кубітні ворота, і єдиний відповідь, що дається поки що, вимагає 63 воріт ! Першим кроком було використання конструкції C U, наданої Nielsen & Chuang:nn^n При це означає 4 ворота CCNOT та 3 прості ворота (1 …

12 quantum-gate  circuit-construction  programming  gate-synthesis  mathematics 

У своєму знаменитому документі " Кон'югат кодування " (написаний близько 1970 р.) Стівен Віснер запропонував схему для квантових грошей, яку безумовно неможливо підробити, припускаючи, що банк-емітент має доступ до гігантської таблиці випадкових чисел і що банкноти можна повернути назад до банку для перевірки. У схемі Wiesner, кожна банкнота складається з …

11 algorithm  mathematics  cryptography  cryptocurrency  quantum-money 

Боже число - це найгірший випадок Божого алгоритму, який є поняття, що бере початок в обговоренні способів розгадування загадки Рубака Куб, але яке також може бути застосоване до інших комбінаторних головоломок та математичних ігор. Він посилається на будь-який алгоритм, який виробляє рішення, що має найменші можливі кроки, ідея полягає в …

9 algorithm  speedup  complexity-theory  mathematics  quantum-walks