Two-qubit Projective Measurements are Universal for Quantum Computation

作者: D. W. Leung

DOI:

关键词:

摘要: Nielsen [quant-ph/0108020] showed that universal quantum computation is possible given memory and the ability to perform projective measurements on up 4-qubits. We describe an improved method requires only 2-qubit measurements, which are both sufficient necessary. present a partially collapse $C_k$-hierarchy in indirect construction of unitary gates [Gottesman Chuang, Nature, {\bf 402} 309 (1999)], apply find discrete sets measurements.

参考文章(14)
Daniel Gottesman, Daniel Gottesman, Isaac L. Chuang, Demonstrating the viability of universal quantum computation using teleportation and single-qubit operations Nature. ,vol. 402, pp. 390- 393 ,(1999) , 10.1038/46503
Vwani Roychowdhury, Farrokh Vatan, Tal Mor, Matthew Pulver, P. Oscar Boykin, On Universal and Fault-Tolerant Quantum Computing arXiv: Quantum Physics. ,(1999)
Isaac L. Chuang, Michael A. Nielsen, Quantum Computation and Quantum Information ,(2000)
Robert Raussendorf, Hans J. Briegel, Quantum computing via measurements only arXiv: Quantum Physics. ,(2000)
Daniel Gottesman, Stabilizer Codes and Quantum Error Correction arXiv: Quantum Physics. ,(1997)
M. A. Nielsen, Isaac L. Chuang, Programmable Quantum Gate Arrays Physical Review Letters. ,vol. 79, pp. 321- 324 ,(1997) , 10.1103/PHYSREVLETT.79.321
Xinlan Zhou, Debbie W. Leung, Isaac L. Chuang, Methodology for quantum logic gate construction Physical Review A. ,vol. 62, pp. 052316- ,(2000) , 10.1103/PHYSREVA.62.052316
Seth Lloyd, Almost Any Quantum Logic Gate is Universal Physical Review Letters. ,vol. 75, pp. 346- 349 ,(1995) , 10.1103/PHYSREVLETT.75.346
Adriano Barenco, Artur Ekert, David Elieser Deutsch, Universality in Quantum Computation Proceedings of The Royal Society A: Mathematical, Physical and Engineering Sciences. ,vol. 449, pp. 669- 677 ,(1995) , 10.1098/RSPA.1995.0065
Michael Reck, Anton Zeilinger, Herbert J. Bernstein, Philip Bertani, Experimental realization of any discrete unitary operator. Physical Review Letters. ,vol. 73, pp. 58- 61 ,(1994) , 10.1103/PHYSREVLETT.73.58