{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,28]],"date-time":"2026-01-28T03:49:43Z","timestamp":1769572183156,"version":"3.49.0"},"reference-count":32,"publisher":"Springer Science and Business Media LLC","issue":"5","license":[{"start":{"date-parts":[[2025,5,22]],"date-time":"2025-05-22T00:00:00Z","timestamp":1747872000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2025,5,22]],"date-time":"2025-05-22T00:00:00Z","timestamp":1747872000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/100018573","name":"Istanbul Medeniyet University","doi-asserted-by":"crossref","id":[{"id":"10.13039\/100018573","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Quantum Inf Process"],"abstract":"<jats:title>Abstract<\/jats:title>\n          <jats:p>In this paper, we consider matrices given as a linear combination of permutations and analyze the impact of bit and phase flips on the perturbation of the eigenvalues. When the coefficients in the linear combination are positive, we observe that the eigenvalues of the resulting matrices exhibit resilience to quantum bit-flip errors. In addition, we analyze the bit flips in combination with positive and negative coefficients and the phase flips. Although matrices with mixed-sign coefficients show less resilience to the bit-flip and phase-flip errors, the numerical evidence shows that the perturbation of the eigenspectrum is very small when the rate of these errors is small. We also discuss the situation when this matrix is implemented through block encoding and there is a control register. Since any square matrix can be expressed as a linear combination of permutations multiplied by two scaling matrices from the left and right (via Sinkhorn\u2019s theorem), this paper gives a framework to study matrix computations in quantum algorithms related to numerical linear algebra. In addition, it can give ideas to design more error-resilient algorithms that may involve quantum registers with different error characteristics.<\/jats:p>","DOI":"10.1007\/s11128-025-04771-0","type":"journal-article","created":{"date-parts":[[2025,5,22]],"date-time":"2025-05-22T06:13:30Z","timestamp":1747894410000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Error analysis of quantum operators written as a linear combination of permutations"],"prefix":"10.1007","volume":"24","author":[{"given":"Ammar","family":"Daskin","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2025,5,22]]},"reference":[{"key":"4771_CR1","unstructured":"Kato, Tosio: Perturbation theory for linear operators, volume 132. Springer Science & Business Media, (2013)"},{"issue":"2","key":"4771_CR2","doi-asserted-by":"publisher","first-page":"463","DOI":"10.1137\/19M124784X","volume":"62","author":"Anne Greenbaum","year":"2020","unstructured":"Greenbaum, Anne, Li, Ren-cang, Overton, Michael L.: First-order perturbation theory for eigenvalues and eigenvectors. SIAM Review 62(2), 463\u2013482 (2020)","journal-title":"SIAM Review"},{"issue":"1\u20132","key":"4771_CR3","doi-asserted-by":"publisher","first-page":"35","DOI":"10.1016\/S0377-0427(00)00413-1","volume":"123","author":"Gene H Golub","year":"2000","unstructured":"Golub, Gene H., Van der Vorst, Henk A.: Eigenvalue computation in the 20th century. Journal of Computational and Applied Mathematics 123(1\u20132), 35\u201365 (2000)","journal-title":"Journal of Computational and Applied Mathematics"},{"key":"4771_CR4","doi-asserted-by":"crossref","unstructured":"Bhatia, Rajendra: Perturbation bounds for matrix eigenvalues. SIAM, (2007)","DOI":"10.1137\/1.9780898719079"},{"key":"4771_CR5","doi-asserted-by":"crossref","unstructured":"Golub, Gene\u00a0H., Van\u00a0Loan, Charles\u00a0F.: Matrix computations. JHU press, (2013)","DOI":"10.56021\/9781421407944"},{"key":"4771_CR6","doi-asserted-by":"publisher","first-page":"319","DOI":"10.1007\/BF01386233","volume":"2","author":"James H Wilkinson","year":"1960","unstructured":"Wilkinson, James H.: Error analysis of floating-point computation. Numerische Mathematik 2, 319\u2013340 (1960)","journal-title":"Numerische Mathematik"},{"key":"4771_CR7","doi-asserted-by":"publisher","first-page":"81","DOI":"10.1016\/0024-3795(93)90258-P","volume":"195","author":"Kre\u0161imar Veseli\u0107","year":"1993","unstructured":"Veseli\u0107, Kre\u0161imar, Slapni\u010dar, Ivan: Floating-point perturbations of hermitian matrices. Linear Algebra and its Applications 195, 81\u2013116 (1993)","journal-title":"Linear Algebra and its Applications"},{"issue":"14","key":"4771_CR8","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.132.140401","volume":"132","author":"Xhek Turkeshi","year":"2024","unstructured":"Turkeshi, Xhek, Sierant, Piotr: Error-resilience phase transitions in encoding-decoding quantum circuits. Physical Review Letters 132(14), 140401 (2024)","journal-title":"Physical Review Letters"},{"key":"4771_CR9","doi-asserted-by":"publisher","first-page":"916","DOI":"10.22331\/q-2023-02-09-916","volume":"7","author":"Mingxia Huo","year":"2023","unstructured":"Huo, Mingxia, Li, Ying: Error-resilient monte carlo quantum simulation of imaginary time. Quantum 7, 916 (2023)","journal-title":"Quantum"},{"key":"4771_CR10","unstructured":"Braun, M.C., Decker, T., Hegemann, N., Kerstan S.F.: Error resilient quantum amplitude estimation from parallel quantum phase estimation. arXiv preprint arXiv:2204.01337, (2022)"},{"issue":"3","key":"4771_CR11","doi-asserted-by":"publisher","first-page":"1927","DOI":"10.1109\/TCOMM.2021.3132914","volume":"70","author":"Yifeng Xiong","year":"2021","unstructured":"Xiong, Yifeng, Ng, Soon Xin, Hanzo, Lajos: Quantum error mitigation relying on permutation filtering. IEEE Transactions on Communications 70(3), 1927\u20131942 (2021)","journal-title":"IEEE Transactions on Communications"},{"issue":"3","key":"4771_CR12","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevResearch.3.033098","volume":"3","author":"Angus Lowe","year":"2021","unstructured":"Lowe, Angus, Gordon, Max Hunter, Czarnik, Piotr, Arrasmith, Andrew, Coles, Patrick J., Cincio, Lukasz: Unified approach to data-driven quantum error mitigation. Physical Review Research 3(3), 033098 (2021)","journal-title":"Physical Review Research"},{"issue":"4","key":"4771_CR13","doi-asserted-by":"publisher","DOI":"10.1103\/RevModPhys.95.045005","volume":"95","author":"Zhenyu Cai","year":"2023","unstructured":"Cai, Zhenyu, Babbush, Ryan, Benjamin, Simon C., Endo, Suguru, Huggins, William J., Li, Ying, McClean, Jarrod R., O\u2019Brien, Thomas E.: Quantum error mitigation. Reviews of Modern Physics 95(4), 045005 (2023)","journal-title":"Reviews of Modern Physics"},{"issue":"1","key":"4771_CR14","doi-asserted-by":"publisher","first-page":"114","DOI":"10.1038\/s41534-022-00618-z","volume":"8","author":"Ryuji Takagi","year":"2022","unstructured":"Takagi, Ryuji, Endo, Suguru, Minagawa, Shintaro, Mile, Gu.: Fundamental limits of quantum error mitigation. npj Quantum Information 8(1), 114 (2022)","journal-title":"npj Quantum Information"},{"key":"4771_CR15","doi-asserted-by":"crossref","unstructured":"Gily\u00e9n, Andr\u00e1s, Su, Yuan, Low, Guang\u00a0Hao, Wiebe, Nathan: Quantum singular value transformation and beyond: exponential improvements for quantum matrix arithmetics. In Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing, pages 193\u2013204, (2019)","DOI":"10.1145\/3313276.3316366"},{"key":"4771_CR16","first-page":"147","volume":"5","author":"Garrett Birkhoff","year":"1946","unstructured":"Birkhoff, Garrett: Tres observaciones sobre el algebra lineal. Univ. Nac. Tucuman. Ser. A 5, 147\u2013154 (1946)","journal-title":"Univ. Nac. Tucuman. Ser. A"},{"issue":"2","key":"4771_CR17","doi-asserted-by":"publisher","first-page":"876","DOI":"10.1214\/aoms\/1177703591","volume":"35","author":"Richard Sinkhorn","year":"1964","unstructured":"Sinkhorn, Richard: A relationship between arbitrary positive matrices and doubly stochastic matrices. The Annals of Mathematical Statistics 35(2), 876\u2013879 (1964)","journal-title":"The Annals of Mathematical Statistics"},{"key":"4771_CR18","doi-asserted-by":"crossref","unstructured":"Kulkarni, Janardhan, Lee, Euiwoong, Singh, Mohit, Minimum birkhoff-von neumann decomposition. In International Conference on Integer Programming and Combinatorial Optimization, pages 343\u2013354. Springer, (2017)","DOI":"10.1007\/978-3-319-59250-3_28"},{"key":"4771_CR19","unstructured":"Daskin, Ammar: A quantum compiler design method by using linear combinations of permutations. arXiv preprint arXiv:2404.18226, (2024)"},{"key":"4771_CR20","doi-asserted-by":"publisher","first-page":"76","DOI":"10.1016\/j.laa.2014.12.031","volume":"471","author":"Martin Idel","year":"2015","unstructured":"Idel, Martin, Wolf, Michael M.: Sinkhorn normal form for unitary matrices. Linear Algebra and its Applications 471, 76\u201384 (2015)","journal-title":"Linear Algebra and its Applications"},{"key":"4771_CR21","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s11128-018-2099-z","volume":"17","author":"Ammar Daskin","year":"2018","unstructured":"Daskin, Ammar, Kais, Sabre: A generalized circuit for the hamiltonian dynamics through the truncated series. Quantum Information Processing 17, 1\u201319 (2018)","journal-title":"Quantum Information Processing"},{"key":"4771_CR22","doi-asserted-by":"crossref","unstructured":"Kitaev, A. Yu.: Quantum computations: algorithms and error correction. Russian Mathematical Surveys 52(6), 1191 (1997)","DOI":"10.1070\/RM1997v052n06ABEH002155"},{"issue":"7","key":"4771_CR23","doi-asserted-by":"publisher","DOI":"10.1088\/0034-4885\/76\/7\/076001","volume":"76","author":"Simon J Devitt","year":"2013","unstructured":"Devitt, Simon J., Munro, William J., Nemoto, Kae: Quantum error correction for beginners. Reports on Progress in Physics 76(7), 076001 (2013)","journal-title":"Reports on Progress in Physics"},{"key":"4771_CR24","unstructured":"Nielsen, Michael\u00a0A., Chuang, Isaac\u00a0L.: Quantum omputation and quantum information. Cambridge University Press, (2010)"},{"key":"4771_CR25","doi-asserted-by":"publisher","first-page":"77","DOI":"10.1016\/0024-3795(88)90239-X","volume":"107","author":"Richard A Brualdi","year":"1988","unstructured":"Brualdi, Richard A.: Some applications of doubly stochastic matrices. Linear Algebra and its Applications 107, 77\u2013100 (1988)","journal-title":"Linear Algebra and its Applications"},{"key":"4771_CR26","doi-asserted-by":"crossref","unstructured":"Horn, Roger\u00a0A., Johnson, Charles\u00a0R.: Matrix analysis. Cambridge University Press, (2012)","DOI":"10.1017\/CBO9781139020411"},{"issue":"3","key":"4771_CR27","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevX.8.031027","volume":"8","author":"Suguru Endo","year":"2018","unstructured":"Endo, Suguru, Benjamin, Simon C., Li, Ying: Practical quantum error mitigation for near-future applications. Physical Review X 8(3), 031027 (2018)","journal-title":"Physical Review X"},{"key":"4771_CR28","unstructured":"Higham, Nicholas\u00a0J.: Matrix nearness problems and applications. University of Manchester. Department of Mathematics, (1988)"},{"issue":"4","key":"4771_CR29","doi-asserted-by":"publisher","first-page":"1120","DOI":"10.1137\/060649021","volume":"29","author":"Inderjit S Dhillon","year":"2008","unstructured":"Dhillon, Inderjit S., Tropp, Joel A.: Matrix nearness problems with bregman divergences. SIAM Journal on Matrix Analysis and Applications 29(4), 1120\u20131146 (2008)","journal-title":"SIAM Journal on Matrix Analysis and Applications"},{"issue":"23","key":"4771_CR30","doi-asserted-by":"publisher","first-page":"4709","DOI":"10.1103\/PhysRevLett.79.4709","volume":"79","author":"Lov K Grover","year":"1997","unstructured":"Grover, Lov K.: Quantum computers can search arbitrarily large databases by a single query. Physical Review Letters 79(23), 4709 (1997)","journal-title":"Physical Review Letters"},{"key":"4771_CR31","doi-asserted-by":"crossref","unstructured":"Shor, Peter\u00a0W.: Algorithms for quantum computation: discrete logarithms and factoring. In Proceedings 35th Annual Symposium on Foundations of Computer Science, pages 124\u2013134. Ieee, (1994)","DOI":"10.1109\/SFCS.1994.365700"},{"issue":"1","key":"4771_CR32","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.118.010501","volume":"118","author":"Guang Hao Low","year":"2017","unstructured":"Low, Guang Hao, Chuang, Isaac L.: Optimal hamiltonian simulation by quantum signal processing. Physical Review Letters 118(1), 010501 (2017)","journal-title":"Physical Review Letters"}],"container-title":["Quantum Information Processing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11128-025-04771-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s11128-025-04771-0\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11128-025-04771-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,2]],"date-time":"2025-06-02T16:40:25Z","timestamp":1748882425000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s11128-025-04771-0"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,5,22]]},"references-count":32,"journal-issue":{"issue":"5","published-online":{"date-parts":[[2025,5]]}},"alternative-id":["4771"],"URL":"https:\/\/doi.org\/10.1007\/s11128-025-04771-0","relation":{},"ISSN":["1573-1332"],"issn-type":[{"value":"1573-1332","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025,5,22]]},"assertion":[{"value":"18 December 2024","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"4 May 2025","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"22 May 2025","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors declare no competing interests","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Competing interests"}}],"article-number":"149"}}