210 citations · 653 across the 17 of their papers we have counts for
18 papers
Integrating overlapping datasets using bivariate causal discovery
Anish Dhir, Ciarán M. Lee
Causal knowledge is vital for effective reasoning in science, as causal relations, unlike correlations, allow one to reason about the outcomes of interventions. Algorithms that can…
Compositional resource theories of coherence
John H. Selby, Ciarán M. Lee
Quantum coherence is one of the most important resources in quantum information. Indeed, preventing the loss of coherence is one of the most important technical challenges obstruct…
MultiVerse: Causal Reasoning using Importance Sampling in Probabilistic Programming
Yura Perov, Logan Graham, Kostis Gourgoulias +4
We elaborate on using importance sampling for causal reasoning, in particular for counterfactual inference. We show how this can be implemented natively in probabilistic programmin…
Counterfactual diagnosis
Jonathan G. Richens, Ciaran M. Lee, Saurabh Johri
Machine learning promises to revolutionize clinical decision making and diagnosis. In medical diagnosis a doctor aims to explain a patient's symptoms by determining the diseases \e…
Device-independent certification of non-classical joint measurements via causal models
Ciarán M. Lee
Quantum measurements are crucial for quantum technologies and give rise to some of the most classically counter-intuitive quantum phenomena. As such, the ability to certify the pre…
Towards device-independent information processing on general quantum networks
Ciarán M. Lee, Matty J. Hoban
The violation of certain Bell inequalities allows for device-independent information processing secure against non-signalling eavesdroppers. However, this only holds for the Bell n…
Ruling out higher-order interference from purity principles
Howard Barnum, Ciarán M. Lee, Carlo Maria Scandolo +1
As first noted by Rafael Sorkin, there is a limit to quantum interference. The interference pattern formed in a multi-slit experiment is a function of the interference patterns for…
Oracles and query lower bounds in generalised probabilistic theories
Howard Barnum, Ciarán M. Lee, John H. Selby
We investigate the connection between interference and computational power within the operationally defined framework of generalised probabilistic theories. To compare the computat…
The computational landscape of general physical theories
Jonathan Barrett, Niel de Beaudrap, Matty J. Hoban +1
There is good evidence that quantum computers are more powerful than classical computers, and that various simple modifications of quantum theory yield computational power that is…
A no-go theorem for theories that decohere to quantum mechanics
Ciarán M. Lee, John H. Selby
To date, there has been no experimental evidence that invalidates quantum theory. Yet it may only be an effective description of the world, in the same way that classical physics i…
Quantum common causes and quantum causal models
John-Mark A. Allen, Jonathan Barrett, Dominic C. Horsman +2
Reichenbach's principle asserts that if two observed variables are found to be correlated, then there should be a causal explanation of these correlations. Furthermore, if the expl…
The Information Content of Systems in General Physical Theories
Ciarán M. Lee, Matty J. Hoban
What kind of object is a quantum state? Is it an object that encodes an exponentially growing amount of information (in the size of the system) or more akin to a probability distri…
Deriving Grover's lower bound from simple physical principles
Ciarán M. Lee, John H. Selby
Grover's algorithm constitutes the optimal quantum solution to the search problem and provides a quadratic speed-up over all possible classical search algorithms. Quantum interfere…
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…
Computation in generalised probabilistic theories
Ciarán M. Lee, Jonathan Barrett
From the existence of an efficient quantum algorithm for factoring, it is likely that quantum computation is intrinsically more powerful than classical computation. At present, the…