quantum computing

quantum computing
Name	Quantum computing
Field	Theoretical computer science, Condensed matter physics, Quantum information
Invented	1980s
Pioneers	Paul Benioff, Richard Feynman, David Deutsch

quantum computing Quantum computing is a field of research that explores computation using quantum-mechanical phenomena such as superposition and entanglement. It intersects research programs at institutions like Massachusetts Institute of Technology, University of Cambridge, California Institute of Technology, and national laboratories such as Los Alamos National Laboratory and Lawrence Berkeley National Laboratory. Funding and coordination involve agencies including National Science Foundation, European Research Council, Japan Science and Technology Agency, and private firms such as IBM, Google, Microsoft, Intel, and Alibaba Group.

Introduction

Quantum computing grew from theoretical proposals in the 1980s by Paul Benioff, Richard Feynman, and David Deutsch and advanced through experimental milestones at research centers including IBM Research, Google Quantum AI, Rigetti Computing, D-Wave Systems, and university laboratories at University of Oxford, Stanford University, Harvard University, and University of Toronto. High-profile demonstrations in the 2010s involved groups at Google and University of Science and Technology of China achieving claims of computational advantage, prompting commentary from organizations such as National Institute of Standards and Technology and policy discussions within European Commission and United States Department of Energy.

Principles and components

Foundational theory builds on concepts from Alan Turing's model of computation, John von Neumann's architectures, and mathematical formalism from Paul Dirac and John Bell. Core components include qubits, quantum gates, and quantum circuits developed in frameworks by Peter Shor, Lov Grover, and Emanuel Knill. Hardware control leverages techniques from Nuclear Magnetic Resonance innovations at Bell Labs and cryogenic engineering advanced at CERN and National Institute of Standards and Technology. Quantum information theory draws on results by Claude Shannon's classical information theory and extensions by Alexander Holevo and Charles Bennett.

Qubit implementations

Physical qubit platforms include superconducting circuits pursued by IBM, Google, and Yale University; trapped ions developed at University of Maryland, RIKEN, and University of Innsbruck; spin qubits in semiconductors researched at University of New South Wales, Intel, and University of Waterloo; photonic qubits advanced at University College London and Xanadu Quantum Technologies; and topological qubits explored following theoretical proposals by Alexei Kitaev and experimental efforts inspired by Microsoft Quantum. Emerging platforms reference work at Duke University and Peking University on hybrid approaches integrating optomechanics, color centers in diamond connected to research at Element Six, and Majorana research influenced by experiments at Microsoft Station Q.

Quantum algorithms and complexity

Key algorithms shaping the field were introduced by Peter Shor (factoring) and Lov Grover (search), supported by complexity classifications from Scott Aaronson and connections to complexity classes such as those studied in seminars at Institute for Advanced Study and Simons Institute. Quantum algorithm development leverages techniques from Shannon theory-inspired analysis and numerical methods used at Los Alamos National Laboratory and Argonne National Laboratory, while interactive proofs and cryptographic implications trace to work by Oded Goldreich and Adi Shamir. Benchmarks and algorithmic frameworks are topics at conferences such as Conference on Neural Information Processing Systems and International Conference on Quantum Technologies.

Error correction and noise mitigation

Quantum error correction theory owes foundational codes to Peter Shor and Andrew Steane, with surface codes and topological techniques advancing through research groups at Microsoft Research and University of California, Berkeley. Experimental noise mitigation and control strategies are developed in laboratories including MIT Lincoln Laboratory, Sandia National Laboratories, and Max Planck Institute for Quantum Optics. Standards and verification efforts involve collaborations with National Institute of Standards and Technology and discussions at International Telecommunication Union fora. Fault-tolerant architectures reference proposals by Daniel Gottesman and resource estimates produced in studies by John Preskill.

Applications and potential impact

Potential applications span cryptanalysis motivated by RSA implications, simulation of quantum chemistry relevant to companies like Roche and BASF, optimization problems examined by researchers at McKinsey & Company and Deloitte, and machine learning interfaces explored at DeepMind and Google Research. Quantum-enabled simulation of materials connects to work at Oak Ridge National Laboratory and Argonne National Laboratory, while secure communication via quantum key distribution reflects deployments by entities such as ID Quantique and national initiatives in China and United Kingdom. Economic and policy implications engage stakeholders including World Economic Forum and regulators like European Commission.

Challenges and future directions

Major challenges include scaling qubit counts while reducing error rates, engineering integration pursued by Intel and Samsung research groups, and workforce and standards development involving IEEE and ISO. Roadmaps from consortia such as Quantum Economic Development Consortium and collaborations among DARPA, European Quantum Flagship, and national laboratories outline near-term milestones. Future directions include hybrid quantum-classical co-design explored at Amazon Web Services and algorithmic advances tied to theoretical work at Princeton University and California Institute of Technology that may reshape fields ranging from Pharmaceutical Research to Climate Modeling.

Category:Quantum information science