Quantum Algorithms for Optimization

Presentations

• Variational Monte Carlo with Conditional-Value-at-Risk Objective Function

  ORAL

  March 15, 2022, 12:30 PM – March 15, 2022, 12:42 PM

  Presenters

  • Daniel Chen

    Case Western Reserve University

  Authors

  • Daniel Chen

    Case Western Reserve University

  • zain H Saleem

    Argonne National Laboratory

  • Brajesh K Gupt

    University of Texas at Austin

  • Martin Suchara

    Argonne National Laboratory

  View abstract →

• Reducing the cost of energy estimation in the Variational Quantum Eigensolver through robust amplitude estimation

  ORAL

  March 15, 2022, 12:42 PM – March 15, 2022, 12:54 PM

  Publication: "Reducing the cost of energy estimation in the Variational Quantum Eigensolver through robust amplitude estimation", in preparation

  Presenters

  • Peter Johnson

    Zapata Computing Inc, Zapata Computing

  Authors

  • Peter Johnson

    Zapata Computing Inc, Zapata Computing

  • Jerome F Gonthier

    Zapata Computing

  • Maxwell D Radin

    Zapata Computing

  • Alex A Kunitsa

    Zapata Computing

  • Corneliu Buda

    BP

  • Eric Doskocil

    BP

  • Clena Abuan

    BP

  • Jhonathan Romero

    Zapata Computing Inc

  View abstract →

• Unitary Block Optimization for Variational Quantum Algorithms

  ORAL

  March 15, 2022, 12:54 PM – March 15, 2022, 1:06 PM

  Publication: Slattery, Lucas, Benjamin Villalonga, and Bryan K. Clark. "Unitary Block Optimization for Variational Quantum Algorithms." arXiv preprint arXiv:2102.08403 (2021). Harvard

  Presenters

  • Lucas Slattery

    University of Illinois at Urbana-Champai

  Authors

  • Lucas Slattery

    University of Illinois at Urbana-Champai

  View abstract →

• Quantum error correction in quantum metrology

  ORAL · Invited

  March 15, 2022, 1:06 PM – March 15, 2022, 1:42 PM

  Presenters

  • Sisi Zhou

    University of Chicago

  Authors

  • Sisi Zhou

    University of Chicago

  View abstract →

• Kernel Approximation Based Optimization for Variational Quantum Algorithms

  ORAL

  March 15, 2022, 1:42 PM – March 15, 2022, 1:54 PM

  Presenters

  • Ryan Shaffer

    Sandia National Laboratories; University of California, Berkeley

  Authors

  • Ryan Shaffer

    Sandia National Laboratories; University of California, Berkeley

  • Lucas Kocia

    Sandia National Laboratories

  • Mohan Sarovar

    Sandia National Laboratories

  View abstract →

• The multi-angle quantum approximate optimization algorithm

  ORAL

  March 15, 2022, 1:54 PM – March 15, 2022, 2:06 PM

  Publication: Multi-angle Quantum Approximate Optimization Algorithm (arxiv preprint 2109.11455)

  Presenters

  • Rebekah Herrman

    University of Tennessee

  Authors

  • Rebekah Herrman

    University of Tennessee

  View abstract →

• Quantum Local Search with Quantum Alternating Operator Ansatz

  ORAL

  March 15, 2022, 2:06 PM – March 15, 2022, 2:18 PM

  Publication: T. Tomesh, Z. Saleem, and M. Suchara, "Quantum Local Search with Quantum Alternating Operator Ansatz," arXiv:2107.04109, July 2021.

  Presenters

  • zain H Saleem

    Argonne National Laboratory

  Authors

  • zain H Saleem

    Argonne National Laboratory

  • Martin Suchara

    Argonne National Laboratory

  • Teague Tomesh

    Princeton University

  View abstract →

• The QAOA for MaxCut on dense graphs

  ORAL

  March 15, 2022, 2:18 PM – March 15, 2022, 2:30 PM

  Presenters

  • Kunal Marwaha

    University of Chicago

  Authors

  • Kunal Marwaha

    University of Chicago

  • Beatrice Nash

    Harvard University

  • Boaz Barak

    Harvard University

  View abstract →

• Transferring variational parameters in QAOA for weighted MaxCut

  ORAL

  March 15, 2022, 2:30 PM – March 15, 2022, 2:42 PM

  Presenters

  • Jeffrey Larson

    Argonne National Laboratory

  Authors

  • Jeffrey Larson

    Argonne National Laboratory

  • Ruslan Shaydulin

    Argonne National Laboratory

  • James Ostrowski

    University of Tennessee Knoxville, University of Tennessee

  • Travis S Humble

    Oak Ridge National Lab

  • Phillip C Lotshaw

    Oak Ridge National Lab

  View abstract →

• Accelerating vehicle routing problems on quantum computers

  ORAL

  March 15, 2022, 2:42 PM – March 15, 2022, 2:54 PM

  Presenters

  • Christopher Bentley

    Q-CTRL

  Authors

  • Christopher Bentley

    Q-CTRL

  • Samuel Marsh

    Q-CTRL

  • Andre Carvalho

    Q-CTRL

  • Anurag Mishra

    Q-CTRL

  • Yuval Baum

    Q-CTRL

  • Michael Hush

    Chief Scientific Officer, Q-CTRL, Q-CTRL

  • Michael Biercuk

    Q-CTRL

  View abstract →

• Applying quantum approximate optimization to the heterogeneous vehicle routing problem

  ORAL

  March 15, 2022, 2:54 PM – March 15, 2022, 3:06 PM

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

  Presenters

  • David P Fitzek

    Chalmers Univ of Tech

  Authors

  • Anton Frisk Kockum

    Chalmers University of Technology, Chalmers Univ of Tech

  • David P Fitzek

    Chalmers Univ of Tech

  • Mats Granath

    Goteborg Univ

  • Toheed Ghandriz

    Volvo Group Trucks

  • Leo Laine

    Volvo Group Trucks

  View abstract →

• Penalty methods for a variational quantum eigensolver

  ORAL

  March 15, 2022, 3:06 PM – March 15, 2022, 3:18 PM

  Publication: "Penalty methods for a variational quantum eigensolver",<br>Kohdai Kuroiwa and Yuya O. Nakagawa,<br>Phys. Rev. Research 3, 013197 (2021)

  Presenters

  • Yuya Nakagawa

    QunaSys Inc.

  Authors

  • Yuya Nakagawa

    QunaSys Inc.

  • Kohdai Kuroiwa

    University of Waterloo

  View abstract →

• Diagrammatic Analysis for Parameterized Quantum Circuits

  ORAL

  March 15, 2022, 3:18 PM – March 15, 2022, 3:30 PM

  Presenters

  • Tobias Stollenwerk

    German Aerospace Center (DLR)

  Authors

  • Tobias Stollenwerk

    German Aerospace Center (DLR)

  • Stuart Hadfield

    NASA Ames Research Center, NASA Quantum Artificial Intelligence Lab (QuAIL), USRA Research Institute for Advanced Computer Science (RIACS)

  View abstract →