Quantum Algorithms

Presentations

• Quantum linear systems algorithm with exponentially improved dependence on precision

  ORAL

  March 15, 2016, 2:30 PM – March 15, 2016, 2:42 PM

  Authors

  • Rolando Somma

    • Los Alamos National Laboratory

  • Andrew Childs

    • University of Maryland

  • Robin Kothari

    • Massachusetts Institute of Technology

  View abstract →

• QUANTUM ALGORITHM FOR LINEAR PROGRAMMING PROBLEMS

  ORAL

  March 15, 2016, 2:42 PM – March 15, 2016, 2:54 PM

  Authors

  • Pramod Joag

    • Professor

  • Dhananjay Mehendale

    • Associate Professor

  View abstract →

• A quantum Algorithm for the Moebius Function

  ORAL

  March 15, 2016, 2:54 PM – March 15, 2016, 3:06 PM

  Authors

  • Peter Love

    • Tufts Univ

  View abstract →

• The Deutch-Jozsa algorithm as a suitable framework for MapReduce in a quantum computer

  ORAL

  March 15, 2016, 3:06 PM – March 15, 2016, 3:18 PM

  Authors

  • Samir Lipovaca

    • None

  View abstract →

• Optimizing Qubit Resources for Quantum Chemistry Simulations in Second Quantization on a Quantum Computer

  ORAL

  March 15, 2016, 3:18 PM – March 15, 2016, 3:30 PM

  Authors

  • Nikolaj Moll

    • IBM Research - Zurich

  • Andreas Fuhrer

    • IBM Research - Zurich

  • Peter Staar

    • IBM Research - Zurich

  • Ivano Tavernelli

    • IBM Research - Zurich

  View abstract →

• Modelling Quantum Subsystem Dynamics

  ORAL

  March 15, 2016, 3:30 PM – March 15, 2016, 3:42 PM

  Authors

  • Jason Dominy

    • University of Southern California

  • Alireza Shabani

    • Google Research
    • Google Quantum AI Lab

  • Daniel Lidar

    • University of Southern California
    • Univ. of Southern California
    • None
    • Univ of Southern California

  View abstract →

• Hybrid quantum-classical approach to correlated materials

  ORAL

  March 15, 2016, 3:42 PM – March 15, 2016, 3:54 PM

  Authors

  • Bela Bauer

    • Microsoft Research
    • Microsoft Station Q

  • Dave Wecker

    • Microsoft Research

  • Andrew J. Millis

    • Columbia University

  • Matthew B. Hastings

    • Microsoft Research

  • Matthias Troyer

    • ETH Zurich

  View abstract →

• A method to efficiently simulate the thermodynamic properties of the Fermi-Hubbard model on a quantum computer

  ORAL

  March 15, 2016, 3:54 PM – March 15, 2016, 4:06 PM

  Authors

  • Pierre-Luc Dallaire-Demers

    • Saarland University

  • Frank Wilhelm

    • Saarland University

  View abstract →

• Efficient Simulation of Dissipative Dynamics

  ORAL

  March 15, 2016, 4:06 PM – March 15, 2016, 4:18 PM

  Authors

  • Kyungjoo Noh

    • Yale University

  • Victor V. Albert

    • Yale University

  • Chao Shen

    • Yale University

  • Liang Jiang

    • Yale University

  View abstract →

• Racing in parallel: Quantum versus Classical

  ORAL

  March 15, 2016, 4:18 PM – March 15, 2016, 4:30 PM

  Authors

  • Damian S. Steiger

    • ETH Zurich

  • Matthias Troyer

    • ETH Zurich

  View abstract →

• How far can we push quantum variational algorithms without error correction?

  ORAL

  March 15, 2016, 4:30 PM – March 15, 2016, 4:42 PM

  Authors

  • Ryan Babbush

    • Google

  View abstract →

• A Quantum Algorithm for Estimating Hitting Times of Markov Chains

  ORAL

  March 15, 2016, 4:42 PM – March 15, 2016, 4:54 PM

  Authors

  • Anirban Narayan Chowdhury

    • University of New Mexico

  • Rolando Somma

    • Los Alamos National Laboratory

  View abstract →

• Continuous Time Quantum Walks in finite Dimensions

  ORAL

  March 15, 2016, 4:54 PM – March 15, 2016, 5:06 PM

  Authors

  • Shanshan Li

    • Emory University

  • Stefan Boettcher

    • Pysics Department, Emory University
    • Department of Physics, Emory University
    • Emory University

  View abstract →

• Spatial search by quantum walk is optimal for almost all graphs

  ORAL

  March 15, 2016, 5:06 PM – March 15, 2016, 5:18 PM

  Authors

  • Shantanav Chakraborty

    • University of Lisbon

  • Leonardo Novo

    • University of Lisbon

  • Andris Ambainis

    • University of Latvia

  • Yasser Omar

    • Instituto de Telecomunicações, Lisbon

  View abstract →

• Connecting the Discrete-time and Continuous-time Quantum Walks

  ORAL

  March 15, 2016, 5:18 PM – March 15, 2016, 5:30 PM

  Authors

  • Albert Schmitz

    • University of North Dakota

  View abstract →