Quantum Algorithms for Optimization

Presentations

• Iterative approaches to quantum optimization via problem reductions

  ORAL

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

  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, 2:42 PM – March 6, 2023, 2:54 PM

  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, 2:54 PM – March 6, 2023, 3: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, 3:06 PM – March 6, 2023, 3: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, 3:18 PM – March 6, 2023, 3: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, 3:30 PM – March 6, 2023, 3: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, 3:42 PM – March 6, 2023, 3: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, 3:54 PM – March 6, 2023, 4: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, 4:06 PM – March 6, 2023, 4: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, 4:18 PM – March 6, 2023, 4: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, 4:30 PM – March 6, 2023, 4: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, 4:42 PM – March 6, 2023, 4: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 →