Toby S. Cubitt

According to our database, Toby S. Cubitt authored at least 15 papers between 2009 and 2023.

Collaborative distances:

• Dijkstra number of five.
• Erdős number of three.

2023

Fitting quantum noise models to tomography data.

Emilio Onorati, Tamara Kohler, Toby S. Cubitt

Quantum, December, 2023

2022

Computational complexity of the ground state energy density problem.

James D. Watson, Toby S. Cubitt

Proceedings of the STOC '22: 54th Annual ACM SIGACT Symposium on Theory of Computing, Rome, Italy, June 20, 2022

2016

The Complexity of Translationally-Invariant Spin Chains with Low Local Dimension.

Johannes Bausch, Toby S. Cubitt, Maris Ozols

CoRR, 2016

2015

Area law for fixed points of rapidly mixing dissipative quantum systems.

Fernando G. S. L. Brandão, Toby S. Cubitt, Angelo Lucia, Spyridon Michalakis, David Pérez-García

CoRR, 2015

2014

Bounds on Entanglement-Assisted Source-Channel Coding via the Lovász \(\vartheta \) Number and Its Variants.

Toby S. Cubitt, Laura Mancinska, David E. Roberson, Simone Severini, Dan Stahlke, Andreas J. Winter

IEEE Trans. Inf. Theory, 2014

Bounds on Entanglement Assisted Source-channel Coding Via the Lovász Theta Number and Its Variants.

Toby S. Cubitt, Laura Mancinska, David E. Roberson, Simone Severini, Dan Stahlke, Andreas J. Winter

Proceedings of the 9th Conference on the Theory of Quantum Computation, 2014

Complexity Classification of Local Hamiltonian Problems.

Toby S. Cubitt, Ashley Montanaro

Proceedings of the 55th IEEE Annual Symposium on Foundations of Computer Science, 2014

2013

An Information-Theoretic Proof of the Constructive Commutative Quantum Lovász Local Lemma.

Martin Schwarz, Toby S. Cubitt, Frank Verstraete

CoRR, 2013

2012

An Extreme Form of Superactivation for Quantum Zero-Error Capacities.

Toby S. Cubitt, Graeme Smith

IEEE Trans. Inf. Theory, 2012

2011

Zero-Error Channel Capacity and Simulation Assisted by Non-Local Correlations.

Toby S. Cubitt, Debbie W. Leung, William Matthews, Andreas J. Winter

IEEE Trans. Inf. Theory, 2011

Superactivation of the Asymptotic Zero-Error Classical Capacity of a Quantum Channel.

Toby S. Cubitt, Jianxin Chen, Aram W. Harrow

IEEE Trans. Inf. Theory, 2011

Are problems in Quantum Information Theory (un)decidable?

Michael M. Wolf, Toby S. Cubitt, David Pérez-García

CoRR, 2011

2010

Super-duper-activation of the zero-error quantum capacity.

Jianxin Chen, Toby S. Cubitt, Aram W. Harrow, Graeme Smith

Proceedings of the IEEE International Symposium on Information Theory, 2010

2009

Deciding whether a Quantum Channel is Markovian is NP-hard

Toby S. Cubitt, Jens Eisert, Michael M. Wolf

CoRR, 2009

Improving zero-error classical communication with entanglement.

Toby S. Cubitt, Debbie W. Leung, William Matthews, Andreas J. Winter

CoRR, 2009