Co-evolution of Quantum and Classical Algorithms

Presentations

• Quantum algorithms on noisy devices and the edge of classical simulations

  ORAL · Invited

  March 6, 2024, 4:00 PM – March 6, 2024, 4:36 PM

  Publication: https://arxiv.org/abs/2306.05400,
  https://arxiv.org/abs/2206.08811,
  https://arxiv.org/abs/2208.05958

  Presenters

  • Cristina Cirstoiu

    Quantinuum

  Authors

  • Cristina Cirstoiu

    Quantinuum

  View abstract →

• Quantum algorithm co-design for field-testing the path to advantage

  ORAL

  March 6, 2024, 4:36 PM – March 6, 2024, 4:48 PM

  Presenters

  • Gavin S Hartnett

    Q-CTRL

  Authors

  • Gavin S Hartnett

    Q-CTRL

  • Andre Carvalho

    Q-CTRL

  • Samuel Marsh

    Q-CTRL

  • Christopher Bentley

    Q-CTRL

  View abstract →

• Quantum Critical Enhancement of Classical Sampling

  ORAL

  March 6, 2024, 4:48 PM – March 6, 2024, 5:00 PM

  Presenters

  • Alev Orfi

    New York University

  Authors

  • Alev Orfi

    New York University

  • Dries Sels

    NYU, Department of Physics, New York University and Center for Computational Quantum Physics, Flatiron Institute, New York University (NYU)

  View abstract →

• A Quantum-Classical Performance Separation in Nonconvex Optimization

  ORAL

  March 6, 2024, 5:00 PM – March 6, 2024, 5:12 PM

  Publication: Jiaqi Leng, Yufan Zheng, and Xiaodi Wu. "A quantum-classical performance separation in nonconvex optimization". Manuscript in preparation.

  Presenters

  • Jiaqi Leng

    University of Maryland, College Park

  Authors

  • Jiaqi Leng

    University of Maryland, College Park

  • Yufan Zheng

    University of Maryland, College Park

  • Xiaodi Wu

    University of Maryland, College Park

  View abstract →

• Quantum, relax, and round

  ORAL

  March 6, 2024, 5:12 PM – March 6, 2024, 5:24 PM

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

  Presenters

  • Maxime Dupont

    Rigetti Computing

  Authors

  • Maxime Dupont

    Rigetti Computing

  • Bhuvanesh Sundar

    Rigetti Computing, Department of Physics and Astronomy, Rice University

  View abstract →

• SantaQlaus: A resource-efficient method to leverage quantum noise for optimization of variational quantum algorithms

  ORAL

  March 6, 2024, 5:24 PM – March 6, 2024, 5:36 PM

  Presenters

  • Kosuke Ito

    Osaka University

  Authors

  • Kosuke Ito

    Osaka University

  • Keisuke Fujii

    Osaka University, Osaka Univ, Graduate School of Engineering Science, Osaka University, Osaka University / RIKEN RQC, The University of Osaka

  View abstract →

• Highly optimized tensor network contractions for the simulation of classically challenging quantum computations

  ORAL

  March 6, 2024, 5:36 PM – March 6, 2024, 5:48 PM

  Publication: arXiv:2304.11119

  Presenters

  • Benjamin Villalonga

    Google LLC

  Authors

  • Benjamin Villalonga

    Google LLC

  View abstract →

• Classical algorithm for simulating experimental Gaussian boson sampling

  ORAL

  March 6, 2024, 5:48 PM – March 6, 2024, 6:00 PM

  Publication: Changhun Oh, Minzhao Liu, Yuri Alexeev, Bill Fefferman, Liang Jiang, Tensor network algorithm for simulating experimental Gaussian boson sampling, arXiv:2306.03709 (2023)

  Presenters

  • Changhun Oh

    University of Chicago

  Authors

  • Changhun Oh

    University of Chicago

  View abstract →

• Efficient sampling of noisy shallow circuits via monitored unraveling

  ORAL

  March 6, 2024, 6:00 PM – March 6, 2024, 6:12 PM

  Publication: arXiv:2306.16455

  Presenters

  • Zihan Cheng

    University of Texas at Austin

  Authors

  • Zihan Cheng

    University of Texas at Austin

  • Matteo Ippoliti

    University of Texas at Austin

  View abstract →

• Estimating the randomness of quantum circuit ensembles up to 50 qubits

  ORAL

  March 6, 2024, 6:12 PM – March 6, 2024, 6:24 PM

  Publication: Liu, M., Liu, J., Alexeev, Y. et al. Estimating the randomness of quantum circuit ensembles up to 50 qubits. npj Quantum Inf 8, 137 (2022).

  Presenters

  • Minzhao Liu

    University of Chicago

  Authors

  • Minzhao Liu

    University of Chicago

  • Junyu Liu

    University of Chicago

  • Yuri Alexeev

    Argonne National Laboratory

  • Liang Jiang

    University of Chicago

  View abstract →