Quantum optimization: Potential, challenges, and the path forward

A Abbas, A Ambainis, B Augustino, A Bärtschi… - arXiv preprint arXiv …, 2023 - arxiv.org
Recent advances in quantum computers are demonstrating the ability to solve problems at a
scale beyond brute force classical simulation. As such, a widespread interest in quantum …

Quantum-enhanced markov chain monte carlo

D Layden, G Mazzola, RV Mishmash, M Motta… - Nature, 2023 - nature.com
Quantum computers promise to solve certain computational problems much faster than
classical computers. However, current quantum processors are limited by their modest size …

Thermodynamic AI and the fluctuation frontier

PJ Coles, C Szczepanski, D Melanson… - 2023 IEEE …, 2023 - ieeexplore.ieee.org
Many Artificial Intelligence (AI) algorithms are inspired by physics and employ stochastic
fluctuations. We connect these physics-inspired AI algorithms by unifying them under a …

Signatures of open and noisy quantum systems in single-qubit quantum annealing

Z Morrell, M Vuffray, AY Lokhov, A Bärtschi, T Albash… - Physical Review …, 2023 - APS
We propose a quantum annealing protocol that effectively probes the dynamics of a single
qubit on D-Wave's quantum annealing hardware. This protocol uses D-Wave'sh-gain …

Probabilistic Sampling of Balanced K-Means using Adiabatic Quantum Computing

JN Zaech, M Danelljan, T Birdal… - Proceedings of the …, 2024 - openaccess.thecvf.com
Adiabatic quantum computing (AQC) is a promising approach for discrete and often NP-hard
optimization problems. Current AQCs allow to implement problems of research interest …

Efficient low temperature Monte Carlo sampling using quantum annealing

R Sandt, R Spatschek - Scientific Reports, 2023 - nature.com
Quantum annealing is an efficient technology to determine ground state configurations of
discrete binary optimization problems, described through Ising Hamiltonians. Here we show …

Using quantum annealing to design lattice proteins

A Irbäck, L Knuthson, S Mohanty, C Peterson - Physical Review Research, 2024 - APS
Quantum annealing has shown promise for finding solutions to difficult optimization
problems, including protein folding. Recently, we used the D-Wave Advantage quantum …

Boltzmann sampling with quantum annealers via fast Stein correction

R Shibukawa, R Tamura, K Tsuda - Physical Review Research, 2024 - APS
Despite the attempts to apply a quantum annealer to Boltzmann sampling, it is still
impossible to perform accurate sampling at arbitrary temperatures. Conventional distribution …

Posiform planting: generating QUBO instances for benchmarking

G Hahn, E Pelofske, HN Djidjev - Frontiers in Computer Science, 2023 - frontiersin.org
We are interested in benchmarking both quantum annealing and classical algorithms for
minimizing quadratic unconstrained binary optimization (QUBO) problems. Such problems …

Quantum circuits for discrete graphical models

N Piatkowski, C Zoufal - Quantum Machine Intelligence, 2024 - Springer
Graphical models are useful tools for describing structured high-dimensional probability
distributions. The development of efficient algorithms for generating samples thereof …