Я рассматриваю идеи о точных квантовых алгоритмах. В частности, я рассматриваю вероятные ограничения , который состоит из языков, которые можно точно определить с помощью многочастотных семейств квантовых цепей в произвольном множестве конечных элементов.
Квантовое преобразование Фурье (QFT), заданное является знаменитой частью квантовой вычислительной теории. В случае хорошо известно разложение на Адамара, ворота SWAP,N = 2 n F N C Z 2 T = d i a g ( 1 , 1 , 1 , e 2 π i / 2 T
Очевидно, что по теореме Соловея – Китаева мы можем сколь угодно хорошо аппроксимировать вентили или любым приблизительно универсальным набором вентилей, замкнутым относительно инверсий. Я хотел бы знать, существует ли конечное множество ворот, которое может точно реализовать эти семейства операторов, или, что я подозреваю, более вероятно, есть ли доказательство того, что такого конечного множества ворот не существует. C Z 2 n
Вопрос. Есть ли разложение как семейства многоуровневых схем на конечном множестве ворот или доказательство того, что это невозможно?
источник