 |
Dr. Christoph Roch, M.Sc. Lehrstuhl für Mobile und Verteilte Systeme Ludwig-Maximilians-Universität München, Institut für Informatik Oettingenstraße 67 Raum G 004 Telefon: +49 89 / 2180-9664 Fax: +49 89 / 2180-9148 |
Research Interests
- Quantum Computing
- Optimization Problems
Publications
2022
- C. Roch, S. Londono Castillo, and C. Linnhoff-Popien, „A Grover based Quantum Algorithm for Finding Pure Nash Equilibria in Graphical Games,“ in 2022 IEEE 19th International Conference on Software Architecture Companion (ICSA-C), 2022, pp. 147-151. doi:10.1109/ICSA-C54293.2022.00036
[BibTeX]@INPROCEEDINGS{10.1109/ICSA-C54293.2022.00036, author={Roch, Christoph and Londono Castillo, Santiago and Linnhoff-Popien, Claudia}, booktitle={2022 IEEE 19th International Conference on Software Architecture Companion (ICSA-C)}, title={A Grover based Quantum Algorithm for Finding Pure Nash Equilibria in Graphical Games}, year={2022}, volume={}, number={}, pages={147-151}, doi={10.1109/ICSA-C54293.2022.00036} } - T. Gabor, M. Lachner, N. Kraus, C. Roch, J. Stein, D. Ratke, and C. Linnhoff-Popien, „Modifying the Quantum-Assisted Genetic Algorithm,“ in Proceedings of the Genetic and Evolutionary Computation Conference Companion, New York, NY, USA, 2022, p. 2205–2213. doi:10.1145/3520304.3534034
[BibTeX] [Abstract] [Download PDF]
Based on the quantum-assisted genetic algorithm (QAGA) [11] and related approaches we introduce several modifications of QAGA to search for more promising solvers on (at least) graph coloring problems, knapsack problems, Boolean satisfiability problems, and an equal combination of these three. We empirically test the efficiency of these algorithmic changes on a purely classical version of the algorithm (simulated-annealing-assisted genetic algorithm, SAGA) and verify the benefit of selected modifications when using quantum annealing hardware. Our results point towards an inherent benefit of a simpler and more flexible algorithm design.
@inproceedings{10.1145/3520304.3534034, author = {Gabor, Thomas and Lachner, Michael and Kraus, Nico and Roch, Christoph and Stein, Jonas and Ratke, Daniel and Linnhoff-Popien, Claudia}, title = {Modifying the Quantum-Assisted Genetic Algorithm}, year = {2022}, isbn = {9781450392686}, publisher = {Association for Computing Machinery}, address = {New York, NY, USA}, url = {https://doi.org/10.1145/3520304.3534034}, doi = {10.1145/3520304.3534034}, abstract = {Based on the quantum-assisted genetic algorithm (QAGA) [11] and related approaches we introduce several modifications of QAGA to search for more promising solvers on (at least) graph coloring problems, knapsack problems, Boolean satisfiability problems, and an equal combination of these three. We empirically test the efficiency of these algorithmic changes on a purely classical version of the algorithm (simulated-annealing-assisted genetic algorithm, SAGA) and verify the benefit of selected modifications when using quantum annealing hardware. Our results point towards an inherent benefit of a simpler and more flexible algorithm design.}, booktitle = {Proceedings of the Genetic and Evolutionary Computation Conference Companion}, pages = {2205–2213}, numpages = {9}, keywords = {simulated annealing, genetic algorithm, quantum annealing, heuristic, quantum computing, optimization}, location = {Boston, Massachusetts}, series = {GECCO '22} } - C. Roch, D. Ratke, J. Nüßlein, T. Gabor, and S. Feld, „The Effect of Penalty Factors of Constrained Hamiltonians on the Eigenspectrum in Quantum Annealing,“ ACM Transactions on Quantum Computing, 2022. doi:10.1145/3577202
[BibTeX]@article{10.1145/3577202, author = {Roch, Christoph and Ratke, Daniel and Nüßlein, Jonas and Gabor, Thomas and Feld, Sebastian}, title = {The Effect of Penalty Factors of Constrained Hamiltonians on the Eigenspectrum in Quantum Annealing}, year = {2022}, publisher = {Association for Computing Machinery}, address = {New York, NY, USA}, issn = {2643-6809}, doi = {10.1145/3577202}, journal = {ACM Transactions on Quantum Computing}, month = {12}, keywords = {Quantum annealing, penalty factor, optimization, clustering, artificial neural network, d-wave systems, constrained hamiltonian, minimal spectral gap, regression} }
2021
- T. Müller, C. Roch, K. Schmid, and P. Altmann, „Towards Multi-Agent Reinforcement Learning using Quantum Boltzmann Machines,“ arXiv preprint arXiv:2109.10900, 2021.
[BibTeX]@article{muller2021towards, title = {Towards Multi-Agent Reinforcement Learning using Quantum Boltzmann Machines}, author = {M{\"u}ller, Tobias and Roch, Christoph and Schmid, Kyrill and Altmann, Philipp}, journal = {arXiv preprint arXiv:2109.10900}, year = {2021} } - C. Roch, A. Impertro, and C. Linnhoff-Popien, „Cross Entropy Optimization of Constrained Problem Hamiltonians for Quantum Annealing,“ in International Conference on Computational Science, 2021, p. 60–73.
[BibTeX]@inproceedings{roch2021cross, title = {Cross Entropy Optimization of Constrained Problem Hamiltonians for Quantum Annealing}, author = {Roch, Christoph and Impertro, Alexander and Linnhoff-Popien, Claudia}, booktitle = {International Conference on Computational Science}, pages = {60--73}, year = {2021}, organization = {Springer} }
2020
- C. Roch, A. Impertro, T. Phan, T. Gabor, S. Feld, and C. Linnhoff-Popien, „Cross entropy hyperparameter optimization for constrained problem Hamiltonians applied to QAOA,“ in 2020 International Conference on Rebooting Computing (ICRC), 2020, p. 50–57.
[BibTeX]@inproceedings{roch2020cross, title = {Cross entropy hyperparameter optimization for constrained problem Hamiltonians applied to QAOA}, author = {Roch, Christoph and Impertro, Alexander and Phan, Thomy and Gabor, Thomas and Feld, Sebastian and Linnhoff-Popien, Claudia}, booktitle = {2020 International Conference on Rebooting Computing (ICRC)}, pages = {50--57}, year = {2020}, organization = {IEEE} } - C. Roch, T. Phan, S. Feld, R. Müller, T. Gabor, C. Hahn, and C. Linnhoff-Popien, „A Quantum Annealing Algorithm for Finding Pure Nash Equilibria in Graphical Games,“ in 20th International Conference on Computational Science (ICCS 2020), 2020, p. 12. doi:10.1007/978-3-030-50433-5_38
[BibTeX] [Download PDF]@inproceedings{roch2020quantum, author = {Christoph Roch and Thomy Phan and Sebastian Feld and Robert Müller and Thomas Gabor and Carsten Hahn and Claudia Linnhoff-Popien}, title = {A Quantum Annealing Algorithm for Finding Pure Nash Equilibria in Graphical Games}, booktitle = {20th International Conference on Computational Science (ICCS 2020)}, year = {2020}, month = {June}, pages = {12}, url = {https://www.iccs-meeting.org/archive/iccs2020/papers/121420466.pdf}, doi = {10.1007/978-3-030-50433-5_38} } - T. Gabor, L. Suenkel, F. Ritz, T. Phan, L. Belzner, C. Roch, S. Feld, and C. Linnhoff-Popien, „The Holy Grail of Quantum Artificial Intelligence: Challenges in Accelerating the Machine Learning Pipeline,“ in Accepted at the 1st International Workshop on Quantum Software Engineering (QSE at ICSE), 2020.
[BibTeX]@inproceedings{gabor2020the, author = {Thomas Gabor and Leo Suenkel and Fabian Ritz and Thomy Phan and Lenz Belzner and Christoph Roch and Sebastian Feld and Claudia Linnhoff-Popien}, title = {The Holy Grail of Quantum Artificial Intelligence: Challenges in Accelerating the Machine Learning Pipeline}, booktitle = {Accepted at the 1st International Workshop on Quantum Software Engineering (QSE at ICSE)}, year = {2020}, owner = {tgabor} } - S. Feld, C. Roch, K. Geirhos, and T. Gabor, „Approximating Archetypal Analysis Using Quantum Annealing,“ in Accepted at the 28th European Symposium on Artificial Neural Networks, Computational Intelligence and Machine Learning (ESANN 2020), 2020.
[BibTeX]@inproceedings{feld2020approximating, author = {Sebastian Feld and Christoph Roch and Katja Geirhos and Thomas Gabor}, title = {Approximating Archetypal Analysis Using Quantum Annealing}, booktitle = {Accepted at the 28th European Symposium on Artificial Neural Networks, Computational Intelligence and Machine Learning (ESANN 2020)}, year = {2020}, owner = {sfeld} } - M. Friedrich, C. Roch, S. Feld, C. Hahn, and P. Fayolle, „A Flexible Pipeline for the Optimization of Construction Trees,“ in Proceedings of the 28th International Conference on Computer Graphics, Visualization and Computer Vision (WSCG), 2020.
[BibTeX]@inproceedings{friedrich2020csg-optim, author = {Friedrich, Markus and Roch, Christoph and Feld, Sebastian and Hahn, Carsten and Fayolle, Pierre-Alain}, title = {A Flexible Pipeline for the Optimization of Construction Trees}, booktitle = {Proceedings of the 28th International Conference on Computer Graphics, Visualization and Computer Vision (WSCG)}, year = {2020}, owner = {mfriedrich} } - C. Hahn, T. Phan, S. Feld, C. Roch, F. Ritz, A. Sedlmeier, T. Gabor, and C. Linnhoff-Popien, „Nash Equilibria in Multi-Agent Swarms,“ in 12th International Conference on Agents and Artificial Intelligence (ICAART 2020), 2020.
[BibTeX]@inproceedings{hahn2020nash, author = {Carsten Hahn and Thomy Phan and Sebastian Feld and Christoph Roch and Fabian Ritz and Andreas Sedlmeier and Thomas Gabor and Claudia Linnhoff-Popien}, title = {Nash Equilibria in Multi-Agent Swarms}, booktitle = {12th International Conference on Agents and Artificial Intelligence (ICAART 2020)}, year = {2020}, owner = {chahn} } - S. Feld, C. Roch, T. Gabor, M. To, and C. Linnhoff-Popien, „The Dynamic Time Warping Distance Measure as QUBO Formulation,“ in IEEE 5th International Conference on Computer and Communication Systems (ICCCS 2020), 2020.
[BibTeX]@inproceedings{feld2020DTWQubo, title = {The Dynamic Time Warping Distance Measure as QUBO Formulation}, author = {Sebastian Feld and Christoph Roch and Thomas Gabor and M. To and Claudia Linnhoff-Popien}, booktitle = {IEEE 5th International Conference on Computer and Communication Systems (ICCCS 2020)}, year = {2020}, organization = {IEEE} } - T. Gabor, S. Zielinski, C. Roch, S. Feld, and C. Linnhoff-Popien, „The UQ Platform: A Unified Approach To Quantum Annealing,“ in IEEE 5th International Conference on Computer and Communication Systems (ICCCS 2020), 2020.
[BibTeX]@inproceedings{gabor2020UQ, title = {The UQ Platform: A Unified Approach To Quantum Annealing}, author = {Thomas Gabor and Sebastian Zielinski and Christoph Roch and Sebastian Feld and Claudia Linnhoff-Popien}, booktitle = {IEEE 5th International Conference on Computer and Communication Systems (ICCCS 2020)}, year = {2020}, organization = {IEEE} }
2019
- R. Müller, S. Langer, F. Ritz, C. Roch, S. Illium, and C. Linnhoff-Popien, „Soccer Team Vectors,“ in Joint European Conference on Machine Learning and Knowledge Discovery in Databases, 2019, p. 247–257.
[BibTeX]@inproceedings{mueller2019steve, title = {Soccer Team Vectors}, author = {Müller, Robert and Langer, Stefan and Ritz, Fabian and Roch, Christoph and Illium, Steffen and Linnhoff-Popien, Claudia}, booktitle = {Joint European Conference on Machine Learning and Knowledge Discovery in Databases}, pages = {247--257}, year = {2019}, organization = {Springer} } - C. Roch and S. Langer, „The Capacitated Vehicle Routing Problem,“ Digitale Welt, vol. 3, iss. 2, p. 30–33, 2019.
[BibTeX]@article{roch2019capacitated, title = {The Capacitated Vehicle Routing Problem}, author = {Roch, Christoph and Langer, Stefan}, journal = {Digitale Welt}, volume = {3}, number = {2}, pages = {30--33}, year = {2019}, publisher = {Springer} } - T. Gabor, S. Zielinski, S. Feld, C. Roch, C. Seidel, F. Neukart, I. Galter, W. Mauerer, and C. Linnhoff-Popien, „Assessing Solution Quality of 3SAT on a Quantum Annealing Platform,“ in 1st International Workshop on Quantum Technology and Optimization Problems (QTOP 2019), 2019, p. 23–35.
[BibTeX]@inproceedings{gabor2019assessing, author = {Gabor, Thomas and Zielinski, Sebastian and Feld, Sebastian and Roch, Christoph and Seidel, Christian and Neukart, Florian and Galter, Isabella and Mauerer, Wolfgang and Linnhoff-Popien, Claudia}, title = {Assessing Solution Quality of 3SAT on a Quantum Annealing Platform}, booktitle = {1st International Workshop on Quantum Technology and Optimization Problems (QTOP 2019)}, year = {2019}, pages = {23--35}, publisher = {Springer} } - T. Phan, T. Gabor, R. Müller, C. Roch, and C. Linnhoff-Popien, „Adaptive Thompson Sampling Stacks for Memory Bounded Open-Loop Planning,“ in 28th International Joint Conference on Artificial Intelligence (IJCAI 2019), 2019.
[BibTeX] [Download PDF]@inproceedings{Phan2019a, author = {Thomy Phan and Thomas Gabor and Robert Müller and Christoph Roch and Claudia Linnhoff-Popien}, title = {Adaptive Thompson Sampling Stacks for Memory Bounded Open-Loop Planning}, booktitle = {28th International Joint Conference on Artificial Intelligence (IJCAI 2019)}, year = {2019}, __markedentry = {[gruttaue:6]}, owner = {tphan}, url = {https://www.ijcai.org/proceedings/2019/0778.pdf} } - S. Feld, C. Roch, T. Gabor, C. Seidel, F. Neukart, I. Galter, W. Mauerer, and C. Linnhoff-Popien, „A Hybrid Solution Method for the Capacitated Vehicle Routing Problem Using a Quantum Annealer,“ in Frontiers in ICT, 2019, p. 1–13.
[BibTeX]@inproceedings{feld2019hybrid, author = {Sebastian Feld and Christoph Roch and Thomas Gabor and Christian Seidel and Florian Neukart and Isabella Galter and Wolfgang Mauerer and Claudia Linnhoff-Popien}, title = {A Hybrid Solution Method for the Capacitated Vehicle Routing Problem Using a Quantum Annealer}, booktitle = {Frontiers in ICT}, year = {2019}, volume = {6}, pages = {1--13}, owner = {sfeld} }
