Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

Journal of Knot Theory and Its Ramifications

THE QUANTUM WORLD AND QUANTUM COMPUTING: FUNDAMENTAL ISSUES

William C. Parke, A. Eskandarian

Published Jan 1, 2011• 0 citations
Publisher

Abstract

Some of the fundamental issues in quantum theory related to quantum computing are reviewed and discussed. Particularly emphasized is the need to be diligent in what quantum theory predicts, and what it does not. The non-intuitive features of quantum theory, that are often associated with aspects of non-locality and that also arise in quantum computing and quantum information transfer, are described. Some discussion of topological quantum computing using space-time strings is presented, as well as general notions about quantum computing.

DOI
10.1142/s0218216511008711

Related papers

Quantum computing

Andrew M. Steane

The subject of quantum computing brings together ideas from classical information theory, computer science, and quantum physics. This review aims to summarize not just quantum computing, but the whole subject of quantum information theory. Information can be identified as the most general thing which must propagate from a cause to an effect. It therefore has a fundamentally important role in the science of physics. However, the mathematical treatment of information, especially information processing, is quite recent, dating from the mid-20th century. This has meant that the full significance of information as a basic concept in physics is only now being discovered. This is especially true in quantum mechanics. The theory of quantum information and computing puts this significance on a firm footing, and has led to some profound and exciting new insights into the natural world. Among these are the use of quantum states to permit the secure transmission of classical information (quantum cryptography), the use of quantum entanglement to permit reliable transmission of quantum states (teleportation), the possibility of preserving quantum coherence in the presence of irreversible noise processes (quantum error correction), and the use of controlled quantum evolution for efficient computation (quantum computation). The common theme of all these insights is the use of quantum entanglement as a computational resource. It turns out that information theory and quantum mechanics fit together very well. In order to explain their relationship, this review begins with an introduction to classical information theory and computer science, including Shannon's theorem, error correcting codes, Turing machines and computational complexity. The principles of quantum mechanics are then outlined, and the Einstein, Podolsky and Rosen (EPR) experiment described. The EPR-Bell correlations, and quantum entanglement in general, form the essential new ingredient which distinguishes quantum from classical information theory and, arguably, quantum from classical physics. Basic quantum information ideas are next outlined, including qubits and data compression, quantum gates, the `no cloning' property and teleportation. Quantum cryptography is briefly sketched. The universal quantum computer (QC) is described, based on the Church-Turing principle and a network model of computation. Algorithms for such a computer are discussed, especially those for finding the period of a function, and searching a random list. Such algorithms prove that a QC of sufficiently precise construction is not only fundamentally different from any computer which can only manipulate classical information, but can compute a small class of functions with greater efficiency. This implies that some important computational tasks are impossible for any device apart from a QC. To build a universal QC is well beyond the abilities of current technology. However, the principles of quantum information physics can be tested on smaller devices. The current experimental situation is reviewed, with emphasis on the linear ion trap, high- Q optical cavities, and nuclear magnetic resonance methods. These allow coherent control in a Hilbert space of eight dimensions (three qubits) and should be extendable up to a thousand or more dimensions (10 qubits). Among other things, these systems will allow the feasibility of quantum computing to be assessed. In fact such experiments are so difficult that it seemed likely until recently that a practically useful QC (requiring, say, 1000 qubits) was actually ruled out by considerations of experimental imprecision and the unavoidable coupling between any system and its environment. However, a further fundamental part of quantum information physics provides a solution to this impasse. This is quantum error correction (QEC). An introduction to QEC is provided. The evolution of the QC is restricted to a carefully chosen subspace of its Hilbert space. Errors are almost certain to cause a departure from this subspace. QEC provides a means to detect and undo such departures without upsetting the quantum computation. This achieves the apparently impossible, since the computation preserves quantum coherence even though during its course all the qubits in the computer will have relaxed spontaneously many times. The review concludes with an outline of the main features of quantum information physics and avenues for future research.

arXiv:quant-ph/9708022•Reports on Progress in Physics•Feb 1, 1998•1,471 citations

Quantum to Quantum Computing

V K Gupta

Quantum theory and quantum computing in recent years, has raised more and more increasing interest within the scientific community because of various reasons. First, the highly interdisciplinary nature of the subject which involves diverse topics such as, on the theoretical side, information theory and foundational issues of quantum mechanics and on the experimental side, the physics of quantum, optical, atomic and solid state systems. Secondly, the field is extremely promising for revolutionary technological implications in the near future. It is now perfectly clear that one can use quantum mechanics to process and transmit information in a way which does not have a classical analogue, and that using quantum techniques one can implement fully secure cryptographic systems. Recent breakthroughs, such as quantum teleportation, have led to extremely rapid progresses in a fascinating new field and, as a consequence, have attracted the interest of many scientists from varied disciplines. The purpose of this article is to provide a comprehensive overview about the deep involvement of quantum theory in quantum computation to young researchers and newcomers in the field.

IETE Technical Review•Sep 1, 2002•4 citations

From topological to quantum entanglement

Dmitry Melnikov, A. Mironov, S. Mironov +2 more

Abstract Entanglement is a special feature of the quantum world that reflects the existence of subtle, often non-local, correlations between local degrees of freedom. In topological theories such non-local correlations can be given a very intuitive interpretation: quantum entanglement of subsystems means that there are “strings” connecting them. More generally, an entangled state, or similarly, the density matrix of a mixed state, can be represented by cobordisms of topological spaces. Using a formal mathematical definition of TQFT we construct basic examples of entangled states and compute their von Neumann entropy.

arXiv:1809.04574•Journal of High Energy Physics•May 1, 2019•36 citations

Topological Quantum Computation

Bonesteel, Nick

Certain exotic states of matter, so-called non-Abelian states, have the potential to provide a natural medium for the storage and manipulation of quantum information. In these states, localized particle-like excitations (quasiparticles) possess quantum numbers which are in many ways analogous to ordinary spin quantum numbers. However, unlike ordinary spins, the quantum information associated with these quantum numbers is stored globally, throughout the entire system, and so is intrinsically protected against decoherence. Quantum computation can then be carried out by dragging these quasiparticles around one another so that their trajectories sweep out world-lines in 2+1-dimensional space-time. The resulting computation depends only on the topology of the braids formed by these world-lines, and thus is robust against error. In these lectures I will review the theory of non-Abelian states, including the necessary mathematical background for describing the braiding of their quasiparticles. I will then introduce the basic ideas behind topological quantum computation and demonstrate explicitly that certain non-Abelian quasiparticles can indeed by used for universal quantum computation by showing how any quantum algorithm can be "compiled" into a braiding pattern for them. I will also discuss the most promising experimental systems for realizing non-Abelian quasiparticles, focusing primarily on fractional quantum Hall states.

•Jan 1, 2016•0 citations

A State-of-the-art Review on Quantum Information Computing

R. Ku. Jena, Prabhat Mahanti

The subject of quantum computing brings ideas from classical information theory, computer science, and quantum physics. Quantum mechanics provide new computational paradigms that had not been imagined prior to the 1980's and whose power was not fully appreciated until the mid 1990's.This review aims to succinctly summarize not just quantum computing, but the whole subject of quantum information theory.

International Journal of Engineering•May 31, 2017•2 citations

World Theory

Ovidiu Cristinel Stoica

In general, a physical theory is based on some fundamental principles concerning space, time, matter, and the laws prescribing how matter is distributed in space and how it evolves in time, and even how spacetime itself changes in response to the changes of matter. The spectrum of the known theories is very diverse, since they are based on different assumptions. Some theories assume that space and time are totally independent, some that they are warped in a continuum named "spacetime", and some even that there are more dimensions than the usual 3+1. Most theories consider that space and time are continuous, but many recent theories consider them to be discrete. Most dynamical laws of fundamental Physics are deterministic, but apparently Quantum Mechanics shows that they may have an indeterministic component. Despite these distinctions between various theories, our intuition and experience tells us that they have a lot in common. In this paper I will try to capture the common features in a single mathematical structure. This is not a Theory of Everything, but only a mathematical structure which is common to most physical theories known so far. We will see that these theories can be obtained as particular cases of this structure, which I will call "world". In particular, the worlds described by the Classical Mechanics, the Theory of Relativity and the Quantum Mechanics are examples of worlds according to this definition, but also some theories attempting to unify gravity and QM, like String Theory. The purpose of this distillation is to provide a mathematical common background to both physical and metaphysical discussions about the various theories of the World.

•Aug 18, 2021•0 citations
Some of the fundamental issues in quantum theory related to quantum computing are reviewed and discussed. Particularly emphasized is the need to be diligent in what quantum theory predicts, and what it does not. The non-intuitive features of quantum theory, that are often associated with aspects of non-locality and that also arise in quantum computing and quantum information transfer, are described. Some discussion of topological quantum computing using space-time strings is presented, as well as general notions about quantum computing.
The subject of quantum computing brings together ideas from classical information theory, computer science, and quantum physics. This review aims to summarize not just quantum computing, but the whole subject of quantum information theory. Information can be identified as the most general thing which must propagate from a cause to an effect. It therefore has a fundamentally important role in the science of physics. However, the mathematical treatment of information, especially information processing, is quite recent, dating from the mid-20th century. This has meant that the full significance of information as a basic concept in physics is only now being discovered. This is especially true in quantum mechanics. The theory of quantum information and computing puts this significance on a firm footing, and has led to some profound and exciting new insights into the natural world. Among these are the use of quantum states to permit the secure transmission of classical information (quantum cryptography), the use of quantum entanglement to permit reliable transmission of quantum states (teleportation), the possibility of preserving quantum coherence in the presence of irreversible noise processes (quantum error correction), and the use of controlled quantum evolution for efficient computation (quantum computation). The common theme of all these insights is the use of quantum entanglement as a computational resource. It turns out that information theory and quantum mechanics fit together very well. In order to explain their relationship, this review begins with an introduction to classical information theory and computer science, including Shannon's theorem, error correcting codes, Turing machines and computational complexity. The principles of quantum mechanics are then outlined, and the Einstein, Podolsky and Rosen (EPR) experiment described. The EPR-Bell correlations, and quantum entanglement in general, form the essential new ingredient which distinguishes quantum from classical information theory and, arguably, quantum from classical physics. Basic quantum information ideas are next outlined, including qubits and data compression, quantum gates, the `no cloning' property and teleportation. Quantum cryptography is briefly sketched. The universal quantum computer (QC) is described, based on the Church-Turing principle and a network model of computation. Algorithms for such a computer are discussed, especially those for finding the period of a function, and searching a random list. Such algorithms prove that a QC of sufficiently precise construction is not only fundamentally different from any computer which can only manipulate classical information, but can compute a small class of functions with greater efficiency. This implies that some important computational tasks are impossible for any device apart from a QC. To build a universal QC is well beyond the abilities of current technology. However, the principles of quantum information physics can be tested on smaller devices. The current experimental situation is reviewed, with emphasis on the linear ion trap, high- Q optical cavities, and nuclear magnetic resonance methods. These allow coherent control in a Hilbert space of eight dimensions (three qubits) and should be extendable up to a thousand or more dimensions (10 qubits). Among other things, these systems will allow the feasibility of quantum computing to be assessed. In fact such experiments are so difficult that it seemed likely until recently that a practically useful QC (requiring, say, 1000 qubits) was actually ruled out by considerations of experimental imprecision and the unavoidable coupling between any system and its environment. However, a further fundamental part of quantum information physics provides a solution to this impasse. This is quantum error correction (QEC). An introduction to QEC is provided. The evolution of the QC is restricted to a carefully chosen subspace of its Hilbert space. Errors are almost certain to cause a departure from this subspace. QEC provides a means to detect and undo such departures without upsetting the quantum computation. This achieves the apparently impossible, since the computation preserves quantum coherence even though during its course all the qubits in the computer will have relaxed spontaneously many times. The review concludes with an outline of the main features of quantum information physics and avenues for future research.
Quantum theory and quantum computing in recent years, has raised more and more increasing interest within the scientific community because of various reasons. First, the highly interdisciplinary nature of the subject which involves diverse topics such as, on the theoretical side, information theory and foundational issues of quantum mechanics and on the experimental side, the physics of quantum, optical, atomic and solid state systems. Secondly, the field is extremely promising for revolutionary technological implications in the near future. It is now perfectly clear that one can use quantum mechanics to process and transmit information in a way which does not have a classical analogue, and that using quantum techniques one can implement fully secure cryptographic systems. Recent breakthroughs, such as quantum teleportation, have led to extremely rapid progresses in a fascinating new field and, as a consequence, have attracted the interest of many scientists from varied disciplines. The purpose of this article is to provide a comprehensive overview about the deep involvement of quantum theory in quantum computation to young researchers and newcomers in the field.
Abstract Entanglement is a special feature of the quantum world that reflects the existence of subtle, often non-local, correlations between local degrees of freedom. In topological theories such non-local correlations can be given a very intuitive interpretation: quantum entanglement of subsystems means that there are “strings” connecting them. More generally, an entangled state, or similarly, the density matrix of a mixed state, can be represented by cobordisms of topological spaces. Using a formal mathematical definition of TQFT we construct basic examples of entangled states and compute their von Neumann entropy.
Certain exotic states of matter, so-called non-Abelian states, have the potential to provide a natural medium for the storage and manipulation of quantum information. In these states, localized particle-like excitations (quasiparticles) possess quantum numbers which are in many ways analogous to ordinary spin quantum numbers. However, unlike ordinary spins, the quantum information associated with these quantum numbers is stored globally, throughout the entire system, and so is intrinsically protected against decoherence. Quantum computation can then be carried out by dragging these quasiparticles around one another so that their trajectories sweep out world-lines in 2+1-dimensional space-time. The resulting computation depends only on the topology of the braids formed by these world-lines, and thus is robust against error. In these lectures I will review the theory of non-Abelian states, including the necessary mathematical background for describing the braiding of their quasiparticles. I will then introduce the basic ideas behind topological quantum computation and demonstrate explicitly that certain non-Abelian quasiparticles can indeed by used for universal quantum computation by showing how any quantum algorithm can be "compiled" into a braiding pattern for them. I will also discuss the most promising experimental systems for realizing non-Abelian quasiparticles, focusing primarily on fractional quantum Hall states.
In general, a physical theory is based on some fundamental principles concerning space, time, matter, and the laws prescribing how matter is distributed in space and how it evolves in time, and even how spacetime itself changes in response to the changes of matter. The spectrum of the known theories is very diverse, since they are based on different assumptions. Some theories assume that space and time are totally independent, some that they are warped in a continuum named "spacetime", and some even that there are more dimensions than the usual 3+1. Most theories consider that space and time are continuous, but many recent theories consider them to be discrete. Most dynamical laws of fundamental Physics are deterministic, but apparently Quantum Mechanics shows that they may have an indeterministic component. Despite these distinctions between various theories, our intuition and experience tells us that they have a lot in common. In this paper I will try to capture the common features in a single mathematical structure. This is not a Theory of Everything, but only a mathematical structure which is common to most physical theories known so far. We will see that these theories can be obtained as particular cases of this structure, which I will call "world". In particular, the worlds described by the Classical Mechanics, the Theory of Relativity and the Quantum Mechanics are examples of worlds according to this definition, but also some theories attempting to unify gravity and QM, like String Theory. The purpose of this distillation is to provide a mathematical common background to both physical and metaphysical discussions about the various theories of the World.