Breaking
IonQ shares rise after major quantum computing breakthroughMicrosoft to give DARPA hands-on access to quantum system at new Maryland siteUS government could take equity stake in quantum computing firms - reportAnderon Finalizes $1 Billion CHIPS Act AwardD-Wave Quantum Finalizes Definitive Agreement with U.S. Department of Commerce for up to $100MRigetti Signs Definitive Agreement for $100M with U.S. Government to Accelerate R&D for Superconducting Quantum ComputingRigetti Wins $100M From US Government For Quantum R&DRigetti Signs Definitive Agreement for $100M with U.S. Government for Quantum Computing R&DD-Wave Secures Access to Up to $100M in CHIPS Act FundingQuantum Firm Pasqal Shares Jump 95% in Debut Via SPAC MergerBipartisan Congress Moves To Boost Quantum FundingTuringQ Planning to IPO and In Race to Become China’s First Public Quantum FirmCongress Moves to Boost Quantum Funding as US Competes With China, EuropeIBM, Qedma Demo Quantum Advantage Beyond Classical Computing LimitsIonQ Completes $1.8 Billion Acquisition of SkyWater TechnologyIonQ Completes $1.8 Billion Acquisition of SkyWater Technology to Become First Vertically Integrated Quantum PlatformIBM and Ecosystem Partners Demonstrate Trusted Quantum Advantage Beyond Classical LimitsAlgorithmiq and IBM Achieve Quantum Advantage Milestone in Heterogeneous Matter SimulationIonQ Receives Final Regulatory Approval for $1.8B SkyWater Technology AcquisitionPsiQuantum Secures $125 Million DARPA Agreement for Quantum BenchmarkingIonQ shares rise after major quantum computing breakthroughMicrosoft to give DARPA hands-on access to quantum system at new Maryland siteUS government could take equity stake in quantum computing firms - reportAnderon Finalizes $1 Billion CHIPS Act AwardD-Wave Quantum Finalizes Definitive Agreement with U.S. Department of Commerce for up to $100MRigetti Signs Definitive Agreement for $100M with U.S. Government to Accelerate R&D for Superconducting Quantum ComputingRigetti Wins $100M From US Government For Quantum R&DRigetti Signs Definitive Agreement for $100M with U.S. Government for Quantum Computing R&DD-Wave Secures Access to Up to $100M in CHIPS Act FundingQuantum Firm Pasqal Shares Jump 95% in Debut Via SPAC MergerBipartisan Congress Moves To Boost Quantum FundingTuringQ Planning to IPO and In Race to Become China’s First Public Quantum FirmCongress Moves to Boost Quantum Funding as US Competes With China, EuropeIBM, Qedma Demo Quantum Advantage Beyond Classical Computing LimitsIonQ Completes $1.8 Billion Acquisition of SkyWater TechnologyIonQ Completes $1.8 Billion Acquisition of SkyWater Technology to Become First Vertically Integrated Quantum PlatformIBM and Ecosystem Partners Demonstrate Trusted Quantum Advantage Beyond Classical LimitsAlgorithmiq and IBM Achieve Quantum Advantage Milestone in Heterogeneous Matter SimulationIonQ Receives Final Regulatory Approval for $1.8B SkyWater Technology AcquisitionPsiQuantum Secures $125 Million DARPA Agreement for Quantum Benchmarking
Back to Dictionary
algorithms
advanced

Grover's Algorithm

Definition

A quantum search algorithm that finds an item in an unsorted database in O(√N) time, compared to O(N) classically. It provides a quadratic speedup for search problems.

AI Explanation

Examples

  • • Searching a database of 1 million items: classically ~500,000 operations, quantum ~1,000 operations.
  • • Cracking a 4-digit PIN: classical 5,000 attempts, quantum ~67 attempts.

Visual

Amplitude amplification diagram showing the probability amplitude of the solution growing with each iteration.

Related Concepts

Amplitude Amplification
Quantum Oracle
Quadratic Speedup

© 2026 QuantumG1 — Generation One of Quantum Begins Here