Quantum Computing Glossary — Introduction

  1. Quantum Computing Glossary — Introduction. This part.
  2. Quantum Computing Glossary — Part 1 — A-C. (705 entries)
  3. Quantum Computing Glossary — Part 2 — D-G. (632 entries)
  4. Quantum Computing Glossary — Part 3 — H-P. (945 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. (296 entries)

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


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.


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

  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.

  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.

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.



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