Neblux Knowledge Graph
Quantum Computing
Quantum computing is an information processing paradigm that uses quantum physical principles such as superposition, entanglement, and interference to perform calculations.
Overview
A pure qubit state has the form α|0⟩ + β|1⟩, with |α|² + |β|² = 1; computational-basis measurement yields 0 or 1 with probabilities |α|² and |β|². Unitary gates change amplitudes, allowing interference. Entanglement concerns joint states of multiple systems. Shor and Grover provide examples of quantum algorithm design.
Why it matters
Shor gives polynomial-time factoring in an ideal quantum model, while Grover gives a quadratic query advantage for unstructured search. These results do not establish a general advantage for optimization or show that present hardware realizes the theoretical speedups.
What it builds on
Related concepts
- ComputationconceptualQuantum computing redefines computational complexity classes, showing certain problems are tractable quantumly but not classically
- Information (Shannon Theory)conceptualQuantum information theory extends classical information theory to quantum states, revealing new possibilities for communication and computation
- TechnologylogicalQuantum Computing provides conceptual grounding that helps explain Technology in this knowledge graph.