Quantum Computing Algorithms II

Presentations

• A Quantum Algorithm for String Matching

  ORAL

  March 18, 2021, 8:00 AM – March 18, 2021, 8:12 AM

  Presenters

  • Pradeep Niroula

    • NIST/University of Maryland, College Park

  Authors

  • Pradeep Niroula

    • NIST/University of Maryland, College Park

  • Yunseong Nam

    • IonQ Inc.
    • IonQ

  View abstract →

• Reducing the classical complexity of boson sampling via algebraic graph theory

  ORAL

  March 18, 2021, 8:12 AM – March 18, 2021, 8:24 AM

  Presenters

  • Owen Doty

    • Univ of Calgary

  Authors

  • Owen Doty

    • Univ of Calgary

  View abstract →

• Quantum Hypothesis Testing for Non-Abelian Representations

  ORAL

  March 18, 2021, 8:24 AM – March 18, 2021, 8:36 AM

  Presenters

  • Zane Rossi

    • Physics, MIT
    • Massachusetts Institute of Technology MIT

  Authors

  • Zane Rossi

    • Physics, MIT
    • Massachusetts Institute of Technology MIT

  • Isaac Chuang

    • Physics, MIT
    • Center for Ultracold Atoms, Research Laboratory of Electronics, Department of Physics, Massachusetts Institute of Technology
    • Massachusetts Institute of Technology MIT
    • MIT

  View abstract →

• Quantum Legendre-Fenchel transform

  ORAL

  March 18, 2021, 8:36 AM – March 18, 2021, 8:48 AM

  Presenters

  • David Sutter

    • IBM Quantum, IBM Research
    • IBM Quantum, IBM Resarch - Zurich
    • IBM Research - Zurich

  Authors

  • David Sutter

    • IBM Quantum, IBM Research
    • IBM Quantum, IBM Resarch - Zurich
    • IBM Research - Zurich

  • Giacomo Nannicini

    • IBM Quantum, IBM T.J. Watson Research Center
    • IBM TJ Watson Research Center

  • Tobias Sutter

    • EPFL

  • Stefan Woerner

    • IBM Quantum
    • IBM Quantum, IBM Research
    • IBM Quantum, IBM Resarch - Zurich
    • IBM Research - Zurich

  View abstract →

• Quantum Algorithms for Solving Ordinary Differential Equations

  ORAL

  March 18, 2021, 8:48 AM – March 18, 2021, 9:00 AM

  Presenters

  • Christian Mendl

    • TU Munich

  Authors

  • Benjamin Zanger

    • TU Munich

  • Christian Mendl

    • TU Munich

  • Martin Schulz

    • TU Munich

  • Martin Schreiber

    • TU Munich

  View abstract →

• Solving Black Scholes PDE with a quantum computer

  ORAL

  March 18, 2021, 9:00 AM – March 18, 2021, 9:12 AM

  Presenters

  • Javier Gonzalez Conde

    • University of the Basque Country UPV/EHU

  Authors

  • Javier Gonzalez Conde

    • University of the Basque Country UPV/EHU

  • Angel Rodriguez-Rozas

    • Santander Analytics, Risk Division, Banco Santander

  • Enrique Solano

    • University of the Basque Country UPV/EHU

  • Mikel Sanz

    • University of the Basque Country UPV/EHU

  View abstract →

• Quantum Computing for Constraint Programming

  ORAL

  March 18, 2021, 9:12 AM – March 18, 2021, 9:24 AM

  Presenters

  • Kyle Booth

    • NASA Ames Research Center

  Authors

  • Kyle Booth

    • NASA Ames Research Center

  • Bryan O'Gorman

    • NASA Ames Research Center

  • Jeffrey Marshall

    • NASA Ames Research Center

  • Stuart Hadfield

    • NASA Ames Research Center
    • NASA Ames
    • Quantum Artificial Intelligence Laboratory (QuAIL), NASA Ames Research Center

  • Eleanor G Rieffel

    • NASA Ames Research Center
    • Quantum AI Lab, NASA Ames Research Center

  View abstract →

• Space-efficient binary optimization for variational quantum computing

  ORAL

  March 18, 2021, 9:24 AM – March 18, 2021, 9:36 AM

  Presenters

  • Zoltán Zimborás

    • Wigner Research Center for Physics
    • Wigner Research Centre for Physics
    • Wigner research centre for physics
    • Budapest Univ of Tech
    • Wigner Research Centre for Physics, Hungarian Academy of Sciences

  Authors

  • Zoltán Zimborás

    • Wigner Research Center for Physics
    • Wigner Research Centre for Physics
    • Wigner research centre for physics
    • Budapest Univ of Tech
    • Wigner Research Centre for Physics, Hungarian Academy of Sciences

  • Adam Glos

    • Institute of Theoretical and Applied Informatics, Polish Academy of Sciences

  • Aleksandra Krawiec

    • Institute of Theoretical and Applied Informatics, Polish Academy of Sciences

  View abstract →

• Low Overhead Universality Using Z Gates in a Uniform Constant X Field on a 1D Chain

  ORAL

  March 18, 2021, 9:36 AM – March 18, 2021, 9:48 AM

  Presenters

  • Brian Barch

    • Univ of Southern California

  Authors

  • Brian Barch

    • Univ of Southern California

  • Razieh Mohseninia

    • Univ of Southern California

  • Paolo Zanardi

    • Univ of Southern California

  • Daniel Lidar

    • Univ of Southern California
    • University of Southern California

  View abstract →

• Iterative Optimizations to Quantum Phase Estimation and Related Algorithms

  ORAL

  March 18, 2021, 9:48 AM – March 18, 2021, 10:00 AM

  Presenters

  • Scott Johnstun

    • Physics and Astronomy, Brigham Young University

  Authors

  • Scott Johnstun

    • Physics and Astronomy, Brigham Young University

  • Jean-Francois S Van Huele

    • Physics and Astronomy, Brigham Young University
    • Brigham Young University

  View abstract →

• Symmetries, Graph Properties, and Quantum Speedups

  Invited

  March 18, 2021, 10:00 AM – March 18, 2021, 10:36 AM

  Presenters

  • Shalev Ben-David

    • University of Waterloo

  Authors

  • Shalev Ben-David

    • University of Waterloo

  • Andrew Childs

    • University of Maryland
    • QuICS, NIST/University of Maryland, College Park

  • Andras Gilyen

    • Caltech
    • California Institute of Technology

  • William Kretschmer

    • University of Texas, Austin

  • Supartha Podder

    • University of Ottawa

  • Daochen Wang

    • University of Maryland

  View abstract →

• Quantum state verification in the quantum linear systems problem

  ORAL

  March 18, 2021, 10:36 AM – March 18, 2021, 10:48 AM

  Presenters

  • Rolando Somma

    • Los Alamos National Laboratory

  Authors

  • Rolando Somma

    • Los Alamos National Laboratory

  • Yigit Subasi

    • Los Alamos National Laboratory

  View abstract →

• Compilation of Fault-Tolerant Quantum Heuristics for Combinatorial Optimization

  ORAL

  March 18, 2021, 10:48 AM – March 18, 2021, 11:00 AM

  Presenters

  • Yuval Sanders

    • Macquarie University

  Authors

  • Yuval Sanders

    • Macquarie University

  • Dominic Berry

    • Macquarie University

  • Pedro Costa

    • Macquarie University

  • Louis Tessler

    • Macquarie University

  • Nathan Wiebe

    • Computer Science, University of Toronto
    • Pacific Northwest National Labs

  • Craig Gidney

    • Google LLC
    • Google - Santa Barbara, CA

  • Hartmut Neven

    • Google AI Quantum
    • Google Quantum AI
    • Google LLC
    • Google - Venice, CA

  • Ryan Babbush

    • Google
    • Google LLC

  View abstract →