P08 - Quantum Optimization

Wolfgang Lechner


Our research is dedicated to theoretical quantum physics with the aim to solve computationally challenging problems efficiently in near term quantum devices. The group focuses on two paradigms of quantum computing: digital quantum computing and quantum simulation. The goal of digital quantum computing is to build a universal error-corrected scalable quantum computer. The goal of quantum simulation, on the other hand, is to mimic a model Hamiltonian in a controlled experiment. The concept of adiabatic quantum computing is a hybrid of the two. It is a universal form of quantum computing, on the other hand it builds on the quantum simulation paradigm. A promising application of quantum computing in near term devices is to solve optimization problems. As optimization problems are omnipresent in academic research and industry, the impact of improving on current classical optimization algorithms is a highly desirable goal. 


Subproject Leader: Wolfgang Lechner

Admins: Elke Stenico


A Quantum N-Queens Solver
Valentin Torggler, Philipp Aumann, Helmut Ritsch, and Wolfgang Lechner
Quantum 3, 149 (2019) [arXiv:1803.00735v3].

For further publications: see here.