# Publications

## Refereed Journal Articles

• M. S. Leifer and O. J. E. Maroney, "Maximally epistemic interpretations of the quantum state and contextuality," Phys. Rev. Lett., vol. 110, iss. 12, p. 120401, 2013.
@Article{Leifer:2012, Title = {Maximally epistemic interpretations of the quantum state and contextuality},   Author = {Leifer, M. S. and Maroney, O. J. E.},   Journal = {Phys. Rev. Lett.},   Year = {2013},   Note = {1208.5132},   Number = {12},   Pages = {120401},   Volume = {110},   Abstract = {We examine the relationship between quantum contextuality (in both the standard Kochen-Specker sense and in the generalised sense proposed by Spekkens) and models of quantum theory in which the quantum state is maximally epistemic. We find that preparation noncontextual models must be maximally epistemic, and these in turn must be Kochen-Specker noncontextual. This implies that the Kochen-Specker theorem is sufficient to establish both the impossibility of maximally epistemic models and the impossibility of preparation noncontextual models. The implication from preparation noncontextual to maximally epistemic then also yields a proof of Bell's theorem from an EPR-like argument.},   Doi = {10.1103/PhysRevLett.110.120401},   Url = {http://link.aps.org/doi/10.1103/PhysRevLett.110.120401} }
• M. S. Leifer and R. W. Spekkens, "Towards a Formulation of Quantum Theory as a Causally Neutral Theory of Bayesian Inference," Phys. Rev. A, vol. 88, iss. 5, p. 052130, 2013.
@Article{Leifer:2013, Title = {Towards a Formulation of Quantum Theory as a Causally Neutral Theory of Bayesian Inference},   Author = {Leifer, M. S. and Spekkens, R. W.},   Journal = {Phys. Rev. A},   Year = {2013},   Note = {1107.5849},   Number = {5},   Pages = {052130},   Volume = {88},   Abstract = {Quantum theory can be viewed as a generalization of classical probability theory, but the analogy as it has been developed so far is not complete. Whereas the manner in which inferences are made in classical probability theory is independent of the causal relation that holds between the conditioned variable and the conditioning variable, in the conventional quantum formalism, there is a significant difference between how one treats experiments involving two systems at a single time and those involving a single system at two times. In this article, we develop the formalism of quantum conditional states, which provides a unified description of these two sorts of experiment. In addition, concepts that are distinct in the conventional formalism become unified: Channels, sets of states, and positive operator valued measures are all seen to be instances of conditional states; the action of a channel on a state, ensemble averaging, the Born rule, the composition of channels, and nonselective state-update rules are all seen to be instances of belief propagation. Using a quantum generalization of Bayes’ theorem and the associated notion of Bayesian conditioning, we also show that the remote steering of quantum states can be described within our formalism as a mere updating of beliefs about one system given new information about another, and retrodictive inferences can be expressed using the same belief propagation rule as is used for predictive inferences. Finally, we show that previous arguments for interpreting the projection postulate as a quantum generalization of Bayesian conditioning are based on a misleading analogy and that it is best understood as a combination of belief propagation (corresponding to the nonselective state-update map) and conditioning on the measurement outcome.},   Doi = {10.1103/PhysRevA.88.052130},   Url = {http://link.aps.org/doi/10.1103/PhysRevA.88.052130} }
• [2012] bibtex | eprint arXiv: | published version
H. Barnum, J. Barrett, L. Clark, M. Leifer, R. Spekkens, N. Stepanik, A. Wilce, and R. Wilke, "Entropy and information causality in general probabilistic theories (addendum)," New J. Phys., vol. 14, p. 129401, 2012.
@Article{Barnum:2012, Title = {Entropy and information causality in general probabilistic theories (addendum)},   Author = {Barnum, H. and Barrett, J. and Clark, L. and Leifer, M. and Spekkens, R. and Stepanik, N. and Wilce, A. and Wilke, R.},   Journal = {New J. Phys.},   Year = {2012},   Pages = {129401},   Volume = {14},   Abstract = {In this addendum to our paper (2010 New J. Phys. 12 033024), we point out that an elementary consequence of the strong subadditivity inequality allows us to strengthen one of the main conclusions of that paper.},   Doi = {10.1088/1367-2630/14/12/129401},   Url = {http://iopscience.iop.org/1367-2630/14/12/129401} }
• H. Barnum, J. Barrett, L. Clark, M. Leifer, R. Spekkens, N. Stepanik, A. Wilce, and R. Wilke, "Entropy and information causality in general probabilistic theories," New J. Phys., vol. 12, p. 033024, 2010.
@Article{Barnum:2010, Title = {Entropy and information causality in general probabilistic theories},   Author = {Barnum, H. and Barrett, J. and Clark, L. and Leifer, M. and Spekkens, R. and Stepanik, N. and Wilce, A. and Wilke, R.},   Journal = {New J. Phys.},   Year = {2010},   Note = {0909.5075},   Pages = {033024},   Volume = {12},   Abstract = {We investigate the concept of entropy in probabilistic theories more general than quantum mechanics, with particular reference to the notion of information causality (IC) recently proposed by Pawlowski et al (2009 arXiv:0905.2292). We consider two entropic quantities, which we term measurement and mixing entropy. In the context of classical and quantum theory, these coincide, being given by the Shannon and von Neumann entropies, respectively; in general, however, they are very different. In particular, while measurement entropy is easily seen to be concave, mixing entropy need not be. In fact, as we show, mixing entropy is not concave whenever the state space is a non-simplicial polytope. Thus, the condition that measurement and mixing entropies coincide is a strong constraint on possible theories. We call theories with this property monoentropic. Measurement entropy is subadditive, but not in general strongly subadditive. Equivalently, if we define the mutual information between two systems A and B by the usual formula I(A: B)=H(A)+H(B)-H(AB), where H denotes the measurement entropy and AB is a non-signaling composite of A and B, then it can happen that I(A:BC)<I(A:B). This is relevant to IC in the sense of Pawlowski et al: we show that any monoentropic non-signaling theory in which measurement entropy is strongly subadditive, and also satisfies a version of the Holevo bound, is informationally causal, and on the other hand we observe that Popescu--Rohrlich boxes, which violate IC, also violate strong subadditivity. We also explore the interplay between measurement and mixing entropy and various natural conditions on theories that arise in quantum axiomatics.},   Date-added = {2010-08-04 21:41:07 +0100},   Date-modified = {2010-08-04 21:58:05 +0100},   Doi = {10.1088/1367-2630/12/3/033024},   Url = {http://iopscience.iop.org/1367-2630/12/3/033024} }
• J. Barrett and M. Leifer, "The de Finetti theorem for test spaces," New J. Phys., vol. 11, p. 033024, 2009.
@Article{Barrett:2009, Title = {The de Finetti theorem for test spaces},   Author = {Barrett, Jonathan and Leifer, Matthew},   Journal = {New J. Phys.},   Year = {2009},   Note = {0712.2265},   Pages = {033024},   Volume = {11},   Abstract = {We prove a de Finetti theorem for exchangeable sequences of states on test spaces, where a test space is a generalization of the sample space of classical probability theory and the Hilbert space of quantum theory. The standard classical and quantum de Finetti theorems are obtained as special cases. By working in a test space framework, the common features that are responsible for the existence of these theorems are elucidated. In addition, the test space framework is general enough to imply a de Finetti theorem for classical processes. We conclude by discussing the ways in which our assumptions may fail, leading to probabilistic models that do not have a de Finetti theorem.},   Bdsk-url-1 = {http://www.iop.org/EJ/abstract/1367-2630/11/3/033024},   Bdsk-url-2 = {http://dx.doi.org/10.1088/1367-2630/11/3/033024},   Doi = {10.1088/1367-2630/11/3/033024},   Url = {http://www.iop.org/EJ/abstract/1367-2630/11/3/033024} }
• M. Leifer and D. Poulin, "Quantum Graphical Models and Belief Propagation," Ann. Phys., vol. 323, p. 1899, 2008.
@Article{Leifer:2008, Title = {Quantum Graphical Models and Belief Propagation},   Author = {Leifer, Matthew and Poulin, David},   Journal = {Ann. Phys.},   Year = {2008},   Note = {0708.1337},   Pages = {1899},   Volume = {323},   Abstract = {Belief Propagation algorithms acting on Graphical Models of classical probability distributions, such as Markov Networks, Factor Graphs and Bayesian Networks, are amongst the most powerful known methods for deriving probabilistic inferences amongst large numbers of random variables. This paper presents a generalization of these concepts and methods to the quantum case, based on the idea that quantum theory can be thought of as a noncommutative, operator-valued, generalization of classical probability theory. Some novel characterizations of quantum conditional independence are derived, and definitions of Quantum n-Bifactor Networks, Markov Networks, Factor Graphs and Bayesian Networks are proposed. The structure of Quantum Markov Networks is investigated and some partial characterization results are obtained, along the lines of the Hammersley--Clifford theorem. A Quantum Belief Propagation algorithm is presented and is shown to converge on 1-Bifactor Networks and Markov Networks when the underlying graph is a tree. The use of Quantum Belief Propagation as a heuristic algorithm in cases where it is not known to converge is discussed. Applications to decoding quantum error correcting codes and to the simulation of many-body quantum systems are described.},   Bdsk-url-1 = {http://www.sciencedirect.com/science?_ob=ArticleURL&_udi=B6WB1-4PWF0SJ-2&_user=10&_rdoc=1&_fmt=&_orig=search&_sort=d&view=c&_acct=C000050221&_version=1&_urlVersion=0&_userid=10&md5=44280eaaf4e3ff64289c16ab390bb43f},   Bdsk-url-2 = {http://dx.doi.org/10.1016/j.aop.2007.10.001},   Doi = {10.1016/j.aop.2007.10.001},   Url = {http://www.sciencedirect.com/science?_ob=ArticleURL&_udi=B6WB1-4PWF0SJ-2&_user=10&_rdoc=1&_fmt=&_orig=search&_sort=d&view=c&_acct=C000050221&_version=1&_urlVersion=0&_userid=10&md5=44280eaaf4e3ff64289c16ab390bb43f} }
• H. Barnum, J. Barrett, M. Leifer, and A. Wilce, "Generalized no-broadcasting theorem," Phys. Rev. Lett., vol. 99, p. 240501, 2007.
@Article{Barnum:2007, Title = {Generalized no-broadcasting theorem},   Author = {Barnum, Howard and Barrett, Jonathan and Leifer, Matthew and Wilce, Alexander},   Journal = {Phys. Rev. Lett.},   Year = {2007},   Note = {0707.0620},   Pages = {240501},   Volume = {99},   Abstract = {We prove a generalized version of the no-broadcasting theorem, applicable to essentially any nonclassical finite-dimensional probabilistic model satisfying a no-signaling criterion, including ones with superquantum'' correlations. A strengthened version of the quantum no-broadcasting theorem follows, and its proof is significantly simpler than existing proofs of the no-broadcasting theorem.},   Bdsk-url-1 = {http://link.aps.org/abstract/PRL/v99/e240501},   Bdsk-url-2 = {http://dx.doi.org/10.1103/PhysRevLett.99.240501},   Doi = {10.1103/PhysRevLett.99.240501},   Url = {http://link.aps.org/abstract/PRL/v99/e240501} }
• M. S. Leifer, "Quantum Dynamics as an analog of Conditional Probability," Phys. Rev. A, vol. 74, p. 042310, 2006.
@Article{Leifer:2006, Title = {Quantum Dynamics as an analog of Conditional Probability},   Author = {Leifer, M. S.},   Journal = {Phys. Rev. A},   Year = {2006},   Note = {quant-ph/0606022},   Pages = {042310},   Volume = {74},   Abstract = {Quantum theory can be regarded as a noncommutative generalization of classical probability. From this point of view, one expects quantum dynamics to be analogous to classical conditional probabilities. In this paper, a variant of the well-known isomorphism between completely positive maps and bipartite density operators is derived, which makes this connection much more explicit. This isomorphism is given an operational interpretation in terms of statistical correlations between ensemble preparation procedures and outcomes of measurements. Finally, the isomorphism is applied to elucidate the connection between no-cloning and no-broadcasting theorems and the monogamy of entanglement, and a simplified proof of the no-broadcasting theorem is obtained as a by-product.},   Bdsk-url-1 = {http://link.aps.org/abstract/PRA/v74/e042310},   Bdsk-url-2 = {http://dx.doi.org/10.1103/PhysRevA.74.042310},   Doi = {10.1103/PhysRevA.74.042310},   Url = {http://link.aps.org/abstract/PRA/v74/e042310} }
• J. Barrett, M. Leifer, and R. Tumulka, "Bell’s Jump Process in Discrete Time," Europhysics Letters, vol. 72, iss. 5, pp. 685-690, 2005.
@Article{Barrett:2005, Title = {Bell's Jump Process in Discrete Time},   Author = {Barrett, Jonathan and Leifer, Matthew and Tumulka, Roderich},   Journal = {Europhysics Letters},   Year = {2005},   Note = {quant-ph/0506066},   Number = {5},   Pages = {685-690},   Volume = {72},   Abstract = {The jump process introduced by J. S. Bell in 1986, for defining a quantum field theory without observers, presupposes that space is discrete whereas time is continuous. In this letter, our interest is to find an analogous process in discrete time. We argue that a genuine analog does not exist, but provide examples of processes in discrete time that could be used as a replacement.},   Bdsk-url-1 = {http://www.iop.org/EJ/abstract/0295-5075/72/5/685/},   Bdsk-url-2 = {http://dx.doi.org/10.1209/epl/i2005-10297-5},   Doi = {10.1209/epl/i2005-10297-5},   Url = {http://www.iop.org/EJ/abstract/0295-5075/72/5/685/} }
• M. S. Leifer and R. W. Spekkens, "Pre- and Post-Selection paradoxes and contextuality in quantum mechanics," Phys. Rev. Lett., vol. 95, p. 200405, 2005.
@Article{Leifer:2005, Title = {Pre- and Post-Selection paradoxes and contextuality in quantum mechanics},   Author = {Leifer, M. S. and Spekkens, R. W.},   Journal = {Phys. Rev. Lett.},   Year = {2005},   Note = {quant-ph/0412178},   Pages = {200405},   Volume = {95},   Abstract = {Many seemingly paradoxical effects are known in the predictions for outcomes of intermediate measurements made on pre- and post-selected quantum systems. Despite appearances, these effects do not demonstrate the impossibility of a noncontextual hidden variable theory, since an explanation in terms of measurement disturbance is possible. Nonetheless, we show that for every paradoxical effect wherein all the pre- and post-selected probabilities are 0 or 1 and the pre- and post-selected states are nonorthogonal, there is an associated proof of the impossibility of a noncontextual hidden variable theory. This proof is obtained by considering all the measurements involved in the paradoxical effect---the preselection, the post-selection, and the alternative possible intermediate measurements---as alternative possible measurements at a single time.},   Bdsk-url-1 = {http://link.aps.org/abstract/PRL/v95/e200405},   Bdsk-url-2 = {http://dx.doi.org/10.1103/PhysRevLett.95.200405},   Doi = {10.1103/PhysRevLett.95.200405},   Url = {http://link.aps.org/abstract/PRL/v95/e200405} }
• M. S. Leifer, N. Linden, and A. Winter, "Measuring Polynomial Invariants of Multi-Party Quantum States," Phys. Rev. A, vol. 69, p. 052304, 2004.
@Article{Leifer:2004, Title = {Measuring Polynomial Invariants of Multi-Party Quantum States},   Author = {Leifer, M. S. and Linden, N. and Winter, A.},   Journal = {Phys. Rev. A},   Year = {2004},   Note = {quant-ph/0308008},   Pages = {052304},   Volume = {69},   Abstract = {We present networks for directly estimating the polynomial invariants of multiparty quantum states under local transformations. The structure of these networks is closely related to the structure of the invariants themselves and this lends a physical interpretation to these otherwise abstract mathematical quantities. Specifically, our networks estimate the invariants under local unitary (LU) transformations and under stochastic local operations and classical communication (SLOCC). Our networks can estimate the LU invariants for multiparty states, where each party can have a Hilbert space of arbitrary dimension and the SLOCC invariants for multiqubit states. We analyze the statistical efficiency of our networks compared to methods based on estimating the state coefficients and calculating the invariants.},   Bdsk-url-1 = {http://link.aps.org/abstract/PRA/v69/e052304},   Bdsk-url-2 = {http://dx.doi.org/10.1103/PhysRevA.69.052304},   Doi = {10.1103/PhysRevA.69.052304},   Url = {http://link.aps.org/abstract/PRA/v69/e052304} }
• M. S. Leifer, L. Henderson, and N. Linden, "Optimal Entanglement Generation from Quantum Operations," Phys. Rev. A, vol. 67, p. 012306, 2003.
@Article{Leifer:2003, Title = {Optimal Entanglement Generation from Quantum Operations},   Author = {Leifer, M. S. and Henderson, L. and Linden, N.},   Journal = {Phys. Rev. A},   Year = {2003},   Note = {quant-ph/0205055},   Pages = {012306},   Volume = {67},   Abstract = {We consider how much entanglement can be produced by a nonlocal two-qubit unitary operation, UAB---the entangling capacity of UAB. For a single application of UAB, with no ancillas, we find the entangling capacity and show that it generally helps to act with UAB on an entangled state. Allowing ancillas, we present numerical results from which we can conclude, quite generally, that allowing initial entanglement typically increases the optimal capacity in this case as well. Next, we show that allowing collective processing does not increase the entangling capacity if initial entanglement is allowed.},   Bdsk-url-1 = {http://link.aps.org/abstract/PRA/v67/e012306},   Bdsk-url-2 = {http://dx.doi.org/10.1103/PhysRevA.67.012306},   Doi = {10.1103/PhysRevA.67.012306},   Url = {http://link.aps.org/abstract/PRA/v67/e012306} }
• C. H. Bennett, J. I. Cirac, M. S. Leifer, D. W. Leung, N. Linden, S. Popescu, and G. Vidal, "Optimal simulation of two-qubit Hamiltonians using general local operations," Phys. Rev. A, vol. 66, p. 012305, 2002.
@Article{Bennett:2002, Title = {Optimal simulation of two-qubit Hamiltonians using general local operations},   Author = {Bennett, C. H. and Cirac, J. I. and Leifer, M. S. and Leung, D. W. and Linden, N. and Popescu, S. and Vidal, G.},   Journal = {Phys. Rev. A},   Year = {2002},   Note = {quant-ph/0107035},   Pages = {012305},   Volume = {66},   Abstract = {We consider the simulation of the dynamics of one nonlocal Hamiltonian by another, allowing arbitrary local resources but no entanglement or classical communication. We characterize notions of simulation, and proceed to focus on deterministic simulation involving one copy of the system. More specifically, two otherwise isolated systems A and B interact by a nonlocal Hamiltonian HHA+HB. We consider the achievable space of Hamiltonians H such that the evolution e-iHt can be simulated by the interaction H interspersed with local operations. For any dimensions of A and B, and any nonlocal Hamiltonians H and H, there exists a scale factor s such that for all times t the evolution e-iHst can be simulated by H acting for time t interspersed with local operations. For two-qubit Hamiltonians H and H, we calculate the optimal s and give protocols achieving it. The optimal protocols do not require local ancillas, and can be understood geometrically in terms of a polyhedron defined by a partial order on the set of two-qubit Hamiltonians.},   Bdsk-url-1 = {http://link.aps.org/abstract/PRA/v66/e012305},   Bdsk-url-2 = {http://dx.doi.org/10.1103/PhysRevA.66.012305},   Doi = {10.1103/PhysRevA.66.012305},   Url = {http://link.aps.org/abstract/PRA/v66/e012305} }

## Articles in Conference Proceedings

• H. Barnum, J. Barrett, M. Leifer, and A. Wilce, "Teleportation in General Probabilistic Theories," in Mathematical Foundations of Information Flow (Proceedings of the Clifford Lectures 2008), 2012, pp. 25-47.
@InProceedings{Barnum:2012a, Title = {Teleportation in General Probabilistic Theories},   Author = {Barnum, Howard and Barrett, Jonathan and Leifer, Matthew and Wilce, Alexander},   Booktitle = {Mathematical Foundations of Information Flow (Proceedings of the Clifford Lectures 2008)},   Year = {2012},   Editor = {Abramsky, S. and Mislove, M.},   Note = {0805.3553},   Pages = {25--47},   Publisher = {American Mathematical Society},   Series = {Proceedings of Symposia in Applied Mathematics},   Volume = {71},   Abstract = {In a previous paper, we showed that many important quantum information-theoretic phenomena, including the no-cloning and no-broadcasting theorems, are in fact generic in all non-classical probabilistic theories. An exception is teleportation, which most such theories do not support. In this paper, we investigate which probabilistic theories, and more particularly, which composite systems, {\em do} support a teleportation protocol. We isolate a natural class of composite systems that we term {\em regular},   and establish necessary and sufficient conditions for a regular tripartite system to support a conclusive, or post-selected, teleportation protocol. We also establish a sufficient condition for deterministic teleportation that yields a large supply of theories, neither classical nor quantum, that support such a protocol.},   Url = {http://www.ams.org/bookstore?fn=20&arg1=psapmseries&ikey=PSAPM-71} }
• H. Barnum, O. C. O. Dahlsten, M. Leifer, and B. Toner, "Nonclassicality without entanglement enables bit commitment," in Proceedings of IEEE Information Theory Workshop, 2008, 2008, pp. 386-390.
@InProceedings{Barnum:2008, Title = {Nonclassicality without entanglement enables bit commitment},   Author = {Barnum, Howard and Dahlsten, Oscar C. O. and Leifer, Matthew and Toner, Ben},   Booktitle = {Proceedings of IEEE Information Theory Workshop, 2008},   Year = {2008},   Note = {0803.1264},   Pages = {386-390},   Abstract = {We investigate the existence of secure bit commitment protocols in the convex framework for probabilistic theories. The theory makes only minimal assumptions, and can be used to formalize quantum theory, classical probability theory, and a host of other possibilities. We prove that in all such theories that are locally non-classical but do not have entanglement, there exists a bit commitment protocol that is exponentially secure in the number of systems used.},   Bdsk-url-1 = {http://ieeexplore.ieee.org/search/wrapper.jsp?arnumber=4578692},   Bdsk-url-2 = {http://dx.doi.org/10.1109/ITW.2008.4578692},   Doi = {10.1109/ITW.2008.4578692},   Url = {http://ieeexplore.ieee.org/search/wrapper.jsp?arnumber=4578692} }
• M. S. Leifer, "Conditional Density Operators and the Subjectivity of Quantum Operations," in Foundations of Probability and Physics-4, 2007, pp. 172-186.
@InProceedings{Leifer:2007, Title = {Conditional Density Operators and the Subjectivity of Quantum Operations},   Author = {Leifer, M. S.},   Booktitle = {Foundations of Probability and Physics-4},   Year = {2007},   Editor = {Adenier, G. and Fuchs, C. A. and Khrennikov, A. Yu.},   Note = {quant-ph/0611233},   Pages = {172-186},   Publisher = {AIP},   Series = {AIP Conference Proceedings},   Volume = {889},   Abstract = {Assuming that quantum states, including pure states, represent subjective degrees of belief rather than objective properties of systems, the question of what other elements of the quantum formalism must also be taken as subjective is addressed. In particular, we ask this of the dynamical aspects of the formalism, such as Hamiltonians and unitary operators. Whilst some operations, such as the update maps corresponding to a complete projective measurement, must be subjective, the situation is not so clear in other cases. Here, it is argued that all trace preserving completely positive maps, including unitary operators, should be regarded as subjective, in the same sense as a classical conditional probability distribution. The argument is based on a reworking of the Choi-Jamiolkowski isomorphism in terms of conditional'' density operators and trace preserving completely positive maps, which mimics the relationship between conditional probabilities and stochastic maps in classical probability.},   Bdsk-url-1 = {http://link.aip.org/link/?APCPCS/889/172/1},   Bdsk-url-2 = {http://dx.doi.org/10.1063/1.2713456},   Doi = {10.1063/1.2713456},   Url = {http://link.aip.org/link/?APCPCS/889/172/1} }
• M. S. Leifer and R. W. Spekkens, "Logical Pre- and Post-Selection paradoxes, measurement-disturbance and contextuality," in Proceedings of Quantum Structures 2004, 2005, pp. 1977-1987.
@InProceedings{Leifer:2005a, Title = {Logical Pre- and Post-Selection paradoxes, measurement-disturbance and contextuality},   Author = {Leifer, M. S. and Spekkens, R. W.},   Booktitle = {Proceedings of Quantum Structures 2004},   Year = {2005},   Note = {quant-ph/0412179},   Number = {11},   Pages = {1977-1987},   Publisher = {Springer Netherlands},   Volume = {44},   Doi = {10.1007/s10773-005-8975-1},   Journal = {Int. J. Theor. Phys.},   Url = {http://www.springerlink.com/content/w1512w0tl35q4l60/} }

## Preprints

• [2014] bibtex | eprint arXiv:1401.7996 |
Leifer, M. S., $\psi$-epistemic models are exponentially bad at explaining the distinguishability of quantum states, 2014.
@Unpublished{Leifer:2014, Title = {$\psi$-epistemic models are exponentially bad at explaining the distinguishability of quantum states},   Author = {Leifer, M. S.},   Note = {1401.7996},   Year = {2014},   Abstract = {The status of the quantum state is perhaps the most controversial issue in the foundations of quantum theory. Is it an epistemic state (state of knowledge) or an ontic state (state of reality)? In realist models of quantum theory, the epistemic view asserts that nonorthogonal quantum states correspond to overlapping probability measures over the true ontic states. This naturally accounts for a large number of otherwise puzzling quantum phenomena. For example, the indistinguishability of nonorthogonal states is explained by the fact that the ontic state sometimes lies in the overlap region, in which case there is nothing in reality that could distinguish the two states. For this to work, the amount of overlap of the probability measures should be comparable to the indistinguishability of the quantum states. In this letter, I exhibit a family of states for which the ratio of these two quantities must be $\leq 2de^{-cd}$ in Hilbert spaces of dimension $d$ that are divisible by $4$. This implies that, for large Hilbert space dimension, the epistemic explanation of indistinguishability becomes implausible at an exponential rate as the Hilbert space dimension increases.} }
• [2011] bibtex | eprint arXiv:1110.1085 |
Leifer, M. S. and Spekkens, R. W., A Bayesian approach to compatibility, improvement, and pooling of quantum states, 2011.
@Unpublished{Leifer:2011a, Title = {A Bayesian approach to compatibility, improvement, and pooling of quantum states},   Author = {Leifer, M. S. and Spekkens, R. W.},   Note = {1110.1085},   Year = {2011},   Abstract = {In approaches to quantum theory in which the quantum state is regarded as a representation of knowledge, information, or belief, two agents can assign different states to the same quantum system. This raises two questions: when are such state assignments compatible? and how should the state assignments of different agents be reconciled? In this paper, we address these questions from the perspective of the recently developed conditional states formalism for quantum theory [arXiv:1107.5849]. Specifically, we derive a compatibility criterion proposed by Brun, Finkelstein and Mermin from the requirement that, upon acquiring data, agents should update their states using a quantum generalization of Bayesian conditioning. We provide two alternative arguments for this criterion, based on the objective and subjective Bayesian interpretations of probability theory. We then apply the same methodology to the problem of quantum state improvement, i.e. how to update your state when you learn someone else's state assignment, and to quantum state pooling, i.e. how to combine the state assignments of several agents into a single assignment that accurately represents the views of the group. In particular, we derive a pooling rule previously proposed by Spekkens and Wiseman under much weaker assumptions than those made in the original derivation. All of our results apply to a much broader class of experimental scenarios than have been considered previously in this context.} }
• [2006] bibtex | eprint arXiv:quant-ph/0611295 |
Barnum, Howard and Barrett, Jonathan and Leifer, Matthew and Wilce, Alexander, Cloning and Broadcasting in Generic Probabilistic Theories, 2006.
@Unpublished{Barnum:2006, Title = {Cloning and Broadcasting in Generic Probabilistic Theories},   Author = {Barnum, Howard and Barrett, Jonathan and Leifer, Matthew and Wilce, Alexander},   Note = {quant-ph/0611295},   Year = {2006},   Abstract = {We prove generic versions of the no-cloning and no-broadcasting theorems, applicable to essentially {\em any} non-classical finite-dimensional probabilistic model that satisfies a no-signaling criterion. This includes quantum theory as well as models supporting super-quantum'' correlations that violate the Bell inequalities to a larger extent than quantum theory. The proof of our no-broadcasting theorem is significantly more natural and more self-contained than others we have seen: we show that a set of states is broadcastable if, and only if, it is contained in a simplex whose vertices are cloneable, and therefore distinguishable by a single measurement. This necessary and sufficient condition generalizes the quantum requirement that a broadcastable set of states commute.} }
• [2005] bibtex | eprint arXiv:quant-ph/0509193 |
Leifer, M. S., Nondeterministic testing of Sequential Quantum Logic propositions on a quantum computer, 2005.
@Unpublished{Leifer:2005b, Title = {Nondeterministic testing of Sequential Quantum Logic propositions on a quantum computer},   Author = {Leifer, M. S.},   Note = {quant-ph/0509193},   Year = {2005},   Abstract = {In the past few years it has been shown that universal quantum computation can be obtained by projective measurements alone, with no need for unitary gates. This suggests that the underlying logic of quantum computing may be an algebra of sequences of quantum measurements rather than an algebra of products of unitary operators. Such a Sequential Quantum Logic (SQL) was developed in the late 70's and has more recently been applied to the consistent histories framework of quantum mechanics as a possible route to the theory of quantum gravity. In this letter, I give a method for deciding the truth of a proposition in SQL with nonzero probability of success on a quantum computer.} }

## Book Reviews

• [2013] | local version | published version
“Computing With Quantum Cats: From Colossus To Qubits by John Gribbin and Schrödinger’s Killer App: Race To Build The World’s First Quantum Computer by Jonathan Dowling”, The Quantum Times (Newsletter of the APS Topical Group on Quantum Information), vol. 7, iss. 2, p. 8–10, 2013.
• [2012] | local version | published version
“Elegance and Enigma: The Quantum Interviews by Maximilian Schlosshauer”, American Journal of Physics, vol. 80, iss. 3, p. 266, 2012.

## Essay Contest Entries

• [2013] | eprint arXiv:1311.0857 | FQXi version
“It from bit” and the quantum probability rule, Winning entry of the FQXi essay contest, 2013.