Weizmann Logo
ECCC
Electronic Colloquium on Computational Complexity

Under the auspices of the Computational Complexity Foundation (CCF)

Login | Register | Classic Style



REPORTS > DETAIL:

Paper:

TR08-078 | 15th April 2008 00:00

Universal Quantum Circuits

RSS-Feed




TR08-078
Authors: Debajyoti Bera, Stephen A. Fenner, Frederic Green, Steve Homer
Publication: 28th August 2008 20:19
Downloads: 1835
Keywords: 


Abstract:

Abstract:We define and construct efficient depth-universal and almost-size-universal quantum circuits. Such circuits can be viewed as general-purpose simulators for central classes of quantum circuits and can be used to capture the computational power of the circuit class being simulated. For depth we construct universal circuits whose depth is the same order as the circuits being simulated. For size, there is a log factor blow-up in the universal circuits constructed



ISSN 1433-8092 | Imprint