Fetching the paper…

Reading the bibliography…

Universal Quantum Circuits · Around

2008

Universal Quantum Circuits

Bera, Debajyoti, Fenner, Stephen, Green, Frederic et al.

Original
PDF
Post on X

Understand

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.

Built on

Universal circuits (preliminary report)
Leslie G. Valiant · 1976
Earlier work this paper cites.
A depth-universal circuit
Stephen A. Cook and H. James Hoover · 1985
Earlier work this paper cites.
Quantum circuit complexity
A. C.-C. Yao · 1993
Earlier work this paper cites.

Similar

Programmable quantum gate arrays
M. A. Nielsen and I. L. Chuang · 1997
Cited alongside, same era.
Quantum Computation and Quantum Information
M. A. Nielsen and I. L. Chuang · 2000
Cited alongside, same era.
Quantum circuits with unbounded fan-out
P. Høyer and R. Špalek · 2005
Cited alongside, same era.

Then

Quantum lower bounds for fanout
M. Fang, S. Fenner, F. Green, S. Homer and Y. Zhang · 2006
Later among the works it cites.
Small depth quantum circuits
D. Bera, F. Green and S. Homer · 2007
Later among the works it cites.
Universal quantum circuit for n n -qubit quantum gate: A programmable quantum gate
P. B. M. Sousa and R. V. Ramos · 2007
Later among the works it cites.

Beyond the bibliography

alphaXiv searches the wider corpus for related work and actual follow-ups.

Open on alphaXiv

alphaXiv is searching for related work…