Pith. sign in

(Sub)exponential quantum speedup for opti- mization

3 Pith papers cite this work. Polarity classification is still indexing.

3 Pith papers citing it

citation-role summary

background 3

citation-polarity summary

fields

quant-ph 3

years

2026 2 2025 1

verdicts

UNVERDICTED 3

roles

background 2

polarities

background 1 support 1

representative citing papers

Multivariate Decoded Quantum Interferometry for Weighted Optimization

quant-ph · 2026-05-11 · unverdicted · novelty 7.0 · 2 refs

Multivariate DQI uses N-variable polynomials for weighted Max-LINSAT, derives closed-form asymptotics for expectation and concentration, provides a single-decoder preparation circuit, and shows outperformance over weighted Prange for some OPI cases while extending to Hamiltonian DQI.

Mind the gaps: The fraught road to quantum advantage

quant-ph · 2025-10-22 · unverdicted · novelty 3.0 · 2 refs

The paper identifies four key hurdles in the transition from NISQ to FASQ quantum computers and argues that targeting them will accelerate progress toward useful quantum advantage.

citing papers explorer

Showing 3 of 3 citing papers.

  • Simulating Thermal Properties of Bose-Hubbard Models on a Quantum Computer quant-ph · 2026-04-07 · unverdicted · none · ref 19

    A new rigorous Gibbs sampling method is given for bosonic models by proving that their dissipative generators have positive spectral gaps, enabling efficient quantum preparation of thermal states for Bose-Hubbard Hamiltonians.

  • Multivariate Decoded Quantum Interferometry for Weighted Optimization quant-ph · 2026-05-11 · unverdicted · none · ref 2 · 2 links

    Multivariate DQI uses N-variable polynomials for weighted Max-LINSAT, derives closed-form asymptotics for expectation and concentration, provides a single-decoder preparation circuit, and shows outperformance over weighted Prange for some OPI cases while extending to Hamiltonian DQI.

  • Mind the gaps: The fraught road to quantum advantage quant-ph · 2025-10-22 · unverdicted · none · ref 148 · 2 links

    The paper identifies four key hurdles in the transition from NISQ to FASQ quantum computers and argues that targeting them will accelerate progress toward useful quantum advantage.