14
talks
2
posters
9
committee roles
1
leadership roles
2000–2025
years active
Contributions
QIP QCrypt TQC presenter award · △program ◇steering ○organising □local · filled = chair
Talks
| Title | Conference | Type | Co-authors |
|---|---|---|---|
| A Criterion for Quantum Advantage | QIP 2025 | regular | Matthew Fox, ▸Chaitanya Karamchedu |
| The rotation-invariant Hamiltonian problem is QMAEXP-complete | TQC 2025 | regular | Jon Nelson |
| Adaptive Syndrome Extraction | TQC 2025 | regular | Noah Berthusen, Shi Jie Samuel Tan, Eric Huang |
| Complexity and order in approximate quantum error-correcting codes | QIP 2024 | regular | ▸Jinmin Yi, Weicheng Ye, Zi-Wen Liu |
|
Toward a 2D Local Implementation of Quantum LDPC Codes ↗
|
TQC 2024 | regular | ▸Noah Berthusen, Dhruv Devulapalli, Eddie Schoute, Andrew Childs, Michael Gullans, Alexey Gorshkov |
Geometric locality is an important theoretical and practical factor for quantum low-density parity-check (qLDPC) codes which affects code performance and ease of physical realization. For device architectures restricted to 2D local gates, naively implementing the high-rate codes suitable for low-overhead fault-tolerant quantum computing incurs prohibitive overhead. In this work, we present an error correction protocol built on a bilayer architecture that aims to reduce operational overheads when restricted to 2D local gates by measuring some generators less frequently than others. We investigate the family of bivariate bicycle qLDPC codes and show that they are well suited for a parallel syndrome measurement scheme using fast routing with local operations and classical communication (LOCC). Through circuit-level simulations, we find that in some parameter regimes bivariate bicycle codes implemented with this protocol have logical error rates comparable to the surface code while using fewer physical qubits. |
|||
| What is the overhead required for fault-tolerant quantum computation? | QIP 2014 | invited ▸ presenter | — |
|
“Quantum Refrigerator.” ↗
|
QIP 2013 | regular | Michael Ben-Or, Avinatan Hassidim |
|
The quantum and classical complexity of translationally invariant tiling and Hamiltonian problems ↗
|
QIP 2010 | regular | Sandy Irani |
| Efficient discrete-time simulations of continuous-time quantum query algorithms | QIP 2009 | regular | ▸Richard Cleve, Michele Mosca, Rolando Somma, David Yonge-Mallo |
| QMA Completeness and Adiabatic Quantum Computation in a One-Dimensional Chain | QIP 2007 | regular | — |
| Verifiable Quantum Secret Sharing and Secure Multi-Party Quantum Computation | QIP 2006 | regular | Michael Ben-Or, Claude Cré, peau, Avinatan Hassidim, Adam Smith |
| Quantum Digital Signatures | QIP 2002 | invited | — |
| Private Quantum Channels and Quantum Authentication | QIP 2001 | invited | Alain Tapp, Andris Ambainis, Claude Crepeau, Michele Mosca, Ronald de Wolf |
| Introduction to quantum error correction and fault-tolerance | QIP 2000 | tutorial | — |
Posters
| Title | Conference | Co-authors |
|---|---|---|
| Subsystem Spacetime Code | QIP 2025 | Xiaozhen Fu |
| Low-depth quantum symmetrization | QIP 2025 | Zhenning Liu, Andrew Childs |
Committee service
| Conference | Committee | Position | Title |
|---|---|---|---|
| QIP 2022 | PC | member | — |
| QIP 2018 | PC | member | — |
| QIP 2011 | PC | chair | — |
| QIP 2009 | PC | member | — |
| QIP 2007 | SC | member | — |
| QIP 2006 | PC | member | — |
| QIP 2006 | SC | member | — |
| QIP 2004 | OC | member | — |
| QIP 2004 | SC | member | — |
Collaborators
| Co-author | Joint talks |
|---|---|
| Andrew Childs | 2 |
| Avinatan Hassidim | 2 |
| Michael Ben-Or | 2 |
| Michele Mosca | 2 |
| Noah Berthusen | 2 |
| Adam Smith | 1 |
| Alain Tapp | 1 |
| Alexey Gorshkov | 1 |
| Andris Ambainis | 1 |
| Chaitanya Karamchedu | 1 |
| Claude Cré | 1 |
| Claude Crepeau | 1 |
| David Yonge-Mallo | 1 |
| Dhruv Devulapalli | 1 |
| Eddie Schoute | 1 |
| Eric Huang | 1 |
| Jinmin Yi | 1 |
| Jon Nelson | 1 |
| Matthew Fox | 1 |
| Michael Gullans | 1 |