{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,11,14]],"date-time":"2026-11-14T15:57:18Z","timestamp":1794671838060,"version":"4.9.1"},"reference-count":59,"publisher":"Verein zur Forderung des Open Access Publizierens in den Quantenwissenschaften","license":[{"start":{"date-parts":[[2024,7,17]],"date-time":"2024-07-17T00:00:00Z","timestamp":1721174400000},"content-version":"unspecified","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":["quantum-journal.org"],"crossmark-restriction":false},"short-container-title":["Quantum"],"abstract":"<jats:p>Many fundamental and key objects in quantum mechanics are linear mappings between particular affine\/linear spaces. This structure includes basic quantum elements such as states, measurements, channels, instruments, non-signalling channels and channels with memory, and also higher-order operations such as superchannels, quantum combs, n-time processes, testers, and process matrices which may not respect a definite causal order. Deducing and characterising their structural properties in terms of linear and semidefinite constraints is not only of foundational relevance, but plays an important role in enabling the numerical optimisation over sets of quantum objects and allowing simpler connections between different concepts and objects. Here, we provide a general framework to deduce these properties in a direct and easy to use way. While primarily guided by practical quantum mechanical considerations, we also extend our analysis to mappings between <mml:math xmlns:mml=\"http:\/\/www.w3.org\/1998\/Math\/MathML\"><mml:mi>g<\/mml:mi><mml:mi>e<\/mml:mi><mml:mi>n<\/mml:mi><mml:mi>e<\/mml:mi><mml:mi>r<\/mml:mi><mml:mi>a<\/mml:mi><mml:mi>l<\/mml:mi><\/mml:math> linear\/affine spaces and derive their properties, opening the possibility for analysing sets which are not explicitly forbidden by quantum theory, but are still not much explored. Together, these results yield versatile and readily applicable tools for all tasks that require the characterisation of linear transformations, in quantum mechanics and beyond. As an application of our methods, we discuss how the existence of indefinite causality naturally emerges in higher-order quantum transformations and provide a simple strategy for the characterisation of mappings that have to preserve properties in a 'complete' sense, i.e., when acting non-trivially only on parts of an input space.<\/jats:p>","DOI":"10.22331\/q-2024-07-17-1415","type":"journal-article","created":{"date-parts":[[2024,7,17]],"date-time":"2024-07-17T17:45:12Z","timestamp":1721238312000},"page":"1415","update-policy":"https:\/\/doi.org\/10.22331\/q-crossmark-policy-page","source":"Crossref","is-referenced-by-count":6,"title":["Characterising transformations between quantum objects, &amp;apos;completeness&amp;apos; of quantum properties, and transformations without a fixed causal order"],"prefix":"10.22331","volume":"8","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-6987-5513","authenticated-orcid":false,"given":"Simon","family":"Milz","sequence":"first","affiliation":[{"name":"School of Physics, Trinity College Dublin, Dublin 2, Ireland"},{"name":"Trinity Quantum Alliance, Unit 16, Trinity Technology and Enterprise Centre, Pearse Street, Dublin 2, D02YN67, Ireland"},{"name":"Institute for Quantum Optics and Quantum Information, Austrian Academy of Sciences, Boltzmanngasse 3, 1090 Vienna, Austria"},{"name":"Faculty of Physics, University of Vienna, Boltzmanngasse 5, 1090 Vienna, Austria"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-1332-3477","authenticated-orcid":false,"given":"Marco T\u00falio","family":"Quintino","sequence":"additional","affiliation":[{"name":"Sorbonne Universit\u00e9, CNRS, LIP6, F-75005 Paris, France"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"9598","published-online":{"date-parts":[[2024,7,17]]},"reference":[{"key":"0","doi-asserted-by":"publisher","unstructured":"G. Chiribella, G. M. D&apos;Ariano, and P. Perinotti, Transforming quantum operations: Quantum supermaps, EPL 83, 30004 (2008a), arXiv:0804.0180.","DOI":"10.1209\/0295-5075\/83\/30004"},{"key":"1","doi-asserted-by":"publisher","unstructured":"G. Chiribella, G. M. D&apos;Ariano, and P. Perinotti, Quantum Circuit Architecture, Phys. Rev. Lett. 101, 060401 (2008b), arXiv:0712.1325.","DOI":"10.1103\/PhysRevLett.101.060401"},{"key":"2","doi-asserted-by":"publisher","unstructured":"G. Gutoski and J. Watrous, Toward a general theory of quantum games, in Proceedings of the thirty-ninth annual ACM symposium on Theory of computing (2007) pp. 565\u2013574, arXiv:quant-ph\/0611234.","DOI":"10.1145\/1250790.1250873"},{"key":"3","doi-asserted-by":"publisher","unstructured":"F. A. Pollock, C. Rodr\u00edguez-Rosario, T. Frauenheim, M. Paternostro, and K. Modi, Non-markovian quantum processes: Complete framework and efficient characterization, Phys. Rev. A 97, 012127 (2018), arXiv:1512.00589.","DOI":"10.1103\/PhysRevA.97.012127"},{"key":"4","doi-asserted-by":"publisher","unstructured":"G. Chiribella, G. M. D&apos;Ariano, and P. Perinotti, Theoretical framework for quantum networks, Phys. Rev. A 80, 022339 (2009), arXiv:0904.4483.","DOI":"10.1103\/PhysRevA.80.022339"},{"key":"5","doi-asserted-by":"publisher","unstructured":"M. Ziman, Process positive-operator-valued measure: A mathematical framework for the description of process tomography experiments, Phys. Rev. A 77, 062112 (2008), arXiv:0802.3862.","DOI":"10.1103\/PhysRevA.77.062112"},{"key":"6","doi-asserted-by":"publisher","unstructured":"J. Bavaresco, M. Murao, and M. T. Quintino, Strict Hierarchy between Parallel, Sequential, and Indefinite-Causal-Order Strategies for Channel Discrimination, Phys. Rev. Lett. 127, 200504 (2021), arXiv:2011.08300.","DOI":"10.1103\/PhysRevLett.127.200504"},{"key":"7","doi-asserted-by":"publisher","unstructured":"O. Oreshkov, F. Costa, and \u010c. Brukner, Quantum correlations with no causal order, Nat. Commun. 3, 1092 (2012), arXiv:1105.4464.","DOI":"10.1038\/ncomms2076"},{"key":"8","doi-asserted-by":"publisher","unstructured":"D. Kretschmann and R. F. Werner, Quantum channels with memory, Phys. Rev. A 72, 062323 (2005), arXiv:quant-ph\/0502106.","DOI":"10.1103\/PhysRevA.72.062323"},{"key":"9","doi-asserted-by":"publisher","unstructured":"E. Castro-Ruiz, F. Giacomini, and \u010c. Brukner, Dynamics of Quantum Causal Structures, Phys. Rev. X 8, 011047 (2018), arXiv:1710.03139.","DOI":"10.1103\/PhysRevX.8.011047"},{"key":"10","doi-asserted-by":"publisher","unstructured":"P. Perinotti, Causal structures and the classification of higher order quantum computations, Tutorials, Schools, and Workshops in the Mathematical Sciences , 103\u2013127 (2017), arXiv:1612.05099.","DOI":"10.1007\/978-3-319-68655-4_7"},{"key":"11","doi-asserted-by":"publisher","unstructured":"A. Bisio and P. Perinotti, Theoretical framework for higher-order quantum theory, Proc. R. Soc. A 475, 20180706 (2019), arXiv:1806.09554.","DOI":"10.1098\/rspa.2018.0706"},{"key":"12","unstructured":"W. Simmons and A. Kissinger, Higher-order causal theories are models of BV-logic, arXiv:2205.11219 (2022)."},{"key":"13","unstructured":"T. Hoffreumon and O. Oreshkov, Projective characterization of higher-order quantum transformations, arXiv e-prints (2022)."},{"key":"14","doi-asserted-by":"publisher","unstructured":"M. Ara\u00fajo, C. Branciard, F. Costa, A. Feix, C. Giarmatzi, and \u010c. Brukner, Witnessing causal nonseparability, New J. Phys. 17, 102001 (2015), arXiv:1506.03776.","DOI":"10.1088\/1367-2630\/17\/10\/102001"},{"key":"15","doi-asserted-by":"publisher","unstructured":"S. Milz, J. Bavaresco, and G. Chiribella, Resource theory of causal connection, Quantum 6, 788 (2022), arXiv:2110.03233.","DOI":"10.22331\/q-2022-08-25-788"},{"key":"16","doi-asserted-by":"publisher","unstructured":"L. Apadula, A. Bisio, and P. Perinotti, No-signalling constrains quantum computation with indefinite causal structure, Quantum 8, 1241 (2024), arXiv:2202.10214.","DOI":"10.22331\/q-2024-02-05-1241"},{"key":"17","doi-asserted-by":"publisher","unstructured":"M. Ara\u00fajo, A. Feix, M. Navascu\u00e9s, and \u010c. Brukner, A purification postulate for quantum mechanics with indefinite causal order, Quantum 1, 10 (2017), arXiv:1611.08535.","DOI":"10.22331\/q-2017-04-26-10"},{"key":"18","doi-asserted-by":"publisher","unstructured":"J. Burniston, M. Grabowecky, C. M. Scandolo, G. Chiribella, and G. Gour, Necessary and sufficient conditions on measurements of quantum channels, Proc. R. Soc. A 476, 20190832 (2020), arXiv:1904.09161.","DOI":"10.1098\/rspa.2019.0832"},{"key":"19","unstructured":"M. Wilson, G. Chiribella, and A. Kissinger, Quantum Supermaps are Characterized by Locality, arXiv e-prints (2023), arXiv:2205.09844 [quant-ph]."},{"key":"20","unstructured":"M. Wilson and N. Ormrod, On the Origin of Linearity and Unitarity in Quantum Theory, arXiv e-prints (2023), arXiv:2305.20063 [quant-ph]."},{"key":"21","doi-asserted-by":"publisher","unstructured":"J. de Pillis, Linear transformations which preserve hermitian and positive semidefinite operators, Pac. J. Math. 23, 129\u2013137 (1967).","DOI":"10.2140\/pjm.1967.23.129"},{"key":"22","doi-asserted-by":"publisher","unstructured":"A. Jamio\u0142kowski, Linear transformations which preserve trace and positive semidefiniteness of operators, Rep. Math. Phys. 3, 275\u2013278 (1972).","DOI":"10.1016\/0034-4877(72)90011-0"},{"key":"23","doi-asserted-by":"publisher","unstructured":"M.-D. Choi, Completely positive linear maps on complex matrices, Linear Algebra Appl. 10, 285 \u2013 290 (1975).","DOI":"10.1016\/0024-3795(75)90075-0"},{"key":"24","doi-asserted-by":"publisher","unstructured":"S. Milz and K. Modi, Quantum Stochastic Processes and Quantum non-Markovian Phenomena, PRX Quantum 2, 030201 (2021), arXiv:2012.01894.","DOI":"10.1103\/PRXQuantum.2.030201"},{"key":"25","doi-asserted-by":"publisher","unstructured":"D. Beckman, D. Gottesman, M. A. Nielsen, and J. Preskill, Causal and localizable quantum operations, Phys. Rev. A 64, 052309 (2001), arXiv:quant-ph\/0102043.","DOI":"10.1103\/PhysRevA.64.052309"},{"key":"26","doi-asserted-by":"publisher","unstructured":"M. Piani, M. Horodecki, P. Horodecki, and R. Horodecki, Properties of quantum nonsignaling boxes, Phys. Rev. A 74, 012305 (2006), arXiv:quant-ph\/0505110.","DOI":"10.1103\/PhysRevA.74.012305"},{"key":"27","doi-asserted-by":"publisher","unstructured":"K. Modi, Operational approach to open dynamics and quantifying initial correlations, Sci. Rep. 2, 581 (2012), arXiv:1011.6138.","DOI":"10.1038\/srep00581"},{"key":"28","doi-asserted-by":"publisher","unstructured":"G. Chiribella, G. M. D\u2019Ariano, and P. Perinotti, Theoretical framework for quantum networks, Phys. Rev. A 80, 022339 (2009), arXiv:0904.4483.","DOI":"10.1103\/PhysRevA.80.022339"},{"key":"29","doi-asserted-by":"publisher","unstructured":"M. T. Quintino and D. Ebler, Deterministic transformations between unitary operations: Exponential advantage with adaptive quantum circuits and the power of indefinite causality, Quantum 6, 679 (2022), arXiv:2109.08202.","DOI":"10.22331\/q-2022-03-31-679"},{"key":"30","doi-asserted-by":"publisher","unstructured":"O. Oreshkov and C. Giarmatzi, Causal and causally separable processes, New J. Phys. 18, 093020 (2016), arXiv:1506.05449.","DOI":"10.1088\/1367-2630\/18\/9\/093020"},{"key":"31","doi-asserted-by":"publisher","unstructured":"J. Wechs, A. A. Abbott, and C. Branciard, On the definition and characterisation of multipartite causal (non)separability, New J. Phys. 21, 013027 (2019), arXiv:1807.10557.","DOI":"10.1088\/1367-2630\/aaf352"},{"key":"32","doi-asserted-by":"publisher","unstructured":"J. Wechs, H. Dourdent, A. A. Abbott, and C. Branciard, Quantum Circuits with Classical Versus Quantum Control of Causal Order, PRX Quantum 2, 030335 (2021), arXiv:2101.08796.","DOI":"10.1103\/PRXQuantum.2.030335"},{"key":"33","doi-asserted-by":"crossref","unstructured":"G. Gutoski, Properties of local quantum operations with shared entanglement, Quantum Inf. Comput. 9, 739\u2013764 (2009), arXiv:0805.2209.","DOI":"10.26421\/QIC9.9-10-2"},{"key":"34","doi-asserted-by":"publisher","unstructured":"G. Chiribella, G. M. D&apos;Ariano, P. Perinotti, and B. Valiron, Quantum computations without definite causal structure, Phys. Rev. A 88, 022318 (2013), arXiv:0912.0195.","DOI":"10.1103\/PhysRevA.88.022318"},{"key":"35","doi-asserted-by":"publisher","unstructured":"C. Branciard, M. Ara\u00fajo, A. Feix, F. Costa, and \u010c. Brukner, The simplest causal inequalities and their violation, New J. Phys. 18, 013008 (2015), arXiv:1508.01704.","DOI":"10.1088\/1367-2630\/18\/1\/013008"},{"key":"36","doi-asserted-by":"publisher","unstructured":"G. Chiribella and Z. Liu, Quantum operations with indefinite time direction, Commun. Phys. 5, 190 (2022), arXiv:2012.03859.","DOI":"10.1038\/s42005-022-00967-3"},{"key":"37","doi-asserted-by":"publisher","unstructured":"T. Str\u00f6mberg, P. Schiansky, M. T. Quintino, M. Antesberger, L. A. Rozema, I. Agresti, \u010c. Brukner, and P. Walther, Experimental superposition of a quantum evolution with its time reverse, Phys. Rev. Research 6, 023071 (2024), arXiv:2211.01283.","DOI":"10.1103\/PhysRevResearch.6.023071"},{"key":"38","doi-asserted-by":"publisher","unstructured":"Y. Guo, Z. Liu, H. Tang, X.-M. Hu, B.-H. Liu, Y.-F. Huang, C.-F. Li, G.-C. Guo, and G. Chiribella, Experimental Demonstration of Input-Output Indefiniteness in a Single Quantum Device, Phys. Rev. Lett. 132, 160201 (2024), arXiv:2210.17046.","DOI":"10.1103\/PhysRevLett.132.160201"},{"key":"39","doi-asserted-by":"publisher","unstructured":"P. Faist, J. Oppenheim, and R. Renner, Gibbs-preserving maps outperform thermal operations in the quantum regime, New J. Phys. 17, 043003 (2015), arXiv:1406.3618.","DOI":"10.1088\/1367-2630\/17\/4\/043003"},{"key":"40","doi-asserted-by":"publisher","unstructured":"M. Lostaglio, An introductory review of the resource theory approach to thermodynamics, Rep. Prog. Phys. 82, 114001 (2019), arXiv:1807.11549.","DOI":"10.1088\/1361-6633\/ab46e5"},{"key":"41","unstructured":"E. B. Davis, Quantum Theory of Open Systems (Academic Press Inc, London; New York, 1976)."},{"key":"42","doi-asserted-by":"publisher","unstructured":"G. Lindblad, Non-Markovian quantum stochastic processes and their entropy, Comm. Math. Phys. 65, 281\u2013294 (1979).","DOI":"10.1007\/BF01197883"},{"key":"43","doi-asserted-by":"publisher","unstructured":"G. Chiribella and D. Ebler, Optimal quantum networks and one-shot entropies, New J. Phys. 18, 093053 (2016), arXiv:1606.02394.","DOI":"10.1088\/1367-2630\/18\/9\/093053"},{"key":"44","doi-asserted-by":"publisher","unstructured":"J. Bavaresco, M. Ara\u00fajo, \u010c. Brukner, and M. T. Quintino, Semi-device-independent certification of indefinite causal order, Quantum 3, 176 (2019), arXiv:1903.10526.","DOI":"10.22331\/q-2019-08-19-176"},{"key":"45","doi-asserted-by":"publisher","unstructured":"P. Lewandowska, L. Pawela, and Z. Pucha\u0142a, Strategies for single-shot discrimination of process matrices, Sci. Rep. 13, 3046 (2023), arXiv:2210.14575.","DOI":"10.1038\/s41598-023-30191-0"},{"key":"46","doi-asserted-by":"publisher","unstructured":"W. Yokojima, M. T. Quintino, A. Soeda, and M. Murao, Consequences of preserving reversibility in quantum superchannels, Quantum 5, 441 (2021), arXiv:2003.05682.","DOI":"10.22331\/q-2021-04-26-441"},{"key":"47","doi-asserted-by":"publisher","unstructured":"\u00c4. Baumeler and S. Wolf, The space of logically consistent classical processes without causal order, New J. of Phys. 18, 013036 (2016), arXiv:1507.01714.","DOI":"10.1088\/1367-2630\/18\/1\/013036"},{"key":"48","unstructured":"A. Vanrietvelde, N. Ormrod, H. Kristj\u00e1nsson, and J. Barrett, Consistent circuits for indefinite causal order, arXiv:2206.10042 (2022)."},{"key":"49","doi-asserted-by":"publisher","unstructured":"C. Branciard, Witnesses of causal nonseparability: an introduction and a few case studies, Sci. Rep. 6, 26018 (2016), arXiv:1603.00043.","DOI":"10.1038\/srep26018"},{"key":"50","doi-asserted-by":"publisher","unstructured":"M. Nery, M. T. Quintino, P. A. Gu\u00e9rin, T. O. Maciel, and R. O. Vianna, Simple and maximally robust processes with no classical common-cause or direct-cause explanation, Quantum 5, 538 (2021), arXiv:2101.11630.","DOI":"10.22331\/q-2021-09-09-538"},{"key":"51","doi-asserted-by":"publisher","unstructured":"M. T. Quintino, Q. Dong, A. Shimbo, A. Soeda, and M. Murao, Probabilistic exact universal quantum circuits for transforming unitary operations, Phys. Rev. A 100, 062339 (2019), arXiv:1909.01366.","DOI":"10.1103\/PhysRevA.100.062339"},{"key":"52","doi-asserted-by":"publisher","unstructured":"S. Yoshida, A. Soeda, and M. Murao, Universal construction of decoders from encoding black boxes, Quantum 7, 957 (2023a), arXiv:2110.00258.","DOI":"10.22331\/q-2023-03-20-957"},{"key":"53","doi-asserted-by":"publisher","unstructured":"S. Yoshida, A. Soeda, and M. Murao, Reversing Unknown Qubit-Unitary Operation, Deterministically and Exactly, Phys. Rev. Lett. 131, 120602 (2023b), arXiv:2209.02907.","DOI":"10.1103\/PhysRevLett.131.120602"},{"key":"54","doi-asserted-by":"publisher","unstructured":"J. Bavaresco, M. Murao, and M. T. Quintino, Unitary channel discrimination beyond group structures: Advantages of sequential and indefinite-causal-order strategies, J. Math. Phys. 63, 042203 (2022), arXiv:2105.13369.","DOI":"10.1063\/5.0075919"},{"key":"55","unstructured":"M. T. Quintino, https:\/\/github.com\/mtcq\/higherorderprojectors (2023)."},{"key":"56","doi-asserted-by":"publisher","unstructured":"G. Gour, Comparison of Quantum Channels by Superchannels, IEEE Trans. Inf. Theory 65, 5880\u20135904 (2019), arXiv:1808.02607.","DOI":"10.1109\/TIT.2019.2907989"},{"key":"57","unstructured":"G. Gour, D. Kim, T. Nateeboon, G. Shemesh, and G. Yoeli, Inevitable Negativity: Additivity Commands Negative Quantum Channel Entropy, arXiv e-prints (2024), arXiv:2406.13823 [quant-ph]."},{"key":"58","doi-asserted-by":"publisher","unstructured":"A. Kissinger and S. Uijlen, A categorical semantics for causal structure, Log. Methods Comput. Sci. 15, 3 (2019), arXiv:1701.04732.","DOI":"10.23638\/LMCS-15(3:15)2019"}],"container-title":["Quantum"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/quantum-journal.org\/papers\/q-2024-07-17-1415\/pdf\/","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2024,7,17]],"date-time":"2024-07-17T17:45:18Z","timestamp":1721238318000},"score":1,"resource":{"primary":{"URL":"https:\/\/quantum-journal.org\/papers\/q-2024-07-17-1415\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,7,17]]},"references-count":59,"URL":"https:\/\/doi.org\/10.22331\/q-2024-07-17-1415","archive":["CLOCKSS"],"relation":{},"ISSN":["2521-327X"],"issn-type":[{"value":"2521-327X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,7,17]]},"article-number":"1415"}}