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

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

29 quantum-gate  circuit-construction  physical-realization 

Алгоритм поиска Гровера обеспечивает доказуемое квадратичное ускорение поиска в несортированной базе данных. Алгоритм обычно выражается следующей квантовой схемой: В большинстве представлений важнейшая часть протокола - «врата оракула» UωUωU_\omega , который «волшебным образом» выполняет операцию |x⟩↦(−1)f(x)|x⟩|x⟩↦(−1)f(x)|x⟩|x\rangle\mapsto(-1)^{f(x)}|x\rangle . Однако часто остается невысказанным, насколько трудно было бы реализовать такие ворота. В самом деле, …

27 complexity-theory  circuit-construction  algorithm 

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

18 quantum-gate  circuit-construction 

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

18 quantum-state  measurement  circuit-construction  superposition 

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

14 quantum-gate  circuit-construction  measurement 

Предположим, что у нас есть разложение схем унитарного UUU с использованием некоторого универсального набора затворов (например, CNOT-вентили и унитарные однобитные). Есть ли прямой способ записать схему соответствующего контролируемого унитарногоCUCUC_U используя тот же универсальный набор затворов? Например, возьмем U=iY=HXHXU=iY=HXHXU=i Y = H X H X в качестве схемы: Мы можем заменить …

13 quantum-gate  circuit-construction  universal-gates  gate-synthesis 

Недавно был задан вопрос о том, как скомпилировать 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 

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

12 algorithm  circuit-construction  bqp 

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

12 algorithm  quantum-gate  circuit-construction 

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

10 circuit-construction  simulation 

Схема можно перевести на следующий код: 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); } } } Как возникают операторы if? Почему …

10 circuit-construction  notation 

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

9 quantum-gate  circuit-construction 

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

9 circuit-construction  universal-gates  gate-synthesis 

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

9 d-wave  circuit-construction  universal-gates