2026-03-162026-03-172026-03-16https://hdl.handle.net/11420/62148This project aims to develop quantum computing algorithms that solve hard optimization problems faster than classic algorithms on traditional hardware. Under standard assumptions, classic methods typically require exponential time to solve such problems. The project will investigate which hard optimization problems can theoretically overcome these exponential lower bounds. The novel methods developed for this purpose will then be implemented and experimentally evaluated.Hamburg Quantencomputing HQC - Teilprojekt P09: Fast Quantum Algorithms for Hard Optimization Problems