Tytuł:algorytm dla liczby T
Pobierz PDF
Streszczenie: rozważamy układy kwantowe złożone z Clifforda i t gates. W tym kontekście Brama T ma specjalny status, ponieważ nadaje uniwersalne obliczenia po dodaniu do (klasycznie symulowalnych) bramek Clifforda. Jednak może to bevery kosztowne do wdrożenia w sposób Tolerancyjny., Dlatego traktujemy tę bramę jako źródło, które powinno być używane tylko wtedy, gdy jest to konieczne. Biorąc pod uwagę N-Kubit unitarny Uwe są zainteresowani obliczeniem obwodu, który implementuje go przy użyciu minimalnej liczby bramek T (zwanej liczbą T U). Analogicznym zadaniem jest podjęcie decyzji, jeśli liczba T U jest mniejsza lub równa m; rozważamy ten problem jako funkcję N=2^N I m. zapewniamy klasyczny algorytm, który rozwiązuje go używając czasu i przestrzeni zarówno górnej granicy jako O (N^m poly (M, N))., Zaimplementowaliśmy nasz algorithm i użyliśmy go do pokazania, że każdy obwód Clifforda+T dla bramki Toffoli Orte Fredkin wymaga co najmniej 7 bramek T. Oznacza to, że znane obwody 7 Tgate dla tych bram są T-optymalne. Zapewniamy również prosteekspresję dla liczby T jednostkowych jednostek kubitowych.
| tematy: | fizyka kwantowa (quant-ph) |
| Przypisz jako: | arXiv:1308.4134 |
| (lub arXiv:1308.4134v1 dla tej wersji) |