6 papers · 1 filter
Evaluating Sample-Based Krylov Quantum Diagonalization for Heisenberg Models with Applications to Materials Science
Roman Firt, Neel Misciasci, Jonathan E. Mueller +4
We evaluate the Sample-based Krylov Quantum Diagonalization (SKQD) algorithm on one- and two-dimensional Heisenberg models, including strongly correlated regimes in which the groun…
Fundamental Limitations of QAOA on Constrained Problems and a Route to Exponential Enhancement
Chinonso Onah, Kristel Michielsen
We study the feasibility limitations of generic QAOA for permutation-constrained optimization, where valid configurations occupy an exponentially small fraction of the Boolean hype…
Empirical Quantum Advantage in Constrained Optimization from Encoded Unitary Designs
Chinonso Onah, Roman Firt, Kristel Michielsen
We introduce the Constraint-Enhanced Quantum Approximate Optimization Algorithm (CE-QAOA), a shallow, constraint-aware ansatz that operates inside the one-hot product space [n]^m,…
Scalable Hardware Maturity Probe for Quantum Accelerators via Harmonic Analysis of QAOA
Chinonso Onah, Kristel Michielsen
As quantum processors begin operating as tightly coupled accelerators inside high-performance computing (HPC) facilities, dependable and reproducible behavior becomes a gating requ…
Requirements for Early Quantum Utility and Quantum Utility in the Capacitated Vehicle Routing Problem
Chinonso Onah, Kristel Michielsen
We introduce a transparent, encoding-agnostic framework for determining when the Capacitated Vehicle Routing Problem (CVRP) can achieve early quantum advantage. Our analysis shows…
QUEST: QUantum-Enhanced Shared Transportation
Chinonso Onah, Neel Miscasci, Carsten Othmer +1
We introduce ``Windbreaking-as-a-Service'' (WaaS) as an innovative approach to shared transportation in which larger ``windbreaker'' vehicles provide aerodynamic shelter for ``wind…