Witnessing causal nonseparability

Our common understanding of the physical world deeply relies on the notion that events are ordered with respect to some time parameter, with past events serving as causes for future ones. Nonetheless, it was recently found that it is possible to formulate quantum mechanics without any reference to a global time or causal structure. The resulting framework includes new kinds of quantum resources that allow performing tasks—in particular, the violation of causal inequalities—which are impossible for events ordered according to a global causal order. However, no physical implementation of such resources is known. Here we show that a recently demonstrated resource for quantum computation—the quantum switch—is a genuine example of 'indefinite causal order'. We do this by introducing a new tool—the causal witness—which can detect the causal nonseparability of any quantum resource that is incompatible with a definite causal order. We show however that the quantum switch does not violate any causal inequality.

[1]  Gus Gutoski,et al.  Toward a general theory of quantum games , 2006, STOC '07.

[2]  Stefan Wolf,et al.  Perfect signaling among three parties violating predefined causal order , 2013, 2014 IEEE International Symposium on Information Theory.

[3]  Royer Wigner function in Liouville space: A canonical formalism. , 1991, Physical review. A, Atomic, molecular, and optical physics.

[4]  Č. Brukner Bounding quantum correlations with indefinite causal order , 2014, 1404.0721.

[5]  Ashtekar Large Quantum Gravity Effects: Unforeseen Limitations of the Classical Theory. , 1996, Physical review letters.

[6]  E. Stachow An Operational Approach to Quantum Probability , 1978 .

[7]  R. Rockafellar Convex Analysis: (pms-28) , 1970 .

[8]  F. Brandão Quantifying entanglement with witness operators , 2005, quant-ph/0503152.

[9]  G. Tóth,et al.  Entanglement detection , 2008, 0811.2803.

[10]  Č. Brukner,et al.  The simplest causal inequalities and their violation , 2015, 1508.01704.

[11]  Stefan Wolf,et al.  Maximal incompatibility of locally classical behavior and global causal order in multiparty scenarios , 2014 .

[12]  Milburn,et al.  Universal teleportation with a twist , 2000, Physical review letters.

[13]  G. Chiribella Perfect discrimination of no-signalling channels via quantum superposition of causal structures , 2011, 1109.5154.

[14]  Johan Löfberg,et al.  YALMIP : a toolbox for modeling and optimization in MATLAB , 2004 .

[15]  G. D’Ariano,et al.  Theoretical framework for quantum networks , 2009, 0904.4483.

[16]  J. Renes,et al.  Influence-free states on compound quantum systems , 2005, quant-ph/0507108.

[17]  Man-Duen Choi Completely positive linear maps on complex matrices , 1975 .

[18]  G. D’Ariano,et al.  Probabilistic theories with purification , 2009, 0908.1583.

[19]  Philip Walther,et al.  Experimental superposition of orders of quantum gates , 2014, Nature Communications.

[20]  Č. Brukner,et al.  Quantum correlations with no causal order , 2011, Nature Communications.

[21]  B. Coecke Quantum picturalism , 2009, 0908.1787.

[22]  L. Hardy Foliable Operational Structures for General Probabilistic Theories , 2009, 0912.4740.

[23]  Yurii Nesterov,et al.  Interior-point polynomial algorithms in convex programming , 1994, Siam studies in applied mathematics.

[24]  Rovelli Quantum mechanics without time: A model. , 1990, Physical review. D, Particles and fields.

[25]  N. Gisin Bell's inequality holds for all non-product states , 1991 .

[26]  Thierry Paul,et al.  Quantum computation and quantum information , 2007, Mathematical Structures in Computer Science.

[27]  L. Hardy Towards quantum gravity: a framework for probabilistic theories with non-fixed causal structure , 2006, gr-qc/0608043.

[28]  S. Wehner,et al.  Bell Nonlocality , 2013, 1303.2849.

[29]  D. Deutsch Quantum computational networks , 1989, Proceedings of the Royal Society of London. A. Mathematical and Physical Sciences.

[30]  Leonid Gurvits Classical deterministic complexity of Edmonds' Problem and quantum entanglement , 2003, STOC '03.

[31]  G. D’Ariano,et al.  Informational derivation of quantum theory , 2010, 1011.6451.

[32]  B. Valiron,et al.  Quantum computations without definite causal structure , 2009, 0912.0195.

[33]  Mateus Araújo,et al.  Computational advantage from quantum-controlled ordering of gates. , 2014, Physical review letters.

[34]  C. Giarmatzi,et al.  Causal and causally separable processes , 2015, Rethinking Causality in Quantum Mechanics.

[35]  K. Życzkowski,et al.  Geometry of Quantum States , 2007 .

[36]  G. Vidal,et al.  Robustness of entanglement , 1998, quant-ph/9806094.

[37]  M. Steiner Generalized robustness of entanglement , 2003, quant-ph/0304009.