Madame Lelica

Otsikko:algoritmi T-count

Lataa PDF

Tiivistelmä: tarkastelemme quantum piirit koostuvat Clifford-ja T-portit. Tässä yhteydessä T portti on erityinen asema, koska se antaa yleinen computationwhen lisätään (klassisesti simulable) Clifford portit. Kuitenkin se voi olla erittäin kallista toteuttaa vika-tolerantly., Näin ollen pidämme tätä porttia aresourcena, jota pitäisi käyttää vain silloin, kun se on tarpeen. Koska n-qubit yhtenäinen Uwe ovat kiinnostuneita tietojenkäsittelyn piiri, joka toteuttaa sen käyttämällä minimumpossible määrä T gates (kutsutaan T-count U). Liittyvä tehtävä on käydä, jos T-count U on pienempi kuin tai yhtä suuri kuin m; pidämme tätä problemas funktio N=2^n: n ja m. Tarjoamme klassinen algoritmi, joka ratkaisee itusing aikaa ja tilaa sekä ylä rajoittuu kuin O(N^m poly(m,N))., Toteutimme ouralgorithm ja käyttää sitä osoittamaan, että kaikki Clifford+T piiri Toffoli tai Fredkin portti vaatii vähintään 7 T portit. Tämä viittaa siihen, että nämä portit tunnetut 7 Tgate-piirit ovat t-optimaalisia. Tarjoamme myös yksinkertaisen ilmaisun yhden qubitin unitaarien t-laskulle.