|
| This Article | ||
| ||
| Share | ||
| Bibliographic References | ||
| Add to: | ||
| | ||
| Search | ||
| ||
Design, Automation and Test in Europe (DATE'05) Volume 2
Quantum Circuit Simplification Using Templates
Munich, Germany
March 07-March 11
ISBN: 0-7695-2288-2
| ASCII Text | x | ||
| D. Maslov, C. Young, D. M. Miller, G. W. Dueck, "Quantum Circuit Simplification Using Templates," Design, Automation & Test in Europe Conference & Exhibition, vol. 2, pp. 1208-1213, Design, Automation and Test in Europe (DATE'05) Volume 2, 2005. | |||
| BibTex | x | ||
| @article{ 10.1109/DATE.2005.249, author = {D. Maslov and C. Young and D. M. Miller and G. W. Dueck}, title = {Quantum Circuit Simplification Using Templates}, journal ={Design, Automation & Test in Europe Conference & Exhibition}, volume = {2}, year = {2005}, issn = {1530-1591}, pages = {1208-1213}, doi = {http://doi.ieeecomputersociety.org/10.1109/DATE.2005.249}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, } | |||
| RefWorks Procite/RefMan/Endnote | x | ||
| TY - CONF JO - Design, Automation & Test in Europe Conference & Exhibition TI - Quantum Circuit Simplification Using Templates SN - 1530-1591 SP1208 EP1213 A1 - D. Maslov, A1 - C. Young, A1 - D. M. Miller, A1 - G. W. Dueck, PY - 2005 KW - null VL - 2 JA - Design, Automation & Test in Europe Conference & Exhibition ER - | |||
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/DATE.2005.249
Optimal synthesis of quantum circuits is intractable and heuristic methods must be employed. Templates are a general approach to reversible and quantum circuit simplification. In this paper, we consider the use of templates to simplify a quantum circuit initially found by other means. We present and analyze templates in the general case, and then provide particular details for circuits composed of NOT, CNOT and controlled-sqrt-of-NOT gates. We introduce templates for this set of gates and apply them to simplify both known quantum realizations of Toffoli gates and circuits found by earlier heuristic Fredkin and Toffoli gate synthesis algorithms. While the number of templates is quite small, the reduction in quantum cost is often significant.
Citation:
D. Maslov, C. Young, D. M. Miller, G. W. Dueck, "Quantum Circuit Simplification Using Templates," date, vol. 2, pp.1208-1213, Design, Automation and Test in Europe (DATE'05) Volume 2, 2005
Usage of this product signifies your acceptance of the Terms of Use.
