Universeller Aufbau von Decodern aus Codierboxen

Universeller Aufbau von Decodern aus Codierboxen

Quellknoten: 2021302

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

1Institut für Physik, Graduiertenschule für Naturwissenschaften, Universität Tokio, Hongo 7-3-1, Bunkyo-ku, Tokio 113-0033, Japan
2Forschungsabteilung für Prinzipien der Informatik, National Institute of Informatics, 2-1-2 Hitotsubashi, Chiyoda-ku, Tokyo 101-8430, Japan
3Fakultät für Informatik, 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

Findest du dieses Paper interessant oder möchtest du darüber diskutieren? Scite oder hinterlasse einen Kommentar zu SciRate.

Abstrakt

Isometrieoperationen codieren die Quanteninformation des Eingabesystems in ein größeres Ausgabesystem, während die entsprechende Decodierungsoperation eine umgekehrte Operation der Codierungsisometrieoperation wäre. Bei einer Codierungsoperation als Blackbox von einem $d$-dimensionalen System zu einem $D$-dimensionalen System schlagen wir ein universelles Protokoll für die Isometrie-Inversion vor, das einen Decodierer aus mehreren Aufrufen der Codierungsoperation konstruiert. Dies ist ein probabilistisches, aber exaktes Protokoll, dessen Erfolgswahrscheinlichkeit unabhängig von $D$ ist. Für ein Qubit ($d=2$), das in $n$-Qubits codiert ist, erreicht unser Protokoll eine exponentielle Verbesserung gegenüber jeder tomographiebasierten oder einheitlichen Einbettungsmethode, die eine $D$-Abhängigkeit nicht vermeiden kann. Wir stellen eine Quantenoperation vor, die mehrere parallele Aufrufe einer gegebenen Isometrieoperation in zufällige parallelisierte unitäre Operationen umwandelt, jede mit der Dimension $d$. Auf unseren Aufbau angewendet, komprimiert es die kodierte Quanteninformation universell in einen $D$-unabhängigen Raum, während die anfängliche Quanteninformation intakt bleibt. Dieser Kompressionsvorgang wird mit einem Einheitsinversionsprotokoll kombiniert, um die Isometrieinversion abzuschließen. Wir entdecken auch einen grundlegenden Unterschied zwischen unserem Isometrie-Inversionsprotokoll und den bekannten unitären Inversionsprotokollen, indem wir die Isometrie-Komplexkonjugation und Isometrie-Transposition analysieren. Allgemeine Protokolle mit unbestimmter kausaler Reihenfolge werden mittels semidefiniter Programmierung auf eine Verbesserung der Erfolgswahrscheinlichkeit gegenüber den parallelen Protokollen durchsucht. Wir finden ein sequentielles „Success-or-draw“-Protokoll der universellen Isometrie-Inversion für $d = 2$ und $D = 3$, dessen Erfolgswahrscheinlichkeit sich also gegenüber parallelen Protokollen in der Anzahl der Aufrufe der Eingabe-Isometrie-Operation für die exponentiell verbessert besagter Fall.

Die Codierung von Quanteninformationen in ein größeres System und ihre Umkehrung, die Rückcodierung in das ursprüngliche System, sind wesentliche Operationen, die in verschiedenen Quanteninformationsverarbeitungsprotokollen zum Verbreiten und Neufokussieren von Quanteninformationen verwendet werden. Diese Arbeit untersucht ein universelles Protokoll, um einen Encoder als Quantentransformation höherer Ordnung in seinen Decoder umzuwandeln, ohne klassische Beschreibungen des Encoders als Blackbox anzunehmen. Dieses Protokoll ermöglicht das „Rückgängigmachen“ der Codierung durch mehrmaliges Ausführen des Codiervorgangs, erfordert jedoch keine vollständige Kenntnis des Codiervorgangs. Wir nennen diese Aufgabe „Isometrie-Inversion“, da die Codierung mathematisch durch eine Isometrie-Operation dargestellt wird.

Bemerkenswerterweise hängt die Erfolgswahrscheinlichkeit unseres Protokolls nicht von der Ausgabedimension der Isometrieoperation ab. Die einfache Strategie zur Isometrie-Inversion unter Verwendung bekannter Protokolle ist ineffizient, da ihre Erfolgswahrscheinlichkeit von der Ausgangsdimension abhängt, die typischerweise viel größer als die Eingangsdimension ist. Daher übertrifft das in dieser Arbeit vorgeschlagene Protokoll das oben genannte Protokoll. Wir vergleichen auch die Isometrie-Inversion mit der unitären Inversion und zeigen einen entscheidenden Unterschied zwischen ihnen auf. Irgendein Isometrie-Inversionsprotokoll kann nicht aus einer komplexen Konjugation und Transposition der Eingabeoperationen bestehen, während das bekannte unitäre Inversionsprotokoll dies kann.

► BibTeX-Daten

► Referenzen

[1] MA Nielsen und IL Chuang, Quantum Computation and Quantum Information, 10. Aufl. (Cambridge University Press, 2010).
https: / / doi.org/ 10.1017 / CBO9780511976667

[2] G. Chiribella, GM D'Ariano und MF Sacchi, Phys. Rev. A 72, 042338 (2005).
https: / / doi.org/ 10.1103 / PhysRevA.72.042338

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

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

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

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

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

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

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

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

[11] M. Soleimanifar und 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 und J. Fiurášek, Phys. Rev. A 93, 052318 (2016).
https: / / doi.org/ 10.1103 / PhysRevA.93.052318

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

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

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

[16] G. Chiribella und 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] MT Quintino, Q. Dong, A. Shimbo, A. Soeda und M. Murao, Phys. Rev. Lett. 123, 210502 (2019a).
https://doi.org/ 10.1103/PhysRevLett.123.210502

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

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

[21] SD Bartlett, T. Rudolph, RW Spekkens und PS 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 und Č. Brukner, New J. Phys. 16, 093026 (2014).
https:/​/​doi.org/​10.1088/​1367-2630/​16/​9/​093026

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

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

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

[26] S. Milz, FA Pollock, TP Le, G. Chiribella und K. Modi, New J. Phys. 20, 033033 (2018b).
https://doi.org/ 10.1088/1367-2630/aaafee

[27] FA Pollock, C. Rodriguez-Rosario, T. Frauenheim, M. Paternostro und K. Modi, Phys. Rev. Lett. 120, 040405 (2018a).
https://doi.org/ 10.1103/PhysRevLett.120.040405

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

[29] FA Pollock, C. Rodriguez-Rosario, T. Frauenheim, M. Paternostro und K. Modi, Phys. Rev. A 97, 012127 (2018b).
https: / / doi.org/ 10.1103 / PhysRevA.97.012127

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

[31] MR Jørgensen und FA Pollock, Phys. Rev. Lett. 123, 240602 (2019).
https://doi.org/ 10.1103/PhysRevLett.123.240602

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

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

[34] S. Milz, MS Kim, FA Pollock und 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, MB Plenio, A. Smirne und SF Huelga, Phys. Rev. X 10, 041049 (2020).
https://doi.org/ 10.1103/PhysRevX.10.041049

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

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

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

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

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

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

[42] G. Gour und CM Scandolo, arXiv:2101.01552 (2021a).
arXiv: 2101.01552

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

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

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

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

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

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

[49] S. Chen und 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 und 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 und 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, Grundlagen der Quantenprogrammierung (Morgan Kaufmann, 2016).

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

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

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

[58] G. Gutoski und J. Watrous, in Proceedings of the Thirned Annual ACM Symposium on Theory of Computing (2007), S. 565–574.
https: / / doi.org/ 10.1145 / 1250790.1250873

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

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

[61] MM Wilde, Quanteninformationstheorie (Cambridge University Press, 2013).
https: / / doi.org/ 10.1017 / CBO9781139525343

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

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

[64] M. Horodecki, PW Shor und MB Ruskai, Rev. Math. Phys. 15, 629 (2003).
https: / / doi.org/ 10.1142 / S0129055X03001709

[65] M. Mohseni, AT Rezakhani und DA Lidar, Phys. Rev. A 77, 032322 (2008).
https: / / doi.org/ 10.1103 / PhysRevA.77.032322

[66] D. Gottesman und IL Chuang, Nature 402, 390 (1999).
https: / / doi.org/ 10.1038 / 46503

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

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

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

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

[71] G. Chiribella, GM D'Ariano, P. Perinotti und 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 und Č. Brukner, New J. Phys. 17, 102001 (2015).
https:/​/​doi.org/​10.1088/​1367-2630/​17/​10/​102001

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

[74] A. Bisio und 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, MT Quintino, A. Soeda und M. Murao, Quantum 5, 441 (2021).
https:/​/​doi.org/​10.22331/​q-2021-04-26-441

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

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

[78] D. Bacon, IL Chuang und AW 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 und G. Adesso, Phys. Rev. A 90, 042319 (2014).
https: / / doi.org/ 10.1103 / PhysRevA.90.042319

[81] Q. Dong, MT Quintino, A. Soeda und 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 und S. Boyd, CVX: Matlab-Software für disziplinierte konvexe Programmierung, Version 2.2, http:/​/​cvxr.com/​cvx (2020).
http://​/​cvxr.com/​cvx

[85] M. Grant und S. Boyd, in Recent Advances in Learning and Control, Lecture Notes in Control and Information Sciences, herausgegeben von V. Blondel, S. Boyd und H. Kimura (Springer-Verlag Limited, 2008), S. 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 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, MJ Todd und RH Tütüncü, Optimierungsmethoden und Software 11, 545 (1999).
https: / / doi.org/ 10.1080 / 10556789908805762

[90] RH Tütüncü, K.-C. Toh und MJ Todd, Mathematische Programmierung 95, 189 (2003).
https:/​/​doi.org/​10.1007/​s10107-002-0347-5

[91] JF Sturm, Optimierungsmethoden und Software 11, 625 (1999).
https: / / doi.org/ 10.1080 / 10556789908805766

[92] M. ApS, Die MOSEK-Optimierungs-Toolbox für MATLAB-Handbuch. Version 9.3.6. (2021).
https://​/​docs.mosek.com/​latest/​toolbox/​index.html

[93] B. O'Donoghue, E. Chu, N. Parikh und 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: Eine MATLAB-Toolbox für die Quantenverschränkung, 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 und Č. Brukner, Quantum 1, 10 (2017).
https:/​/​doi.org/​10.22331/​q-2017-04-26-10

[98] N. Iwahori, Darstellungstheorie der symmetrischen Gruppe und der allgemeinen linearen Gruppe: Irreduzible Zeichen, junge Diagramme und Zerlegung von Tensorräumen (Iwanami, 1978).

[99] B. Sagan, Die symmetrische Gruppe: Darstellungen, kombinatorische Algorithmen und symmetrische Funktionen, Vol. 203, No. 2001 (Springer Wissenschaft & Wirtschaftsmedien, XNUMX).

[100] T. Kobayashi und T. Oshima, Lügengruppen und Repräsentationstheorie (Iwanami, 2005).

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

Zitiert von

[1] Nicky Kai Hong Li, Cornelia Spee, Martin Hebenstreit, Julio I. de Vicente und Barbara Kraus, „Identifizierung von Familien von Mehrparteienstaaten mit nicht-trivialen lokalen Verschränkungstransformationen“, arXiv: 2302.03139, (2023).

[2] Daniel Ebler, Michał Horodecki, Marcin Marciniak, Tomasz Młynik, Marco Túlio Quintino und Michał Studziński, „Optimale universelle Quantenschaltkreise für einheitliche komplexe Konjugation“, arXiv: 2206.00107, (2022).

Die obigen Zitate stammen von SAO / NASA ADS (Zuletzt erfolgreich aktualisiert am 2023, 03:21:02 Uhr). Die Liste ist möglicherweise unvollständig, da nicht alle Verlage geeignete und vollständige Zitationsdaten bereitstellen.

On Der von Crossref zitierte Dienst Es wurden keine Daten zum Zitieren von Werken gefunden (letzter Versuch 2023-03-21 02:56:45).

Zeitstempel:

Mehr von Quantenjournal