Session Index

Session A26: Focus Session: Recent Progress in Quantum Algorithms and Computational Complexity

Show
Abstracts
Sponsoring Units: GQI
Chair: Dave Bacon, University of Washington
Room: D136


Monday, March 15, 2010
8:00AM - 8:36AM

A26.00001: QIP = PSPACE
Invited Speaker: Sarvagya Upadhyay

Preview Abstract
Monday, March 15, 2010
8:36AM - 8:48AM

A26.00002: Interacting boson problems can be QMA-hard
Tzu-Chieh Wei , Michele Mosca , Ashwin Nayak

Preview Abstract
Monday, March 15, 2010
8:48AM - 9:00AM

A26.00003: Towards Quantum Chemistry on a Quantum Computer
Benjamin Lanyon , James Whitfield , Geoffrey Gillett , Michael Goggin , Marcelo Almeida , Ivan Kassal , Jacob Biamonte , Masoud Mohseni , Benjamin Powell , Marco Barbieri , Al\'an Aspuru-Guzik , Andrew White

Preview Abstract
Monday, March 15, 2010
9:00AM - 9:12AM

A26.00004: New directions for quantum lattice gases
Peter Love

Preview Abstract

A26.00005: ABSTRACT WITHDRAWN


Preview Abstract
Monday, March 15, 2010
9:24AM - 9:36AM

A26.00006: First order phase transition in the Quantum Adiabatic Algorithm
A. P. Young , S. Knysh , V. N. Smelyanskiy

Preview Abstract
Monday, March 15, 2010
9:36AM - 9:48AM

A26.00007: Ground state problem of frustrated spin systems due to quantum annealing using the transverse interaction
Yohei Saika , Jun-ichi Inoue

Preview Abstract
Monday, March 15, 2010
9:48AM - 10:00AM

A26.00008: Quantum walks in momentum space
Michael S. Underwood , David L. Feder

Preview Abstract
Monday, March 15, 2010
10:00AM - 10:12AM

A26.00009: Quantum vs. classical walks with memory two
Zlatko Dimcovic , Yevgeniy Kovchegov

Preview Abstract
Monday, March 15, 2010
10:12AM - 10:24AM

A26.00010: Where randomness comes from in the quantum walk?
Yutaka Shikano , Kota Chisaki , Etsuo Segawa , Norio Konno

Preview Abstract
Monday, March 15, 2010
10:24AM - 10:36AM

A26.00011: Using the Deutsch-Jozsa algorithm to partition arrays
Samir Lipovaca

Preview Abstract
Monday, March 15, 2010
10:36AM - 10:48AM

A26.00012: Performance evaluation of a classical database search that internally simulates an ensemble quantum database search
Akira SaiToh

Preview Abstract