Skip to main content
Home
plus.maths.org

Secondary menu

  • My list
  • About Plus
  • Sponsors
  • Subscribe
  • Contact Us
  • Log in
  • Main navigation

  • Home
  • Articles
  • Collections
  • Podcasts
  • Maths in a minute
  • Puzzles
  • Videos
  • Topics and tags
  • For

    • cat icon
      Curiosity
    • newspaper icon
      Media
    • graduation icon
      Education
    • briefcase icon
      Policy

      Popular topics and tags

      Shapes

      • Geometry
      • Vectors and matrices
      • Topology
      • Networks and graph theory
      • Fractals

      Numbers

      • Number theory
      • Arithmetic
      • Prime numbers
      • Fermat's last theorem
      • Cryptography

      Computing and information

      • Quantum computing
      • Complexity
      • Information theory
      • Artificial intelligence and machine learning
      • Algorithm

      Data and probability

      • Statistics
      • Probability and uncertainty
      • Randomness

      Abstract structures

      • Symmetry
      • Algebra and group theory
      • Vectors and matrices

      Physics

      • Fluid dynamics
      • Quantum physics
      • General relativity, gravity and black holes
      • Entropy and thermodynamics
      • String theory and quantum gravity

      Arts, humanities and sport

      • History and philosophy of mathematics
      • Art and Music
      • Language
      • Sport

      Logic, proof and strategy

      • Logic
      • Proof
      • Game theory

      Calculus and analysis

      • Differential equations
      • Calculus

      Towards applications

      • Mathematical modelling
      • Dynamical systems and Chaos

      Applications

      • Medicine and health
      • Epidemiology
      • Biology
      • Economics and finance
      • Engineering and architecture
      • Weather forecasting
      • Climate change

      Understanding of mathematics

      • Public understanding of mathematics
      • Education

      Get your maths quickly

      • Maths in a minute

      Main menu

    • Home
    • Articles
    • Collections
    • Podcasts
    • Maths in a minute
    • Puzzles
    • Videos
    • Topics and tags
    • Audiences

      • cat icon
        Curiosity
      • newspaper icon
        Media
      • graduation icon
        Education
      • briefcase icon
        Policy

      Secondary menu

    • My list
    • About Plus
    • Sponsors
    • Subscribe
    • Contact Us
    • Log in
    • Inside the IBM Quantum System One installed in 2023 at the Cleveland Clinic for use in medical research (Image: IBM)

      Maths in a minute: Quantum computing

      17 February, 2025

      Quantum computing often grabs the headlines. The word "quantum" itself is intriguing enough, and combined with the promise of computational power that surpasses anything we have seen so far it becomes irresistible. But what exactly is quantum computing?

      To get to grips with quantum computing, first remember that an ordinary computer works on 0s and 1s. Whatever task you want it to perform, whether it's calculating a sum or booking a holiday, the underlying process is always the same: an instance of the task is translated into a string of 0s and 1s (the input), which is then processed by an algorithm. A new string of 0s and 1s pops out at the end (the output), which encodes the result. However clever an algorithm might appear, all it ever does is manipulate strings of bits — where each bit is either a 0 or a 1. On the machine level, this either/or dichotomy is represented using electrical circuits which can either be closed, in which case a current flows, or open, in which case there isn't a current.

      Image
      A cat (who is definitely alive) looking out of a box (Image purchased from from photalia))

      Quantum computing is based on the fact that, in the microscopic world, things do not behave in the same way we expect them to in our macroscopic world. A quantum computer works with particles – called qubits – that can make use of this strange quantum nature. Because of something called quantum superposition qubits can not only take on the values 0 or 1, they can also take on the values 0 and 1 simultaneously. Another strange quantum phenomenon called quantum entanglement means that a relatively small number of qubits can describe information that would require a huge number of ordinary bits. Superposition and entanglement taken together mean that quantum computers are potentially a lot more powerful than ordinary ones. (You can read more about this strange quantum behaviour in our ridiculously short introduction to some very basic quantum mechanics.)

      This means that quantum computers operate in a very different way to classical computers. You can write very different algorithms for quantum computers that can do things classical computers can't. An example is Shor's algorithm, developed by American mathematician Peter Shor in 1994, before quantum computers existed. If a quantum computer was able to run Shor's algorithm, it could break any of the cryptography used today to secure the internet. (You can read more about the impact of quantum computers on cryptography in this article. And you can also read more details on how quantum computers work and what thesequantum algorithms look like.)

      Even though there aren't quantum computers capable of running Shor's algorithm yet, protecting our networks against this potential quantum danger is already important. "Luckily there will not be a single 'Q-Day' where everything suddenly becomes vulnerable," said Zygmunt Lozinski from IBM Research, one of the speakers at an event, Quantum Computing: Applications and Challenges, organised by the Newton Gateway to Mathematics in November 2024.

      Image
      Inside the IBM Quantum System One installed in 2023 at the Cleveland Clinic for use in medical research (Image: IBM)

      Large-scale quantum computers may start coming online in the next decades, but only a few at a time. And these initial quantum computers will probably be focussed on very high-value research that can't be feasibly done in other ways, such as modelling the reactions inside electric vehicle batteries or folding proteins. But the consensus is that quantum computers capable of breaking classical cryptography will eventually become available in the future. "We need policy makers and industry not to kick the can down the road, and identify what interventions are needed today. There's a huge amount of work to be done."

      This introduction to quantum computing is based on our collection What is quantum computing? and on the article Post-quantum cryptography: Making the world's networks quantum safe.


      This article was produced as part of our collaborations with the Isaac Newton Institute for Mathematical Sciences (INI) and the Newton Gateway to Mathematics.

      The INI is an international research centre and our neighbour here on the University of Cambridge's maths campus. The Newton Gateway is the impact initiative of the INI, which engages with users of mathematics. You can find all the content from the collaboration here.

       

      Image
      INI logo

       

      Image
      Gateway logo
      • Log in or register to post comments

      You might also like

      article

      A ridiculously short introduction to some very basic quantum mechanics

      Some general ideas in very few words and without equations.
      article

      How does quantum computing work?

      Here's a brief introduction to the possible future of computing.

      Read more about...

      INI
      Newton Gateway
      quantum mechanics
      quantum computing
      University of Cambridge logo

      Plus Magazine is part of the family of activities in the Millennium Mathematics Project.
      Copyright © 1997 - 2025. University of Cambridge. All rights reserved.

      Terms