Як реалізувати «Квадратний корінь воріт Swap» на IBM Q (композитор)?


9

Я хотів би змоделювати квантовий алгоритм, де одним із кроків є «Квадратний корінь воріт Swap» між двома кубітами.

Як я можу реалізувати цей крок за допомогою композитора IBM ?


Можливо, це може бути корисно використовувати прості ворота swap як «цеглу» для побудови квадратного кореня swap gate. Ви можете імітувати в IBM Q таким чином: cx q [1], q [0]; hq [0]; hq [1]; cx q [1], q [0]; hq [0]; hq [1]; cx q [1], q [0];
Лежача танцюристка

1
@JanVdA Квадратний корінь не є унікальним. Насправді має бути 2 ^ 4 = 16 можливих коренів. Який ви маєте на увазі?
Норберт Шуч

Хтось зробив би для мене. Немає переваг для конкретного.
JanVdA

Відповіді:


9

Ось конструкція SQRT (SWAP), для якої потрібні лише CNOT в одному напрямку, Адамардс, S ворота ( ), ворота кинджала ( ), T-ворота ( ) і T-ворота ворота ( ):Z12Z12Z14Z14

введіть тут опис зображення

Ви повинні мати можливість закодувати його безпосередньо у композитора.


Як можна отримати це з перших принципів?
користувач1271772

@ user1271772 Які "перші принципи"?
Норберт Шуч

Я не знаю, як реалізувати Z1/2 і Z1/2за допомогою композитора IBM.
JanVdA

@ user1271772 Я почав із ланцюга SWAP CNOT-NOTC-CNOT, замінив середній CNOT на C-sqrt (не), щоб зробити всю річ sqrt (SWAP), розклав C-srt (не) на ворота S + CNOT , перемістив декілька воріт, поки мені не вдалося скасувати одну з CNOT, потім застосував Адамардс, щоб перевернути напрямок будь-якого CNOT, що вказує неправильний шлях.
Крейг Гідні

@JanVdA Z1/2 є S, і Z1/2є (подивіться на сині ворота у композитора). S
Крейг Гідні

2

Те, що ви хочете зробити, - це обертання на підпросторі, що охоплюється |01 і |10 який обертає його X. З цією метою спочатку можна зробити CNOT, який відображає це підпростору{|01,|11}. Тепер вам потрібно зробити цеXобертання першого кубіта, а другий кубіт - умовний. Впровадження контрольованих-UВорота з використанням CNOT - це стандартна конструкція, яку можна знайти в різних місцях, див., наприклад, https://arxiv.org/abs/quant-ph/9503016 . Залежно від того, як ви робите цей крок, вам, можливо, доведеться виправити "глобальну" фазу 1-го кубіту (з огляду на 2-е|1). Нарешті, потрібно скасувати CNOT.


Мені незрозуміло 1) як ти робиш Xу композитора. 2) як скасувати CNOT у композиторі 3) Ви згадуєте ворота контрольованих U, але незрозуміло, де вони повинні використовуватися в алгоритмі. Я думаю, що покроковий опис алгоритму був би корисним для реалізації цього проекту на композиторі IBM.
JanVdA

@JanVdA Боюся, що вам доведеться самостійно провести певну роботу, щоб ознайомитись з квантовими схемами та їх маніпуляціями. В іншому випадку, що ви збираєтеся робити, знаючи схему для sqrt-SWAP?
Норберт Шуч

FYI: Я описав вище описаний sqrt-SWAP для перевірки рішення, запропонованого для Quantumcomputing.stackexchange.com/questions/2209/… на композиторі IBM.
JanVdA

@JanVdA Який? Прийнятий? Це говорить лише про контрольований SWAP. (Для цього: journals.aps.org/pra/abrief/10.1103/PhysRevA.53.2855 )
Норберт Шуч

Вибачте, я маю на увазі прийняте рішення для запитання: mathoverflow.net/questions/301733/…
JanVdA

-1

Кожен 2-кубітний затвор має "пауліноміальне розкладання", що означає, що він може бути записаний як многочлен матриць Паулі.

Для потрібних воріт:

SWAP=[1000012(1+i)12(1i)0012(1i)12(1+i)00001]=1i4(X1X2+Y1Y2+Z1Z2)+3+i2I,

де Xi є X ворота, застосовані до ith кубіт.


Добре, дякую за відповідь - мені потрібно трохи вивчити, щоб зрозуміти, як я можу це перекласти на IBM Composer.
JanVdA

@JanVdA Що не так? Ви не можете перетягнути в схему ворота X, Y і Z? Ви можете задати окреме запитання про те, як помножити ворота на константу.
користувач1271772

Я можу перетягувати ворота X, Y, Z, але я не знаю, як зробити множення (наприклад, X1X2), доповнення (напр X1X2+Y1Y2), множення на константу, я навіть не знаю, що ви маєте на увазі I. Напевно, я повинен звучати як повний ідіот.
JanVdA

X1X2 означає, що ви подаєте заявку X кубітувати 1 і Xдо кубіту 2. Однак, як я згадував у попередньому коментарі, я думаю, вам слід задати окреме запитання про те, як помножити на константу.
користувач1271772

Див. Також рівняння 8 цієї статті: arxiv.org/pdf/1805.10478.pdf та схеми схем у додатковому матеріалі. Eq 8 паперу точно так, як я вам подарував, за винятком лишеZворота. Це все ще "пауліном", але тількиZGates, і він реалізований у композиторі IBM у цій статті.
користувач1271772
Використовуючи наш веб-сайт, ви визнаєте, що прочитали та зрозуміли наші Політику щодо файлів cookie та Політику конфіденційності.
Licensed under cc by-sa 3.0 with attribution required.