{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,7,30]],"date-time":"2025-07-30T13:30:40Z","timestamp":1753882240081,"version":"3.41.2"},"reference-count":24,"publisher":"World Scientific Pub Co Pte Ltd","issue":"04","funder":[{"DOI":"10.13039\/501100001870","name":"Foundation for Polish Science","doi-asserted-by":"crossref","award":["POIR.04.04.00-00-17C1\/18-00"],"award-info":[{"award-number":["POIR.04.04.00-00-17C1\/18-00"]}],"id":[{"id":"10.13039\/501100001870","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Parallel Process. Lett."],"published-print":{"date-parts":[[2023,12]]},"abstract":"<jats:p> A crucial problem of machine learning is the management of unclean probabilistic databases. We approach this problem by applying recent results and methods from quantum information to detect a specific class of database corruption. We present a quantifier of the global corruption of the probabilistic database and show its relationship with detection protocols based on generalized Bell inequalities. Furthermore, we show a relation between the noise generating the corruption and information encoded in the database schema. Finally, we discuss how our work indicates a way to export quantum information results to study noise in probabilistic databases. <\/jats:p>","DOI":"10.1142\/s0129626423400145","type":"journal-article","created":{"date-parts":[[2023,11,15]],"date-time":"2023-11-15T07:15:50Z","timestamp":1700032550000},"source":"Crossref","is-referenced-by-count":0,"title":["Quantum-inspired Probabilistic Database Corruption Detection"],"prefix":"10.1142","volume":"33","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-1737-1433","authenticated-orcid":false,"given":"Roberto","family":"Salazar","sequence":"first","affiliation":[{"name":"Faculty of Physics, Astronomy and Applied Computer Science, Jagiellonian University, 30-348 Krak\u00f3w, Poland"}]}],"member":"219","published-online":{"date-parts":[[2023,11,15]]},"reference":[{"key":"S0129626423400145BIB001","doi-asserted-by":"crossref","first-page":"103","DOI":"10.1145\/3191513","volume":"61","author":"Mitchell T.","year":"2018","journal-title":"Communications of the ACM"},{"key":"S0129626423400145BIB002","first-page":"1310","volume-title":"Proceedings of the VLDB Endowment","volume":"8","author":"Shin J.","year":"2015"},{"key":"S0129626423400145BIB003","doi-asserted-by":"crossref","first-page":"28","DOI":"10.1016\/j.artint.2012.06.001","volume":"194","author":"Hoffart J.","year":"2013","journal-title":"Artificial Intelligence"},{"key":"S0129626423400145BIB004","doi-asserted-by":"crossref","first-page":"481","DOI":"10.1145\/2213836.2213891","volume-title":"Proceedings of the 2012 ACM SIGMOD International Conference on Management of Data (SIGMOD\u00a0\u201912)","author":"Wu W.","year":"2012"},{"key":"S0129626423400145BIB005","doi-asserted-by":"crossref","first-page":"601","DOI":"10.1145\/2623330.2623623","volume-title":"Proceedings of the 20th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD\u00a0\u201914)","author":"Dong X.","year":"2014"},{"volume-title":"Proceedings of the 39th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems","year":"2020","author":"Suciu D.","key":"S0129626423400145BIB007"},{"key":"S0129626423400145BIB008","doi-asserted-by":"crossref","first-page":"177","DOI":"10.1007\/s10462-004-0751-8","volume":"22","author":"Zhu X.","year":"2004","journal-title":"Artificial Intelligence Review"},{"key":"S0129626423400145BIB009","doi-asserted-by":"crossref","first-page":"275","DOI":"10.1007\/s10462-010-9156-z","volume":"33","author":"Nettleton D. F.","year":"2010","journal-title":"Artificial Intelligence Review"},{"key":"S0129626423400145BIB010","doi-asserted-by":"crossref","first-page":"073003","DOI":"10.1088\/1367-2630\/acdf78","volume":"25","author":"Horodecki K.","year":"2023","journal-title":"New Journal of Physics"},{"key":"S0129626423400145BIB011","doi-asserted-by":"crossref","first-page":"045007","DOI":"10.1103\/RevModPhys.94.045007","volume":"94","author":"Budroni C.","year":"2022","journal-title":"Rev. Mod. Phys."},{"key":"S0129626423400145BIB012","doi-asserted-by":"crossref","first-page":"170405","DOI":"10.1103\/PhysRevLett.104.170405","volume":"104","author":"Junge M.","year":"2010","journal-title":"Phys. Rev. Lett."},{"volume-title":"Relational Databases: Concepts, Selection and Implementation","year":"1990","author":"Page A.","key":"S0129626423400145BIB013"},{"key":"S0129626423400145BIB014","doi-asserted-by":"crossref","first-page":"479","DOI":"10.1145\/2402.322389","volume":"30","author":"Beeri C.","year":"1983","journal-title":"J. ACM"},{"key":"S0129626423400145BIB015","doi-asserted-by":"crossref","first-page":"419","DOI":"10.1103\/RevModPhys.86.419","volume":"86","author":"Brunner N.","year":"2014","journal-title":"Rev. Mod. Phys."},{"key":"S0129626423400145BIB016","doi-asserted-by":"crossref","first-page":"025001","DOI":"10.1103\/RevModPhys.91.025001","volume":"91","author":"Chitambar E.","year":"2019","journal-title":"Rev. Mod. Phys."},{"key":"S0129626423400145BIB017","first-page":"031053","volume":"9","author":"Takagi R.","year":"2019","journal-title":"Phys. Rev. X"},{"key":"S0129626423400145BIB018","doi-asserted-by":"crossref","first-page":"012120","DOI":"10.1103\/PhysRevA.101.012120","volume":"101","author":"Li L.","year":"2020","journal-title":"Phys. Rev. A"},{"key":"S0129626423400145BIB019","doi-asserted-by":"crossref","first-page":"133","DOI":"10.22331\/q-2019-04-26-133","volume":"3","author":"Oszmaniec M.","year":"2019","journal-title":"Quantum"},{"key":"S0129626423400145BIB020","series-title":"Leibniz International Proceedings in Informatics (LIPIcs)","first-page":"9:1","volume-title":"12th Conference on the Theory of Quantum Computation, Communication and Cryptography (TQC\u00a02017)","author":"Abramsky S.","year":"2018"},{"key":"S0129626423400145BIB022","series-title":"Lecture Notes in Control and Information Sciences","doi-asserted-by":"crossref","first-page":"95","DOI":"10.1007\/978-1-84800-155-8_7","volume-title":"Recent Advances in Learning and Control","author":"Grant M.","year":"2008"},{"issue":"1","key":"S0129626423400145BIB023","doi-asserted-by":"crossref","first-page":"79","DOI":"10.1214\/aoms\/1177729694","volume":"22","author":"Kullback S.","year":"1951","journal-title":"The Annals of Mathematical Statistics"},{"key":"S0129626423400145BIB024","doi-asserted-by":"crossref","first-page":"120401","DOI":"10.1103\/PhysRevLett.112.120401","volume":"112","author":"Grudka A.","year":"2014","journal-title":"Phys. Rev. Lett."},{"volume-title":"Proceedings of the 34th International Conference on Neural Information Processing Systems (NIPS\u201920)","year":"2020","author":"Ho J.","key":"S0129626423400145BIB025"},{"key":"S0129626423400145BIB026","series-title":"Springer Series in Operations Research and Financial Engineering","volume-title":"Linear Programming 2: Theory and Extensions","author":"Dantzig G.","year":"2006"}],"container-title":["Parallel Processing Letters"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0129626423400145","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,11,23]],"date-time":"2023-11-23T04:05:50Z","timestamp":1700712350000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/10.1142\/S0129626423400145"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,11,15]]},"references-count":24,"journal-issue":{"issue":"04","published-print":{"date-parts":[[2023,12]]}},"alternative-id":["10.1142\/S0129626423400145"],"URL":"https:\/\/doi.org\/10.1142\/s0129626423400145","relation":{},"ISSN":["0129-6264","1793-642X"],"issn-type":[{"type":"print","value":"0129-6264"},{"type":"electronic","value":"1793-642X"}],"subject":[],"published":{"date-parts":[[2023,11,15]]},"article-number":"2340014"}}