7 papers
Quantum-informed surrogate sampling for combinatorial optimization
Elisabeth Wybo, Jernej Rudi Finžgar
We introduce Quantum-Informed Surrogate Sampling (QISS), a post-processing framework that generates candidate solutions to combinatorial optimization problems from low-weight corre…
Rolling Stock Planning Using the Quantum Approximate Optimization Algorithm
JiÅà Guth Jarkovský, Patricia Bickert, Elisabeth Wybo +1
Rolling stock planning is a complex optimization problem in railway management that involves assigning physical trains to scheduled trips while minimizing operational costs. In thi…
Observing dissipationless flow of an impurity in a strongly repulsive quantum fluid
Milena Horvath, Sudipta Dhar, Elisabeth Wybo +6
The frictionless motion of an object through a fluid medium is commonly viewed as a hallmark of superfluidity. According to Landau, kinematic constraints prohibit superfluid behavi…
A scalable quantum-enhanced greedy algorithm for maximum independent set problems
Elisabeth Wybo, Jami Rönkkö, Olli Hirviniemi +2
We investigate a hybrid quantum-classical algorithm for solving the Maximum Independent Set (MIS) problem on regular graphs, combining the Quantum Approximate Optimization Algorith…
A Superconducting Qubit-Resonator Quantum Processor with Effective All-to-All Connectivity
Michael Renger, Jeroen Verjauw, Nicola Wurz +62
In this work we introduce a superconducting quantum processor architecture that uses a transmission-line resonator to implement effective all-to-all connectivity between six transm…
Missing Puzzle Pieces in the Performance Landscape of the Quantum Approximate Optimization Algorithm
Elisabeth Wybo, Martin Leib
We consider the maximum cut and maximum independent set problems on random regular graphs in the infinite-size limit, and calculate the energy densities achieved by QAOA for high d…