output
20132026
most citedA Hybrid Solution Method for the Capacitated Vehicle Routing Problem Using a Quantum Annealer

191 citations

Showing quant-phShow all

20 papers · 1 filter

quant-ph2025

Towards Quantum Software for Quantum Simulation

Maja Franz, Lukas Schmidbauer, Joshua Ammermann +2

Quantum simulation is a leading candidate for demonstrating practical quantum advantage over classical computation, as it is believed to provide exponentially more compute power th…

quant-ph2025★ 1 cited

Predict and Conquer: Navigating Algorithm Trade-offs with Quantum Design Automation

Simon Thelen, Wolfgang Mauerer

Combining quantum computers with classical compute power has become a standard means for developing algorithms that are eventually supposed to beat any purely classical alternative…

quant-ph2025

CutReg: A loss regularizer for enhancing the scalability of QML via adaptive circuit cutting

Maniraman Periyasamy, Christian Ufrecht, Daniel D. Scherer +1

Whether QML can offer a transformative advantage remains an open question. The severe constraints of NISQ hardware, particularly in circuit depth and connectivity, hinder both the…

quant-ph2025★ 1 cited

QML Essentials -- A framework for working with Quantum Fourier Models

Melvin Strobl, Maja Franz, Eileen Kuehn +2

In this work, we propose a framework in the form of a Python package, specifically designed for the analysis of Quantum Machine Learning models. This framework is based on the Penn…

quant-ph2025★ 6 cited

Make Some Noise! Measuring Noise Model Quality in Real-World Quantum Software

Stefan Raimund Maschek, Jürgen Schwitalla, Maja Franz +1

Noise and imperfections are among the prevalent challenges in quantum software engineering for current NISQ systems. They will remain important in the post-NISQ area, as logical, e…

quant-ph2025★ 2 cited

SAT Strikes Back: Parameter and Path Relations in Quantum Toolchains

Lukas Schmidbauer, Wolfgang Mauerer

In the foreseeable future, toolchains for quantum computing should offer automatic means of transforming a high level problem formulation down to a hardware executable form. Thereb…

quant-ph2025

From Hope to Heuristic: Realistic Runtime Estimates for Quantum Optimisation in NHEP

Maja Franz, Manuel Schönberger, Melvin Strobl +5

Noisy Intermediate-Scale Quantum (NISQ) computers, despite their limitations, present opportunities for near-term quantum advantages in Nuclear and High-Energy Physics (NHEP) when…

quant-ph2025★ 2 cited

Path Matters: Industrial Data Meet Quantum Optimization

Lukas Schmidbauer, Carlos A. Riofrío, Florian Heinrich +4

Real-world optimization problems must undergo a series of transformations before becoming solvable on current quantum hardware. Even for a fixed problem, the number of possible tra…

quant-ph2024★ 1 cited

It's Quick to be Square: Fast Quadratisation for Quantum Toolchains

Lukas Schmidbauer, Elisabeth Lobe, Ina Schaefer +1

Many of the envisioned use-cases for quantum computers involve optimisation processes. While there are many algorithmic primitives to perform the required calculations, all eventua…

quant-ph2024★ 10 cited

Approximating under the Influence of Quantum Noise and Compute Power

Simon Thelen, Hila Safi, Wolfgang Mauerer

The quantum approximate optimisation algorithm (QAOA) is at the core of many scenarios that aim to combine the power of quantum computers and classical high-performance computing a…

quant-ph2024★ 3 cited

Out of the Loop: Structural Approximation of Optimisation Landscapes and non-Iterative Quantum Optimisation

Tom Krüger, Wolfgang Mauerer

The Quantum Approximate Optimisation Algorithm (QAOA) is a widely studied quantum-classical iterative heuristic for combinatorial optimisation. While QAOA targets problems in compl…

quant-ph2024★ 11 cited

Polynomial Reduction Methods and their Impact on QAOA Circuits

Lukas Schmidbauer, Karen Wintersperger, Elisabeth Lobe +1

Abstraction layers are of paramount importance in software architecture, as they shield the higher-level formulation of payload computations from lower-level details. Since quantum…

quant-ph2024★ 8 cited

Hype or Heuristic? Quantum Reinforcement Learning for Join Order Optimisation

Maja Franz, Tobias Winker, Sven Groppe +1

Identifying optimal join orders (JOs) stands out as a key challenge in database research and engineering. Owing to the large search space, established classical methods rely on app…

quant-ph2024★ 10 cited

Guided-SPSA: Simultaneous Perturbation Stochastic Approximation assisted by the Parameter Shift Rule

Maniraman Periyasamy, Axel Plinge, Christopher Mutschler +2

The study of variational quantum algorithms (VQCs) has received significant attention from the quantum computing community in recent years. These hybrid algorithms, utilizing both…

quant-ph2024★ 4 cited

QCEDA: Using Quantum Computers for EDA

Matthias Jung, Sven O. Krumke, Christof Schroth +2

The field of Electronic Design Automation (EDA) is crucial for microelectronics, but the increasing complexity of Integrated Circuits (ICs) poses challenges for conventional EDA: C…

quant-ph2023

Influence of HW-SW-Co-Design on Quantum Computing Scalability

Hila Safi, Karen Wintersperger, Wolfgang Mauerer

The use of quantum processing units (QPUs) promises speed-ups for solving computational problems. Yet, current devices are limited by the number of qubits and suffer from significa…

quant-ph2022★ 29 cited

Uncovering Instabilities in Variational-Quantum Deep Q-Networks

Maja Franz, Lucas Wolf, Maniraman Periyasamy +5

Deep Reinforcement Learning (RL) has considerably advanced over the past decade. At the same time, state-of-the-art RL algorithms require a large computational budget in terms of t…

quant-ph2020

Approximate Approximation on a Quantum Annealer

Irmi Sax, Sebastian Feld, Sebastian Zielinski +3

Many problems of industrial interest are NP-complete, and quickly exhaust resources of computational devices with increasing input sizes. Quantum annealers (QA) are physical device…

quant-ph2018★ 191 cited

A Hybrid Solution Method for the Capacitated Vehicle Routing Problem Using a Quantum Annealer

Sebastian Feld, Christoph Roch, Thomas Gabor +5

The Capacitated Vehicle Routing Problem (CVRP) is an NP-optimization problem (NPO) that has been of great interest for decades for both, science and industry. The CVRP is a variant…

quant-ph2015★ 50 cited

Tunable generation of entangled photons in a nonlinear directional coupler

Frank Setzpfandt, Alexander S. Solntsev, James Titchener +6

The on-chip integration of quantum light sources has enabled the realization of complex quantum photonic circuits. However, for the practical implementation of such circuits in qua…