Fault-tolerant quantum computation with constant error

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Fault-tolerant quantum computation with constant error

Full text

Pdf (1.75 MB)

Source

Annual ACM Symposium on Theory of Computing archive
Proceedings of the twenty-ninth annual ACM symposium on Theory of computing table of contents

El Paso, Texas, United States

Pages: 176 - 188

Year of Publication: 1997

ISBN:0-89791-888-6

Authors

D. Aharonov	Institutes of Physics and Computer science, The Hebrew University, Jerusalem, Israel
M. Ben-Or	Institute of Computer science, The Hebrew University, Jerusalem, Israel

Sponsor

SIGACT: ACM Special Interest Group on Algorithms and Computation Theory

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 4, Downloads (12 Months): 61, Citation Count: 21

Additional Information:

references cited by index terms collaborative colleagues

Tools and Actions:	Request Permissions Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/258533.258579 What is a DOI?

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	D. Aharonov , M. Ben-Or, Polynomial simulations of decohered quantum computers, Proceedings of the 37th Annual Symposium on Foundations of Computer Science, p.46, October 14-16, 1996
	2	D. Aharonov, M. Ben-Or, R. Impagliazzo, and N. Nisan. Limitations of noisy reversible computation. In preperation, 1996.
	3	D. Aharonov and N. Nisan. Quantum circuits with mixed states, in preparation.
	4	A.R.Calderbank and P.W.Shor. Good quantum error correcting codes exist. In phgls. Rev. A, to appear, pages quant-ph/9512032, 1995.
	5	Michael Ben-Or , Shafi Goldwasser , Avi Wigderson, Completeness theorems for non-cryptographic fault-tolerant distributed computation, Proceedings of the twentieth annual ACM symposium on Theory of computing, p.1-10, May 02-04, 1988, Chicago, Illinois, United States [doi>10.1145/62212.62213]
	6	Ethan Bernstein , Umesh Vazirani, Quantum complexity theory, Proceedings of the twenty-fifth annual ACM symposium on Theory of computing, p.11-20, May 16-18, 1993, San Diego, California, United States [doi>10.1145/167088.167097]
	7	I. L. Chuang, R. Lafiamme, P. W. Shot, and W. H. Zurek. Quantum computers, factoring and decoherence. Science, 270:1633-1635, 1995.
	8	L. Cirac and P. goller. Phys. Rev. Lett, 74:4091, 1995.
	9	B.S. Cirel'son. Reliable storage of in}ormation in a system of unreliable components with local interactions, volume 653 of Lecture Notes in Mathematics, pages 15- 30. springer edition, 1978.
	10	D. Deutch. Quantum networks. In Proc. Roy. Soc. Lond, Vol. A400, 1989.
	11	D. Deutsch. Quantum theory, the church-turing principle said the universal quantum computer. In Proc. Ro~t. Soc. Lond, Vol. A400, pages 96-117, 1985.
	12	DiVincenzo. Quantum computation. Science, 270, 1995.
	13	R.. Feynman. Simulating physics with computers. In International Journal of Theoretical Physics, Vol. ~1, No. 6/7, pages 467-488, 1982.
	14	P. Ga'cs. Self correcting two dimentional arrays. In S. MicMi, editor, Randomness and Computation, volume 5 of Advances in Computing Research, pages 240- 241,246-248. 1989. series editor: F.P. Prepaxata.
	15	I.Chuang, W.C.D. Leung, ~nd Y. Yam~moto. Bosonic quantum codes for amplitude d~mping. 1996.
	16	J.J.Saqurai. Modern Quantum Mechanics, revised edition. Addison Wesley, 1994.
	17	E. Knill. Non-binary unitary error bases and quantum codes, quant-ph/9608048, 1996.
	18	E. Knill, R. Laflamme, and W.H. Zurek. Threshold accuracy for quantum computation, quant-ph/9610011, 1996.
	19	R. Lafiamme, C. Miquel, J.P. Paz, and W.tt Zurek. Perfect quantum error correcting codes, quantph/960~019, 1996.
	20	S. Lloyd. A potentially realizable computer. In Science, Vol ~61, pages 1569-1571, 1993.
	21	G. M. Palms, K.A. Suominen, and A. Ekert. Quantum computation and dissipation. Proc. Roy. Soc. Lond., 1995.
	22	P. Shor. Scheme for reducing decoherence in quantum computer memory. Phys. Rev. A, 52(4), 1995.
	23	P. W. Shor, Fault-tolerant quantum computation, Proceedings of the 37th Annual Symposium on Foundations of Computer Science, p.56, October 14-16, 1996
	24	P.W. Shor. Algorithms for quantum computation: Discrete logarithms and factoring. In 35th Annual Symposium on Foundations of Computer Science, pages 124- 134, 1994.
	25	B. Shumacher and M.A. Nielsen. Quantum data processing and error correction, pages quant-ph/9604022, 1996.
	26	D. Simon. On the power of quantum computation. In SSth Annual Symposium on Foundations of Computer Science, pages 116-123, 1994.
	27	R. Solovay and A.C. Yao. in preperation.
	28	A.M. Steane. Multiple particle interference and quantum error. In Proc. Rogi. Soc. London. Ser, to appear. Also quant-ph/96010~9.
	29	W.G. U nruh. Maintaining coherence in quazltum computers. Technical report, University of Vancouver, 1994. quant-ph/9406058.
	30	W.H.Zurek. Decoherence and the transition from quantum to classical. In Physics today d$(10), pages 36-44, 1991.
	31	A. Yao. Quantum circuit complexity. In &~th Annual Symposium on Foundations of Computer Science, pages 352-361, 1993.

CITED BY 21

	Mark Oskin , Frederic T. Chong , Isaac L. Chuang , John Kubiatowicz, Building quantum wires: the long and the short of it, ACM SIGARCH Computer Architecture News, v.31 n.2, May 2003
	Wim van Dam , Frédéic Magniez , Michele Mosca , Miklos Santha, Self-testing of universal and fault-tolerant sets of quantum gates, Proceedings of the thirty-second annual ACM symposium on Theory of computing, p.688-696, May 21-23, 2000, Portland, Oregon, United States
	Dean Copsey , Mark Oskin , Tzvetan Metodiev , Frederic T. Chong , Isaac Chuang , John Kubiatowicz, The effect of communication costs in solid-state quantum computing architectures, Proceedings of the fifteenth annual ACM symposium on Parallel algorithms and architectures, June 07-09, 2003, San Diego, California, USA
	Michael Ben-Or , Avinatan Hassidim, Fast quantum byzantine agreement, Proceedings of the thirty-seventh annual ACM symposium on Theory of computing, May 22-24, 2005, Baltimore, MD, USA
	Claude Crépeau , Daniel Gottesman , Adam Smith, Secure multi-party quantum computation, Proceedings of the thiry-fourth annual ACM symposium on Theory of computing, May 19-21, 2002, Montreal, Quebec, Canada
	Nemanja Isailovic , Mark Whitney , Yatish Patel , John Kubiatowicz , Dean Copsey , Frederic T. Chong , Isaac L. Chuang , Mark Oskin, Datapath and control for quantum wires, ACM Transactions on Architecture and Code Optimization (TACO), v.1 n.1, p.34-61, March 2004
	Dorit Aharonov , Alexei Kitaev , Noam Nisan, Quantum circuits with mixed states, Proceedings of the thirtieth annual ACM symposium on Theory of computing, p.20-30, May 24-26, 1998, Dallas, Texas, United States
	Mark Oskin , Frederic T. Chong , Isaac L. Chuang, A Practical Architecture for Reliable Quantum Computers, Computer, v.35 n.1, p.79-87, January 2002
	Scott Aaronson, Multilinear formulas and skepticism of quantum computing, Proceedings of the thirty-sixth annual ACM symposium on Theory of computing, June 13-16, 2004, Chicago, IL, USA
	Mihai Udrescu , Lucian Prodan , Mircea Vlǎduţiu, Improving quantum circuit dependability with reconfigurable quantum gate arrays, Proceedings of the 2nd conference on Computing frontiers, May 04-06, 2005, Ischia, Italy
	Navin Goyal , Michael Saks, Rounds vs queries trade-off in noisy computation, Proceedings of the sixteenth annual ACM-SIAM symposium on Discrete algorithms, January 23-25, 2005, Vancouver, British Columbia
	Diana Franklin , Frederic T. Chong, Challenges in reliable quantum computing, Nano, quantum and molecular computing: implications to high level design and validation, Kluwer Academic Publishers, Norwell, MA, 2004
	Rodney Van Meter , Mark Oskin, Architectural implications of quantum computing technologies, ACM Journal on Emerging Technologies in Computing Systems (JETC), v.2 n.1, p.31-63, January 2006
	Lucian Prodan , Mihai Udrescu , Mircea Vladutiu, A dependability perspective on emerging technologies, Proceedings of the 3rd conference on Computing frontiers, May 03-05, 2006, Ischia, Italy
	Lucian Prodan , Mihai Udrescu , Oana Boncalo , Mircea Vladutiu, Design for dependability in emerging technologies, ACM Journal on Emerging Technologies in Computing Systems (JETC), v.3 n.2, p.6-es, July 2007
	Tzvetan S. Metodi , Darshan D. Thaker , Andrew W. Cross, A Quantum Logic Array Microarchitecture: Scalable Quantum Data Movement and Computation, Proceedings of the 38th annual IEEE/ACM International Symposium on Microarchitecture, p.305-318, November 12-16, 2005, Barcelona, Spain
	Darshan D. Thaker , Tzvetan S. Metodi , Andrew W. Cross , Isaac L. Chuang , Frederic T. Chong, Quantum Memory Hierarchies: Efficient Designs to Match Available Parallelism in Quantum Computing, ACM SIGARCH Computer Architecture News, v.34 n.2, p.378-390, May 2006
	Mark A. Eriksson , Mark Friesen , Susan N. Coppersmith , Robert Joynt , Levente J. Klein , Keith Slinker , Charles Tahan , P. M. Mooney , J. O. Chu , S. J. Koester, Spin-Based Quantum Dot Quantum Computing in Silicon, Quantum Information Processing, v.3 n.1-5, p.133-146, October 2004
	John A. Holbrook , David W. Kribs , Raymond Laflamme, Noiseless Subsystems and the Structure of the Commutant in Quantum Error Correction, Quantum Information Processing, v.2 n.5, p.381-419, October 2003
	Daniel A. Lidar , Lian-Ao Wu , Alexandre Blais, Quantum Codes for Simplifying Design and Suppressing Decoherence in Superconducting Phase-Qubits, Quantum Information Processing, v.1 n.3, p.155-182, June 2002
	Tzvetan S. Metodi , Darshan D. Thaker , Andrew W. Cross , Isaac L. Chuang , Frederic T. Chong, High-level interconnect model for the quantum logic array architecture, ACM Journal on Emerging Technologies in Computing Systems (JETC), v.4 n.1, p.1-28, March 2008