Quantum Algorithms and Complexity

Presentations

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

  ORAL

  March 4, 2024, 11:30 AM – March 4, 2024, 11:42 AM

  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, 11:42 AM – March 4, 2024, 11:54 AM

  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, 11:54 AM – March 4, 2024, 12: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, 12:06 PM – March 4, 2024, 12: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, 12:18 PM – March 4, 2024, 12: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, 12:30 PM – March 4, 2024, 1: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, 1:06 PM – March 4, 2024, 1:18 PM

  View abstract →

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

  ORAL

  March 4, 2024, 1:18 PM – March 4, 2024, 1: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, 1:30 PM – March 4, 2024, 1: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, 1:42 PM – March 4, 2024, 1: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, 1:54 PM – March 4, 2024, 2: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, 2:06 PM – March 4, 2024, 2: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 →