Quantum Algorithms for Optimization Problems and Machine Learning

Presentations

• Optimization by Decoded Quantum Interferometry, Part I

  ORAL

  March 20, 2025, 6:00 PM – March 20, 2025, 6: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, 6:12 PM – March 20, 2025, 6: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, 6:24 PM – March 20, 2025, 6: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, 6:36 PM – March 20, 2025, 6: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, 6:48 PM – March 20, 2025, 7: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, 7:00 PM – March 20, 2025, 7: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, 7:12 PM – March 20, 2025, 7: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, 7:24 PM – March 20, 2025, 7: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, 7:36 PM – March 20, 2025, 7:48 PM

  View abstract →

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

  ORAL

  March 20, 2025, 7:48 PM – March 20, 2025, 8: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, 8:00 PM – March 20, 2025, 8: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, 8:12 PM – March 20, 2025, 8: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, 8:24 PM – March 20, 2025, 8: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 →