14
collaborators
2003–2016
years active
Contributions
QIP QCrypt TQC talk poster presenter award · △program ◇steering ○organizing · filled = chair
13 Talks
| Title | Conference | Type | Co-authors |
|---|---|---|---|
| Efficient Quantum Algorithms for (Gapped) Group Testing and Junta Testing | QIP 2016 | regular | ▸Andris Ambainis, Aleksandrs Belovs, Ronald de Wolf |
| “Rank-one and Quantum XOR games.” ↗ | QIP 2013 | regular | Tom Cooney, Marius Junge, Carlos Palazuelos, David Perez-Garcia, Thomas Vidick |
|
Quantum one-way communication can be exponentially stronger than classical communication ↗
|
QIP 2011 | plenary | — |
|
Near-optimal and explicit Bell inequality violations ↗
|
QIP 2011 | invited | Harry Buhrman, Giannicola Scarpa, Ronald de Wolf |
|
No strong parallel repetition with entangled and non-signaling provers ↗
|
QIP 2010 | regular | Julia Kempe |
| Simulating Quantum Correlations with Finite Communication. | QIP 2008 | regular ▸ presenter | Benjamin Toner |
| The Unique Games Conjecture with Entangled Provers is False | QIP 2008 | regular | ▸Julia Kempe, Benjamin Toner |
| A hypercontractive inequality for matrix-valued functions | QIP 2008 | invited ▸ presenter | — |
| Bounded-Error Quantum State Identification with Applications to Communication Complexity | QIP 2006 | regular | Dmitry Gavinsky, Julia Kempe, Ronald de Wolf |
| 2-local Hamiltonian is QMA-complete | QIP 2005 | invited | Alexei Kitaev, Julia Kempe |
| On Lattices, Learning with Errors, Random Linear Codes, and Cryptography | QIP 2005 | invited | — |
| Recent connections between quantum computation and lattice problems | QIP 2004 | invited | — |
I will describe a result obtained together with Dorit Aharonov on lattice problems in quantum NP and a more recent result showing how to dequantize the construction in order to obtain containment in NP. Time permitting, I will also comment on the possibility of applying Kuperberg's algorithm to solve lattice problems in subexponential time. |
|||
| On the dihedral hidden subgroup problem | QIP 2003 | invited ▸ presenter | — |
Collaborators
| Co-author | Joint talks |
|---|---|
| Julia Kempe | 4 |
| Ronald de Wolf | 3 |
| Benjamin Toner | 2 |
| Aleksandrs Belovs | 1 |
| Alexei Kitaev | 1 |
| Andris Ambainis | 1 |
| Carlos Palazuelos | 1 |
| David Perez-Garcia | 1 |
| Dmitry Gavinsky | 1 |
| Giannicola Scarpa | 1 |
| Harry Buhrman | 1 |
| Marius Junge | 1 |
| Thomas Vidick | 1 |
| Tom Cooney | 1 |