Synthesis of quantum logic circuits

— The pressure of fundamental limits on classical computation and the promise of exponential speedups from quantum effects have recently brought quantum circuits to the attention of the EDA community [10, 17, 4, 16, 9]. We discuss efficient circuits to initialize quantum registers and implement generic quantum computations. Our techniques yield circuits that are twice as small as the best previously published technique. Moreover, a theoretical lower bound shows that our new circuits can be improved by at most a factor of two. Further, the circuits grow by at most a factor of nine under severe architectural restrictions.

• Type: Conference
• Year: 2005
• Where: ASPDAC
• Authors: Vivek V. Shende, Stephen S. Bullock, Igor L. Markov
• Keywords: ASPDAC 2005, Generic Quantum Computations, Hardware, Quantum Circuits, Techniques Yield Circuits