{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T11:27:22Z","timestamp":1740137242725,"version":"3.37.3"},"reference-count":49,"publisher":"Springer Science and Business Media LLC","issue":"11","license":[{"start":{"date-parts":[[2019,9,30]],"date-time":"2019-09-30T00:00:00Z","timestamp":1569801600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2019,9,30]],"date-time":"2019-09-30T00:00:00Z","timestamp":1569801600000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61802061","61602532"],"award-info":[{"award-number":["61802061","61602532"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61772565","61871205"],"award-info":[{"award-number":["61772565","61871205"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"name":"the Innovation Project of Department of Education of Guangdong Province of China","award":["2017KTSCX180"],"award-info":[{"award-number":["2017KTSCX180"]}]},{"name":"the Science and Technology Project of Jiangmen City of China","award":["2018JC01019"],"award-info":[{"award-number":["2018JC01019"]}]},{"name":"the Natural Science Foundation of Guangdong Province of China","award":["2017A030313378"],"award-info":[{"award-number":["2017A030313378"]}]},{"name":"the Project of Department of Education of Guangdong Province of China","award":["2017KQNCX216"],"award-info":[{"award-number":["2017KQNCX216"]}]},{"name":"the Science and Technology Program of Guangzhou City of China","award":["201707010194"],"award-info":[{"award-number":["201707010194"]}]},{"name":"the Fundamental Research Funds for the Central Universities","award":["17lgzd29"],"award-info":[{"award-number":["17lgzd29"]}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Quantum Inf Process"],"published-print":{"date-parts":[[2019,11]]},"DOI":"10.1007\/s11128-019-2460-x","type":"journal-article","created":{"date-parts":[[2019,10,1]],"date-time":"2019-10-01T01:31:29Z","timestamp":1569893489000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["Quantum speedup for pool-based active learning"],"prefix":"10.1007","volume":"18","author":[{"given":"Zhimin","family":"He","sequence":"first","affiliation":[]},{"given":"Lvzhou","family":"Li","sequence":"additional","affiliation":[]},{"given":"Shenggen","family":"Zheng","sequence":"additional","affiliation":[]},{"given":"Xiangfu","family":"Zou","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0001-7853-6647","authenticated-orcid":false,"given":"Haozhen","family":"Situ","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2019,9,30]]},"reference":[{"key":"2460_CR1","doi-asserted-by":"crossref","unstructured":"Beatty, G., Kochis, E., Bloodgood, M.: The use of unlabeled data versus labeled data for stopping active learning for text classification. In: International Conference on Semantic Computing (ICSC), pp. 287\u2013294. IEEE (2019)","DOI":"10.1109\/ICOSC.2019.8665546"},{"issue":"8","key":"2460_CR2","doi-asserted-by":"publisher","first-page":"2645","DOI":"10.1016\/j.patcog.2008.01.023","volume":"41","author":"R Liu","year":"2008","unstructured":"Liu, R., Wang, Y., Baba, T., Masumoto, D., Nagata, S.: SVM-based active feedback in image retrieval using clustering and unlabeled data. Pattern Recognit. 41(8), 2645\u20132655 (2008)","journal-title":"Pattern Recognit."},{"issue":"1","key":"2460_CR3","doi-asserted-by":"publisher","first-page":"87","DOI":"10.1049\/iet-cvi.2015.0101","volume":"10","author":"Y Qi","year":"2016","unstructured":"Qi, Y., Zhang, G.: Strategy of active learning support vector machine for image retrieval. IET Comput. Vis. 10(1), 87\u201394 (2016)","journal-title":"IET Comput. Vis."},{"issue":"3","key":"2460_CR4","first-page":"921","volume":"6","author":"G Chen","year":"2010","unstructured":"Chen, G., Wang, T.J., Gong, L.Y., Herrera, P.: Multi-class support vector machine active learning for music annotation. Int. J. Innov. Comput. I. 6(3), 921\u2013930 (2010)","journal-title":"Int. J. Innov. Comput. I."},{"key":"2460_CR5","doi-asserted-by":"crossref","unstructured":"Li, X., Guo, Y.: Adaptive active learning for image classification. In: IEEE International Conference on Computer Vision and Pattern Recognition (CVPR), pp. 859\u2013866. IEEE (2013)","DOI":"10.1109\/CVPR.2013.116"},{"key":"2460_CR6","doi-asserted-by":"publisher","first-page":"86","DOI":"10.1016\/j.knosys.2019.02.013","volume":"172","author":"J Yuan","year":"2019","unstructured":"Yuan, J., Hou, X., Xiao, Y., Cao, D., Guan, W., Nie, L.: Multi-criteria active deep learning for image classification. Knowl. Based Syst. 172, 86\u201394 (2019)","journal-title":"Knowl. Based Syst."},{"key":"2460_CR7","doi-asserted-by":"crossref","unstructured":"Li, L., Jin, X., Pan, S.J., Sun, J.T.: Multi-domain active learning for text classification. In: International Conference on Knowledge Discovery and Data Mining(KDD), pp. 1086\u20131094. ACM (2012)","DOI":"10.1145\/2339530.2339701"},{"issue":"3","key":"2460_CR8","doi-asserted-by":"publisher","first-page":"290","DOI":"10.1007\/s11633-015-0912-z","volume":"15","author":"M Goudjil","year":"2018","unstructured":"Goudjil, M., Koudil, M., Bedda, M., Ghoggali, N.: A novel active learning method using SVM for text classification. Int. J. Autom. Comput. 15(3), 290\u2013298 (2018)","journal-title":"Int. J. Autom. Comput."},{"key":"2460_CR9","doi-asserted-by":"crossref","unstructured":"Settles, B., Craven, M.: An analysis of active learning strategies for sequence labeling tasks. In: International Conference on Empirical Methods in Natural Language Processing, pp. 1070\u20131079 (2008)","DOI":"10.3115\/1613715.1613855"},{"key":"2460_CR10","doi-asserted-by":"crossref","unstructured":"Kholghi, M., Sitbon, L., Zuccon, G., Nguyen, A.: External knowledge and query strategies in active learning: a study in clinical information extraction. In: International Conference on Information and Knowledge Management, pp. 143\u2013152 (2015)","DOI":"10.1145\/2806416.2806550"},{"issue":"2","key":"2460_CR11","doi-asserted-by":"publisher","first-page":"172","DOI":"10.1080\/00107514.2014.964942","volume":"56","author":"M Schuld","year":"2015","unstructured":"Schuld, M., Sinayskiy, I., Petruccione, F.: An introduction to quantum machine learning. Contemp. Phys. 56(2), 172\u2013185 (2015)","journal-title":"Contemp. Phys."},{"key":"2460_CR12","doi-asserted-by":"publisher","first-page":"23","DOI":"10.1016\/j.ipl.2016.12.002","volume":"120","author":"K Li","year":"2017","unstructured":"Li, K., Qiu, D., Li, L., Zheng, S., Rong, Z.: Application of distributed semi-quantum computing model in phase estimation. Inf. Process. Lett. 120, 23\u201329 (2017)","journal-title":"Inf. Process. Lett."},{"issue":"4","key":"2460_CR13","doi-asserted-by":"publisher","first-page":"042","DOI":"10.1103\/PhysRevA.94.042311","volume":"94","author":"CH Yu","year":"2016","unstructured":"Yu, C.H., Gao, F., Wang, Q.L., Wen, Q.Y.: Quantum algorithm for association rules mining. Phys. Rev. A 94(4), 042\u2013311 (2016)","journal-title":"Phys. Rev. A"},{"issue":"7671","key":"2460_CR14","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"},{"issue":"11","key":"2460_CR15","doi-asserted-by":"publisher","first-page":"3496","DOI":"10.1007\/s10773-017-3514-4","volume":"56","author":"Y Ruan","year":"2017","unstructured":"Ruan, Y., Xue, X., Liu, H., Tan, J., Li, X.: Quantum algorithm for k-nearest neighbors classification based on the metric of hamming distance. Int. J. Theor. Phys. 56(11), 3496\u20133507 (2017)","journal-title":"Int. J. Theor. Phys."},{"key":"2460_CR16","doi-asserted-by":"publisher","unstructured":"Ezhov A.A., Ventura D.: Quantum neural networks. In: Kasabov, N. (ed.) Future Directions for Intelligent Systems and Information Sciences. Studies in Fuzziness and Soft Computing, vol 45. Physica, Heidelberg (2000). \n                    https:\/\/doi.org\/10.1007\/978-3-7908-1856-7_11","DOI":"10.1007\/978-3-7908-1856-7_11"},{"key":"2460_CR17","first-page":"416","volume":"46","author":"S Cheng","year":"2017","unstructured":"Cheng, S., Chen, J., Wang, L.: Quantum entanglement: from quantum states of matter to deep learning. Physics 46, 416\u2013423 (2017)","journal-title":"Physics"},{"issue":"2","key":"2460_CR18","doi-asserted-by":"publisher","first-page":"261","DOI":"10.1007\/s10994-012-5316-5","volume":"90","author":"E Aimeur","year":"2013","unstructured":"Aimeur, E., Brassard, G., Gambs, S.: Quantum speed-up for unsupervised learning. Mach. Learn. 90(2), 261\u2013287 (2013)","journal-title":"Mach. Learn."},{"issue":"15","key":"2460_CR19","doi-asserted-by":"publisher","first-page":"150","DOI":"10.1103\/PhysRevLett.103.150502","volume":"103","author":"AW Harrow","year":"2009","unstructured":"Harrow, A.W., Hassidim, A., Lloyd, S.: Quantum algorithm for linear systems of equations. Phys. Rev. Lett. 103(15), 150\u2013502 (2009)","journal-title":"Phys. Rev. Lett."},{"key":"2460_CR20","unstructured":"Weinstein, M., Meirer, F., Hume, A., Sciau, P., Shaked, G., Hofstetter, R., Persi, E., Mehta, A., Horn, D.: Analyzing big data with dynamic quantum clustering. \n                    arXiv:1310.2700\n                    \n                   (2013)"},{"issue":"5","key":"2460_CR21","doi-asserted-by":"publisher","first-page":"1207","DOI":"10.1109\/TSMCB.2008.925743","volume":"38","author":"D Dong","year":"2008","unstructured":"Dong, D., Chen, C., Chen, Z.: Quantum reinforcement learning. IEEE Trans. Syst. Man Cybern. B 38(5), 1207\u20131220 (2008)","journal-title":"IEEE Trans. Syst. Man Cybern. B"},{"issue":"3","key":"2460_CR22","doi-asserted-by":"publisher","first-page":"032","DOI":"10.1103\/PhysRevA.96.032301","volume":"96","author":"B Duan","year":"2017","unstructured":"Duan, B., Yuan, J., Liu, Y., Li, D.: Quantum algorithm for support matrix machines. Phys. Rev. A 96(3), 032\u2013301 (2017)","journal-title":"Phys. Rev. A"},{"issue":"06","key":"2460_CR23","doi-asserted-by":"publisher","first-page":"1071","DOI":"10.1142\/S0219749906002419","volume":"4","author":"C Chen","year":"2006","unstructured":"Chen, C., Dong, D., Chen, Z.: Quantum computation for action selection using reinforcement learning. Int. J. Quantum Inf. 4(06), 1071\u20131083 (2006)","journal-title":"Int. J. Quantum Inf."},{"key":"2460_CR24","first-page":"1292","volume":"17","author":"R Chatterjee","year":"2017","unstructured":"Chatterjee, R., Yu, T.: Generalized coherent states, reproducing kernels, and quantum support vector machines. Quantum Inf. Comput. 17, 1292 (2017)","journal-title":"Quantum Inf. Comput."},{"key":"2460_CR25","unstructured":"Adachi, S.H., Henderson, M.P.: Application of quantum annealing to training of deep neural networks. \n                    arXiv:1510.06356\n                    \n                   (2015)"},{"key":"2460_CR26","unstructured":"Wiebe, N., Kapoor, A., Svore, K.M.: Quantum deep learning. \n                    arXiv:1412.3489\n                    \n                   (2014)"},{"issue":"2","key":"2460_CR27","doi-asserted-by":"publisher","first-page":"022","DOI":"10.1103\/PhysRevA.89.022313","volume":"89","author":"J Pan","year":"2014","unstructured":"Pan, J., Cao, Y., Yao, X., Li, Z., Ju, C., Chen, H., Peng, X., Kais, S., Du, J.: Experimental realization of quantum algorithm for solving linear systems of equations. Phys. Rev. A 89(2), 022\u2013313 (2014)","journal-title":"Phys. Rev. A"},{"issue":"11","key":"2460_CR28","doi-asserted-by":"publisher","first-page":"110","DOI":"10.1103\/PhysRevLett.114.110504","volume":"114","author":"XD Cai","year":"2015","unstructured":"Cai, X.D., Wu, D., Su, Z.E., Chen, M.C., Wang, X.L., Li, L., Liu, N.L., Lu, C.Y., Pan, J.W.: Entanglement-based machine learning on a quantum computer. Phys. Rev. Lett. 114(11), 110\u2013504 (2015)","journal-title":"Phys. Rev. Lett."},{"issue":"10","key":"2460_CR29","doi-asserted-by":"publisher","first-page":"245","DOI":"10.1007\/s11128-017-1692-x","volume":"16","author":"J Chen","year":"2017","unstructured":"Chen, J., Wang, L., Charbon, E.: A quantum-implementable neural network model. Quantum Inf. Process. 16(10), 245 (2017)","journal-title":"Quantum Inf. Process."},{"issue":"3","key":"2460_CR30","doi-asserted-by":"publisher","first-page":"757","DOI":"10.1007\/s11128-013-0687-5","volume":"13","author":"S Lu","year":"2014","unstructured":"Lu, S., Braunstein, S.L.: Quantum decision tree classifier. Quantum Inf. Process. 13(3), 757\u2013770 (2014)","journal-title":"Quantum Inf. Process."},{"key":"2460_CR31","doi-asserted-by":"crossref","unstructured":"Zhang, G., Hu, L., Jin, W.: Resemblance coefficient and a quantum genetic algorithm for feature selection. In: International Conference on Discovery Science, pp. 155\u2013168. Springer (2004)","DOI":"10.1007\/978-3-540-30214-8_12"},{"issue":"13","key":"2460_CR32","doi-asserted-by":"publisher","first-page":"130","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), 130\u2013503 (2014)","journal-title":"Phys. Rev. Lett."},{"issue":"14","key":"2460_CR33","first-page":"140","volume":"114","author":"Z Li","year":"2015","unstructured":"Li, Z., Liu, X., Xu, N., Du, J.: Experimental realization of a quantum support vector machine. Phys. Rev. Lett. 114(14), 140\u2013504 (2015)","journal-title":"Phys. Rev. Lett."},{"issue":"7","key":"2460_CR34","doi-asserted-by":"publisher","first-page":"154","DOI":"10.1007\/s11128-018-1924-8","volume":"17","author":"Z He","year":"2018","unstructured":"He, Z., Li, L., Huang, Z., Situ, H.: Quantum-enhanced feature selection with forward selection and backward elimination. Quantum Inf. Process. 17(7), 154 (2018)","journal-title":"Quantum Inf. Process."},{"issue":"4","key":"2460_CR35","doi-asserted-by":"publisher","first-page":"1138","DOI":"10.1007\/s10773-019-04005-x","volume":"58","author":"Z He","year":"2019","unstructured":"He, Z., Li, L., Zheng, S., Huang, Z., Situ, H.: A conditional generative model based on quantum circuit and classical optimization. Int. J. Theor. Phys. 58(4), 1138\u20131149 (2019)","journal-title":"Int. J. Theor. Phys."},{"key":"2460_CR36","unstructured":"Situ, H., He, Z., Li, L., Zheng, S.: Adversarial training of quantum born machine. arXiv preprint \n                    arXiv:1807.01235\n                    \n                   (2018)"},{"key":"2460_CR37","doi-asserted-by":"crossref","unstructured":"Settles, B., Craven, M.: An analysis of active learning strategies for sequence labeling tasks. In: Conference on Empirical Methods in Natural Language Processing, pp. 1070\u20131079 (2008)","DOI":"10.3115\/1613715.1613855"},{"key":"2460_CR38","unstructured":"Campbell, C., Cristianini, N., Smola, A., et al.: Query learning with large margin classifiers. In: International Conference on Machine Learning, pp. 111\u2013118 (2000)"},{"issue":"(Nov)","key":"2460_CR39","first-page":"45","volume":"2","author":"S Tong","year":"2001","unstructured":"Tong, S., Koller, D.: Support vector machine active learning with applications to text classification. J. Mach. Learn. Res. 2((Nov)), 45\u201366 (2001)","journal-title":"J. Mach. Learn. Res."},{"issue":"2","key":"2460_CR40","doi-asserted-by":"publisher","first-page":"125","DOI":"10.1023\/B:MACH.0000011805.60520.fe","volume":"54","author":"M Lindenbaum","year":"2004","unstructured":"Lindenbaum, M., Markovitch, S., Rusakov, D.: Selective sampling for nearest neighbor classifiers. Mach. Learn. 54(2), 125\u2013152 (2004)","journal-title":"Mach. Learn."},{"key":"2460_CR41","doi-asserted-by":"crossref","unstructured":"Seung, H.S., Opper, M., Sompolinsky, H.: Query by committee. In: Proceedings of the 5th Annual Workshop on Computational Learning Theory, pp. 287\u2013294. ACM (1992)","DOI":"10.1145\/130385.130417"},{"key":"2460_CR42","unstructured":"Settles, B., Craven, M., Ray, S.: Multiple-instance active learning. In: Proceedings of the 20th International Conference on Neural Information Processing Systems, pp. 1289\u20131296 (2008)"},{"key":"2460_CR43","unstructured":"Lafferty, J., McCallum, A., Pereira, F.C.: Conditional random fields: probabilistic models for segmenting and labeling sequence data. In: Proceedings of the 8th International Conference on Machine Learning, pp. 282\u2013289 (2001)"},{"issue":"9","key":"2460_CR44","doi-asserted-by":"publisher","first-page":"631","DOI":"10.1038\/nphys3029","volume":"10","author":"S Lloyd","year":"2014","unstructured":"Lloyd, S., Mohseni, M., Rebentrost, P.: Quantum principal component analysis. Nat. Phys. 10(9), 631\u2013633 (2014)","journal-title":"Nat. Phys."},{"key":"2460_CR45","unstructured":"Durr, C., Hoyer, P.: A quantum algorithm for finding the minimum. \n                    arXiv:quant-ph\/9607014\n                    \n                   (1996)"},{"key":"2460_CR46","unstructured":"Kong, E.B., Diettrich, T.: Probability estimation via error-correcting output coding. In: International Conference of Artificial Intelligence and Soft Computing. Citeseer (1997)"},{"issue":"3","key":"2460_CR47","first-page":"61","volume":"10","author":"J Platt","year":"1999","unstructured":"Platt, J.: Probabilistic outputs for support vector machines and comparisons to regularized likelihood methods. Adv. Large Margin Classif. 10(3), 61\u201374 (1999)","journal-title":"Adv. Large Margin Classif."},{"issue":"6","key":"2460_CR48","doi-asserted-by":"publisher","first-page":"525","DOI":"10.1147\/rd.176.0525","volume":"17","author":"CH Bennett","year":"1973","unstructured":"Bennett, C.H.: Logical reversibility of computation. IBM J. Res. Dev. 17(6), 525\u2013532 (1973)","journal-title":"IBM J. Res. Dev."},{"issue":"4\u20135","key":"2460_CR49","doi-asserted-by":"publisher","first-page":"493","DOI":"10.1002\/(SICI)1521-3978(199806)46:4\/5<493::AID-PROP493>3.0.CO;2-P","volume":"46","author":"M Boyer","year":"1998","unstructured":"Boyer, M., Brassard, G., H\u00f8yer, P., Tapp, A.: Tight bounds on quantum searching. Fortschr. der Phys. Prog. Phys. 46(4\u20135), 493\u2013505 (1998)","journal-title":"Fortschr. der Phys. Prog. Phys."}],"container-title":["Quantum Information Processing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11128-019-2460-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11128-019-2460-x\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11128-019-2460-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,9,28]],"date-time":"2020-09-28T23:48:03Z","timestamp":1601336883000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11128-019-2460-x"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,9,30]]},"references-count":49,"journal-issue":{"issue":"11","published-print":{"date-parts":[[2019,11]]}},"alternative-id":["2460"],"URL":"https:\/\/doi.org\/10.1007\/s11128-019-2460-x","relation":{},"ISSN":["1570-0755","1573-1332"],"issn-type":[{"type":"print","value":"1570-0755"},{"type":"electronic","value":"1573-1332"}],"subject":[],"published":{"date-parts":[[2019,9,30]]},"assertion":[{"value":"19 June 2019","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"23 September 2019","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"30 September 2019","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"345"}}