Cover Image

Empirical Quantum Advantage in Constrained Optimization from Encoded Unitary Designs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Onah, Chinonso, Firt, Roman, Michielsen, Kristel
Format:	Preprint
Published:	2025
Subjects:	Emerging Technologies Discrete Mathematics Mathematical Physics Applied Physics Quantum Physics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

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

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

QUEST: QUantum-Enhanced Shared Transportation
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)

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

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)

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

Enigma: Application-Layer Privacy for Quantum Optimization on Untrusted Computers
by: Ayanzadeh, Ramin, et al.
Published: (2023)

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

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

Exact Spin Elimination in Ising Hamiltonians and Energy-Based Machine Learning
by: Berloff, Natalia G.
Published: (2025)

Quantum Phase Processing and its Applications in Estimating Phase and Entropies
by: Wang, Youle, et al.
Published: (2022)

Comparing Quantum Annealing and Spiking Neuromorphic Computing for Sampling Binary Sparse Coding QUBO Problems
by: Henke, Kyle, et al.
Published: (2024)

No distributed quantum advantage for approximate graph coloring
by: Coiteux-Roy, Xavier, et al.
Published: (2023)

Performant near-term quantum combinatorial optimization
by: Morris, Titus D., et al.
Published: (2024)

Integration of Quantum Accelerators with High Performance Computing -- A Review of Quantum Programming Tools
by: Elsharkawy, Amr, et al.
Published: (2023)

Reverse Map Projections as Equivariant Quantum Embeddings
by: Arnott, Max, et al.
Published: (2024)

Deciding Local Unitary Equivalence of Graph States in Quasi-Polynomial Time
by: Claudet, Nathan, et al.
Published: (2025)

Quantum Gates from Wolfram Model Multiway Rewriting Systems
by: Dündar, Furkan Semih, et al.
Published: (2025)

Application of the Quantum Approximate Optimization Algorithm in Solving the Total Domination Problem
by: Pan, Haoqian, et al.
Published: (2024)

End-to-End Speedup for Quantum Simulation-Based Optimization in Power Grid Management
by: Stein, Jonas, et al.
Published: (2025)

QRTlib: A Library for Fast Quantum Real Transforms
by: Ahmadkhaniha, Armin, et al.
Published: (2025)

Ancilla-free Quantum Adder with Sublinear Depth
by: Remaud, Maxime, et al.
Published: (2025)

Multidimensional Quantum Walks, with Application to $k$-Distinctness
by: Jeffery, Stacey, et al.
Published: (2022)

A Quantum Photonic Approach to Graph Coloring
by: Epequin, Jesua, et al.
Published: (2026)

Optimizing Tensor Contraction Paths: A Greedy Algorithm Approach With Improved Cost Functions
by: Orgler, Sheela, et al.
Published: (2024)

Quantum Subroutines in Branch-Price-and-Cut for Vehicle Routing
by: Wagner, Friedrich, et al.
Published: (2024)

Quantum Approaches to the Minimum Edge Multiway Cut Problem
by: Abbassi, Ali, et al.
Published: (2026)

Discrete-Time Open Quantum Walks for Vertex Ranking in Graphs
by: Dutta, Supriyo
Published: (2024)

Quantum circuit model for discrete-time three-state quantum walks on Cayley graphs
by: Sarkar, Rohit Sarma, et al.
Published: (2024)

Quantum networks theory
by: Arrighi, Pablo, et al.
Published: (2021)

Block-encodings as programming abstractions: The Eclipse Qrisp BlockEncoding Interface
by: Petrič, Matic, et al.
Published: (2026)

Scalable Quantum-Inspired Optimization through Dynamic Qubit Compression
by: Tran, Co, et al.
Published: (2024)

$ε$-Uniform Mixing in Discrete Quantum Walks
by: Zhan, Hanmeng
Published: (2023)

Noise-Induced Landscape Distortion in QAOA for Constrained Binary Optimization: Empirical Characterization on IBM Quantum Hardware
by: Meliksetian, Dikran S
Published: (2026)

Discrete Quantum Walks with Marked Vertices and Their Average Vertex Mixing Matrices
by: Mohan, Amulya, et al.
Published: (2024)

Planar #CSP Equality Corresponds to Quantum Isomorphism -- A Holant Viewpoint
by: Cai, Jin-Yi, et al.
Published: (2022)

No-go theorem for quantum realization of extremal correlations
by: K, Sujan V., et al.
Published: (2025)

Block encoding the 3D heterogeneous Poisson equation with application to fracture flow
by: Pechan, Austin, et al.
Published: (2025)

Local Equivalences of Graph States
by: Claudet, Nathan
Published: (2025)