Вопросы с тегом «circuit-construction»

По вопросам построения сложных схем с использованием элементарных квантовых вентилей.

29
Как мне добавить 1 + 1, используя квантовый компьютер?

Это можно рассматривать как программное дополнение к тому, как квантовый компьютер выполняет базовую математику на аппаратном уровне? Этот вопрос был задан членом аудитории 4-й сети Испанской сети по квантовой информации и квантовым технологиям . Человек дал следующее объяснение: « Я материаловед....

27
Как реализован оракул в алгоритме поиска Гровера?

Алгоритм поиска Гровера обеспечивает доказуемое квадратичное ускорение поиска в несортированной базе данных. Алгоритм обычно выражается следующей квантовой схемой: В большинстве представлений важнейшая часть протокола - «врата оракула» UωUωU_\omega , который «волшебным образом» выполняет операцию...

18
Почему важно устранить мусорные кубиты?

В большинстве обратимых квантовых алгоритмов используются стандартные вентили, такие как вентиль Тоффоли (CCNOT) или вентиль Фредкина (CSWAP). Поскольку некоторые операции требуют постоянной |0⟩|0⟩\left|0\right> в качестве входных данных и количество входов и выходов равно, мусорные кубиты (или...

18
Как я могу построить схему для генерации равной суперпозиции 3 результатов для 2 кубитов?

При наличии кубитной системы и, следовательно, возможных результатов измерений в базисе , , , , как я могу подготовить состояние, где:222444{|00⟩{|00⟩\{|00\rangle|01⟩|01⟩|01\rangle|10⟩|10⟩|10\rangle|11⟩}|11⟩}|11\rangle\} возможны только из этих результатов измерений (скажем, , ,...

14
Имеют ли мультикубитные измерения разницу в квантовых цепях?

Рассмотрим модель унитарной схемы квантовых вычислений. Если нам нужно сгенерировать запутанность между входными кубитами с помощью схемы, у нее должны быть многокбитные вентили, такие как CNOT, поскольку запутанность не может увеличиться при локальных операциях и классической связи ....

13
Учитывая разложение для унитарного

Предположим, что у нас есть разложение схем унитарного UUU с использованием некоторого универсального набора затворов (например, CNOT-вентили и унитарные однобитные). Есть ли прямой способ записать схему соответствующего контролируемого унитарногоCUCUC_U используя тот же универсальный набор...

12
Что является квантовой схемой, эквивалентной квантовому ластику с отложенным выбором?

Квантовые компьютеры способны эффективно моделировать любую другую квантовую систему. Следовательно, должен быть какой-то эквивалент (возможно, смоделированного) квантового ластика. Я хотел бы видеть такой эквивалент в виде квантового контура, в идеале в варианте квантового ластика с отложенным...

12
Полином Джонс

Существует много довольно стандартных квантовых алгоритмов, которые можно понять в очень похожих рамках: от алгоритма Дойча Саймона, поиска Гровера, алгоритма Шора и так далее. Один алгоритм, который кажется совершенно другим, - это алгоритм оценки полинома Джонса . Более того, кажется, что это...

12
Автоматическая компиляция квантовых цепей

Недавно был задан вопрос о том, как скомпилировать 4-кубитный вентиль CCCZ (Control-Control-Control-Z-Z) в простые 1-кубитные и 2-кубитные вентили, и единственный ответ, который был дан до сих пор, требует 63 вентилей ! Первым шагом было использование конструкции C n U, предоставленной Nielsen...

10
Что означают двойные провода в квантовых цепях и как они соотносятся с операторами if?

Схема можно перевести на следующий код: operation Teleport(msg, there) { let register = AllocateRegister(); let here = register; H(here); CNOT(here, there); CNOT(msg, here); H(msg); // Measure out the entanglement. if (M(msg) == One) { Z(there); } if (M(here) == One) { X(there); } } } Как возникают...

10
Имитация Clifford + мало-T цепей

Я хочу смоделировать большие цепи стабилизатора (H / S / CNOT / MEASURE / feedforward) с небольшим количеством T-затворов, смешанных. Как я могу сделать это таким образом, чтобы экспоненциально масштабировалось только в количестве T-затворов? Существуют ли...

9
Что будет самым простым дополнением, которое сделает архитектуру D-Wave универсальной?

Система D-Wave, насколько я понимаю, позволяет нам программировать модели Изинга и находить их основные состояния. В таком виде он не универсален для квантовых вычислений: он не может имитировать схемотехнику квантового компьютера. Что было бы проще всего сделать, чтобы сделать его универсальным?...

9
Кратчайшая последовательность универсальных квантовых вентилей, соответствующих данному унитарному

Вопрос: Учитывая унитарную матрицу, действующую на кубитов, можем ли мы найти кратчайшую последовательность гейтов Клиффорда + T, которые соответствуют этой унитарной?NNn Для справки по вопросу, две важные ссылки: Быстрый и эффективный точный синтез унитарных единичных кубитов, порожденных...

9
Как создать квантовые схемы с нуля

Сейчас я занимаюсь самообучением, используя в основном книгу «Квантовые вычисления - нежное введение» Элеоноры Риффель и Вольфганга Полака. Прохождение более ранних глав и упражнений прошло довольно хорошо (к счастью, у более ранних глав было множество примеров), однако я застрял в 5-й главе о...