210 citations · 653 across the 17 of their papers we have counts for
4 papers · 1 filter
Bounds on the power of proofs and advice in general physical theories
Ciarán M. Lee, Matty J. Hoban
Quantum theory presents us with the tools for computational and communication advantages over classical theory. One approach to uncovering the source of these advantages is to dete…
Generalised phase kick-back: the structure of computational algorithms from physical principles
Ciarán M. Lee, John H. Selby
The advent of quantum computing has challenged classical conceptions of which problems are efficiently solvable in our physical world. This motivates the general study of how physi…
Higher-order interference in extensions of quantum theory
Ciarán M. Lee, John H. Selby
Quantum interference lies at the heart of several quantum computational speed-ups and provides a striking example of a phenomenon with no classical counterpart. An intriguing featu…
Causal inference via algebraic geometry: feasibility tests for functional causal structures with two binary observed variables
Ciarán M. Lee, Robert W. Spekkens
We provide a scheme for inferring causal relations from uncontrolled statistical data based on tools from computational algebraic geometry, in particular, the computation of Groebn…