This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 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
D. Maslov, University of Victoria, Canada
C. Young, University of Victoria, Canada
D. M. Miller, University of Victoria, Canada
G. W. Dueck, University of New Brunswick, Canada
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.