{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,5,21]],"date-time":"2025-05-21T14:27:19Z","timestamp":1747837639421},"reference-count":33,"publisher":"Springer Science and Business Media LLC","issue":"6","license":[{"start":{"date-parts":[[2022,6,1]],"date-time":"2022-06-01T00:00:00Z","timestamp":1654041600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2022,6,1]],"date-time":"2022-06-01T00:00:00Z","timestamp":1654041600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Quantum Inf Process"],"published-print":{"date-parts":[[2022,6]]},"DOI":"10.1007\/s11128-022-03548-z","type":"journal-article","created":{"date-parts":[[2022,6,14]],"date-time":"2022-06-14T21:02:51Z","timestamp":1655240571000},"update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["Boosting for quantum weak learners"],"prefix":"10.1007","volume":"21","author":[{"given":"Hiroshi","family":"Ohno","sequence":"first","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2022,6,14]]},"reference":[{"key":"3548_CR1","doi-asserted-by":"publisher","unstructured":"Aleksandrowicz, G., Alexander, T., Barkoutsos, P., Bello, L., Ben-Haim, Y., Bucher, D., Cabrera-Hern\u00e1ndez, F.J., Carballo-Franquis, J., Chen, A., Chen, C.F., Chow, J.M., C\u00f3rcoles-Gonzales, A.D., Cross, A.J., Cross, A., Cruz-Benito, J., Culver, C., Gonz\u00e1lez, S.D.L.P., Torre, E.D.L., Ding, D., Dumitrescu, E., Duran, I., Eendebak, P., Everitt, M., Sertage, I.F., Frisch, A., Fuhrer, A., Gambetta, J., Gago, B.G., Gomez-Mosquera, J., Greenberg, D., Hamamura, I., Havlicek, V., Hellmers, J., Herok, \u0141., Horii, H., Hu, S., Imamichi, T., Itoko, T., Javadi-Abhari, A., Kanazawa, N., Karazeev, A., Krsulich, K., Liu, P., Luh, Y., Maeng, Y., Marques, M., Mart\u00edn-Fern\u00e1ndez, F.J., McClure, D.T., McKay, D., Meesala, S., Mezzacapo, A., Moll, N., Rodr\u00edguez, D.M., Nannicini, G., Nation, P., Ollitrault, P., O\u2019Riordan, L.J., Paik, H., P\u00e9rez, J., Phan, A., Pistoia, M., Prutyanov, V., Reuter, M., Rice, J., Davila, A.R., Rudy, R.H.P., Ryu, M., Sathaye, N., Schnabel, C., Schoute, E., Setia, K., Shi, Y., Silva, A., Siraichi, Y., Sivarajah, S., Smolin, J.A., Soeken, M., Takahashi, H., Tavernelli, I., Taylor, C., Taylour, P., Trabing, K., Treinish, M., Turner, W., Vogt-Lee, D., Vuillot, C., Wildstrom, J.A., Wilson, J., Winston, E., Wood, C., Wood, S., W\u00f6rner, S., Akhalwaya, I.Y., Zoufal, C.: Qiskit: An Open-source Framework for Quantum Computing (2019). https:\/\/doi.org\/10.5281\/zenodo.2562111.","DOI":"10.5281\/zenodo.2562111"},{"key":"3548_CR2","unstructured":"Arunachalam, S., Maity, R.: Quantum boosting. In: H.D. III, A.\u00a0Singh (eds.) Proceedings of the 37th International Conference on Machine Learning, Proceedings of Machine Learning Research, vol. 119, pp. 377\u2013387. PMLR (2020)"},{"issue":"4","key":"3548_CR3","doi-asserted-by":"publisher","first-page":"043001","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 Science and Technology 4(4), 043001 (2019). https:\/\/doi.org\/10.1088\/2058-9565\/ab4eb5","journal-title":"Quantum Science and Technology"},{"key":"3548_CR4","unstructured":"Brassard, G., Dupuis, F., Gambs, S., Tapp, A.: An optimal quantum algorithm to approximate the mean and its application for approximating the median of a set of points over an arbitrary distance. arXiv e-prints arXiv:1106.4267 (2011)"},{"key":"3548_CR5","doi-asserted-by":"publisher","first-page":"53","DOI":"10.1090\/conm\/305\/05215","volume":"305","author":"G Brassard","year":"2002","unstructured":"Brassard, G., H\u00f8yer, P., Mosca, M., Tapp, A.: Quantum amplitude amplification and estimation. Contemporary Mathematics 305, 53\u201374 (2002)","journal-title":"Contemporary Mathematics"},{"key":"3548_CR6","unstructured":"Broughton, M., Verdon, G., McCourt, T., Martinez, A.J., Yoo, J.H., Isakov, S.V., Massey, P., Niu, M.Y., Halavati, R., Peters, E., Leib, M., Skolik, A., Streif, M., Dollen, D.V., McClean, J.R., Boixo, S., Bacon, D., Ho, A.K., Neven, H., Mohseni, M.: Tensorflow quantum: A software framework for quantum machine learning. CoRR (2020)"},{"key":"3548_CR7","doi-asserted-by":"publisher","first-page":"189","DOI":"10.1016\/j.neucom.2019.10.118","volume":"408","author":"J Cervantes","year":"2020","unstructured":"Cervantes, J., Garcia-Lamont, F., Rodr\u00edguez-Mazahua, L., Lopez, A.: A comprehensive survey on support vector machine classification: Applications, challenges and trends. Neurocomputing 408, 189\u2013215 (2020). https:\/\/doi.org\/10.1016\/j.neucom.2019.10.118","journal-title":"Neurocomputing"},{"key":"3548_CR8","unstructured":"Du, Y., Hsieh, M.H., Liu, T., Tao, D.: Implementable quantum classifier for nonlinear data. ArXiv:abs\/1809.06056 (2018)"},{"key":"3548_CR9","unstructured":"Farhi, E., Neven, H.: Classification with quantum neural networks on near term processors. CoRR (2018)"},{"issue":"1","key":"3548_CR10","doi-asserted-by":"publisher","first-page":"119","DOI":"10.1006\/jcss.1997.1504","volume":"55","author":"Y Freund","year":"1997","unstructured":"Freund, Y., Schapire, R.E.: A decision-theoretic generalization of on-line learning and an application to boosting. Journal of Computer and System Sciences 55(1), 119\u2013139 (1997). https:\/\/doi.org\/10.1006\/jcss.1997.1504","journal-title":"Journal of Computer and System Sciences"},{"key":"3548_CR11","doi-asserted-by":"publisher","unstructured":"Goel, A., Tung, C., Lu, Y.H., Thiruvathukal, G.K.: A survey of methods for low-power deep learning and computer vision. In: 2020 IEEE 6th World Forum on Internet of Things (WF-IoT), pp. 1\u20136 (2020). https:\/\/doi.org\/10.1109\/WF-IoT48130.2020.9221198","DOI":"10.1109\/WF-IoT48130.2020.9221198"},{"key":"3548_CR12","doi-asserted-by":"crossref","unstructured":"Gratsea, A., Huembeli, P.: Exploring quantum perceptron and quantum neural network structures with a teacher-student scheme (2021)","DOI":"10.1007\/s42484-021-00058-6"},{"key":"3548_CR13","doi-asserted-by":"publisher","unstructured":"Grinko, D., Gacon, J., Zoufal, C., Woerner, S.: Iterative quantum amplitude estimation. npj Quantum Information 7(1), 52 (2021). https:\/\/doi.org\/10.1038\/s41534-021-00379-1","DOI":"10.1038\/s41534-021-00379-1"},{"key":"3548_CR14","doi-asserted-by":"publisher","unstructured":"Grover, L.K.: A fast quantum mechanical algorithm for database search. In: Proceedings of the Twenty-Eighth Annual ACM Symposium on Theory of Computing, STOC \u201996, pp. 212\u2013219. Association for Computing Machinery, New York, NY, USA (1996). https:\/\/doi.org\/10.1145\/237814.237866","DOI":"10.1145\/237814.237866"},{"key":"3548_CR15","doi-asserted-by":"publisher","unstructured":"Harrow, A.W., Hassidim, A., Lloyd, S.: Quantum algorithm for linear systems of equations. Physical Review Letters 103(15) (2009). https:\/\/doi.org\/10.1103\/physrevlett.103.150502","DOI":"10.1103\/physrevlett.103.150502"},{"key":"3548_CR16","volume-title":"Neural networks and learning machines, 3rd","author":"SS Haykin","year":"2009","unstructured":"Haykin, S.S.: Neural networks and learning machines, 3rd, ed Prentice Hall, New York (2009)","edition":"ed"},{"key":"3548_CR17","unstructured":"Kapoor, A., Wiebe, N., Svore, K.: Quantum perceptron models. In: D.\u00a0Lee, M.\u00a0Sugiyama, U.\u00a0Luxburg, I.\u00a0Guyon, R.\u00a0Garnett (eds.) Advances in Neural Information Processing Systems, vol.\u00a029. Curran Associates, Inc. (2016)"},{"key":"3548_CR18","doi-asserted-by":"publisher","first-page":"032309","DOI":"10.1103\/PhysRevA.98.032309","volume":"98","author":"K Mitarai","year":"2018","unstructured":"Mitarai, K., Negoro, M., Kitagawa, M., Fujii, K.: Quantum circuit learning. Physical Review A 98, 032309 (2018). https:\/\/doi.org\/10.1103\/PhysRevA.98.032309","journal-title":"Quantum circuit learning. Physical Review A"},{"key":"3548_CR19","unstructured":"Mohri, M., Rostamizadeh, A., Talwalkar, A.: Foundations of Machine Learning. The MIT Press (2012)"},{"key":"3548_CR20","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":"3548_CR21","doi-asserted-by":"publisher","unstructured":"Preskill, J.: Quantum Computing in the NISQ era and beyond. Quantum 2, 79 (2018). https:\/\/doi.org\/10.22331\/q-2018-08-06-79","DOI":"10.22331\/q-2018-08-06-79"},{"key":"3548_CR22","doi-asserted-by":"publisher","first-page":"130503","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. Physical Review Letters 113, 130503 (2014). https:\/\/doi.org\/10.1103\/PhysRevLett.113.130503","journal-title":"Physical Review Letters"},{"key":"3548_CR23","doi-asserted-by":"publisher","unstructured":"Schapire, R.E.: The Boosting Approach to Machine Learning: An Overview, pp. 149\u2013171. Springer New York, New York, NY (2003). https:\/\/doi.org\/10.1007\/978-0-387-21579-2_9","DOI":"10.1007\/978-0-387-21579-2_9"},{"issue":"3","key":"3548_CR24","doi-asserted-by":"publisher","first-page":"297","DOI":"10.1023\/A:1007614523901","volume":"37","author":"RE Schapire","year":"1999","unstructured":"Schapire, R.E., Singer, Y.: Improved boosting algorithms using confidence-rated predictions. Machine Learning 37(3), 297\u2013336 (1999). https:\/\/doi.org\/10.1023\/A:1007614523901","journal-title":"Machine Learning"},{"issue":"7","key":"3548_CR25","doi-asserted-by":"publisher","first-page":"660","DOI":"10.1016\/j.physleta.2014.11.061","volume":"379","author":"M Schuld","year":"2015","unstructured":"Schuld, M., Sinayskiy, I., Petruccione, F.: Simulating a perceptron on a quantum computer. Physics Letters A 379(7), 660\u2013663 (2015). https:\/\/doi.org\/10.1016\/j.physleta.2014.11.061","journal-title":"Physics Letters A"},{"key":"3548_CR26","doi-asserted-by":"publisher","unstructured":"Shaikh, T.A., Ali, R.: Quantum computing in big data analytics: A survey. In: 2016 IEEE International Conference on Computer and Information Technology (CIT), pp. 112\u2013115 (2016). https:\/\/doi.org\/10.1109\/CIT.2016.79","DOI":"10.1109\/CIT.2016.79"},{"key":"3548_CR27","first-page":"2094","volume":"5","author":"H Sharma","year":"2016","unstructured":"Sharma, H., Kumar, S.: A survey on decision tree algorithms of classification in data mining. International Journal of Science and Research 5, 2094\u20132097 (2016)","journal-title":"International Journal of Science and Research"},{"key":"3548_CR28","unstructured":"Shyamsundar, P.: Non-boolean quantum amplitude amplification and quantum mean estimation. arXiv e-prints (2021)"},{"issue":"2","key":"3548_CR29","doi-asserted-by":"publisher","first-page":"75","DOI":"10.1007\/s11128-019-2565-2","volume":"19","author":"Y Suzuki","year":"2020","unstructured":"Suzuki, Y., Uno, S., Raymond, R., Tanaka, T., Onodera, T., Yamamoto, N.: Amplitude estimation without phase estimation. Quantum Information Processing 19(2), 75 (2020). https:\/\/doi.org\/10.1007\/s11128-019-2565-2","journal-title":"Quantum Information Processing"},{"key":"3548_CR30","doi-asserted-by":"publisher","unstructured":"Sweke, R., Wilde, F., Meyer, J., Schuld, M., Faehrmann, P.K., Meynard-Piganeau, B., Eisert, J.: Stochastic gradient descent for hybrid quantum-classical optimization. Quantum 4, 314 (2020). https:\/\/doi.org\/10.22331\/q-2020-08-31-314","DOI":"10.22331\/q-2020-08-31-314"},{"key":"3548_CR31","doi-asserted-by":"publisher","unstructured":"Tacchino, F., Macchiavello, C., Gerace, D., Bajoni, D.: An artificial neuron implemented on an actual quantum processor. npj Quantum Information 5(1), 26 (2019). https:\/\/doi.org\/10.1038\/s41534-019-0140-4","DOI":"10.1038\/s41534-019-0140-4"},{"key":"3548_CR32","unstructured":"Tamirat, A.: Entaglement-based quantum mean estimator circuit. arXiv e-prints (2019)"},{"issue":"2","key":"3548_CR33","doi-asserted-by":"publisher","first-page":"220311","DOI":"10.1007\/s11433-020-1638-5","volume":"64","author":"X Wang","year":"2020","unstructured":"Wang, X., Ma, Y., Hsieh, M.H., Yung, M.H.: Quantum speedup in adaptive boosting of binary classification. Science China Physics, Mechanics & Astronomy 64(2), 220311 (2020). https:\/\/doi.org\/10.1007\/s11433-020-1638-5","journal-title":"Science China Physics, Mechanics & Astronomy"}],"container-title":["Quantum Information Processing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11128-022-03548-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s11128-022-03548-z\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11128-022-03548-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,6,30]],"date-time":"2022-06-30T16:50:18Z","timestamp":1656607818000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s11128-022-03548-z"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,6]]},"references-count":33,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2022,6]]}},"alternative-id":["3548"],"URL":"https:\/\/doi.org\/10.1007\/s11128-022-03548-z","relation":{},"ISSN":["1573-1332"],"issn-type":[{"value":"1573-1332","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,6]]},"assertion":[{"value":"16 June 2021","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"10 May 2022","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"14 June 2022","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 that they have no conflict of interest.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}}],"article-number":"199"}}