Nepedia
Back to Discover
Advanced Reader
💻

Quantum computing

technology Maturity 7-9 Next article →

Quantum computing is an emerging field of technology that uses the principles of quantum mechanics to process information.

IBM Q system (Fraunhofer 2)
IBM Q system (Fraunhofer 2)

While classical computers rely on bits to represent data, quantum computers use quantum bits, or qubits. A classical bit exists in one of two states, represented as 0 or 1. However, a qubit can exist in a linear combination of both states simultaneously. This phenomenon is known as quantum superposition. This ability allows quantum computers to potentially perform certain calculations exponentially faster than any classical computer. They could eventually assist physicists with complex simulations or break widely used encryption schemes.

To understand how these machines work, we must look at the behavior of qubits. A qubit's state is mathematically described using vectors and complex numbers called probability amplitudes. When a qubit is in superposition, it holds a combination of the states 0 and 1. The specific outcome of a measurement is determined by a probabilistic rule called the Born rule. If you measure a qubit in superposition, it collapses into a single classical state. To find the correct answer to a problem, scientists use wave interference. This process uses the mathematical properties of amplitudes to amplify the probability of the desired result.

Bloch sphere
Bloch sphere

Quantum computers also utilize a phenomenon called entanglement. This occurs when qubits become linked in a way that their states cannot be described individually. For example, a Bell state represents two qubits that are entangled. In such a state, neither qubit has its own separate state vector. This connectivity allows for a massive increase in computational power. Each additional qubit added to a system doubles the dimension of the state space. For instance, a system with 100 qubits requires a classical computer to store a massive amount of data just to simulate it. This complexity is what makes quantum machines so powerful.

Information is manipulated in a quantum computer through quantum logic gates. These gates are the building blocks of quantum circuits. One example is the NOT gate, which can change a qubit's state. Another is the controlled NOT, or CNOT, gate. A CNOT gate applies a NOT operation to a second qubit only if the first qubit is in a specific state.

Quantum Toffoli Gate Implementation
Quantum Toffoli Gate Implementation

By composing these gates into a network, programmers create quantum algorithms. These algorithms can exploit quantum parallelism. This allows the computer to evaluate a function for many different input values at the same time.

The history of this field shows the convergence of physics and computer science. In the 1920s, scientists developed quantum theory to explain atomic-scale phenomena. Later, in 1980, Paul Benioff introduced the quantum Turing machine to describe a simplified quantum computer. Physicists Yuri Manin and Richard Feynman later suggested that hardware based on quantum phenomena would be more efficient for simulating quantum dynamics. In 1984, Charles Bennett and Gilles Brassard applied these theories to cryptography. A major turning point occurred in 1994 when Peter Shor developed an algorithm.

Peter Shor 2017 Dirac Medal Award Ceremony
Peter Shor 2017 Dirac Medal Award Ceremony

Shor's algorithm showed that a scalable quantum computer could break RSA and Diffie-Hellman encryption.

Achieving significant milestones in this field has required immense engineering effort. In 1998, researchers demonstrated a two-qubit quantum computer, proving the technology was feasible. A major moment arrived in 2019 when Google AI and NASA announced they had achieved quantum supremacy.

A Wafer of the Latest D-Wave Quantum Computers (39188583425)
A Wafer of the Latest D-Wave Quantum Computers (39188583425)

They used a 54-qubit machine to perform a computation that was impossible for a classical computer. While IBM challenged the exact scale of this advantage, the event was a vital scientific milestone. Current research now focuses on moving past the noisy intermediate-scale quantum era toward fault-tolerant systems.

Despite this progress, building reliable hardware remains a massive challenge. Qubits are extremely sensitive to their surroundings. If a qubit is not perfectly isolated, it suffers from quantum decoherence. This process introduces noise into the calculations and causes errors. To fight this, scientists use different physical implementations. Some use superconductors, which eliminate electrical resistance to isolate currents. Others use ion traps, which use electromagnetic fields to confine single atomic particles.

IBM Q system (Fraunhofer 2)
IBM Q system (Fraunhofer 2)

Engineers are also working on quantum error correction to create more stable, reliable memory for future machines.

682 words

Where will your curiosity go next?

Keep exploring at your chosen reading level.

🖼️ Images & Media (6)
File:Bloch sphere.svg
Bloch sphere.svg
File:Peter Shor 2017 Dirac Medal Award Ceremony.png
Peter Shor 2017 Dirac Medal Award Ceremony.png
File:Quantum Toffoli Gate Implementation.svg
Quantum Toffoli Gate Implementation.svg
File:A Wafer of the Latest D-Wave Quantum Computers (39188583425).jpg
A Wafer of the Latest D-Wave Quantum...
File:IBM Q system (Fraunhofer 2).jpg
IBM Q system (Fraunhofer 2).jpg
File:BQP complexity class diagram.svg
BQP complexity class diagram.svg
More to explore

What is Nepedia?

A free, ad-free encyclopedia for children. Every article is written at five reading levels, so the same page works for a five-year-old and a fifteen-year-old — use the level switcher above to see this one change. No account needed to read.