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

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

Quantum information processing

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

The world of quantum bits or qubits

Basis states as the starting point for quantum information

Qubits or quantum states

Scope of quantum information — in this paper

Some tidbits of quantum computing as well, but sparingly

Virtually no math or Greek symbols or obscure or confusing jargon

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

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

  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

  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

  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

My own definition from my Quantum Computing Glossary

  • 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?

  • 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

  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…

  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

  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

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

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

Quantum cryptography — 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

  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

  • 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

  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

  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

Representing, storing, and transmitting classical information

  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

Quantum state represents quantum information

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

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

Vectors, kets, and basis states on a quantum computer

Bra-ket notation for quantum states

Quantum state

  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

  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

Phase as information vs. as 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?

  • 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 two basis state probability amplitudes are not independent — the probabilities must sum to 1.0

  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

  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

  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

Exponential product states for entangled qubits and quantum states

  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

States and quantum systems

State vectors

  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

Pure and mixed states — the simplistic naive model

  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

Probability density matrix — needed to define pure and mixed 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

  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

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

  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

  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

  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

  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

  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

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

Some granularity issues for continuous values 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

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

  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

Quantum uncertainty for continuous values such as probability amplitudes and phase

Linear algebra — beyond the scope of this paper

Hilbert space — beyond the scope of this paper

Vectors — beyond the scope of this paper

Probability and statistics — beyond the scope of this paper

Bloch sphere — beyond the scope of this paper

  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)

  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

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

|+> and |->

  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->

  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

No, a qubit is not quantum information

  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

But classical bits actually are the information

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

  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?

  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

Quantum computing — Manipulating quantum state

Quantum computing — Rotations and entanglement

  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

  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

  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

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

  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

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

Quantum information science (QIS)

  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

Classical Information Theory

Quantum Information Theory

Quantum 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

  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

Quantum information science and technology (QIST)

Quantum science

Quantum science and technology

Quantum technologies

  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

Measurement error

Readout and qubit readout — synonym for qubit measurement

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

  • 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

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

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

Quantum state tomography

Measurement of qubits is probabilistic, not deterministic

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

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

Errors in 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

  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

Response to errors in quantum information

  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

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

Coherence time

  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

  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

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

  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

  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

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

No network service access

No Big Data, but a huge solution space

  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

  • 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

No-cloning theorem

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

  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

Quantum memory and quantum storage

Programming models

Some unresolved or open issues for me

  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

  • 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
Jack Krupansky

Jack Krupansky

Freelance Consultant

More from Medium

QC Startup Turing: the Full Picture

Quantum Chemistry: Using Application-Specific Quantum Computers to Accelerate Pharmaceutical Drug…

How to do computations on an optical quantum computer?

The Road to a 50-Qubit Quantum Computer and Quantum Supremacy: Challenges & Future Applications