Titlu:Un algoritm pentru T conte
Download PDF
Rezumat: Avem în vedere cuantic circuite compuse de Clifford și T-gates. În acest text, poarta T are un statut special, deoarece conferă calcul universal atunci când este adăugată la porțile Clifford (simulabile clasic). Cu toate acestea, poate fifoarte scump pentru a pune în aplicare toleranța la erori., Prin urmare, considerăm această poartă ca aresursă care ar trebui utilizată numai atunci când este necesar. Dat-o n-qubit unitar Uwe sunt interesați în calcul un circuit care implementează folosind minimumpossible număr de T-gates (numit T-numărul de U). Un legate de sarcină este să te decizi dacă T-numărul de U este mai mic sau egal cu m; considerăm că acest problemas o funcție de N=2^n și m. Noi oferim un clasic algoritm care rezolvă itusing timp și spațiu atât de sus delimitată ca O(N^m poli(m,N))., Am implementat ouralgorithm și a folosit-o pentru a arăta că orice Clifford+T circuit pentru Toffoli sau Fredkin poarta necesită cel puțin 7 T gates. Aceasta implică faptul că cele 7 circuite tgate cunoscute pentru aceste porți sunt T-optime. De asemenea, oferim o simpleexpresie pentru numărul T de unități cu un singur qubit.
| Subiecte: | Fizica Cuantica (quant-ph-ul) |
| Cita ca: | arXiv:1308.4134 |
| (sau arXiv:1308.4134v1 pentru această versiune) |