Abstract
In this work, we use the recently introduced double-dilation construction by Zwart and Coecke to construct a new categorical probabilistic theory of density hypercubes. By considering multi-slit experiments, we show that the theory displays higher-order interference of order up to fourth. We also show that the theory possesses hyperdecoherence maps, which can be used to recover quantum theory in the Karoubi envelope.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsNotes
- 1.
In the sense that it contains all the features necessary to consistently talk about operational scenarios, such as preparations, measurements, controlled transformations, reversible transformation, test, non-locality scenarios, etc.
References
Barnum, H., Lee, C.M., Scandolo, C.M., Selby, J.H.: Ruling out higher-order interference from purity principles. Entropy 19(6), 253 (2017). https://doi.org/10.3390/e19060253
Barnum, H., Müller, M.P., Ududec, C.: Higher-order interference and single-system postulates characterizing quantum theory. New J. Phys. 16(12), 123029 (2014). https://doi.org/10.1088/1367-2630/16/12/123029
Chiribella, G., D’Ariano, G.M., Perinotti, P.: Probabilistic theories with purification. Phys. Rev. A 81, 062348 (2010). https://doi.org/10.1103/PhysRevA.81.062348
Chiribella, G., Scandolo, C.M.: Entanglement as an axiomatic foundation for statistical mechanics. arXiv:1608.04459 [quant-ph] (2016). http://arxiv.org/abs/1608.04459
Chiribella, G., Scandolo, C.M.: Microcanonical thermodynamics in general physical theories. New J. Phys. 19(12), 123043 (2017). https://doi.org/10.1088/1367-2630/aa91c7
Coecke, B.: Terminality implies no-signalling... and much more than that. New Gener. Comput. 34(1–2), 69–85 (2016). https://doi.org/10.1007/s00354-016-0201-6
Coecke, B., Lal, R.: Causal categories: relativistically interacting processes. Found. Phys. 43(4), 458–501 (2013). https://doi.org/10.1007/s10701-012-9646-8
Coecke, B., Pavlovic, D., Vicary, J.: A new description of orthogonal bases. Math. Struct. Comput. Sci. 23(3), 555–567 (2013)
Coecke, B., Perdrix, S.: Environment and classical channels in categorical quantum mechanics. In: Dawar, A., Veith, H. (eds.) CSL 2010. LNCS, vol. 6247, pp. 230–244. Springer, Heidelberg (2010). https://doi.org/10.1007/978-3-642-15205-4_20
Dakić, B., Paterek, T., Brukner, Č.: Density cubes and higher-order interference theories. New J. Phys. 16(2), 023028 (2014). https://doi.org/10.1088/1367-2630/16/2/023028
Gogioso, S., Scandolo, C.M.: Categorical probabilistic theories. In: Coecke, B., Kissinger, A. (eds.) Proceedings 14th International Conference on Quantum Physics and Logic, Nijmegen, The Netherlands, 3–7 July 2017. Electronic Proceedings in Theoretical Computer Science, vol. 266, pp. 367–385. Open Publishing Association (2018). https://doi.org/10.4204/EPTCS.266.23
Gogioso, S.: Higher-order CPM constructions. Electron. Proc. Theor. Comput. Sci. 270, 145–162 (2019). https://doi.org/10.4204/EPTCS.287.8
Jin, F., et al.: Experimental test of born’s rule by inspecting third-order quantum interference on a single spin in solids. Phys. Rev. A 95, 012107 (2017). https://doi.org/10.1103/PhysRevA.95.012107
Kauten, T., Keil, R., Kaufmann, T., Pressl, B., Brukner, Č., Weihs, G.: Obtaining tight bounds on higher-order interferences with a 5-path interferometer. New J. Phys. 19(3), 033017 (2017). https://doi.org/10.1088/1367-2630/aa5d98
Krumm, M., Barnum, H., Barrett, J., Müller, M.P.: Thermodynamics and the structure of quantum theory. New J. Phys. 19(4), 043025 (2017). https://doi.org/10.1088/1367-2630/aa68ef
Lee, C.M., Selby, J.H.: Deriving Grover’s lower bound from simple physical principles. New J. Phys. 18(9), 093047 (2016). https://doi.org/10.1088/1367-2630/18/9/093047
Lee, C.M., Selby, J.H.: Generalised phase kick-back: the structure of computational algorithms from physical principles. New J. Phys. 18(3), 033023 (2016). https://doi.org/10.1088/1367-2630/18/3/033023
Lee, C.M., Selby, J.H.: Higher-order interference in extensions of quantum theory. Found. Phys. 47(1), 89–112 (2017). https://doi.org/10.1007/s10701-016-0045-4
Lee, C.M., Selby, J.H., Barnum, H.: Oracles and query lower bounds in generalised probabilistic theories. arXiv:1704.05043 [quant-ph] (2017). https://arxiv.org/abs/1704.05043
Lee, C.M., Selby, J.H.: A no-go theorem for theories that decohere to quantum mechanics. Proc. Roy. Soc. A: Math. Phys. Eng. Sci. 474(2214), 20170732 (2018). https://doi.org/10.1098/rspa.2017.0732
Niestegge, G.: Three-slit experiments and quantum nonlocality. Found. Phys. 43(6), 805–812 (2013). https://doi.org/10.1007/s10701-013-9719-3
Park, D.K., Moussa, O., Laflamme, R.: Three path interference using nuclear magnetic resonance: a test of the consistency of Born’s rule. New J. Phys. 14(11), 113025 (2012). https://doi.org/10.1088/1367-2630/14/11/113025
Sinha, A., Vijay, A.H., Sinha, U.: On the superposition principle in interference experiments. Sci. Rep. 5, 10304 (2015). https://doi.org/10.1038/srep10304
Sinha, U., Couteau, C., Jennewein, T., Laflamme, R., Weihs, G.: Ruling out multi-order interference in quantum mechanics. Science 329(5990), 418–421 (2010). https://doi.org/10.1126/science.1190545
Sorkin, R.D.: Quantum mechanics as quantum measure theory. Mod. Phys. Lett. A 9(33), 3119–3127 (1994). https://doi.org/10.1142/S021773239400294X
Sorkin, R.D.: Quantum Measure Theory and its Interpretation. In: Quantum Classical Correspondence: The 4th Drexel Symposium on Quantum Nonintegrability, pp. 229–251. International Press, Boston (1997)
Ududec, C.: Perspectives on the formalism of quantum theory. Ph.D. thesis, University of Waterloo (2012)
Ududec, C., Barnum, H., Emerson, J.: Three slit experiments and the structure of quantum theory. Found. Phys. 41(3), 396–405 (2011). https://doi.org/10.1007/s10701-010-9429-z
Zwart, M., Coecke, B.: Double dilation \(\ne \) double mixing (extended abstract). In: Coecke, B., Kissinger, A. (eds.) Proceedings 14th International Conference on Quantum Physics and Logic, Nijmegen, The Netherlands, 3–7 July 2017. Electronic Proceedings in Theoretical Computer Science, vol. 266, pp. 133–146. Open Publishing Association (2018). https://doi.org/10.4204/EPTCS.266.9
Życzkowski, K.: Quartic quantum theory: an extension of the standard quantum mechanics. J. Phys. A 41(35), 355302 (2008). https://doi.org/10.1088/1751-8113/41/35/355302
Acknowledgements
SG is supported by a grant on Quantum Causal Structures from the John Templeton Foundation. CMS was supported in the writing of this paper by the Engineering and Physical Sciences Research Council (EPSRC) through the doctoral training grant 1652538 and by the Oxford-Google DeepMind graduate scholarship. CMS is currently supported by the Pacific Institute for the Mathematical Sciences (PIMS) and from a Faculty of Science Grand Challenge award at the University of Calgary. This publication was made possible through the support of a grant from the John Templeton Foundation. The opinions expressed in this publication are those of the authors and do not necessarily reflect the views of the John Templeton Foundation.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Appendices
A Proofs
Proposition 4
The process theory \({\mathrm{DD}({\mathrm {fHilb}})}\) is causal, in the following sense: for every object \({\mathrm{DD}(H)}\), the only effect \({\mathrm{DD}(H)} \rightarrow \mathbb {R}^+\) in DD(\(\mathrm {fHilb}\)) which yields the scalar 1 on all normalised states of \({\mathrm{DD}(H)}\) is the “forest” discarding map of density hypercubes .
Proof
Seen as an effect in \(\mathrm {CPM({\mathrm {fHilb}})}\), any such effect must take the form of a sum \(\sum _{x \in X} p_x \vert a_x \rangle \langle a_x \vert \), where \(p_x \in \mathbb {R}^+\) and \((\vert a_x \rangle )_{x \in X}\) is an orthonormal basis for \({H} \otimes {H}\) which satisfies an additional condition due to the symmetry requirement for effects in DD(\(\mathrm {fHilb}\)). If we write \(\sigma _{{H},{H}}\) for the symmetry isomorphism \({H} \otimes {H} \rightarrow {H} \otimes {H}\) which swaps two copies of H in \({\mathrm {fHilb}}\), the additional condition on the orthonormal basis implies that for each \(x \in X\) there is a unique \(y \in X\) such that \(\sigma _{{H},{H}} \vert a_x \rangle = e^{i\theta _{x}}\vert a_y \rangle \) and \(p_x = p_y\); we define an involutive bijection \(s: X \rightarrow X\) by setting s(x) to be that unique y. For each \(x \in X\), consider the normalised state \(\rho _x := \frac{1}{2}(\vert a_x \rangle \langle a_x \vert + \vert a_{s(x)} \rangle \langle a_{s(x)} \vert )\) in \(\mathrm {CPM({\mathrm {fHilb}})}\), which we can realise in the sub-category DD(\(\mathrm {fHilb}\)) by considering the classical structure on \(\mathbb {C}^2\) corresponding to orthonormal basis \(\vert 0 \rangle , \vert 1 \rangle \) and the vector \(\vert r_x \rangle := \frac{1}{\root 4 \of {2}}(\vert a_x \rangle \otimes \vert 0 \rangle + \vert a_{s(x)} \rangle \otimes \vert 1 \rangle )\):
Now observe that the requirement that our effect yield 1 on all normalised states implies, in particular, that the following equation must hold:
As a consequence, our effect is written \(\sum _{x \in X} \vert a_x \rangle \langle a_x \vert \), which is exactly the “forest” discarding map of density hypercubes on \({\mathrm{DD}(H)}\).
Proposition 5
Let \(\mathrm {Split({\mathrm{DD}({\mathrm {fHilb}})})}\) be the Karoubi envelope of DD(\(\mathrm {fHilb}\)), and write \(\mathrm {Split({\mathrm{DD}({\mathrm {fHilb}})})}_K\) for the full subcategory of \(\mathrm {Split({\mathrm{DD}({\mathrm {fHilb}})})}\) spanned by objects in the form . There is an \(\mathbb {R}^+\)-linear monoidal equivalence of categories between \(\mathrm {Split({\mathrm{DD}({\mathrm {fHilb}})})}_K\) and the probabilistic theory \(\mathbb {R}^+\text {-}\mathrm {Mat}\) of classical systems. Furthermore, classical stochastic maps correspond to the maps in \(\mathrm {Split({\mathrm{DD}({\mathrm {fHilb}})})}_K\) normalised with respect to the discarding maps defined as and which we can write explicitly as follows:
Proof
Consider two objects and , where and are special commutative \(\dagger \)-Frobenius algebras associated with orthonormal bases \((\vert \psi _x \rangle )_{x \in X}\) and \((\vert \phi _y \rangle )_{y \in Y}\) of H and K respectively. The morphisms from to in \(\mathrm {Split({\mathrm{DD}({\mathrm {fHilb}})})}\) are exactly the maps of density hypercubes \({\mathrm{DD}(H)} \rightarrow {\mathrm{DD}(K)}\) in the following form:
We can expand the definition of decoherence maps to see that these morphisms correspond to generic matrices \(M_{xy}\) of non-negative real numbers, with matrix composition as sequential composition, Kronecker product as tensor product, and the \(\mathbb {R}^+\)-linear structure of matrix addition.
The discarding maps obtained by decoherence of the environment structure for DD(\(\mathrm {fHilb}\)) yield the usual environment structure for classical systems:
Hence \(\mathcal {C}_K\) is equivalent to the probabilistic theory \(\mathbb {R}^+\text {-}\mathrm {Mat}\) of classical systems.
Proposition 6
Let \(\mathrm {Split({\mathrm{DD}({\mathrm {fHilb}})})}\) be the Karoubi envelope of DD(\(\mathrm {fHilb}\)), and write \(\mathrm {Split({\mathrm{DD}({\mathrm {fHilb}})})}_Q\) for the full subcategory of \(\mathrm {Split({\mathrm{DD}({\mathrm {fHilb}})})}\) spanned by objects in the form . There is an \(\mathbb {R}^+\)-linear monoidal equivalence of categories between \(\mathrm {Split({\mathrm{DD}({\mathrm {fHilb}})})}_Q\) and the probabilistic theory \({\mathrm {CPM({\mathrm {fHilb}})}}\) of quantum systems and CP maps between them. Furthermore, trace-preserving CP maps correspond to the maps in \(\mathrm {Split({\mathrm{DD}({\mathrm {fHilb}})})}_Q\) normalised with respect to the discarding maps , which we can write explicitly as follows:
Proof
We can define an essentially surjective, faithful monoidal functor from \(\mathrm {Split({\mathrm{DD}({\mathrm {fHilb}})})}\) to the category \(\mathrm {CPM({\mathrm {fHilb}})}\) of quantum systems and CP maps by setting on objects and doing the following on morphisms:
In order to show monoidal equivalence we need to show that the functor is also full, i.e. that every CP map can be obtained from a map of \(\mathrm {Split({\mathrm{DD}({\mathrm {fHilb}})})}\) in this way. Because of compact closure, it is actually enough to show that all states can be obtained this way. Consider a finite-dimensional Hilbert space H and a classical structure on it, and write \((\vert \psi _x \rangle )_{x \in X}\) for the orthonormal basis of H associated to . The most generic mixed quantum state on \(\mathcal {H}\) takes the form \(\rho = \sum _{y \in Y} p_y \vert \gamma _y \rangle \langle \gamma _y \vert \), where \((\vert \gamma _y \rangle )_{y \in Y}\) is some orthonormal basis of H and \(p_y \in \mathbb {R}^+\). Let be the classical structure associated with the orthonormal basis \((\vert \gamma _y \rangle )_{y \in Y}\), and define the states , where \(\sqrt{\langle \psi _x \vert \gamma _y \rangle } \in \mathbb {C}\) is such that \(\sqrt{\langle \psi _x \vert \gamma _y \rangle }^2 = \langle \psi _x \vert \gamma _y \rangle \in \mathbb {C}\). If we write , then the desired state \(\rho \) can be obtained as follows:
Hence the monoidal functor defined above is full, faithful and essentially surjective, i.e. an equivalence of categories. Furthermore, it is \(\mathbb {R}^+\)-linear and it respects discarding maps.
B Possibility of Extension for the Theory of Density Hypercubes
The theory of density hypercubes presented in this work is fully-fledgedFootnote 1 but incomplete: as shown by Eq. 18, the hyper-decoherence maps are not normalised (i.e. they are not “deterministic”, in the parlance of OPTs/GPTs)
When it comes to this work, however, this is not much of a problem: all we need to show is that an extension of our theory can exists in which the “tree-on-a-bridge” effect above can be completed to the discarding map, and our results—both hyper-decoherence to quantum theory and higher-order interference—will automatically apply to any such extension.
Let \((\vert \psi _x \rangle )_{x \in X}\) be the orthonormal basis associated with the special commutative \(\dagger \)-Frobenius algebra . The effect needed to complete to the discarding map is itself an effect in \({\mathrm {CPM({\mathrm {fHilb}})}}\), which can be written explicitly as follows:
Because it is an effect in \({\mathrm {CPM({\mathrm {fHilb}})}}\), which has \(\mathbb {R}^+\) as its semiring of scalars, it is in particular non-negative on all states in \({\mathrm{DD}({\mathrm {fHilb}})}\), showing that: (i) hyper-decoherence maps are sub-normalised; (ii) our theory does not satisfy the no-restriction condition; (iii) an extension to a theory with normalised hyper-decoherence is possible. This shows that our results on hyper-decoherence have physical significance. Furthermore, let \(\vert 1 \rangle ,...,\vert d \rangle \) be an orthonormal basis of \(\mathbb {C}^d\), and let correspond to the Fourier basis for the finite abelian group \(\mathbb {Z}_{d}\):
Choosing \(k:=d\), in particular, shows that the orthonormal basis above contains the state \(\frac{1}{\sqrt{d}}\vert \psi _+ \rangle \) used in Sect. 4. Then the effect defined in Eq. 45 also shows that the computation of \(\mathbb {P}[+|U]\) in Sect. 4 can be done as part of a bonafide measurement in any such extended theory, and hence that our higher-order interference result has physical significance.
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this paper
Cite this paper
Gogioso, S., Scandolo, C.M. (2019). Density Hypercubes, Higher Order Interference and Hyper-decoherence: A Categorical Approach. In: Coecke, B., Lambert-Mogiliansky, A. (eds) Quantum Interaction. QI 2018. Lecture Notes in Computer Science(), vol 11690. Springer, Cham. https://doi.org/10.1007/978-3-030-35895-2_10
Download citation
DOI: https://doi.org/10.1007/978-3-030-35895-2_10
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-35894-5
Online ISBN: 978-3-030-35895-2
eBook Packages: Computer ScienceComputer Science (R0)