11
talks
1
posters
2
committee roles
0
leadership roles
2007–2025
years active
Contributions
QIP QCrypt TQC presenter award · △program ◇steering ○organising □local · filled = chair
Talks
| Title | Conference | Type | Co-authors |
|---|---|---|---|
| Quasi-quantum states and the quasi-quantum PCP theorem | QIP 2025 | regular ▸ presenter | Miklos Santha |
| An area law for the maximally-mixed ground state in arbitrarily degenerate systems with good AGSP | TQC 2024 | regular ▸ presenter | Raz Firanko, Rahul Jain |
We show an area law in the mutual information for the maximally-mixed state Ω in the ground space of general Hamiltonians, which is independent of the underlying ground space degeneracy. Our result assumes the existence of a `good' approximation to the ground state projector (a good AGSP), a crucial ingredient in former area-law proofs. Such approximations have been explicitly derived for 1D gapped local Hamiltonians and 2D frustration-free and locally-gapped local Hamiltonians. As a corollary, we show that in 1D gapped local Hamiltonians, for any eps>0 and any bi-partition Lcup L^c of the system, beginalign* I^eps_max(L:L^c)_Ømega łe bigO łog (|L|) + łog(1/eps), endalign* where |L| represents the number of sites in L and I^eps_max(L:L^c)_Ømega represents the eps-emphsmoothed maximum mutual information with respect to the L:L^c partition in Ω. From this bound we then conclude I(L:L^c)_Ømega łe bigOłog(|L|) – an area law for the mutual information in 1D systems with a logarithmic correction. In addition, we show that Ω can be approximated up to an eps in trace norm with a state of Schmidt rank of at most poly(|L|/eps). Similar corollaries are derived for the mutual information of 2D frustration-free locally-gapped local Hamiltonians. |
|||
| An area law for 2D frustration-free spin systems | QIP 2022 | regular | Anurag Anshu, ▸David Gosset |
| Entanglement subvolume law for 2D frustration-free spin systems | QIP 2020 | regular | Anurag Anshu, David Gosset |
| Rigorous RG algorithms and area laws for low energy eigenstates in 1D | QIP 2017 | regular | Zeph Landau, Umesh Vazirani, ▸Thomas Vidick |
| Quantum Hamiltonian Complexity | QIP 2015 | tutorial | — |
|
“An area law and sub-exponential algorithm for 1D systems.” ↗
|
QIP 2013 | invited | Zeph Landau, Umesh Vazirani, Alexei Kitaev |
| Three Proofs of a Constructive Commuting Quantum Lovasz Local Lemma | QIP 2012 | regular | Toby Cubitt, Martin Schwarz, Frank Verstraete, Or Sattath |
| An improved area law for 1D frustration-free systems | QIP 2012 | plenary | Zeph Landau, Umesh Vazirani |
| An efficient algorithm for finding Matrix Product ground states ↗ | QIP 2010 | regular | Norbert Schuch, Ignacio Cirac, Dorit Aharonov, Sandy Irani |
| Quantum additive approximations of the Potts model and other points on the Tutte Plane | QIP 2007 | regular | — |
Posters
| Title | Conference | Co-authors |
|---|---|---|
| Quantum landscape tomography for efficient single-gate optimization on quantum computers | QIP 2025 | Matan Ben Dov, Emanuele G. Dalla Torre |
Committee service
| Conference | Committee | Position | Title |
|---|---|---|---|
| TQC 2020 | PC | member | — |
| QIP 2017 | PC | member | — |
Collaborators
| Co-author | Joint talks |
|---|---|
| Umesh Vazirani | 3 |
| Zeph Landau | 3 |
| Anurag Anshu | 2 |
| David Gosset | 2 |
| Alexei Kitaev | 1 |
| Dorit Aharonov | 1 |
| Emanuele G. Dalla Torre | 1 |
| Frank Verstraete | 1 |
| Ignacio Cirac | 1 |
| Martin Schwarz | 1 |
| Matan Ben Dov | 1 |
| Miklos Santha | 1 |
| Norbert Schuch | 1 |
| Or Sattath | 1 |
| Rahul Jain | 1 |
| Raz Firanko | 1 |
| Sandy Irani | 1 |
| Thomas Vidick | 1 |
| Toby Cubitt | 1 |