Cover Image

Performance of quantum annealing for 2-SAT problems with multiple satisfying assignments

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Mehta, Vrinda, De Raedt, Hans, Michielsen, Kristel, Jin, Fengping
Format:	Preprint
Published:	2025
Subjects:	Quantum Physics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Understanding the physics of D-Wave annealers: From Schrödinger to Lindblad to Markovian Dynamics
by: Mehta, Vrinda, et al.
Published: (2025)

On the hardness of quadratic unconstrained binary optimization problems
by: Mehta, Vrinda, et al.
Published: (2022)

Unraveling Reverse Annealing: A Study of D-Wave Quantum Annealers
by: Mehta, Vrinda, et al.
Published: (2025)

Quantum speed-up for solving the one-dimensional Hubbard model using quantum annealing
by: Vyas, Kunal, et al.
Published: (2025)

Quantum annealing inspired algorithms for the NISQ Era
by: Sachdeva, Rijul, et al.
Published: (2026)

Can foreign exchange rates violate Bell inequalities?
by: De Raedt, Hans, et al.
Published: (2024)

Einstein-Podolsky-Rosen-Bohm experiments: a discrete data driven approach
by: De Raedt, Hans, et al.
Published: (2023)

The State of Factoring on Quantum Computers
by: Willsch, Dennis, et al.
Published: (2024)

Scalable General Error Mitigation for Quantum Circuits
by: Döbler, Philip, et al.
Published: (2024)

Universal Quantum Computer Simulation of 50 Qubits on Europe`s First Exascale Supercomputer Harnessing Its Heterogeneous CPU-GPU Architecture
by: De Raedt, Hans, et al.
Published: (2025)

Stirring the false vacuum via interacting quantized bubbles on a 5564-qubit quantum annealer
by: Vodeb, Jaka, et al.
Published: (2024)

Guided quantum walk
by: Schulz, Sebastian, et al.
Published: (2023)

Scalable Hardware Maturity Probe for Quantum Accelerators via Harmonic Analysis of QAOA
by: Onah, Chinonso, et al.
Published: (2025)

How to find expressible and trainable parameterized quantum circuits?
by: Röseler, Peter, et al.
Published: (2026)

Towards a Linear-Ramp QAOA protocol: Evidence of a scaling advantage in solving some combinatorial optimization problems
by: Montanez-Barrera, J. A., et al.
Published: (2024)

Finite-Depth, Finite-Shot Guarantees for Constrained Quantum Optimization via Fejér Filtering
by: Onah, Chinonso, et al.
Published: (2026)

Unbalanced penalization: A new approach to encode inequality constraints of combinatorial problems for quantum optimization algorithms
by: Montanez-Barrera, Alejandro, et al.
Published: (2022)

Optimal, Qubit-Efficient Quantum Vehicle Routing via Colored-Permutations
by: Onah, Chinonso, et al.
Published: (2026)

Benchmarking neutral atom-based quantum processors at scale
by: Rava, Andrea B., et al.
Published: (2025)

Requirements for Early Quantum Utility and Quantum Utility in the Capacitated Vehicle Routing Problem
by: Onah, Chinonso, et al.
Published: (2025)

Learning-Driven Annealing with Adaptive Hamiltonian Modification for Solving Large-Scale Problems on Quantum Devices
by: Schulz, Sebastian, et al.
Published: (2025)

Large-Scale Quantum Circuit Simulation on an Exascale System for QPU Benchmarking
by: Montanez-Barrera, J. A., et al.
Published: (2026)

Fundamental Limitations of QAOA on Constrained Problems and a Route to Exponential Enhancement
by: Onah, Chinonso, et al.
Published: (2025)

Evaluating the performance of quantum processing units at large width and depth
by: Montanez-Barrera, J. A., et al.
Published: (2025)

Empirical Quantum Advantage in Constrained Optimization from Encoded Unitary Designs
by: Onah, Chinonso, et al.
Published: (2025)

Quantum and classical approaches to the optimization of highway platooning: the two-vehicle matching problem
by: Onah, Chinonso, et al.
Published: (2026)

Transfer learning of optimal QAOA parameters in combinatorial optimization
by: Montanez-Barrera, J. A., et al.
Published: (2024)

Testing quantum satisfiability
by: Montanaro, Ashley, et al.
Published: (2023)

Improving Performance in Combinatorial Optimization Problems with Inequality Constraints: An Evaluation of the Unbalanced Penalization Method on D-Wave Advantage
by: Montanez-Barrera, J. A., et al.
Published: (2023)

QUEST: QUantum-Enhanced Shared Transportation
by: Onah, Chinonso, et al.
Published: (2025)

Solving k-SAT problems with generalized quantum measurement
by: Zhang, Yipei, et al.
Published: (2024)

Interplay of Confinement and Localization in a Programmable Rydberg Atom Chain
by: Rava, Andrea B., et al.
Published: (2025)

Algorithms for the Diverse-k-SAT problem: the geometry of satisfying assignments
by: Austrin, Per, et al.
Published: (2024)

An unholy trinity: TFNP, polynomial systems, and the quantum satisfiability problem
by: Aldi, Marco, et al.
Published: (2024)

Solving wave equation problems on D-Wave quantum annealers
by: Bazarkhanova, Aigerim, et al.
Published: (2025)

Solving Helmholtz problems with finite elements on a quantum annealer
by: Rémi, Arnaud, et al.
Published: (2024)

How viable is quantum annealing for solving linear algebra problems?
by: Borle, Ajinkya, et al.
Published: (2022)

Reverse quantum annealing assisted by forward annealing
by: Jattana, Manpreet Singh
Published: (2024)

Formulation and evaluation of ocean dynamics problems as optimization problems for quantum annealing machines
by: Matsuta, Takuro, et al.
Published: (2024)

Distributed quantum-classical hybrid algorithm for solving K-SAT problem
by: Huang, Huaijing, et al.
Published: (2026)