617 citations · 2.9k across the 72 of their papers we have counts for
4 papers · 1 filter
The Complexity of Divisibility
Johannes Bausch, Toby Cubitt
We address two sets of long-standing open questions in probability theory, from a computational complexity perspective: divisibility of stochastic maps, and divisibility and decomp…
Rapid mixing and stability of quantum dissipative systems
Angelo Lucia, Toby S. Cubitt, Spyridon Michalakis +1
The physics of many materials is modeled by quantum many-body systems with local interactions. If the model of the system is sensitive to noise from the environment, or small pertu…
Unbounded number of channel uses are required to see quantum capacity
Toby Cubitt, David Elkouss, William Matthews +3
Transmitting data reliably over noisy communication channels is one of the most important applications of information theory, and well understood when the channel is accurately mod…
Simple universal models capture all classical spin physics
Gemma De las Cuevas, Toby S. Cubitt
Spin models are used in many studies of complex systems---be it condensed matter physics, neural networks, or economics---as they exhibit rich macroscopic behaviour despite their m…