Quantum Approaches to Classical Optimization

Presentations

• Exploring Connections Between Mutual Information Dynamics and the Performance of QAOA

  ORAL

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

  Presenters

  • Georgios Arapantonis

    Johns Hopkins University

  Authors

  • Georgios Arapantonis

    Johns Hopkins University

  • Paraj Titum

    Johns Hopkins University Applied Physics Laboratory

  • Gregory Quiroz

    Johns Hopkins University Applied Physics Laboratory

  View abstract →

• Inequality constraints in variational quantum circuits with qudits

  ORAL

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

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

  Presenters

  • Alberto Bottarelli

    University of Trento

  Authors

  • Alberto Bottarelli

    University of Trento

  • Philipp Hauke

    University of Trento

  • Sebastian Schmitt

    Honda research Institute EU

  View abstract →

• Variational quantum counting with the alternating operator ansatz

  ORAL

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

  Presenters

  • Julien Drapeau

    Université de Sherbrooke

  Authors

  • Julien Drapeau

    Université de Sherbrooke

  • Shreya Banerjee

    Siksha 'O' Anusandhan University

  • Stefanos Kourtis

    Université de Sherbrooke

  View abstract →

• Analytical Expressions for the Quantum Approximate Optimization Algorithm and its Variants

  ORAL

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

  Presenters

  • Truman Yu Ng

    National University of Singapore

  Authors

  • Truman Yu Ng

    National University of Singapore

  • Jin Ming Koh

    A*STAR Quantum Innovation Centre (Q.InC), Institute of High Performance Computing (IHPC), Agency for Science, Technology and Research (A*STAR), Singapore, Harvard University, Caltech

  • Dax Enshan Koh

    A*STAR Quantum Innovation Centre (Q.InC), Institute of High Performance Computing (IHPC), Agency for Science, Technology and Research (A*STAR), Singapore

  View abstract →

• QAOA-based Quantum Solver for Unconstrained and Constrained Binary Optimization Problems using up to 156 Qubits

  ORAL

  March 20, 2025, 6:48 PM – March 20, 2025, 7:00 PM

  Publication: This presentation will be about the work found in arXiv:2406.01743 [quant-ph] as well as add new demonstrations and updates

  Presenters

  • Natasha Sachdeva

    Q-CTRL

  Authors

  • Natasha Sachdeva

    Q-CTRL

  • Gavin S Hartnett

    Q-CTRL Pty Ltd, Q-CTRL

  • Smarak Maity

    Q-CTRL, Q-CTRL Pty Ltd

  • Adrian Tan

    Q-CTRL

  • Yuval Baum

    Q-CTRL

  View abstract →

• Protecting Quantum Approximate Optimization with Quantum Error Detection

  ORAL

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

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

  Presenters

  • Zichang He

    JPMorganChase

  Authors

  • Zichang He

    JPMorganChase

  • David Amaro

    Quantinuum

  • Ruslan Shaydulin

    JPMorganChase

  • Marco Pistoia

    JPMorganChase, JP Morgan Chase

  View abstract →

• Improving Quantum Approximate Optimization by Noise-Directed Adaptive Remapping

  ORAL

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

  Publication: The preprint is available at https://arxiv.org/abs/2404.01412.

  Presenters

  • Filip Bartosz Maciejewski

    NASA; USRA

  Authors

  • Filip Bartosz Maciejewski

    NASA; USRA

  • Davide Venturelli

    USRA Research Institute for Advanced Computer Science, NASA Ames Research Center

  • Stuart Hadfield

    NASA; USRA

  • Jacob Biamonte

    NASA; USRA

  View abstract →

• Benchmarking hardware experiments for the quantum relax-and-round algorithm against classical combinatorial solvers

  ORAL

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

  Publication: arXiv:2404.17579

  Presenters

  • Bhuvanesh Sundar

    Rigetti Computing

  Authors

  • Bhuvanesh Sundar

    Rigetti Computing

  • Maxime Dupont

    Rigetti Computing

  • Bram Evert

    Rigetti Computing

  • David E Bernal Neira

    Davidson School of Chemical Engineering, Purdue University, West Lafayette, IN, USA, Purdue University

  • Zedong Peng

    Purdue University

  • Stephen Jeffrey

    Rigetti Computing

  • Mark J Hodson

    Rigetti Computing

  View abstract →

• Multi-Angle Quantum Approximate Optimization Algorithm for Qutrits

  ORAL

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

  Presenters

  • Anthony Wilkie

    University of Tennessee

  Authors

  • Anthony Wilkie

    University of Tennessee

  • Rebekah Herrman

    University of Tennessee

  • James Ostrowski

    University of Tennessee - Knoxville

  View abstract →

• Missing Puzzle Pieces in the Performance Landscape of the Quantum Approximate Optimization Algorithm

  ORAL

  March 20, 2025, 7:48 PM – March 20, 2025, 8:00 PM

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

  Presenters

  • Elisabeth Wybo

    IQM Germany

  Authors

  • Elisabeth Wybo

    IQM Germany

  • Martin Leib

    IQM Germany

  View abstract →

• Abstract Withdrawn

  ORAL Withdrawn

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

  View abstract →

• Solving k-SAT Problems with Generalized Quantum Measurements, Part I: Zeno Dissipation and Measurement

  ORAL

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

  Publication: arXiv:2406.13611

  Presenters

  • Philippe Lewalle

    University of California, Berkeley

  Authors

  • Philippe Lewalle

    University of California, Berkeley

  • Yipei Zhang

    University of California, Berkeley

  • Birgitta K Whaley

    University of California, Berkeley

  View abstract →

• Solving k-SAT Problems with Generalized Quantum Measurements, Part II: Algorithm Scaling and Performance

  ORAL

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

  Publication: PRX Quantum 5 (2), 020366;<br>arXiv:2406.13611

  Presenters

  • Yipei Zhang

    University of California, Berkeley

  Authors

  • Yipei Zhang

    University of California, Berkeley

  • Birgitta K Whaley

    University of California, Berkeley

  • Philippe Lewalle

    University of California, Berkeley

  View abstract →

• Oral: Efficient Estimation of Cost Function and its n^th-order Derivatives in Variational Quantum Algorithms

  ORAL

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

  Publication: Muhammad Umer, Dimitris G. Angelakis, "Efficient Estimation of Cost Function and its n^{th}-order Derivatives in Variational Quantum Algorithms", (Preparing the manuscript and planning to submit it to Physical Review Journals).

  Presenters

  • Muhammad Umer

    Center for Quantum Technologies, National University of Singapore

  Authors

  • Muhammad Umer

    Center for Quantum Technologies, National University of Singapore

  • Dimitrios Angelakis

    Centre for Quantum Technologies NUS, Technical University of Crete

  View abstract →