Rigetti Researchers Demonstrate Qubit-Efficient Optimization Algorithm on Superconducting Hardware

Rigetti Researchers Demonstrate Qubit-Efficient Optimization Algorithm on Superconducting Hardware Researchers at Rigetti Computing (NASDAQ: RGTI) have developed and experimentally validated a qubit-efficient quantum optimization algorithm that reduces physical qubit requirements for solving large-scale combinatorial optimization problems. Detailed in a peer-reviewed publication in Physical Review Applied (DOI: 10.1103/s5jv-jh24), the technique maps N classical variables into an entangled quantum state of significantly fewer than N physical qubits, establishing a tunable tradeoff between qubit count and circuit depth. Conventional quantum optimization algorithms, such as the standard Quantum Approximate Optimization Algorithm (QAOA), rely on a 1:1 mapping between problem variables and physical qubits. Rigetti’s variational approach partitions N classical variables into K groups of D bits, storing the problem configuration as a superposition across a reduced Hilbert space.

The team benchmarked the algorithm on Sherrington-Kirkpatrick spin-glass models—a standard benchmark for hard classical optimization—and validated execution using a physical 9-qubit Rigetti superconducting quantum processor. [ Rigetti Qubit-Efficient Optimization Algorithm Benchmarks ]Algorithmic InnovationExperimental ValidationOperational Performance• Sub-1:1 Variable-to-Qubit Encoding• Executed on 9-Qubit Rigetti Superconducting QPU• Parameter Concentration Across Problem Instances• Entangled State Memory Storage• Sherrington-Kirkpatrick Spin-Glass Models• Solution Quality Approaching Standard 1:1 QAOA• Tunable Depth vs. Width Tradeoff• Supported by DARPA & DOE NERSC Resources• Reduced Physical Qubit Overhead for FTQC Devices The experimental results demonstrated parameter concentration, allowing optimal circuit parameters to be reused across families of problem instances to reduce classical optimization runtime overhead. Developed with support from DARPA and the U.S. Department of Energy’s NERSC facility, the algorithm provides a structural framework to scale continuous optimization workloads on near-term hardware and early fault-tolerant systems constrained by physical qubit counts. Review the technical summary on Rigetti Medium here, access the peer-reviewed research paper in Physical Review Applied here, and examine our previous analysis of Rigetti and Purdue University Demonstrate Quantum Preconditioning Framework for Constrained Optimization here. September 14, 2026 Mohamed Abdel-Kareem2026-09-14T08:00:15-07:00 Leave A Comment Cancel replyComment Type in the text displayed above Δ This site uses Akismet to reduce spam. Learn how your comment data is processed.