5
program roles
3
steering roles
50
collaborators
2008–2026
years active
Contributions
QIP QCrypt TQC talk poster presenter award · △program ◇steering ○organizing · filled = chair
24 Talks
| Title | Conference | Type | Co-authors |
|---|---|---|---|
| Chaitin Phase Transition | QIP 2025 | regular | ▸James Purcell, Zhi Li |
| Phasecraft - The Quantum Algorithms Company | QIP 2024 | invited | ▸Ashley Montanaro |
| Security of position-based verification limits Hamiltonian simulation via holography | QIP 2024 | regular | ▸Harriet Apel, Patrick Hayden, Tamara Kohler, David Perez-Garcia |
| Towards near-term quantum simulation of materials | TQC 2023 | regular | Laura Clinton, Brian Flynn, Filippo Maria Gambetta, ▸Joel Klassen, Ashley Montanaro, Stephen Piddock, Raul A. Santos, Evan Sheridan |
The limiting constraint on simulating materials on near-term quantum hardware is the requisite circuit depths and qubit numbers, with current estimates placing them well beyond near-term capabilities. A critical subroutine of simulation algorithms is implementing a layer of unitary evolutions by each local term in the Hamiltonian. In this work we develop a new quantum algorithm which dramatically reduces the estimated cost of material simulations using this subroutine, improving circuit depths by up to 6 orders of magnitude for Strontium Vanadate, for example. We achieve this by introducing a fermionic encoding that leverages the locality of materials Hamiltonians describing an active space in the Wannier basis. This design generates quantum circuits whose depth is independent of the system’s size. |
|||
| Computational Complexity of the Ground State Energy Density Problem | QIP 2022 | plenary_short | ▸James Watson |
| Holographic duality between local Hamiltonians from random tensor networks | TQC 2022 | regular | ▸Harriet Apel, Tamara Kohler |
| General conditions for universality of quantum Hamiltonians | TQC 2021 | regular | ▸Tamara Kohler, Stephen Piddock, Johannes Bausch |
| Uncomputability of Phase Diagrams | QIP 2020 | regular | Johannes Bausch, James Watson |
| Undecidability of the Spectral Gap in One Dimension | QIP 2019 | regular | ▸Johannes Bausch, Angelo Lucia, David Perez-Garcia |
| Toy Models of Holographic Duality between local Hamiltonians | TQC 2019 | regular | Tamara Kohler |
| History-state Hamiltonians are critical | TQC 2019 | regular | Carlos Gonzalez-Guillen |
| Universal quantum Hamiltonians | QIP 2017 | regular | Ashley Montanaro, ▸Stephen Piddock |
| The Complexity of Translationally Invariant Spin Chains with Low Dimension | QIP 2016 | regular | ▸Johannes Bausch, Maris Ozols |
|
Unbounded number of channel uses are required to see quantum capacity ↗
|
QIP 2015 | regular | David Elkouss, William Matthews, Maris Ozols, David Perez-Garcia, Sergii Strelchuk |
| Stability of local quantum dissipative systems | QIP 2014 | regular ▸ presenter | Angelo Lucia, Spyridon Michalakis, David Perez Garcia |
| Undecidability of the spectral gap | QIP 2014 | invited ▸ presenter | David Perez-Garcia, Michael Wolf |
| Classification of the complexity of local Hamiltonian problems | QIP 2014 | regular | ▸Ashley Montanaro |
| Bounds on Entanglement Assisted Source-channel Coding Via the Lovász Theta Number and Its Variants | TQC 2014 | regular | Laura Mančinska, David Roberson, Simone Severini, Daniel Stahlke, Andreas Winter |
| Three Proofs of a Constructive Commuting Quantum Lovasz Local Lemma | QIP 2012 | regular | Martin Schwarz, Frank Verstraete, Or Sattath, Itai Arad |
| Preparing projected entangled pair states on a quantum computer | QIP 2012 | regular | Martin Schwarz, Kristan Temme, Frank Verstraete, David Perez-Garcia |
|
Laying the quantum and classical embedding problems to rest ↗
|
QIP 2010 | regular | Jens Eisert, Michael Wolf |
|
Zero-error channel capacity and simulation assisted by non-local correlations ↗
|
QIP 2010 | regular | Debbie Leung, William Matthews, Andreas Winter |
| Super-duper-activation of the zero-error quantum capacity ↗ | QIP 2010 | regular | Jianxin Chen, Aram Harrow, Graeme Smith |
| Counterexamples to additivity of minimum output p-Renyi entropy for p close to 0 | QIP 2008 | regular ▸ presenter | Aram Harrow, Debbie Leung, Ashley Montanaro, Andreas Winter |
21 Posters
| Title | Conference | Co-authors |
|---|---|---|
| Fault-Resilience of Dissipative Processes for Quantum Computing | QIP 2026 | Abhishek Rajput, ▸James Purcell |
| Quantum-Classical Markov Processes | QIP 2026 | ▸Delia Melinte Citea |
| Quantum Phase Estimation without Controlled Unitaries | QIP 2025 | Raul Garcia-Patron Sanchez, Laura Clinton, Ashley Montanaro, Maarten Stroeks |
| Dissipative Quantum Gibbs Sampling | QIP 2024 | Jan Lukas Bosse, Daniel Zhang |
| A mathematical framework for quantum Hamiltonian simulation and duality | QIP 2023 | Harriet Apel |
| Phase Estimation of Local Hamiltonians on NISQ Hardware | QIP 2023 | Laura Clinton, Johannes Bausch, Joel Klassen |
| Towards near-term quantum simulation of materials | QIP 2023 | Laura Clinton, Brian Flynn, Filippo Maria Gambetta, Joel Klassen, Ashley Montanaro, Stephen Piddock, Raul A. Santos, Evan Sheridan |
| A mathematical framework for quantum Hamiltonian simulation and duality | TQC 2023 | Harriet Apel |
| General conditions for universality of quantum Hamiltonians | QIP 2021 | Tamara Kohler, Stephen Piddock, Johannes Bausch |
| Uncomputably Complex Renormalisation Group Flows | TQC 2021 | James Watson, Emilio Onorati |
| History-state Hamiltonians are critical | QIP 2019 | Carlos Gonzalez-Guillen |
| NEXP-Completeness of the Classical Ground State Energy Density Problem | QIP 2019 | James Watson |
| Complete Toy Models of Holographic Duality | QIP 2019 | Tamara Kohler |
| The Computation Complexity of the Ground State Energy Density Problem | QIP 2018 | James Watson |
| Translationally invariant universal classical Hamiltonians | QIP 2018 | Tamara Kohler |
| Size-Driven Quantum Phase Transitions | QIP 2017 | Johannes Bausch, Angelo Lucia, David Perez-Garcia, Michael Wolf |
| Universal Refocusing and an Inverse-Free Solovay-Kitaev Theorem | QIP 2017 | Imdad Sardharwalla, Aram Harrow, Noah Linden |
| Extreme Finite Size Effects | QIP 2016 | Johannes Bausch, Angelo Lucia, David Perez-Garcia, Michael Wolf |
| The Complexity of Divisibility | QIP 2015 | Johannes Bausch |
| Bounds on entanglement assisted source-channel coding via the Lovasz theta number and its variants | QIP 2014 | Laura Mančinska, David Roberson, Simone Severini, Daniel Stahlke, Andreas Winter |
| NP-hard spin models can simulate any other model | QIP 2013 | Gemma De las Cuevas |
Committee service
| Conference | Committee | Position | Title |
|---|---|---|---|
| QIP 2023 | program | member | — |
| QIP 2022 | program | member | — |
| QIP 2021 | steering | member | — |
| QIP 2020 | steering | member | — |
| QIP 2019 | steering | member | — |
| QIP 2017 | program | member | — |
| TQC 2015 | program | member | — |
| QIP 2013 | program | member | — |
Collaborators
| Co-author | Joint talks |
|---|---|
| Johannes Bausch | 9 |
| Ashley Montanaro | 7 |
| David Perez-Garcia | 7 |
| Tamara Kohler | 7 |
| James Watson | 5 |
| Stephen Piddock | 5 |
| Andreas Winter | 4 |
| Angelo Lucia | 4 |
| Harriet Apel | 4 |
| Laura Clinton | 4 |
| Michael Wolf | 4 |
| Aram Harrow | 3 |
| Joel Klassen | 3 |
| Brian Flynn | 2 |
| Carlos Gonzalez-Guillen | 2 |
| Daniel Stahlke | 2 |
| David Roberson | 2 |
| Debbie Leung | 2 |
| Evan Sheridan | 2 |
| Filippo Maria Gambetta | 2 |