Quantum Algorithms for Optimization Problems and Machine Learning

Presentations

• Optimization by Decoded Quantum Interferometry, Part I

  ORAL

  March 20, 2025, 3:00 PM – March 20, 2025, 3:12 PM

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

  Presenters

  • Ryan Babbush

    • Google LLC

  Authors

  • Ryan Babbush

    • Google LLC

  • Noah J Shutty

    • Google Quantum AI
    • Google LLC

  • Stephen P Jordan

    • Google LLC

  • Adam Jozef Zalcman

    • Google Quantum AI

  • Mary Wooters

    • Stanford University

  • Sergei V Isakov

    • Google Quantum AI
    • Google LLC

  • Alexander Schmidhuber

    • Massachusetts Institute of Technology

  • Robbie King

    • Caltech
    • California Institute of Technology
    • Google Quantum AI
    • Google LLC

  View abstract →

• Optimization by Decoded Quantum Interferometry, Part II

  ORAL

  March 20, 2025, 3:12 PM – March 20, 2025, 3:24 PM

  Publication: https://arxiv.org/pdf/2408.08292

  Presenters

  • Noah J Shutty

    • Google Quantum AI
    • Google LLC

  Authors

  • Noah J Shutty

    • Google Quantum AI
    • Google LLC

  • Stephen P Jordan

    • Google LLC

  • Adam Jozef Zalcman

    • Google Quantum AI

  • Ryan Babbush

    • Google LLC

  • Mary Wooters

    • Stanford University

  • Alexander Schmidhuber

    • Massachusetts Institute of Technology

  • Robbie King

    • Caltech
    • California Institute of Technology
    • Google Quantum AI
    • Google LLC

  • Sergei V Isakov

    • Google Quantum AI
    • Google LLC

  View abstract →

• Optimization by Decoded Quantum Interferometry, part III

  ORAL

  March 20, 2025, 3:24 PM – March 20, 2025, 3:36 PM

  Publication: arXiv:2408.08292

  Presenters

  • Adam J Zalcman

    • Google Quantum AI

  Authors

  • Adam J Zalcman

    • Google Quantum AI

  • Stephen P Jordan

    • Google LLC

  • Noah J Shutty

    • Google Quantum AI
    • Google LLC

  • Mary Wooters

    • Stanford University

  • Alexander Schmidhuber

    • Massachusetts Institute of Technology

  • Robbie King

    • Caltech
    • California Institute of Technology
    • Google Quantum AI
    • Google LLC

  • Sergei V Isakov

    • Google Quantum AI
    • Google LLC

  • Ryan Babbush

    • Google LLC

  View abstract →

• Large Scale Image Compression for Benchmarking Supervised Quantum Machine Learning Models

  ORAL

  March 20, 2025, 3:36 PM – March 20, 2025, 3:48 PM

  Presenters

  • Florian J Kiwit

    • BMW Group

  Authors

  • Florian J Kiwit

    • BMW Group

  View abstract →

• Enhancing Quantum Algorithms Through Integration with Model Predictive Control Concepts

  ORAL

  March 20, 2025, 3:48 PM – March 20, 2025, 4:00 PM

  Presenters

  • Dominic Messina

    • Wayne State University

  Authors

  • Dominic Messina

    • Wayne State University

  • Helen Durand

    • Wayne State University

  • Alicia B Magann

    • Sandia National Laboratories

  • Mohan Sarovar

    • Sandia National Laboratories

  View abstract →

• Quantum Convolutional Neural Network for Phase Recognition in Two Dimensions

  ORAL

  March 20, 2025, 4:00 PM – March 20, 2025, 4:12 PM

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

  Presenters

  • Petr Zapletal

    • University of Basel

  Authors

  • Leon C Sander

    • FAU Erlangen-Nürnberg

  • Nathan A McMahon

    • Leiden University

  • Petr Zapletal

    • University of Basel

  • Michael Josef Hartmann

    • Friedrich-Alexander University Erlangen-Nuremberg

  View abstract →

• Analysis of the Quantum Approximate Optimization Algorithm with Constant Evolution Time

  ORAL

  March 20, 2025, 4:12 PM – March 20, 2025, 4:24 PM

  Presenters

  • James Patrick Sud

    • JPMorganChase, University of Chicago

  Authors

  • James Patrick Sud

    • JPMorganChase, University of Chicago

  • Sami Boulebnane

    • JPMorganChase

  • Marco Pistoia

    • JPMorganChase
    • JP Morgan Chase

  View abstract →

• Quantum Approximate Optimization with Weak Measurements

  ORAL

  March 20, 2025, 4:24 PM – March 20, 2025, 4:36 PM

  Presenters

  • Tobias Stollenwerk

    • Forschungszentrum Jülich
    • Forschungszentrum Jülich GmbH

  Authors

  • Tobias Stollenwerk

    • Forschungszentrum Jülich
    • Forschungszentrum Jülich GmbH

  • Stuart Hadfield

    • NASA Ames Research Center

  View abstract →

• Abstract Withdrawn

  ORAL · Withdrawn

  March 20, 2025, 4:36 PM – March 20, 2025, 4:48 PM

  View abstract →

• Generalized Short Path Algorithms: Towards Super-Quadratic Speedup over Markov Chain Search for Combinatorial Optimization

  ORAL

  March 20, 2025, 4:48 PM – March 20, 2025, 5:00 PM

  Publication: Upcoming paper with identical title.

  Presenters

  • Guneykan Ozgul

    • Penn State University

  Authors

  • Shouvanik Chakrabarti

    • JPMorgan Chase & Co.

  • Dylan A Herman

    • JPMorganChase
    • JPMorgan Chase & Co.

  • Guneykan Ozgul

    • Penn State University

  • Shuchen Zhu

    • Duke University

  • Brandon Augustino

    • JPMorganChase

  • Tianyi Hao

    • University of Wisconsin - Madison

  • Zichang He

    • JPMorganChase

  • Ruslan Shaydulin

    • JPMorganChase

  • Marco Pistoia

    • JPMorganChase
    • JP Morgan Chase

  View abstract →

• Quartic quantum speedups for planted inference

  ORAL

  March 20, 2025, 5:00 PM – March 20, 2025, 5:12 PM

  Publication: arxiv/2406.19378

  Presenters

  • Alexander Schmidhuber

    • Massachusetts Institute of Technology

  Authors

  • Alexander Schmidhuber

    • Massachusetts Institute of Technology

  View abstract →

• Quantum Algorithm for Ground State Preparation of Ising Models with Applications to Optimization

  ORAL

  March 20, 2025, 5:12 PM – March 20, 2025, 5:24 PM

  Presenters

  • Efekan Kokcu

    • Lawrence berkeley National Laboratory
    • Lawrence Berkeley National Laboratory

  Authors

  • Efekan Kokcu

    • Lawrence berkeley National Laboratory
    • Lawrence Berkeley National Laboratory

  • Akhil Francis

    • Lawrence Berkeley National Laboratory

  • Wibe A De Jong

    • Lawrence Berkeley National Laboratory

  View abstract →

• Triply efficient shadow tomography

  ORAL

  March 20, 2025, 5:24 PM – March 20, 2025, 5:36 PM

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

  Presenters

  • Robin Kothari

    • Google Quantum AI

  Authors

  • Robin Kothari

    • Google Quantum AI

  • Robbie King

    • Caltech
    • California Institute of Technology
    • Google Quantum AI
    • Google LLC

  • David Gosset

    • University of Waterloo

  • Ryan Babbush

    • Google LLC

  View abstract →