Вопросы с тегом «mathematics»

Наиболее общее определение квантового состояния, которое я нашел, это (перефразируя определение из Википедии ) Квантовые состояния представлены лучом в конечном или бесконечномерном гильбертовом пространстве над комплексными числами. Более того, мы знаем, что для того, чтобы получить полезное представление, нам нужно убедиться, что вектор, представляющий квантовое состояние, является единичным вектором . …

15 quantum-state  notation  unitarity  mathematics 

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

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