24
talks
1
posters
8
committee roles
0
leadership roles
2008–2025
years active
Contributions
QIP QCrypt TQC presenter award · △program ◇steering ○organising □local · filled = chair
Talks
| Title | Conference | Type | Co-authors |
|---|---|---|---|
| Chaitin Phase Transition | QIP 2025 | regular | ▸James Purcell, Zhi Li |
| Security of position-based verification limits Hamiltonian simulation via holography | QIP 2024 | regular | ▸Harriet Apel, Patrick Hayden, Tamara Kohler, David Perez-Garcia |
| Phasecraft - The Quantum Algorithms Company | QIP 2024 | invited | ▸Ashley Montanaro |
| Towards near-term quantum simulation of materials | TQC 2023 | regular | Laura Clinton, Brian Flynn, Filippo Maria Gambetta, ▸Joel Klassen, Ashley Montanaro, Stephen Piddock, Raul 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 |
| History-state Hamiltonians are critical | TQC 2019 | regular | Carlos Gonzalez-Guillen |
| Toy Models of Holographic Duality between local Hamiltonians | TQC 2019 | regular | Tamara Kohler |
| 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 |
| Classification of the complexity of local Hamiltonian problems | QIP 2014 | regular | ▸Ashley Montanaro |
| Undecidability of the spectral gap | QIP 2014 | invited ▸ presenter | David Perez-Garcia, Michael Wolf |
| Stability of local quantum dissipative systems | QIP 2014 | regular ▸ presenter | Angelo Lucia, Spyridon Michalakis, David Perez Garcia |
| 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, Dan 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 |
Posters
| Title | Conference | Co-authors |
|---|---|---|
| Quantum Phase Estimation without Controlled Unitaries | QIP 2025 | Raul Garcia-Patron Sanchez, Laura Clinton, Ashley Montanaro, Maarten Stroeks |
Committee service
| Conference | Committee | Position | Title |
|---|---|---|---|
| QIP 2023 | PC | member | — |
| QIP 2022 | PC | member | — |
| QIP 2021 | SC | member | — |
| QIP 2020 | SC | member | — |
| QIP 2019 | SC | member | — |
| QIP 2017 | PC | member | — |
| TQC 2015 | PC | member | — |
| QIP 2013 | PC | member | — |
Collaborators
| Co-author | Joint talks |
|---|---|
| Ashley Montanaro | 6 |
| David Perez-Garcia | 5 |
| Johannes Bausch | 4 |
| Tamara Kohler | 4 |
| Andreas Winter | 3 |
| Stephen Piddock | 3 |
| Angelo Lucia | 2 |
| Aram Harrow | 2 |
| Debbie Leung | 2 |
| Frank Verstraete | 2 |
| Harriet Apel | 2 |
| James Watson | 2 |
| Laura Clinton | 2 |
| Maris Ozols | 2 |
| Martin Schwarz | 2 |
| Michael Wolf | 2 |
| William Matthews | 2 |
| Brian Flynn | 1 |
| Carlos Gonzalez-Guillen | 1 |
| Dan Stahlke | 1 |