Вопросы с тегом «gate-synthesis»

По вопросам поиска (коротких) последовательностей вентилей для реализации конкретной унитарной операции, например, разложения сложного многокубитового логического элемента на последовательность основных вентилей. Это может применяться для оптимизации схем по длине или глубине или поиска последовательностей вентилей для реализации алгоритма.

14
Получение ворот

В настоящее время я читаю «Квантовые вычисления и квантовую информацию» Нильсена и Чуанга. В разделе о квантовом моделировании они приводят иллюстративный пример (раздел 4.7.3), который я не совсем понимаю: Предположим , что мы имеем гамильтонов ЧАС= Z1⊗ Z2⊗ ⋯ ⊗ ZN,(4,113)(4,113)ЧАСзнак...

13
Как масштабирование аппроксимирующих ворот через универсальные ворота зависит от длины вычислений?

Я понимаю, что есть конструктивное доказательство того, что произвольные вентили могут быть аппроксимированы конечным универсальным множеством ворот, который является теоремой Соловая – Китаева . Тем не менее, аппроксимация вносит ошибку, которая будет распространяться и накапливаться при...

13
Каково математическое обоснование универсальности универсального набора квантовых вентилей (CNOT, H, Z, X и π / 8)?

В этом ответе я упомянул, что вентили CNOT, H, X, Z и π/8π/8\pi/8 образуют универсальный набор вентилей, которые при достаточном количестве вентилей могут быть сколь угодно близки к репликации любых унитарных квантовых вентилей (я узнал об этом факт из лекций профессора Умеша Вазирани EdX). Но есть...

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

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

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

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

10
Реализация алгоритма Гровера в Oracle Q с использованием трех кубитов

Я пытаюсь привыкнуть к IBM Q путем реализации алгоритма Гровера с тремя кубитами, но с трудом реализую оракула. Не могли бы вы показать, как это сделать, или предложить хорошие ресурсы, чтобы привыкнуть к схемотехнике IBM Q? Я хочу пометить одно произвольное состояние, щелкнув его знак, как и...

10
Квантовая конструкция ворот XNOR

Сначала попробовал спросить здесь , поскольку на этом сайте был задан похожий вопрос. Кажется более актуальным для этого сайта, однако. Насколько я понимаю, квантовые ворота XOR - это ворота CNOT. Является ли квантовый шлюз XNOR шлюзом...

10
Внедрение шлюза CCCNOT с использованием только ворот Toffoli

Вентиль CCCNOT - это четырехразрядный обратимый вентиль, который переворачивает свой четвертый бит, если и только если все первые три бита находятся в состоянии 111 . Как мне реализовать ворота CCCNOT, используя ворота Toffoli? Предположим, что биты в рабочей области начинаются с определенного...

10
Аппроксимирующие унитарные матрицы

В настоящее время у меня есть 2 унитарные матрицы, которые я хочу аппроксимировать с хорошей точностью при меньшем количестве возможных квантовых элементов. В моем случае две матрицы: Квадратный корень НЕ ворот (до глобальной фазы) G=−12–√(i11i)=e−34πX−−√G=−12(i11i)=e−34πXG =...

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

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

9
Как реализовать экспоненциальную матрицу в квантовой схеме?

Может быть, это наивный вопрос, но я не могу понять, как на самом деле возвести в степень матрицу в квантовой цепи. Предполагая иметь общую квадратную матрицу A , если я хочу получить ее экспоненциальную,еAeAe^{A}я могу использовать серию еA≃ я+ A +A22 !+A33 !+ . , ,eA≃I+A+A22!+A33!+...e^{A} \simeq...

9
Как построить мульти-кубит управляемый-Z из элементарных ворот?

Для реализации определенного квантового алгоритма мне нужно построить мультикубитный (в данном случае трехкубитный) управляемый вентиль Z из набора элементарных вентилей, как показано на рисунке ниже. , Ворота, которые я могу использовать, ворота Паули X,Y,ZX,Y,Z\rm X, Y, Z и все их силы (то есть...