{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,8,28]],"date-time":"2025-08-28T12:05:47Z","timestamp":1756382747137,"version":"3.41.0"},"reference-count":48,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2024,12,26]],"date-time":"2024-12-26T00:00:00Z","timestamp":1735171200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2024,12,26]],"date-time":"2024-12-26T00:00:00Z","timestamp":1735171200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"name":"National University of Colombia"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Quantum Mach. Intell."],"published-print":{"date-parts":[[2025,6]]},"abstract":"<jats:title>Abstract<\/jats:title>\n          <jats:p>This paper presents a strategy for efficient quantum circuit design for density estimation. The strategy is based on a quantum-inspired algorithm for density estimation and a circuit optimisation routine based on memetic algorithms. The model maps a training dataset to a quantum state represented by a density matrix through a quantum feature map. This training state encodes the probability distribution of the dataset in a quantum state, such that the density of a new sample can be estimated by projecting its corresponding quantum state onto the training state. We propose the application of a memetic algorithm to find the architecture and parameters of a variational quantum circuit that implements the quantum feature map, along with a variational learning strategy to prepare the training state. Demonstrations of the proposed strategy show an accurate approximation of the Gaussian kernel density estimation method through shallow quantum circuits illustrating the feasibility of the algorithm for near-term quantum hardware.<\/jats:p>","DOI":"10.1007\/s42484-024-00203-x","type":"journal-article","created":{"date-parts":[[2024,12,26]],"date-time":"2024-12-26T12:07:02Z","timestamp":1735214822000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["MEMO-QCD: quantum density estimation through memetic optimisation for quantum circuit design"],"prefix":"10.1007","volume":"7","author":[{"given":"Juan E.","family":"Ardila-Garc\u00eda","sequence":"first","affiliation":[]},{"given":"Vladimir","family":"Vargas-Calder\u00f3n","sequence":"additional","affiliation":[]},{"given":"Fabio A.","family":"Gonz\u00e1lez","sequence":"additional","affiliation":[]},{"given":"Diego H.","family":"Useche","sequence":"additional","affiliation":[]},{"given":"Herbert","family":"Vinck-Posada","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2024,12,26]]},"reference":[{"doi-asserted-by":"crossref","unstructured":"Altares-L\u00f3pez S, Ribeiro \u00c1, Garc\u00eda-Ripoll JJ (2021) Automatic design of quantum feature maps. Quantum Sci Technol p 6","key":"203_CR1","DOI":"10.1088\/2058-9565\/ac1ab1"},{"doi-asserted-by":"crossref","unstructured":"Araz JY, Spannowsky M (2023) Quantum-probabilistic Hamiltonian learning for generative modeling and anomaly detection. Phys Rev A 108","key":"203_CR2","DOI":"10.1103\/PhysRevA.108.062422"},{"unstructured":"Bigdeli SA, Lin G, Portenier T, Dunbar LA, Zwicker M (2020) Learning generative models using denoising density estimators. IEEE Transactions on neural networks and learning systems PP","key":"203_CR3"},{"key":"203_CR4","doi-asserted-by":"publisher","DOI":"10.1016\/j.eswa.2020.114350","volume":"168","author":"FD Bortoloti","year":"2020","unstructured":"Bortoloti FD, de Oliveira E, Ciarelli PM (2020) Supervised kernel density estimation k-means. Exp Syst Appl 168:114350","journal-title":"Exp Syst Appl"},{"unstructured":"Bowles J, Ahmed S, Schuld M (2024) Better than classical? The subtle art of benchmarking quantum machine learning models. arXiv:2403.07059 [quant-ph]","key":"203_CR5"},{"doi-asserted-by":"crossref","unstructured":"Brandhofer S, Devitt SJ, Wellens T, Polian I (2021) Special session: noisy intermediate-scale quantum (NISQ) computers-how they work, how they fail, how to test them?. 2021 IEEE 39th VLSI Test Symposium (VTS), p 1","key":"203_CR6","DOI":"10.1109\/VTS50974.2021.9441047"},{"doi-asserted-by":"crossref","unstructured":"Bustos-Brinez OA, Gallego-Mejia JA, Gonz\u00e1lez FA (2022) AD-DMKDE: anomaly detection through density matrices and Fourier features. arXiv:2210.14796","key":"203_CR7","DOI":"10.52591\/lxai2022112810"},{"key":"203_CR8","doi-asserted-by":"publisher","first-page":"625","DOI":"10.1038\/s42254-021-00348-9","volume":"3","author":"M Cerezo","year":"2020","unstructured":"Cerezo M, Arrasmith A, Babbush R, Benjamin SC, Endo S, Fujii K, McClean JR, Mitarai K, Yuan X, Cincio L, Coles PJ (2020) Variational quantum algorithms. Nat Rev Phys 3:625","journal-title":"Variational quantum algorithms. Nat Rev Phys"},{"doi-asserted-by":"crossref","unstructured":"Cerezo M, Sone A, Volkoff TJ, Cincio L, Coles PJ (2021) Cost function dependent barren plateaus in shallow parametrized quantum circuits. Nat Commun p 12","key":"203_CR9","DOI":"10.1038\/s41467-021-21728-w"},{"key":"203_CR10","doi-asserted-by":"publisher","first-page":"611","DOI":"10.1198\/016214502760047131","volume":"97","author":"C Fraley","year":"2002","unstructured":"Fraley C, Raftery AE (2002) Model-based clustering, discriminant analysis, and density estimation. J Am Stat Assoc 97:611","journal-title":"J Am Stat Assoc"},{"doi-asserted-by":"crossref","unstructured":"Gallego-Mejia JA, Bustos-Brinez OA, Gonz\u00e1lez F (2022a) INQMAD: incremental quantum measurement anomaly detection. 2022 IEEE International Conference on Data Mining Workshops (ICDMW), p 787","key":"203_CR11","DOI":"10.1109\/ICDMW58026.2022.00107"},{"doi-asserted-by":"crossref","unstructured":"Gallego-Mejia JA, Bustos-Brinez OA, Gonz\u00e1lez FA (2022) LEAN-DMKDE: quantum latent density estimation for anomaly detection. AAAI Conference on Artificial Intelligence","key":"203_CR12","DOI":"10.1609\/aaai.v37i13.26965"},{"unstructured":"Gallego-Mejia JA, Gonz\u00e1lez FA (2022) Quantum adaptive Fourier features for neural density estimation. arXiv:2208.00564","key":"203_CR13"},{"doi-asserted-by":"crossref","unstructured":"Gallego-Mejia JA, Osorio JF, Gon\u00e1lez FA (2022b) Fast kernel density estimation with density matrices and random Fourier features. arXiv:2208.01206","key":"203_CR14","DOI":"10.1007\/978-3-031-22419-5_14"},{"doi-asserted-by":"crossref","unstructured":"Gonz\u00e1lez FA, Gallego-Mejia JA, Toledo-Cort\u00e9s S, Vargas-Calder\u00f3n V (2021) Learning with density matrices and random features. Quantum Mach Intell p 4","key":"203_CR15","DOI":"10.1007\/s42484-022-00079-9"},{"key":"203_CR16","doi-asserted-by":"publisher","DOI":"10.7566\/JPSJ.90.044002","volume":"90","author":"FA Gonz\u00e1lez","year":"2020","unstructured":"Gonz\u00e1lez FA, Vargas-Calder\u00f3n V, Vinck-Posada H (2020) Classification with quantum measurements. J Phys Soc Jpn 90:044002","journal-title":"J Phys Soc Jpn"},{"doi-asserted-by":"crossref","unstructured":"Grant E, Wossnig L, Ostaszewski M, Benedetti M (2019) An initialization strategy for addressing barren plateaus in parametrized quantum circuits. Quantum","key":"203_CR17","DOI":"10.22331\/q-2019-12-09-214"},{"doi-asserted-by":"crossref","unstructured":"Guo M, Liu H, Li Y, Li W, Qin S, Wen Q, Gao F (2021) Quantum algorithms for anomaly detection using amplitude estimation. SSRN Electron J","key":"203_CR18","DOI":"10.2139\/ssrn.4092653"},{"key":"203_CR19","doi-asserted-by":"publisher","first-page":"218","DOI":"10.1109\/TKDE.2018.2882404","volume":"32","author":"W Hu","year":"2020","unstructured":"Hu W, Gao J, Li B, Wu O, Du J, Maybank SJ (2020) Anomaly detection using local kernel density estimation and context-based regression. IEEE Trans Knowl Data Eng 32:218","journal-title":"IEEE Trans Knowl Data Eng"},{"key":"203_CR20","doi-asserted-by":"publisher","first-page":"242","DOI":"10.1038\/nature23879","volume":"549","author":"A Kandala","year":"2017","unstructured":"Kandala A, Mezzacapo A, Temme K, Takita M, Brink M, Chow JM, Gambetta JM (2017) Hardware-efficient variational quantum eigensolver for small molecules and quantum magnets. Nature 549:242","journal-title":"Nature"},{"key":"203_CR21","doi-asserted-by":"publisher","first-page":"8091","DOI":"10.1007\/s11042-020-10139-6","volume":"80","author":"S Katoch","year":"2020","unstructured":"Katoch S, Chauhan SS, Kumar V (2020) A review on genetic algorithm: past, present, and future. Multimed Tool Appl 80:8091","journal-title":"Multimed Tool Appl"},{"doi-asserted-by":"crossref","unstructured":"Liang J, Shen S, Li M, Li L (2019) Quantum anomaly detection with density estimation and multivariate gaussian distribution. Phys Rev A","key":"203_CR22","DOI":"10.1103\/PhysRevA.99.052310"},{"unstructured":"Moscato P (1999) Memetic algorithms: a short introduction","key":"203_CR23"},{"doi-asserted-by":"crossref","unstructured":"Nachman BP, Shih D (2020) Anomaly detection with density estimation. Physical Review D (2020)","key":"203_CR24","DOI":"10.1103\/PhysRevD.101.075042"},{"key":"203_CR25","doi-asserted-by":"publisher","first-page":"434","DOI":"10.22331\/q-2021-04-19-434","volume":"5","author":"K Nakaji","year":"2020","unstructured":"Nakaji K, Yamamoto N (2020) Expressibility of the alternating layered ansatz for quantum computation. Quantum 5:434","journal-title":"Quantum"},{"unstructured":"Nakayama A, Morisaki H, Mitarai K, Ueda H, Fujii K (2024) Explicit quantum surrogates for quantum kernel models (2024). arXiv:2408.03000","key":"203_CR26"},{"unstructured":"Papamakarios G, Murray I, Pavlakou T (2017) Masked autoregressive flow for density estimation. arXiv:1705.07057","key":"203_CR27"},{"unstructured":"Park C-Y, Kang M, Huh J (2024) Hardware-efficient ansatz without barren plateaus in any depth","key":"203_CR28"},{"key":"203_CR29","doi-asserted-by":"publisher","first-page":"1065","DOI":"10.1214\/aoms\/1177704472","volume":"33","author":"E Parzen","year":"1962","unstructured":"Parzen E (1962) On estimation of a probability density function and mode. Ann of Math Stat 33:1065","journal-title":"Ann of Math Stat"},{"doi-asserted-by":"crossref","unstructured":"P\u00e9rez-Cruz F (2008) Kullback-Leibler divergence estimation of continuous distributions. 2008 IEEE International Symposium on Information Theory:1666","key":"203_CR30","DOI":"10.1109\/ISIT.2008.4595271"},{"key":"203_CR31","doi-asserted-by":"publisher","first-page":"4367","DOI":"10.1007\/s10773-013-1755-4","volume":"52","author":"Y Ping","year":"2013","unstructured":"Ping Y, Li H, Pan X, Luo M, Zhang Z (2013) Optimal purification of arbitrary quantum mixed states. Int J Theor Phys 52:4367","journal-title":"Int J Theor Phys"},{"doi-asserted-by":"crossref","unstructured":"Preskill J (2018) Quantum computing in the NISQ era and beyond. Quantum","key":"203_CR32","DOI":"10.22331\/q-2018-08-06-79"},{"unstructured":"Rad AI, Seif A, Linke NM (2022) Surviving the barren plateau in variational quantum circuits with Bayesian learning initialization","key":"203_CR33"},{"key":"203_CR34","doi-asserted-by":"publisher","first-page":"832","DOI":"10.1214\/aoms\/1177728190","volume":"27","author":"M Rosenblatt","year":"1956","unstructured":"Rosenblatt M (1956) Remarks on some nonparametric estimates of a density function. Ann Math Stat 27:832","journal-title":"Ann Math Stat"},{"unstructured":"Ruder S (2016) An overview of gradient descent optimization algorithms. arXiv:1609.04747","key":"203_CR35"},{"doi-asserted-by":"crossref","unstructured":"Schuhmacher J, Boggia L, Belis V, Puljak E, Grossi M, Pierini M, Vallecorsa S, Tacchino F, Barkoutsos PK, Tavernelli I (2023) Unravelling physics beyond the standard model with classical and quantum anomaly detection. Mach Learn Sci Technol p 4","key":"203_CR36","DOI":"10.1088\/2632-2153\/ad07f7"},{"unstructured":"Shi X, Shang Y (2024) Avoiding barren plateaus via Gaussian mixture model","key":"203_CR37"},{"doi-asserted-by":"crossref","unstructured":"Sim S, Johnson PD, Aspuru-Guzik A (2019) Expressibility and entangling capability of parameterized quantum circuits for hybrid quantum-classical algorithms. Adv Quantum Technol p 2","key":"203_CR38","DOI":"10.1002\/qute.201900070"},{"key":"203_CR39","doi-asserted-by":"publisher","DOI":"10.1016\/j.compbiomed.2022.105472","volume":"145","author":"S Toledo-Cort\u00e9s","year":"2022","unstructured":"Toledo-Cort\u00e9s S, Useche DH, M\u00fcller H, Gonz\u00e1lez FA (2022) Grading diabetic retinopathy and prostate cancer diagnostic images with deep quantum ordinal regression. Comput Biol Med 145:105472","journal-title":"Comput Biol Med"},{"doi-asserted-by":"publisher","unstructured":"Useche DH, Bustos-Brinez OA, Gallego-Mejia JA, Gonz\u00e1lez FA (2024) Quantum density estimation with density matrices: application to quantum anomaly detection. Phys Rev A 109(3):032418. https:\/\/doi.org\/10.1103\/PhysRevA.109.032418, https:\/\/link.aps.org\/doi\/10.1103\/PhysRevA.109.032418","key":"203_CR40","DOI":"10.1103\/PhysRevA.109.032418"},{"doi-asserted-by":"crossref","unstructured":"Useche DH, Giraldo-Carvajal A, Zuluaga-Bucheli HM, Jaramillo-Villegas JA, Gonz\u00e1lez FA (2021) Quantum measurement classification with qudits. Quantum Inform Process p 21","key":"203_CR41","DOI":"10.1007\/s11128-021-03363-y"},{"unstructured":"Vapnik VN, Mukherjee S (1999) Support vector method for multivariate density estimation. Neural Inform Process Syst","key":"203_CR42"},{"key":"203_CR43","doi-asserted-by":"publisher","first-page":"1404","DOI":"10.1121\/1.398700","volume":"86","author":"MK Varanasi","year":"1989","unstructured":"Varanasi MK, Aazhang B (1989) Parametric generalized Gaussian density estimation. J Acoust Soc Am 86:1404","journal-title":"J Acoust Soc Am"},{"doi-asserted-by":"crossref","unstructured":"Vargas-Calder\u00f3n V, Gonz\u00e1lez FA, Vinck-Posada H (2022) Optimisation-free density estimation and classification with quantum circuits. Quantum Mach Intell p 4","key":"203_CR44","DOI":"10.1007\/s42484-022-00074-0"},{"unstructured":"Verdon G, Marks JA, Nanda S, Leichenauer S, Hidary JD (2019) Quantum Hamiltonian-based models and the variational quantum thermalizer algorithm. arXiv:1910.02071","key":"203_CR45"},{"doi-asserted-by":"crossref","unstructured":"Volkoff TJ, Coles PJ (2020) Large gradients via correlation in random parameterized quantum circuits. Quant Sci Technol p 6","key":"203_CR46","DOI":"10.1088\/2058-9565\/abd891"},{"doi-asserted-by":"crossref","unstructured":"Wang Z, Scott DW (2019) Nonparametric density estimation for high-dimensional data\u2014algorithms and applications. Wiley Interdisciplinary Reviews: Computational Statistics p 11","key":"203_CR47","DOI":"10.1002\/wics.1461"},{"unstructured":"Woloshyn RM, Mall W (2024) Bose-Hubbard model with a single qubit","key":"203_CR48"}],"container-title":["Quantum Machine Intelligence"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s42484-024-00203-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s42484-024-00203-x\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s42484-024-00203-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,26]],"date-time":"2025-06-26T14:40:18Z","timestamp":1750948818000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s42484-024-00203-x"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,12,26]]},"references-count":48,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2025,6]]}},"alternative-id":["203"],"URL":"https:\/\/doi.org\/10.1007\/s42484-024-00203-x","relation":{},"ISSN":["2524-4906","2524-4914"],"issn-type":[{"type":"print","value":"2524-4906"},{"type":"electronic","value":"2524-4914"}],"subject":[],"published":{"date-parts":[[2024,12,26]]},"assertion":[{"value":"25 June 2024","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"16 October 2024","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"26 December 2024","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"V.V.-C. was employed by Zapata Computing Inc. during the development of this work.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}}],"article-number":"3"}}