Saya sedang mempertimbangkan ide-ide tentang algoritma kuantum yang tepat. Secara khusus, saya sedang mempertimbangkan kemungkinan keterbatasan , yang terdiri dari bahasa yang dapat diputuskan dengan tepat oleh rangkaian sirkuit kuantum seragam-waktu selama rangkaian gerbang berhingga terbatas.
Kuantum transformasi Fourier (QFT), yang diberikan oleh
Jelas, oleh teorema Solovay-Kitaev, kita dapat memperkirakan gerbang atau sewenang-wenang dengan baik dengan set gerbang universal yang ditutup dengan invers. Apa yang ingin saya ketahui adalah apakah ada gerbang terbatas yang dapat benar - benar mewujudkan keluarga operator ini - atau, apa yang saya duga lebih mungkin, apakah ada bukti bahwa tidak ada gerbang terbatas itu ada.
Pertanyaan. Apakah ada dekomposisi dari sebagai keluarga rangkaian seragam-poli-waktu pada himpunan gerbang berhingga, atau bukti bahwa ini tidak mungkin?