15 papers
Quantum Optimization Methods for the Generalized Traveling Salesman Problem
Maximilian Zorn, Melinda Braun, Michael Ertl +4
This paper studies quantum optimization baselines for the Generalized Traveling Salesman Problem (GTSP), a clustered routing problem that naturally models variant selection and seq…
Quantum Generator Kernels
Philipp Altmann, Maximilian Mansky, Maximilian Zorn +2
Quantum kernel methods offer significant theoretical benefits by rendering classically inseparable features separable in quantum space. Yet, the practical application of Quantum Ma…
Dynamic Incentivized Cooperation under Changing Rewards
Philipp Altmann, Thomy Phan, Maximilian Zorn +2
Peer incentivization (PI) is a popular multi-agent reinforcement learning approach where all agents can reward or penalize each other to achieve cooperation in social dilemmas. Des…
Quantum King-Ring Domination in Chess: A QAOA Approach
Gerhard Stenzel, Michael Kölle, Tobias Rohe +4
The Quantum Approximate Optimization Algorithm (QAOA) is extensively benchmarked on synthetic random instances such as MaxCut, TSP, and SAT problems, but these lack semantic struct…
Topology-Guided Quantum GANs for Constrained Graph Generation
Tobias Rohe, Markus Baumann, Michael Poppel +3
Quantum computing (QC) promises theoretical advantages, benefiting computational problems that would not be efficiently classically simulatable. However, much of this theoretical s…
Quantum Optimization Algorithms
Jonas Stein, Maximilian Zorn, Leo Sünkel +1
Quantum optimization allows for up to exponential quantum speedups for specific, possibly industrially relevant problems. As the key algorithm in this field, we motivate and discus…