Titolo:Un algoritmo per il T-count
Scarica il PDF
Abstract: consideriamo circuiti quantistici composto da Clifford e T cancelli. In thiscontext il gate T ha uno status speciale poiché conferisce un calcolo universale quando viene aggiunto alle porte Clifford (classicamente simulabili). Tuttavia può esseremolto costoso implementare un errore tollerante., Pertanto, consideriamo questo cancello come aresource che dovrebbe essere utilizzata solo quando necessario. Dato un U unitario n-qubit Siamo interessati a calcolare un circuito che lo implementa usando il numero minimo di porte T (chiamato T-count di U). Un compito correlato è quello di decidere se il T-count di U è minore o uguale a m; consideriamo questo problema come una funzione di N=2^n e m. Forniamo un algoritmo classico che lo risolve usando il tempo e lo spazio sia superiore limitato come O(N^m poly(m,N))., Abbiamo implementato il nostro algoritmo e lo abbiamo usato per dimostrare che qualsiasi circuito Clifford + T per il Toffoli o il Fredkin gate richiede almeno 7 T gates. Ciò implica che i noti 7 circuiti Tgate per queste porte sono T-ottimali. Forniamo anche una simpleexpression per il conteggio T di unità a qubit singolo.
| Argomenti: | Fisica Quantistica (quant-ph) |
| Citare come: | arXiv:1308.4134 |
| (o arXiv:1308.4134v1 per questa versione) |