Freiburg 2019 – wissenschaftliches Programm

Sitzungen | Tage | Auswahl | Suche | Aktualisierungen | Downloads | Hilfe

FM: Fall Meeting

FM 42: Poster: Quantum Computation

FM 42.2: Poster

Dienstag, 24. September 2019, 16:30–18:30, Tents

Quantum Approximate Optimization for Industry Use Cases — •David Headley1,2 and Frank Wilhelm-Mauch21Daimler AG, Stuttgart, Germany — 2Universität des Saarlandes, Saarbrücken, Germany

The Quantum Approximate Optimization Algorithm (QAOA) is one of several quantum algorithms that may be capable of outperforming classical algorithms using a quantum computer without full quantum error correction. In this work, we explore the applicability of QAOA to use cases from industry. We consider techniques to pre-satisfy constraints and mix within constraint-satisfying sub-spaces and show how some problems can be pre-compiled to smaller, maximally hard sub-problems. Methods such as these will allow quantum computers that are small, noisy, and connectivity-limited to provide greatest performance.

100% | Mobil-Ansicht | English Version | Kontakt/Impressum/Datenschutz
DPG-Physik > DPG-Verhandlungen > 2019 > Freiburg