Computing Canonical Averages with Quantum and Classical Optimizers: Thermodynamic Reweighting for QUBO Models of Physical Systems
arXiv:2504.07094 · doi:10.1103/PhysRevResearch.7.023116
Abstract
We present a general method to compute canonical averages for physical models sampled via quantum or classical quadratic unconstrained binary optimization (QUBO). First, we introduce a histogram reweighting scheme applicable to QUBO-based sampling constrained to specific intervals of an order parameter, e.g., physical energy. Next, we demonstrate that the scheme can accurately recover the density of states, which in turn allows for calculating expectation values in the conjugate ensemble, e.g., at a fixed temperature. The method can thus be used to advance the state-of-the-art characterization of physical systems that admit a QUBO-based representation and that are otherwise intractable with real-space sampling methods. A case in point are space-filling melts of lattice ring polymers, recently mapped in QUBO form, for which our method reveals that the ring catenation probability is non-monotonic with the bending rigidity.
arXiv comment15 pages, 8 figures
References in corpus (34)
- Ising formulations of many NP problems
- Quantum computational chemistry
- Perspectives of quantum annealing: Methods and implementations
- Observation of topological phenomena in a programmable lattice of 1,800 qubits
- Demonstration of a scaling advantage for a quantum annealer over simulated annealing
- Ring polymers in the melt state: the physics of crumpling
- Expanding the horizon of automated metamaterials discovery via quantum annealing
- Support vector machines on the D-Wave quantum annealer
- Challenges and Opportunities in Quantum Optimization
- Resource-Efficient Quantum Algorithm for Protein Folding
- Quantum annealing versus classical machine learning applied to a simplified computational biology problem
- Nonequilibrium spin glass dynamics from picoseconds to 0.1 seconds
- JANUS: an FPGA-based System for High Performance Scientific Computing
- Quantum Computing for Molecular Biology
- Topological Linking Drives Anomalous Thickening of Ring Polymers In Weak Extensional Flows
- Quantum-enhanced Markov chain Monte Carlo
- Exponentially-Biased Ground-State Sampling of Quantum Annealing Machines with Transverse-Field Driving Hamiltonians
- Finding Low-Temperature States with Parallel Tempering, Simulated Annealing and Simple Monte Carlo
- Polymer Physics by Quantum Computing
- Uncertain fate of fair sampling in quantum annealing
- Enhancing Quantum Annealing Performance for the Molecular Similarity Problem
- Quantum computing for chemistry and physics applications from a Monte Carlo perspective
- Programmable Quantum Annealers as Noisy Gibbs Samplers
- Tackling the challenge of a huge materials science search space with quantum-inspired annealing
- Advantages of Unfair Quantum Ground-State Sampling
- Using quantum annealing to design lattice proteins
- Sampling, rates, and reaction currents through reverse stochastic quantization on quantum computers
- Topological analysis and the recovery of entanglements in polymer melts
- Sampling Rare Conformational Transitions with a Quantum Computer
- Quantum Isomer Search
- Resource analysis of quantum algorithms for coarse-grained protein folding models
- Quantum Approach to Fast Protein-Folding Time
- Vacancies in graphene: an application of adiabatic quantum optimization
- Multicanonical Monte Carlo Ensemble Growth Algorithm