Quantum Algorithms and Complexity

Presentations

• Quantum simulation of parity-time symmetric systems with diagonal operators

  ORAL

  March 4, 2024, 12:30 PM – March 4, 2024, 12:42 PM

  Presenters

  • Maryam Abbasi

    Washington University, St. Louis

  Authors

  • Maryam Abbasi

    Washington University, St. Louis

  • Anthony Schlimgen

    Washington University in St. Louis

  • Kade Head-Marsden

    Washington University in St. Louis

  View abstract →

• Theoretical constraints on simulating non-Markovian topological quantum walks in synthetic dimensions

  ORAL

  March 4, 2024, 12:42 PM – March 4, 2024, 12:54 PM

  Presenters

  • Valentin F Boettcher

    McGill University

  Authors

  • Valentin F Boettcher

    McGill University

  • Félix Pellerin

    Université de Montréal

  • Philippe St-Jean

    Université de Montréal

  • William A Coish

    McGill University

  View abstract →

• Simulation of open quantum systems with giant atoms

  ORAL

  March 4, 2024, 12:54 PM – March 4, 2024, 1:06 PM

  Presenters

  • Guangze Chen

    Chalmers University of Technology

  Authors

  • Guangze Chen

    Chalmers University of Technology

  • Anton Frisk Kockum

    Chalmers University of Technology

  View abstract →

• Gibbs sampling via cluster expansions

  ORAL

  March 4, 2024, 1:06 PM – March 4, 2024, 1:18 PM

  Presenters

  • Norhan M Eassa

    Purdue University

  Authors

  • Norhan M Eassa

    Purdue University

  • Mahmoud M Moustafa

    Purdue University

  • Arnab Banerjee

    Purdue University

  • Jeffrey Cohn

    IBM Research - Almaden

  View abstract →

• Nearly-optimal simulation of quantum field theory

  ORAL

  March 4, 2024, 1:18 PM – March 4, 2024, 1:30 PM

  Publication: Nearly-optimal state preparation for quantum simulations of lattice gauge theories
  Nearly-optimal simulation of time evolution in quantum field theory

  Presenters

  • Michael Kreshchuk

    Lawrence Berkeley National Laboratory

  Authors

  • Michael Kreshchuk

    Lawrence Berkeley National Laboratory

  • Christian W Bauer

    Lawrence Berkeley National Laboratory

  • Christopher F Kane

    University of Arizona

  • Neel Modi

    University of California, Berkeley

  • Siddharth Hariprakash

    University of California, Berkeley

  • Niladri Gomes

    Lawrence Berkeley National Laboratory

  View abstract →

• Linear Combination of Hamiltonian Simulation for Nonunitary Dynamics

  ORAL · Invited

  March 4, 2024, 1:30 PM – March 4, 2024, 2:06 PM

  Publication: 1. Dong An, Jin-Peng Liu, and Lin Lin. Linear Combination of Hamiltonian Simulation for Nonunitary Dynamics with Optimal State Preparation Cost. Phys. Rev. Lett. 131, 150603.
  2. Dong An, Andrew M. Childs, and Lin Lin. Quantum algorithm for linear non-unitary dynamics with near-optimal dependence on all parameters. In preparation.

  Presenters

  • Dong An

    University of Maryland

  Authors

  • Dong An

    University of Maryland

  • Andrew M Childs

    University of Maryland

  • Lin Lin

    University of California, Berkeley

  • Jin-Peng Liu

    Massachusetts Institute of Technology, University of Maryland

  View abstract →

• Abstract Withdrawn

  ORAL Withdrawn

  March 4, 2024, 2:06 PM – March 4, 2024, 2:18 PM

  View abstract →

• Toward a Unified Picture of Fermion-to-Qubit Transforms

  ORAL

  March 4, 2024, 2:18 PM – March 4, 2024, 2:30 PM

  Presenters

  • Brent A Harrison

    Dartmouth College

  Authors

  • Brent A Harrison

    Dartmouth College

  • Andrew M Projansky

    Dartmouth College

  • Jason T Necaise

    Dartmouth College

  • Joseph Gibson

    Dartmouth College

  • James D Whitfield

    Dartmouth College

  View abstract →

• Effective quantum volume, fidelity and computational cost of noisy quantum processing experiments

  ORAL

  March 4, 2024, 2:30 PM – March 4, 2024, 2:42 PM

  Presenters

  • Salvatore Mandra

    NASA Ames Research Center

  Authors

  • Salvatore Mandra

    NASA Ames Research Center

  • Kostyantyn Kechedzhi

    Google Quantum AI, Google LLC

  • Sergei V Isakov

    Google, Google LLC

  • Benjamin Villalonga

    Google LLC

  • Sergio Boixo

    Google LLC

  • Vadim Smelyanskiy

    Google Quantum AI, Google LLC

  View abstract →

• Entanglement spectrum statistics in matchgate circuits with supplemental resources

  ORAL

  March 4, 2024, 2:42 PM – March 4, 2024, 2:54 PM

  Presenters

  • Andrew M Projansky

    Dartmouth College

  Authors

  • Andrew M Projansky

    Dartmouth College

  • Joshuah T Heath

    Dartmouth College

  • James D Whitfield

    Dartmouth College

  View abstract →

• Classical limits of quantum algorithms

  ORAL

  March 4, 2024, 2:54 PM – March 4, 2024, 3:06 PM

  Publication: A. Misra-Spieldenner, T. Bode, P. K. Schuhmacher, T. Stollenwerk, D. Bagrets, and F. K. Wilhelm, PRX Quantum
  4, 030335 (2023)

  Presenters

  • Peter K Schuhmacher

    DLR SC-HPC

  Authors

  • Peter K Schuhmacher

    DLR SC-HPC

  View abstract →

• What physical model does a Trotterized time evolution on a noisy quantum computer effectively simulate?

  ORAL

  March 4, 2024, 3:06 PM – March 4, 2024, 3:18 PM

  Publication: Fratus et. al., "Describing Trotterized Time Evolutions on Noisy Quantum Computers via Static Effective Lindbladians", arXiv.2210.11371 (2022), URL: https://doi.org/10.48550/arXiv.2210.11371
  
  Fratus et. al., "The Discrete Noise Approximation in Quantum Circuits" (in preparation)

  Presenters

  • Keith R Fratus

    HQS Quantum Simulations

  Authors

  • Keith R Fratus

    HQS Quantum Simulations

  • Kirsten Bark

    HQS Quantum Simulations

  • Nicolas F Vogt

    HQS Quantum Simulations

  • Juha Leppäkangas

    HQS Quantum Simulations

  • Sebastian Zanker

    HQS Quantum Simulations

  • Michael Marthaler

    HQS Quantum Simulations

  • Jan-Michael Reiner

    HQS Quantum Simulations

  View abstract →