Take a look at the new version of this page: [ beta version ]. Tell us what you think.

ABSTRACT

As classical information technology approaches limits of size and functionality, practitioners are searching for new paradigms for the distribution and processing of information. Our goal in this Introduction is to provide a broad view of the beginning of a new era in information technology, an era of quantum information, where previously underutilized quantum effects, such as quantum superposition and entanglement, are employed as resources for information encoding and processing. The ability to distribute these new resources and connect distant quantum systems will be critical. We present an overview of network implications for quantum communication applications, and for quantum computing. This overview is a selection of several illustrative examples, to serve as motivation for the network research community to bring its expertise to the development of quantum information technologies.

REFERENCES

• 1: BBN Press release, 3 June 2004.
• 2: Beckman, D., Chari, A. N., Devabhaktuni, S., and Preskill, J. Efficient networks for quantum factoring. Phys. Rev. A54, 1034, 1996.
• 3: Bennett, C. H. and Brassard G. Quantum cryptography: Public key distribution and coin tossing. Proc. of IEEE Int. Conference on Computers, Systems and Signal Processing, 175, IEEE, New York, 1984.
• 4: Bennett, C. H., Brassard, G., Crepeau, C., Jozsa, R., Peres, A., and Wootters, W. K. Teleporting an unknown quantum state via dual classical and Einstein-Podolsky-Rosen channels. Phys. Rev. Lett. 70, 1895, 1993.
• 5: Bennett, C. H., Brassard, G., Popescu, S., Schumacher, B., Solin, J. A., and Wootters, W. K. Purification of noisy entanglement and faithful teleportation via noisy channels. Phys. Rev. Lett. 76, 722, 1996.
• 6: Beveratos, A., Kühn, S., Brouri R., Gacoin, T., Poizat, J. P., and Grangier, P. Room temperature stable single photon source. Eur. Phys. J. D18, 191, 2002.
• 7: Bienfang, J. C., Gross, A. J., Mink, A., Hershman, B. J., Nakassis, A., Tang, X., Lu, R., Su, D. H., Clark, C. W., Williams, C. J., Hagley, E. W., and Wen J. Quantum key distribution with 1.25 Gbps clock synchronization. Optics Express12, 2011, 2004.
• 8: Blinov, B. B., Moehring, D. L., Duan, L.-M., and Monroe, C. Observation of entanglement between a single trapped atom and a single photon. Nature428, 153, 2004.
• 9: The physics of quantum information: quantum cryptography, quantum teleportation, quantum computation, Springer-Verlag, London, 2001
• 10: Brennen, G. K., Daegene, S., and Williams, C. J. Quantum-computer architecture using non-local interactions. Phys. Rev. A67, 50302, 2003.
• 11: Briegel, H.-J., Dür, W., Cirac, J. I., and Zoller, P. Quantum repeaters: The role of imperfect local operations in quantum communication. Phys. Rev. Lett. 81, 5932, 1998.
• 12: Harry Buhrman , Richard Cleve , Avi Wigderson, Quantum vs. classical communication and computation, Proceedings of the thirtieth annual ACM symposium on Theory of computing, p.63-68, May 24-26, 1998, Dallas, Texas, United States [doi>10.1145/276698.276713]
• 13: Chen, K.-Y., Hogg, T., and Beausoleil, R. A practical quantum mechanism for the public goods game. E-print quant-ph/0301013, 2003, http://arxiv.org/PS_cache/quant-ph/pdf/0301/0301013.pdf
• 14: Cirac, J. I., Zoller, P., Kimble, H. J., and Mabuchi, H. Quantum state transfer and entanglement distribution among distant nodes in a quantum network. Phys. Rev. Lett. 78, 3221, 1997.
• 15: Copsey, D., Oskin, M., Impens, F., Metodiev, T., Cross, A., Chong, F. T., Chuang, I. L., and Kubiatowicz, J. Toward a scalable, silicon-based quantum computing architecture. IEEE Journal of Selected Topics in Quantum Electronics9, 1552, 2003.
• 16: Duan, L.-M., Lukin, M. D., Cirac, J. I., and Zoller, P. Long-distance quantum communication with atomic ensembles and linear optics. Nature414, 413, 2001.
• 17: Eisert, J., Jacobs, K., Papadopoulos, P., and Plenio, M. B. Optimal local implementation of non-local quantum gates. Phys. Rev. A62, 052317, 2000.
• 18: Ekert, A. K., Rarity, J. G., Tapster, P. R., and Palma, G. M. Practical quantum cryptography based on two-photon interferometry. Phys. Rev. Lett. 69, 1293, 1992.
• 19: Elliott, C. Building the quantum network. New Journal of Physics4, 46.1, 2002.
• 20: Fowler, A. G., Devitt, S. J., and Hollenberg, L. C. L. Implementation of Shor's algorithm on a linear nearest neighbour qubit array. E-print quant-ph/0402196, 2004, http://arxiv.org/PS_cache/quant-ph/pdf/0402/0402196.pdf
• 21: Gisin, N., Ribordy, G., Tittel, W., and Zbinden, H., Quantum cryptography. Rev. Mod. Phys. 74, 41, 2002.
• 22: Grover, L. K. An improved quantum scheduling algorithm. E-print quant-ph/0202033, 2002, http://arxiv.org/PS_cache/quant-ph/pdf/0202/0202033.pdf
• 23: Hughes, R. J., Nordholt, J. E., Derkacs, D., and Peterson, C. G. Practical free-space quantum key distribution over 10 km in daylight and at night. New J. Phys. 4, 43.1, 2002.
• 24: Kimura, T., Nambu, Y., Hatanaka, T., Tomita, A., Kosaka, H., and Nakamura, K. Single-photon interference over 150-km transmission using silica-based integrated-optic interferometers for quantum cryptography. E-print quant-ph/0403104, 2004, http://arxiv.org/ftp/quant-ph/papers/0403/0403104.pdf
• 25: Kühn, A., Hennrich, M., and Rempe, G. Deterministic single-photon source for distributed quantum networking. Phys. Rev. Lett. 89, 067901, 2002.
• 26: Kurtsiefer, C., Zarda, P., Halder, M., Weinfurter, H., Gorman, P. M., Tapster, P. R., and Rarity, J. G. A step towards global key distribution. Nature419, 450, 2002.
• 27: Kuzmich, A., Bowen, W. P., Boozer, A. D., Boca, A., Chou, C. W., Duan, L.-M., and Kimble, H. J. Generation of nonclassical photon pairs for scalable quantum communication with atomic ensembles. Nature423, 731, 2003.
• 28: Mabuchi, H., Armen, M., Lev, B., Loncar, M., Vu_kovi_, J., Kimble, H. J., Preskill, J., Roukes, M. L., and Scherer, A. Quantum networks based on cavity QED. Quantum Information and Computation1, Special Issue 7, 2001.
• 29: McKeever, J., Boca, A., Boozer, A. D., Miller, R., Buck, J. R., Kuzmich, A., and Kimble, A. J. Deterministic generation of single photons from one atom trapped in a cavity. Science303, 1992, 2004.
• 30: Quantum computation and quantum information, Cambridge University Press, New York, NY, 2000
• 31: 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 [doi>10.1109/2.976922]
• 32: Mark Oskin , Frederic T. Chong , Isaac L. Chuang , John Kubiatowicz, Building quantum wires: the long and the short of it, Proceedings of the 30th annual international symposium on Computer architecture, June 09-11, 2003, San Diego, California
• 33: Pelton, M., Santori, C., Vu_kovi_, J., Zhang, B., Solomon, G. S., Plant, J., and Yamamoto, Y. Efficient source of single photons: A single quantum dot in a micropost microcavity. Phys. Rev. Lett. 89, 233602, 2002.
• 34: R. L. Rivest , A. Shamir , L. Adleman, A method for obtaining digital signatures and public-key cryptosystems, Communications of the ACM, v.21 n.2, p.120-126, Feb. 1978 [doi>10.1145/359340.359342]
• 35: Peter W. Shor, Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer, SIAM Journal on Computing, v.26 n.5, p.1484-1509, Oct. 1997 [doi>10.1137/S0097539795293172]
• 36: Stucki, D., Gisin, N., Guinnard, O., Ribordy, G., and Zbinden, H. Quantum key distribution over 67 km with a plug & play system. New J. Phys. 4, 41, 2002.
• 37: Temelkuran, B., Hart, S. D., Benoit, G., Joannopoulos, J. D., and Fink, Y. Wavelength-scalable hollow optical fibres with large photonic bandgaps for CO2 laser transmission. Nature420, 650, 2002.
• 38: Ursin, R., Jennewein, T., Aspelmeyer, M., Kaltenbaek, R., Lindenthal, M., Walther, P., and Zeilinger, A. Quantum teleportation across the Danube. Nature430, 849, 2004.
• 39: van der Wal, C. H., Eisaman, M. D., Andre, A., Walsworth, R. L., Phillips, D. F., Zibrov, A. S., and Lukin, M. D. Atomic memory for correlated photon states. Science301, 196, 2003.
• 40: Vandersypen, L., Steffen, M., Breyta, G., Yannoni, C., Sherwood, M., and Chuang, I. Experimental realization of Shor's quantum factoring algorithm using nuclear magnetic resonance. Nature414, 883, 2001.
• 41: Weisstein, Eric W. http://mathworld.wolfram.com/news/2003-12-05/rsa/
• 42: Yablonovitch, E., Jiang, H., Kosaka, H., Robinson, H., Rao, D., and Szkopek, T. Optoelectronic quantum telecommunications based on spins in semocinductors. Proceedings of the IEEE91, 761, 2003.
• 43: Yao, W., Liu, R.-B., and Sham, L. J. Theory of control of spin/photon interface for quantum networks. E-print quant-ph/0407060, 2004, http://arxiv.org/PS_cache/quant-ph/pdf/0407/0407060.pdf
• 44: Yimsiriwattana, A. and Lomonaco Jr., S. J. Distributed quantum computing: A distributed Shor algorithm. E-print quant-ph/0403146, 2004, http://arxiv.org/PS_cache/quant-ph/pdf/0403/0403146.pdf
• 45: Yuan, Z., Kardynal, B. E., Stevenson, R. M., Shields, A. J., Lobo, C. J., Cooper, K., Beattie, N. S., Ritchie, D. A., and Pepper, M. Electrically driven single photon source. Science295, 102, 2002.