Madame Lelica

Tittel:En algoritme for T-count

Last ned PDF –

Abstrakt: Vi vurdere quantum kretser består av Clifford og T-porter. I thiscontext T gate har en spesiell status, ettersom den gir universell computationwhen lagt til (klassisk simulable) Clifford gates. Men det kan bevery dyrt å implementere feil-tolerantly., Vi vil derfor vise denne porten som aresource som bør bare brukes når det er nødvendig. Gitt en n-qubit enhetlig Uwe er interessert i databehandling en krets som implementerer det å bruke minimumpossible antall T gates (kalt T-antall U). En relatert oppgave er todecide hvis T-antall U er mindre enn eller lik m; vi anser dette problemas en funksjon av N=2^n og m. Vi tilbyr en klassisk algoritme som løser itusing tid og rom både øvre grenser som O(N^m poly(m,N))., Vi implementert ouralgorithm og brukt det for å vise at noen Clifford+T kretsen for Toffoli eller Fredkin gate krever minst 7 T gates. Dette innebærer at det er kjent 7 Tgate kretser for disse portene er T-optimal. Vi kan også tilby en simpleexpression for T-antall enkelt-qubit unitaries.