{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,9,3]],"date-time":"2026-09-03T18:18:41Z","timestamp":1788459521120,"version":"build-2803163510"},"reference-count":38,"publisher":"Verein zur Forderung des Open Access Publizierens in den Quantenwissenschaften","license":[{"start":{"date-parts":[[2024,5,2]],"date-time":"2024-05-02T00:00:00Z","timestamp":1714608000000},"content-version":"unspecified","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100001659","name":"Deutsche Forschungsgemeinschaft","doi-asserted-by":"crossref","award":["EXC-2111 390814868"],"award-info":[{"award-number":["EXC-2111 390814868"]}],"id":[{"id":"10.13039\/501100001659","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100001659","name":"Deutsche Forschungsgemeinschaft","doi-asserted-by":"crossref","award":["CRC TRR 352"],"award-info":[{"award-number":["CRC TRR 352"]}],"id":[{"id":"10.13039\/501100001659","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["quantum-journal.org"],"crossmark-restriction":false},"short-container-title":["Quantum"],"abstract":"<jats:p>Quantum Wielandt's inequality gives an optimal upper bound on the minimal length <mml:math xmlns:mml=\"http:\/\/www.w3.org\/1998\/Math\/MathML\"><mml:mi>k<\/mml:mi><\/mml:math> such that length-<mml:math xmlns:mml=\"http:\/\/www.w3.org\/1998\/Math\/MathML\"><mml:mi>k<\/mml:mi><\/mml:math> products of elements in a generating system span <mml:math xmlns:mml=\"http:\/\/www.w3.org\/1998\/Math\/MathML\"><mml:msub><mml:mi>M<\/mml:mi><mml:mi>n<\/mml:mi><\/mml:msub><mml:mo stretchy=\"false\">(<\/mml:mo><mml:mrow class=\"MJX-TeXAtom-ORD\"><mml:mi mathvariant=\"double-struck\">C<\/mml:mi><\/mml:mrow><mml:mo stretchy=\"false\">)<\/mml:mo><\/mml:math>. It is conjectured that <mml:math xmlns:mml=\"http:\/\/www.w3.org\/1998\/Math\/MathML\"><mml:mi>k<\/mml:mi><\/mml:math> should be of order <mml:math xmlns:mml=\"http:\/\/www.w3.org\/1998\/Math\/MathML\"><mml:mrow class=\"MJX-TeXAtom-ORD\"><mml:mi class=\"MJX-tex-caligraphic\" mathvariant=\"script\">O<\/mml:mi><\/mml:mrow><mml:mo stretchy=\"false\">(<\/mml:mo><mml:msup><mml:mi>n<\/mml:mi><mml:mn>2<\/mml:mn><\/mml:msup><mml:mo stretchy=\"false\">)<\/mml:mo><\/mml:math> in general. In this paper, we give an overview of how the question has been studied in the literature so far and its relation to a classical question in linear algebra, namely the length of the algebra <mml:math xmlns:mml=\"http:\/\/www.w3.org\/1998\/Math\/MathML\"><mml:msub><mml:mi>M<\/mml:mi><mml:mi>n<\/mml:mi><\/mml:msub><mml:mo stretchy=\"false\">(<\/mml:mo><mml:mrow class=\"MJX-TeXAtom-ORD\"><mml:mi mathvariant=\"double-struck\">C<\/mml:mi><\/mml:mrow><mml:mo stretchy=\"false\">)<\/mml:mo><\/mml:math>. We provide a generic version of quantum Wielandt's inequality, which gives the optimal length with probability one. More specifically, we prove based on [KS16] that <mml:math xmlns:mml=\"http:\/\/www.w3.org\/1998\/Math\/MathML\"><mml:mi>k<\/mml:mi><\/mml:math> generically is of order <mml:math xmlns:mml=\"http:\/\/www.w3.org\/1998\/Math\/MathML\"><mml:mi mathvariant=\"normal\">&amp;#x0398;<\/mml:mi><mml:mo stretchy=\"false\">(<\/mml:mo><mml:mi>log<\/mml:mi><mml:mo>&amp;#x2061;<\/mml:mo><mml:mi>n<\/mml:mi><mml:mo stretchy=\"false\">)<\/mml:mo><\/mml:math>, as opposed to the general case, in which the best bound to date is <mml:math xmlns:mml=\"http:\/\/www.w3.org\/1998\/Math\/MathML\"><mml:mrow class=\"MJX-TeXAtom-ORD\"><mml:mi class=\"MJX-tex-caligraphic\" mathvariant=\"script\">O<\/mml:mi><\/mml:mrow><mml:mo stretchy=\"false\">(<\/mml:mo><mml:msup><mml:mi>n<\/mml:mi><mml:mn>2<\/mml:mn><\/mml:msup><mml:mi>log<\/mml:mi><mml:mo>&amp;#x2061;<\/mml:mo><mml:mi>n<\/mml:mi><mml:mo stretchy=\"false\">)<\/mml:mo><\/mml:math>. Our result implies a new bound on the primitivity index of a random quantum channel. Furthermore, we shed new light on a long-standing open problem for Projected Entangled Pair State, by concluding that almost any translation-invariant PEPS (in particular, Matrix Product State) with periodic boundary conditions on a grid with side length of order <mml:math xmlns:mml=\"http:\/\/www.w3.org\/1998\/Math\/MathML\"><mml:mi mathvariant=\"normal\">&amp;#x03A9;<\/mml:mi><mml:mo stretchy=\"false\">(<\/mml:mo><mml:mi>log<\/mml:mi><mml:mo>&amp;#x2061;<\/mml:mo><mml:mi>n<\/mml:mi><mml:mo stretchy=\"false\">)<\/mml:mo><\/mml:math> is the unique ground state of a local Hamiltonian. We observe similar characteristics for matrix Lie algebras and provide numerical results for random Lie-generating systems.<\/jats:p>","DOI":"10.22331\/q-2024-05-02-1331","type":"journal-article","created":{"date-parts":[[2024,5,2]],"date-time":"2024-05-02T12:41:58Z","timestamp":1714653718000},"page":"1331","update-policy":"https:\/\/doi.org\/10.22331\/q-crossmark-policy-page","source":"Crossref","is-referenced-by-count":4,"title":["A generic quantum Wielandt&amp;apos;s inequality"],"prefix":"10.22331","volume":"8","author":[{"given":"Yifan","family":"Jia","sequence":"first","affiliation":[{"name":"Department of Mathematics, Technische Universit\u00e4t M\u00fcnchen, Germany"},{"name":"Munich Center for Quantum Science and Technology (MCQST), Germany"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Angela","family":"Capel","sequence":"additional","affiliation":[{"name":"Fachbereich Mathematik, Universit\u00e4t T\u00fcbingen, Germany"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"9598","published-online":{"date-parts":[[2024,5,2]]},"reference":[{"key":"0","doi-asserted-by":"publisher","unstructured":"I. Klep and \u0160. \u0160penko. ``Sweeping words and the length of a generic vector subspace of mn(f)&apos;&apos;. Journal of Combinatorial Theory, Series A 143, 56\u201365 (2016).","DOI":"10.1016\/j.jcta.2016.05.003"},{"key":"1","doi-asserted-by":"publisher","unstructured":"M. B. Hastings. ``Solving gapped hamiltonians locally&apos;&apos;. Phys. Rev. B 73, 085115 (2006).","DOI":"10.1103\/PhysRevB.73.085115"},{"key":"2","doi-asserted-by":"publisher","unstructured":"D. Perez-Garcia, F. Verstraete, M. M. Wolf, and J. I. Cirac. ``Matrix product state representations&apos;&apos;. Quantum Info. Comput. 7, 401\u2013430 (2007).","DOI":"10.48550\/arXiv.quant-ph\/0608197"},{"key":"3","doi-asserted-by":"publisher","unstructured":"D. P\u00e9rez-Garc\u00eda, M. Sanz, C. E. Gonz\u00e1lez-Guill\u00e9n, M. M. Wolf, and J. I. Cirac. ``Characterizing symmetries in a projected entangled pair state&apos;&apos;. New Journal of Physics 12, 025010 (2010).","DOI":"10.1088\/1367-2630\/12\/2\/025010"},{"key":"4","doi-asserted-by":"publisher","unstructured":"H. Wielandt. ``Unzerlegbare, nicht negative Matrizen&apos;&apos;. Mathematische Zeitschrift 52, 642\u2013648 (1950).","DOI":"10.1007\/BF02230720"},{"key":"5","doi-asserted-by":"publisher","unstructured":"M. Sanz, D. P\u00e9rez-Garc\u00eda, M. M. Wolf, and J. I. Cirac. ``A quantum version of wielandt&apos;s inequality&apos;&apos;. IEEE Transactions on Information Theory 56, 4668\u20134673 (2010).","DOI":"10.1109\/TIT.2010.2054552"},{"key":"6","doi-asserted-by":"publisher","unstructured":"J. I. Cirac, J. Garre-Rubio, and D. P\u00e9rez-Garc\u00eda. ``Mathematical open problems in projected entangled pair states&apos;&apos;. Revista Matem\u00e1tica Complutense 32, 579\u2013599 (2019).","DOI":"10.1007\/s13163-019-00318-x"},{"key":"7","doi-asserted-by":"publisher","unstructured":"A. Molnar, Y. Ge, N. Schuch, and J. I. Cirac. ``A generalization of the injectivity condition for projected entangled pair states&apos;&apos;. Journal of Mathematical Physics 59, 021902 (2018).","DOI":"10.1063\/1.5007017"},{"key":"8","doi-asserted-by":"publisher","unstructured":"M. Micha\u0142ek and Y. Shitov. ``Quantum version of wielandt\u2019s inequality revisited&apos;&apos;. IEEE Transactions on Information Theory 65, 5239\u20135242 (2019).","DOI":"10.1109\/TIT.2019.2897772"},{"key":"9","doi-asserted-by":"publisher","unstructured":"A. Paz. ``An application of the cayley-hamilton theorem to matrix polynomials in several variables&apos;&apos;. Linear and Multilinear Algebra 15, 161\u2013170 (1984).","DOI":"10.1080\/03081088408817585"},{"key":"10","doi-asserted-by":"publisher","unstructured":"Y. Shitov. ``An improved bound for the lengths of matrix algebras&apos;&apos;. Algebra Number Theory 13, 1501\u20131507 (2019).","DOI":"10.2140\/ant.2019.13.1501"},{"key":"11","doi-asserted-by":"publisher","unstructured":"A. Cadarso, M. Sanz, M. M. Wolf, J. I. Cirac, and D. P\u00e9rez-Garc\u00eda. ``Entanglement, fractional magnetization, and long-range interactions&apos;&apos;. Phys. Rev. B 87, 035114 (2013).","DOI":"10.1103\/PhysRevB.87.035114"},{"key":"12","doi-asserted-by":"publisher","unstructured":"V. Lomonosov and P. Rosenthal. ``The simplest proof of burnside&apos;s theorem on matrix algebras&apos;&apos;. Linear Algebra and its Applications 383, 45\u201347 (2004).","DOI":"10.1016\/j.laa.2003.08.012"},{"key":"13","doi-asserted-by":"publisher","unstructured":"Y. A. Al&apos;pin and K. D. Ikramov. ``Reducibility theorems for pairs of matrices as rational criteria&apos;&apos;. Linear Algebra and its Applications 313, 155\u2013161 (2000).","DOI":"10.1016\/S0024-3795(00)00129-4"},{"key":"14","doi-asserted-by":"publisher","unstructured":"Y. A. Al&apos;pin and K. D. Ikramov. ``On the unitary similarity of matrix families&apos;&apos;. Mathematical Notes 74, 772\u2013782 (2003).","DOI":"10.1023\/B:MATN.0000009013.89673.0a"},{"key":"15","doi-asserted-by":"publisher","unstructured":"W. E. Longstaff and P. Rosenthal. ``On the lengths of irreducible pairs of complex matrices&apos;&apos;. Proc. Amer. Math. Soc. 139, 3769\u20133777 (2011).","DOI":"10.1090\/S0002-9939-2011-11149-3"},{"key":"16","doi-asserted-by":"publisher","unstructured":"W. E. Longstaff, A. C. Niemeyer, and O. Panaia. ``On the lengths of pairs of complex matrices of size at most five&apos;&apos;. Bulletin of the Australian Mathematical Society 73, 461\u2013472 (2006).","DOI":"10.1017\/S0004972700035462"},{"key":"17","doi-asserted-by":"publisher","unstructured":"M. S. Lambrou and W. E. Longstaff. ``On the lengths of pairs of complex matrices of size six&apos;&apos;. Bulletin of the Australian Mathematical Society 80, 177\u2013201 (2009).","DOI":"10.1017\/S0004972709000112"},{"key":"18","doi-asserted-by":"publisher","unstructured":"C. J. Pappacena. ``An upper bound for the length of a finite-dimensional algebra&apos;&apos;. Journal of Algebra 197, 535\u2013545 (1997).","DOI":"10.1006\/jabr.1997.7140"},{"key":"19","doi-asserted-by":"publisher","unstructured":"A. Guterman, T. Laffey, O. Markova, and H. \u0160migoc. ``A resolution of paz&apos;s conjecture in the presence of a nonderogatory matrix&apos;&apos;. Linear Algebra and its Applications 543, 234\u2013250 (2018).","DOI":"10.1016\/j.laa.2018.01.002"},{"key":"20","doi-asserted-by":"publisher","unstructured":"M. Rahaman. ``A new bound on quantum wielandt inequality&apos;&apos;. IEEE Transactions on Information Theory 66, 147\u2013154 (2020).","DOI":"10.1109\/TIT.2019.2945776"},{"key":"21","doi-asserted-by":"publisher","unstructured":"M. B. Hastings. ``Random unitaries give quantum expanders&apos;&apos;. Phys. Rev. A 76, 032315 (2007).","DOI":"10.1103\/PhysRevA.76.032315"},{"key":"22","doi-asserted-by":"publisher","unstructured":"J. I. Cirac, D. P\u00e9rez-Garc\u00eda, N. Schuch, and F. Verstraete. ``Matrix product states and projected entangled pair states: Concepts, symmetries, theorems&apos;&apos;. Rev. Mod. Phys. 93, 045003 (2021).","DOI":"10.1103\/RevModPhys.93.045003"},{"key":"23","doi-asserted-by":"publisher","unstructured":"C. Lancien and D. P\u00e9rez-Garc\u00eda. ``Correlation length in random MPS and PEPS&apos;&apos;. Ann. Henri Poincar\u00e9 23, 141\u2013222 (2022).","DOI":"10.1007\/s00023-021-01087-4"},{"key":"24","doi-asserted-by":"publisher","unstructured":"D. Perez-Garcia, F. Verstraete, J. I. Cirac, and M. M. Wolf. ``Peps as unique ground states of local hamiltonians&apos;&apos;. Quant. Inf. Comp. 8, 0650\u20130663 (2008).","DOI":"10.48550\/arXiv.0707.2260"},{"key":"25","doi-asserted-by":"publisher","unstructured":"M. Micha\u0142ek, T. Seynnaeve, and F. Verstraete. ``A tensor version of the quantum wielandt theorem&apos;&apos;. SIAM Journal on Matrix Analysis and Applications 40, 1125\u20131130 (2019).","DOI":"10.1137\/18M1227664"},{"key":"26","doi-asserted-by":"publisher","unstructured":"N. Schuch, M. M. Wolf, F. Verstraete, and J. I. Cirac. ``Computational complexity of projected entangled pair states&apos;&apos;. Phys. Rev. Lett. 98, 140506 (2007).","DOI":"10.1103\/PhysRevLett.98.140506"},{"key":"27","doi-asserted-by":"publisher","unstructured":"G. Scarpa, A. Moln\u00e1r, Y. Ge, J. J. Garc\u00eda-Ripoll, N. Schuch, D. P\u00e9rez-Garc\u00eda, and S. Iblisdir. ``Projected entangled pair states: Fundamental analytical and numerical limitations&apos;&apos;. Phys. Rev. Lett. 125, 210504 (2020).","DOI":"10.1103\/PhysRevLett.125.210504"},{"key":"28","doi-asserted-by":"publisher","unstructured":"J. Haferkamp, D. Hangleiter, J. Eisert, and M. Gluza. ``Contracting projected entangled pair states is average-case hard&apos;&apos;. Phys. Rev. Res. 2, 013010 (2020).","DOI":"10.1103\/PhysRevResearch.2.013010"},{"key":"29","doi-asserted-by":"publisher","unstructured":"N. Schuch, M. M. Wolf, F. Verstraete, and J. I. Cirac. ``Simulation of quantum many-body systems with strings of operators and monte carlo tensor contractions&apos;&apos;. Phys. Rev. Lett. 100, 040501 (2008).","DOI":"10.1103\/PhysRevLett.100.040501"},{"key":"30","doi-asserted-by":"publisher","unstructured":"A. Bonfiglioli and R. Fulci. ``Topics in noncommutative algebra: the theorem of Campbell, Baker, Hausdorff and Dynkin&apos;&apos;. Volume 2034. Springer Science & Business Media. (2011).","DOI":"10.1007\/978-3-642-22597-0"},{"key":"31","doi-asserted-by":"publisher","unstructured":"J.-P. Serre. ``Lie algebras and Lie groups: 1964 lectures given at Harvard University&apos;&apos;. Springer. (2009).","DOI":"10.1007\/978-3-540-70634-2"},{"key":"32","doi-asserted-by":"publisher","unstructured":"C. Reutenauer. ``Free lie algebras&apos;&apos;. In Handbook of Algebra. Volume 3, pages 887\u2013903. North-Holland (2003).","DOI":"10.1016\/S1570-7954(03)80075-X"},{"key":"33","unstructured":"S. Lloyd and R. Maity. ``Efficient implementation of unitary transformations&apos;&apos;. arXiv preprint. (2019). arXiv:1901.03431."},{"key":"34","doi-asserted-by":"publisher","unstructured":"D. Elliott. ``Bilinear control systems: matrices in action&apos;&apos;. Volume 169. Springer Science & Business Media. (2009).","DOI":"10.1023\/b101451"},{"key":"35","doi-asserted-by":"publisher","unstructured":"N. T. Varopoulos, L. Saloff-Coste, and T. Coulhon. ``Analysis and geometry on groups&apos;&apos;. Cambridge Tracts in Mathematics. Cambridge University Press. (1993).","DOI":"10.1017\/CBO9780511662485"},{"key":"36","doi-asserted-by":"publisher","unstructured":"L. Gao, M. Junge, and N. LaRacuente. ``Fisher information and logarithmic Sobolev inequality for matrix-valued functions&apos;&apos;. In Annales Henri Poincar\u00e9. Volume 21, pages 3409\u20133478. Springer (2020).","DOI":"10.1007\/s00023-020-00947-9"},{"key":"37","doi-asserted-by":"publisher","unstructured":"W. Arveson. ``The probability of entanglement&apos;&apos;. Communications in mathematical physics 286, 283\u2013312 (2009).","DOI":"10.1007\/s00220-008-0661-8"}],"container-title":["Quantum"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/quantum-journal.org\/papers\/q-2024-05-02-1331\/pdf\/","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2024,5,2]],"date-time":"2024-05-02T12:42:04Z","timestamp":1714653724000},"score":1,"resource":{"primary":{"URL":"https:\/\/quantum-journal.org\/papers\/q-2024-05-02-1331\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,5,2]]},"references-count":38,"URL":"https:\/\/doi.org\/10.22331\/q-2024-05-02-1331","archive":["CLOCKSS"],"relation":{},"ISSN":["2521-327X"],"issn-type":[{"value":"2521-327X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,5,2]]},"article-number":"1331"}}