Model G20 2027 at FLAME University, registrations now open

What is Quantum Computing?

6 min read

On this page

Watch & explore

Start with a few high-quality watches, then dive into the notes below.

A beginner's guide to quantum computing · Shohini Ghose
How Does a Quantum Computer Work? · Veritasium
Quantum Computers Explained – Limits of Human Technology · Kurzgesagt – In a Nutshell
Quantum Computers, explained with MKBHD · Cleo Abram
Quantum Computers, Explained With Quantum Physics · Quanta Magazine

Try an idea before you read. Test your understanding of the principles, advantages, and engineering challenges of quantum computing through these scenarios. Explore →

Quantum computing is a revolutionary new way of processing information that takes advantage of the strange properties of quantum mechanics to perform calculations that would be impossible on a classical computer. Unlike classical computers, which use binary bits that can only represent a 0 or a 1 at any given time, quantum computers use quantum bits, or qubits, which can represent both a 0 and a 1 simultaneously.

This property, known as superposition, allows quantum computers to perform certain types of calculations much faster than classical computers. For example, a quantum computer could quickly factor a large number, which is a task that classical computers can take years to perform.

Another advantage of quantum computing is that it allows for the use of quantum entanglement, where two or more qubits are linked together in a way that allows them to influence each other's state even when they are separated by large distances. This allows quantum computers to perform certain types of calculations that would be impossible on a classical computer.

One of the biggest challenges in building a practical quantum computer is that the fragile quantum states of the qubits are easily disrupted by external factors such as temperature, noise, and other sources of interference. To overcome this challenge, researchers are working on developing new technologies and techniques to protect the qubits from these disruptions and to control and manipulate them with high precision.

Despite these challenges, the potential benefits of quantum computing are enormous, and researchers and engineers are working hard to turn this fascinating technology into a reality. Some experts believe that quantum computers will eventually be able to solve complex problems in fields such as cryptography, materials science, and drug discovery, leading to major advances in many areas of science and technology.

Which companies or organisations are working on quantum computing?

There are many companies and organizations around the world that are working on quantum computing, including Google, IBM, Intel, Microsoft, and Rigetti Computing. In addition, there are many research institutions and universities that are actively involved in developing quantum computing technologies. Some examples include the University of Maryland, the University of California Berkeley, and the Massachusetts Institute of Technology.

Quantum Computing​

Classical Computing

Uses quantum bits (qubits) that can represent both 0 and 1 simultaneously

Uses binary bits that can only represent 0 or 1 at a time

Can perform certain calculations much faster than classical computers

Limited to the speed of classical computers

Allows for the use of quantum entanglement

Does not allow for quantum entanglement

Fragile quantum states can be disrupted by external factors

Not affected by external factors

Still in early stages of development

Widely used in many applications

What is the potential power of Quantum Computing?

One of the most famous examples of the potential power of quantum computing is Shor's algorithm, which can be used to quickly factorize large numbers. Factoring is the process of finding the prime numbers that multiply together to produce a given number. For example, the prime factorization of 15 is 3 and 5, because 3 x 5 = 15.

Classical computers can quickly find the prime factorization of small numbers, but as the numbers get larger, the task becomes much more difficult and can take a classical computer a very long time to complete. However, a quantum computer could quickly find the prime factorization of a large number, thanks to the ability of qubits to be in a state of superposition and entanglement.

For example, let's say we want to find the prime factorization of the number 15. On a classical computer, we would have to try dividing 15 by all the numbers from 2 to 15 to see which ones produce a whole number result, which is a slow and tedious process. However, on a quantum computer, we could use Shor's algorithm to quickly find the prime factorization of 15.

First, the quantum computer would create a superposition of all the numbers from 1 to 15, so that each number is represented by a qubit. Next, the quantum computer would apply a series of operations to the qubits, which would entangle them in a way that allows the prime factorization of 15 to be quickly determined. Finally, the quantum computer would measure the qubits to obtain the prime factorization of 15, which in this case is 3 and 5.

This example shows how the unique properties of quantum mechanics can be used to solve certain types of problems much faster than classical computers. While this particular example is relatively simple, it illustrates the potential power of quantum computing to solve complex and challenging problems in many different fields.

Potential Uses of Quantum Computing for Personal Use

It is difficult to predict exactly how quantum computing will be used for personal use in the future, as the technology is still in the early stages of development and many challenges remain. However, some potential applications of quantum computing for personal use include:

  • Improved security for personal devices: Quantum computers could be used to create incredibly secure encryption systems that are impossible to break, even by the most powerful classical computers. This could make it much more difficult for hackers to access personal information stored on personal devices, such as laptops and smartphones.

  • Enhanced personal productivity: Quantum computers could be used to perform complex calculations and simulations much faster than classical computers. This could enable people to solve complex problems, make better decisions, and increase their productivity in their personal and professional lives.

  • Improved healthcare: Quantum computers could be used to analyze large amounts of medical data and make more accurate predictions about diseases and treatments. This could enable doctors to provide more personalized and effective healthcare to patients.

  • More accurate weather forecasting: Quantum computers could be used to analyze large amounts of weather data and make more accurate predictions about the movement of storms and other weather phenomena. This could enable people to better plan their outdoor activities and prepare for extreme weather events.

Overall, quantum computing has the potential to greatly improve many aspects of personal and professional life, and it will be interesting to see how it is used in the future.

Key takeaways

  • Quantum computers use qubits that can exist in superposition (both 0 and 1 simultaneously), unlike classical bits that are either 0 or 1
  • Entanglement allows qubits to be correlated in ways impossible in classical physics, enabling massive parallel processing
  • Quantum computers are not faster for all tasks—they excel at specific problems like simulation, optimization, and cryptography
  • Current quantum computers require extreme conditions and are prone to errors from environmental interference
  • The field is still in its early NISQ era, with practical, large-scale quantum computers likely still years away

Test yourself

What is the fundamental unit of quantum information?

Qubit (quantum bit)

What property allows a qubit to be both 0 and 1 simultaneously?

Superposition

Why are quantum computers difficult to build and maintain?

Qubits are extremely fragile and require extreme cooling; they are easily disrupted by environmental noise

Frequently asked questions

What is a qubit and how is it different from a classical bit?

A qubit is a quantum bit that can represent both 0 and 1 simultaneously due to superposition, unlike a classical bit which can only be 0 or 1 at any given time.

Why are quantum computers potentially faster for certain calculations?

Quantum computers can perform certain calculations much faster because qubits in superposition allow parallel processing of multiple possibilities, enabling tasks like factoring large numbers in significantly less time than classical computers.

What is quantum entanglement and how does it benefit quantum computing?

Quantum entanglement links two or more qubits so their states influence each other even when separated by distance, enabling quantum computers to perform calculations that would be impossible on classical systems.

What are the main challenges in building practical quantum computers?

The fragile quantum states of qubits are easily disrupted by external factors like temperature and noise, requiring advanced technologies to protect and precisely control them.

Try it

What is Quantum Computing?

Test your understanding of the principles, advantages, and engineering challenges of quantum computing through these scenarios.

1A research team needs to find the prime factorization of a very large number, a task that would take a classical computer years of trying divisors one by one. How does a quantum computer using Shor's algorithm overcome this limitation?

2An engineering laboratory is setting up a facility to run practical quantum computing hardware. Which major challenge highlighted in the text must their environmental controls address to keep qubits functioning properly?

This note in the bigger picture

Explore in World 101