{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,30]],"date-time":"2025-06-30T00:00:45Z","timestamp":1751241645367,"version":"3.37.3"},"reference-count":24,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2023,3,22]],"date-time":"2023-03-22T00:00:00Z","timestamp":1679443200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2023,3,22]],"date-time":"2023-03-22T00:00:00Z","timestamp":1679443200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"name":"Deutsches Forschungszentrum f\u00fcr K\u00fcnstliche Intelligenz GmbH (DFKI)"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Quantum Inf Process"],"abstract":"<jats:title>Abstract<\/jats:title><jats:p>Quantum machine learning has the potential to improve traditional machine learning methods and overcome some of the main limitations imposed by the classical computing paradigm. However, the practical advantages of using quantum resources to solve pattern recognition tasks are still to be demonstrated. This work proposes a universal, efficient framework that can reproduce the output of a plethora of classical supervised machine learning algorithms exploiting quantum computation\u2019s advantages. The proposed framework is named<jats:italic>Multiple Aggregator Quantum Algorithm<\/jats:italic>(MAQA) due to its capability to combine multiple and diverse functions to solve typical supervised learning problems. In its general formulation, MAQA can be potentially adopted as the quantum counterpart of all those models falling into the scheme of aggregation of multiple functions, such as ensemble algorithms and neural networks. From a computational point of view, the proposed framework allows generating an exponentially large number of different transformations of the input at the cost of increasing the depth of the corresponding quantum circuit linearly. Thus, MAQA produces a model with substantial descriptive power to broaden the horizon of possible applications of quantum machine learning with a computational advantage over classical methods. As a second meaningful addition, we discuss the adoption of the proposed framework as hybrid quantum\u2013classical and fault-tolerant quantum algorithm.<\/jats:p>","DOI":"10.1007\/s11128-023-03901-w","type":"journal-article","created":{"date-parts":[[2023,3,22]],"date-time":"2023-03-22T14:06:14Z","timestamp":1679493974000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":8,"title":["MAQA: a quantum framework for supervised learning"],"prefix":"10.1007","volume":"22","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-1348-250X","authenticated-orcid":false,"given":"Antonio","family":"Macaluso","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Matthias","family":"Klusch","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Stefano","family":"Lodi","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Claudio","family":"Sartori","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2023,3,22]]},"reference":[{"issue":"10","key":"3901_CR1","doi-asserted-by":"publisher","DOI":"10.1088\/0034-4885\/74\/10\/104401","volume":"74","author":"I Buluta","year":"2011","unstructured":"Buluta, I., Ashhab, S., Nori, F.: Natural and artificial atoms for quantum computation. Rep. Prog. Phys. 74(10), 104401 (2011)","journal-title":"Rep. Prog. Phys."},{"issue":"48","key":"3901_CR2","doi-asserted-by":"publisher","DOI":"10.1088\/1751-8113\/45\/48\/485305","volume":"45","author":"AF Obada","year":"2012","unstructured":"Obada, A.F., Hessian, H., Mohamed, A.A., Homid, A.H.: Quantum logic gates generated by sc-charge qubits coupled to a resonator. J. Phys. A: Math. Theor. 45(48), 485305 (2012)","journal-title":"J. Phys. A: Math. Theor."},{"key":"3901_CR3","doi-asserted-by":"publisher","first-page":"47","DOI":"10.1016\/j.aop.2013.02.006","volume":"334","author":"A-S Obada","year":"2013","unstructured":"Obada, A.-S., Hessian, H., Mohamed, A.-B., Homid, A.H.: A proposal for the realization of universal quantum gates via superconducting qubits inside a cavity. Ann. Phys. 334, 47\u201357 (2013)","journal-title":"Ann. Phys."},{"issue":"5","key":"3901_CR4","doi-asserted-by":"publisher","first-page":"1178","DOI":"10.1364\/JOSAB.30.001178","volume":"30","author":"A-SF Obada","year":"2013","unstructured":"Obada, A.-S.F., Hessian, H.A., Mohamed, A.-B.A., Homid, A.H.: Implementing discrete quantum fourier transform via superconducting qubits coupled to a superconducting cavity. JOSA B 30(5), 1178\u20131185 (2013)","journal-title":"JOSA B"},{"issue":"12","key":"3901_CR5","doi-asserted-by":"publisher","first-page":"1247","DOI":"10.1016\/j.physleta.2019.01.034","volume":"383","author":"A Homid","year":"2019","unstructured":"Homid, A., Sakr, M., Mohamed, A.-B., Abdel-Aty, M., Obada, A.-S.: Rashba control to minimize circuit cost of quantum fourier algorithm in ballistic nanowires. Phys. Lett. A 383(12), 1247\u20131254 (2019)","journal-title":"Phys. Lett. A"},{"key":"3901_CR6","doi-asserted-by":"crossref","unstructured":"Peruzzo, A., McClean, J., Shadbolt, P., Yung, M.H., Zhou, X.Q. Love, P.J., Aspuru-Guzik, A., O\u2019brien, J.L.: A variational eigenvalue solver on a photonic quantum processor. Nat. Commun. 5, 4213 (2014)","DOI":"10.1038\/ncomms5213"},{"key":"3901_CR7","doi-asserted-by":"crossref","unstructured":"Venkatesh, S.M., Macaluso, A., Klusch, M.: Bilp-q: quantum coalition structure generation. In: Proceedings of the 19th ACM International Conference on Computing Frontiers, pp. 189\u2013192. (2022)","DOI":"10.1145\/3528416.3530235"},{"key":"3901_CR8","doi-asserted-by":"crossref","unstructured":"Venkatesh, S.M., Macaluso, A., Klusch, M.: Gcs-q: Quantum graph coalition structure generation. arXiv preprint arXiv:2212.11372 (2022)","DOI":"10.1007\/978-3-031-36030-5_11"},{"issue":"7671","key":"3901_CR9","doi-asserted-by":"publisher","first-page":"195","DOI":"10.1038\/nature23474","volume":"549","author":"J Biamonte","year":"2017","unstructured":"Biamonte, J., Wittek, P., Pancotti, N., Rebentrost, P., Wiebe, N., Lloyd, S.: Quantum machine learning. Nature 549(7671), 195 (2017)","journal-title":"Nature"},{"key":"3901_CR10","doi-asserted-by":"crossref","unstructured":"Nakahara, M., Ohmi, T.: Quantum computing: from linear algebra to physical realizations. CRC press, (2008)","DOI":"10.1201\/9781420012293"},{"key":"3901_CR11","doi-asserted-by":"publisher","DOI":"10.1017\/S0013091500003886","author":"TA Gillespie","year":"1980","unstructured":"Gillespie, T.A.: Spectral theory of linear operators. Proc. Edinburgh Math. Soc. (1980). https:\/\/doi.org\/10.1017\/S0013091500003886","journal-title":"Proc. Edinburgh Math. Soc."},{"issue":"13","key":"3901_CR12","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.113.130503","volume":"113","author":"P Rebentrost","year":"2014","unstructured":"Rebentrost, P., Mohseni, M., Lloyd, S.: Quantum support vector machine for big data classification. Phys. Rev. Lett. 113(13), 130503 (2014)","journal-title":"Phys. Rev. Lett."},{"key":"3901_CR13","doi-asserted-by":"crossref","unstructured":"Macaluso, A., Clissa, L., Lodi, S., Sartori, C.: Quantum splines for non-linear approximations. In: Proceedings of the 17th ACM International Conference on Computing Frontiers, pp. 249\u2013252 (2020)","DOI":"10.1145\/3387902.3394032"},{"issue":"4","key":"3901_CR14","doi-asserted-by":"publisher","DOI":"10.1088\/2058-9565\/ab4eb5","volume":"4","author":"M Benedetti","year":"2019","unstructured":"Benedetti, M., Lloyd, E., Sack, S., Fiorentini, M.: Parameterized quantum circuits as machine learning models. Quantum Sci. Technol. 4(4), 043001 (2019)","journal-title":"Quantum Sci. Technol."},{"key":"3901_CR15","unstructured":"Schuld, M., Bocharov, A., Svore, K., Wiebe, N.: Circuit-centric quantum classifiers. arXiv preprint arXiv:1804.00633 (2018)"},{"key":"3901_CR16","unstructured":"Hastie, T.J., Tibshirani, R.J.: Generalized additive models. 43, CRC press, (1990)"},{"key":"3901_CR17","volume-title":"The Elements of Statistical Learning, Springer Series in Statistics, Springer","author":"T Hastie","year":"2001","unstructured":"Hastie, T., Tibshirani, R., Friedman, J.: The Elements of Statistical Learning, Springer Series in Statistics, Springer. New York Inc., New York, NY, USA (2001)"},{"key":"3901_CR18","volume-title":"Quantum Computation and Quantum Information: 10th Anniversary Edition","author":"MA Nielsen","year":"2011","unstructured":"Nielsen, M.A., Chuang, I.L.: Quantum Computation and Quantum Information: 10th Anniversary Edition, 10th edn. Cambridge University Press, USA (2011)","edition":"10"},{"key":"3901_CR19","doi-asserted-by":"crossref","unstructured":"Macaluso, A., Clissa, L., Lodi, S., Sartori, C.: A variational algorithm for quantum neural networks. In: International Conference on Computational Science, Springer, pp. 591\u2013604 (2020)","DOI":"10.1007\/978-3-030-50433-5_45"},{"issue":"5","key":"3901_CR20","doi-asserted-by":"publisher","first-page":"359","DOI":"10.1016\/0893-6080(89)90020-8","volume":"2","author":"K Hornik","year":"1989","unstructured":"Hornik, K., Stinchcombe, M., White, H., et al.: Multilayer feedforward networks are universal approximators. Neural Netw. 2(5), 359\u2013366 (1989)","journal-title":"Neural Netw."},{"key":"3901_CR21","doi-asserted-by":"crossref","unstructured":"Judd, J.S.: Neural Network Design and the Complexity of Learning. MIT press (1990)","DOI":"10.7551\/mitpress\/4932.001.0001"},{"key":"3901_CR22","unstructured":"Goto, T., Tran, Q.H., Nakajima, K.: Universal approximation property of quantum feature map. arXiv preprint arXiv:2009.00298 (2020)"},{"key":"3901_CR23","unstructured":"Macaluso, A., Lodi, S., Sartori, C.: Quantum algorithm for ensemble learning. In: Proceedings of the 21st Italian Conference on Theoretical Computer Science. (2020)"},{"key":"3901_CR24","unstructured":"Macaluso, A., Clissa, L., Lodi, S., Sartori, C.: Quantum ensemble for classification. arXiv preprint arXiv:2007.01028 (2020)"}],"container-title":["Quantum Information Processing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11128-023-03901-w.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s11128-023-03901-w\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11128-023-03901-w.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,12,9]],"date-time":"2023-12-09T11:12:25Z","timestamp":1702120345000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s11128-023-03901-w"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,3,22]]},"references-count":24,"journal-issue":{"issue":"3","published-online":{"date-parts":[[2023,3]]}},"alternative-id":["3901"],"URL":"https:\/\/doi.org\/10.1007\/s11128-023-03901-w","relation":{},"ISSN":["1573-1332"],"issn-type":[{"type":"electronic","value":"1573-1332"}],"subject":[],"published":{"date-parts":[[2023,3,22]]},"assertion":[{"value":"7 March 2022","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"20 February 2023","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"22 March 2023","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 conflict of interest.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}}],"article-number":"159"}}