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, June 18, 2013 12:00 pm - 1:00 pm EDT (GMT -04:00)

Shengyu Zhang: Recent progress in studies of communication complexity of XOR functions

Shengyu Zhang, The Chinese University of Hong Kong

Abstract

Communication complexity of XOR functions f(x \oplus y) has recently drawn an increasing amount of attention. In this talk, I will discuss some recent progress on this interesting class of functions, including settling communication complexity of all symmetric XOR functions in one-way and SMP model, proving Log-rank conjecture for low-degree polynomials f, and showing tightness of a quantum lower bound in the two-way model.

Friday, July 19, 2013 3:30 pm - 3:30 pm EDT (GMT -04:00)

Debbie Leung: Computational and Cryptanalytic consequences of time travel

Debbie Leung, Institute for Quantum Computing

We focus on two particular models of closed time like curves.

The first is Deutsch's 1991 mixed-state-fixed-point model which
abolishes the grandfather paradox. The second is due to Bennett and
Schumacher, in which the grandfather paradox on certain initial states
is exploited as a putative physical mechanism for post-selection.