Title: Universal Quantum Circuits
Authors: Debajyoti Bera, Stephen Fenner, Fred Green, Steven Homer
Date: Feb. 15, 2008
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 here. We prove that this construction is nearly optimal.
Our results apply to a number of well-studied quantum circuit classes.