Quantum Annealing and Optimization I

Presentations

• Non-Convex Optimization by Hamiltonian Alternation

  ORAL

  March 15, 2022, 9:00 AM – March 15, 2022, 9:12 AM

  Presenters

  • Anuj Apte

    University of Chicago

  Authors

  • Anuj Apte

    University of Chicago

  • Arvind Murugan

    University of Chicago

  • Kunal Marwaha

    University of Chicago

  View abstract →

• Progress toward favorable landscapes in quantum combinatorial optimization

  ORAL

  March 15, 2022, 9:12 AM – March 15, 2022, 9:24 AM

  Presenters

  • Christian Arenz

    Princeton University

  Authors

  • Christian Arenz

    Princeton University

  • Herschel Rabitz

    Princeton University, Princeton Univeristy

  • Juneseo Lee

    Princeton University

  • Alicia Magann

    Sandia National Labs

  View abstract →

• The Quantum Approximate Optimization Algorithm at High Depth for MaxCut on Large-Girth Regular Graphs and the Sherrington-Kirkpatrick Model

  ORAL

  March 15, 2022, 9:24 AM – March 15, 2022, 9:36 AM

  Publication: This work has been submitted to arXiv but not yet appeared.

  Presenters

  • Joao Basso

    Google LLC

  Authors

  • Joao Basso

    Google LLC

  • Edward Farhi

    Massachusetts Institute of Technology MIT

  • Kunal Marwaha

    University of Chicago

  • Benjamin Villalonga

    Google LLC

  • Leo Zhou

    California Institute of Technology

  View abstract →

• Optimal Protocols in Quantum Annealing and Quantum Approximate Optimization Algorithm Problems

  ORAL · Invited

  March 15, 2022, 9:36 AM – March 15, 2022, 10:12 AM

  Publication: Phys. Rev. Lett. 126, 070505 (2021)<br>arXiv:2107.01218<br>

  Presenters

  • Lucas T Brady

    National Institute of Standards and Technology

  Authors

  • Lucas T Brady

    National Institute of Standards and Technology

  View abstract →

• Benchmarking the Operation of Quantum Heuristics and Ising Machines: Scoring Parameter Setting Strategies on Real World Optimization Applications

  ORAL

  March 15, 2022, 10:12 AM – March 15, 2022, 10:24 AM

  Presenters

  • David E Bernal Neira

    NASA Ames Research Center

  Authors

  • David E Bernal Neira

    NASA Ames Research Center

  • Davide Venturelli

    NASA Ames Research Center, NASA Ames Research Center; USRA Research Institute for Advanced Computer Science (RIACS)

  • Filip A Wudarski

    NASA Ames Research Center, QuAIL, USRA, NASA

  • Eleanor G Rieffel

    NASA Ames Research Center, Quantum Artificial Intelligence Laboratory (QuAIL), NASA Ames Research Center, QuAIL, NASA

  View abstract →

• Quantum annealing correction with over 1,000 logical qubits

  ORAL

  March 15, 2022, 10:24 AM – March 15, 2022, 10:36 AM

  Presenters

  • Humberto Munoz-Bauza

    University of Southern California

  Authors

  • Humberto Munoz-Bauza

    University of Southern California

  • Evgeny Mozgunov

    University of Southern California

  • Daniel A Lidar

    University of Southern California

  View abstract →

• Predicting Transferability of Optimal Parameters of Quantum Approximate Optimization Algorithm

  ORAL

  March 15, 2022, 10:36 AM – March 15, 2022, 10:48 AM

  Presenters

  • Eesh A Gupta

    Rutgers University

  Authors

  • Eesh A Gupta

    Rutgers University

  • Alexey Galda

    Menten AI, University of Chicago, Menten AI, Inc.

  • Xiaoyuan Liu

    University of Delaware

  • Danylo Lykov

    Northern Illinois University

  • Yuri Alexeev

    Argonne National Laboratory

  • Ilya Safro

    University of Delaware

  View abstract →

• Mean-Field QAOA: A quantum inspired classical optimization algorithm

  ORAL

  March 15, 2022, 10:48 AM – March 15, 2022, 11:00 AM

  Publication: Mean Field QAOA: A quantum inspired classical optimization algorithm (unpublished)

  Presenters

  • Peter K Schuhmacher

    German Aerospace Center (DLR)

  Authors

  • Peter K Schuhmacher

    German Aerospace Center (DLR)

  • Tobias Stollenwerk

    German Aerospace Center (DLR)

  • Tim Bode

    German Aerospace Center (DLR)

  • Dmitry Bagrets

    Koeln University

  • Aditi Misra-Spieldenner

    Saarland University

  • Frank K Wilhelm

    Forschungszentrum Juelich GmbH

  View abstract →

• Identification of driver genes for severe respiratory response to COVID-19 via a Quantum Support Vector Machine

  ORAL

  March 15, 2022, 11:00 AM – March 15, 2022, 11:12 AM

  Publication: Identification of driver genes for critical forms of COVID-19 in a deeply phenotyped young patient cohort. R. Carapito et al., Science Translational Medicine, https://www.science.org/doi/10.1126/scitranslmed.abj7521 (published Oct. 26, 2021).

  Presenters

  • Razieh Mohseninia

    University of Southern California

  Authors

  • Razieh Mohseninia

    University of Southern California

  • Daniel A Lidar

    University of Southern California

  View abstract →

• Energy Extrapolation in Quantum Optimization Algorithms

  ORAL

  March 15, 2022, 11:12 AM – March 15, 2022, 11:24 AM

  Publication: https://arxiv.org/abs/2109.08132

  Presenters

  • Chenfeng Cao

    Hong Kong University of Science and Technology

  Authors

  • Chenfeng Cao

    Hong Kong University of Science and Technology

  • Yunlong Yu

    Tsinghua University

  • Zipeng Wu

    Hong Kong University of Science and Technology

  • Nic Shannon

    Okinawa Institute of Science & Technology

  • Bei Zeng

    Hong Kong University of Science and Technology

  • Robert J Joynt

    University of Wisconsin - Madison

  View abstract →

• Steered quantum annealing: improving time efficiency with partial information

  ORAL

  March 15, 2022, 11:24 AM – March 15, 2022, 11:36 AM

  Publication: Ana Palacios de Luis, Artur Garcia-Saez and Marta P. Estarellas. Steered quantum annealing: improving time efficiency with partial information, to be submitted.

  Presenters

  • Ana Palacios

    Qilimanjaro Quantum Tech

  Authors

  • Ana Palacios

    Qilimanjaro Quantum Tech

  • Marta P Estarellas

    Qilimanjaro Quantum Tech

  • Artur Garcia-Saez

    Qilimanjaro Quantum Tech, Barcelona Supercomputing Center, Qilimanjaro Quantum Tech, BSC, Qilimanjaro Quantum Tech

  View abstract →

• Diversity measure for discrete optimization: Sampling rare solutions via algorithmic quantum annealing

  ORAL

  March 15, 2022, 11:36 AM – March 15, 2022, 11:48 AM

  Publication: M. Mohseni et al., arXiv:2110.10560 (2021)

  Presenters

  • Marek M Rams

    Jagiellonian University, Jagiellonian University Krakow

  Authors

  • Marek M Rams

    Jagiellonian University, Jagiellonian University Krakow

  • Masoud Mohseni

    Google LLC

  • Sergei V Isakov

    Google LLC

  • Daniel K Eppens

    Google LLC

  • Susanne Pielawa

    Google LLC

  • Johan Strumpfer

    Google LLC

  • Sergio Boixo

    Google LLC

  • Hartmut Neven

    Google LLC

  View abstract →