New! Sign up for our free email newsletter.
Reference Terms
from Wikipedia, the free encyclopedia

Quantum computer

A quantum computer is any device for computation that makes direct use of distinctively quantum mechanical phenomena, such as superposition and entanglement, to perform operations on data. In a classical (or conventional) computer, information is stored as bits; in a quantum computer, it is stored as qubits (quantum bits). The basic principle of quantum computation is that the quantum properties can be used to represent and structure data, and that quantum mechanisms can be devised and built to perform operations with this data.

Although quantum computing is still in its infancy, experiments have been carried out in which quantum computational operations were executed on a very small number of qubits. Research in both theoretical and practical areas continues at a frantic pace, and many national government and military funding agencies support quantum computing research to develop quantum computers for both civilian and national security purposes, such as cryptanalysis.

If large-scale quantum computers can be built, they will be able to solve certain problems exponentially faster than any of our current classical computers (for example Shor's algorithm). Quantum computers are different from other computers such as DNA computers and traditional computers based on transistors. Some computing architectures such as optical computers may use classical superposition of electromagnetic waves, but without some specifically quantum mechanical resources such as entanglement, they have less potential for computational speed-up than quantum computers.

The power of quantum computers

Integer factorization is believed to be computationally infeasible with an ordinary computer for large integers that are the product of only a few prime numbers (e.g., products of two 300-digit primes). By comparison, a quantum computer could solve this problem more efficiently than a classical computer using Shor's algorithm to find its factors. This ability would allow a quantum computer to "break" many of the cryptographic systems in use today, in the sense that there would be a polynomial time (in the number of bits of the integer) algorithm for solving the problem. In particular, most of the popular public key ciphers are based on the difficulty of factoring integers, including forms of RSA.

These are used to protect secure Web pages, encrypted email, and many other types of data. Breaking these would have significant ramifications for electronic privacy and security. The only way to increase the security of an algorithm like RSA would be to increase the key size and hope that an adversary does not have the resources to build and use a powerful enough quantum computer. It seems plausible that it will always be possible to build classical computers that have more bits than the number of qubits in the largest quantum computer.

Related Stories
 


Computers & Math News

July 29, 2025

Deep in Serbia's Jadar Valley, scientists discovered a mineral with an uncanny resemblance to Superman's Kryptonite both in composition and name. Dubbed jadarite, this dull white crystal lacks the ...
Quantum computing may one day outperform classical machines in solving certain complex problems, but when and how this “quantum advantage” emerges has remained unclear. Now, researchers from Kyoto University have linked this advantage to ...
Engineers at the University of Wisconsin-Madison uncovered a critical flaw in how lunar and Martian rovers are tested on Earth. Simulations revealed that test results have been misleading for decades because researchers only adjusted rover weight to ...
A breakthrough AI system is revolutionizing cancer immunotherapy by enabling scientists to design protein-based keys that train a patient s immune cells to attack cancer with extreme precision. This method, capable of reducing development time from ...
AI-generated videos are becoming dangerously convincing and UC Riverside researchers have teamed up with Google to fight back. Their new system, UNITE, can detect deepfakes even when faces aren't ...
Aalto University physicists in Finland have set a new benchmark in quantum computing by achieving a record-breaking millisecond coherence in a transmon qubit — nearly doubling prior limits. This development not only opens the door to far more ...
Even the most powerful AI models, including ChatGPT, can make surprisingly basic errors when navigating ethical medical decisions, a new study reveals. Researchers tweaked familiar ethical dilemmas and discovered that AI often defaulted to intuitive ...
Researchers at the University of Minnesota Twin Cities have made a promising breakthrough in memory technology by using a nickel-tungsten alloy called Ni₄W. This material shows powerful magnetic ...
Using advanced metasurfaces, researchers can now twist light to uncover hidden images and detect molecular handedness, potentially revolutionizing data encryption, biosensing, and drug ...
A new leap in lab automation is shaking up how scientists discover materials. By switching from slow, traditional methods to real-time, dynamic chemical experiments, researchers have created a self-driving lab that collects 10 times more data, ...
A groundbreaking step in AI hardware efficiency comes from Germany, where scientists have engineered a vast spin waveguide network that processes information with far less energy. These spin waves quantum ripples in magnetic materials offer a ...
Neural networks first treat sentences like puzzles solved by word order, but once they read enough, a tipping point sends them diving into word meaning instead—an abrupt “phase transition” reminiscent of water flashing into steam. By revealing ...

Latest Headlines

updated 12:56 pm ET