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 Research
Algorithms

Quantum Approximate Optimization Algorithm for MaxCut

Farhi, E., Goldstone, J., Gutmann, S.
MITNovember 20142800 citations· arXiv

AI Explanation

This paper introduces the Quantum Approximate Optimization Algorithm (QAOA) as a hybrid approach to solve hard combinatorial problems like MaxCut. It demonstrates how quantum and classical computers work together to iteratively improve approximate solutions for these complex optimization challenges.

Abstract

We introduce the Quantum Approximate Optimization Algorithm (QAOA) for combinatorial optimization problems and analyze its performance on MaxCut.

QAOA
optimization
combinatorial

© 2026 QuantumG1 — Generation One of Quantum Begins Here