Skip to main content

Density Hypercubes, Higher Order Interference and Hyper-decoherence: A Categorical Approach

  • Conference paper
  • First Online:
  • 283 Accesses

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 11690))

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

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Notes

  1. 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

  1. 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

    Article  Google Scholar 

  2. 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

    Article  Google Scholar 

  3. 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

    Article  Google Scholar 

  4. 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

  5. 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

    Article  Google Scholar 

  6. 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

    Article  MATH  Google Scholar 

  7. 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

    Article  MathSciNet  MATH  Google Scholar 

  8. Coecke, B., Pavlovic, D., Vicary, J.: A new description of orthogonal bases. Math. Struct. Comput. Sci. 23(3), 555–567 (2013)

    Article  MathSciNet  Google Scholar 

  9. 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

    Chapter  Google Scholar 

  10. 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

    Article  Google Scholar 

  11. 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

    Article  MathSciNet  Google Scholar 

  12. Gogioso, S.: Higher-order CPM constructions. Electron. Proc. Theor. Comput. Sci. 270, 145–162 (2019). https://doi.org/10.4204/EPTCS.287.8

    Article  MathSciNet  Google Scholar 

  13. 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

    Article  Google Scholar 

  14. 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

    Article  Google Scholar 

  15. 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

    Article  Google Scholar 

  16. 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

    Article  Google Scholar 

  17. 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

    Article  Google Scholar 

  18. 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

    Article  MathSciNet  MATH  Google Scholar 

  19. 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

  20. 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

    Article  MathSciNet  MATH  Google Scholar 

  21. Niestegge, G.: Three-slit experiments and quantum nonlocality. Found. Phys. 43(6), 805–812 (2013). https://doi.org/10.1007/s10701-013-9719-3

    Article  MathSciNet  MATH  Google Scholar 

  22. 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

    Article  Google Scholar 

  23. 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

    Article  Google Scholar 

  24. 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

    Article  MathSciNet  MATH  Google Scholar 

  25. Sorkin, R.D.: Quantum mechanics as quantum measure theory. Mod. Phys. Lett. A 9(33), 3119–3127 (1994). https://doi.org/10.1142/S021773239400294X

    Article  MathSciNet  MATH  Google Scholar 

  26. 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)

    Google Scholar 

  27. Ududec, C.: Perspectives on the formalism of quantum theory. Ph.D. thesis, University of Waterloo (2012)

    Google Scholar 

  28. 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

    Article  MathSciNet  MATH  Google Scholar 

  29. 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

    Article  MathSciNet  Google Scholar 

  30. Ż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

    Article  MathSciNet  MATH  Google Scholar 

Download references

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

Authors

Corresponding author

Correspondence to Stefano Gogioso .

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 )\):

(38)

Now observe that the requirement that our effect yield 1 on all normalised states implies, in particular, that the following equation must hold:

(39)

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:

(16)

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:

(40)

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.

(41)

The discarding maps obtained by decoherence of the environment structure for DD(\(\mathrm {fHilb}\)) yield the usual environment structure for classical systems:

(42)

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:

(18)

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:

(43)

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:

(44)

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)

(18)

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:

(45)

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}\):

(46)

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

Reprints and permissions

Copyright information

© 2019 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

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)

Publish with us

Policies and ethics