Madame Lelica

Titel:En algoritme til T-count

Download PDF

Abstract: Vi mener, at quantum kredsløb, der består af Clifford og T porte. I thisconte .t t gate har en særlig status, da det giver universel computationwhhen tilføjet til (klassisk simulerbar) Clifford gates. Det kan dog væremeget dyrt at implementere fejl-tolerant., Vi betragter derfor denne port som en kilde, der kun bør bruges, når det er nødvendigt. I betragtning af en n-quubit unitary UVI er interesseret i at beregne et kredsløb, der implementerer det ved hjælp af det minimummulige antal T-porte (kaldet T-tællingen af U). En beslægtet opgave er todecide hvis T-optælling af U er mindre end eller lig med m. vi mener, at dette problemas en funktion af N=2^n-og m-funktionerne. Vi tilbyder et klassisk algoritme, der løser itusing tid og rum, både øvre afgrænses som O(N^m poly(m,N))., Vi implementerede ouralgorithm og brugte det til at vise, at enhver Clifford+T kredsløb for Toffoli orthe Fredkin gate kræver mindst 7 T porte. Dette indebærer, at de kendte 7 tgate kredsløb for disse porte er T-optimal. Vi giver også en Simplee .pression for T-optællingen af single-quubit unitaries.