Quantum Computing

Definition

Quantum computing is a model of computation that uses quantum-mechanical phenomena such as superposition and entanglement, encoded in units called qubits, to perform certain calculations in fundamentally different ways than classical binary computers.

Overview

Classical computers represent information as bits that are strictly 0 or 1. Quantum computers instead use qubits, which can exist in a superposition of both states at once and can be entangled with one another so that their combined state carries more information than the individual parts alone. Quantum algorithms exploit these properties — along with quantum interference — to explore many possible solutions simultaneously for specific classes of problems. This doesn't make quantum computers faster at everything; for most everyday tasks classical computers remain more practical and reliable. Instead, quantum computers show a theoretical or demonstrated advantage in narrower domains, such as factoring large numbers, simulating molecular and material behavior, and certain optimization and search problems, which is why the field is closely watched in cryptography, chemistry, and materials science research. Building a stable quantum computer is an extremely difficult engineering challenge, because qubits are highly sensitive to noise and tend to lose their quantum state (decohere) quickly, requiring extensive error correction. Progress toward large-scale, fault-tolerant quantum computers is ongoing across several competing hardware approaches, including superconducting circuits and trapped ions. It is often mentioned alongside Quantum Supremacy in this space. It is often mentioned alongside Parallel Computing in this space.

Key Concepts

• Uses qubits that can represent superpositions of 0 and 1 simultaneously
• Exploits entanglement to correlate the states of multiple qubits
• Relies on quantum interference to amplify correct answers and cancel wrong ones
• Offers demonstrated or theoretical speedups only for specific problem classes
• Highly sensitive to noise, requiring active error correction and correction
• Multiple competing physical implementations, including superconducting and trapped-ion qubits
• Complements rather than replaces classical computing for most workloads

Use Cases

Frequently Asked Questions

Related in Computer Science