Název:algoritmus pro T-počet
ke Stažení PDF
Abstrakt: domníváme se, kvantové obvody složené z Clifford a T brány. V tomto T gate má zvláštní postavení, protože poskytuje univerzální computationwhen přidány do (klasicky simulable) Clifford brány. Nicméně to může býtvelmi drahé implementovat chybu-tolerantně., Proto vnímáme tuto bránu jako zdroj, který by měl být použit pouze v případě potřeby. Vzhledem k tomu, N-qubit unitary Uwe mají zájem o výpočet obvodu, který jej implementuje pomocí minimumpossible počet T bran (t-count of U). Souvisejícím úkolem je todecide v případě, že T-počet “ U “ je menší než nebo rovno m; domníváme se, že tento problemas funkce N=2^n a m. Nabízíme klasický algoritmus, který řeší itusing času a prostoru obou horních ohraničené jako O(N^m poly(m,N))., Implementovali jsme ouralgorithm a použili jsme jej, abychom ukázali, že jakýkoli okruh Clifford+t pro Toffoli orthe fredkin gate vyžaduje alespoň 7 t brány. To znamená, že známé obvody 7 Tgate pro tyto brány jsou T-optimální. Poskytujeme také simpleexpression Pro T-count jednočíselných jednotek qubit.
| Subjekty: | Kvantová Fyzika (quant-ph) |
| Uvést jako: | arXiv:1308.4134 |
| (nebo arXiv:1308.4134v1 pro tuto verzi) |