Як можна зробити контрольований Ry із CNOTs та обертів?


Відповіді:


6

Ви можете зробити керовані ворота із вузлів та обертань R y , так що їх можна зробити на будь-якій парі кубітів, що дозволяє вузлик.RуRу

Два приклади контрольованих Y показані на зображенні нижче. Вони знаходяться в одній схемі, одна за одною.

Дві версії контрольованого Y

У першому є кубіт 1 як керування, а кубіт 0 - як цільовий, що легко, оскільки вузли можна безпосередньо реалізувати у правильному напрямку.

У другому прикладі кубіт 0 є керуючим, а кубіт 1 - цільовим. Це досягається за допомогою чотирьох Н-воріт для кожної сітки, щоб ефективно повернути її.

Цей другий приклад також можна оптимізувати далі. На верхній лінії є дві сусідні ворота Н, які можна скасувати. А оскільки Н антикомутує з Y, завжди можна замінити u 3 ( - θ , 0 , 0 ) . (Дякуємо @DaftWullie, що вказав на це).Ну3(θ,0,0)Ну3(-θ,0,0)

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

Використовувані одиночні кубітні ворота - це , які є R y ( θ ) обертаннями. Кути, що використовуються, в цьому випадку - pi / 2 і -pi / 2. Вони скасовуються, коли контроль є | 0 . Це дає очікуваний ефект в цьому випадку контрольованого Y, який діє тривіально.у3(θ,0,0)Rу(θ)|0

Коли контроль є , то cnots виконати X обидві сторони від U 3 ( - π / 2 , 0 , 0 ) , який має ефект|1у3(-π/2,0,0)

Ху3(θ,0,0)Х=у3(-θ,0,0)

Це означає, що перевертається до u 3 ( π / 2 , 0 , 0 ) . Кінцевий вплив на контроль є тодіу3(-π/2,0,0)у3(π/2,0,0)

у3(π/2,0,0)у3(π/2,0,0)=у3(π,0,0)=Y

Y

RуY


1
θ-θ

1
Це дуже правда. Я робив це модульно, і не шукав оптимізацій. Я думаю, що неоптимальна версія є більш педагогічною.
Джеймс Вуттон

Звичайно, але якщо ви хочете реалізувати це на справжньому квантовому комп'ютері зі шумом, вам потрібно переконатися, що ви робите якомога менше і максимально використовуєте всі ці хитрощі!
DaftWullie

Абсолютно. Я зараз додав оптимізацію (хоча думаю, що компілятор IBM, мабуть, зробив би це все одно)
Джеймс Вуттон,

у3(θ,0,0)Rу
Використовуючи наш веб-сайт, ви визнаєте, що прочитали та зрозуміли наші Політику щодо файлів cookie та Політику конфіденційності.
Licensed under cc by-sa 3.0 with attribution required.