Events

Filter by:

Limit to events where the first date of the event:
Date range
Limit to events where the first date of the event:
Limit to events where the title matches:
Limit to events where the type is one or more of:
Limit to events tagged with one or more of:
Limit to events where the audience is one or more of:
Tuesday, July 17, 2012 12:00 pm - 1:00 pm EDT (GMT -04:00)

Melanie Jensenworth: Extending the welded tree speedup

Melanie Jensenworth, University of Washington

Abstract

A welded tree is a graph consisting of two binary trees "welded"
together with a random cycle between the leaves. In 2003, Childs et
al. showed that a quantum walk has an exponential speedup over
classical algorithms when traversing the graph from one root vertex to
the other. I give evidence that related graphs also have an
exponential gap between classical algorithms and the quantum walk.

Thursday, August 9, 2012 11:30 am - 12:00 pm EDT (GMT -04:00)

Ryo Okamoto: Special Seminar - Demonstration of Adaptive Quantum Estimation with Photons

Abstract

Quantum theory is inherently statistical. This entails repetition of experiments over a number of identically prepared quantum objects, if one wants to know the "true state" or the "true value" of the parameter that specifies the quantum state. In applications, one needs to design the estimation procedure in such a way that the estimated value of the parameter should be close to the true value (consistency), and that the uncertainty of the estimated value should be as small as possible (efficiency).