8
program roles
5
steering roles
1
leadership role
25
collaborators
1998–2021
years active
Contributions
QIP QCrypt TQC talk poster presenter award · △program ◇steering ○organizing · filled = chair
20 Talks
| Title | Conference | Type | Co-authors |
|---|---|---|---|
| Zero-knowledge proof systems for QMA | QIP 2017 | regular | Anne Broadbent, Zhengfeng Ji, ▸Fang Song |
| Zero-Knowledge Proof Systems for QMA | QCRYPT 2016 | regular | Anne Broadbent, Zhengfeng Ji, Fang Song |
| Semidefinite programming in quantum information | QIP 2016 | tutorial ▸ presenter | — |
| Semidefinite programming in quantum information | QIP 2016 | tutorial ▸ presenter | — |
|
Einstein-Podolsky-Rosen steering provides the advantage in entanglement-assisted subchannel discrimination with one-way measurements ↗
|
QIP 2015 | regular | Marco Piani |
|
Hedging bets with correlated quantum strategies ↗
|
QIP 2012 | regular | Abel Molina |
| Quantum interactive proofs and semidefinite programming | TQC 2012 | invited ▸ presenter | — |
| Optimal counterfeiting attacks and generalizations for Wiesner's quantum money | TQC 2012 | regular | Abel Molina, Thomas Vidick |
|
Quantum interactive proofs with weak error bounds ↗
|
QIP 2011 | regular | Tsuyoshi Ito, Hirotada Kobayashi |
|
Quantum interactive proofs with short messages ↗
|
QIP 2010 | regular | Salman Beigi, Peter Shor |
| Closed Timelike Curves Make Quantum and Classical Computing Equivalent | QIP 2009 | regular | ▸Scott Aaronson |
| Zero-knowledge against quantum attacks | QIP 2006 | invited | — |
| Stronger Error Reduction for QMA | QIP 2004 | invited | — |
The complexity class QMA is a bounded-error quantum computational variant of the class NP, where a quantum state plays the role of a certificate. It is known that the error of a given QMA protocol can be reduced exponentially at the cost of a polynomial increase in the length of the certificate. In this talk, I will prove that such a reduction in error is in fact possible with no increase in the length of the certificate whatsoever. Applications of this fact include a proof that logarithmic-length quantum certificates give no increase in power over BQP and a simple proof that QMA is contained in the class PP. |
|||
| Capturing quantum complexity classes via quantum channels | QIP 2003 | invited ▸ presenter | — |
| Quantum Statistical Zero Knowledge | QIP 2002 | invited | — |
| Quantum Algorithms for Solvable Groups | QIP 2001 | invited | — |
| Quantum Fingerprinting, Simultaneous Message Passing, and Data Structures | QIP 2001 | invited | Ronald de Wolf, Harry Buhrman, Richard Cleve |
| Fast Parallel Algorithms for the Quantum Fourier Transform | QIP 2001 | invited | Richard Cleve |
| Space-efficient simulation of quantum processes | QIP 2000 | invited | — |
| Relations between quantum and classical space-bounded complexity classes | QIP 1998 | regular ▸ presenter | — |
6 Posters
| Title | Conference | Co-authors |
|---|---|---|
| Complexity limitations on one-turn quantum refereed games | QIP 2021 | Soumik Ghosh |
| On the complementary quantum capacity of the depolarizing channel | QIP 2016 | Debbie Leung |
| Extended nonlocal games and monogamy-of-entanglement games | QIP 2016 | Nathaniel Johnston, Rajat Mittal, Vincent Russo |
| Limitations on separable measurements by convex optimization | QIP 2015 | Somshubhro Bandyopadhyay, Alessandro Cosentino, Nathaniel Johnston, Vincent Russo, Nengkun Yu |
| Adaptive versus non-adaptive strategies for quantum channel discrimination | QIP 2010 | Debbie Leung, Aram Harrow, Avinatan Hassidim |
| Usefulness of entanglement in channel discrimination with and without restricted measurements | QIP 2010 | Marco Piani, William Matthews |
Committee service
| Conference | Committee | Position | Title |
|---|---|---|---|
| QIP 2020 | program | member | — |
| TQC 2019 | program | member | — |
| TQC 2017 | program | member | — |
| QIP 2016 | program | member | — |
| TQC 2014 | program | member | — |
| QIP 2013 | program | chair | — |
| QIP 2012 | program | member | — |
| QIP 2011 | steering | member | — |
| QIP 2010 | steering | member | — |
| QIP 2009 | steering | member | — |
| QIP 2008 | program | member | — |
| QIP 2004 | steering | member | — |
| QIP 2003 | steering | member | — |
Collaborators
| Co-author | Joint talks |
|---|---|
| Abel Molina | 2 |
| Anne Broadbent | 2 |
| Debbie Leung | 2 |
| Fang Song | 2 |
| Marco Piani | 2 |
| Nathaniel Johnston | 2 |
| Richard Cleve | 2 |
| Vincent Russo | 2 |
| Zhengfeng Ji | 2 |
| Alessandro Cosentino | 1 |
| Aram Harrow | 1 |
| Avinatan Hassidim | 1 |
| Harry Buhrman | 1 |
| Hirotada Kobayashi | 1 |
| Nengkun Yu | 1 |
| Peter Shor | 1 |
| Rajat Mittal | 1 |
| Ronald de Wolf | 1 |
| Salman Beigi | 1 |
| Scott Aaronson | 1 |