Cover Image

On the hardness of quadratic unconstrained binary optimization problems

Fuente: arXiv

Saved in:

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

Similar Items

Performance of quantum annealing for 2-SAT problems with multiple satisfying assignments
by: Mehta, Vrinda, et al.
Published: (2025)

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

Understanding the physics of D-Wave annealers: From Schrödinger to Lindblad to Markovian Dynamics
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)

Rydberg-atom graphs for quadratic unconstrained binary optimization problems
by: Byun, Andrew, et al.
Published: (2023)

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)

An encoding of argumentation problems using quadratic unconstrained binary optimization
by: Baioletti, Marco, et al.
Published: (2024)

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)

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

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

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

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

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

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

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

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

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)

Boosting quantum annealing performance through direct polynomial unconstrained binary optimization
by: Nagies, Sebastian, et al.
Published: (2024)

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

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

Speedup of high-order unconstrained binary optimization using quantum Z2 lattice gauge theory
by: Wang, Bi-Ying, et al.
Published: (2024)

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

Quadratic unconstrained binary optimization and constraint programming approaches for lattice-based cyclic peptide docking
by: Brubaker, J. Kyle, et al.
Published: (2024)

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

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

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

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

On the numerical solution of Lasserre relaxations of unconstrained binary quadratic optimization problem
by: Habibi, Soodeh, et al.
Published: (2024)

Diagnosing crosstalk in large-scale QPUs using zero-entropy classical shadows
by: Montañez-Barrera, J. A., et al.
Published: (2024)

Solving quadratic binary optimization problems using quantum SDP methods: Non-asymptotic running time analysis
by: Henze, Fabian, et al.
Published: (2025)

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)

Lindblad dynamics from spatio-temporal correlation functions in nonintegrable spin-1/2 chains with different boundary conditions
by: Kraft, Markus, et al.
Published: (2024)

Optimizing QAOA circuit transpilation with parity twine and SWAP network encodings
by: Montanez-Barrera, J. A., et al.
Published: (2025)