Rubrik:En algoritm för T-count
Ladda ner PDF
Sammanfattning: Vi anser quantum kretsar som består av Clifford och T portar. I dettakontext har t-porten en särskild status eftersom den ger universell beräkningnär den läggs till (klassiskt simulerade) Clifford-grindarna. Men det kan varamycket dyrt att genomföra feltolerant., Vi ser därför denna port som en källa som endast bör användas när det är nödvändigt. Med tanke på en n-qubit unitary Uwe är intresserade av att beräkna en krets som implementerar den med minimummöjligt antal T-portar (kallas T-räkningen av U). En relaterad uppgift är attbestämma om t-räkningen av U är mindre än eller lika med M; vi anser att detta problemas en funktion av n = 2^n och m. vi tillhandahåller en klassisk algoritm som löser detmed tid och utrymme både övre avgränsad som O(N^m poly(m,N))., Vi genomfört ouralgorithm och använde det för att visa att någon Clifford+T-banan för Toffoli orthe Fredkin gate kräver minst 7 T portar. Detta innebär att de kända 7 Tgate-kretsarna för dessa portar är t-optimala. Vi ger också en enkeluttryck för t-räkningen av single-qubit-unitarier.
| ämnen: | kvantfysik (quant-ph) |
| citera som: | arXiv:1308.4134 |
| (eller arXiv:1308.4134v1 för den här versionen) |