Resource theory of causal connection

Simon Milz; Jessica Bavaresco; Giulio Chiribella

doi:10.22331/q-2022-08-25-788

Resource theory of causal connection

Simon Milz¹, Jessica Bavaresco¹, and Giulio Chiribella^2,3,4

¹Institute for Quantum Optics and Quantum Information, Austrian Academy of Sciences, Boltzmanngasse 3, 1090 Vienna, Austria
²QICI Quantum Information and Computation Initiative, Department of Computer Science, The University of Hong Kong, Pokfulam Road, Hong Kong
³Department of Computer Science, University of Oxford, Wolfson Building, 15 Parks Road, Oxford OX1 3QD, United Kingdom
⁴Perimeter Institute for Theoretical Physics, 31 Caroline St North, Waterloo, ON N2L 2Y5, Canada

Published:	2022-08-25, volume 6, page 788
Eprint:	arXiv:2110.03233v3
Doi:	https://doi.org/10.22331/q-2022-08-25-788
Citation:	Quantum 6, 788 (2022).

Find this paper interesting or want to discuss? Scite or leave a comment on SciRate.

Abstract

The capacity of distant parties to send signals to one another is a fundamental requirement in many information-processing tasks. Such ability is determined by the causal structure connecting the parties, and more generally, by the intermediate processes carrying signals from one laboratory to another. Here we build a fully fledged resource theory of causal connection for all multi-party communication scenarios, encompassing those where the parties operate in a definite causal order and also where the order is indefinite. We define and characterize the set of free processes and three different sets of free transformations thereof, resulting in three distinct resource theories of causal connection. In the causally ordered setting, we identify the most resourceful processes in the bipartite and tripartite scenarios. In the general setting, instead, our results suggest that there is no global most valuable resource. We establish the signalling robustness as a resource monotone of causal connection and provide tight bounds on it for many pertinent sets of processes. Finally, we introduce a resource theory of causal non-separability, and show that it is – in contrast to the case of causal connection – unique. Together our results offer a flexible and comprehensive framework to quantify and transform general quantum processes, as well as insights into their multi-layered causal connection structures.

Popular summary

Communication between distant parties is a cornerstone of many information technologies. Its success depends on the quality of the available communication channels and, more broadly, on the spacetime in which the communicating parties are embedded, which determines the possibilities of signaling among them. In recent years, it has been observed that the combination of quantum mechanics and information theory gives rise to a wider class of communication scenarios than classically conceivable, possibly even allowing for scenarios where the causal structure is indefinite. A fundamental question is then how to quantify the communication resources of the causal structure connecting a set of parties. Here we provide a means of quantification in terms of a resource theory of causal connection, which encompasses all quantum communication networks, both with definite and with indefinite causal order. In addition, we show that the same tools allow one to develop a resource theory of indefinite causality. Together, our results offer versatile tools to analyze the quality of general quantum networks and characterize them in terms of their signalling structures.

► BibTeX data

@article{Milz2022resourcetheoryof,
  doi = {10.22331/q-2022-08-25-788},
  url = {https://doi.org/10.22331/q-2022-08-25-788},
  title = {Resource theory of causal connection},
  author = {Milz, Simon and Bavaresco, Jessica and Chiribella, Giulio},
  journal = {{Quantum}},
  issn = {2521-327X},
  publisher = {{Verein zur F{\"{o}}rderung des Open Access Publizierens in den Quantenwissenschaften}},
  volume = {6},
  pages = {788},
  month = aug,
  year = {2022}
}

► References

[1] M. A. Nielsen and I. L. Chuang, Quantum Computation and Quantum Information (Cambridge University Press, Cambridge ; New York, 2000).

[2] G. Chiribella, G. M. D'Ariano, and P. Perinotti, Europhys. Lett. 83, 30004 (2008a).
https://doi.org/10.1209/0295-5075/83/30004

[3] G. Chiribella, G. M. D'Ariano, and P. Perinotti, Phys. Rev. Lett. 101, 060401 (2008b).
https://doi.org/10.1103/PhysRevLett.101.060401

[4] G. Chiribella, G. M. D'Ariano, and P. Perinotti, Phys. Rev. A 80, 022339 (2009).
https://doi.org/10.1103/PhysRevA.80.022339

[5] O. Oreshkov, F. Costa, and Č. Brukner, Nat. Commun. 3, 1092 (2012).
https://doi.org/10.1038/ncomms2076

[6] M. Araújo, C. Branciard, F. Costa, A. Feix, C. Giarmatzi, and Č. Brukner, New J. Phys. 17, 102001 (2015).
https://doi.org/10.1088/1367-2630/17/10/102001

[7] M. Horodecki and J. Oppenheim, Int. J. Mod. Phys. B 27, 1345019 (2013).
https://doi.org/10.1142/S0217979213450197

[8] B. Coecke, T. Fritz, and R. W. Spekkens, Inf. Comp. 250, 59 (2016).
https://doi.org/10.1016/j.ic.2016.02.008

[9] V. Vedral, M. B. Plenio, M. A. Rippin, and P. L. Knight, Phys. Rev. Lett. 78, 2275 (1997).
https://doi.org/10.1103/PhysRevLett.78.2275

[10] D. Bruß, J. Math. Phys. 43, 4237 (2002).
https://doi.org/10.1063/1.1494474

[11] M. B. Plenio and S. Virmani, Quantum Inf. Comput. 7, 1 (2007).
https://doi.org/10.26421/QIC7.1-2-1

[12] R. Horodecki, P. Horodecki, M. Horodecki, and K. Horodecki, Rev. Mod. Phys. 81, 865 (2009).
https://doi.org/10.1103/RevModPhys.81.865

[13] M. Horodecki, P. Horodecki, and J. Oppenheim, Phys. Rev. A 67, 062104 (2003).
https://doi.org/10.1103/PhysRevA.67.062104

[14] A. Streltsov, H. Kampermann, S. Wölk, M. Gessner, and D. Bruß, New J. Phys. 20, 053058 (2018).
https://doi.org/10.1088/1367-2630/aac484

[15] F. G. S. L. Brandão, M. Horodecki, J. Oppenheim, J. M. Renes, and R. W. Spekkens, Phys. Rev. Lett. 111, 250404 (2013).
https://doi.org/10.1103/PhysRevLett.111.250404

[16] G. Gour, M. P. Müller, V. Narasimhachar, R. W. Spekkens, and N. Yunger Halpern, Phys. Rep. 583, 1 (2015).
https://doi.org/10.1016/j.physrep.2015.04.003

[17] M. Lostaglio, Rep. Prog. Phys 82, 114001 (2019).
https://doi.org/10.1088/1361-6633/ab46e5

[18] G. Gour and R. W. Spekkens, New J. Phys. 10, 033023 (2008).
https://doi.org/10.1088/1367-2630/10/3/033023

[19] J. A. Vaccaro, F. Anselmi, H. M. Wiseman, and K. Jacobs, Phys. Rev. A 77, 032114 (2008).
https://doi.org/10.1103/PhysRevA.77.032114

[20] G. Gour, I. Marvian, and R. W. Spekkens, Phys. Rev. A 80, 012307 (2009).
https://doi.org/10.1103/PhysRevA.80.012307

[21] I. Marvian and R. W. Spekkens, New J. Phys. 15, 033001 (2013).
https://doi.org/10.1088/1367-2630/15/3/033001

[22] I. Marvian and R. W. Spekkens, Nat. Commun. 5, 3821 (2014).
https://doi.org/10.1038/ncomms4821

[23] M. Piani, M. Cianciaruso, T. R. Bromley, C. Napoli, N. Johnston, and G. Adesso, Phys. Rev. A 93, 042107 (2016).
https://doi.org/10.1103/PhysRevA.93.042107

[24] J. Aberg, arXiv:0612146 (2006).
https://doi.org/10.48550/arXiv.quant-ph/0612146
arXiv:0612146

[25] T. Baumgratz, M. Cramer, and M. Plenio, Phys. Rev. Lett. 113, 140401 (2014).
https://doi.org/10.1103/PhysRevLett.113.140401

[26] F. Levi and F. Mintert, New J. Phys. 16, 033007 (2014).
https://doi.org/10.1088/1367-2630/16/3/033007

[27] E. Chitambar and G. Gour, Phys. Rev. A 94, 052336 (2016a).
https://doi.org/10.1103/PhysRevA.94.052336

[28] E. Chitambar and G. Gour, Phys. Rev. Lett. 117, 030401 (2016b).
https://doi.org/10.1103/PhysRevLett.117.030401

[29] A. Winter and D. Yang, Phys. Rev. Lett. 116, 120404 (2016).
https://doi.org/10.1103/PhysRevLett.116.120404

[30] B. Yadin, J. Ma, D. Girolami, M. Gu, and V. Vedral, Phys. Rev. X 6, 041028 (2016).
https://doi.org/10.1103/PhysRevX.6.041028

[31] C. Napoli, T. R. Bromley, M. Cianciaruso, M. Piani, N. Johnston, and G. Adesso, Phys. Rev. Lett. 116, 150502 (2016).
https://doi.org/10.1103/PhysRevLett.116.150502

[32] A. Streltsov, G. Adesso, and M. B. Plenio, Rev. Mod. Phys. 89, 041003 (2017).
https://doi.org/10.1103/RevModPhys.89.041003

[33] K.-D. Wu, T. Theurer, G.-Y. Xiang, C.-F. Li, G.-C. Guo, M. B. Plenio, and A. Streltsov, npj Quantum Inf. 6, 1 (2020).
https://doi.org/10.1038/s41534-020-0250-z

[34] A. Hickey and G. Gour, J. Phys. A 51, 414009 (2018).
https://doi.org/10.1088/1751-8121/aabe9c

[35] K.-D. Wu, T. V. Kondra, S. Rana, C. M. Scandolo, G.-Y. Xiang, C.-F. Li, G.-C. Guo, and A. Streltsov, Phys. Rev. A 103, 032401 (2021a).
https://doi.org/10.1103/PhysRevA.103.032401

[36] K.-D. Wu, T. V. Kondra, S. Rana, C. M. Scandolo, G.-Y. Xiang, C.-F. Li, G.-C. Guo, and A. Streltsov, Phys. Rev. Lett. 126, 090401 (2021b).
https://doi.org/10.1103/PhysRevLett.126.090401

[37] E. Wolfe, D. Schmid, A. B. Sainz, R. Kunjwal, and R. W. Spekkens, Quantum 4, 280 (2020).
https://doi.org/10.22331/q-2020-06-08-280

[38] E. Chitambar and G. Gour, Rev. Mod. Phys. 91, 025001 (2019).
https://doi.org/10.1103/RevModPhys.91.025001

[39] G. Gour and C. M. Scandolo, Phys. Rev. Lett. 125, 180505 (2020a).
https://doi.org/10.1103/PhysRevLett.125.180505

[40] G. Gour and C. M. Scandolo, arXiv:2101.01552 (2020b).
https://doi.org/10.48550/arXiv.2101.01552
arXiv:2101.01552

[41] G. Gour and C. M. Scandolo, Phys. Rev. A 103, 062422 (2021).
https://doi.org/10.1103/PhysRevA.103.062422

[42] G. Chiribella, G. M. D’Ariano, P. Perinotti, and B. Valiron, Phys. Rev. A 88, 022318 (2013a).
https://doi.org/10.1103/PhysRevA.88.022318

[43] B. Regula and R. Takagi, Nat. Commun. 12, 4411 (2021).
https://doi.org/10.1038/s41467-021-24699-0

[44] G. Chiribella and H. Kristjánsson, Proc. R. Soc. A 475, 20180903 (2019).
https://doi.org/10.1098/rspa.2018.0903

[45] H. Kristjánsson, G. Chiribella, S. Salek, D. Ebler, and M. Wilson, New J. Phys. 22, 073014 (2020).
https://doi.org/10.1088/1367-2630/ab8ef7

[46] A. Bisio and P. Perinotti, Proc. R. Soc. A 475, 20180706 (2019).
https://doi.org/10.1098/rspa.2018.0706

[47] E. Castro-Ruiz, F. Giacomini, and Č. Brukner, Phys. Rev. X 8, 011047 (2018).
https://doi.org/10.1103/PhysRevX.8.011047

[48] G. D. Berk, A. J. P. Garner, B. Yadin, K. Modi, and F. A. Pollock, Quantum 5, 435 (2021).
https://doi.org/10.22331/q-2021-04-20-435

[49] M. M. Taddei, R. V. Nery, and L. Aolita, Phys. Rev. Res. 1, 033174 (2019).
https://doi.org/10.1103/PhysRevResearch.1.033174

[50] D. Jia and F. Costa, Phys. Rev. A 100, 052319 (2019).
https://doi.org/10.1103/PhysRevA.100.052319

[51] M. Nery, M. T. Quintino, P. A. Guérin, T. O. Maciel, and R. O. Vianna, Quantum 5, 538 (2021).
https://doi.org/10.22331/q-2021-09-09-538

[52] S. Milz, C. Spee, Z.-P. Xu, F. Pollock, K. Modi, and O. Gühne, SciPost Phys. 10, 141 (2021).
https://doi.org/10.21468/SciPostPhys.10.6.141

[53] G. Chiribella, Phys. Rev. A 86, 040301 (2012).
https://doi.org/10.1103/PhysRevA.86.040301

[54] M. Araújo, P. A. Guérin, and Ä. Baumeler, Phys. Rev. A 96, 052315 (2017).
https://doi.org/10.1103/PhysRevA.96.052315

[55] M. T. Quintino, Q. Dong, A. Shimbo, A. Soeda, and M. Murao, Phys. Rev. Lett. 123, 210502 (2019).
https://doi.org/10.1103/PhysRevLett.123.210502

[56] J. Bavaresco, M. Murao, and M. T. Quintino, Phys. Rev. Lett. 127, 200504 (2021).
https://doi.org/10.1103/PhysRevLett.127.200504

[57] J. Bavaresco, M. Murao, and M. T. Quintino, J. Math. Phys. 63, 042203 (2022).
https://doi.org/10.1063/5.0075919

[58] J. de Pillis, Pac. J. Math 23, 129 (1967).
https://doi.org/10.2140/pjm.1967.23.129

[59] A. Jamiołkowski, Rep. Math. Phys. 3, 275 (1972).
https://doi.org/10.1016/0034-4877(72)90011-0

[60] M.-D. Choi, Linear Algebra Appl. 10, 285 (1975).
https://doi.org/10.1016/0024-3795(75)90075-0

[61] G. Chiribella, G. M. D'Ariano, and P. Perinotti, Phys. Rev. Lett. 101, 180501 (2008c).
https://doi.org/10.1103/PhysRevLett.101.180501

[62] S. Shrapnel, F. Costa, and G. Milburn, New J. Phys. 20, 053010 (2018).
https://doi.org/10.1088/1367-2630/aabe12

[63] M. Piani, M. Horodecki, P. Horodecki, and R. Horodecki, Phys. Rev. A 74, 012305 (2006).
https://doi.org/10.1103/PhysRevA.74.012305

[64] T. Eggeling, D. Schlingemann, and R. F. Werner, EPL 57, 782 (2002).
https://doi.org/10.1209/epl/i2002-00579-4

[65] O. Oreshkov and C. Giarmatzi, New J. Phys. 18, 093020 (2016).
https://doi.org/10.1088/1367-2630/18/9/093020

[66] J. Wechs, A. A. Abbott, and C. Branciard, New J. Phys. 21, 013027 (2019).
https://doi.org/10.1088/1367-2630/aaf352

[67] G. Chiribella, G. M. D'Ariano, P. Perinotti, and B. Valiron, Phys. Rev. A 88, 022318 (2013b).
https://doi.org/10.1103/PhysRevA.88.022318

[68] D. Beckman, D. Gottesman, M. A. Nielsen, and J. Preskill, Phys. Rev. A 64, 052309 (2001).
https://doi.org/10.1103/PhysRevA.64.052309

[69] G. Gutoski, Quantum Inf. Comput. 9, 739 (2009).
https://doi.org/10.26421/qic9.9-10-2

[70] D. Schmid, H. Du, M. Mudassar, G. C.-d. Wit, D. Rosset, and M. J. Hoban, Quantum 5, 419 (2021).
https://doi.org/10.22331/q-2021-03-23-419

[71] E. Chitambar, D. Leung, L. Mančinska, M. Ozols, and A. Winter, Commun. Math. Phys. 328, 303 (2014).
https://doi.org/10.1007/s00220-014-1953-9

[72] S. Chen and E. Chitambar, Quantum 4, 299 (2020).
https://doi.org/10.22331/q-2020-07-16-299

[73] C. H. Bennett, D. P. DiVincenzo, C. A. Fuchs, T. Mor, E. Rains, P. W. Shor, J. A. Smolin, and W. K. Wootters, Phys. Rev. A 59, 1070 (1999).
https://doi.org/10.1103/PhysRevA.59.1070

[74] M. Steiner, Phys. Rev. A 67, 054305 (2003).
https://doi.org/10.1103/PhysRevA.67.054305

[75] R. Uola, T. Kraft, J. Shang, X.-D. Yu, and O. Gühne, Phys. Rev. Lett. 122, 130404 (2019).
https://doi.org/10.1103/PhysRevLett.122.130404

[76] R. Uola, T. Kraft, and A. A. Abbott, Phys. Rev. A 101, 052306 (2020).
https://doi.org/10.1103/PhysRevA.101.052306

[77] J. Bavaresco, M. Araújo, Č. Brukner, and M. Túlio Quintino, Quantum 3, 176 (2019).
https://doi.org/10.22331/q-2019-08-19-176

[78] C. Branciard, M. Araújo, A. Feix, F. Costa, and Č. Brukner, New J. Phys. 18, 013008 (2015).
https://doi.org/10.1088/1367-2630/18/1/013008

[79] https://github.com/jessicabavaresco/ resource-theory-causal-connection.
https://github.com/jessicabavaresco/resource-theory-causal-connection

[80] D. Rosset, F. Buscemi, and Y.-C. Liang, Phys. Rev. X 8, 021033 (2018).
https://doi.org/10.1103/PhysRevX.8.021033

[81] P. A. Guérin, M. Krumm, C. Budroni, and Č. Brukner, New J. Phys. 21, 012001 (2019).
https://doi.org/10.1088/1367-2630/aafef7

[82] C. H. Bennett, H. J. Bernstein, S. Popescu, and B. Schumacher, Phys. Rev. A 53, 2046 (1996a).
https://doi.org/10.1103/PhysRevA.53.2046

[83] C. H. Bennett, G. Brassard, S. Popescu, B. Schumacher, J. A. Smolin, and W. K. Wootters, Phys. Rev. Lett. 76, 722 (1996b).
https://doi.org/10.1103/PhysRevLett.76.722

[84] M. Túlio Quintino and S. Milz, In preparation (2021).

[85] S. Brandsen, I. J. Geng, and G. Gour, Phys. Rev. E 105, 024117 (2022).
https://doi.org/10.1103/PhysRevE.105.024117

Cited by

[1] Huan-Yu Ku, Kuan-Yi Lee, Po-Rong Lai, Jhen-Dong Lin, and Yueh-Nan Chen, "Coherent activation of a steerability-breaking channel", Physical Review A 107 4, 042415 (2023).

[2] Pedro Figueroa-Romero, Kavan Modi, and Min-Hsiu Hsieh, "Towards a general framework of Randomized Benchmarking incorporating non-Markovian Noise", Quantum 6, 868 (2022).

[3] Paulina Lewandowska, Łukasz Pawela, and Zbigniew Puchała, "Strategies for single-shot discrimination of process matrices", Scientific Reports 13 1, 3046 (2023).

[4] Simon Milz and Marco Túlio Quintino, "Transformations between arbitrary (quantum) objects and the emergence of indefinite causality", arXiv:2305.01247, (2023).

[5] Seid Koudia, Angela Sara Cacciapuoti, and Marcello Caleffi, "Deterministic Generation of Multipartite Entanglement via Causal Activation in the Quantum Internet", arXiv:2112.00543, (2021).

The above citations are from Crossref's cited-by service (last updated successfully 2023-05-29 14:39:15) and SAO/NASA ADS (last updated successfully 2023-05-29 14:39:16). The list may be incomplete as not all publishers provide suitable and complete citation data.

This Paper is published in Quantum under the Creative Commons Attribution 4.0 International (CC BY 4.0) license. Copyright remains with the original copyright holders such as the authors or their institutions.