Quantum Computing Glossary — Introduction

This informal paper is a comprehensive dictionary of terms and phrases constituting the vocabulary of quantum computing. It is intended as more of a reference guide than a tutorial. It should assist the reader in decoding both general media articles on quantum computing and detailed technical and scientific papers as well.

Beyond the vocabulary of terms which are strictly limited to quantum computing, subsets of terms from other domains, such as quantum mechanics, traditional digital computing, engineering, and mathematics, are included for convenient reference, context, and contrast with similar terms from other domains, and because quite a few of those terms will be used when discussing quantum computing.

This glossary presumes that the future of quantum computing will center on hybrid computing — a mix of quantum and classical computing. It is not the intention for this glossary to cover all aspects of classical computing, but certainly enough to cover the intersection, as well as to help to highlight aspects of classical computing that do not yet and may never carry over to quantum computing.

To be clear, the intent here is to be future-looking and to help lay the groundwork for future quantum computers, particularly hybrid modes of both quantum and classical computing, as well as current machines, so some significant fraction of the glossary will not apply to the quantum computers that exist today or even in the near future, but anything needed for today’s quantum computers should definitely be covered.

Marketing terms and phrases are included as well. Yeah, some hype terms and phrases too — mostly to frame them or debunk them.

The intent is to define and explain terms in as plain language as possible. Links are provided to greater detail, commonly from Wikipedia or arXiv.org, and other sites as well.

All definitions are tentative as quantum computing is such a new field, as is my own exposure to it since I am not an expert in the field of quantum computing, although I do have a deep technical background in traditional computing. Definitions will evolve as the field evolves and as my own knowledge and expertise evolve.

The glossary is too large for a single document (over 3,000 entries), so it is divided into six parts, plus this introduction:

  1. Quantum Computing Glossary — Introduction. This part.
  2. Quantum Computing Glossary — Part 1 — A-C. (701 entries)
  3. Quantum Computing Glossary — Part 2 — D-G. (632 entries)
  4. Quantum Computing Glossary — Part 3 — H-P. (940 entries)
  5. Quantum Computing Glossary — Part 4 — Q. (518 entries)
  6. Quantum Computing Glossary — Part 5 — R-S. (464 entries)
  7. Quantum Computing Glossary — Part 6 — T-Z. (294 entries)

Total of 2,446 entries, as of July 31, 2018.
Total of 2,812 entries, as of September 1, 2018.
Total of 2,927 entries, as of December 25, 2018.
Total of 2,955 entries, as of January 22, 2019.
Total of 2,993 entries, as of February 17, 2019.
Total of 3,030 entries, as of March 24, 2019.
Total of 3,033 entries, as of April 12, 2019.
Total of 3,047 entries, as of May 3, 2019.
Total of 3,130 entries, as of June 23, 2019.
Total of 3,136 entries, as of July 31, 2019.
Total of 3,140 entries, as of August 14, 2019.
Total of 3,145 entries, as of September 26, 2019.
Total of 3,164 entries, as of October 2, 2019.
Total of 3,290 entries, as of November 19, 2019.
Total of 3,293 entries, as of December 15, 2019.
Total of 3,308 entries, as of January 26, 2020.
Total of 3,385 entries, as of April 30, 2020.
Total of 3,481 entries, as of May 31, 2020.
Total of 3,549 entries, as of June 28, 2020.

Levels of terminology

There are a number of levels at which quantum computing can be considered. This glossary attempts to cover them all, not all details of all levels, but anything even loosely connected to quantum computing. The levels are:

  1. Physics — basic, elementary particles, electromagnetism, solid state
  2. Quantum mechanics
  3. Mathematics
  4. Theory of quantum computing
  5. Hardware — Superconductor fabrication and operation
  6. Hardware — Chip fabrication
  7. Hardware — chip design and interconnection on chips
  8. Hardware — Use of chips
  9. Hardware — system architecture
  10. Electrical engineering
  11. Mechanical engineering
  12. Operating software, quantum logic gate control, gate execution flow
  13. Instruction set architecture
  14. Software — quantum circuits and programs
  15. Algorithms — utilizing and optimized for features of qubits and quantum logic gates
  16. Application software
  17. Classical software
  18. Hybrid mode of operation
  19. Business models
  20. Marketing

Top terms

Here’s a list of the most significant terms needed to get started with quantum computing, not in any particular order:

  1. quantum computing
  2. classical computing
  3. quantum computer
  4. universal quantum computer
  5. general-purpose quantum computer
  6. quantum ready
  7. quantum mechanics
  8. qubit or quantum bit
  9. qubit count
  10. classical bit
  11. Bloch sphere
  12. quantum system
  13. quantum state
  14. superposition
  15. entanglement
  16. cat state
  17. quantum information
  18. hybrid mode of operation
  19. simulator
  20. quantum computation
  21. quantum logic gate
  22. classical logic gate
  23. reversible logic gate
  24. quantum circuit
  25. classical circuit
  26. quantum circuit depth
  27. quantum algorithm
  28. quantum preparation
  29. quantum execution
  30. quantum measurement
  31. results
  32. wave function
  33. collapse of wave function
  34. superconducting
  35. millikelvin or mK and absolute zero
  36. coherence and decoherence
  37. bra, ket, and bra-ket notation
  38. basis state
  39. probability and probabilistic
  40. amplitude or probability amplitude
  41. quantum error correction

More advanced terms

Once you’ve mastered the basic concepts of quantum computing, some of the deeper concepts include:

  1. vector and vector space
  2. linear algebra
  3. linear combination
  4. basis vector
  5. eigenvalue and eigenvector
  6. Hilbert space
  7. Hermitian operator
  8. operator
  9. observable
  10. complex number
  11. matrix and matrix operation
  12. cavity and resonator
  13. microwave pulse
  14. cryostat
  15. Faraday cage and shielding
  16. Josephson junction
  17. superconducting loop
  18. trapped ion qubit
  19. spin qubit
  20. transmon qubit
  21. connectivity map
  22. electromagnetic radiation (EMR)
  23. post-quantum cryptography
  24. Grover’s algorithm
  25. Shor’s algorithm
  26. quantum annealing
  27. fixed-function quantum computer
  28. noisy intermediate-stage quantum (NISQ)
  29. Bell’s inequality, Bell’s theorem, and Bell state

And many, many more. That’s simply a small sample.

Draft

Technically, I consider this glossary to still be at the draft stage. I expect it to take me some number of months to fill in gaps, add more terms, and refine definitions.

That said, it should be quite usable even in its current, initial state.

Suggestions for improvement are welcome.

TBD

The vast majority of terms have complete definitions, but quite a few remain undefined or incomplete — they are marked as TBD — To Be Determined.

There are some issues that may take me some time to sort out since even with a fair amount of reading I still have not identified reasonably cogent and crisp definitions, including:

[Update: The issues and questions on the list below have been move to a newer paper, Questions About Quantum Computing. There will be no further updates to the TBD list here. It is provided strictly for historical reference, reflecting the list at the time this paper was originally written.]

  1. Pure vs. mixed states — is the latter superposition or not?
  2. Whether coupling and entanglement are exact synonyms or whether there are differences.
  3. Crispness and distinction of overlap between quantum noise and decoherence.
  4. Whether |0> is necessarily the ground state for a qubit, or whether that is merely a convention or whether it is a choice of the designer of a particular quantum computer.
  5. Whether measurement is guaranteed to collapse the wave function of a qubit, or just generally or only in some cases — the IBM Q documentation suggests that their readout resonator can in fact read the quantum state of a qubit without disturbing its state.
  6. Whether more than two qubits can be entangled together.
  7. How many independent pairs of qubits can be simultaneously entangled.
  8. Nuances of behavior which may exist on a simulator but not on a real quantum computer, and vice versa.
  9. Whether a wave function across all qubits makes sense, or just for individual and entangled qubits.
  10. Whether decoherence time is driven by dissipation of trapped microwave photon in resonator, at least on current IBM Q machines vs. environmental EMR noise.
  11. What “state of matter” does a single particle have, such as a free electron, single atom, trapped ion, or single molecule.
  12. Are probability amplitudes real or complex?
  13. What constitutes fully entangled, since not all qubits can be entangled on a particular quantum computer? Is it simply all pairs, or all permitted pairs, or… what?
  14. Specific meaning of each type of logic gate, including Pauli gates, and how to express how they can be used for real-world applications and algorithms.
  15. What precisely constitutes a Clifford gate and Clifford group, in plain English?
  16. Are rotation angles quantized or not?
  17. Are phase shift angles quantized or not?
  18. How precise a value of pi, pi/2, and pi/4 (number of digits) are needed to achieve correct results for logic gates?
  19. Is superposition represented in a Bloch sphere with a single vector, or two shorter vectors?
  20. Does a Bloch sphere represent only a single qubit, or can it be used to represent the state vectors of all qubits of a quantum computer in one sphere?
  21. How does a Bloch sphere represent the state of a pair of entangled qubits, or since their state is identical, do they share the same sphere, or have two separate but identical spheres?
  22. Is there a Planck-type limit to the amplitude of a state in the wave function of a quantum system, such that there is a maximum number of states in a quantum system?
  23. How isolated do two particles, waves, or quantum systems have to be to constitute isolated quantum systems, or how close can two qubits be placed and still be considered isolated?
  24. What does the T of T-gate stand for?
  25. Do the controlled logic gates require that the control qubit be in a pure |1> state, or some threshold of amplitude, or is control strictly probabilistic, such as equal probability of control if, for example, a Hadamard gate was just executed on the control qubit?
  26. Is there an actual MEASURE logic gate, or is there some other method for measuring the state of a qubit?
  27. Is there an actual RESET logic gate, or is there some other method for preparing the state of a qubit to be |0>?
  28. What does the S gate do (phase shift by 90 degrees — twice the rotation of a T gate, and half the rotation of a Z gate)?
  29. What constitutes a computational basis?
  30. Are the |0> and |1> basis states supposed to be orthonormal — in the Bloch sphere they are opposing vectors, |0> pointing to the north pole, and 1> pointing to the south pole, but NOT at right angles to each other, so are they really an “orthonormal basis”?
  31. Are there any current quantum computers which support multipartite entanglement — 3 or more qubits in a single entanglement? How common is it?
  32. Are there any current quantum computer simulators which support multipartite entanglement — 3 or more qubits in a single entanglement? How common is it?
  33. Are the eigenvalues (probability amplitudes) for the eigenvectors (basis states) of the quantum state of a qubit in a quantum computer ever complex, with an imaginary component, or always real? Where are some examples, and when does this occur?
  34. What is the effect, if any, of executing another Hadamard gate after a Hadamard gate — is it essentially an identity operation (no-op), or is there some effect?
  35. What is the effect, if any, of executing another CNOT gate after a CNOT gate — does it simply flip the target qubit back, or what? Does it retain entanglement? Doe it maintain the same Bell state, or does it flip to the complementary (?) Bell state?
  36. What does the Ising logic gate really do, in plain language? Is it supported by any transmon qubit machines, or does it apply only to trapped-ion machines?
  37. Are the probabilities for superposition states always identical (symmetric), 0.5, or can they be asymmetric, like 0.75 and 0.25? What logic gates would have such an effect?
  38. Are the initial quantum states of qubits always |0> by definition, forced by the hardware, or are they unpredictable or undefined, by definition, or does this vary depending on the whim of the designer of the machine, and is there a recommended best practice for initializing qubit state? Or is it up the the operating/control software or control firmware to artificially force the initial state before beginning execution of a new quantum program or circuit, and is there a standard convention and predictable expectation of initial state for a new program, especially for a quantum cloud service?
  39. Is there a logic gate which dis-entangles two qubits? Do they start with the same exact same state, or each take part of the state or does the state collapse into two distinct states, or what? Is there a different answer for each of the four Bell states?
  40. If the target qubit of CNOT is already entangled which a different qubit, what exactly happens, both with the target qubit and the other qubit it was already entangled with? Such as the sequence H(2), CNOT (2, 3), H(1), CNOT(1, 2).
  41. What are the standard, recommended logic gates for setting (preparing) a qubit for |0> and |1>?
  42. Is CNOT the only gate which creates an entanglement, or do all controlled gates create an entanglement, or any other gates? CCNOT?
  43. If all three qubits of a CCNOT (controlled-controlled-NOT) logic gate are entangled, but not with each other, what can be expected of the quantum state of the target qubit after the gate has been executed? And what state will the other qubits which had been entangled with the two control qubits be in after the CCNOT has been executed?
  44. Can you measure both states of a qubit using temporary entanglement — entangle to capture state, then disentangle to permit measurement without disrupting the original qubit? Even if that is so, can that work if the target qubit is already entangled and if only bipartite entanglement is supported?

Existing quantum computing glossaries

For reference, here’s the best I could do at locating existing glossaries on quantum computing.

Hopefully the glossary in this paper is superior, but sometimes historical use and niche uses offer additional perspective.

  1. https://www.doc.ic.ac.uk/~nd/surprise_97/journal/vol4/spb3/#8.%20Glossary%20of%20terms
  2. https://en.wikipedia.org/wiki/Glossary_of_elementary_quantum_mechanics
  3. http://www.enterrasolutions.com/glossary-quantum-computing-terms/
  4. https://www.gartner.com/it-glossary/quantum-computing/
  5. http://jqi.umd.edu/glossary
  6. http://opensource.uom.gr/teaching/jason/Foster/www.mcs.anl.gov/~gunter/qc_glossary.html
  7. https://docs.microsoft.com/en-us/quantum/glossary?view=qsharp-preview
  8. https://nqit.ox.ac.uk/content/glossary
  9. Glossary of elementary quantum mechanics — https://ipfs.io/ipfs/QmXoypizjW3WknFiJnKLwHCnL72vedxjQkDDP1mXWo6uco/wiki/Glossary_of_elementary_quantum_mechanics.html
  10. Quantum Computing and Shor’s Algorithm — https://pdfs.semanticscholar.org/8072/dc7247460849b18abbb463429a09cfb2e3e6.pdf
  11. Quantum phenomena in nanotechnology — https://www.iso.org/obp/ui/#iso:std:iso:ts:80004:-12:ed-1:v1:en
  12. https://www.scribd.com/document/377215947/Glossary-Quantum
  13. Glossary for Computational Chemistry — https://www.shodor.org/chemviz/glossary.html
  14. Wikipedia Glossary of elementary quantum mechanicshttps://en.wikipedia.org/wiki/Glossary_of_elementary_quantum_mechanics
  15. Quantiki — social portal for quantum information science — https://www.quantiki.org/

What’s next?

  1. Continue adding terms and phrases as I continue my reading.
  2. Flesh out TBD’s incrementally as I figure out what those terms really mean.
  3. Refine existing terms as I uncover nuances and come up with crisper ways to articulate definitions.
  4. Consider publishing the glossary, at least as an e-book. Including full hyperlinking of terms within definitions to facilitate navigation between terms.
  5. Consider one or more stripped down glossaries, including a basic introduction for beginners, one for non-technical policymakers, one for non-technical managers, and separate glossaries for niches — not everyone needs to know or care about the fine-grained details of how to construct a qubit.
  6. Add the glossary to Wikipedia? Possible, although I’m not inclined to take on that task, but if somebody else wants to do the work, maybe.

For now, my main effort will be to incrementally update this glossary as I become aware of new terms or if I discover mistakes or opportunities for greater clarity.

Continue on to the main body of the glossary

  1. Quantum Computing Glossary — Introduction. This part.
  2. Quantum Computing Glossary — Part 1 — A-C. Start here.
  3. Quantum Computing Glossary — Part 2 — D-G.
  4. Quantum Computing Glossary — Part 3 — H-P.
  5. Quantum Computing Glossary — Part 4 — Q.
  6. Quantum Computing Glossary — Part 5 — R-S.
  7. Quantum Computing Glossary — Part 6 — T-Z.

Written by

Freelance Consultant

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