Titel:Ein Algorithmus für die T-count
Download PDF
Abstract: Wir betrachten quantum schaltungen aus Clifford und T gates. In diesem Kontext hat das T-Gate einen besonderen Status, da es den (klassisch simulierbaren) Clifford-Gates eine universelle Berechnung verleiht. Es kann jedoch sehr teuer sein, fehlertolerant zu implementieren., Wir betrachten dieses Tor daher als Quelle, die nur bei Bedarf verwendet werden sollte. Bei einem N-Qubit-Unitary sind wir daran interessiert, eine Schaltung zu berechnen, die sie unter Verwendung der minimal möglichen Anzahl von T-Gattern (T-Count von U genannt) implementiert. Eine Verwandte Aufgabe ist todecide, wenn die T-Zählung von U ist weniger als oder gleich m ist; wir betrachten diese problemas einer Funktion von N=2^n und m. Wir bieten ein klassischer Algorithmus löst itusing Zeit und Raum, sowohl den oberen als auch begrenzt als O(N^m poly(m,N))., Wir haben unseren Algorithmus implementiert und damit gezeigt, dass jede Clifford+T Schaltung für das Toffoli orthe Fredkin Gate mindestens 7 T Tore benötigt. Dies impliziert, dass die bekannten 7 Tgate-Schaltungen für diese Tore T-optimal sind. Wir bieten auch eine Simpleexpression für die T-Anzahl von Single-Qubit-Unitaries.
| Themen: | Quantenphysik (Quant-ph) |
| Zitieren als: | arXiv:1308.4134 |
| (oder arXiv:1308.4134v1 für diese Version) |