System design for a long-line quantum repeater

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

System design for a long-line quantum repeater

Full text

Pdf (998 KB)

Source

IEEE/ACM Transactions on Networking (TON) archive
Volume 17 , Issue 3 (June 2009) table of contents

Pages 1002-1013

Year of Publication: 2009

ISSN:1063-6692

Authors

Rodney Van Meter	Keio University, Fujisawa, Japan and National Institute of Informatics, Tokyo, Japan
Thaddeus D. Ladd	National Institute of Informatics, Tokyo, Japan and Stanford University, Stanford, CA
W. J. Munro	Hewlett-Packard Laboratories, Bristol, U.K., and National Institute of Informatics, Tokyo, Japan
Kae Nemoto	National Institute of Informatics, Tokyo, Japan

Publisher

IEEE Press Piscataway, NJ, USA

Bibliometrics

Downloads (6 Weeks): 24, Downloads (12 Months): 55, Citation Count: 0

Additional Information:

abstract references 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:	10.1109/TNET.2008.927260

ABSTRACT

We present a new control algorithm and system design for a network of quantum repeaters, and outline the end-to-end protocol architecture. Such a network will create long-distance quantum states, supporting quantum key distribution as well as distributed quantum computation. Quantum repeaters improve the reduction of quantum-communication throughput with distance from exponential to polynomial. Because a quantum state cannot be copied, a quantum repeater is not a signal amplifier. Rather, it executes algorithms for quantum teleportation in conjunction with a specialized type of quantum error correction called purification to raise the fidelity of the quantum states. We introduce our banded purification scheme, which is especially effective when the fidelity of coupled qubits is low, improving the prospects for experimental realization of such systems. The resulting throughput is calculated via detailed simulations of a long line composed of shorter hops. Our algorithmic improvements increase throughput by a factor of up to 50 compared to earlier approaches, for a broad range of physical characteristics.

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	L. M. K. Vandersypen, M. Steffen, G. Breyta, C. S. Yannoni, M. H. Sherwood, and I. L. Chuang, "Experimental realization of Shor's quantum factoring algorithm using nuclear magnetic resonance," Nature, vol. 414, pp. 883-887, Dec. 2001.
	2	S. Gulde, M. Riebe, G. P. T. Lancaster, C. Becher, J. Eschner, H. Haffner, F. Schmidt-Kaler, I. L. Chuang, and R. Blatt, "Implementation of the Deutsch-Jozsa algorithm on an ion-trap quantum computer," Nature, vol. 421, pp. 48-50, 2003.
	3	Quantum computation and quantum information, Cambridge University Press, New York, NY, 2000
	4	P. W. Shor, Algorithms for quantum computation: discrete logarithms and factoring, Proceedings of the 35th Annual Symposium on Foundations of Computer Science, p.124-134, November 20-22, 1994 [doi>10.1109/SFCS.1994.365700]
	5	D. S. Abrams and S. Lloyd, "Quantum algorithm providing exponential speed increase for finding eigenvalues and eigenvectors," Phys. Rev. Lett., vol. 83, pp. 5162-5165, 1999.
	6	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 [doi>10.1145/1126257.1126259]
	7	P. Kok, W. J. Munro, K. Nemoto, T. C. Ralph, J. P. Dowling, and G. J. Milburn, "Review article: Linear optical quantum computing," Rev. Modern Phys., vol. 79, p. 135, 2007.
	8	C. Negrevergne, T. S. Mahesh, C. A. Ryan, M. Ditty, F. Cyr-Racine, W. Power, N. Boulant, T. Havel, D. G. Cory, and R. Laflamme, "Benchmarking quantum control methods on a 12-qubit system," Phys. Rev. Lett., vol. 96, p. 170501, 2006.
	9	H. Häffner, W. Hänsel, C. F. Roos, J. Benhelm, D. Chek al kar, M. Chwalla, T. Körber, U. D. Rapol, M. Riebe, P. O. Schmidt, C. Becher, O. Gühne, W. Dür, and R. Blatt, "Scalable multiparticle entanglement of trapped ions," Nature, vol. 438, pp. 643-646, 2005.
	10	L. K. Grover, "Quantum telecomputation," Apr. 1997 [Online]. Available: http://arXiv.org/quant-ph/9704012
	11	R. Cleve and H. Buhrman, "Substituting quantum entanglement for communication," Phys. Rev. A, vol. 56, no. 2, pp. 1201-1204, 1997.
	12	J. I. Cirac, A. Ekert, S. F. Huelga, and C. Macchiavello, "Distributed quantum computation over noisy channels," Phys. Rev. A, vol. 59, p. 4249, 1999.
	13	Rodney Van Meter , W. J. Munro , Kae Nemoto , Kohei M. Itoh, Arithmetic on a distributed-memory quantum multicomputer, ACM Journal on Emerging Technologies in Computing Systems (JETC), v.3 n.4, p.1-23, January 2008 [doi>10.1145/1324177.1324179]
	14	J. Yepez, "Type-II quantum computers," Int. J. Modern Phys. C, vol. 12, no. 9, pp. 1273-1284, 2001.
	15	S. Lloyd, M. S. Shahriar, and P. R. Hemmer, "Teleportation and the quantum Internet," 2000 [Online]. Available: http://arXiv.org/ quant-ph/0003147
	16	C. H. Bennett and G. Brassard, "Quantum cryptography: Public key distribution and coin tossing," in Proc. IEEE Int. Conf. Computers, Systems, and Signal Processing, Dec. 1984, pp. 175-179.
	17	K. G. Paterson, F. Piper, and R. Schack, "Why quantum cryptography?." Jun. 2004 [Online]. Available: http://arxiv.org/quant-ph/ 0406147
	18	Chip Elliott , David Pearson , Gregory Troxel, Quantum cryptography in practice, Proceedings of the 2003 conference on Applications, technologies, architectures, and protocols for computer communications, August 25-29, 2003, Karlsruhe, Germany [doi>10.1145/863955.863982]
	19	Y. Nambu, K. Yoshino, and A. Tomita, "One-way quantum key distribution system based on planar lightwave circuits," Jpn. J. Appl. Phys., vol. 45, p. 5344, 2006.
	20	R. Alleaume, J. Bouda, C. Branciard, T. Debuisschert, M. Dianati, N. Gisin, M. Godfrey, P. Grangier, T. Langer, A. Leverrier, N. Lutkenhaus, P. Painchault, M. Peev, A. Poppe, T. Pornin, J. Rarity, R. Renner, G. Ribordy, M. Riguidel, L. Salvail, A. Shields, H. Weinfurter, and A. Zeilinger, SECOQC White Paper on Quantum Key Distribution and Cryptography, Jan. 2007, quant-ph/0701168.
	21	H.-J. Briegel, W. Dür, J. I. Cirac, and P. Zoller, "Quantum repeaters: The role of imperfect local operations in quantum communication," Phys. Rev. Lett., vol. 81, pp. 5932-5935, 1998.
	22	L. Childress, J. M. Taylor, A. S. Sørensen, and M. D. Lukin, "Fault-tolerant quantum repeaters with minimal physical resources and implementations based on single-photon emitters," Phys. Rev. A, vol. 72, no. 5, p. 52330, 2005.
	23	L. Hartmann, B. Kraus, H.-J. Briegel, and W. Dür, "On the role of memory errors in quantum repeaters," Phys. Rev. A, vol. 75, p. 032310, 2007.
	24	P. van Loock, T. D. Ladd, K. Sanaka, F. Yamaguchi, K. Nemoto, W. J. Munro, and Y. Yamamoto, "Hybrid quantum repeater using bright coherent light," Phys. Rev. Lett., vol. 96, p. 240501, 2006.
	25	T. D. Ladd, P. van Loock, K. Nemoto, W. J. Munro, and Y. Yamamoto, "Hybrid quantum repeater based on dispersive CQED interaction between matter qubits and bright coherent light," New J. Phys., vol. 8, p. 184, 2006.
	26	T. Yamamoto, M. Koashi, S. K. Ozdemir, and N. Imoto, "Experimental extraction of an entangled photon pair from two identically decohered pairs," Nature, vol. 421, no. 6921, pp. 343-346, 2003.
	27	W. K. Wootters and W. H. Zurek, "A single quantum cannot be cloned," Nature, vol. 299, p. 802, Oct. 1982.
	28	C. H. Bennett, G. Brassard, C. Crépeau, R. Josza, A. Peres, and W. Wootters, "Teleporting an unknown quantum state via dual classical and EPR channels," Phys. Rev. Lett., vol. 70, pp. 1895-1899, 1993.
	29	D. Bouwmeester, J.-W. Pan, K. Mattle, M. Eibl, H. Weinfurter, and A. Zeilinger, "Experimental quantum teleportation," Nature, vol. 390, pp. 575-579, Dec. 1997.
	30	A. Furusawa, J. L. Sørensen, S. L. Braunstein, C. A. Fuchs, H. J. Kimble, and E. S. Polzik, "Unconditional quantum teleportation," Science, vol. 282, no. 5389, pp. 706-709, 1998.
	31	C.-W. Chou, J. Laurat, H. Deng, K. S. Choi, H. de Riedmatten, D. Felinto, and H. J. Kimble, "Functional quantum nodes for entanglement distribution over scalable quantum networks," Science, vol. 316, no. 5829, pp. 1316-1320, 2007.
	32	Z. Zhao, T. Yang, Y. A. Chen, A. N. Zhang, and J. W. Pan, "Experimental realization of entanglement concentration and a quantum repeater," Phys. Rev. Lett., vol. 90, no. 20, p. 207901, 2003.
	33	A. K. Ekert, "Quantum cryptography based on Bell's theorem," Phys. Rev. Lett., vol. 67, no. 6, pp. 661-663, 1991.
	34	C. H. Bennett, H. J. Bernstein, S. Popescu, and B. Schumacher, "Concentrating partial entanglement by local operations," Phys. Rev. A, vol. 53, p. 2046, 1996.
	35	E. N. Maneva and J. A. Smolin, "Improved two-party and multiparty purification protocols," Contemp. Math. Series, vol. 305, pp. 203-212, 2000.
	36	W. Dür and H. J. Briegel, "Entanglement purification and quantum error correction," Rep. Prog. Phys., vol. 70, pp. 1381-1424, 2007.
	37	J.-W. Pan, S. Gasparoni, R. Ursin, G. Weihs, and A. Zeilinger, "Experimental entanglement purification of arbitrary unknown states," Nature, vol. 423, pp. 417-422, May 2003.
	38	L. Childress, J. M. Taylor, A. S. Sørensen, and M. D. Lukin, "Fault-tolerant quantum communication based on solid-state photon emitters," Phys. Rev. Lett., vol. 96, 7, p. 70504, 2006.
	39	J. I. Cirac, P. Zoller, H. J. Kimble, and H. Mabuchi, "Quantum state transfer and entanglement distribution among distant nodes in a quantum network," Phys. Rev. Lett., vol. 78, 16, pp. 3221-3224, 1997.
	40	L.-M. Duan, B. B. Blinov, D. L. Moehring, and C. Monroe, "Scalable trapped ion quantum computation with a probabilistic ion-photon mapping," Quantum Inform. Computat., vol. 4, pp. 165-173, 2004.
	41	S. J. van Enk, J. I. Cirac, and P. Zoller, "Ideal quantum communication over noisy channels: A quantum optical implementation," Phys. Rev. Lett., vol. 78, no. 22, pp. 4293-4296, June 1997.
	42	L. M. Duan, M. D. Lukin, J. I. Cirac, and P. Zoller, "Long-distance quantum communication with atomic ensembles and linear optics," Nature , vol. 414, pp. 413-418, 2001.
	43	W. J. Munro, K. Nemoto, and T. P. Spiller, "Weak nonlinearities: A new route to optical quantum computation," New J. Phys., vol. 7, p. 137, May 2005.
	44	T. P. Spiller, K. Nemoto, S. L. Braunstein, W. J. Munro, P. van Loock, and G. J. Milburn, "Quantum computation by communication," New J. Phys., vol. 8, p. 30, Feb. 2006.
	45	C. H. Bennett, G. Brassard, S. Popescu, B. Schumacher, J. A. Smolin, and W. K. Wootters, "Purification of noisy entanglement and faithful teleportation via noisy channels," Phys. Rev. Lett., vol. 76, no. 5, pp. 722-725, 1996.
	46	D. Deutsch, A. Ekert, R. Jozsa, C. Macchiavello, S. Popescu, and A. Sanpera, "Quantum privacy amplification and the security of quantum cryptography over noisy channels," Phys. Rev. Lett., vol. 77, no. 13, pp. 2818-2821, Sep. 1996.
	47	J. Dehaene, M. Van den Nest, B. De Moor, and F. Verstraete, "Local permutations of products of Bell states and entanglement distillation," Phys. Rev. A, vol. 67, no. 2, p. 22310, 2003.
	48	W. Dür, H.-J. Briegel, J. I. Cirac, and P. Zoller, "Quantum repeaters based on entanglement purification," Phys. Rev. A, vol. 59, no. 1, pp. 169-181, Jan. 1999.
	49	L. Jiang, J. M. Taylor, N. Khaneja, and M. D. Lukin, "Optimal approach to quantum communication using dynamic programming," Proc. Natl. Acad. Sci., vol. 104, no. 44, p. 17291, 2007.
	50	R. Jain, The Art of Computer Systems Performance Analysis. New York: Wiley, 1991.
	51	Rod Van Meter , Kae Nemoto , W. Munro, Communication Links for Distributed Quantum Computation, IEEE Transactions on Computers, v.56 n.12, p.1643-1653, December 2007 [doi>10.1109/TC.2007.70775]