Focus Session: Recent Progress in Quantum Algorithms and Computational Complexity

Presentations

• QIP = PSPACE

  COFFEE_KLATCH · Invited

  March 15, 2010, 8:00 AM – March 15, 2010, 8:36 AM

  Authors

  • Sarvagya Upadhyay

    • University of Waterloo

  View abstract →

• Interacting boson problems can be QMA-hard

  ORAL

  March 15, 2010, 8:36 AM – March 15, 2010, 8:48 AM

  Authors

  • Tzu-Chieh Wei

    • University of British Columbia

  • Michele Mosca

    • University of Waterloo and Perimeter Institute for Theoretical Physics

  • Ashwin Nayak

    • University of Waterloo and Perimeter Institute for Theoretical Physics

  View abstract →

• Towards Quantum Chemistry on a Quantum Computer

  ORAL

  March 15, 2010, 8:48 AM – March 15, 2010, 9:00 AM

  Authors

  • Benjamin Lanyon

    • University of Queensland

  • James Whitfield

    • Harvard University

  • Geoffrey Gillett

    • University of Queensland

  • Michael Goggin

    • Truman State University

  • Marcelo Almeida

    • University of Queensland

  • Ivan Kassal

    • Harvard University

  • Jacob Biamonte

    • Oxford University

  • Masoud Mohseni

    • Harvard University

  • Benjamin Powell

    • University of Queensland

  • Marco Barbieri

    • Institut d'Optique

  • Al\'an Aspuru-Guzik

    • Harvard University

  • Andrew White

    • University of Queensland

  View abstract →

• New directions for quantum lattice gases

  ORAL

  March 15, 2010, 9:00 AM – March 15, 2010, 9:12 AM

  Authors

  • Peter Love

    • Haverford College

  View abstract →

• ABSTRACT WITHDRAWN

  March 15, 2010, 9:12 AM – March 15, 2010, 9:24 AM

  View abstract →

• First order phase transition in the Quantum Adiabatic Algorithm

  ORAL

  March 15, 2010, 9:24 AM – March 15, 2010, 9:36 AM

  Authors

  • A. P. Young

    • University of California Santa Cruz
    • University of California, Santa Cruz

  • S. Knysh

    • ELORET Corporation, NASA Ames Research Center,

  • V. N. Smelyanskiy

    • NASA Ames Research Center

  View abstract →

• Ground state problem of frustrated spin systems due to quantum annealing using the transverse interaction

  ORAL

  March 15, 2010, 9:36 AM – March 15, 2010, 9:48 AM

  Authors

  • Yohei Saika

    • Wakayama National College of Technology

  • Jun-ichi Inoue

    • Hokkaido University

  View abstract →

• Quantum walks in momentum space

  ORAL

  March 15, 2010, 9:48 AM – March 15, 2010, 10:00 AM

  Authors

  • Michael S. Underwood

  • David L. Feder

    • University of Calgary

  View abstract →

• Quantum vs. classical walks with memory two

  ORAL

  March 15, 2010, 10:00 AM – March 15, 2010, 10:12 AM

  Authors

  • Zlatko Dimcovic

    • Department of Physics, Oregon State University

  • Yevgeniy Kovchegov

    • Department of Mathematics, Oregon State University

  View abstract →

• Where randomness comes from in the quantum walk?

  ORAL

  March 15, 2010, 10:12 AM – March 15, 2010, 10:24 AM

  Authors

  • Yutaka Shikano

    • Dept. Phys., Tokyo Tech / Dept. Mech. Eng., MIT

  • Kota Chisaki

    • Dept. Appl. Math., Yokohama National University

  • Etsuo Segawa

    • Dept. Value and Decision Science, Tokyo Tech

  • Norio Konno

    • Dept. Appl. Math., Yokohama National University

  View abstract →

• Using the Deutsch-Jozsa algorithm to partition arrays

  ORAL

  March 15, 2010, 10:24 AM – March 15, 2010, 10:36 AM

  Authors

  • Samir Lipovaca

  View abstract →

• Performance evaluation of a classical database search that internally simulates an ensemble quantum database search

  ORAL

  March 15, 2010, 10:36 AM – March 15, 2010, 10:48 AM

  Authors

  • Akira SaiToh

    • Interdisciplinary Graduate School of Science and Engineering, Kinki University, Japan
    • Research Center for Quantum Computing, Interdisciplinary Graduate School of Science and Engineering, Kinki University, Japan

  View abstract →