Skip to main content

Quantum Computing

  • Reference work entry
  • First Online:

Part of the book series: Encyclopedia of Complexity and Systems Science Series ((ECSSS))

  • Originally published in
  • R. A. Meyers (ed.), Encyclopedia of Complexity and Systems Science, © Springer Science+Business Media LLC 2017

Glossary

Analog computing:

Encoding into a continuous variable and processing in a continuous-time evolution.

Anyons:

A type of quantum particle that can only exist in two dimensions and that has exotic statistics when two identical particles are exchanged.

Bit:

A two-state classical system used to represent a binary digit, zero or one.

Bus:

A communications channel in computer architecture to provide a high-speed link between different elements of memory or processing registers.

Bose-Einstein particles:

Integer spin quantum particles like to be together: any number can occupy the same quantum state.

Classical computing:

How we compute using classical logic and conventional computational devices.

Computability:

What we can in principle compute with given physical resources (some things are uncomputable).

Computational complexity:

How fast we can compute with given physical resources (some things are harder to compute than others).

Digital computing:

Encoding into bits or qubitsand...

This is a preview of subscription content, log in via an institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   489.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD   599.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Bibliography

Books and Reviews

  • For those still struggling with the concepts (which probably means most people without a physics degree or other formal study of quantum theory), there are plenty of popular science books and articles. Please dive in: it’s the way the world we all live in works, and there is no reason to not dig in deep enough to marvel at the way it fits together and puzzle with the best of us about the bits we can’t yet fathom.

    Google Scholar 

  • For those who want to learn the quantitative details and machinery of quantum computing, this is still the best textbook: Quantum Computation and Quantum Information: (10th Edition). Michael A. Nielsen, Isaac L. Chuang. ISBN 10: 1107002176 ISBN 13: 9781107002173. Publisher: CUP, Cambs., UK

    Google Scholar 

  • I have cited a number of accessible review articles and books in the primary literature. Especially useful among these are Venegas-Andraca (2012) on quantum versions of random walks; Lidar and Brun (2013), Devitt et al. (2009), and Paler and Devitt (2015) for quantum error correction; Pachos (2012) and Brennen and Pachos (2007) for topological quantum computing; and Brown et al. (2010) for quantum simulation.

    Google Scholar 

  • For the latest experimental details, the websites of the major academic and commercial players are the best up-to-date source of information. I have highlighted a few already in the main text, notably IBM Q http://research.ibm.com/ibm-q/ where you can use their demonstrator 5 and 16 qubit transmon quantum computers (current as of July 2017) and D-Wave Inc., https://www.dwavesys.com/ who build quantum annealers with thousands of superconducting qubits.

  • Key academic research to watch includes Bristol Centre for Quantum Photonics. http://www.bristol.ac.uk/physics/research/quantum/ for photonic quantum processors and another online demonstrator; QuTech in Delft https://qutech.nl/; Google Santa Barbara John Martinis group http://web.physics.ucsb.edu/~mart JILA in Colorado https://jila.colorado.edu/research/quantum-information JQI in Maryland http://jqi.umd.edu/ for ion trap quantum simulators (and much else); and NQIT Oxford http://nqit.ox.ac.uk/ for modular ion trap quantum computers.

  • Many of these websites include overviews and tutorials suitable for beginners.

    Google Scholar 

  • This is a fast-moving area, with major funding in the form of a European Union Quantum Technology Flagship, large national funding programs, and new companies starting up. Exciting developments are promised in the near future.

    Google Scholar 

Primary Literature

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Viv Kendon .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer Science+Business Media, LLC, part of Springer Nature

About this entry

Check for updates. Verify currency and authenticity via CrossMark

Cite this entry

Kendon, V. (2018). Quantum Computing. In: Adamatzky, A. (eds) Unconventional Computing. Encyclopedia of Complexity and Systems Science Series. Springer, New York, NY. https://doi.org/10.1007/978-1-4939-6883-1_429

Download citation

Publish with us

Policies and ethics