{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,29]],"date-time":"2026-01-29T01:38:52Z","timestamp":1769650732964,"version":"3.49.0"},"reference-count":42,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2026,1,28]],"date-time":"2026-01-28T00:00:00Z","timestamp":1769558400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2026,1,28]],"date-time":"2026-01-28T00:00:00Z","timestamp":1769558400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Quantum Mach. Intell."],"published-print":{"date-parts":[[2026,6]]},"DOI":"10.1007\/s42484-026-00348-x","type":"journal-article","created":{"date-parts":[[2026,1,28]],"date-time":"2026-01-28T13:40:58Z","timestamp":1769607658000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Quantum-stable robust principal component analysis: theory and evidence from NISQ regimes"],"prefix":"10.1007","volume":"8","author":[{"given":"Angshul","family":"Majumdar","sequence":"first","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2026,1,28]]},"reference":[{"issue":"1","key":"348_CR1","doi-asserted-by":"publisher","first-page":"183","DOI":"10.1137\/080716542","volume":"2","author":"A Beck","year":"2009","unstructured":"Beck A, Teboulle M (2009) A fast iterative shrinkage-thresholding algorithm for linear inverse problems. SIAM J Imaging Sci 2(1):183\u2013202","journal-title":"SIAM J Imaging Sci"},{"key":"348_CR2","first-page":"499","volume":"2","author":"O Bousquet","year":"2002","unstructured":"Bousquet O, Elisseeff A (2002) Stability and generalization. J Mach Learn Res 2:499\u2013526","journal-title":"J Mach Learn Res"},{"issue":"4","key":"348_CR3","doi-asserted-by":"publisher","first-page":"1956","DOI":"10.1137\/080738970","volume":"20","author":"J-F Cai","year":"2010","unstructured":"Cai J-F, Cand\u00e8s EJ, Shen Z (2010) A singular value thresholding algorithm for matrix completion. SIAM J Optim 20(4):1956\u20131982","journal-title":"SIAM J Optim"},{"key":"348_CR4","doi-asserted-by":"crossref","unstructured":"Cand\u00e8s EJ, Li X, Ma Y, Wright J (2011) Robust principal component analysis? Journal of the ACM 58(3, p. Article 11 (37 pages)","DOI":"10.1145\/1970392.1970395"},{"issue":"3","key":"348_CR5","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/1970392.1970395","volume":"58","author":"EJ Cand\u00e8s","year":"2011","unstructured":"Cand\u00e8s EJ, Xiaodong Li YM, Wright J (2011) Robust principal component analysis? J ACM 58(3):1\u201337","journal-title":"J ACM"},{"key":"348_CR6","doi-asserted-by":"publisher","first-page":"1273","DOI":"10.1038\/s41567-019-0648-8","volume":"15","author":"I Cong","year":"2019","unstructured":"Cong I, Choi S, Lukin MD (2019) Quantum convolutional neural networks. Nat Phys 15:1273\u20131278","journal-title":"Nat Phys"},{"issue":"1","key":"348_CR7","doi-asserted-by":"publisher","first-page":"37","DOI":"10.1007\/s10107-013-0677-5","volume":"146","author":"O Devolder","year":"2014","unstructured":"Devolder O, Glineur F, Nesterov Y (2014) First-order methods of smooth convex optimization with inexact oracle. Math Prog 146(1):37\u201375","journal-title":"Math Prog"},{"issue":"3","key":"348_CR8","doi-asserted-by":"publisher","first-page":"613","DOI":"10.1109\/18.382009","volume":"41","author":"DL Donoho","year":"1995","unstructured":"Donoho DL (1995) Denoising by soft-thresholding. IEEE Trans Inf Theory 41(3):613\u2013627","journal-title":"IEEE Trans Inf Theory"},{"key":"348_CR9","unstructured":"Farhi E, Neven H (2018) Classification with quantum neural networks on near term processors. arXiv:1802.06002"},{"key":"348_CR10","doi-asserted-by":"crossref","unstructured":"A. Gily\u00e9n, Y. Su, G. H. Low, N. Wiebe (2019) Quantum singular value transformation and beyond: exponential improvements for quantum matrix arithmetics. In: Proceedings of the annual ACM symposium on theory of computing (STOC), pp 193\u2013204","DOI":"10.1145\/3313276.3316366"},{"key":"348_CR11","doi-asserted-by":"crossref","unstructured":"Gily\u00e9n A, Su Y, Low GH, Wiebe N (2019) 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, pp 193\u2013204","DOI":"10.1145\/3313276.3316366"},{"key":"348_CR12","unstructured":"Hardt M, Recht B, Singer Y (2016) Train faster, generalize better: Stability of stochastic gradient descent. In: Proceedings of the 33rd International conference on machine learning (ICML), vol 48, pp 1225\u20131234"},{"issue":"15","key":"348_CR13","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.103.150502","volume":"103","author":"AW Harrow","year":"2009","unstructured":"Harrow AW, Hassidim A, Lloyd S (2009) Quantum algorithm for linear systems of equations. Phys Rev Lett 103(15):150502","journal-title":"Phys Rev Lett"},{"key":"348_CR14","unstructured":"He X, Lyu C, Hsieh M, Wang X (2019) Quantum transfer component analysis for domain adaptation, quantum Transfer Component Analysis. [Online]. Available: arXiv:1912.09113"},{"key":"348_CR15","doi-asserted-by":"crossref","unstructured":"Incudini M et al (2024) Automatic and effective discovery of quantum kernels. IEEE Transactions on Emerging Topics in Computational Intelligence, to appear","DOI":"10.1109\/TETCI.2024.3499993"},{"key":"348_CR16","unstructured":"Johri A, Banerjee A, Kagan D, McEliece RJ (2021) Quantum few-shot learning. In: Proceedings of the AAAI conference on artificial intelligence, vol 35, no. 7. AAAI Press, pp 6136\u20136144"},{"key":"348_CR17","doi-asserted-by":"publisher","first-page":"15018","DOI":"10.1038\/npjqi.2015.18","volume":"1","author":"A Kalev","year":"2015","unstructured":"Kalev A, Kosut RL, Deutsch IH (2015) Quantum tomography protocols with positivity are compressed sensing protocols. npj Quantum Inf 1:15018","journal-title":"npj Quantum Inf"},{"key":"348_CR18","doi-asserted-by":"publisher","first-page":"491","DOI":"10.1038\/s41586-019-1040-7","volume":"567","author":"A Kandala","year":"2019","unstructured":"Kandala A, Temme K, Mezzacapo A et al (2019) Error mitigation extends the computational reach of a noisy quantum processor. Nature 567:491\u2013495","journal-title":"Nature"},{"key":"348_CR19","unstructured":"Kerenidis I, Prakash A (2017) Quantum recommendation systems. In: Proceedings of the 8th innovations in theoretical computer science conference (ITCS), ser. Leibniz International Proceedings in Informatics (LIPIcs) 67. Schloss Dagstuhl \u2013 Leibniz-Zentrum f\u00fcr Informatik, vol 49, pp 1\u201349:21"},{"issue":"1","key":"348_CR20","first-page":"77","volume":"9","author":"K Li","year":"2025","unstructured":"Li K, Zhang S (2025) Hybrid quantum-classical deep learning models for noisy devices. IEEE Trans Emerg Top Comput Intell 9(1):77\u201390","journal-title":"IEEE Trans Emerg Top Comput Intell"},{"key":"348_CR21","unstructured":"Lin Z, Chen M, Ma Y (2010) The augmented lagrange multiplier method for exact recovery of corrupted low-rank matrices. arXiv:1009.5055"},{"key":"348_CR22","unstructured":"Lin Z, Chen M, Ma Y (2010) The augmented lagrange multiplier method for exact recovery of corrupted low-rank matrices. published also in Journal of Structural Biology; introduces inexact ALM (IALM) for RPCA. [Online]. Available: arXiv:1009.5055"},{"issue":"1","key":"348_CR23","first-page":"1","volume":"5","author":"X Liu","year":"2023","unstructured":"Liu X, Li Z, Ying M (2023) Quantum-inspired sparse signal recovery with neural networks. Quantum Mach Intell 5(1):1\u201318","journal-title":"Quantum Mach Intell"},{"key":"348_CR24","unstructured":"Li S, Yan S, Gu Q, Wen Q, Chu X (2021) Quantum transformer: A hybrid quantum architecture for natural language processing. [Online]. Available: arXiv:2112.10630"},{"issue":"9","key":"348_CR25","doi-asserted-by":"publisher","first-page":"631","DOI":"10.1038\/nphys3029","volume":"10","author":"S Lloyd","year":"2014","unstructured":"Lloyd S, Mohseni M, Rebentrost P (2014) Quantum principal component analysis. Nat Phys 10(9):631\u2013633","journal-title":"Nat Phys"},{"issue":"13","key":"348_CR26","doi-asserted-by":"crossref","DOI":"10.1103\/PhysRevLett.95.133202","volume":"120","author":"S Lloyd","year":"2018","unstructured":"Lloyd S, Weedbrook C, Pirandola S, Romero J, Perdomo-Ortiz A (2018) Quantum generative adversarial learning. Phys Rev Lett 120(13):130502","journal-title":"Phys Rev Lett"},{"issue":"7","key":"348_CR27","first-page":"1","volume":"19","author":"S Lu","year":"2020","unstructured":"Lu S, Yuan J, Zheng S, Xu L (2020) Quantum independent component analysis and quantum transforms. Quantum Inf Process 19(7):1\u201323","journal-title":"Quantum Inf Process"},{"issue":"1","key":"348_CR28","volume":"2","author":"C Lukasz","year":"2020","unstructured":"Lukasz C, Kenneth R, Mohan S, C. P. J, (2020) Machine learning of noise-resilient quantum circuits. PRX Quantum 2(1):010324","journal-title":"PRX Quantum"},{"issue":"4","key":"348_CR29","doi-asserted-by":"publisher","first-page":"538","DOI":"10.1214\/12-STS400","volume":"27","author":"SN Negahban","year":"2012","unstructured":"Negahban SN, Ravikumar P, Wainwright MJ, Yu B (2012) A unified framework for high-dimensional analysis of m-estimators with decomposable regularizers. Stat Sci 27(4):538\u2013557","journal-title":"Stat Sci"},{"key":"348_CR30","doi-asserted-by":"publisher","first-page":"79","DOI":"10.22331\/q-2018-08-06-79","volume":"2","author":"J Preskill","year":"2018","unstructured":"Preskill J (2018) Quantum computing in the NISQ era and beyond. Quantum 2:79","journal-title":"Quantum"},{"key":"348_CR31","doi-asserted-by":"publisher","first-page":"79","DOI":"10.22331\/q-2018-08-06-79","volume":"2","author":"J Preskill","year":"2018","unstructured":"Preskill J (2018) Quantum computing in the nisq era and beyond. Quantum 2:79","journal-title":"Quantum"},{"issue":"13","key":"348_CR32","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.113.130503","volume":"113","author":"P Rebentrost","year":"2014","unstructured":"Rebentrost P, Mohseni M, Lloyd S (2014) Quantum support vector machine for big data classification. Phys Rev Lett 113(13):130503","journal-title":"Phys Rev Lett"},{"issue":"4","key":"348_CR33","doi-asserted-by":"publisher","DOI":"10.1088\/2058-9565\/aa8072","volume":"2","author":"J Romero","year":"2017","unstructured":"Romero J, Olson JP, Aspuru-Guzik A (2017) Quantum autoencoders for efficient compression of quantum data. Quantum Sci Technol 2(4):045001","journal-title":"Quantum Sci Technol"},{"key":"348_CR34","first-page":"1458","volume":"24","author":"M Schmidt","year":"2011","unstructured":"Schmidt M, Roux NL, Bach F (2011) Convergence rates of inexact proximal-gradient methods for convex optimization. Adv Neural Inf Process Syst (NeurIPS) 24:1458\u20131466","journal-title":"Adv Neural Inf Process Syst (NeurIPS)"},{"key":"348_CR35","doi-asserted-by":"publisher","first-page":"57","DOI":"10.1007\/s42484-024-00188-7","volume":"6","author":"A Sornsaeng","year":"2024","unstructured":"Sornsaeng A, Dangniam N, Chotibut T (2024) Quantum next generation reservoir computing: an efficient quantum algorithm for forecasting quantum dynamics. Quantum Mach Intell 6:57","journal-title":"Quantum Mach Intell"},{"key":"348_CR36","doi-asserted-by":"crossref","unstructured":"Tang E (2019) A quantum-inspired classical algorithm for recommendation systems. In: Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing, pp 217\u2013228","DOI":"10.1145\/3313276.3316310"},{"key":"348_CR37","unstructured":"Tecot LM, Luo D, Hsieh C-J (2025) Provably noise-resilient training of parameterized quantum circuits.In: International conference on learning representations (ICLR) [Online]. Available: https:\/\/openreview.net\/forum?id=hqxzi4d3Ws"},{"issue":"18","key":"348_CR38","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.119.180509","volume":"119","author":"K Temme","year":"2017","unstructured":"Temme K, Bravyi S, Gambetta JM (2017) Error mitigation for short-depth quantum circuits. Phys Rev Lett 119(18):180509","journal-title":"Phys Rev Lett"},{"key":"348_CR39","unstructured":"Wang G, Lin CY-Y, Su Y (2023) Efficient quantum singular value transformation via block-encoding. arXiv:2301.00037"},{"issue":"1","key":"348_CR40","first-page":"253","volume":"129","author":"H Xu","year":"2011","unstructured":"Xu H, Caramanis C, Mannor S (2011) Robust regression and lasso Math Prog 129(1):253\u2013285","journal-title":"Robust regression and lasso Math Prog"},{"issue":"2","key":"348_CR41","first-page":"50","volume":"2","author":"C Zoufal","year":"2020","unstructured":"Zoufal C, Melnikov AA, Woerner S (2020) Quantum generative models for probabilistic learning. Quantum Mach Intell 2(2):50\u201366","journal-title":"Quantum Mach Intell"},{"issue":"1","key":"348_CR42","first-page":"1","volume":"2","author":"C Zoufal","year":"2020","unstructured":"Zoufal C, Melnikov A, Woerner S (2020) Variational quantum boltzmann machines. Quantum Mach Intell 2(1):1\u201317","journal-title":"Quantum Mach Intell"}],"container-title":["Quantum Machine Intelligence"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s42484-026-00348-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s42484-026-00348-x","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s42484-026-00348-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,1,28]],"date-time":"2026-01-28T13:41:03Z","timestamp":1769607663000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s42484-026-00348-x"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,1,28]]},"references-count":42,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2026,6]]}},"alternative-id":["348"],"URL":"https:\/\/doi.org\/10.1007\/s42484-026-00348-x","relation":{},"ISSN":["2524-4906","2524-4914"],"issn-type":[{"value":"2524-4906","type":"print"},{"value":"2524-4914","type":"electronic"}],"subject":[],"published":{"date-parts":[[2026,1,28]]},"assertion":[{"value":"28 July 2025","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"7 January 2026","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"28 January 2026","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":"6"}}