Welcome to Quantum 101, your guide to the pivotal milestones and concepts shaping this field. From early 20th-century theories to today's innovations, explore the evolution of quantum computing. Delve into qubits, entanglement, and superposition with our timeline and glossary, simplifying the complexities of quantum computing.
See quantum historyQuantum Mechanics, a branch of physics that delves into the behavior of the smallest particles in the universe, began its journey in the late 19th Century. This marked the start of a field that would eventually lead to the concept of quantum computing.
Stephen Wiesner invents the idea of quantum money where currency is issued with qubits stored in complementary bases and made counterfeit proof by virtue of the no-cloning theorem.
Stephen Wiesner in 1988
Credit: International Centre for Theoretical Physics. CC BY 3.0 DEED
A groundbreaking year, as Peter Shor presents an algorithm capable of efficiently factoring large numbers. Known as Shor’s algorithm, this poses a theoretical threat to the foundations of modern encryption.
Peter Shor provides a quantum error correction code for correcting an arbitrary single qubit error.
Dorit Aharonov and Michael Ben-Or (and independently Manny Knill, Raymond Laflamme, and Wojciech Zurek) propose a way to perform fault tolerant quantum computation which allows for arbitrary long quantum computation when the physical error rate is below a threshold value.
Lov Grover introduces an algorithm designed for quantum computers that significantly improves the efficiency of searching databases, later named Grover’s search algorithm.
Seth Lloyd proposes a quantum algorithm for simulating quantum-mechanical systems, expanding the potential applications of quantum computing.
Quantum subroutine in Shor's algorithm
Credit: Bender2k14. CC BY-SA 4.0
Peter Shor in 2017, International Centre for Theoretical Physics
Credit: Hazihazi. CC BY-SA 4.0
The founding of D-Wave Systems by Geordie Rose marks a pivotal step towards commercial quantum computing.
Eddie Farhi at MIT introduces the concept of adiabatic quantum computing, further diversifying the approaches to quantum computation.
IBM and Stanford University collaborate to successfully implement Shor’s algorithm on a 7-qubit processor, factoring 15 into its prime factors.
D-Wave One, the first commercial quantum annealer, is released, signifying a major leap from theory to practice.
IBM makes a historic move by making quantum computing accessible on the IBM Cloud, opening up new possibilities for research and development.
Google claims to have achieved quantum supremacy, a term coined by John Preskill in 2012, to describe the point at which quantum computers can perform tasks that surpass the capabilities of classical computers.
As of today, quantum computers are often likened to the early days of classical computing, analogous to the vacuum tube era. We stand at the threshold of developing useful and scalable quantum computers, poised to unlock unimaginable computational potential.
A characteristic of trapped ion quantum computers allowing all qubits to be rearranged via ion transport for operations with other qubits, enhancing system efficiency, fidelity, and reducing noise.
Common errors in quantum computing where a qubit's state (bit flip) or phase (phase flip) inadvertently switches, leading to decoherence. Quantum error correction is essential to manage these errors.
A geometrical representation of a qubit’s state, where the spherical coordinates indicate the quantum information as a degree of superposition between 0 and 1.
A point in quantum error correction where applying the correction improves the accuracy of quantum computations, as opposed to exacerbating physical errors.
In quantum computing, a sequence of operations (gates, measurements, resets) performed on qubits, sometimes conditioned on real-time classical computation.
Represents the longest path in a quantum circuit from data input to output, indicating the maximum number of gates executed on a single qubit.
Refers to qubits maintaining the quantum state necessary for completing calculations. Longer coherence is crucial for complex computations.
An algorithm for calculating eigenvalues or eigenvectors, with the Variational Quantum Eigensolver (VQE) being notable for its use in current quantum computers.
A quantum phenomenon where particles like qubits become interconnected over distances, sharing a quantum state crucial for quantum computations.
Common errors in quantum computing where a qubit's state (bit flip) or phase (phase flip) inadvertently switches, leading to decoherence. Quantum error correction is essential to manage these errors.
A design principle in quantum computing that prevents errors from corrupting entire systems and circuits.
The accuracy of quantum computations, measured by the success rate of state manipulations (bit-flips) on qubits.
Basic building blocks of quantum computers, operations on qubits that alter their state. Quantum gates are reversible and often operate on one or two qubits.
A collection of entangled physical qubits distributing, storing, and protecting quantum information to mitigate errors.
A resource state enabling quantum computers to perform faster than classical computers, completing the quantum universal gate set.
The process of observing a qubit's quantum state, which causes the state to collapse to a definitive 0 or 1, following the probability defined by its state.
Allows selective measurement of qubits at points other than the end of a quantum circuit, retaining quantum states in non-measured qubits.
Refers to the current phase of quantum computing, where full quantum error correction cycles are not yet applied.
Interference in quantum bits (qubits) due to interactions with their environment or each other, leading to errors and decoherence.
A type of quantum computer optimized for solving optimization problems through adiabatic quantum algorithms.
A quantum algorithm for solving combinatorial optimization problems, suitable for use on NISQ devices.
A proposed quantum computer architecture using movable ions as qubits, akin to charge-coupled devices in cameras.
Translates quantum circuit language into instructions executable on a quantum computer, especially vital for trapped ion devices.
Processes for correcting errors in quantum computers during circuit operations, assembling multiple physical qubits into a logical qubit.
A multi-step process to detect and correct errors during quantum computations, essential for maintaining the accuracy of circuit outputs.
A performance benchmark for quantum computers, considering factors like the number of operations, fidelity, and qubit connectivity.
The fundamental unit of quantum information in quantum computing, capable of existing in multiple states simultaneously due to superposition.
A feature allowing the measurement and reset of qubits for further computations in a quantum circuit, enabling error correction and more efficient circuit design.
The process of setting qubits in a desired quantum state for an algorithm and then measuring them to retrieve the solution.
A unique quantum mechanic feature where qubits can exist in multiple states (both 0 and 1) simultaneously.
A quantum computing approach using electromagnetic fields to trap charged ions (atoms) for information processing.
The minimum set of instructions a computer (classical or quantum) needs to perform any given algorithm.
A hybrid quantum-classical method using quantum circuits and classical optimization to solve problems on current quantum devices.
Specific areas in a QCCD architecture where quantum operations occur or where qubits are stored or loaded.
