Sebastian Zielinski, M.Sc.

Sebastian Zielinski, M.Sc.

Lehrstuhl für Mobile und Verteilte Systeme

Ludwig-Maximilians-Universität München, Institut für Informatik

Oettingenstraße 67
80538 München

Raum E 011

Telefon: +49 89 / 2180-9127

Fax: +49 89 / 2180-9148

Mail: sebastian.zielinski@ifi.lmu.de

Research Interests

Remarks concerning Bachelor’s / Master’s Theses

If you are interested in a thesis in my subject area, you are welcome to contact me. Below you will find a list of currently announced theses, but this does not necessarily have to be complete. If you have your own ideas and believe that you can link them to my topics, you can also contact me.
When contacting me, please enclose a current transcript of records.

Currently Announced Theses

  • Hardness prediction in satisfiability problems
  • Design of genetic algorithms for finding Pattern QUBOs for the satisfiability problem

Teaching

  • TA for the lecture „Computer Architecture“: SS19, SS20
  • TA for the lecture „Operating Systems“: WS19/20, WS20/21
  • Practical Course „Quantum Computing Programming“: SS21, WS21/22
  • Seminar „In-Depth Topics in Mobile and Distributed Systems“: SS20, SS22, WS22/23, SS 23, WS 23/24
  • Seminar „Topics in Mobile and Distributed Systems“: WS20/21, SS21, WS 23/24

Publications

2023

  • J. Nüßlein, S. Zielinski, C. Linnhoff-Popien, and S. Feld, „Solving (Max) 3-SAT via Quadratic Unconstrained Binary Optimization,“ in Computational Science – ICCS 2023, 2023.
    [BibTeX] 
    @inproceedings{nuessleinICCS23,
author = {Jonas N{\"u}{\ss}lein and Sebastian Zielinski and Claudia Linnhoff-Popien and Sebastian Feld},
title = {Solving (Max) 3-SAT via Quadratic Unconstrained Binary Optimization},
year = {2023},
publisher = {Springer Nature Switzerland},
booktitle = {Computational Science -- ICCS 2023},
location = {Lisbon, Portugal},
eprint  = {https://doi.org/10.1007/978-3-031-36030-5_3},
}

  • S. Zielinski, J. Nüßlein, J. Stein, T. Gabor, C. Linnhoff-Popien, and S. Feld, „Pattern QUBOs: Algorithmic Construction of 3SAT-to-QUBO Transformations,“ Electronics, 2023. doi:https://doi.org/10.3390/electronics12163492
    [BibTeX] 
    @article{zielinskiPatternQUBOMDPI23,
title={Pattern QUBOs: Algorithmic Construction of 3SAT-to-QUBO Transformations},
author={Sebastian Zielinski and Jonas N{\"u}{\ss}lein and Jonas Stein and Thomas Gabor and Claudia Linnhoff-Popien and Sebastian Feld},
journal={Electronics},
year={2023},
doi ={https://doi.org/10.3390/electronics12163492},
eprint={https://www.mdpi.com/2079-9292/12/16/3492},
}

  • S. Zielinski, J. Nüßlein, J. Stein, T. Gabor, C. Linnhoff-Popien, and S. Feld, „Influence of Different 3SAT-to-QUBO Transformations on the Solution Quality of Quantum Annealing: A Benchmark Study,“ in GECCO ’23 Companion: Proceedings of the Companion Conference on Genetic and Evolutionary Computation, 2023.
    [BibTeX] 
    @inproceedings{zielinskiGECCO23,
author = {Sebastian Zielinski and Jonas N{\"u}{\ss}lein and Jonas Stein and Thomas Gabor and Claudia Linnhoff-Popien and Sebastian Feld},
title = {Influence of Different 3SAT-to-QUBO Transformations on the Solution Quality of Quantum Annealing: A Benchmark Study},
year = {2023},
publisher = {ACM},
booktitle = {GECCO '23 Companion: Proceedings of the Companion Conference on Genetic and Evolutionary Computation},
location = {Lisbon, Portugal},
eprint  = {https://dl.acm.org/doi/abs/10.1145/3583133.3596330},
}

  • J. Stein, F. Chamanian, M. Zorn, J. Nüßlein, S. Zielinski, M. Kölle, and C. Linnhoff-Popien, „Evidence that PUBO outperforms QUBO when solving continuous optimization problems with the QAOA,“ , p. 2254–2262, 2023. doi:10.1145/3583133.3596358
    [BibTeX] [Download PDF] 
    @article{stein2023evidence,
title={Evidence that PUBO outperforms QUBO when solving continuous optimization problems with the QAOA},
author={Stein, Jonas and Chamanian, Farbod and Zorn, Maximilian and N{\"u}{\ss}lein, Jonas and Zielinski, Sebastian and K{\"o}lle, Michael and Linnhoff-Popien, Claudia},
year = {2023},
isbn = {9798400701207},
publisher = {Association for Computing Machinery},
address = {New York, NY, USA},
url = {https://doi.org/10.1145/3583133.3596358},
doi = {10.1145/3583133.3596358},
booktitle = {Proceedings of the Companion Conference on Genetic and Evolutionary Computation},
pages = {2254–2262},
numpages = {9},
location = {Lisbon, Portugal},
series = {GECCO '23 Companion}
}

2022

  • J. Lang, S. Zielinski, and S. Feld, „Strategic Portfolio Optimization Using Simulated, Digital, and Quantum Annealing,“ Applied Sciences, vol. 12, iss. 23, p. 12288, 2022.
    [BibTeX] 
    @article{lang2022strategic,
title={Strategic Portfolio Optimization Using Simulated, Digital, and Quantum Annealing},
author={Lang, Jonas and Zielinski, Sebastian and Feld, Sebastian},
journal={Applied Sciences},
volume={12},
number={23},
pages={12288},
year={2022},
publisher={MDPI}
}

2020

  • I. Sax, S. Feld, S. Zielinski, T. Gabor, C. Linnhoff-Popien, and W. Mauerer, „Approximate Approximation on a Quantum Annealer,“ in 17th ACM International Conference on Computing Frontiers (ACM CF 2020), 2020, p. 9. doi:10.1145/3387902.3392635
    [BibTeX] [Download PDF] 
    @inproceedings{sax2020approximate,
author = {Irmengard Sax and Sebastian Feld and Sebastian Zielinski and Thomas Gabor and Claudia Linnhoff-Popien and Wolfgang Mauerer},
title = {Approximate Approximation on a Quantum Annealer},
booktitle = {17th ACM International Conference on Computing Frontiers (ACM CF 2020)},
url = {https://arxiv.org/abs/2004.09267},
year = {2020},
month = {May},
pages = {9},
doi = {10.1145/3387902.3392635}
}

  • 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

  • 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}
}

  • I. Sax, S. Feld, S. Zielinski, T. Gabor, C. Linnhoff-Popien, and W. Mauerer, „Torwards understanding Approximation Complexity on a Quantum Annealer (Extended Abstract),“ in 1st International Symposium on Applied Artificial Intelligence (ISAAI’19), 2019.
    [BibTeX] 
    @inproceedings{sax2019towards,
author = {Irmi Sax and Sebastian Feld and Sebastian Zielinski and Thomas Gabor and Claudia Linnhoff-Popien and Wolfgang Mauerer},
title = {Torwards understanding Approximation Complexity on a Quantum Annealer (Extended Abstract)},
booktitle = {1st International Symposium on Applied Artificial Intelligence (ISAAI'19)},
year = {2019},
owner = {isax}
}

Talks

  • The Model Matters: The Influence of QUBO Models on the Solution Quality of Quantum Annealing, 24.010.2023 @ INQA Network, University College London
  • The Model Matters: The Influence of QUBO Models on the Solution Quality of Quantum Annealing, 14.06.2023 @ Amazon
  • QuCUN: Quantum Computer User Network, 24.05.2022 at Quantum Computing Industry Group
  • Quantum Computing Optimization Challenge – Eine Vergleichsstudie von fünf Use Cases auf vier Rechnern, Digicon 2021
  • Solving problems on a quantum annealing platform, 10.7.2019 at the University of the Bundeswehr in Munich

Supervised Theses

  • Philip Hierhager, Sebastian Zielinski, Jonas Stein, Evaluation of hybrid quantum-classical approaches to solve 3SAT problems, Bachelor´s Thesis 2021
  • Ricarda Lübke, Sebastian Zielinski, Dr. Sebastian Feld. Reverse Annealing for 3SAT problems. Bachelor´s Thesis 2020
  • Julian Hager, Dr. Sebastian Feld, Sebastian Zielinski. Calculation of Alternative Routes to the Shortest Route Using a Quantum Annealer. Bachelor´s Thesis 2020
  • Sebastian Altmann, Dr. Sebastian Feld, Sebastian Zielinski. Optimization of Aircraft Loading Using Quantum Annealing. Bachelor´s Thesis 2020
  • Fynn Kappelhoff, Dr. Sebastian Feld, Sebastian Zielinski. Quantum Annealing in the Calculation of Consumption-Optimized Trajectories in Aircraft Climb. Bachelor´s Thesis 2020
  • Luca Eyring, Dr. Sebastian Feld, Sebastian Zielinski. Smoothing Trajectories Using Quantum Annealing. Bachelor´s Thesis 2020