Quantum Algorithms for Optimization

Presentations

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

  ORAL

  March 15, 2022, 11:30 AM – March 15, 2022, 11:42 AM

  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, 11:42 AM – March 15, 2022, 11:54 AM

  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, 11:54 AM – March 15, 2022, 12: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, 12:06 PM – March 15, 2022, 12: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, 12:42 PM – March 15, 2022, 12: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, 12:54 PM – March 15, 2022, 1: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, 1:06 PM – March 15, 2022, 1: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, 1:18 PM – March 15, 2022, 1: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, 1:30 PM – March 15, 2022, 1: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, 1:42 PM – March 15, 2022, 1: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, 1:54 PM – March 15, 2022, 2: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, 2:06 PM – March 15, 2022, 2:18 PM

  Publication: "Penalty methods for a variational quantum eigensolver",
  Kohdai Kuroiwa and Yuya O. Nakagawa,
  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, 2:18 PM – March 15, 2022, 2: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 →