Toby S. Cubitt

Publication Activity (10 Years)

Years Active: 2009-2023
Publications (10 Years): 4

Top Topics

Classification Scheme

Computational Complexity

Pattern Recognition Tasks

Top Venues

IEEE Trans. Inf. Theory

Publications

Emilio Onorati, Tamara Kohler, Toby S. Cubitt
Fitting quantum noise models to tomography data. Quantum 7 (2023)
James D. Watson, Toby S. Cubitt
Computational complexity of the ground state energy density problem. STOC (2022)
Johannes Bausch, Toby S. Cubitt, Maris Ozols
The Complexity of Translationally-Invariant Spin Chains with Low Local Dimension. CoRR (2016)
Toby S. Cubitt, Ashley Montanaro
Complexity Classification of Local Hamiltonian Problems. SIAM J. Comput. 45 (2) (2016)
Fernando G. S. L. Brandão, Toby S. Cubitt, Angelo Lucia, Spyridon Michalakis, David Pérez-García
Area law for fixed points of rapidly mixing dissipative quantum systems. CoRR (2015)
Toby S. Cubitt, Laura Mancinska, David E. Roberson, Simone Severini, Dan Stahlke, Andreas J. Winter
Bounds on Entanglement-Assisted Source-Channel Coding via the Lovász \(\vartheta \) Number and Its Variants. IEEE Trans. Inf. Theory 60 (11) (2014)
Toby S. Cubitt, Laura Mancinska, David E. Roberson, Simone Severini, Dan Stahlke, Andreas J. Winter
Bounds on Entanglement Assisted Source-channel Coding Via the Lovász Theta Number and Its Variants. TQC (2014)
Toby S. Cubitt, Ashley Montanaro
Complexity Classification of Local Hamiltonian Problems. FOCS (2014)
Martin Schwarz, Toby S. Cubitt, Frank Verstraete
An Information-Theoretic Proof of the Constructive Commutative Quantum Lovász Local Lemma. CoRR (2013)
Toby S. Cubitt, Graeme Smith
An Extreme Form of Superactivation for Quantum Zero-Error Capacities. IEEE Trans. Inf. Theory 58 (3) (2012)
Toby S. Cubitt, Debbie W. Leung, William Matthews, Andreas J. Winter
Zero-Error Channel Capacity and Simulation Assisted by Non-Local Correlations. IEEE Trans. Inf. Theory 57 (8) (2011)
Toby S. Cubitt, Jianxin Chen, Aram W. Harrow
Superactivation of the Asymptotic Zero-Error Classical Capacity of a Quantum Channel. IEEE Trans. Inf. Theory 57 (12) (2011)
Michael M. Wolf, Toby S. Cubitt, David Pérez-García
Are problems in Quantum Information Theory (un)decidable? CoRR (2011)
Jianxin Chen, Toby S. Cubitt, Aram W. Harrow, Graeme Smith
Super-duper-activation of the zero-error quantum capacity. ISIT (2010)
Toby S. Cubitt, Debbie W. Leung, William Matthews, Andreas J. Winter
Zero-error channel capacity and simulation assisted by non-local correlations CoRR (2010)
Toby S. Cubitt, Jens Eisert, Michael M. Wolf
Deciding whether a Quantum Channel is Markovian is NP-hard CoRR (2009)
Toby S. Cubitt, Jianxin Chen, Aram W. Harrow
Superactivation of the Asymptotic Zero-Error Classical Capacity of a Quantum Channel. CoRR (2009)
Toby S. Cubitt, Debbie W. Leung, William Matthews, Andreas J. Winter
Improving zero-error classical communication with entanglement. CoRR (2009)
Toby S. Cubitt, Graeme Smith
An Extreme form of Superactivation for Quantum Zero-Error Capacities. CoRR (2009)