|
An efficient test for product states, with applications to quantum Merlin-Arthur games ↗
|
plenary
|
2011-01-10 09:30
|
50 |
Ashley Montanaro
|
— |
|
Parallel repetition of entangled games ↗
|
invited
|
2011-01-10 10:50
|
30 |
Julia Kempe,
Thomas Vidick
|
— |
|
Quantum interactive proofs with weak error bounds ↗
|
regular
|
2011-01-10 11:25
|
20 |
Tsuyoshi Ito,
Hirotada Kobayashi,
John Watrous
|
— |
|
Quantum strategic game theory ↗
|
regular
|
2011-01-10 11:50
|
20 |
Shengyu Zhang
|
— |
|
Synthesis of complex microwave photon states with superconducting qubits ↗
|
plenary
|
2011-01-10 14:00
|
50 |
John Martinis
|
— |
|
The 2D AKLT state is universal for measurement-based quantum computation ↗
|
regular
|
2011-01-10 14:55
|
20 |
Tzu-Chieh Wei,
Ian Affleck,
Robert Raussendorf,
Akimasa Miyake
|
— |
|
Quantum simulation of time-dependent Hamiltonians and the convenient illusion of Hilbert space
|
regular
|
2011-01-10 15:45
|
20 |
David Poulin,
Angie Qarry,
Rolando Somma,
Frank Verstraete
|
— |
|
Isotropic entanglement ↗
|
regular
|
2011-01-10 16:10
|
20 |
Ramis Movassagh,
Alan Edelman
|
— |
|
Information propagation for interacting particle systems ↗
|
regular
|
2011-01-10 16:35
|
20 |
Sarah Harrison,
Norbert Schuch,
Tobias J. Osborne,
Jens Eisert
|
— |
|
Quantum one-way communication can be exponentially stronger than classical communication ↗
|
plenary
|
2011-01-11 09:00
|
50 |
Oded Regev
|
— |
|
On the additive and multiplicative adversary methods ↗
|
regular
|
2011-01-11 09:55
|
20 |
Loïck Magnin,
Martin Roetteler,
Jeremie Roland
|
— |
|
Near-optimal and explicit Bell inequality violations ↗
|
invited
|
2011-01-11 10:45
|
30 |
Harry Buhrman,
Oded Regev,
Giannicola Scarpa,
Ronald de Wolf
|
— |
|
Large violation of Bell inequalities with low entanglement ↗
|
regular
|
2011-01-11 11:20
|
20 |
Marius Junge,
Carlos Palazuelos
|
— |
|
Tsirelson's problem and Kirchberg's conjecture ↗
|
regular
|
2011-01-11 11:45
|
20 |
Tobias Fritz
|
— |
|
(Non-)Contextuality of physical theories as an axiom ↗
|
regular
|
2011-01-11 14:00
|
20 |
Adán Cabello,
Simone Severini,
Andreas Winter
|
— |
|
The uncertainty principle determines the non-locality of quantum mechanics ↗
|
invited
|
2011-01-11 14:25
|
30 |
Jonathan Oppenheim,
Stephanie Wehner
|
— |
|
Finding is as easy as detecting for quantum walks ↗
|
invited
|
2011-01-11 15:30
|
30 |
Hari Krovi,
Frédéric Magniez,
Maris Ozols,
Jeremie Roland
|
— |
|
On the solution space of quantum 2-SAT problems ↗
|
regular
|
2011-01-11 16:05
|
20 |
Jianxin Chen,
Xie Chen,
Runyao Duan,
Zhengfeng Ji,
Zhaohui Wei,
Bei Zeng
|
— |
|
Quantum query complexity of minor-closed graph properties ↗
|
regular
|
2011-01-11 16:30
|
20 |
Andrew Childs,
Robin Kothari
|
— |
|
Exponential quantum speed-ups are generic ↗
|
regular
|
2011-01-11 16:55
|
20 |
Fernando Brandao,
Michał Horodecki
|
— |
|
Topological quantum order: stability under local perturbations ↗
|
plenary
|
2011-01-12 09:00
|
50 |
Sergey Bravyi
|
— |
|
Topological implications in quantum tomography
|
regular
|
2011-01-12 09:55
|
20 |
Teiko Heinosaari,
Michael Wolf. Talk presented by David Reeb
|
— |
|
Catalysis and activation of magic states in fault tolerant architectures ↗
|
invited
|
2011-01-12 10:45
|
30 |
Earl Campbell
|
— |
|
Localization assisted quantum error correction in the toric code
|
regular
|
2011-01-12 11:20
|
20 |
James Wootton,
Robert Heath,
Jiannis Pachos
|
— |
|
Anyons, twists and topological codes ↗
|
invited
|
2011-01-12 11:45
|
30 |
Hector Bombin
|
— |
|
Information is Quantum
|
keynote
|
2011-01-12 17:00
|
60 |
Charles H. Bennett
|
— |
|
Quantum money ↗
|
plenary
|
2011-01-13 09:00
|
50 |
Andrew Lutomirski
|
— |
|
Constructing elliptic curve isogenies in quantum subexponential time ↗
|
regular
|
2011-01-13 09:55
|
20 |
Andrew Childs,
David Jao,
Vladimir Soukharev
|
— |
|
Classical cryptographic protocols in a quantum world
|
invited
|
2011-01-13 10:45
|
30 |
Sean Hallgren,
Adam Smith,
Fang Song
|
— |
|
The McEliece cryptosystem resists quantum Fourier sampling attacks ↗
|
regular
|
2011-01-13 11:20
|
20 |
Hang Dinh,
Cristopher Moore,
Alexander Russell
|
— |
|
Constructing quantum network coding schemes from classical nonlinear protocols ↗
|
regular
|
2011-01-13 11:45
|
20 |
Hirotada Kobayashi,
Francois Le Gall,
Harumichi Nishimura,
Martin Roetteler
|
— |
|
From low-distortion norm embeddings to explicit uncertainty relations and efficient information locking ↗
|
plenary
|
2011-01-13 14:00
|
50 |
Omar Fawzi
|
— |
|
The quantum one-time pad and superactivation ↗
|
invited
|
2011-01-13 14:55
|
30 |
Fernando Brandao,
Jonathan Oppenheim
|
— |
|
Position-based quantum cryptography: impossibility and constructions ↗
|
plenary
|
2011-01-14 09:00
|
50 |
Serge Fehr
|
— |
|
Entanglement can increase asymptotic rates of zero-error classical communication over classical channels ↗
|
invited
|
2011-01-14 09:55
|
30 |
Debbie Leung,
Laura Mančinska,
William Matthews,
Maris Ozols,
Aidan Roy
|
— |
|
Under what conditions do quantum systems thermalise? New insights from quantum information theory ↗
|
regular
|
2011-01-14 11:00
|
20 |
Christian Gogolin,
Markus Müller,
Jens Eisert
|
— |
|
A quantum-quantum metropolis algorithm ↗
|
regular
|
2011-01-14 11:25
|
20 |
Man Hong Yung,
Alán Aspuru-Guzik
|
— |
|
Preparing thermal states of quantum systems by dimension reduction ↗
|
regular
|
2011-01-14 11:50
|
20 |
Ersen Bilgin,
Sergio Boixo
|
— |
|
Pseudorandom generators and the BQP vs. PH problem ↗
|
invited
|
2011-01-14 14:00
|
30 |
Bill Fefferman,
Christopher Umans
|
— |
|
Classical simulation of commuting quantum computations implies collapse of the polynomial hierarchy ↗
|
regular
|
2011-01-14 14:35
|
20 |
Michael Bremner,
Richard Jozsa,
Dan Shepherd
|
— |
|
Faithful squashed entanglement ↗
|
plenary
|
2011-01-14 15:30
|
50 |
Fernando Brandao
|
— |