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

2024

  • T. Rohe, S. Grätz, M. Kölle, S. Zielinski, J. Stein, and C. Linnhoff-Popien, „From Problem to Solution: A general Pipeline to Solve Optimisation Problems on Quantum Hardware,“ arXiv preprint arXiv:2406.19876, 2024.
    [BibTeX] 
    @article{rohe2024problem,
title={From Problem to Solution: A general Pipeline to Solve Optimisation Problems on Quantum Hardware},
author={Rohe, Tobias and Gr{\"a}tz, Simon and K{\"o}lle, Michael and Zielinski, Sebastian and Stein, Jonas and Linnhoff-Popien, Claudia},
journal={arXiv preprint arXiv:2406.19876},
year={2024}
}

  • M. Kolle, G. Stenzel, J. Stein, S. Zielinski, B. Ommer, and C. Linnhoff-Popien, „Quantum Denoising Diffusion Models,“ in 2024 IEEE International Conference on Quantum Software (QSW), Los Alamitos, CA, USA, 2024, pp. 88-98. doi:10.1109/QSW62656.2024.00023
    [BibTeX] [Download PDF] 
    @INPROCEEDINGS {koelle24quantumdiffusion,
author = {M. Kolle and G. Stenzel and J. Stein and S. Zielinski and B. Ommer and C. Linnhoff-Popien},
booktitle = {2024 IEEE International Conference on Quantum Software (QSW)},
title = {Quantum Denoising Diffusion Models},
year = {2024},
volume = {},
issn = {},
pages = {88-98},
doi = {10.1109/QSW62656.2024.00023},
url = {https://doi.ieeecomputersociety.org/10.1109/QSW62656.2024.00023},
publisher = {IEEE Computer Society},
address = {Los Alamitos, CA, USA},
month = {jul}
}

  • S. Zielinski, J. Nüßlein, M. Kölle, T. Gabor, C. Linnhoff-Popien, and S. Feld, „Solving Max-3SAT Using QUBO Approximation,“ arXiv preprint arXiv:2409.15891, 2024.
    [BibTeX] 
    @article{zielinski2024solving,
title={Solving Max-3SAT Using QUBO Approximation},
author={Zielinski, Sebastian and N{\"u}{\ss}lein, Jonas and K{\"o}lle, Michael and Gabor, Thomas and Linnhoff-Popien, Claudia and Feld, Sebastian},
journal={arXiv preprint arXiv:2409.15891},
year={2024}
}

  • S. Zielinski, M. Benkard, J. Nüßlein, C. Linnhoff-Popien, and S. Feld, „SATQUBOLIB: A Python Framework for Creating and Benchmarking (Max-) 3SAT QUBOs,“ in International Conference on Innovations for Community Services, 2024, p. 48–66.
    [BibTeX] 
    @inproceedings{zielinski2024satqubolib,
title={SATQUBOLIB: A Python Framework for Creating and Benchmarking (Max-) 3SAT QUBOs},
author={Zielinski, Sebastian and Benkard, Magdalena and N{\"u}{\ss}lein, Jonas and Linnhoff-Popien, Claudia and Feld, Sebastian},
booktitle={International Conference on Innovations for Community Services},
pages={48--66},
year={2024},
organization={Springer}
}

  • S. Zielinski, M. Zorn, T. Gabor, S. Feld, and C. Linnhoff-Popien, „Using an Evolutionary Algorithm to Create (MAX)-3SAT QUBOs,“ in Proceedings of the Genetic and Evolutionary Computation Conference Companion, New York, NY, USA, 2024, p. 1984–1992. doi:10.1145/3638530.3664153
    [BibTeX] [Download PDF] 
    @inproceedings{zielinski24using,
author = {Zielinski, Sebastian and Zorn, Maximilian and Gabor, Thomas and Feld, Sebastian and Linnhoff-Popien, Claudia},
title = {Using an Evolutionary Algorithm to Create (MAX)-3SAT QUBOs},
year = {2024},
isbn = {9798400704956},
publisher = {Association for Computing Machinery},
address = {New York, NY, USA},
url = {https://doi.org/10.1145/3638530.3664153},
doi = {10.1145/3638530.3664153},
booktitle = {Proceedings of the Genetic and Evolutionary Computation Conference Companion},
pages = {1984–1992},
numpages = {9},
keywords = {QUBO, (MAX)-3SAT, combinatorial optimization, evolutionary algorithm},
location = {Melbourne, VIC, Australia},
series = {GECCO '24 Companion}
}

2023

  • T. Gabor, S. Zielinski, S. Henghuber, and C. Linnhoff-Popien, „A Relative Approach to Comparative Performance Analysis for Quantum Optimization,“ in Proceedings of the Companion Conference on Genetic and Evolutionary Computation, 2023, p. 2211–2215.
    [BibTeX] 
    @inproceedings{gabor2023relative,
title={A Relative Approach to Comparative Performance Analysis for Quantum Optimization},
author={Gabor, Thomas and Zielinski, Sebastian and Henghuber, Sofie and Linnhoff-Popien, Claudia},
booktitle={Proceedings of the Companion Conference on Genetic and Evolutionary Computation},
pages={2211--2215},
year={2023}
}

  • P. Stougiannidis, J. Stein, D. Bucher, S. Zielinski, C. Linnhoff-Popien, and S. Feld, „Approximative lookup-tables and arbitrary function rotations for facilitating NISQ-implementations of the HHL and beyond,“ in 2023 IEEE International Conference on Quantum Computing and Engineering (QCE), 2023, p. 151–160.
    [BibTeX] 
    @inproceedings{stougiannidis2023approximative,
title={Approximative lookup-tables and arbitrary function rotations for facilitating NISQ-implementations of the HHL and beyond},
author={Stougiannidis, Petros and Stein, Jonas and Bucher, David and Zielinski, Sebastian and Linnhoff-Popien, Claudia and Feld, Sebastian},
booktitle={2023 IEEE International Conference on Quantum Computing and Engineering (QCE)},
volume={1},
pages={151--160},
year={2023},
organization={IEEE}
}

  • M. B. Mansky, J. Nüßlein, D. Bucher, D. Schuman, S. Zielinski, and C. Linnhoff-Popien, „Sampling problems on a Quantum Computer,“ in 2023 IEEE International Conference on Quantum Computing and Engineering (QCE), 2023, p. 485–495.
    [BibTeX] 
    @inproceedings{mansky2023sampling,
title={Sampling problems on a Quantum Computer},
author={Mansky, Maximilian Balthasar and N{\"u}{\ss}lein, Jonas and Bucher, David and Schuman, Dani{\"e}lle and Zielinski, Sebastian and Linnhoff-Popien, Claudia},
booktitle={2023 IEEE International Conference on Quantum Computing and Engineering (QCE)},
volume={1},
pages={485--495},
year={2023},
organization={IEEE}
}

  • 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

  • Solving Hard Problems via QUBO: An Introduction to QUBO Based Problem Solving with Quantum Computers, 17.07.2024 @ JADS Summer School, Technical University Munich
  • 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