5 papers
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…
Barbell Codes: qLDPC Codes for Superconducting Quantum Hardware
Shin Ho Choe, Vincent Steffan, Florian Vigneau +5
The major challenge on the way to fault-tolerant quantum computing comes from the insufficient quality of hardware components and the difficulty of scaling their number without fur…
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…
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…
Opportunities and challenges of quantum computing for climate modelling
Mierk Schwabe, Lorenzo Pastori, Inés de Vega +6
Adaptation to climate change requires robust climate projections, yet the uncertainty in these projections performed by ensembles of Earth system models (ESMs) remains large. This…