cím:egy algoritmus A t-count
Letöltés PDF
kivonat: úgy véljük, kvantumáramkörök álló Clifford és t Gates. Ebben a kontextusban a T kapu különleges státusszal rendelkezik, mivel univerzális számítást biztosítamikor hozzáadódik a (klasszikusan szimulálható) Clifford kapukhoz. Azonban lehetnagyon drága a hibatűrő végrehajtása., Ezért ezt a kaput olyan forrásnak tekintjük, amelyet csak akkor szabad használni, ha szükséges. Tekintettel egy n-qubit egységes Uwe érdekli a számítástechnika egy áramkört, amely megvalósítja a lehető legkisebb számú T kapuk (az úgynevezett T-száma U). A kapcsolódó feladat annak eldöntése, hogy az U t-száma kisebb vagy egyenlő-e m-vel; Ezt a problémát N=2^n és m függvénynek tekintjük. , A Toffoli vagy a Fredkin kapuhoz tartozó Clifford+t áramkörök legalább 7 T kaput igényelnek. Ez azt jelenti, hogy ezeknek a kapuknak az ismert 7 Tgate áramkörei t-optimálisak. Mi is egy egyszerűexpresszió a T-száma Egy qubit unitaries.
| tantárgyak: | kvantumfizika (quant-ph) |
| Cite as: | arXiv:1308.4134 |
| (vagy arXiv:1308.4134v1 ehhez a verzióhoz) |