2
program roles
29
collaborators
2018–2026
years active
Contributions
QIP QCrypt TQC talk poster presenter award · △program ◇steering ○organizing · filled = chair
5 Talks
| Title | Conference | Type | Co-authors |
|---|---|---|---|
| Learning state preparation circuits for quantum phases of matter | QIP 2025 | regular | ▸Hyun-Soo Kim, Isaac Kim |
| Universal lower bound on topological entanglement entropy | QIP 2023 | regular ▸ presenter | Isaac Kim, Michael Levin, Ting-Chun Lin, Bowen Shi |
| Emergent classicality in multipartite channels | QIP 2021 | regular | Xiao-Liang Qi |
Abstract In a quantum measurement process, classical information about the measured system spreads throughout the environment. Meanwhile, quantum information about the system becomes inaccessible to local observers. Here we prove a result about quantum channels indicating that an aspect of this phenomenon is completely general. We show that for any evolution of the system and environment, for everywhere in the environment excluding an O(1)-sized region we call the "quantum Markov blanket," any locally accessible information about the system must be approximately classical, i.e. obtainable from some fixed measurement. The result strengthens the earlier result of arXiv:1310.8640 in which the excluded region was allowed to grow with total environment size. It may also be seen as a new consequence of the principles of no-cloning or monogamy of entanglement. Our proof offers a constructive optimization procedure for determining the "quantum Markov blanket" region, as well as the effective measurement induced by the evolution. Alternatively, under channel-state duality, our result characterizes the marginals of multipartite states. Session 2C Stage C |
|||
| Classifying unitary dynamics with approximate light cones in one dimension | QIP 2021 | regular | Freek Witteveen, Michael Walter |
Abstract Unitary dynamics with a strict causal cone (or "light cone") have been studied extensively, under the name of locality preserving unitaries (LPUs) or quantum cellular automata. In particular, LPUs in one dimension have been completely classified by an index theory. Physical systems often exhibit only approximate causal cones; Hamiltonian evolutions on the lattice satisfy Lieb-Robinson bounds rather than strict locality. This motivates us to study approximately locality preserving unitaries (ALPUs). We show that the index theory is robust and completely extends to one-dimensional ALPUs. As a consequence, we achieve a converse to the Lieb-Robinson bounds: any ALPU of index zero can be exactly generated by some time-dependent, quasi-local Hamiltonian in constant time. For the special case of finite chains with open boundaries, any unitary satisfying the Lieb-Robinson bound may be generated by such a Hamiltonian. We also discuss some results on the stability of operator algebras which may be of independent interest. Session 1C Stage C |
|||
| Determining a local Hamiltonian from a ground state or excited state | QIP 2018 | regular ▸ presenter | Xiao-Liang Qi |
9 Posters
| Title | Conference | Co-authors |
|---|---|---|
| Lower bounding the MaxCut of high girth 3-regular graphs using the QAOA | QIP 2026 | Edward Farhi, Sam Gutmann, ▸Benjamin Villalonga |
| Efficient classical simulation of open quantum systems at small hbar | QIP 2024 | Jess Riedel, Felipe Hernandez |
| Decay of spurious contributions to the topological entanglement entropy | QIP 2024 | Laura Cui, Aram Harrow |
| Improving the QAOA using warm-starts generated by Goemans-Williamson | TQC 2024 | Brandon Augustino, Madelyn Cain, Edward Farhi, Swati Gupta, Sam Gutmann, Eugene Tang, Katherine Van Kirk |
| The QAOA gets stuck starting from a good classical string | TQC 2023 | Madelyn Cain, Edward Farhi, Sam Gutmann, Eugene Tang |
| Quantum and classical information spreading | QIP 2020 | Xiaoliang Qi |
| Kitaev’s quantum double model as an error correcting code | QIP 2020 | Shangnan Zhou, Shawn Cui, Dawei Ding, Xizhi Han, Geoffrey Penington, Brandon Rayhaun |
| Speeding up simulations of quantum systems by identifying classical correlations | QIP 2019 | Curt von Keyserlingk, Jess Riedel |
| Locality from the spectrum | QIP 2018 | Jordan Cotler, Geoffrey Penington |
Committee service
| Conference | Committee | Position | Title |
|---|---|---|---|
| QIP 2025 | program | member | — |
| TQC 2023 | program | member | — |
Collaborators
| Co-author | Joint talks |
|---|---|
| Edward Farhi | 3 |
| Sam Gutmann | 3 |
| Eugene Tang | 2 |
| Geoffrey Penington | 2 |
| Isaac Kim | 2 |
| Jess Riedel | 2 |
| Madelyn Cain | 2 |
| Xiao-Liang Qi | 2 |
| Aram Harrow | 1 |
| Benjamin Villalonga | 1 |
| Bowen Shi | 1 |
| Brandon Augustino | 1 |
| Brandon Rayhaun | 1 |
| Curt von Keyserlingk | 1 |
| Dawei Ding | 1 |
| Felipe Hernandez | 1 |
| Freek Witteveen | 1 |
| Hyun-Soo Kim | 1 |
| Jordan Cotler | 1 |
| Katherine Van Kirk | 1 |