24 papers
Computational Methods for Simulating Quantum Computers
H. De Raedt, K. Michielsen
The paper reviews numerical algorithms and software tools for simulating quantum computers, covering basic concepts, quantum algorithms, and example simulations of both ideal and p…
Fundamental Limitations of QAOA on Constrained Problems and a Route to Exponential Enhancement
Chinonso Onah, Kristel Michielsen
We study fundamental limitations of the generic Quantum Approximate Optimization Algorithm (QAOA) on constrained problems where valid solutions form a low dimensional manifold insi…
Universal Quantum Computer Simulation of 50 Qubits on Europe`s First Exascale Supercomputer Harnessing Its Heterogeneous CPU-GPU Architecture
Hans De Raedt, Jiri Kraus, Andreas Herten +5
We have developed a new version of the high-performance Jülich universal quantum computer simulator (JUQCS-50) that leverages key features of the GH200 superchips as used in the J…
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…
Finite-Depth, Finite-Shot Guarantees for Constrained Quantum Optimization via Fejér Filtering
Chinonso Onah, Kristel Michielsen
We study finite-layer alternations of the \emph{Constraint--Enhanced Quantum Approximate Optimization Algorithm} (CE--QAOA), a constraint-aware ansatz that operates natively on blo…
How to find expressible and trainable parameterized quantum circuits?
Peter Röseler, Dennis Willsch, Kristel Michielsen
Whether parameterized quantum circuits (PQCs) can be systematically constructed to be both trainable and expressive remains an open question. Highly expressive PQCs often exhibit b…