Я розглядаю ідеї щодо точних квантових алгоритмів. Зокрема, я розглядаю ймовірні обмеження , яке складається з мов, які точно визначаються сімействами квантових ланцюгів, однорідними за часом, за довільним набором кінцевих воріт.
перетворення Фур'є (QFT), задане - відома частина квантової теорії обчислень. У випадку добре відоме розкладання F_N на ворота Адамарда , SWAP,N = 2 n F N C Z 2 T = d i a g ( 1 , 1 , 1 , e 2 π i / 2 T
Очевидно, що за теоремою Соловая-Кітаєва ми можемо довільно наблизити ворота або з будь-яким приблизно універсальним набором воріт, який закритий під обертами. Мені хотілося б знати, чи існує кінцевий набір воріт, який може точно реалізувати ці сімейства операторів - або, на що я підозрюю, є більш вірогідним, чи є докази того, що такого кінцевого набору воріт не існує.
Питання. Чи є або декомпозиція як сімейство багатопотокових однорідних схем на кінцевому наборі воріт, або доказ того, що це неможливо?