Co-evolution of Quantum and Classical Algorithms

Presentations

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

  ORAL · Invited

  March 6, 2024, 3:00 PM – March 6, 2024, 3: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, 3:36 PM – March 6, 2024, 3: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, 3:48 PM – March 6, 2024, 4: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, 4:00 PM – March 6, 2024, 4: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, 4:12 PM – March 6, 2024, 4: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, 4:24 PM – March 6, 2024, 4: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, 4:36 PM – March 6, 2024, 4: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, 4:48 PM – March 6, 2024, 5: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, 5:00 PM – March 6, 2024, 5: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, 5:12 PM – March 6, 2024, 5: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 →