Quantum Algorithms and Complexity

Presentations

• Locality and error correction in quantum dynamics with measurement

  ORAL

  March 6, 2023, 2:30 PM – March 6, 2023, 2:42 PM

  Publication: arXiv: 2206.09929

  Presenters

  • Andrew Lucas

    University of Colorado, Boulder

  Authors

  • Andrew Lucas

    University of Colorado, Boulder

  View abstract →

• Simulating NISQ dynamics using quantum trajectories with few jumps

  ORAL

  March 6, 2023, 2:42 PM – March 6, 2023, 2:54 PM

  Presenters

  • Philip D Blocher

    University of New Mexico

  Authors

  • Philip D Blocher

    University of New Mexico

  • Anupam Mitra

    University of New Mexico

  • Tameem Albash

    University of New Mexico

  • Akimasa Miyake

    University of New Mexico

  • Ivan H Deutsch

    University of New Mexico

  View abstract →

• Ground state preparation via unitary time evolution with time-dependent classical fields

  ORAL

  March 6, 2023, 2:54 PM – March 6, 2023, 3:06 PM

  Presenters

  • Zekun He

    georgetown university

  Authors

  • Zekun He

    georgetown university

  View abstract →

• Discrete-Time Quantum Walks on Compact Two-Dimensional Surfaces

  ORAL

  March 6, 2023, 3:06 PM – March 6, 2023, 3:18 PM

  Presenters

  • Elena Van der Vorst

    Ludwig-Maximilians-Universitaet (LMU-Mun

  Authors

  • Elena Van der Vorst

    Ludwig-Maximilians-Universitaet (LMU-Mun

  View abstract →

• Quantum computation using PT-symmetric gates

  ORAL

  March 6, 2023, 3:18 PM – March 6, 2023, 3:30 PM

  Publication: S Karuvade, A. Alase and B. C. Sanders, Phys. Rev. Research 4, 013016 (2022)

  Presenters

  • Salini Karuvade

    University of Calgary

  Authors

  • Salini Karuvade

    University of Calgary

  • Abhijeet Alase

    University of Calgary

  • Barry C Sanders

    University of Science and Technology of China, 4 Institute for Quantum Science and Technology, University of Calgary, Alberta T2N 1N4, Canada, University of Calgary

  View abstract →

• Circuit depth versus energy in topologically ordered systems

  ORAL

  March 6, 2023, 3:30 PM – March 6, 2023, 3:42 PM

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

  Presenters

  • Arkin Tikku

    University of Sydney

  Authors

  • Arkin Tikku

    University of Sydney

  • Isaac H Kim

    UC Davis

  View abstract →

• Reducing the qubit requirement of Jordan-Wigner encodings of N-mode, K-fermion systems from N to log(N choose K)

  ORAL

  March 6, 2023, 3:42 PM – March 6, 2023, 3:54 PM

  Presenters

  • Brent A Harrison

    Dartmouth College

  Authors

  • Brent A Harrison

    Dartmouth College

  • James D Whitfield

    Dartmouth College

  • Daniel M Adamiak

    Ohio State University

  • Riley Chien

    Dartmouth College

  View abstract →

• Equivalence between fermion-to-qubit mappings in two spatial dimensions

  ORAL

  March 6, 2023, 3:54 PM – March 6, 2023, 4:06 PM

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

  Presenters

  • Yu-An Chen

    University of Maryland, College Park

  Authors

  • Yu-An Chen

    University of Maryland, College Park

  • Yijia Xu

    University of Maryland, College Park

  View abstract →

• Decomposing Quantum Unitaries into Circuits with Program Synthesis

  ORAL

  March 6, 2023, 4:06 PM – March 6, 2023, 4:18 PM

  Presenters

  • Leopoldo Sarra

    Max Planck Inst for Sci Light

  Authors

  • Leopoldo Sarra

    Max Planck Inst for Sci Light

  • Florian Marquardt

    Max Planck Institute for the Science of Light, Friedrich-Alexander University Erlangen-

  • Kevin Ellis

    Cornell University

  View abstract →

• On Unitary k-Design with SU(d) Symmetry

  ORAL

  March 6, 2023, 4:18 PM – March 6, 2023, 4:30 PM

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

  Presenters

  • Han Zheng

    The University of Chicago

  Authors

  • Han Zheng

    The University of Chicago

  • Zimu Li

    University of Cambridge

  • Junyu Liu

    University of Chicago, The University of Chicago

  • Liang Jiang

    University of Chicago, The University of Chicago

  View abstract →

• Entanglement in the vertex state: conformal interface approach

  ORAL

  March 6, 2023, 4:30 PM – March 6, 2023, 4:42 PM

  Publication: Plan to pose on arXiv soon.

  Presenters

  • Yuhan Liu

    University of Chicago

  Authors

  • Yuhan Liu

    University of Chicago

  • Yuya Kusuki

    Caltech

  • Ramanjit Sohal

    Princeton University

  • Jonah L Kudler-Flam

    Institute for Advanced Study

  • Shinsei Ryu

    Princeton University

  View abstract →

• Linear Growth of Circuit Complexity from Brownian Dynamics

  ORAL

  March 6, 2023, 4:42 PM – March 6, 2023, 4:54 PM

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

  Presenters

  • Gregory Bentsen

    Brandeis University

  Authors

  • Gregory Bentsen

    Brandeis University

  • Shaokai Jian

    Brandeis University

  • Brian Swingle

    Brandeis University

  View abstract →

• Taking Quantum States as Objective Possibilities Seriously

  ORAL

  March 6, 2023, 4:54 PM – March 6, 2023, 5:06 PM

  Publication: I am working on a book-length manuscript entitled ``Energy and Possibility'' which I expect will be completed before the APS meeting.

  Presenters

  • Armin Nikkhah Shirazi

    University of Michigan

  Authors

  • Armin Nikkhah Shirazi

    University of Michigan

  View abstract →

• Quantum algorithms for thermal equilibrium from fluctuation theorems

  ORAL

  March 6, 2023, 5:06 PM – March 6, 2023, 5:18 PM

  Publication: Quantum 6, 825 (2022)

  Presenters

  • Rolando D Somma

    Google, LLC

  Authors

  • Rolando D Somma

    Google, LLC

  • Yigit Subasi

    Los Alamos National Laboratory

  • Burak Sahinoglu

    Los Alamos National Laboratory

  • Gopikrishnan Muraleedharan

    Los Alamos National Laboratory

  • Zoe Holmes

    Los Alamos National Laboratory, École polytechnique fédérale de Lausanne

  View abstract →

• A Unified Graph-Theoretic Framework for Free-Fermion Solvability

  ORAL

  March 6, 2023, 5:18 PM – March 6, 2023, 5:30 PM

  Presenters

  • Adrian K Chapman

    University of Oxford

  Authors

  • Adrian K Chapman

    University of Oxford

  • Samuel J Elman

    University of Sydney

  • Ryan L Mann

    University of Technology Sydney

  View abstract →