What Is Quantum Information?

  • Everything You Need to Know About Quantum Information to Understand Quantum Computing
  1. In a nutshell
  2. Quantum information as the foundation of quantum computing
  3. Everything You Need to Know About Quantum Information to Understand Quantum Computing
  4. Quantum information processing
  5. The world of quantum bits or qubits
  6. Basis states as the starting point for quantum information
  7. Qubits or quantum states
  8. Scope of quantum information — in this paper
  9. Some tidbits of quantum computing as well, but sparingly
  10. Virtually no math or Greek symbols or obscure or confusing jargon
  11. No confusing diagrams, graphs, or images — just plain and simple text
  12. Simplistic definition for quantum information
  13. Simplistic definition for classical information
  14. Full definition of quantum information
  15. Abbreviated definition for quantum information
  16. Common interpretations of quantum information
  17. Mike and Ike on Quantum Information
  18. My own definition from my Quantum Computing Glossary
  19. What is the unit of quantum information?
  20. What isn’t covered here
  21. Qutrits and qudits — beyond the scope of this paper, but…
  22. Quantum communication and quantum networking — beyond the scope of this paper
  23. Alice and Bob and quantum teleportation — beyond the scope of this paper
  24. Alice and Bob and quantum teleportation for distributed quantum computations — a distant future
  25. Distributed quantum computing — the intersection of quantum computing and quantum networking
  26. Quantum cryptography — beyond the scope of this paper
  27. The overly simplistic answer
  28. Qubit vs. bit is not an accurate comparison
  29. Brief summary of the issues
  30. Information, representations, and storage devices
  31. Yes, a bit is information
  32. Representing, storing, and transmitting classical information
  33. Unlike a classical bit, a qubit is a device
  34. Quantum state represents quantum information
  35. Basis states are the closest things to classic bits on a quantum computer
  36. Vectors, kets, and basis states on a quantum computer
  37. Bra-ket notation for quantum states
  38. Quantum state
  39. Logical quantum state vs. physical quantum state
  40. Probability amplitudes
  41. Phase as information vs. as quantum state
  42. What are all of the two pi’s I see in quantum computing?
  43. Principle of unitarity
  44. The two basis state probability amplitudes are not independent — the probabilities must sum to 1.0
  45. Kets with probability amplitudes
  46. Product states — strings of basis states for entangled qubits
  47. Tensor product states — the fancy name for product states
  48. Exponential product states for entangled qubits and quantum states
  49. Inseparability — Product states cannot be measured or determined from the individual qubits or quantum states
  50. States and quantum systems
  51. State vectors
  52. Dramatic size of state vectors for entangled qubits preclude large classical simulations of quantum computers
  53. Pure and mixed states — the simplistic naive model
  54. Ensembles of qubits vs. collections of qubits or quantum states
  55. Probability density matrix — needed to define pure and mixed states
  56. Pure and mixed states — the technically correct but inscrutable model
  57. No intuitive plain language description for the technically correct definition of pure and mixed states, just the technical mechanics of how to calculate it
  58. Classical states and non-classical states — No name for pure or mixed states in the simple naive case, so maybe just call them classical states and non-classical states
  59. Classical information and non-classical information
  60. Interference
  61. Environmental interference
  62. Interference as a quantum computing technique
  63. Basis states are discrete values while probability amplitudes and phase are continuous values
  64. Beware of quantum algorithms dependent on fine granularity of phase or probability amplitude
  65. Some granularity issues for continuous values of probability amplitudes and phase
  66. Pi is irrational and has an infinity of digits, as do the square roots of 2, 3, and other reasonably small integers
  67. Quantum information represented by the continuous values of probability amplitude and phase vs. probability amplitudes and phase themselves
  68. Ask your quantum hardware vendor how many discrete values they support for phase and probability amplitudes
  69. Quantum uncertainty for continuous values such as probability amplitudes and phase
  70. Linear algebra — beyond the scope of this paper
  71. Hilbert space — beyond the scope of this paper
  72. Vectors — beyond the scope of this paper
  73. Probability and statistics — beyond the scope of this paper
  74. Bloch sphere — beyond the scope of this paper
  75. Wave functions (simplified)
  76. Cat state
  77. |+> and |->
  78. |PHI+>, |PHI->, |PSI+>, and |PSI->
  79. A qubit stores and manipulates quantum state
  80. No, a qubit is not quantum information
  81. Qubits store quantum information but they are not the information itself
  82. But classical bits actually are the information
  83. Yes, it’s odd, but there is no shortened term for quantum information
  84. Quantum information bits?
  85. Registers of qubits or quantum states
  86. Quantum computing — Manipulating quantum state
  87. Quantum computing — Rotations and entanglement
  88. Quantum computing — Rotations of quantum state of a qubit
  89. Quantum state angles — theta and phi
  90. Quantum computing — All operations are relative, no absolute values may be used
  91. Quantum computing — Quantum algorithms, quantum circuits and quantum logic gates
  92. Quantum computing — Unitary transformation matrix
  93. Quantum information science (QIS)
  94. Quantum effects
  95. Classical Information Theory
  96. Quantum Information Theory
  97. Quantum information
  98. Need for the new field of quantum information theory
  99. Quantum information science vs. quantum information theory
  100. Quantum information science and technology (QIST)
  101. Quantum science
  102. Quantum science and technology
  103. Quantum technologies
  104. Measurement of qubits and quantum information — collapse into classical bits
  105. Measurement error
  106. Readout and qubit readout — synonym for qubit measurement
  107. Collapse of the wave function — the inevitable result of measuring qubits
  108. Accessing the quantum state of qubits
  109. Quantum phase estimation (QPE) and quantum amplitude estimation (QAE)
  110. Quantum state tomography
  111. Measurement of qubits is probabilistic, not deterministic
  112. Expectation value — Measurement of qubits as a statistical distribution, not a discrete value
  113. Quantum information is probabilistic by nature rather than deterministic, unlike classical information
  114. Errors in quantum information
  115. Types of errors in quantum information
  116. Undetected errors in quantum information
  117. Response to errors in quantum information
  118. Near-perfect qubits
  119. Quantum Error Correction (QEC)
  120. Error correction for continuous values such as probability amplitudes and phase is an interesting challenge — no solution has been suggested other than redundancy
  121. Coherence time
  122. Computing: Input, processing, and output
  123. Quantum computations cannot read input data — it must be encoded in the gate structure of the quantum circuit
  124. Quantum computations cannot output quantum data — final quantum state must be measured as classical data
  125. No rich data types
  126. No persistent data
  127. No network service access
  128. No Big Data, but a huge solution space
  129. Little data with a big solution space
  130. True random number generation is natural for quantum information
  131. No-cloning theorem
  132. No copying or cloning of quantum information, no read or examine
  133. Photonic quantum information — Continuous-variable (CV) qumodes and squeezed states
  134. Quantum memory and quantum storage
  135. Programming models
  136. Some unresolved or open issues for me
  137. My original proposal for this topic
  138. Summary and conclusions

In a nutshell

  1. Everything You Need to Know About Quantum Information to Understand Quantum Computing. The whole point of this paper as accurately as I can express it.
  2. The real interest is in quantum computing, but quantum information is the necessary foundation which is needed first before we can even begin to discuss quantum computing properly.
  3. Quantum information processing is the broader domain of processing quantum information, including quantum computing, quantum communication, quantum networking, quantum metrology, and quantum sensing.
  4. Focus of this paper is quantum information in the context of two-level quantum systems for quantum computing. The world of quantum bits or qubits.
  5. Starting point for quantum information is the same as classical information: binary 0 and 1. As basis states.
  6. Then add probability amplitude as a continuous value for each basis state. A real number from 0.0 to 1.0 (and the negative values from minus 1.0 to zero as well.) Actually it is a complex number with a real and imaginary part, each from 0.0 to 1.0 (and the negative values from minus 1.0 to zero as well.)
  7. Superposition allows both basis states at the same time, each with its own probability.
  8. Square the probability amplitude to get the probability for a basis state.
  9. Squares of probabilities for each basis state must sum to 1.0.
  10. And add phase as a continuous value to each basis state. Actually, there is a single phase angle between the two basis states. Phase is represented as the complex part of the probability amplitude.
  11. Phase is nominally an angle in radians from 0.0 to two pi (a full circle or a single cycle), but generally it is normalized to the range 0.0 to 1.0 where 1.0 reprepresents a full circle or two pi radians. And the negative values from minus two pi radians to zero or minus 1.0 to zero as well. A phase of 0.5 represents a half circle, pi radians, or 180 degrees. A phase of 0.25 represents a quarter circle, pi over two radians, or 90 degrees.
  12. Entangled quantum states give an exponential number of product states. 2^n product states for n qubits or n quantum states. Each product state corresponds to a bitstring of n classical bits corresponding to the binary representation of its position in the range 0 to 2^n minus one.
  13. Basis states are discrete values while probability amplitudes and phase are continuous values. This enables quantum computing to be a hybrid of the digital world of classical computing and the continuous world of analog computing.
  14. Uncertainty. Quantum information is inherently probabilistic rather than being strictly deterministic. Simultaneously a blessing and a curse, just as with fire. You can’t get superposition, entanglement, and quantum parallelism without accepting the uncertainty.
  15. It is important to distinguish storage devices, representations, and information itself. Information is represented in a representation. Representations are stored in devices.
  16. Qubit vs. bit is not an accurate comparison. A bit is abstract information while a qubit is a storage device which stores quantum state which is a representation of information.
  17. Qubits are storage devices, not quantum information per se. Qubits store quantum state.
  18. Quantum information is represented as quantum state stored in qubits.
  19. There is no support for Big Data but there is support for a huge solution space with 2^k quantum states. I call it little data with a big solution space.
  20. No copying or cloning of quantum information. No read or examine for quantum state or quantum information. There are some exceptions or workarounds.
  21. Any number of qubits or quantum states can be entangled.
  22. Classical and non-classical states for representation of information.
  23. Classical and non-classical information — the information itself, independent from its representation.
  24. Storage and representation are separate from the information itself. How the information is represented and stored.
  25. No rich data types in the quantum world. Just basis states and strings of basis states.
  26. No complex logic supported.
  27. Quantum information is probabilistic by definition and by its very nature rather than deterministic by definition and by nature as is classical information.
  28. Errors are a reality in all information. Resilience, detection, mitigation, and automatic correction are needed.
  29. Near-perfect qubits. Get the error rate as low as possible in the first place so that errors are not a common problem. Facilitates the other responses to errors.
  30. Error correction for continuous values such as probability amplitudes and phase is an interesting challenge. No solution has been suggested other than redundancy.
  31. True random number generation is natural for quantum information. Technically a function of quantum computing, but enabled by the nature of quantum information.
  32. Quantum information is the foundation for quantum computing and quantum information processing in general, including quantum communication and quantum networking.
  33. Programming models are a hybrid between information (or data) and logic (or code.) This paper focuses on the information half of the programming model equation.
  34. Hopefully this paper will provide a sound foundation for those wishing to dive into quantum computing itself.
  35. Attempting to leap too deeply into quantum computing without a firm grasp of the full breadth, depth, scope, and nuance of quantum information would be a huge mistake.

Quantum information as the foundation of quantum computing

The real interest is in quantum computing, but quantum information is the necessary foundation which is needed first before we can even begin to discuss quantum computing properly.

Everything You Need to Know About Quantum Information to Understand Quantum Computing

The title of this section was my best title for this paper, but I decided that it was too wordy even though more accurate.

Quantum information processing

Again, the real interest is in quantum computing but it’s only a portion of the larger domain of quantum information processing, which includes:

  1. Quantum computing.
  2. Quantum communication.
  3. Quantum networking.
  4. Quantum metrology.
  5. Quantum sensing.

The world of quantum bits or qubits

You can’t get very far in a discussion of either quantum computing or quantum information without running into quantum bits, more commonly referred to as qubits.

Basis states as the starting point for quantum information

Technically, basis state is a technical term of quantum mechanics which is derived from the technical term of basis vector from linear algebra. The basis of a vector space is the set of basis vectors from which all vectors of the vector space can be derived. The details don’t matter — I’m simply confirming the source of this terminology.

Qubits or quantum states

Most of the concepts presented and discussed in this paper apply equally to qubits and quantum states — qubits referring to actual quantum hardware devices and quantum state referring to either the quantum state stored in qubits or to quantum information in the abstract which is represented as a quantum state. Hence, you commonly see the phrase “qubits or quantum states” or “qubits and quantum states”, meaning that the antecedent text applies equally to both qubits and quantum states.

Scope of quantum information — in this paper

Although quantum information applies to all of the areas of quantum information science, including quantum communication, quantum networking, quantum metrology, and quantum sensing, the focus here is exclusively on its role in quantum computing.

Some tidbits of quantum computing as well, but sparingly

Again, although the focus of this informal paper is quantum information alone in the context of quantum computing and not quantum computing itself, there will be occasional references to quantum computing and issues in quantum computing primarily to give the discussion of quantum information enough context to make sense.

Virtually no math or Greek symbols or obscure or confusing jargon

The goal here in this informal paper is to introduce and explore quantum information to a significant breadth and depth without any need for complex math or a reliance on Greek symbols. The goal is plain language, with a minimum of jargon other than concepts introduced here in this paper. All concepts should be explained without resorting to obscure or confusing jargon.

No confusing diagrams, graphs, or images — just plain and simple text

In theory, a picture should be worth a thousand words, but in my experience when it comes to technical information, all too often a single image, particularly if poorly chosen or poorly presented, raises a thousand questions.

Simplistic definition for quantum information

  • Quantum information is the information that can be stored in qubits and manipulated on a quantum computer.

Simplistic definition for classical information

  • Classical information is the information that can be stored as bits, the binary values 0 and 1, and manipulated as bits on a classical computer, either as individual bits or as strings of bits (bit strings.)

Full definition of quantum information

Quantum information includes or is based on classical information, the binary bit values of 0 and 1 as well as strings of bits as a starting point. In toto:

  1. Quantum information includes the classical binary bit values of 0 and 1, known as basis states, as well as strings of these binary bit values (bit strings).
  2. Plus the ability to superimpose the bit values of 0 and 1.
  3. And the ability to assign a probability to each of the superimposed bit values. The probabilities may be arbitrary but must sum to 1.0 — this is referred to as the principle of unitarity.
  4. And the ability to associate a phase angle difference between the two superimposed bit values.
  5. And the ability to entangle any number of quantum states of superimposed bit values.
  6. Entangled quantum states give an exponential number of product states. 2^n product states for n qubits or n quantum states. Each product state corresponds to a bitstring of n classical bits corresponding to the binary representation of its position in the range 0 to 2^n minus one.
  7. And the ability to assign a probability to specific bit string sequences of entangled superimposed bit values. The probabilities may be arbitrary but must sum to 1.0.
  8. Quantum information is represented as quantum state, which is stored and manipulated in two-state quantum systems known as qubits. Qubits hold quantum state and hence quantum information, but unlike classical bits which are information, quantum bits (qubits) are storage devices rather than the information being stored.
  9. Uncertainty. Quantum information is inherently probabilistic rather than being strictly deterministic. Simultaneously a blessing and a curse, just as with fire. You can’t get superposition, entanglement, and quantum parallelism without accepting the uncertainty.

Abbreviated definition for quantum information

This is as abbreviated as I can get for defining quantum information:

  1. Start with classical binary 0 and 1. The quantum basis states. The same basis foundation as classical information.
  2. Optionally assign a probability amplitude to superimpose bit values. Causes superposition of 0 and 1 basis states. The key differentiation from classical information.
  3. Optionally add a phase angle. Useful as a flag in quantum computations.
  4. Optionally entangle any number of quantum states of superimposed bit values. A collection, ensemble, or register of qubits or quantum states, for example. Assemble a team for much higher leverage of information processing prower.
  5. Entanglement results in exponential product states of quantum information. n entangled qubits or quantum states can represent 2^n unique product states, each represented by its position in binary as a bitstring of n bits, from 0 to 2^n minus one. This is what enables quantum parallelism, the turbo power of information processing power and quantum computing.
  6. Uncertainty. Quantum information is inherently probabilistic rather than being strictly deterministic. You can’t get superposition, entanglement, and quantum parallelism without accepting the uncertainty.

Common interpretations of quantum information

To illustrate the very wide range of definitions, interpretations, and formulations of the concept of quantum information, I did a simple Google search on “quantum information is”. I came up with the following formulations in the first 30 search results alone:

  1. Quantum information is the information of the state of a quantum system.
  2. … classical information follows a set of rules. Quantum information breaks those rules, making it at once a powerful basis for computing and an exquisitely fragile beast.
  3. Quantum information is problem solving and data processing using a quantum system as the information carrier, rather than binary ‘1’s and ‘0’s used in conventional computation. Quantum information systems could be able to transmit data that is fundamentally secure and solve problems that are beyond the power of modern computers.
  4. The really novel feature of quantum information technology is that a quantum system can be in a superposition of different states. In a sense, the quantum bit can be in both the |0〉 state and the |1〉 state at the same time.
  5. Most information is stored in relatively large structures — books, text messages, DNA, computers. Quantum information is information stored in very small structures called qubits. Qubits can be made from any quantum system that has two states. In the image in the poster, these states are depicted as electron orbits in an atom. Because of the principle of superposition, qubits, unlike the “classical bits” in your computer, can be in both their possible states at once. This opens up exciting new possibilities in information technology.
  6. In quantum information processing systems, information is stored in the quantum states of a physical system.
  7. Quantum information is extremely fragile, due to interactions between the system and its environment. These interactions cause the system to lose its quantum nature, a process called decoherence.
  8. Quantum information is usually confined to two-level quantum systems, which are referred to as quantum bits, or qubits. The qubits form the register of a quantum computer or carry the information in a quantum communications channel.
  9. quantum information is given by a two–level system and quantum information is considered to be encoded as a superposition of these states
  10. quantum information is a different kind of information than “classical” Shannon information.
  11. all the peculiarities with which quantum information is usually endowed are features of the quantum coding: “the properties [supposedly specific of quantum information] depend on the type of physical system used to store information, not on new properties of information”.
  12. quantum information is a new kind of information, which has an amazing non-classical property: it may flow backwards in time.
  13. quantum information is a new type of information with the striking, and non-classical, property that it may flow backwards in time.
  14. when the discourse about quantum information is properly debugged, the concept of ‘quantum information’ has no different content than that of the concept of quantum state.
  15. at the end of the day, quantum information is not as quantum as originally supposed. In fact, Schumacher formalism could be repeated without using the term ‘quantum’, by talking only about states belonging to a Hilbert space (such as it was introduced in Section 2), with no reference to a specific physical theory. Once this is acknowledged, it is not difficult to conceptually imagine that, in a counterfactual history, “quantum” information could be developed in the nineteenth century, in terms of, say, Gaussian functions with disjoint supports on a phase space.
  16. Quantum information is the information of the state of a quantum system.
  17. Quantum information is exciting and important
  18. Quantum information is a rich theory that seeks to describe and make use of the distinctive possibilities for information processing and communication that quantum systems provide.
  19. quantum information is radically different from classical information. The unit of quantum information is the ‘qubit’, representing the amount of quantum information that can be stored in the state of the simplest quantum system, for example, the polarization state of a photon.
  20. Concepts addressed include entanglement of quantum states, the relation of quantum correlations to quantum information, and the meaning of the informational approach for the foundations of quantum mechanics.
  21. quantum information is physical information that is held in the “state” of a quantum system. The most popular unit of quantum information is the qubit, a two-level quantum system. However, unlike classical digital states (which are discrete), a two-state quantum system can actually be in a superposition of the two states at any given time.
  22. Quantum information is a fascinating topic precisely because it shows that the laws of information processing are actually dependent on the laws of physics. However, it is also very interesting to see that information theory has something to teach us about physics.
  23. Quantum information is the effort to both understand and use the properties of the quantum world.
  24. a source of quantum information is just a source of sequences of quantum states that, unlike classical physical states, have probability amplitudes that can be first added and then squared to provide physical probabilities, rather than only in being simply added or probabilistically weighted in mixtures of states.
  25. Why Quantum Information is Never Destroyed. Is the entire history of the universe perfectly knowable? Or has information been lost?
  26. Quantum Information is concerned with studying the way in which the laws of quantum mechanics can be used to store and process information and to perform computations. In particular, the possibility of creating superpositions of classical states, and to create correlations without a classical correspondence give rise to a wide range of new phenomena in data processing and computation.
  27. The fundament of quantum information is the concept of ‘quantum bit’, “qubit” definable as the normed superposition of any two orthogonal subspaces of complex Hilbert space…
  28. quantum information is information that is held in the state of a quantum system. Quantum information is the basic entity of study in quantum information theory, and can be manipulated using engineering techniques known as quantum information processing. Much like classical information can be processed with digital computers, transmitted from place to place, manipulated with algorithms, and analyzed with the mathematics of computer science, so also analogous concepts apply to quantum information.
  29. quantum information is the study of how quantum theory affects our ability to conceptualise and process information.
  30. So at the beginning of the twenty first century, quantum information is providing unifying concepts such as entanglement, and unifying techniques such as coherent information processing and quantum error correction, that have the potential to transform and bind together currently disparate fields in science and engineering.

Mike and Ike on Quantum Information

Quantum Computation and Quantum Information is a popular textbook on quantum computing by Michael Nielsen and Isaac Chuang AKA “Mike and Ike”. I always found it kind of curious how quantum information figured in the title since the book was primarily about quantum computing.

My own definition from my Quantum Computing Glossary

I originally came up with this glossary entry during my initial process of trying to make sense of quantum computing four years ago. My thinking has evolved since then, although the essence is unchanged (information held in the quantum state of a quantum system), just more detail and nuance added. In any case, I originally wrote:

  • quantum information. Data or information which is held in the quantum state of a quantum system — the qubits of a quantum computer. See the Wikipedia Quantum information article. Alternatively, both quantum computing and quantum communication.

What is the unit of quantum information?

This may seem like a very simple question and indeed it has a very simple answer in classical information:

  • The unit of classical information is the binary bit.
  • The unit of quantum information is the basis state.
  • The unit of quantum information is the wave function.

What isn’t covered here

Quantum information is actually much broader than information that can be stored in qubits on a quantum computer, which is the primary focus of this informal paper. Some related topics not covered by this paper include:

  1. Multi-level quantum computers with more than two levels. Only two-level qubits are covered here.
  2. Qutrits. Three-level qubits.
  3. Qudits. Ten-level qubits.
  4. Continuous-variable (CV) qumodes. As on photonic quantum computers.
  5. Squeezed states. As on photonic quantum computers.
  6. Non-gate quantum computers. Such as quantum annealing from D-Wave Systems. These are quite interesting, but beyond the scope of the information presented in this paper.
  7. Specialized quantum physics simulation hardware. Again, these are very interesting, but beyond the scope of the concept of quantum information presented in this paper.
  8. Black hole information. All possible information about the state of all matter and all energy disappearing into a black hole.
  9. Quantum communication. The world of Alice and Bob and quantum teleportation.
  10. Quantum networking. For now, today, and the near term, but eventually it will become relevant as distributed quantum computing becomes practical.
  11. Quantum Internet. A rather vague and ambiguous concept.
  12. Quantum cryptography. Falls under quantum communication and algorithms and applications of quantum computing (e.g., Shor’s factoring algorithm), but not a function of quantum information itself.
  13. Quantum metrology. Measuring arbitrary physical quantities. More than simple two-level basis states.
  14. Quantum sensing. Sensing arbitrary physical phenomena. More than simple two-level basis states.
  15. Quantum state in general. All possible information about physical reality in general. More than simple two-level basis states.

Qutrits and qudits — beyond the scope of this paper, but…

This paper focuses exclusively on two-level quantum systems, basically qubits. Quantum systems with more than two levels are beyond the scope of this paper, in general. This includes qutrits with three levels and qudits with ten levels:

  1. Three-state qutrits. The basis states are |0>, |1>, and |2>.
  2. Ten-state qudits. The basis states are |0>, |1>, |2>, |3>, … |8>, and |9>.
  1. n entangled qutrits represent 3^n quantum states.
  2. n entangled qudits represent 10^n quantum states.
  3. The probability amplitude for a superposition of a qutrit with equal probability for either basis state would be 1/sqrt(3).
  4. The probability amplitude for a superposition of a qudit with equal probability for either basis state would be 1/sqrt(10).
  5. The probabilities (square of the probability amplitudes) still have to add up to 1.0.
  6. The actual probabilities or probability amplitudes can be any values, provided that the sum of the squares of the probability amplitudes is 1.0.

Quantum communication and quantum networking — beyond the scope of this paper

Although quantum metrology and quantum sensing are not covered by this paper, the two other categories of quantum information science (besides quantum computing) are partially covered by this paper:

  1. Quantum communication. Transporting classical information in the form of quantum information as quantum state.
  2. Quantum networking. Transporting quantum information as quantum state between two or more quantum computers.

Alice and Bob and quantum teleportation — beyond the scope of this paper

The notions of Alice and Bob and quantum teleportation relate to quantum communication, which as just noted is beyond the scope of this paper which focuses on quantum computation.

Alice and Bob and quantum teleportation for distributed quantum computations — a distant future

The lack of a near-term need for Alice and Bob in quantum computing will likely change once we get to quantum networking with distributed quantum computing, where there actually are distinct Alice and Bob quantum computations on geographically separated quantum computers who are communicating using quantum information using teleported quantum state. But it will be a long way in the future before that is a common form of quantum information exchange.

Distributed quantum computing — the intersection of quantum computing and quantum networking

Distributed quantum computing will be the long-term future of quantum computing, but is still far off in the future, well beyond the horizon. Individual computations which are split over multiple, geographically-distant quantum computers will open up vast opportunities, but even the most basic research has yet to be begun.

Quantum cryptography — beyond the scope of this paper

Quantum cryptography is an interesting topic, but is beyond the scope of this paper.

  1. Code breaking. Using a quantum algorithm, such as Shor’s factoring algorithm to crack public key encryption. This is about algorithms and applications rather than quantum information per se.
  2. Secure communication using quantum methods. This is the realm of quantum communication, which is beyond the scope of this paper on quantum information itself.
  3. Secure encryption key generation. An algorithm and application using a quantum computer to generate true random numbers. Again, not a concern of quantum information itself, just an application of it.

The overly simplistic answer

Every puff piece describing quantum computers basically says the following:

  1. A classical bit is either a 0 or a 1.
  2. A quantum bit or qubit can be a 0 and a 1 at the same time.

Qubit vs. bit is not an accurate comparison

Most puff pieces and a lot of even serious treatments either explicitly or implicitly assert the following inaccurate statement:

  • A quantum bit or qubit is the quantum equivalent of a classical bit.
  1. A classical bit is simply abstract information, separate from how it might be stored or implemented in hardware.
  2. A qubit is a hardware device capable of storing quantum information in the form of quantum state.
  • A classical bit is an abstraction while a quantum bit is hardware.

Brief summary of the issues

Here are some of the issue which will have to be addressed to make the transition from classical information to quantum information:

  1. A qubit is a device, not information per se as with a classical bit.
  2. The information in a qubit is represented as the quantum state of the qubit.
  3. A qubit could still be just a 0 or a 1 as a classical qubit.
  4. A measured or observed qubit is just a classical 0 or 1 bit value.
  5. Probability of 0 vs. 1. Could be exactly equal probability or could be unequal probability.
  6. Probability is actually represented as a probability amplitude which is a complex value not simply a real value between 0.0 and 1.0.
  7. Something called phase or phase angle between the 0 and 1 values of a qubit.
  8. A qubit can be two values, 0 and 1, but quantum values can also have more than two states or values. Such as a qutrit with three values — 0, 1, and 2. Or a qudit with ten values — 0, 1, 2, … 10.
  9. The role of uncertainty in quantum information.
  10. Quantum information and quantum computation are by definition and by nature inherently probabilistic while classical information and classical computation are by definition and by nature inherently deterministic.
  11. No support for Big Data or complex data structures in quantum information.
  12. Support for huge solution spaces for quantum information and computation. n entangled qubits or quantum states enable 2^n product states.

Information, representations, and storage devices

There are three key concepts with information:

  1. The actual information. An abstraction. Distinct from real-world considerations.
  2. How information is represented. The representation. How the information is expressed. There can be any number of representations for the same information, but the information remains the same regardless of the representation.
  3. How information is stored. And retrieved. In a storage device or on or in some form of media. Or simply transmitted from one location to another. Another form of representation. The expression of the information as it exists in the real world. Generally focused on enabling the information to persist for some period of time, ranging from a very short time interval, such as qubit coherence time, to an extended period of time, such as on a mass storage device such as a hard drive or flash drive.

Yes, a bit is information

A bit is the smallest unit of classical information.

Representing, storing, and transmitting classical information

A classical bit is the unit of classical information. A bit or sequence or string of bits can be represented and stored in a wide variety of forms, media, and devices.

  1. The literal text 0 or 1.
  2. The literal text zero and one.
  3. The literal text off and on.
  4. A voltage or lack of a voltage.
  5. A current or lack of a current.
  6. A magnetic field or lack of a magnetic field.
  7. An electron or lack of an electron.
  8. A photon or pulse of photons or a lack of photons.
  9. A presence of media or lack of presence of media.
  1. Holes on punched cards.
  2. Holes on paper tape.
  3. Magnetic tape.
  4. CDs.
  5. DVDs.
  6. Copper wires. Electrons flowing.
  7. Copper traces. Electrons flowing on printed circuit boards.
  8. Aluminum traces. Electrons flowing in integrated circuits.
  9. Fiber optic cables. Photons traveling relatively long distances.
  10. Bar codes. Information stored on paper or plastic.
  11. QR codes. Information stored on paper or plastic.
  12. Radio waves. Information transported as electromagnetic radiation (photons). Includes cell phones and Wi-Fi.
  13. Images on display screens.
  1. Electromagnetic relays.
  2. Digital logic gates. AND, OR, NOT, XOR, etc.
  3. Flip flops. Clear a bit, set a bit, toggle a bit, add two bits.
  4. CPUs. Complex arrangements of digital logic gates and flip flops.
  5. Memory cells. DRAM chips. FLASH memory.
  6. Flash memory.
  7. Disk drives.
  8. Tape drives.

Unlike a classical bit, a qubit is a device

While a classical bit is information, a qubit is a device which can store and manipulate quantum information — represented as quantum state — rather than being the quantum information itself as is the case with classical bits.

Quantum state represents quantum information

In its simplest form, quantum information is represented as the two basis states |0> and |1>.

  1. alpha|00> + beta|11>
  2. alpha|01> + beta|10>

Basis states are the closest things to classic bits on a quantum computer

The two binary basis states, |0> and |1>, effectively do correspond to the classical binary bit values of 0 and 1.

Vectors, kets, and basis states on a quantum computer

The basic unit of value on a quantum computer is a vector also known as a basis state and written as a ket — |0> and |1> are the kets for the two basis states of 0 and 1. These really do correspond closely to classical bits, 0 and 1.

Bra-ket notation for quantum states

We won’t go into any details here, but the concept of a ket, such as |0> or |1>, is part of a larger notation scheme called bra-ket notation which is used to detail quantum states in quantum mechanics and quantum computing.

Quantum state

In addition to the binary basis states, quantum state can include:

  1. Superposition of the basis states. Both a 0 and a 1 at the same time.
  2. Probability for each basis state. The 0 and 1 do not need to have equal probability — the two probabilities just have to add up to 1.0.
  3. Phase. Or phase angle. A phase is simply a fraction of a circle or cycle — half a cycle, quarter of a cycle, or some other fraction of a cycle. There can be a phase difference between the two superimposed basis states. Can be used as a flag or marker to filter out desired data in a parallel computation.
  4. Probability amplitudes. The probability and phase for each basis state is specified as a probability amplitude, which is a complex number where the real part represents the probability and the imaginary part represents the phase, such that the square of the probability amplitude is the actual probability of the basis state. This is why you see 1/sqrt(2) in probability amplitudes — the square of 1/sqrt(2) is 1/2 or 0.5, the actual probability.
  5. Entanglement and product states. This is where it gets really complicated — and where much of the power of a quantum computer comes from to enable quantum parallelism. A collection of entangled qubits can be represented by two or more strings of basis states, comparable to classic bit strings. n qubits or quantum states can be entangled to create 2^n product states. A mere 50 qubits can represent one quadrillion possible values, each a 50-bit bitstring of basis states which represent the binary value of the position of the product state in the sequence of 0 to 2^n minus one.

Logical quantum state vs. physical quantum state

As used in this paper and in most writing about quantum information and quantum computing, quantum state is one level removed from the actual physical state of real quantum systems. In particular, the basis states are abstract symbolic names, |0> and |1>, rather than the names of real physical basis states of real quantum systems, such as spin up and spin down, which are sometimes written as a vertical up arrow and a vertical down arrow.

  1. Logical quantum state or abstract quantum state with logical basis states. The names of the basis states are purely abstract and distinct from any actual physical basis states of any real quantum systems, but there will be a direct one to one correspondence between each logical basis state and a corresponding physical basis state. Commonly the logical basis states have names which are sequential numbers from 0 to the number of levels of the quantum system minus one — so for a two-level quantum system there are two logical basis states, named |0> and |1>.
  2. Physical quantum state with physical basis states. The basis states directly refer to physical states of a real quantum system, such as spin up and spin down. The basis state names may be textual names or graphic symbols, but they directly indicate some physical state of a real quantum system.

Probability amplitudes

This is getting a little too complicated for the intended level of this informal paper, but the probability and phase for a basis state is actually represented as a single complex value called a probability amplitude.

Phase as information vs. as quantum state

The discussion of phase so far has focused on its meaning as quantum information — its logical meaning, but phase is represented somewhat differently when expressed as a complex number in a probability amplitude in quantum state.

  • Phase is nominally an angle in radians from 0.0 to two pi (a full circle or a single cycle), but generally it is normalized to the range 0.0 to 1.0 where 1.0 reprepresents a full circle or two pi radians. And the negative values from minus two pi radians to zero as well, or minus 1.0 to zero for normalized values.) A phase of 0.5 represents a half circle, pi radians, or 180 degrees. A phase of 0.25 represents a quarter circle, pi over two radians, or 90 degrees.
  • EXP(x i)
  • Where x is the angle in radians from 0.0 to two pi radians (a full circle or a single cycle). And the negative value from minus two pi radians to zero as well.
  • Or EXP( two pi phi i)
  • Where phi is the phase angle expressed as a normalized quantity in the range 0.0 to 1.0 where 1.0 reprepresents a full circle or two pi radians. And the negative values from minus 1.0 to zero as well. A phase of 0.5 represents a half circle, pi radians, or 180 degrees. A phase of 0.25 represents a quarter circle, pi over two radians, or 90 degrees.
  • EXP(x i) = COS(x) + i SIN(x)
  • EXP(two pi phi i) = COS(two pi phi) + i SIN(two pi phi)

What are all of the two pi’s I see in quantum computing?

You can’t get too deep into quantum computing before you start seeing two pi’s popping up all over the place, particularly in unitary transformation matrices and particularly in imaginary exponentials such as in quantum Fourier transforms. In short, they are simply the conversion factor from normalized phase (0.0 to 1.0) to a phase angle in radians (0.0 to two pi) — a normalized phase of 1.0 corresponds to a phase angle of two pi radians.

  • EXP( x i)
  • EXP( two pi phi i)
  • x is two pi and phi is 1.0.
  • x is pi and phi is 0.5.
  • x is pi over two and phi is 0.25

Principle of unitarity

The principle of unitarity states that the sum of the probabilities of all of the states of a quantum system must always be 1.0 — that all possible quantum states of a quantum system must be accounted for at all times.

The two basis state probability amplitudes are not independent — the probabilities must sum to 1.0

This is simply restating the preceding section in more plain language. It might be nice if the probability amplitudes of the two basis states were two separate information variables, but they are linked rather than independent:

  1. The probability of being |0> plus the probability of being |1> is always 1.0. It must be one or the other.
  2. The probability of being |1> is always 1.0 minus the probability of being |0>.
  3. The probability of being |0> is always 1.0 minus the probability of being |1>.

Kets with probability amplitudes

Each state of a qubit has a probability and phase that need to be specified for each state.

  1. 1.0|0> + 0.0|1>.
  2. 0.0|0> + 1.0|1>.
  3. 1/sqrt(2)|0> + 1/sqrt(2)|1>.
  4. 1/sqrt(2)(|0> + |1>).
  5. 1/sqrt(3)|0> + 1/sqrt(2/3)|1>.
  6. alpha|0> + beta|1>.
  7. (alpha + beta i)|0 + (delta + gamma i)|1>.

Product states — strings of basis states for entangled qubits

When we entangle qubits we need to concatenate combinations of basis states — concatenating the individual bit values of the basis states to form bitstrings. These concatenated basis states are known as product states. They can be any length, from two. So:

  1. For alpha|00> + beta|11> the product states are |00> and |11>.
  2. For alpha|01> + beta|10> the product states are |01> and |10>.
  1. For the GHZ state of three qubits, the two product states are |000> and |111>.
  2. For the GHZ state of four qubits, the two product states are |0000> and |1111>.
  3. For the W states of three qubits, the three product states are |001>, |010>, and |100>.
  4. For the W states of four qubits, the four product states are |0001>, |0010>, |0100>, and |1000>.

Tensor product states — the fancy name for product states

This is deeper than is necessary for the context of this paper, but when you entangle two or more qubits this is technically known as a tensor product, producing tensor product states in a tensor product space. For this paper we simply use the term product state to refer to a tensor product state. You don’t need to know this to understand this paper, but you may run into it when reading other material.

Exponential product states for entangled qubits and quantum states

Although some forms of entangled qubits or quantum states can result in a very modest number of product states, such as for Bell states, and the GHZ and W states, in the general case of entanglement of n qubits or n quantum states there is an exponential number of product states — 2^n product states for n qubits or n quantum states — all possible combinations of 0 and 1. For example:

  1. For 2 qubits there are 2² = 4 product states: a|00> + b|01> + c|10> + d|11>.
  2. For 3 qubits there are 2³ = 8 product states: a|000> + b|001> + c|010> + d|011> + e|100> + f|101> + g|110> + h|111>.
  3. For 4 qubits there are 2⁴ = 16 product states.
  4. For 8 qubits there are 2⁸ = 256 product states.
  5. For 10 qubits there are 2¹⁰ =~ one thousand product states.
  6. For 20 qubits there are 2²⁰ =~ one million product states.
  7. For 30 qubits there are 2³⁰ =~ one billion product states.
  8. For 40 qubits there are 2⁴⁰ =~ one trillion product states.
  9. For 50 qubits there are 2⁵⁰ =~ one quadrillion product states.
  10. For 300 qubits there are 2³⁰⁰ product states or more product states than particles in the universe.

Inseparability — Product states cannot be measured or determined from the individual qubits or quantum states

Product states truly are entangled — they only exist as the entanglement of the quantum state of the collection of qubits or quantum states which are entangled. Measuring the individual qubits or quantum states cannot be used to determine the product state(s) of the collective qubits.

States and quantum systems

In the context of this paper on quantum information, we are focused on quantum state as the form for representation of quantum information.

State vectors

The quantum state of a quantum system is commonly represented as a state vector which specifies the probability amplitude for each possible state of the quantum system.

  1. 0. This entry will represent the probability amplitude for the |0> basis state.
  2. 1. This entry will represent the probability amplitude for the |1> basis state.
  1. 00 = 0. This entry will represent the probability amplitude for the |00> basis state.
  2. 01 = 1. This entry will represent the probability amplitude for the |01> basis state.
  3. 10 = 2. This entry will represent the probability amplitude for the |10> basis state.
  4. 11 = 3. This entry will represent the probability amplitude for the |11> basis state.
  1. 000 = 0. This entry will represent the probability amplitude for the |000> basis state.
  2. 001 = 1. This entry will represent the probability amplitude for the |001> basis state.
  3. 010 = 2. This entry will represent the probability amplitude for the |010> basis state.
  4. 011 = 3. This entry will represent the probability amplitude for the |011> basis state.
  5. 100 = 4. This entry will represent the probability amplitude for the |100> basis state.
  6. 101 = 5. This entry will represent the probability amplitude for the |101> basis state.
  7. 110 = 6. This entry will represent the probability amplitude for the |110> basis state.
  8. 111 = 7. This entry will represent the probability amplitude for the |111> basis state.
  1. |0>. 1.0
  2. |1>. 0.0
  1. |0>. 0.0
  2. |1>. 1.0
  1. |0>. 1/sqrt(2)
  2. |1>. 1/sqrt(2)
  1. |00>. 1/sqrt(2)
  2. |01>. 0.0
  3. |10>. 0.0
  4. |11>. 1/sqrt(2)
  1. |00>. 1/sqrt(2)
  2. |01>. 0.0
  3. |10>. 0.0
  4. |11>. -1/sqrt(2)
  1. |00>. 0.0
  2. |01>. 1/sqrt(2)
  3. |10>. 1/sqrt(2)
  4. |11>. 0.0
  1. |00>. 0.0
  2. |01>. 1/sqrt(2)
  3. |10>. -1/sqrt(2)
  4. |11>. 0.0
  1. |000>. 1/sqrt(8)
  2. |001>. 1/sqrt(8)
  3. |010>. 1/sqrt(8)
  4. |011>. 1/sqrt(8)
  5. |100>. 1/sqrt(8)
  6. |101>. 1/sqrt(8)
  7. |110>. 1/sqrt(8)
  8. |111>. 1/sqrt(8)
  1. For four fully entangled qubits there would be 2⁴ = 16 state vector entries with each entry being 1/sqrt(16).
  2. For eight fully entangled qubits there would be 2⁸ = 256 state vector entries with each entry being 1/sqrt(256).
  3. For 10 fully entangled qubits there would be 2¹⁰ =~ one thousand state vector entries with each entry being 1/sqrt(2¹⁰).
  4. For 20 fully entangled qubits there would be 2²⁰ =~ one million state vector entries with each entry being 1/sqrt(2²⁰).
  5. For 30 fully entangled qubits there would be 2³⁰ =~ one billion state vector entries with each entry being 1/sqrt(2³⁰).
  6. For 40 fully entangled qubits there would be 2⁴⁰ =~ one trillion state vector entries with each entry being 1/sqrt(2⁴⁰).
  7. For 50 fully entangled qubits there would be 2⁵⁰ =~ one quadrillion state vector entries with each entry being 1/sqrt(2⁵⁰).
  8. More than 50 or so fully entangled qubits couldn’t be practically represented on a classical computer.

Dramatic size of state vectors for entangled qubits preclude large classical simulations of quantum computers

As just seen in the preceding section, the entanglement of even 40 to 50 qubits can result in very large state vectors — with trillions and even quadrillions of entries, each a pair of multi-byte floating point numbers (a complex number has separate real and imaginary parts, each a real number represented as a floating-point number.)

Pure and mixed states — the simplistic naive model

Some of the common configurations of quantum information are:

  1. Simple quantum state without superposition or entanglement. An isolated quantum system with just a single basis state, |0> or |1>. Essentially a classical bit.
  2. A superposition of basis states. |0> and |1> simultaneously.
  3. An entanglement of quantum states. Implies a superposition as well.
  1. Pure state. Quantum state consists of a single basis state, |0> or |1>. No superposition and no entanglement. Essentially a classical bit.
  2. Mixed state. Quantum state which consists of a mixture of basis states, both |0> and |1>, either due to superposition alone or due to entanglement as well.

Ensembles of qubits vs. collections of qubits or quantum states

There’s no great technical distinction between referring to an ensemble of qubits versus a collection of qubits (or quantum states). They’re effectively equivalent, and certainly in the context of this informal paper.

Probability density matrix — needed to define pure and mixed states

In order to get technically correct about pure and mixed quantum states we need a variation of the state vector for quantum state called the probability density matrix (or just density matrix) for the quantum state of an ensemble of qubits or quantum states.

  1. Start with the state vector for a collection of entangled qubits. This is a matrix consisting of a single column, one entry for each of 2^n product states, where n is the number of entangled qubits.
  2. Create a matrix with a single row which is the conjugate transpose of the state vector. Simply copy the entries from the rows of the state vector to be the columns of the single row of the conjugate transpose but with each entry being the complex conjugate of the original probability amplitude — just flip the sign of the imaginary part of the complex number, if any.
  3. Perform an outer product matrix multiplication of the state vector column and the conjugate transpose row, producing a 2^n by 2^n square matrix. The resulting matrix is the probability density matrix. The individual products of probability amplitudes and complex conjugates are effectively the probability for each entry. This is very similar to simply squaring the probability amplitudes to get probabilities — but don’t ask me to explain the difference!

Pure and mixed states — the technically correct but inscrutable model

Determining whether a quantum state is pure or mixed is actually quite simple — once you’ve computed the probability density matrix of the quantum state of an ensemble of qubits or quantum states as detailed in the preceding section.

  1. Calculate the probability density matrix. As described in the preceding section.
  2. Calculate the trace of the main diagonal of the probability density matrix. This is simply the sum of the probabilities along the main diagonal, from the upper left corner to the lower right corner. This is commonly written as tr(rho²), where Greek rho (which looks like a script p) represents the state vector and rho² represents the probability density matrix entries.
  3. If the trace is 1.0, you have a pure state.
  4. If the trace is less than 1.0, you have a mixed state.

No intuitive plain language description for the technically correct definition of pure and mixed states, just the technical mechanics of how to calculate it

The beauty of the naive approach to pure and mixed states is that the naive definition is super-easy to understand intuitively.

Classical states and non-classical states — No name for pure or mixed states in the simple naive case, so maybe just call them classical states and non-classical states

Maybe my ultimate compromise between wanting to use the terms pure state and mixed state in a technically incorrect manner is to simply call them classical states, which is not a term used at present by quantum information theorists. In short, I propose:

  1. Classical state. A qubit or quantum state which is simply one of the two basis states with 100% certainty and 0% certainty for the other basis state. There is no superposition and no entanglement.
  2. Non-classical state. A qubit or quantum state which is either in a superposition of the two quantum basis states or is entangled with other qubits or quantum states.

Classical information and non-classical information

Continuing the preceding section since it was focused on states rather than information per se — states are used to store or represent information rather than the information itself. So, we have:

  1. Classical information. Information which can be represented or stored solely using classical states.
  2. Non-classical information. Information which requires non-classical states for its representation and storage — and cannot be represented or stored solely in terms of classical states.

Interference

Interference is a powerful technique in quantum computing, but it is not part of quantum information per se. Actually, there are two very distinct forms of interference:

  1. Environmental interference. Stray electromagnetic radiation or even cosmic rays or natural background radioactive decay can disrupt quantum state and cause errors.
  2. Interference as a quantum computing technique. Waves which are in phase or out of phase can reinforce or cancel. Cancellation can eliminate unwanted data. Reinforcement can highlight desired data. Any further detail will be left to a discussion of quantum computing, which is beyond the scope of this paper.

Environmental interference

It is important to distinguish the computing notion of interference from the operational concept of environmental interference which can disturb or distort the quantum state of a qubit in an unwanted manner, commonly causing errors.

  1. Accept it and otherwise ignore the issue. Accept that quantum information can be noisy or lossy. For some applications it might not matter or averages out over time.
  2. Repeat operations and look for statistical results. Errors may be less frequent, so merely running a quantum circuit a bunch of times and looking for the most frequent result can eliminate the erroneous results.
  3. Error mitigation. Explicit steps added to a quantum circuit to detect and correct errors manually.
  4. Quantum error correction (QEC). Automatic and transparent detection and correction of errors so that the algorithm only produces correct results — perfect logical qubits — and the application always sees only correct results.

Interference as a quantum computing technique

Interference is a quantum computing technique for filtering out a selected subset of data from a large volume of data, typically a large or even huge solution space.

  1. Cancellation can eliminate unwanted data. When waves are out of phase.
  2. Reinforcement can select desired data. When waves are in phase.

Basis states are discrete values while probability amplitudes and phase are continuous values

The two basis states of a two-state quantum system are discrete binary values, 0 and 1, or |0> and |1> in ket notation. There are exactly two of them. Or three for three-level quantum systems such as qutrits, or ten for ten-level quantum systems such as qudits.

Beware of quantum algorithms dependent on fine granularity of phase or probability amplitude

As already discussed, phase and probability are nominally continuous values rather than discrete binary values as are the basis states of quantum state, but unfortunately there is no clear guarantee as to how fine-grained those continuous values really are. A free lunch is promised, but there is no promise of the quality, number of courses, or fine details of that free lunch.

Some granularity issues for continuous values of probability amplitudes and phase

Just to summarize some of the issues for granularity of probability amplitudes and phase:

  1. What is the minimum increment? The granularity in general. Includes both the quantum uncertainty in theory, as well as the limitations of the particular hardware architecture and implementation.
  2. What is the minimum value? What is the smallest non-zero value? Can you successfully decrement to 0.0 from it and increment to it from 0.0?
  3. What is the maximum value? What is the largest value before it properly wraps around to 0.0? Does incrementing that largest value correctly get you to exactly 0.0? Does decrementing from 0.0 get you to exactly this maximum value?
  4. Are absolute 0.0 and 1.0 possible or is there some epsilon for quantum uncertainty? Can a probability amplitude or phase ever be absolutely exactly 0.0 or 1.0? What is the epsilon of uncertainty, both in theory and for the particular hardware architecture and implementation? What is the smallest value achievable if not exactly 0.0? What is the maximum value achievable if not exactly 1.0?

Pi is irrational and has an infinity of digits, as do the square roots of 2, 3, and other reasonably small integers

The beauty of binary bits is that you can represent arbitrary integer values exactly, perfectly. Just add more bits to represent larger numbers. Each bit you add doubles the number of values you can represent. Each qubit you add doubles the number of quantum states which can be represented.

Quantum information represented by the continuous values of probability amplitude and phase vs. probability amplitudes and phase themselves

It is important to distinguish quantum information at the application level from the actual physical values of probability amplitudes and phase. As already noted, although in theory there may be an infinity of continuous real values for probability amplitude and phase, there may be some practical limit to the number of actual values which are possible on a particular real quantum computer.

  1. Information itself. As the algorithm or application sees it.
  2. The representation of information. As the underlying hardware and physics sees the information of the algorithm or application.

Ask your quantum hardware vendor how many discrete values they support for phase and probability amplitudes

Again, yes, probabilities are in theory continuous real values between 0.0 and 1.0 and phase is also a continuous real value between 0.0 and 1.0, both potentially an infinity of discrete values in theory, but on a real quantum computer (or even a simulator) there will be some maximum number of discrete values or gradations, what I call granularity.

Quantum uncertainty for continuous values such as probability amplitudes and phase

Separately from the implementation question of what granularity of probability amplitudes and phase are supported on particular hardware, there is also the theoretical issue of quantum uncertainty — how certain or precise a probability amplitude or phase can be even theoretically based on the laws of physics and quantum mechanics.

Linear algebra — beyond the scope of this paper

Although the mathematics of linear algebra is fundamental to quantum mechanics and quantum computing in general, a full treatment or full understanding of linear algebra is not needed for a basic discussion of quantum information as in this paper, so it is beyond the scope of this paper.

Hilbert space — beyond the scope of this paper

As with linear algebra in general, the specific notion of a Hilbert space is certainly relevant and fundamental to quantum mechanics and quantum computing in general, but a full treatment or full understanding of Hilbert spaces is not needed for a basic discussion of quantum information as in this paper, so it is beyond the scope of this paper.

Vectors — beyond the scope of this paper

As with linear algebra and Hilbert spaces, vectors and vector spaces are certainly relevant and fundamental to quantum mechanics and quantum computing in general, but a full treatment or full understanding of vectors and vector spaces is not needed for a basic discussion of quantum information as in this paper, so it is beyond the scope of this paper.

Probability and statistics — beyond the scope of this paper

Although probability and statistics are certainly relevant to quantum mechanics and quantum computing in general, a broad understanding of either is not necessary for a basic comprehension of quantum information.

Bloch sphere — beyond the scope of this paper

The Bloch sphere is a cute and clever visual aid for understanding the quantum state of a single qubit, but in all honesty it isn’t very useful at all — even though it does look great — so I personally consider it beyond the scope of a serious discussion of quantum information.

  1. Only represents a single qubit.
  2. Doesn’t visualize basis states as orthonormal vectors.
  3. Doesn’t represent or visualize probability amplitudes.
  4. Doesn’t show the two basis states distinctly and separately within a superposition.
  5. Doesn’t represent multiple, entangled qubits.
  6. Doesn’t represent product states for entangled qubits.
  7. Doesn’t represent mixed states or distinguish pure states.
  8. Doesn’t conveniently represent higher-order quantum systems. Such as qutrits or qudits.

Wave functions (simplified)

Wave functions are an essential part of quantum mechanics, to describe the wave-like behavior of particles.

  1. 1.0|0> + 0.0|1>. Always |0>.
  2. 0.0|0> + 1.0|1>. Always |1>.
  3. 1/sqrt(2)|0> + 1/sqrt(2)|1>. |0> or |1> with equal probability.
  4. 1/sqrt(3)|0> + 1/sqrt(2/3)|1>. Twice as much chance (66.76%) of being |1>.
  5. sqrt(0.25)|0> + sqrt(0.75)|1>. Three times as much chance (75%) of being |1>.
  6. 1/sqrt(2)|00> + 1/sqrt(2)|11>. The Bell state, psi+ — |00> or |11>, with equal probability.
  7. 1/sqrt(2)|000> + 1/sqrt(2)|111>. The GHZ state.
  8. 1/sqrt(3)|001> + 1/sqrt(3)|010> + 1/sqrt(3)|100>. The W state.

Cat state

The so-called cat state is a tribute named after Schrödinger’s cat thought experiment in which an object is in two opposite states at the same time.

  • 1/sqrt(2)|0> + 1/sqrt(2)|1>
  • 1/sqrt(2)(|0> + |1>)

|+> and |->

These are shorthands for the cat states, which are superpositions of the |0> and |1> basis states:

  1. |+>. Equivalent to 1/sqrt(2)|0> + 1/sqrt(2)|1>.
  2. |->. Equivalent to 1/sqrt(2)|0> — 1/sqrt(2)|1>.

|PHI+>, |PHI->, |PSI+>, and |PSI->

Shorthands for the four forms of Bell states:

  1. |PHI+>. Entanglement of 1/SQRT(2)*(|00> + |11>).
  2. |PHI->. Entanglement of 1/SQRT(2)*(|00> — |11>).
  3. |PSI+>. Entanglement of 1/SQRT(2)*(|01> + |10>).
  4. |PSI->. Entanglement of 1/SQRT(2)*(|01> — |10>).

A qubit stores and manipulates quantum state

Quantum state is stored in a qubit — if there is no entanglement.

No, a qubit is not quantum information

In summary:

  1. A qubit stores and manipulates quantum state.
  2. Quantum information is represented as quantum state. The quantum information is represented as one or more basis states, as individual basis states or strings of basis states (product states) for entangled qubits or quantum states.
  3. Quantum circuits are sequences of quantum logic gates which effectively operate on the quantum information stored in the qubits by operating on the quantum state which represents the quantum information.
  4. But quantum information is an abstraction distinct from qubits and the quantum states that they hold and manipulate.

Qubits store quantum information but they are not the information itself

The actual quantum information is an abstraction which can be represented using basis states arranged in a quantum state or strings of basis states in product states, and it is the quantum state or product state which is actually stored in the qubits.

But classical bits actually are the information

Classical bits are also still an abstraction, which will have to be represented in some form on some media or in some device, but the classical bits themselves are still abstract and distinct from their representations.

Yes, it’s odd, but there is no shortened term for quantum information

These are the three terms we’re stuck with:

  1. Quantum information. The abstract information. Independent of devices and representations. Binary 0 or 1, superposition of 0 and 1, or a string of 0’s and 1’s, as well as probabilities and phase.
  2. Quantum state. The information represented in a form that can be stored and manipulated. A single basis state, superposition of two basis states, or product state — string of basis states.
  3. Qubits. The devices which can store and manipulate quantum state, indirectly allowing us to access and manipulate the information itself.

Quantum information bits?

It might be tempting to call quantum information quantum information bits, but that has some problems:

  1. Too many people would blindly assume that that can be shortened to qubits, which is not correct.
  2. There’s more to quantum information than just the bits, the zeros and ones. We have probability amplitudes, phase, and product states to distinguish.

Registers of qubits or quantum states

When reading about quantum algorithms you will frequently read about registers of qubits, as if there was something called a register consisting of some number of qubits, just as classical computers have registers consisting of some number of classical bits (flip flops, actually, each of which can hold one classical bit), but there isn’t really any physical device corresponding to this literary device of a quantum register. Rather, this supposed quantum register is simply so many independent qubits which the algorithm treats as if it were some mythical collective entity.

Quantum computing — Manipulating quantum state

This paper focuses on quantum information alone, in isolation, so it won’t delve very deeply into the manipulation of quantum state, which is quantum computing at its essence.

Quantum computing — Rotations and entanglement

Not to oversimplify too much and not to delve too deeply into quantum computing, but the essence of the manipulation of quantum state is twofold:

  1. Rotations of the quantum state of a single qubit. In all three dimensions.
  2. Entanglement of two or more qubits.

Quantum computing — Rotations of quantum state of a qubit

Much of quantum computing involves rotations of the quantum state of a single qubit to basically control two aspects of quantum state:

  1. Probability amplitudes of the basis states. Dial probability of the |0> basis state from 1.0 down to 0.0, while simultaneously and synchronously dialing the probability of the |1> basis state up from 0.0 to 1.0. This is rotation about the Y axis of the Bloch sphere.
  2. Phase. The phase angle between the two basis states. Dial the phase angle from 0.0 radians to two pi radians. Phase is commonly referred to as phi and is normalized to the range of 0.0 to 1.0 (and the negative values from minus 1.0 to zero as well), where 1.0 represents two pi radians and 0.5 represents pi radians or 180 degrees and 0.25 represents pi over two radians or 90 degrees. This is rotation about the Z axis of the Bloch sphere.

Quantum state angles — theta and phi

Since quantum state is manipulated by rotations, it makes sense to visualize or understand quantum state in terms of two angles:

  1. Theta. This angle represents the probability amplitude. From 0.0 to two pi radians (and the negative value from minus two pi radians to zero as well.) Pi represents a switch or flip between the two basis states, |0> to |1> or |1> to |0>. Pi over two represents that the two basis states have equal probability, the cleanest superposition. An angle other than a multiple of pi over two means than the two basis states have unequal probabilities. This represents a rotation about the Y axis of the Bloch sphere.
  2. Phi. This angle represents the phase or phase angle between the two basis states. Although it can range from 0.0 to two pi radians (and the negative values from minus two pi radians to zero as well), it is commonly 0.0 or pi over two radians or minus pi over two radians. This represents a rotation about the Z axis of the Bloch sphere.

Quantum computing — All operations are relative, no absolute values may be used

Unlike in classical computing where a variable can trivially be set to any particular value, all operations on qubits in a quantum computer are relative — all operations are relative rotations about the three axes.

Quantum computing — Quantum algorithms, quantum circuits and quantum logic gates

Again, not to delve too deeply into quantum computing itself, but just to provide some context:

  1. Quantum algorithm. An algorithm intended to be run on a quantum computer rather than a classical computer.
  2. Quantum circuit. The detailed implementation of a quantum algorithm. A sequence or graph of quantum logic gates, each of which performs one step of the algorithm.
  3. Quantum logic gate. The basic operations of a quantum computer. These generally either rotate the quantum state of a single qubit or entangle two or more qubits. The details of how a quantum logic gate does its magic are specified using a unitary transformation matrix.

Quantum computing — Unitary transformation matrix

Again, not to delve too deeply into quantum computing itself, but just to provide some context, the technical details of each quantum logic gate of a quantum algorithm (quantum circuit) is specified using a unitary transformation matrix which essentially controls how the two angles which specify the quantum state of a qubit will be rotated, separately or together.

  1. Unitary transformation matrix.
  2. Unitary transform matrix.
  3. Unitary transformation.
  4. Unitary transform.
  5. Unitary matrix.

Quantum information science (QIS)

Quantum information science (QIS) is the umbrella concept covering everything related to quantum information processing:

  1. Quantum computing.
  2. Quantum communication.
  3. Quantum networking.
  4. Quantum metrology.
  5. Quantum sensing.
  1. Quantum effects. The essential concepts from quantum mechanics and quantum physics which underpin quantum information science.
  2. Quantum information. Information at the quantum level. From basic concepts to advanced theory. Applies across all of the areas of quantum information science. Binary basis states, continuous values of phase and probability amplitudes and probabilities, and strings of binary basis states for product states of entangled qubits.

Quantum effects

Quantum effects are the essential concepts from quantum mechanics and quantum physics which underpin quantum information science.

Classical Information Theory

Methods of considering how to represent, code, compress, and detect errors in classical information have been formalized in what is called Information Theory, most formally by Claude Shannon.

Quantum Information Theory

Unfortunately, there is still no quantum equivalent to Shannon’s classical Information Theory. There are plenty of bits and pieces, plenty of isolated papers, but no complete and coherent quantum information theory, yet.

Quantum information

Quantum information is information at the quantum level, in contrast to classical information.

  1. Quantum system. Isolation and interaction.
  2. Quantum state.
  3. Wavefunctions.
  4. Probability amplitude.
  5. Phase.
  6. Basis states. Typically binary, but can be higher order, such as 3 or 10 states.
  7. Superposition.
  8. Entanglement.
  9. Product states.
  10. Interference.
  11. Measurement. Or observation.

Need for the new field of quantum information theory

We need a wholly new field of quantum information theory consisting of:

  1. Some elements of classical information theory.
  2. But not all elements of classical information theory.
  3. Additional elements of information theory which are quantum-specific. Especially from quantum mechanics.
  1. Linear algebra. Not clear how much is needed here other than state vectors. Unitary transformation matrices are needed in quantum computer engineering and quantum computer science — execution and specification of quantum logic gates.
  2. Quantum system. Isolation and interaction.
  3. Quantum state.
  4. Wavefunctions.
  5. Probability amplitude.
  6. Phase.
  7. Basis states.
  8. Superposition.
  9. Entanglement.
  10. Product states.
  11. Interference.
  12. Measurement. Or observation.
  13. Errors. Detection. Mitigation. Automatic transparent correction.

Quantum information science vs. quantum information theory

I would prefer to use the term quantum information science rather than quantum information theory, but unfortunately the term quantum information science is already taken and used as the umbrella covering all of quantum information processing — quantum computing, quantum communication, quantum networking, quantum metrology, and quantum sensing — and quantum information theory.

Quantum information science and technology (QIST)

You may see references to QIST — short for quantum information science and technology. It is generally a synonym for QIS — quantum information science. Generally, there is no intention to exclude technology from QIS. Essentially, QIST is redundant.

Quantum science

Some people use the term quantum science as a synonym or shorthand for quantum information science (QIS). Generally, it is better to use the full term, and to read the shorthand term as intending to refer to the full term.

Quantum science and technology

Similarly, some people use the term quantum science and technology as a synonym or shorthand for quantum information science and technology (QIST). Generally, it is better to use the full term, and to read the shorthand term as intending to refer to the full term.

Quantum technologies

Some people also use the term quantum technologies as equivalent to any of:

  1. Quantum science.
  2. Quantum information science (QIS).
  3. Quantum information science and technology (QIST).

Measurement of qubits and quantum information — collapse into classical bits

As most tutorials for quantum computing simply state, measurement of a qubit or any ensemble or collection of qubits causes the wave function to collapse, turning any quantum information into classical information — classical bits.

Measurement error

Unfortunately there is always the possibility that attempting to measure a qubit will result in measurement error so that not all of the classical bits will be read correctly. This will be true regardless of whether reading unentangled isolated qubits or entangled qubits in product states.

Readout and qubit readout — synonym for qubit measurement

In some papers or documentation you will encounter the term readout or qubit readout used instead of measurement or qubit measurement. They are generally synonyms.

Collapse of the wave function — the inevitable result of measuring qubits

Just to restate the preceding section a little more specifically:

  • Measuring qubits causes the collapse of the wave function for their quantum state.
  • Collapse of the wave function for quantum state (quantum information) results in classical information (classical bits).

Accessing the quantum state of qubits

That said, there are some technical workarounds for at least partially accessing the quantum state (quantum information) of qubits:

  1. Quantum phase estimation (QPE).
  2. Quantum amplitude estimation (QAE).
  3. Quantum state tomography.

Quantum phase estimation (QPE) and quantum amplitude estimation (QAE)

Quantum phase estimation (QPE) and quantum amplitude estimation (QAE) require the use of quantum Fourier transform and a number of qubits just to access the phase or probability amplitude of the quantum state of a single qubit.

Quantum state tomography

Quantum state tomography is even more sophisticated and equally unwieldy to use in any typical quantum computing algorithm.

Measurement of qubits is probabilistic, not deterministic

If you run the same quantum circuit repeatedly, each measurement of the qubits may return different results than for previous runs — at least for any qubit which was in a superposition.

Expectation value — Measurement of qubits as a statistical distribution, not a discrete value

A quantum circuit will typically be run n times, which is called the shot count (shots) or circuit repetitions. This will result in n arrangements (bit strings) of classical bits for the measured qubits, rather than a single discrete value. Rather than look at all n arrangements separately, some or many of which will be identical, it makes more sense to consider each arrangement of classical bits as a bitstring and to count how many of each unique bitstring occurred over the n runs of the quantum circuit.

Quantum information is probabilistic by nature rather than deterministic, unlike classical information

As a general proposition quantum information is probabilistic by nature and by definition rather than deterministic by nature and by definition as is classical information.

Errors in quantum information

As with classical information, sometimes errors occur with quantum information.

  1. Type or cause. What type of error is this? What caused it to happen?
  2. Detection. How can we detect that the error occurred, or can we even tell at all?
  3. Response. How can we deal with the error? Can we correct the error? Can we tolerate the error? Can we abort and retry the operation? Can or should we report it?

Types of errors in quantum information

Just to give a brief highlight of some of the types of errors that can occur in quantum information:

  1. Decoherence. Gradual decay or dissipation of coherence of the quantum state over time.
  2. Gate errors. Execution of quantum logic gates is not always flawless. Sometimes mistakes are made.
  3. Crosstalk. Operations on one qubit may disrupt the quantum state of other nearby qubits.
  4. Measurement errors. Even the simple act of reading a qubit can sometimes fail.
  5. Environmental interference. Stray electromagnetic radiation or even cosmic rays or natural background radioactive decay can disrupt quantum state.

Undetected errors in quantum information

Not all errors in quantum errors in quantum information can be detected.

Response to errors in quantum information

Again, this paper won’t delve deeply into how to deal with errors in quantum information other than offer a few highlights.

  1. Near-perfect qubits. Get the error rate as low as possible in the first place so that errors are not a common problem. Facilitates the other responses to errors.
  2. Simply retry the execution of the quantum circuit. If the circuit is short enough this can be the cheapest, simplest, and easiest approach.
  3. Manual error mitigation. Special operations in the quantum circuit or application to manually detect and correct failures.
  4. Automatic transparent error correction. Called quantum error correction (QEC).The use of redundant hardware and special firmware operations to replicate effects similar to manual error mitigation, but automatically and transparently so that the application sees no errors — perfect logical qubits.

Near-perfect qubits

The single best approach to errors in quantum information is to develop near-perfect qubits. Get the error rate as low as possible in the first place so that errors are not a common problem. This facilitates the other responses to errors.

Quantum Error Correction (QEC)

Just to emphasize the special nature of automatic and transparent quantum error correction (QEC).

Error correction for continuous values such as probability amplitudes and phase is an interesting challenge — no solution has been suggested other than redundancy

Quantum computing inherits a wealth of automated error correction techniques from classical computing when it comes to errors in the binary values 0 and 1, but errors in continuous values such as probability amplitudes and phase are another matter and a very interesting challenge.

Coherence time

Although decoherence is one of the forms of errors for quantum information, it is more of a natural process than something unexpectedly going wrong as with the other types of errors listed earlier.

  1. 1 decays to 0. The excited state of a qubit decays to the ground state.
  2. Superposition decays. It’s not definitive what it might decay to, but it would no longer be in a clean and exact superposition of 1 and 0.

Computing: Input, processing, and output

The traditional overall model of computing, which remains true even for quantum computing is a simple three stage process:

  1. Input. Receive input data.
  2. Processing. Perform the computation.
  3. Output. Generate the output data or result.

Quantum computations cannot read input data — it must be encoded in the gate structure of the quantum circuit

A classical computation gets its input either as input parameters or by reading input data. Neither approach is available to quantum computations — all input data or input parameters for a quantum computation must be encoded in the gate structure of the quantum circuit.

Quantum computations cannot output quantum data — final quantum state must be measured as classical data

A classical computation can produce output data in several ways, none of which are available to a quantum computation:

  1. Return a function result.
  2. Return output data.
  3. Write output data.
  4. Store output data in a database.
  5. Send output data to a network service.

No rich data types

Although quantum computers offer tremendous performance advantages, they do so at the extreme expense of not providing support for rich data types or complex logic.

  1. Individual qubits. Isolated bits.
  2. Entangled bit strings. Bit strings as product states.
  1. Integers. Of variable sizes, such as 8-bit, 16-bit, 32-bit, and 64-bit.
  2. Floating point real numbers. Of various precisions — single, double, quad.
  3. Text strings. Of fixed or variable length. And of variable character size — such as the Unicode Transformation Formats (UTF): UTF-8, UTF-16, and UTF-32.
  4. Structured data of any of the basic rich types.
  5. Arrays of any of the structured or basic rich types. Fixed or variable length.
  6. Lists of any of the structured or basic rich types.
  7. Trees of any of the structured or basic rich types.
  8. Graphs of any of the structured or basic rich types.
  9. Data structures of arbitrary complexity.
  10. Media. Images, sound, video. Recorded or streamed.

No persistent data

Quantum computers also lack any form of persistent data access from within quantum algorithms, such as:

  1. Files.
  2. File systems.
  3. Databases.

No network service access

Quantum computers also lack any means for quantum algorithms to access network resources and services.

No Big Data, but a huge solution space

The concept of Big Data is all the rage in classical computing, but just doesn’t fit in quantum computing, where there is no external data access and no mass storage for large volumes of data.

  1. A mere 20 qubits offer a million quantum states (product states).
  2. 30 qubits offer a billion quantum states.
  3. 40 qubits offer a trillion quantum states.
  4. 50 qubits offer a quadrillion quantum states.
  5. 300 qubits offer 2³⁰⁰ product states or more product states than particles in the universe.

Little data with a big solution space

I’ll restate the key point of the preceding section more succinctly as quantum computing offering:

  • Little data with a big solution space.
  • Little data with a little computation over a big solution space with a little output.

True random number generation is natural for quantum information

True random number generation (TRNG) is a trivial operation on a quantum computer. In fact, there’s no computation which is easier. Technically it is a function of quantum computing, but it is enabled by the nature of quantum information.

No-cloning theorem

A powerful constraint in quantum computing is the no-cloning theorem which prevents a quantum circuit from simply copying the quantum state of one qubit and replicating it exactly in another qubit. Or more technically, you can’t replicate the quantum state of one quantum system in another quantum system.

No copying or cloning of quantum information, no read or examine

Expanding on the no-cloning theorem mentioned in the preceding section, you can’t do any examination of quantum state:

  1. You can’t copy quantum state.
  2. You can’t read quantum state.
  3. You can’t examine quantum state.
  1. Store it.
  2. Move it. Intact. But you can’t examine it.
  3. Swap it. Intact. But you can’t examine it.
  4. Manipulate it. Rotations.
  5. Entangle it.
  6. Measure it. This does read it, but at the cost of collapsing the wave function of the quantum state into a strictly classical state.
  1. Quantum phase estimation (QPE).
  2. Quantum amplitude estimation (QAE).
  3. Quantum state tomography.

Photonic quantum information — Continuous-variable (CV) qumodes and squeezed states

As stated at the outset, continuous-variable (CV) qumodes and squeezed states as found on photonic quantum computers are beyond the scope of this paper.

Quantum memory and quantum storage

Two interesting areas of research are quantum memory and quantum storage. They are commonly conceptualized as intermediate stages for quantum communication and quantum networking — store and forward buffering of messages. They can also be considered for another research area, persistent quantum state.

Programming models

Programming models are a hybrid between information (or data) and logic (or code.) They describe how data or information is stored, organized, and accessed, as well as what operations or logic can be performed on the information and how.

Some unresolved or open issues for me

Just some issues for which I don’t have the exact correct answer at my fingertips at this time:

  1. What is phase or phase angle when there are more than two basis states or product states? Although each probability amplitude can have its own phase (the imaginary part of the complex number), generally there is a single normalized phase angle between the two basis states. But what happens when phase is nonzero and there are three or more basis states or product states, such as superposition of qutrits or qudits, GHZ and W states, and more than two entangled qubits in general?
  2. What do these symbols stand for? I’ve seen them but can’t recall where and Google search can’t search for non-text symbols: |++> and | →, |+-> and |-+>?

My original proposal for this topic

For reference, here is the original proposal I had for this topic. It may have some value for some people wanting a more concise summary of this paper.

  • What is quantum information? Tricky. Lots of hype. Qubits vs. quantum state vs. subset of quantum state. No definitive definition. Somewhere between qubits and quantum state. Information vs. representation. Are probabilities “information” per se? Is phase “information” per se? Does phase represent separate information from the information implied by probability amplitude? Basis states are binary, but phase and probability amplitude are continuous values. How much of quantum state is mere representation rather than actual, abstract information? Product states — strings of basis states — vs. individual qubits.

Summary and conclusions

  1. Everything You Need to Know About Quantum Information to Understand Quantum Computing. The whole point of this paper as accurately as I can express it.
  2. The real interest is in quantum computing, but quantum information is the necessary foundation which is needed first before we can even begin to discuss quantum computing properly.
  3. Quantum information processing is the broader domain of processing quantum information, including quantum computing, quantum communication, quantum networking, quantum metrology, and quantum sensing.
  4. Focus of this paper is quantum information in the context of two-level quantum systems for quantum computing. The world of quantum bits or qubits.
  5. Starting point for quantum information is the same as classical information: binary 0 and 1. As basis states.
  6. Then add probability amplitude as a continuous value for each basis state. A real number from 0.0 to 1.0. Actually it is a complex number with a real and imaginary part, each from 0.0 to 1.0 (and the negative values from minus 1.0 to zero as well.)
  7. Superposition allows both basis states at the same time, each with its own probability.
  8. Square the probability amplitude to get the probability for a basis state.
  9. Squares of probabilities for each basis state must sum to 1.0.
  10. And add phase as a continuous value to each basis state. Actually, there is a single phase angle between the two basis states. Phase is represented as the complex part of the probability amplitude.
  11. Phase is nominally an angle in radians from 0.0 to two pi radians (a full circle or a single cycle), but generally it is normalized to the range 0.0 to 1.0 (and the negative values from minus 1.0 to zero as well) where 1.0 represents a full circle or two pi radians. A phase of 0.5 represents a half circle, pi radians, or 180 degrees. A phase of 0.25 represents a quarter circle, pi over two radians, or 90 degrees.
  12. Entangled quantum states give an exponential number of product states. 2^n product states for n qubits or n quantum states. Each product state corresponds to a bitstring of n classical bits corresponding to the binary representation of its position in the range 0 to 2^n minus one.
  13. Basis states are discrete values while probability amplitudes and phase are continuous values. This enables quantum computing to be a hybrid of the digital world of classical computing and the continuous world of analog computing.
  14. Uncertainty. Quantum information is inherently probabilistic rather than being strictly deterministic. Simultaneously a blessing and a curse, just as with fire. You can’t get superposition, entanglement, and quantum parallelism without accepting the uncertainty.
  15. It is important to distinguish storage devices, representations, and information itself. Information is represented in a representation. Representations are stored in devices.
  16. Qubit vs. bit is not an accurate comparison. A bit is abstract information while a qubit is a storage device which stores quantum state which is a representation of information.
  17. Qubits are storage devices, not quantum information per se. Qubits store quantum state.
  18. Quantum information is represented as quantum state stored in qubits.
  19. There is no support for Big Data but there is support for a huge solution space with 2^k quantum states. I call it little data with a big solution space.
  20. No copying or cloning of quantum information. No read or examine for quantum state or quantum information. There are some exceptions or workarounds.
  21. Any number of qubits or quantum states can be entangled.
  22. Classical and non-classical states for representation of information.
  23. Classical and non-classical information — the information itself, independent from its representation.
  24. Storage and representation — separate from the information itself, how the information is represented and stored.
  25. No rich data types in the quantum world. Just basis states and strings of basis states.
  26. No complex logic supported.
  27. Quantum information is probabilistic by definition and by its very nature rather than deterministic by definition and by nature as is classical information.
  28. Errors are a reality in all information. Resilience, detection, mitigation, and automatic correction are needed.
  29. Near-perfect qubits. Get the error rate as low as possible in the first place so that errors are not a common problem. Facilitates the other responses to errors.
  30. Error correction for continuous values such as probability amplitudes and phase is an interesting challenge. No solution has been suggested other than redundancy.
  31. True random number generation is natural for quantum information. Technically a function of quantum computing, but enabled by the nature of quantum information.
  32. Quantum information is the foundation for quantum computing and quantum information processing in general, including quantum communication and quantum networking.
  33. Programming models are a hybrid between information (or data) and logic (or code.) This paper focuses on the information half of the programming model equation.
  34. Hopefully this paper will provide a sound foundation for those wishing to dive into quantum computing itself.
  35. Attempting to leap too deeply into quantum computing without a firm grasp of the full breadth, depth, scope, and nuance of quantum information would be a huge mistake.

--

--

Freelance Consultant

Love podcasts or audiobooks? Learn on the go with our new app.

Get the Medium app

A button that says 'Download on the App Store', and if clicked it will lead you to the iOS App store
A button that says 'Get it on, Google Play', and if clicked it will lead you to the Google Play store