Universal construction of decoders from encoding black boxes

Satoshi Yoshida1, Akihito Soeda1,2,3, and Mio Murao1,4

1Department of Physics, Graduate School of Science, The University of Tokyo, Hongo 7-3-1, Bunkyo-ku, Tokyo 113-0033, Japan
2Principles of Informatics Research Division, National Institute of Informatics, 2-1-2 Hitotsubashi, Chiyoda-ku, Tokyo 101-8430, Japan
3Department of Informatics, School of Multidisciplinary Sciences, SOKENDAI (The Graduate University for Advanced Studies), 2-1-2 Hitotsubashi, Chiyoda-ku, Tokyo 101-8430, Japan
4Trans-scale Quantum Science Institute, The University of Tokyo, Bunkyo-ku, Tokyo 113-0033, Japan

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

Abstract

Isometry operations encode the quantum information of the input system to a larger output system, while the corresponding decoding operation would be an inverse operation of the encoding isometry operation. Given an encoding operation as a black box from a $d$-dimensional system to a $D$-dimensional system, we propose a universal protocol for isometry inversion that constructs a decoder from multiple calls of the encoding operation. This is a probabilistic but exact protocol whose success probability is independent of $D$. For a qubit ($d=2$) encoded in $n$ qubits, our protocol achieves an exponential improvement over any tomography-based or unitary-embedding method, which cannot avoid $D$-dependence. We present a quantum operation that converts multiple parallel calls of any given isometry operation to random parallelized unitary operations, each of dimension $d$. Applied to our setup, it universally compresses the encoded quantum information to a $D$-independent space, while keeping the initial quantum information intact. This compressing operation is combined with a unitary inversion protocol to complete the isometry inversion. We also discover a fundamental difference between our isometry inversion protocol and the known unitary inversion protocols by analyzing isometry complex conjugation and isometry transposition. General protocols including indefinite causal order are searched using semidefinite programming for any improvement in the success probability over the parallel protocols. We find a sequential "success-or-draw" protocol of universal isometry inversion for $d = 2$ and $D = 3$, thus whose success probability exponentially improves over parallel protocols in the number of calls of the input isometry operation for the said case.

Encoding quantum information to a larger system and its inverse, decoding back to the original system, are essential operations utilized in various quantum information processing protocols for spreading and refocusing quantum information. This work explores a universal protocol to convert an encoder to its decoder as a higher-order quantum transformation without assuming classical descriptions of the encoder, given as a black box. This protocol allows to “undo'' encoding by executing the encoding operation multiple times, but does not require a full knowledge of the encoding operation. We call this task “isometry inversion,'' as encoding is mathematically represented by an isometry operation.

Remarkably, the success probability of our protocol does not depend on the output dimension of the isometry operation. The straightforward strategy for isometry inversion using known protocols is inefficient because its success probability depends on the output dimension, which is typically much larger than the input dimension. Therefore, the protocol proposed in this work outperforms the aforementioned protocol. We also compare isometry inversion with unitary inversion and show a crucial difference between them. Any isometry inversion protocol cannot be composed of complex conjugation and transposition of the input operations, while the known unitary inversion protocol can.

► BibTeX data

► References

[1] M. A. Nielsen and I. L. Chuang, Quantum Computation and Quantum Information, 10th ed. (Cambridge University Press, 2010).
https:/​/​doi.org/​10.1017/​CBO9780511976667

[2] G. Chiribella, G. M. D'Ariano, and M. F. Sacchi, Phys. Rev. A 72, 042338 (2005).
https:/​/​doi.org/​10.1103/​PhysRevA.72.042338

[3] A. Bisio, G. Chiribella, G. M. D'Ariano, S. Facchini, and P. Perinotti, Phys. Rev. A 81, 032324 (2010a).
https:/​/​doi.org/​10.1103/​PhysRevA.81.032324

[4] M. Sedlák, A. Bisio, and M. Ziman, Phys. Rev. Lett. 122, 170502 (2019).
https:/​/​doi.org/​10.1103/​PhysRevLett.122.170502

[5] Y. Yang, R. Renner, and G. Chiribella, Phys. Rev. Lett. 125, 210501 (2020).
https:/​/​doi.org/​10.1103/​PhysRevLett.125.210501

[6] M. Sedlák and M. Ziman, Phys. Rev. A 102, 032618 (2020).
https:/​/​doi.org/​10.1103/​PhysRevA.102.032618

[7] G. Chiribella, G. M. D'Ariano, and P. Perinotti, Phys. Rev. Lett. 101, 180504 (2008a).
https:/​/​doi.org/​10.1103/​PhysRevLett.101.180504

[8] A. Bisio, G. M. D'Ariano, P. Perinotti, and M. Sedlak, Phys. Lett. A 378, 1797 (2014).
https:/​/​doi.org/​10.1016/​j.physleta.2014.04.042

[9] W. Dür, P. Sekatski, and M. Skotiniotis, Phys. Rev. Lett. 114, 120503 (2015).
https:/​/​doi.org/​10.1103/​PhysRevLett.114.120503

[10] G. Chiribella, Y. Yang, and C. Huang, Phys. Rev. Lett. 114, 120504 (2015).
https:/​/​doi.org/​10.1103/​PhysRevLett.114.120504

[11] M. Soleimanifar and V. Karimipour, Phys. Rev. A 93, 012344 (2016).
https:/​/​doi.org/​10.1103/​PhysRevA.93.012344

[12] M. Mičuda, R. Stárek, I. Straka, M. Miková, M. Sedlák, M. Ježek, and J. Fiurášek, Phys. Rev. A 93, 052318 (2016).
https:/​/​doi.org/​10.1103/​PhysRevA.93.052318

[13] A. Bisio, G. Chiribella, G. M. D'Ariano, S. Facchini, and P. Perinotti, Phys. Rev. Lett. 102, 010404 (2009).
https:/​/​doi.org/​10.1103/​PhysRevLett.102.010404

[14] A. Bisio, G. Chiribella, G. M. D'Ariano, and P. Perinotti, Phys. Rev. A 82, 062305 (2010b).
https:/​/​doi.org/​10.1103/​PhysRevA.82.062305

[15] J. Miyazaki, A. Soeda, and M. Murao, Phys. Rev. Research 1, 013007 (2019).
https:/​/​doi.org/​10.1103/​PhysRevResearch.1.013007

[16] G. Chiribella and D. Ebler, New J. Phys. 18, 093053 (2016).
https:/​/​doi.org/​10.1088/​1367-2630/​18/​9/​093053

[17] M. Navascués, Phys. Rev. X 8, 031008 (2018).
https:/​/​doi.org/​10.1103/​PhysRevX.8.031008

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

[19] M. T. Quintino, Q. Dong, A. Shimbo, A. Soeda, and M. Murao, Phys. Rev. A 100, 062339 (2019b).
https:/​/​doi.org/​10.1103/​PhysRevA.100.062339

[20] M. T. Quintino and D. Ebler, Quantum 6, 679 (2022).
https:/​/​doi.org/​10.22331/​q-2022-03-31-679

[21] S. D. Bartlett, T. Rudolph, R. W. Spekkens, and P. S. Turner, New J. Phys. 11, 063013 (2009).
https:/​/​doi.org/​10.1088/​1367-2630/​11/​6/​063013

[22] M. Araújo, A. Feix, F. Costa, and Č. Brukner, New J. Phys. 16, 093026 (2014).
https:/​/​doi.org/​10.1088/​1367-2630/​16/​9/​093026

[23] A. Bisio, M. Dall'Arno, and P. Perinotti, Phys. Rev. A 94, 022340 (2016).
https:/​/​doi.org/​10.1103/​PhysRevA.94.022340

[24] Q. Dong, S. Nakayama, A. Soeda, and M. Murao, arXiv:1911.01645 (2019).
arXiv:1911.01645

[25] S. Milz, F. A. Pollock, and K. Modi, Phys. Rev. A 98, 012108 (2018a).
https:/​/​doi.org/​10.1103/​PhysRevA.98.012108

[26] S. Milz, F. A. Pollock, T. P. Le, G. Chiribella, and K. Modi, New J. Phys. 20, 033033 (2018b).
https:/​/​doi.org/​10.1088/​1367-2630/​aaafee

[27] F. A. Pollock, C. Rodríguez-Rosario, T. Frauenheim, M. Paternostro, and K. Modi, Phys. Rev. Lett. 120, 040405 (2018a).
https:/​/​doi.org/​10.1103/​PhysRevLett.120.040405

[28] F. A. Pollock and K. Modi, Quantum 2, 76 (2018).
https:/​/​doi.org/​10.22331/​q-2018-07-11-76

[29] F. A. Pollock, C. Rodríguez-Rosario, T. Frauenheim, M. Paternostro, and K. Modi, Phys. Rev. A 97, 012127 (2018b).
https:/​/​doi.org/​10.1103/​PhysRevA.97.012127

[30] F. Sakuldee, S. Milz, F. A. Pollock, and K. Modi, J. Phys. A 51, 414014 (2018).
https:/​/​doi.org/​10.1088/​1751-8121/​aabb1e

[31] M. R. Jørgensen and F. A. Pollock, Phys. Rev. Lett. 123, 240602 (2019).
https:/​/​doi.org/​10.1103/​PhysRevLett.123.240602

[32] P. Taranto, F. A. Pollock, S. Milz, M. Tomamichel, and K. Modi, Phys. Rev. Lett. 122, 140401 (2019a).
https:/​/​doi.org/​10.1103/​PhysRevLett.122.140401

[33] P. Taranto, S. Milz, F. A. Pollock, and K. Modi, Phys. Rev. A 99, 042108 (2019b).
https:/​/​doi.org/​10.1103/​PhysRevA.99.042108

[34] S. Milz, M. S. Kim, F. A. Pollock, and K. Modi, Phys. Rev. Lett. 123, 040401 (2019).
https:/​/​doi.org/​10.1103/​PhysRevLett.123.040401

[35] S. Milz, D. Egloff, P. Taranto, T. Theurer, M. B. Plenio, A. Smirne, and S. F. Huelga, Phys. Rev. X 10, 041049 (2020).
https:/​/​doi.org/​10.1103/​PhysRevX.10.041049

[36] S. Milz and K. Modi, PRX Quantum 2, 030201 (2021).
https:/​/​doi.org/​10.1103/​PRXQuantum.2.030201

[37] C. Giarmatzi and F. Costa, Quantum 5, 440 (2021).
https:/​/​doi.org/​10.22331/​q-2021-04-26-440

[38] T. Theurer, D. Egloff, L. Zhang, and M. B. Plenio, Phys. Rev. Lett. 122, 190405 (2019).
https:/​/​doi.org/​10.1103/​PhysRevLett.122.190405

[39] E. Chitambar and G. Gour, Reviews of Modern Physics 91, 025001 (2019).
https:/​/​doi.org/​10.1103/​RevModPhys.91.025001

[40] G. Gour and A. Winter, Phys. Rev. Lett. 123, 150401 (2019).
https:/​/​doi.org/​10.1103/​PhysRevLett.123.150401

[41] Z.-W. Liu and A. Winter, arXiv:1904.04201 (2019).
arXiv:1904.04201

[42] G. Gour and C. M. Scandolo, arXiv:2101.01552 (2021a).
arXiv:2101.01552

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

[44] G. Gour and C. M. Scandolo, Physical Review A 103, 062422 (2021b).
https:/​/​doi.org/​10.1103/​PhysRevA.103.062422

[45] Y. Liu and X. Yuan, Phys. Rev. Research 2, 012035(R) (2020).
https:/​/​doi.org/​10.1103/​PhysRevResearch.2.012035

[46] X. Yuan, P. Zeng, M. Gao, and Q. Zhao, arXiv:2012.02781 (2020).
arXiv:2012.02781

[47] T. Theurer, S. Satyajit, and M. B. Plenio, Phys. Rev. Lett. 125, 130401 (2020).
https:/​/​doi.org/​10.1103/​PhysRevLett.125.130401

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

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

[50] 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

[51] C.-Y. Hsieh, PRX Quantum 2, 020318 (2021).
https:/​/​doi.org/​10.1103/​PRXQuantum.2.020318

[52] G. Gour, PRX Quantum 2, 010313 (2021).
https:/​/​doi.org/​10.1103/​PRXQuantum.2.010313

[53] T. Altenkirch and J. Grattage, 20th Annual IEEE Symposium on Logic in Computer Science (LICS' 05) , 249 (2005).
https:/​/​doi.org/​10.1109/​LICS.2005.1

[54] M. Ying, Foundations of Quantum Programming (Morgan Kaufmann, 2016).

[55] G. Chiribella, G. M. D'Ariano, and P. Perinotti, EPL (Europhysics Letters) 83, 30004 (2008b).
https:/​/​doi.org/​10.1209/​0295-5075/​83/​30004

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

[57] D. Kretschmann and R. F. Werner, Phys. Rev. A 72, 062323 (2005).
https:/​/​doi.org/​10.1103/​PhysRevA.72.062323

[58] G. Gutoski and J. Watrous, in Proceedings of the thirty-ninth annual ACM symposium on Theory of computing (2007) pp. 565–574.
https:/​/​doi.org/​10.1145/​1250790.1250873

[59] A. W. Harrow, A. Hassidim, and S. Lloyd, Phys. Rev. Lett. 103, 150502 (2009).
https:/​/​doi.org/​10.1103/​PhysRevLett.103.150502

[60] D. Gottesman, Phys. Rev. A 61, 042311 (2000).
https:/​/​doi.org/​10.1103/​PhysRevA.61.042311

[61] M. M. Wilde, Quantum information theory (Cambridge University Press, 2013).
https:/​/​doi.org/​10.1017/​CBO9781139525343

[62] C. H. Bennett, IBM Journal of Research and Development 17, 525 (1973).
https:/​/​doi.org/​10.1147/​rd.176.0525

[63] S. Aaronson, D. Grier, and L. Schaeffer, arXiv:1504.05155 (2015).
arXiv:1504.05155

[64] M. Horodecki, P. W. Shor, and M. B. Ruskai, Rev. Math. Phys. 15, 629 (2003).
https:/​/​doi.org/​10.1142/​S0129055X03001709

[65] M. Mohseni, A. T. Rezakhani, and D. A. Lidar, Phys. Rev. A 77, 032322 (2008).
https:/​/​doi.org/​10.1103/​PhysRevA.77.032322

[66] D. Gottesman and I. L. Chuang, Nature 402, 390 (1999).
https:/​/​doi.org/​10.1038/​46503

[67] S. Ishizaka and T. Hiroshima, Phys. Rev. Lett. 101, 240501 (2008).
https:/​/​doi.org/​10.1103/​PhysRevLett.101.240501

[68] M. Studziński, S. Strelchuk, M. Mozrzymas, and M. Horodecki, Sci. Rep. 7, 10871 (2017).
https:/​/​doi.org/​10.1038/​s41598-017-10051-4

[69] L. Gyongyosi and S. Imre, Sci. Rep. 10, 11229 (2020).
https:/​/​doi.org/​10.1038/​s41598-020-67014-5

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

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

[72] 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

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

[74] A. Bisio and P. Perinotti, Proceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences 475, 20180706 (2019).
https:/​/​doi.org/​10.1098/​rspa.2018.0706

[75] W. Yokojima, M. T. Quintino, A. Soeda, and M. Murao, Quantum 5, 441 (2021).
https:/​/​doi.org/​10.22331/​q-2021-04-26-441

[76] A. Vanrietvelde, H. Kristjánsson, and J. Barrett, Quantum 5, 503 (2021).
https:/​/​doi.org/​10.22331/​q-2021-07-13-503

[77] A. W. Harrow, Ph.D. thesis, Massachusetts Institute of Technology (2005), arXiv:quant-ph/​0512255.
arXiv:quant-ph/0512255

[78] D. Bacon, I. L. Chuang, and A. W. Harrow, Phys. Rev. Lett. 97, 170502 (2006).
https:/​/​doi.org/​10.1103/​PhysRevLett.97.170502

[79] H. Krovi, Quantum 3, 122 (2019).
https:/​/​doi.org/​10.22331/​q-2019-02-14-122

[80] Y. Yang, G. Chiribella, and G. Adesso, Phys. Rev. A 90, 042319 (2014).
https:/​/​doi.org/​10.1103/​PhysRevA.90.042319

[81] Q. Dong, M. T. Quintino, A. Soeda, and M. Murao, Phys. Rev. Lett. 126, 150504 (2021a).
https:/​/​doi.org/​10.1103/​PhysRevLett.126.150504

[82] MATLAB, version 9.11.0 (R2021b) (The MathWorks Inc., Natick, Massachusetts, 2021).

[83] https:/​/​github.com/​mtcq/​unitary_inverse.
https:/​/​github.com/​mtcq/​unitary_inverse

[84] M. Grant and S. Boyd, CVX: Matlab software for disciplined convex programming, version 2.2, http:/​/​cvxr.com/​cvx (2020).
http:/​/​cvxr.com/​cvx

[85] M. Grant and S. Boyd, in Recent Advances in Learning and Control, Lecture Notes in Control and Information Sciences, edited by V. Blondel, S. Boyd, and H. Kimura (Springer-Verlag Limited, 2008) pp. 95–110, http:/​/​stanford.edu/​ boyd/​graph_dcp.html.
http:/​/​stanford.edu/​~boyd/​graph_dcp.html

[86] https:/​/​yalmip.github.io/​download/​.
https:/​/​yalmip.github.io/​download/​

[87] J. Löfberg, in In Proceedings of the CACSD Conference (Taipei, Taiwan, 2004).
https:/​/​doi.org/​10.1109/​CACSD.2004.1393890

[88] https:/​/​blog.nus.edu.sg/​mattohkc/​softwares/​sdpt3/​.
https:/​/​blog.nus.edu.sg/​mattohkc/​softwares/​sdpt3/​

[89] K.-C. Toh, M. J. Todd, and R. H. Tütüncü, Optimization methods and software 11, 545 (1999).
https:/​/​doi.org/​10.1080/​10556789908805762

[90] R. H. Tütüncü, K.-C. Toh, and M. J. Todd, Mathematical programming 95, 189 (2003).
https:/​/​doi.org/​10.1007/​s10107-002-0347-5

[91] J. F. Sturm, Optimization methods and software 11, 625 (1999).
https:/​/​doi.org/​10.1080/​10556789908805766

[92] M. ApS, The MOSEK optimization toolbox for MATLAB manual. Version 9.3.6. (2021).
https:/​/​docs.mosek.com/​latest/​toolbox/​index.html

[93] B. O'Donoghue, E. Chu, N. Parikh, and S. Boyd, SCS: Splitting conic solver, version 3.0.0, https:/​/​github.com/​cvxgrp/​scs (2019).
https:/​/​github.com/​cvxgrp/​scs

[94] N. Johnston, QETLAB: A MATLAB toolbox for quantum entanglement, version 0.9, http:/​/​qetlab.com (2016).
https:/​/​doi.org/​10.5281/​zenodo.44637
http:/​/​qetlab.com

[95] https:/​/​github.com/​sy3104/​isometry_inversion.
https:/​/​github.com/​sy3104/​isometry_inversion

[96] https:/​/​opensource.org/​licenses/​MIT.
https:/​/​opensource.org/​licenses/​MIT

[97] M. Araújo, A. Feix, M. Navascués, and Č. Brukner, Quantum 1, 10 (2017).
https:/​/​doi.org/​10.22331/​q-2017-04-26-10

[98] N. Iwahori, Representation Theory of Symmetric Group and General Linear Group: Irreducible Characters, Young Diagrams and Decomposition of Tensor Spaces (Iwanami, 1978).

[99] B. Sagan, The symmetric group: representations, combinatorial algorithms, and symmetric functions, Vol. 203 (Springer Science & Business Media, 2001).

[100] T. Kobayashi and T. Oshima, Lie Groups and Representation Theory (Iwanami, 2005).

[101] Q. Dong, M. T. Quintino, A. Soeda, and M. Murao, arXiv:2106.00034 (2021b).
arXiv:2106.00034

Cited by

[1] Nicky Kai Hong Li, Cornelia Spee, Martin Hebenstreit, Julio I. de Vicente, and Barbara Kraus, "Identifying families of multipartite states with non-trivial local entanglement transformations", Quantum 8, 1270 (2024).

[2] Dmitry Grinko, Adam Burchardt, and Maris Ozols, "Gelfand-Tsetlin basis for partially transposed permutations, with applications to quantum information", arXiv:2310.02252, (2023).

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

[4] Daniel Ebler, Michał Horodecki, Marcin Marciniak, Tomasz Młynik, Marco Túlio Quintino, and Michał Studziński, "Optimal universal quantum circuits for unitary complex conjugation", arXiv:2206.00107, (2022).

The above citations are from Crossref's cited-by service (last updated successfully 2024-04-12 13:41:05) and SAO/NASA ADS (last updated successfully 2024-04-12 13:41:06). The list may be incomplete as not all publishers provide suitable and complete citation data.