Title: An algorithm for the T-count
Download PDF
Abstract: we beschouwen quantum circuits samengesteld uit Clifford en T gates. In dit verband heeft de T-poort een speciale status omdat zij universele berekening verleent wanneer zij wordt toegevoegd aan de (klassiek simuleerbare) Clifford gates. Maar het kan bevery duur om fout-tolerant uit te voeren., Wij zien deze poort dan ook als een bron die alleen gebruikt mag worden wanneer dat nodig is. Gegeven een n-qubit unitaire Uwe zijn geïnteresseerd in het berekenen van een circuit dat het implementeert met behulp van het minimaal mogelijke aantal T poorten (genaamd de t-telling van U). Een verwante taak is om te beslissen of de t-telling van U kleiner is dan of gelijk is aan m; we beschouwen dit probleem als een functie van N=2^n en m. We bieden een klassiek algoritme dat het oplost met behulp van tijd en ruimte beide bovenste Begrensd als o(n^m poly(m,N))., We implementeerden ons algoritme en gebruikten het om aan te tonen dat elk Clifford+T circuit voor de Toffoli of de Fredkin gate minstens 7 T poorten nodig heeft. Dit betekent dat de bekende 7 tgate circuits voor deze poorten t-optimaal zijn. We bieden ook een simpleexpressie voor de t-telling van single-qubit unitaries.
| proefpersonen: | quantumfysica (quant-ph) | (of arXiv): 1308.4134v1 voor deze versie) |