Abstract
Quantum entanglement, a special correlation that can exist between subsystems of quantum multipartite systems, is increasingly seen as one of the most specific physical resources of quantum world. It is a resource that is not only behind the fact that quantum information processing can be more efficient than classical ones and that quantum communication can be both more efficient and more secure than classical one, but, and this is perhaps the main point, also behind an increasing confidence that quantum entanglement can lead to new quantum information processing technology and to a new, and deeper, understanding of important and complex (quantum) physics phenomena.
In this paper we concentrate on this new physical resource and on its various, sometimes even mysterious, consequences and impacts on computations and communications. In addition, we briefly summarize main problems and outcomes of the research concentrating on the understanding of the structure, laws and limitations of entanglement itself.
Article PDF
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.Avoid common mistakes on your manuscript.
References
Aspect, A., Dalibard, J. and Roger, G., “Experimental Tests of Bell’s Inequalities Using Time-varying Analyzers,”Phys. Rev. Lett. 49, pp. 1804–1807.
Bandyopadhyay, S. and Roychowdhury, V. P., “Supercatalyst,” quant-ph/0107103.
Bell, J. S., “On the Einstein-Podolsky-Rosen paradox,”Physics, 1, pp. 195–200, 1964.
Bennett, Ch. H., Brassard, G., Crépeau, C., Jozsa, R., Peres, A. and Wooters, W. K., “Teleporting an Unknown Quantum State via Dual Classical and Einstein-Podolsky-Rosen Channels,”Phy. Rev. Lett. 70, pp. 1895–1899, 1993.
Bennett, Ch. H., Shor, P. W., Smolin, J. A. and Thapliyal, A. V., “Entanglement-assisted Classical Capacity of Noisy Quantum Channels,” quant-ph/9904023.
Bennett, Ch. H., DiVincenzo, D., Smolin, J., Terhal, B. and Wooters, W., “Remote State Preparation,” quant-ph/0006044.
Bernstein, E. and Vazirani, U., “Quantum Complexity Theory,” inProc. of 25th ACM STOC, pp. 11–20, 1993.
Bowmeesteretal, D., Pan, J-W., Mattle, K., Eibl, M., Weinfurter, H., and Zeilinger, A., “Experimental Quantum Teleportation,”Nature, 390, 6600, pp. 575–579, 1997.
Boykin, P. O. and Roychowdhury, V., “Optimal Encryption of Quantum Bits,” quant-ph/0003059.
Brassard, G., “Quantum Communication Complexity,” quant-ph/0101005.
Brezger, B., Hackermüler N., Uttenhalter, S., Sampera, A. and Lewenstein, M., “Matter-wave Interferometer for Large Molecules,” quant-ph/0202158.
Brylinski, J.-L. and Brylinski, R., “Universal Quantum Gates,” quant-ph/0108062.
Buhrman, H., Cleve, R., and Widgerson, A., “Quantum vs. Classical Communication and Complexity,” inProc. of 30th ACM STOC, pp. 63–68, 1999.
Buhrman, H., Massar, S., and Röhrig, H., “Combinatorics and Quantum Nonlocality,” quant-ph/0209052.
Collin, D. and Popescu, S., “Classical Analogue of Quantum Entanglement,” quant-ph/0107082.
Childs, A. M., Cleve, R., Detto, E., Farhi, E., Gutmann, S. and Spielman, D. A., “Exponential Algorithmic Speedup by Quantum Walks,” quant-ph/0209131.
Chuang, I. I. and Nielsen, M. A.,Quantum information processing, Cambridge University Press, 2000.
Ekert, A. K., “Quantum Cryptography Based on Bell’s Theorem,”Phys. Rev. Lett., 67, pp. 661–663, 1991.
Einstein, A., Podolsky, B. and Rosen, N., “Can Quantum Mechanical Description of Physics Reality be Considered Complete?”Phys. Rev., 47, pp. 777–780, 1935.
Eisert, J., “Entanglement in Quantum Information Theory,” PhD thesis, University of Potsdam, 2001.
Gottesman, D. and Chuang, I. L., “Quantum Teleportation is a Universal Computational Primitive,” quant-ph/9908010.
Grover, L. K., “Quantum Mechanics Helps in Searching for a Needle in a Haystack.”Phys. Rev. Lett., 78, pp. 325–328, 1997.
Gruska, J.,Quantum Computing, McGraw-Hill, London. For web extension see http://www.mcgraw-hill.co.uk/gruska, 1999.
Gruska, J., “Quantum Computing Challenges,”Mathematics unlimited, 2001 and beyond, Springer (Enquist B and Schmid W. eds.), pp. 529–564, 2000.
Gruska, J and Imai, H., “Puzzles, Mysteries and Power of Quantum Entanglement,” inProc. of MCU’01, Ciseneu, Springer, LNCS 2055, pp. 25–69, 2001.
Gruska, J., Imai, H. and Matsumoto, K., “Power of Quantum Entanglement,” inProc. of IFIP World Computer Congress 2002, Kluwer Academic publisher, Montreal, pp. 3–22, 2002.
Horodecki, M., Horodecki, P. and Horodecki, R., “Mixed-state Entanglement and Distillation: Is There a “Bound-entanglement” in Nature?” quant-ph/9801069.
Horodecki, P, Horodecki, M. and Horodecki, R., “Entanglement and Thermodynamical Analogies,”Acta Phys. Slovaca, 47, pp. 141–156, 1998.
Jonathan, I. D. and Plenio, M. B., “Entanglement-assisted Local Manipulation of Pure Quantum States,”Phys. Rev. Lett. 83, pp. 3566–35??, 1999.
Jozsa, R. and Linden, N., “On the Role of Entanglement in Quantum Computational Speed-up,” quant-ph/0201145.
Julsgaard, B., Kozhekin, A. and Polzik, E. S., “Experimental Long-lived Entanglement of Two Macroscopic Objects,” quant-ph/0106057.
Lo, H-K., “Classical Communication Cost in Distributed Quantum Information Processing — a Generalization of Quantum Communication Complexity,” quant-ph/9912009.
Mayers, D. M., “Unconditionally Secure Quantum Bit Commitment Is Impossible,”Phys. Rev. Lett., 78, pp. 3414–3417.
Meyer, D. A., “Sophisticated Quantum Search without Entanglement,” quant-ph/0007070.
Murao, M. and Vedral, V., “Remote Information Concentration using a Bound Entangled State,” quant-ph/0008078.
Pan, J. W., Bouwmeester, D., Weinfurter, H. and Zeilinger, A., “Experimental Entanglement Swapping; Entangled Photons that Never Interacted,”Phys. Rev. Lett. 89, pp. 3891–3894, 1998.
Raussendorf, R. and Briegel, H. J., “Quantum Computing with Measurement Only,” quant-ph/0010033.
Raz, R., “Exponential Separation of Quantum and Classical Communication,” inProc. of 31st ACM STOC, pp. 358–467, 1999.
Schrödinger, E., “Die Gegenwartige Situation in der Quantenmechanik,”Natürwissenschaften, 23, pp. 807–812, 823–828, 844–840, 1936.
Shor, P. W., “Algorithms for Quantum Computation: Discrete Log and Factoring,” inProc. of 35th IEEE FOCS, pp. 124–134, 1994.
Shor, P. W., “Scheme for Reducing Decoherence in Quantum Computer Memory,”Phys. Rev. A, 52, pp. 2493–2496, 1995.
Shor P. W., “Fault-tolerant Quantum Computation,” inProc. of 37th IEEE FOCS, pp. 56–65, 1996.
Shor, P. W., Smolin, J. and Thapliyal, A., “Superactivation of Bound Entanglement,” quant-ph/0005117.
Simon, D. R., “On the Power of Quantum Computation,” inProc. of 35th IEEE FOCS, pp. 116–123, 1994.
Smolin, D. R., “A Four-party Unlockable Bound-entangled State,” quant-ph/0001001.
Tittel, W. and Weihs, G., “Photonic Entanglement for Fundamental and Quantum Communication,”Quantum Information and Communication, 1, pp. 1–43, 2001
van Dam, W. and Hayden, P., “Embezzling Entangled Quantum States,” quant-ph/0201041.
Watrous, J., “PSPACE Has 2-round Quantum Interactive Proof System,” quant-ph/9901015.
Werner, R., “All Teleportation and Dense Coding Schemes,” quant-ph/0003070.
Žukowski, M., Zeilinger, A., Horne, M. A. and Ekert, A. K., “Event-ready-detectors; Bell Experiments via Entanglement Swapping,”Phys. Rev. Lett., 71 pp. 4287–4290, 1993.
Zyckowski, K., Horodecki, P., Sampera, A. and Lewenstein, M., “On the Volume of Mixed Entangled States,” quant-ph/9804024.
Author information
Authors and Affiliations
Corresponding author
Additional information
Jozef Gruska, Ph.D.: Professor of Informatics at Masaryk University, Brno. Graduated in 1958 in mathematics from Commenius University, and received PhD in computer science in 1995 in Bratislava. His research has progressed from descriptional complexity to parallel automata and to foundations of computing and to quantum computing and culminated by books: Foundations of computing (1997) and Quantum computing (1999). Awarded by IEEE as “Computer Pioneer”. He spent more than 15 years at universities abroad. Founder of four already established international conferences in computing. Founding head of Theoretical Computer Science at IFIP (1989). He likes to explore relations between foundations of computing and of physics. He collects art and makes regular exhibitions of large collection of nativity sets from more than 60 countries.
About this article
Cite this article
Gruska, J. Quantum entanglement as a new information processing resource. New Gener Comput 21, 279–295 (2003). https://doi.org/10.1007/BF03037304
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF03037304