researcher

Toby Cubitt

University College London · active 2008–2025 · QIP, TQC


24
talks
1
posters
8
committee roles
0
leadership roles
2008–2025
years active

Contributions

2008 2009 2010 2011 2012 2013 2014 2015 2016 2017 2018 2019 2020 2021 2022 2023 2024 2025 QIP 2008 — regular: Counterexamples to additivity of minimum output p-Renyi entropy for p close to 0 ▸ presenter QIP 2008 — regular: Counterexamples to additivity of minimum output p-Renyi entropy for p close to 0 ▸ presenter QIP 2010 — regular: Laying the quantum and classical embedding problems to rest QIP 2010 — regular: Zero-error channel capacity and simulation assisted by non-local correlations QIP 2010 — regular: Super-duper-activation of the zero-error quantum capacity QIP 2012 — regular: Three Proofs of a Constructive Commuting Quantum Lovasz Local Lemma QIP 2012 — regular: Preparing projected entangled pair states on a quantum computer QIP 2014 — regular: Classification of the complexity of local Hamiltonian problems QIP 2014 — invited: Undecidability of the spectral gap ▸ presenter QIP 2014 — invited: Undecidability of the spectral gap ▸ presenter QIP 2014 — regular: Stability of local quantum dissipative systems ▸ presenter QIP 2014 — regular: Stability of local quantum dissipative systems ▸ presenter TQC 2014 — regular: Bounds on Entanglement Assisted Source-channel Coding Via the Lovász Theta Numbe… QIP 2015 — regular: Unbounded number of channel uses are required to see quantum capacity QIP 2016 — regular: The Complexity of Translationally Invariant Spin Chains with Low Dimension QIP 2017 — regular: Universal quantum Hamiltonians QIP 2019 — regular: Undecidability of the Spectral Gap in One Dimension TQC 2019 — regular: History-state Hamiltonians are critical TQC 2019 — regular: Toy Models of Holographic Duality between local Hamiltonians QIP 2020 — regular: Uncomputability of Phase Diagrams TQC 2021 — regular: General conditions for universality of quantum Hamiltonians QIP 2022 — plenary_short: Computational Complexity of the Ground State Energy Density Problem TQC 2022 — regular: Holographic duality between local Hamiltonians from random tensor networks TQC 2023 — regular: Towards near-term quantum simulation of materials QIP 2024 — regular: Security of position-based verification limits Hamiltonian simulation via hologr… QIP 2024 — invited: Phasecraft - The Quantum Algorithms Company QIP 2025 — regular: Chaitin Phase Transition QIP 2013 — program · member TQC 2015 — program · member QIP 2017 — program · member QIP 2019 — steering · member QIP 2020 — steering · member QIP 2021 — steering · member QIP 2022 — program · member QIP 2023 — program · member

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
video ↗
TQC 2023 regular Laura Clinton, Brian Flynn, Filippo Maria Gambetta, Joel Klassen, Ashley Montanaro, Stephen Piddock, Raul Santos, Evan Sheridan
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