{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,20]],"date-time":"2026-05-20T16:32:53Z","timestamp":1779294773083,"version":"3.51.4"},"reference-count":26,"publisher":"Frontiers Media SA","license":[{"start":{"date-parts":[[2023,10,19]],"date-time":"2023-10-19T00:00:00Z","timestamp":1697673600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":["frontiersin.org"],"crossmark-restriction":true},"short-container-title":["Front. Comput. Sci."],"abstract":"<jats:p>We investigate a framework for binary image denoising via restricted Boltzmann machines (RBMs) that introduces a denoising objective in quadratic unconstrained binary optimization (QUBO) form well-suited for quantum annealing. The denoising objective is attained by balancing the distribution learned by a trained RBM with a penalty term for derivations from the noisy image. We derive the statistically optimal choice of the penalty parameter assuming the target distribution has been well-approximated, and further suggest an empirically supported modification to make the method robust to that idealistic assumption. We also show under additional assumptions that the denoised images attained by our method are, in expectation, strictly closer to the noise-free images than the noisy images are. While we frame the model as an image denoising model, it can be applied to any binary data. As the QUBO formulation is well-suited for implementation on quantum annealers, we test the model on a D-Wave Advantage machine, and also test on data too large for current quantum annealers by approximating QUBO solutions through classical heuristics.<\/jats:p>","DOI":"10.3389\/fcomp.2023.1281100","type":"journal-article","created":{"date-parts":[[2023,10,19]],"date-time":"2023-10-19T07:16:19Z","timestamp":1697699779000},"update-policy":"https:\/\/doi.org\/10.3389\/crossmark-policy","source":"Crossref","is-referenced-by-count":4,"title":["Quantum image denoising: a framework via Boltzmann machines, QUBO, and quantum annealing"],"prefix":"10.3389","volume":"5","author":[{"given":"Phillip","family":"Kerger","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ryoji","family":"Miyazaki","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1965","published-online":{"date-parts":[[2023,10,19]]},"reference":[{"key":"B1","doi-asserted-by":"publisher","DOI":"10.48550\/arXiv.1510.06356","article-title":"Application of quantum annealing to training of deep neural networks","author":"Adachi","year":"2015","journal-title":"ArXiv"},{"key":"B2","doi-asserted-by":"publisher","DOI":"10.1103\/RevModPhys.90.015002","article-title":"Adiabatic quantum computing","author":"Albash","year":"2018","journal-title":"Rev. Mod. Phys"},{"key":"B3","doi-asserted-by":"publisher","first-page":"3241","DOI":"10.1088\/0305-4470\/15\/10\/028","article-title":"On the computational complexity of Ising spin glass models","volume":"15","author":"Barahona","year":"1982","journal-title":"J. Phys. A Math. Gen"},{"key":"B4","doi-asserted-by":"publisher","first-page":"022308","DOI":"10.1103\/PhysRevA.94.022308","article-title":"Estimation of effective temperatures in quantum annealers for sampling applications: a case study with possible applications in deep learning","volume":"94","author":"Benedetti","year":"2015","journal-title":"Phys. Rev. A"},{"key":"B5","doi-asserted-by":"publisher","DOI":"10.5121\/sipij.2015.6206","article-title":"A review paper: noise models in digital image processing","author":"Boyat","year":"2015","journal-title":"ArXiv"},{"key":"B6","doi-asserted-by":"publisher","first-page":"490","DOI":"10.1137\/040616024","article-title":"A review of image denoising algorithms, with a new one","volume":"4","author":"Buades","year":"2005","journal-title":"Multiscale Model. Simul"},{"key":"B7","doi-asserted-by":"publisher","DOI":"10.48550\/arXiv.1301.3468","article-title":"Boltzmann machines and denoising autoencoders for image denoising","author":"Cho","year":"2013","journal-title":"ArXiv"},{"key":"B8","doi-asserted-by":"publisher","first-page":"1061","DOI":"10.1103\/RevModPhys.80.1061","article-title":"Colloquium: quantum annealing and analog quantum computation","volume":"80","author":"Das","year":"2008","journal-title":"Rev. Mod. Phys"},{"key":"B9","doi-asserted-by":"publisher","DOI":"10.3389\/fphy.2021.589626","article-title":"Training restricted boltzmann machines with a d-wave quantum annealer","author":"Dixit","year":"2021","journal-title":"Front. Phys"},{"key":"B10","doi-asserted-by":"publisher","first-page":"335","DOI":"10.1007\/s10288-019-00424-y","article-title":"Quantum bridge analytics i: a tutorial on formulating and using qubo models","volume":"17","author":"Glover","year":"2018","journal-title":"4OR"},{"key":"B11","unstructured":"GoodfellowI. J.\n            BengioY.\n            CourvilleA.\n          Deep Learning. Cambridge, MA: MIT Press2016"},{"key":"B12","doi-asserted-by":"publisher","first-page":"271","DOI":"10.1111\/j.2517-6161.1989.tb01764.x","article-title":"Exact maximum a posteriori estimation for binary images","volume":"51","author":"Greig","year":"1989","journal-title":"J. R. Stat. Soc. Ser. B Methodol"},{"key":"B13","doi-asserted-by":"publisher","first-page":"1771","DOI":"10.1162\/089976602760128018","article-title":"Training products of experts by minimizing contrastive divergence","volume":"14","author":"Hinton","year":"2002","journal-title":"Neural Comput"},{"key":"B14","doi-asserted-by":"publisher","first-page":"13","DOI":"10.1109\/TASSP.1979.1163188","article-title":"A fast two-dimensional median filtering algorithm","volume":"27","author":"Huang","year":"1979","journal-title":"IEEE Transact. Acoust. Speech Signal Process"},{"key":"B15","doi-asserted-by":"publisher","first-page":"194","DOI":"10.1038\/nature10012","article-title":"Quantum annealing with manufactured spins","volume":"473","author":"Johnson","year":"2011","journal-title":"Nature"},{"key":"B16","doi-asserted-by":"publisher","first-page":"5355","DOI":"10.1103\/PhysRevE.58.5355","article-title":"Quantum annealing in the transverse ising model","volume":"58","author":"Kadowaki","year":"1998","journal-title":"Phys. Rev. E"},{"key":"B17","doi-asserted-by":"publisher","first-page":"671","DOI":"10.1126\/science.220.4598.671","article-title":"Optimization by simulated annealing","volume":"220","author":"Kirkpatrick","year":"1983","journal-title":"Science"},{"key":"B18","doi-asserted-by":"publisher","first-page":"119","DOI":"10.1109\/TETCI.2018.2871466","article-title":"Comparison of use of a 2000 qubit d-wave quantum annealer and mcmc for sampling, image reconstruction, and classification","volume":"5","author":"Koshka","year":"2021","journal-title":"IEEE Transact. Emerg. Top. Comp. Intell"},{"key":"B19","doi-asserted-by":"publisher","first-page":"99","DOI":"10.12921\/cmst.2021.0000011","article-title":"Applying a quantum annealing based restricted boltzmann machine for mnist handwritten digit classification","volume":"27","author":"Krzysztof","year":"2021","journal-title":"Comp. Methods Sci. Technol"},{"key":"B20","unstructured":"LeCunY.\n            CortesC.\n            BurgesC.\n          Mnist Handwritten Digit Database. ATT Labs2010"},{"key":"B21","doi-asserted-by":"publisher","DOI":"10.3389\/fphy.2014.00005","article-title":"Ising formulations of many NP problems","author":"Lucas","year":"2014","journal-title":"Front. Phys"},{"key":"B22","doi-asserted-by":"crossref","DOI":"10.1093\/acprof:oso\/9780198509417.001.0001","volume-title":"Statistical Physics of Spin Glasses and Information Processing: An Introduction","author":"Nishimori","year":"2001"},{"key":"B23","doi-asserted-by":"publisher","first-page":"259","DOI":"10.1016\/0167-2789(92)90242-F","article-title":"Nonlinear total variation based noise removal algorithms","volume":"60","author":"Rudin","year":"1992","journal-title":"Phys. D"},{"key":"B24","volume-title":"Computer Vision","author":"Stockman","year":"2001"},{"key":"B25","doi-asserted-by":"crossref","first-page":"2264","DOI":"10.1109\/CVPR.2012.6247936","article-title":"\u201cRobust boltzmann machines for recognition and denoising,\u201d","volume-title":"2012 IEEE Conference on Computer Vision and Pattern Recognition","author":"Tang","year":"2012"},{"key":"B26","article-title":"\u201cToward robustness against label noise in training deep discriminative neural networks,\u201d","volume-title":"NeurIPS Proceedings 2017","author":"Vahdat","year":"2017"}],"container-title":["Frontiers in Computer Science"],"original-title":[],"link":[{"URL":"https:\/\/www.frontiersin.org\/articles\/10.3389\/fcomp.2023.1281100\/full","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,10,19]],"date-time":"2023-10-19T07:16:32Z","timestamp":1697699792000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.frontiersin.org\/articles\/10.3389\/fcomp.2023.1281100\/full"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,10,19]]},"references-count":26,"alternative-id":["10.3389\/fcomp.2023.1281100"],"URL":"https:\/\/doi.org\/10.3389\/fcomp.2023.1281100","relation":{},"ISSN":["2624-9898"],"issn-type":[{"value":"2624-9898","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,10,19]]},"article-number":"1281100"}}