3
program roles
14
collaborators
2010–2026
years active
Contributions
QIP QCrypt TQC talk poster presenter award · △program ◇steering ○organizing · filled = chair
4 Talks
| Title | Conference | Type | Co-authors |
|---|---|---|---|
|
Quantized Markov chain couplings that prepare Qsamples ↗
|
QIP 2026 | regular | ▸Kristan Temme |
We present a novel approach to quantizing Markov chains. The approach is based on the Markov chain coupling method, which is frequently used to prove fast mixing. Given a particular coupling, e.g., a grand coupling, we construct a completely positive and trace preserving map. This quantum map has a unique fixed point, which corresponds to the quantum sample (qsample) of the classical Markov chain's stationary distribution. We show that the convergence time of the quantum map is directly related to the coupling time of the Markov chain coupling. |
|||
| On the complexity of quantum partition functions | QIP 2022 | regular | Sergey Bravyi, ▸Anirban Narayan Chowdhury, David Gosset |
| On the complexity of quantum partition functions | TQC 2022 | regular | ▸Anirban Narayan Chowdhury, Sergey Bravyi, David Gosset |
| Hidden Symmetry Subgroup Problems | QIP 2012 | regular | Thomas Decker, Gabor Ivanyos, Miklos Santha |
5 Posters
| Title | Conference | Co-authors |
|---|---|---|
| Thermal State Preparation via Rounding Promises | QIP 2023 | Patrick Rall, Chunhao Wang |
| Thermal State Preparation via Rounding Promises | TQC 2023 | Patrick Rall, Chunhao Wang |
| Improved bounded-strength decoupling schemes for local Hamiltonians | QIP 2016 | Adam Bookatz, Martin Rötteler |
| Testing quantum expanders is co-QMA-complete | QIP 2013 | Adam Bookatz, Stephen Jordan, Yi-Kai Liu |
| Quantum Algorithms for One-Dimensional Infrastructures | QIP 2012 | Pradeep Sarvepali |
Committee service
| Conference | Committee | Position | Title |
|---|---|---|---|
| TQC 2015 | program | member | — |
| TQC 2013 | program | member | — |
| TQC 2010 | program | member | — |
Collaborators
| Co-author | Joint talks |
|---|---|
| Adam Bookatz | 2 |
| Anirban Narayan Chowdhury | 2 |
| Chunhao Wang | 2 |
| David Gosset | 2 |
| Patrick Rall | 2 |
| Sergey Bravyi | 2 |
| Gabor Ivanyos | 1 |
| Kristan Temme | 1 |
| Martin Rötteler | 1 |
| Miklos Santha | 1 |
| Pradeep Sarvepali | 1 |
| Stephen Jordan | 1 |
| Thomas Decker | 1 |
| Yi-Kai Liu | 1 |