What is quantum computing?

Research labs around the world are hard at work on what many people consider to be the next major leap in computing power: quantum computing. But what are those researchers so excited about? What kind of leap can we expect as they deliver on those promises?

Quantum computing is an extremely technical concept. We’re going to break down the basics of quantum computing and explore how it might change the world — and how it won’t.

Foundations of traditional computing

Quantum computers are often defined by their relationship to traditional computers. Traditional computers operate on bits, which are trivially represented by electrical signals. A bit is either on or off, never in any other state.  

Bits are stored in transistors, and the relative power of a traditional computer chip scales linearly with the number of transistors stored on that chip. Doubling the number of transistors roughly doubles the number of calculations the chip can perform per second.

How quantum computers work

Quantum computing uses a concept called a qubit. Qubits differ from traditional bits in that they can be both “on” and “off” at the same time. This is a concept called superposition, which we’ll dive into a little later. 

Crucially, this ability to simultaneously represent multiple states of being means that instead of computing power scaling linearly with the number of qubits, quantum chip power scales at a rate of 2^n, where n is the number of qubits. 

So that is our key definition of quantum computing: a quantum computer is a computer that processes information in the medium of qubits. 

The two most important principles of quantum computing

We’ve already talked about qubits, but there are a few other key concepts necessary to understand quantum computers and how they work. 

1. Superposition 

The first concept to understand is the concept of superposition. We alluded to the idea of superposition earlier, where we noted that a qubit can store the state of both on and off simultaneously. This is known as a superposition, and it is core to the concept of quantum computing.

To easily imagine superposition, consider the idea of an employee working on a project. It’s right around lunchtime, so you know that they’re either at their desk working, or they’re in the breakroom, heating up their lunch — but until you check, you can’t say which.

In quantum terms, we'd say the employee is in a superposition of the breakroom and their desk. Intuitively, you might think that the employee must be in one place or the other, and technically they are; an employee cannot be in both places at once. But subatomic particles don’t operate by the same rules that human employees do. Experiments over the past several decades have confirmed this repeatedly: quantum systems genuinely hold multiple possibilities at once, rather than concealing a single predetermined one.

Superposition is what gives quantum computers their reach. Ten qubits span 1,024 possible states at once — a space that would take 1,024 separate classical values to represent.

But that's not the same as running 1,024 calculations and reading off the best one. When you measure a quantum system, you get a single answer. The art of quantum algorithm design is arranging the computation so that the paths leading toward wrong answers cancel each other out and the paths leading toward the right answer reinforce, a property called interference. Run the circuit enough times and the correct answer emerges as the dominant result.

This is why quantum computers aren't simply faster computers. The speedup only materializes for problems with the right mathematical structure. For most of what computers do every day, a quantum machine offers no advantage at all.

2. Entanglement

We’ve covered quantum superposition, and the other critical concept related to that is entanglement. Superposition means that a qubit can be in multiple states at the same time. Entanglement means that the state of one qubit (or other subatomic particle) is directly tied to the state of another qubit. 

To imagine this, let’s look back to our previous example of an employee at work. Say we have two employees, Alice and Bob, splitting desk coverage: one works while the other takes lunch. If you don't know whose break it is, either could be in either place. Walk to the desk, find Bob working, and you instantly know Alice is in the breakroom.

Entangled qubits produce correlations like this, but stronger than any schedule could explain. Alice and Bob worked out their arrangement in advance; the information existed before you looked. Entangled qubits carry no such prior agreement. Experiments confirming this, recognized with the 2022 Nobel Prize in Physics, ruled out the possibility that entangled particles are simply hiding pre-set answers.

Measurement is where the two ideas meet. When a qubit in superposition is measured, it resolves into a definite state, either on or off, no longer both. This is called collapse. In an entangled pair, collapsing one qubit determines the other immediately, no matter how far apart they are.

Collapse is what makes a quantum program readable. The algorithm builds up a superposition across many entangled qubits, interference sharpens the useful outcomes, and measurement collapses the system into a set of classical bits you can actually read. Run the program repeatedly and the correct answer surfaces as the most frequent result.

Practical uses for quantum computing

At the moment, there aren’t many practical uses for quantum computing. But it’s important to understand that’s only right now. Like we noted before: researchers around the world are hard at work on the problem.

So, just what are those researchers hoping to unlock through their work on quantum computing? Let’s break down a couple of the most likely use cases.

1. Optimization

There are many computing problems that are known to be NP-Hard problems. Traditionally, an NP-Hard problem is one for which no efficient classical algorithm exists to solve the problem. Instead, you must iterate over a large portion of the problem space to identify the optimal solution. 

A classic example of this problem is the Travelling Salesman Problem, which asks the question of how a salesman who must visit many stops on a single sales route can travel between the different stops most efficiently. 

So far as we know, the only way to correctly solve this problem is to iterate over every possible combination of stops and compare the overall travel cost. For a large number of stops, this is an extremely costly computation.

Quantum systems cannot solve the problem of needing to check every combination of endpoints. However, because of the exponentially scaling computing power of qubits, a relatively small number of qubits can calculate the different routes and their relative costs in much shorter periods of time. 

2. Simulation

Another place where quantum computing unlocks substantial gains for humanity lies in simulating complex molecular interactions. For instance, the Folding @ Home project has been leveraging idle CPUs around the world for years to unlock advances in genetic and molecular science. 

All this computing power is needed due to the incredible number of potential simulation outcomes.

Much like our optimization approach outlined above, quantum computing is hypothetically able to replicate this level of computational analysis with a much smaller relative number of qubits. 

3. Security

Traditional computing security is a constant race between those who seek to protect information and those who seek to exploit it. Quantum computing promises advancements in that race, first as a threat, then as a tool.

A powerful enough quantum computer could break RSA and elliptic-curve cryptography, the math securing most internet traffic. The hardware isn't here yet, but attackers can record encrypted data now and decrypt it later. The answer is post-quantum cryptography (PQC): classical algorithms designed to resist quantum attack, standardized by NIST in 2024 and now being adopted across industry.

Quantum physics also enables quantum key distribution, which encodes keys in individual photons so that any interception is detectable. It requires dedicated optical hardware, making PQC the more practical near-term path.

Unlike the other applications above, this work is already underway. Security is the one area where quantum computing is shaping decisions today.

Current limitations of quantum computing

​​​As we’ve noted, the current state of quantum computing isn’t delivering real-world results. Well, why not? There are a few different reasons, so let’s walk through them.

1. Decoherence

Each qubit is a measurement of a subatomic particle, but those particles themselves are highly sensitive to their environment. This means that quantum systems must be run at extremely low temperatures to attempt to limit the potential fluctuations in the state of each qubit. If one qubit gets into an inaccurate state, then that means that every other qubit is now in an inaccurate state, too.

2. Hardware development

Quantum computing scales exponentially with the number of qubits. Researchers are highly motivated to develop hardware that supports a large number of qubits working simultaneously, but thus far that has proven stubbornly difficult.

3. Lack of talent

The researchers working on quantum computing today are incredibly smart. But there aren’t many of them. Quantum computing is exceptionally technical, and candidates for research positions need years of advanced education before they’re ready to contribute. This narrows the talent pool considerably, making it hard to deploy the kinds of brainpower that quantum computing demands.

Quantum computing is still on the horizon

There’s no doubt that quantum computing offers tantalizing potential. It’s easy to understand why research labs are investing so much time and energy into the technology. But it’s not here yet. The hardware challenges that have held back quantum computing to this point are still years away from resolution.

When we do manage to overcome those issues, quantum computing will allow us to solve currently intractable classes of software problems. 

Solving those problems will offer new breakthroughs in fields like mathematics and medicine. Until that time, quantum computing and the breakthroughs it promises remain on the horizon.

Commonly asked questions about quantum computing

Unlike a traditional bit that is strictly "on" or "off," a qubit can exist in both states simultaneously, allowing for significantly more complex calculations. 

At a rate of 2^n based on the number of qubits, allowing even a small number of qubits to process massive amounts of data.

It is a state where qubits are linked; measuring the state of one immediately reveals the state of its entangled partners, which is crucial for reading calculation results. 

They are primarily designed to solve complex optimization problems, simulate molecular interactions for medicine, and enhance cybersecurity through post-quantum cryptography. 

Current challenges include the extreme sensitivity of qubits to their environment (decoherence), difficult hardware scaling requirements, and a limited global talent pool of specialized researchers. 


Related topics

What is post-quantum cryptography?

Post-quantum cryptography (PQC) secures data against threats from quantum computers. 

What is AI computing?

Specialized hardware and software to process the intensive workloads required for AI tasks. 

What is AI in cloud computing?

Explore how AI enhances cloud computing by improving efficiency, scalability, and data management.

What is edge computing?

Edge computing distributes computing/storage closer to devices for low latency, resource efficiency. 

What is a hyperscale data center?

Large-scale facilities providing high-capacity compute and storage for cloud services. 

What is data center modernization?

Strategic initiative to transition aging IT environments into agile, high-performance ecosystems. 

Explore the portfolio of Cisco-developed AI infrastructure technologies, from silicon to full-stack systems, designed to help all AI ecosystem participants thrive in the agentic AI era.