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. 

PI Wolfgang Lechner on
Quantum Optimization


Subproject Leader: Wolfgang Lechner

PhDs: Martin Lanthaler, Maike Schön, Andrea López Incera

PostDoc: Glen Bigan Mben

Admins: Nicole Jorda


Perspectives of quantum annealing: Methods and implementations
Hauke, P.; Katzgraber, H. G.; Lechner, W.; Nishimori, H.; Oliver, W.D.
Rep. Prog. Phys. 83, 054401 (2020)

Many-body quantum heat engines with shortcuts to adiabaticity
Hartmann A., Mukherjee V., Niedenzu W., Lechner W.
Phys. Rev. Research 2/2, 023145 (2020)

Quantum expectation-maximization algorithm
Hartmann, A.; Mukherjee, V.; Mbeng, G.B., Niedenzu, W., Lechner, W.
Phys. Rev. A 101/1, 012326 (2020)

Multi-spin counter-diabatic driving in many-body quantum Otto refrigerators
H. Miyahara, K. Aihara, W. Lechner
Quantum 4, (2020)

Minimal Constraints in the Parity Formulation of Optimization Problems
Lanthaler, M.; Lechner, W.

Demonstration and modelling of time-bin entangled photons from a quantum dot in a nanowire
P Aumann, M Prilmüller, F Kappe, L Ostermann, D Dalacu, PJ Poole, W Lechner, H Ritsch, G Weihs

Quantum phase transition with inhomogeneous driving in the Lechner-Hauke-Zoller model
A. Hartmann, W. Lechner
Phys. Rev. A 100, 032110 (2019)

Rapid counter-diabatic sweeps in lattice gauge adiabatic quantum computing
A. Hartmann, W. Lechner
New J. Phys. 21, 043025 (2019)

A Quantum N-Queens Solver
V. Torggler, P. Aumann, H. Ritsch, W. Lechner
Quantum 3, 149 (2019)

Designing ground states of Hopfield networks for quantum state preparation
C. Dlaska, L. M. Sieberer, W. Lechner
Phys. Rev. A 99, 032342 (2019)

For further publications: see here.