## Outline

This satellite workshop of AQIS 2014 will be held at the University of Tokyo, in the center of Tokyo, on August 18, 2014. The AQIS conference itself, held in Kyoto, will start two days later (tutorials on August 20, main conference from August 21), leaving plenty of time for participants to move from Tokyo to Kyoto after the end of the workshop.

This one-day workshop, organized with the support of the ELC project, will be devoted to quantum complexity theory, with a scientific program consisting of invited talks and one "rump session" (one session for very short, and possibly informal, contributed talks).

## Invited speakers

- André CHAILLOUX (INRIA)

Title: *Parallel Repetition of Entangled Games via the Superposed Information Cost*
- Richard CLEVE (Waterloo University / IQC)

Title: *Characterization of Binary Constraint System Games*
- Tomoyuki MORIMAE (Gunma University)

Title: *Blind Quantum Computing*
- Harumichi NISHIMURA (Nagoya University)

Title: *Generalized Quantum Arthur-Merlin Games*
- Yasuhiro TAKAHASHI (NTT)

Title: *On the Computational Power of Constant-Depth Exact Quantum Circuits*
- Thomas VIDICK (Caltech)

Title: *A Parallel Repetition Theorem for Entangled Projection Games*

## Program

- 10:00-10:45: Harumichi NISHIMURA (Invited talk)

*Generalized Quantum Arthur-Merlin Games*
- 10:45-11:05: Break
- 11:05-11:50: Thomas VIDICK (Invited talk)

*A Parallel Repetition Theorem for Entangled Projection Games*
- 11:50-12:35: André CHAILLOUX (Invited talk)

*Parallel Repetition of Entangled Games via the Superposed Information Cost*

- 12:35-14:00: Lunch break

- 14:00-14:45: Yasuhiro TAKAHASHI (Invited talk)

*On the Computational Power of Constant-Depth Exact Quantum Circuits*
- 14:45-15:15: Rump session

- Mathieu LAURIERE:
*A Polylogarithmic Scheme for Quantum Private Information Retrieval*
- François LE GALL:
*Improved Quantum Algorithm for Triangle Finding*

- 15:15-15:45: Break
- 15:45-16:30: Richard CLEVE (Invited talk)

*Characterization of Binary Constraint System Games*
- 16:30-17:15: Tomoyuki MORIMAE (Invited talk)

*Blind Quantum Computing*

## Registration

This workshop is free of charge, and open to anybody (including participants not attending the main AQIS conference).

No registration is needed.

## Venue

The workshop will be held in Room 007 in the 7th Building of Science of the University of Tokyo (Hongo campus).

See here for general information about how to get to Hongo campus.

The 7th Building of Science is building #102 in this map.

Another useful (and perhaps easier to read) map is this one.

## Organizers

François Le Gall (The University of Tokyo)

Shigeru Yamashita (Ritsumeikan University)

Contact: legall@is.s.u-tokyo.ac.jp