Quantum Algorithms for Optimization

Presentations

• Iterative approaches to quantum optimization via problem reductions

  ORAL

  March 6, 2023, 11:30 AM – March 6, 2023, 11:42 AM

  Presenters

  • Stuart Hadfield

    • NASA Ames Research Center

  Authors

  • Stuart Hadfield

    • NASA Ames Research Center

  • Sohaib Alam

    • USRA

  • Lucas Brady

    • QuAIL, USRA, NASA
    • National Institute of Standards and Tech

  • Zhihui Wang

    • QuAIL, USRA, NASA
    • USRA - Univ Space Rsch Assoc

  View abstract →

• How Much Entanglement Do Quantum Optimization Algorithms Require?

  ORAL

  March 6, 2023, 11:42 AM – March 6, 2023, 11:54 AM

  Publication: arXiv:2205.12283

  Presenters

  • Yanzhu Chen

    • Virginia Tech

  Authors

  • Yanzhu Chen

    • Virginia Tech

  • Linghua Zhu

    • University of Washington

  • Chenxu Liu

    • Virginia Tech

  • Nicholas Mayhall

    • Virginia Tech

  • Edwin Barnes

    • Virginia Tech

  • Sophia Economou

    • Virginia Tech
    • VirginiaTech

  View abstract →

• How hard is it to outperform a classical simulator at running a quantum optimization algorithm?

  ORAL

  March 6, 2023, 11:54 AM – March 6, 2023, 12:06 PM

  Publication: [1] arXiv:2206.06348
  [2] arXiv:2206.07024

  Presenters

  • Maxime Dupont

    • Rigetti Computing

  Authors

  • Maxime Dupont

    • Rigetti Computing

  • Nicolas Didier

    • Rigetti Computing

  • Mark J Hodson

    • Rigetti Computing Inc
    • Rigetti Computing

  • Joel E Moore

    • Department of Physics, UC Berkeley and Materials Sciences Division, LBNL
    • University of California, Berkeley

  • Matthew J Reagor

    • Rigetti Quantum Computing
    • Rigetti
    • Rigetti Computing

  View abstract →

• Spectral analysis for Variational Quantum Algorithms: noise diagnostics, error mitigation, and efficient cost function recovery

  ORAL

  March 6, 2023, 12:06 PM – March 6, 2023, 12:18 PM

  Publication: arXiv:2206.08811, arXiv:2208.05958

  Presenters

  • Enrico Fontana

    • University of Strathclyde

  Authors

  • Enrico Fontana

    • University of Strathclyde

  • Cristina Cîrstoiu

    • Quantinuum

  • Ivan Rungger

    • National Physical Laboratory

  • Ross Duncan

    • Quantinuum

  View abstract →

• Performances and limitations of variational quantum algorithms under realistic noise models

  ORAL

  March 6, 2023, 12:18 PM – March 6, 2023, 12:30 PM

  Publication: [1] Samson Wang et al., Nature Communications, 12 (2021),6961
  [2] M.E.S Morales et al., Quantum Inf Process, 19(2020), 291

  Presenters

  • Marco Schumann

    • Forschungszentrum Jülich

  Authors

  • Marco Schumann

    • Forschungszentrum Jülich

  • Frank K Wilhelm-Mauch

    • Juelich Research Center
    • University des Saarlandes, Forschungszentrum Jülich GmbH
    • Forschungszentrum Jülich GmbH
    • Forschungszentrum Jülich

  • Alessandro Ciani

    • Forschungszentrum Jülich

  View abstract →

• Measurement-based Approaches to Quantum Approximate Optimization

  ORAL

  March 6, 2023, 12:30 PM – March 6, 2023, 12:42 PM

  Presenters

  • Tobias Stollenwerk

    • Juelich Research Center
    • Jülich Research Center

  Authors

  • Tobias Stollenwerk

    • Juelich Research Center
    • Jülich Research Center

  • Stuart Hadfield

    • NASA Ames Research Center

  View abstract →

• Testing symmetry on quantum computers

  ORAL

  March 6, 2023, 12:42 PM – March 6, 2023, 12:54 PM

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

  Presenters

  • Soorya Rethinasamy

    • Cornell University

  Authors

  • Soorya Rethinasamy

    • Cornell University

  • Margarite LaBorde

    • Louisiana State University

  • Mark Wilde

    • Cornell University

  View abstract →

• Error mitigated parity quantum optimization

  ORAL

  March 6, 2023, 12:54 PM – March 6, 2023, 1:06 PM

  Publication: A. Weidinger, G. B. Mbeng, and W. Lechner, in preparation

  Presenters

  • Glen Bigan Mbeng

    • Innsbruck University

  Authors

  • Glen Bigan Mbeng

    • Innsbruck University

  • Anita Weidinger

    • University of Innsbruck

  • Wolfgang Lechner

    • University of Innsbruck

  View abstract →

• Variational algorithms for quantum dynamics with short depth quantum circuits

  ORAL

  March 6, 2023, 1:06 PM – March 6, 2023, 1:18 PM

  Publication: Variational algorithms for quantum dynamics with short depth quantum circuits (in preparation)

  Presenters

  • Md Faisal Alam

    • University of Illinois at Urbana-Champaign

  Authors

  • Md Faisal Alam

    • University of Illinois at Urbana-Champaign

  • Bryan K Clark

    • University of Illinois at Urbana-Champaign

  View abstract →

• Variational Quantum Algorithms for Semidefinite Programming

  ORAL

  March 6, 2023, 1:18 PM – March 6, 2023, 1:30 PM

  Publication: Patel, D., Coles, P. J., & Wilde, M. M. (2021). Variational Quantum Algorithms for Semidefinite Programming. arXiv preprint arXiv:2112.08859.

  Presenters

  • Dhrumil J Patel

    • Cornell University

  Authors

  • Dhrumil J Patel

    • Cornell University

  • Patrick J Coles

    • Los Alamos National Laboratory

  • Mark M Wilde

    • Cornell University
    • LSU

  View abstract →

• Exploring the role of parameters in variational quantum algorithms

  ORAL

  March 6, 2023, 1:30 PM – March 6, 2023, 1:42 PM

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

  Presenters

  • Abhinav Anand

    • University of Toronto

  Authors

  • Abhinav Anand

    • University of Toronto

  • Sumner Alperin-Lea

    • University of Toronto

  • Alexandre Choquette

    • University of Toronto

  • Alán Aspuru-Guzik

    • University of Toronto
    • University of Toronto, Vector Institute for Artificial Intelligence, Canadian Institute for Advanced Research Lebovic Fellow

  View abstract →

• Accurately Solving Linear Systems with Quantum Oracles

  ORAL

  March 6, 2023, 1:42 PM – March 6, 2023, 1:54 PM

  Publication: Accurately Solving Linear Systems with Quantum Oracles (preparing to submit)

  Presenters

  • Mohammadhossein Mohammadisiahroudi

    • Lehigh University

  Authors

  • Mohammadhossein Mohammadisiahroudi

    • Lehigh University

  • Ramin Fakhimi

    • Lehigh University

  • Brandon Augustino

    • Lehigh University

  • Tamás Terlaky

    • Lehigh University

  • Giacomo Nannicini

    • University of Southern California

  View abstract →