Recursive quantum repeater networks

Progress in Informatics

Volumn , Issue 8, 2011, Pages 65-79

  van Meter, Rodney ^a   Touch, Joe ^b   Horsman, Clare ^a  

^a KEIO UNIVERSITY   (Japan)

^b UNIVERSITY OF SOUTHERN CALIFORNIA   (United States)

Author keywords

Computer networks; Distributed quantum computing; Quantum repeaters; Recursive network architecture

Indexed keywords

CLASSICAL CONTROL; CLUSTER STATE; DATA-FORWARDING; DISTRIBUTED QUANTUM COMPUTING; DISTRIBUTED STATE; INFORMATION HIDING; INTERNET DATA; MANAGEMENT PROBLEMS; NETWORK DEVELOPMENT; QUANTUM REPEATERS; RECURSIONS; RECURSIVE NETWORK ARCHITECTURE; RELAY NODE; RESOURCE MANAGEMENT; TRANSIT NETWORKS;

CLUSTER COMPUTING; DISTRIBUTED PARAMETER NETWORKS; ERBIUM DOPED FIBER AMPLIFIERS; INFORMATION MANAGEMENT; INTERNET; QUANTUM COMPUTERS; TELECOMMUNICATION NETWORKS;

NETWORK ARCHITECTURE;

EID: 79960595594     PISSN: 13498614     EISSN: 13498606     Source Type: Journal    
DOI: 10.2201/NiiPi.2011.8.8     Document Type: Article

References (79)

1. C. E. Shannon, "A mathematical theory of communication," Bell System Technical Journal, vol.27, pp.379- 423 and pp.623-656, 1948.
2. A. S. Tanenbaum, Computer Networks, Prentice-Hall, 4 ed., 2002.
3. S. Tani, H. Kobayashi, and K. Matsumoto, "Exact quantum algorithms for the leader election problem," In Proc. STACS 2005: 22nd Annual Symposium on Theoretical Aspects of Computer Science, vol.3404 of Lecture Notes in Computer Science, pp.581-592, 2005.
4. M. Ben-Or and A. Hassidim, "Fast quantum Byzantine agreement," In Proceedings of the thirty-seventh annual ACM symposium on Theory of computing, pp.481-485, ACM, 2005.
5. S. Gaertner, M. Bourennane, C. Kurtsiefer, A. Cabello, and H. Weinfurter, "Experimental demonstration of a quantum protocol for byzantine agreement and liar detection," Phys. Rev. Lett., vol.100, no.7, p.070504, 2008.
6. A. K. Ekert, "Quantum cryptography based on Bell's theorem," Phys. Rev. Lett., vol.67, no.6, pp.661-663, 1991.
7. D. Markham and B.C. Sanders, "Graph states for quantum secret sharing," Phys. Rev. A, vol.78, no.4, p.42309, 2008.
8. R. Van. Meter, W. J. Munro, K. Nemoto, and K. M. Itoh, "Arithmetic on a distributed-memory quantum multicomputer," ACM Journal of Emerging Technologies in Computing Systems, vol.3, no.4, p.17, Jan. 2008.
9. C. Crepeau, D. Gottesman, and A. Smith, "Secure multi-party quantum computation," In Proc. Symposium on Theory of Computing. ACM, 2002.
10. M. Hein, W. Dür, J. Eisert, R. Raussendorf, M. Van den Nest, and H.J. Briegel, "Entanglement in graph states and its applications," Arxiv preprint quant-ph/0602096, 2006, Presented at 173rd International School of Physics "Enrico Fermi": Quantum Computers, Algorithms and Chaos, Varenna, Italy, 5-15 Jul 2005.
11. I. L. Chuang, "Quantum algorithm for distributed clock synchronization," Phys. Rev. Lett., vol.85, no.9, pp.2006-2009, 2000.
12. H. Buhrman and H. Röhrig, Mathematical Foundations of Computer Science 2003, chapter Distributed Quantum Computing, pp.1-20, Springer-Verlag, 2003.
13. E. D'Hondt, Distributed quantum computation: A measurement-based approach. PhD thesis, Vrije Uni-versiteit Brussel, July 2005.
14. M. Lalire and P. Jorrand, "A process algebraic approach to concurrent and distributed quantum computation: operational semantics," Proc. QPL, pp.109-126, 2004.
15. R. Van. Meter and B.-S. Choi, "Applications of an entangled quantum Internet," In Proc. 3rd International Conference on Future Internet Technologies, pp.51-55, June 2008.
16. H. J. Kimble, "The quantum Internet," Nature, vol.453, pp.1023-1030, June 2008.
17. S. Lloyd, J. H. Shapiro, F. N. C. Wong, P. Kumar, S. M. Shahriar, and H. P. Yuen, "Infrastructure for the quantum Internet," ACM SIGCOMM Computer Communication Review, vol.34, no.5, pp.9-20, 2004.
18. J. Day, Patterns in Network Architecture: A Return to Fundamentals. Prentice Hall, 2008.
19. D. Meyer, "The locator identifier separation protocol (LISP)," The Internet Protocol Journal, vol.11, no.1, pp.23-36, 2008.
20. Touch, Y. Wang, and V. Pingali, "A recursive network architecture," ISI Technical Report ISI-TR-2006-626, 2006, Presented at the IEEE Workshop on Computer Communications (CCW), Pittsburgh PA, Feb. 2007.
21. R. Perlman, "Rbridges: transparent routing," In Proceedings of INFOCOM 2004, pp.1211-1218. IEEE, 2004.
22. S. J. Devitt, K. Nemoto, and W. J. Munro, "The idiots guide to quantum error correction," arXiv:0905.2794v2 [quant-ph], 2009.
23. M. A. Nielsen and Isaac L. Chuang, Quantum Computation and Quantum Information. Cambridge University Press, 2000.
24. V. Vedral, A. Barenco, and A. Ekert, "Quantum networks for elementary arithmetic operations," Phys. Rev. A, vol.54, pp.147-153, 1996. http://arXiv.org/quant-ph/9511018.
25. D. Beckman, A. N. Chari, S. Devabhaktuni, and J. Preskill, "Efficient networks for quantum factoring," Phys. Rev. A, vol.54, pp.1034-1063, 1996. http://arXiv. org/quant-ph/9602016.
26. R. P. Feynman, Feynman Lectures on Computation. Ad-dison Wesley, 1996.
27. Rodney Van Meter and Kohei M. Itoh. Fast quantum modular exponentiation, hys. Rev. A, vol.71, no.5, p.052320, 2005.
28. T. G. Draper, S. A. Kutin, E. M. Rains, and K. M. Svore, "A logarithmic-depth quantum carry-lookahead adder," Quantum Information and Computation, vol.6, no.4&5, pp.351-369, 2006.
29. R. Van. Meter, T. D. Ladd, W. J. Munro, and K. Nemoto, "System design for a long-line quantum repeater," IEEE/ACM Transactions on Networking, vol.17, no.3, pp.1002-1013, 2009.
30. 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, 1999.
31. S. C. Benjamin, J. Eisert, and T. M. Stace, "Optical generation of matter qubit graph states," New Journal of Physics, vol.7, no.1, p.194, 2005.
32. W. J. Munro, K. Nemoto, and T. P. Spiller, "Weak non-linearities: a new route to optical quantum computation," New Journal of Physics, vol.7, p.137, 2005.
33. D. Gottesman and I. L. Chuang, "Demonstrating the viability of universal quantum computation using tele-portation and single-qubit operations," Nature, vol.402, pp.390-393, 1999.
34. 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.
35. 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.
36. S. Olmschenk, D. N. Matsukevich, P. Maunz, D. Hayes, L.-M. Duan, and C. Monroe, "Quantum Teleporta-tion Between Distant Matter Qubits," Science, vol.323, no.5913, pp.486-489, 2009.
37. T. Satoh and R. Van. Meter, "Path selection in heterogeneous quantum networks," In Asian Conference on Quantum Information Science (AQIS), Aug. 2010.
38. L. Aparicio and R. Van. Meter, "Multiplexing in quantum repeater networks," In Asian Conference on Quantum Information Science (AQIS), Aug. 2010.
39. 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.
40. 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 Journal of Physics, vol.8, p.184, 2006.
41. W. J. Munro, R. Van Meter, Sebastien G. R. Louis, and K. Nemoto, "High-bandwidth hybrid quantum repeater," Phys. Rev. Lett., vol.101, no.4, p.040502, 2008.
42. 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.
43. 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.
44. W. Dür and H. J. Briegel, "Entanglement purification and quantum error correction," Rep. Prog. Phys., vol.70, pp.1381-1424, 2007.
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, 1996.
47. W. Dür, H. Aschauer and H. J. Briegel, "Multiparticle entanglement purification for graph states," Phys. Rev. Lett., vol.91, no.10, p.107903, 2003.
48. C. Kruszynska, A. Miyake, H. J. Briegel, and W. Dür, "Entanglement purification protocols for all graph states," Phys. Rev. A, vol.74, no.5, p.52316, 2006.
49. 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, no.7, p.70504, 2006.
50. 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.
51. L. Jiang, J. M. Taylor, K. Nemoto, W. J. Munro, R. Van. Meter, and M. D. Lukin, "Quantum repeater with encoding," Phys. Rev. A, vol.79, no.3, p.032325, 2009.
52. A. G. Fowler, A. M. Stephens, and P. Groszkowski, "High threshold universal quantum computation on the surface code," Phys. Rev. A, vol.80, p.052312, 2009.
53. W. J. Munro, K. A. Harrison, A. M. Stephens, S. J. Devitt, and K. Nemoto, "From quantum multiplexing to high-performance quantum networking," Nature Photonics, 2010.
54. R. Raussendorf and J. Harrington, "Fault-tolerant quantum computation with high threshold in two dimensions," Phys. Rev. Lett., vol.98, p.190504, 2007.
55. R. Raussendorf, J. Harrington, and K. Goyal, "Topo-logical fault-tolerance in cluster state quantum computation," New Journal of Physics, vol.9, p.199, 2007.
56. D. S. Wang, A. G. Fowler, A. M. Stephens, and L. C. L. Hollenberg, "Threshold error rates for the toric and surface codes," Quantum Information and Computation, vol.10, p.456, 2010.
57. A. R. Calderbank and P. W. Shor, "Good quantum error-correcting codes exist," Phys. Rev. A, vol.54, pp.1098-1105, 1996.
58. A. Steane, "Error correcting codes in quantum theory," Phys. Rev. Lett., vol.77, pp.793-797, 1996.
59. A. G. Fowler, D. S. Wang, C. D. Hill, T. D. Ladd, R. Van. Meter, and L. C. L. Hollenberg, "Surface code quantum communication," Phys. Rev. Lett., vol.104, no.18, p.180503, 2010.
60. R. Raussendorf, D. E. Browne, and H. J. Briegel, "Measurement-based quantum computation on cluster states," Phys. Rev. A, vol.68, p.022312, 2003.
61. W. J. Munro et al. unpublished.
62. D. Kielpinski, C. Monroe, and D. J. Wineland, "Architecture for a large-scale ion-trap quantum computer," Nature, vol.417, pp.709-711, 2002.
63. T. D. Ladd, F. Jelezko, R. Laflamme, Y. Nakamura, C. Monroe, and J. L. O'Brien, "Quantum computers," Nature, vol.464, pp.45-53, 2010.
64. T. P. Spiller, K. Nemoto, S. L. Braunstein, W. J. Munro, P. van Loock, and G. J. Milburn, "Quantum computation by communication," New Journal of Physics, vol.8, p.30, 2006.
65. A. Steane, "The ion trap quantum information processor," Appl. Phys. B, vol.64, pp.623-642, 1997.
66. R. Van. Meter, T. D. Ladd, A. G. Fowler, and Y. Ya-mamoto, "Distributed quantum computation architecture using semiconductor nanophotonics," International Journal of Quantum Information, vol.8, pp.295-323, 2010. preprint available as arXiv:0906.2686v2 [quant-ph].
67. D. M. Greenberger, M. A. Horne, and A. Zeilinger, "Going beyond bell's theorem," In M. Kafatos, editor, Bell's Theorem, Quantum Theory, and Conceptions of the Universe, pp.69-72. Kluwer, 1989. available as arXiv:0712.0921v1 [quant-ph].
68. P. Høyer and R. Spalek, "Quantum circuits with unbounded fan-out," Lecture Notes in Computer Science, 2607/2003, pp.234-246, 2003.
69. F. Yamaguchi, K. Nemoto, and W. J. Munro, "Quantum error correction via robust probe modes," Phys. Rev. A, vol.73, p.060302, 2006.
70. K. S. Choi, A. Goban, S. B. Papp, S. J. van Enk, and H. J. Kimble, "Entanglement of spin waves among four quantum memories," Nature, vol.468, pp.412-416, 2010.
71. J. Touch, Dynamic Internet overlay deployment and management using the X-bone, Computer Networks, pp.117-135, 2001. A previous version appeared in Proc. ICNP 2000, pp.59-68.
72. J. Day, I. Matta, and K. Mattar, "Networking is IPC: A guiding principle to a better Internet," In Proc. ACM SIGCOMM CoNext ReArch'08 Workshop, 2008.
73. J. Touch, I. Baldine, R. Dutta, B. Ford G. Finn, S. Jordan, D. Massey, A. Matta, C. Papadopoulos, P. Reiher, and G. Rouskas, A dynamic recursive unified internet design (DRUID), 2010. to appear in Computer Networks (Elsevier).
74. J. Touch and V. Pingali, "The RNA metaprotocol," In Proc. IEEE International Conf. on Computer Comm. (ICCCN), 2008.
75. G. L. Steele, "Debunking the'expensive procedure call' myth, or, procedure call implementations considered harmful, or, Lambda: The ultimate GOTO," In Proceedings of the 1977 ACM national conference. ACM, 1977. available as http://dspace.mit.edu/handle/1721.1/5753.
76. G. Coulouris, J. Dollimore, and T. Kindberg, "Distributed Systems: Concepts and Design," Addison-Wesley, 4th edition, 2005.
77. S. C. Benjamin, D. E. Browne, J. Fitzsimons, and J. J. L. Morton, "Brokered graph-state quantum computation," New Journal of Physics, vol.8, no.8, p.141, 2006.
78. E. W. Dijkstra, "A note on two problems in connexion with graphs," Numerische Mathematik, vol.1, no.1, pp.269-271, 1959.
79. J. Moy, "OSPF version 2," RFC 2178, July 1997.