Quantum-enhanced greedy combinatorial optimization solver

M Dupont, B Evert, MJ Hodson, B Sundar, S Jeffrey… - Science …, 2023 - science.org
Combinatorial optimization is a broadly attractive area for potential quantum advantage, but
no quantum algorithm has yet made the leap. Noise in quantum hardware remains a …

Assessing and advancing the potential of quantum computing: A NASA case study

EG Rieffel, AA Asanjan, MS Alam, N Anand… - Future Generation …, 2024 - Elsevier
Quantum computing is one of the most enticing computational paradigms with the potential
to revolutionize diverse areas of future-generation computational systems. While quantum …

X-ResQ: Reverse annealing for quantum MIMO detection with flexible parallelism

M Kim, AK Singh, D Venturelli, J Kaewell… - arxiv preprint arxiv …, 2024 - arxiv.org
Quantum Annealing (QA)-accelerated MIMO detection is an emerging research approach in
the context of NextG wireless networks. The opportunity is to enable large MIMO systems …

Iterative quantum algorithms for maximum independent set: a tale of low-depth quantum algorithms

LT Brady, S Hadfield - arxiv preprint arxiv:2309.13110, 2023 - arxiv.org
Quantum algorithms have been widely studied in the context of combinatorial optimization
problems. While this endeavor can often analytically and practically achieve quadratic …

Local algorithms and the failure of log-depth quantum advantage on sparse random CSPs

A Chen, N Huang, K Marwaha - arxiv preprint arxiv:2310.01563, 2023 - arxiv.org
We construct and analyze a message-passing algorithm for random constraint satisfaction
problems (CSPs) at large clause density, generalizing work of El Alaoui, Montanari, and …

Equilibrium dynamics of infinite-range quantum spin glasses in a field

M Tikhanovskaya, S Sachdev, R Samajdar - PRX Quantum, 2024 - APS
We determine the low-energy spectrum and Parisi replica-symmetry-breaking function for
the spin-glass phase of the quantum Ising model with infinite-range random exchange …

Iterative quantum algorithms for maximum independent set

LT Brady, S Hadfield - Physical Review A, 2024 - APS
Quantum algorithms have been widely studied in the context of combinatorial optimization
problems. While this endeavor can often analytically and practically achieve quadratic …

Quantum spin glasses and Sachdev-Ye-Kitaev models

S Sachdev - arxiv preprint arxiv:2402.17824, 2024 - arxiv.org
A brief survey of some random quantum models with infinite-range couplings is presented,
ranging from the quantum Ising model to the Sachdev-Ye-Kitaev model. The Sachdev-Ye …

Utilizing modern computer architectures to solve mathematical optimization problems: A survey

DEB Neira, CD Laird, LR Lueg, SM Harwood… - Computers & Chemical …, 2024 - Elsevier
Numerical algorithms to solve mathematical optimization problems efficiently are essential to
applications in many areas of engineering and computational science. To solve optimization …