{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,6]],"date-time":"2026-01-06T13:44:28Z","timestamp":1767707068699,"version":"3.41.0"},"reference-count":27,"publisher":"Springer Science and Business Media LLC","issue":"10","license":[{"start":{"date-parts":[[2018,9,8]],"date-time":"2018-09-08T00:00:00Z","timestamp":1536364800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Nature Science Foundation of China","doi-asserted-by":"crossref","award":["61502101","61672290"],"award-info":[{"award-number":["61502101","61672290"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100004608","name":"Natural Science Foundation of Jiangsu Province","doi-asserted-by":"publisher","award":["BK20171458"],"award-info":[{"award-number":["BK20171458"]}],"id":[{"id":"10.13039\/501100004608","id-type":"DOI","asserted-by":"publisher"}]},{"name":"the Six Talent Peaks Project of Jiangsu Province","award":["2015-XXRJ-013"],"award-info":[{"award-number":["2015-XXRJ-013"]}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Quantum Inf Process"],"published-print":{"date-parts":[[2018,10]]},"DOI":"10.1007\/s11128-018-2048-x","type":"journal-article","created":{"date-parts":[[2018,9,8]],"date-time":"2018-09-08T05:16:44Z","timestamp":1536383804000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":29,"title":["Quantum Relief algorithm"],"prefix":"10.1007","volume":"17","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-9317-2869","authenticated-orcid":false,"given":"Wen-Jie","family":"Liu","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Pei-Pei","family":"Gao","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Wen-Bin","family":"Yu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Zhi-Guo","family":"Qu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ching-Nung","family":"Yang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2018,9,8]]},"reference":[{"key":"2048_CR1","volume-title":"Foundations of Machine Learning","author":"M Mohri","year":"2012","unstructured":"Mohri, M., Rostamizadeh, A., Talwalkar, A.: Foundations of Machine Learning. MIT Press, Cambridge (2012)"},{"key":"2048_CR2","volume-title":"Dynamic Programming","author":"RE Bellman","year":"1957","unstructured":"Bellman, R.E.: Dynamic Programming. Princeton University Press, Princeton (1957)"},{"issue":"5500","key":"2048_CR3","doi-asserted-by":"publisher","first-page":"2323","DOI":"10.1126\/science.290.5500.2323","volume":"290","author":"ST Roweis","year":"2000","unstructured":"Roweis, S.T., Saul, L.K.: Nonlinear dimensionality reduction by locally linear embedding. Science 290(5500), 2323\u20132326 (2000)","journal-title":"Science"},{"key":"2048_CR4","volume-title":"Feature Selection for Knowledge Discovery and Data Mining","author":"H Liu","year":"2012","unstructured":"Liu, H., Motoda, H.: Feature Selection for Knowledge Discovery and Data Mining. Springer, New York (2012)"},{"key":"2048_CR5","doi-asserted-by":"crossref","DOI":"10.1201\/9781584888796","volume-title":"Computational Methods of Feature Selection","author":"H Liu","year":"2007","unstructured":"Liu, H., Motoda, H.: Computational Methods of Feature Selection. CRC Press, Boca Raton (2007)"},{"key":"2048_CR6","doi-asserted-by":"publisher","first-page":"249","DOI":"10.1016\/B978-1-55860-247-2.50037-1","volume-title":"Machine Learning Proceedings 1992","author":"Kenji Kira","year":"1992","unstructured":"Kira, K., Rendell, L.A.: A practical approach to feature selection. In: Proc. of 9th International Workshop on Machine Learning, pp. 249\u2013256, Morgan Kaufmann Publishers, San Francisco, CA, USA (1992)"},{"key":"2048_CR7","doi-asserted-by":"crossref","unstructured":"Zhang, J., Lin, H., Zhao, M.: A fast algorithm for hand gesture recognition using Relief. In: Proc. of 6th International Conference on Fuzzy Systems and Knowledge Discovery, vol. 1, pp. 8\u201312, IEEE Press, Piscataway, NJ, USA (2009)","DOI":"10.1109\/FSKD.2009.210"},{"key":"2048_CR8","doi-asserted-by":"crossref","unstructured":"Amjady, N., Daraeepour, A.: Day-ahead electricity price forecasting using the relief algorithm and neural networks. In: Proc. of 5th International Conference on the European Electricity, pp. 1\u20137, IEEE Press, Market, Lisboa, Portugal (2008)","DOI":"10.1109\/EEM.2008.4579109"},{"key":"2048_CR9","doi-asserted-by":"crossref","unstructured":"Dai, Y., Chen, L., Zhang, W., Min, Y.: Multi-support vector machine power system transient stability assessment based on relief algorithm. In: Proc. of 2015 IEEE PES Asia-Pacific Power and Energy Engineering, pp. 1\u20135. IEEE Press, Brisbane, QLD, Australia (2015)","DOI":"10.1109\/APPEEC.2015.7381006"},{"issue":"6","key":"2048_CR10","doi-asserted-by":"publisher","first-page":"507","DOI":"10.1007\/BF01886518","volume":"16","author":"RP Feynman","year":"1986","unstructured":"Feynman, R.P.: Quantum mechanical computers. Found. Phys. 16(6), 507\u2013531 (1986)","journal-title":"Found. Phys."},{"issue":"1907","key":"2048_CR11","doi-asserted-by":"publisher","first-page":"553","DOI":"10.1098\/rspa.1992.0167","volume":"439","author":"D Deutsch","year":"1992","unstructured":"Deutsch, D., Jozsa, R.: Rapid solution of problems by quantum computation. Proc. R. Soc. Lond. Ser. A Math. Phys. Sci. 439(1907), 553\u2013558 (1992)","journal-title":"Proc. R. Soc. Lond. Ser. A Math. Phys. Sci."},{"issue":"1818","key":"2048_CR12","doi-asserted-by":"publisher","first-page":"97","DOI":"10.1098\/rspa.1985.0070","volume":"400","author":"D Deutsch","year":"1985","unstructured":"Deutsch, D.: Quantum theory, the church-turing principle and the universal quantum computer. Proc. R. Soc. Lond. Ser. A Math. Phys. Sci. 400(1818), 97\u2013117 (1985)","journal-title":"Proc. R. Soc. Lond. Ser. A Math. Phys. Sci."},{"issue":"2","key":"2048_CR13","doi-asserted-by":"publisher","first-page":"303","DOI":"10.1137\/S0036144598347011","volume":"41","author":"PW Shor","year":"1999","unstructured":"Shor, P.W.: Polynomial-time algorithms for prime factorization and discrete logarithms on a quantum computer. SIAM Rev. 41(2), 303\u2013332 (1999)","journal-title":"SIAM Rev."},{"key":"2048_CR14","doi-asserted-by":"crossref","unstructured":"Grover, Lov K.: A fast quantum mechanical algorithm for database search. In: Proc. of 28th Annual ACM Symposium on Theory of Computing, pp. 212\u2013219, ACM Press, New York, NY, USA (1996)","DOI":"10.1145\/237814.237866"},{"issue":"2","key":"2048_CR15","doi-asserted-by":"publisher","first-page":"022303","DOI":"10.1103\/PhysRevA.66.022303","volume":"66","author":"M Sasaki","year":"2002","unstructured":"Sasaki, M., Carlini, A.: Quantum learning and universal quantum matching machine. Phys. Rev. A. 66(2), 022303 (2002)","journal-title":"Phys. Rev. A."},{"issue":"5","key":"2048_CR16","doi-asserted-by":"publisher","first-page":"1067","DOI":"10.1137\/S0097539704412910","volume":"33","author":"RA Servedio","year":"2004","unstructured":"Servedio, R.A., Gortler, S.J.: Equivalences and separations between quantum and classical learnability. SIAM J. Comput. 33(5), 1067\u20131092 (2004)","journal-title":"SIAM J. Comput."},{"issue":"6","key":"2048_CR17","doi-asserted-by":"publisher","first-page":"063603","DOI":"10.1103\/PhysRevLett.104.063603","volume":"104","author":"A Hentschel","year":"2010","unstructured":"Hentschel, A., Sanders, B.C.: Machine learning for precise quantum measurement. Phys. Rev. Lett. 104(6), 063603 (2010)","journal-title":"Phys. Rev. Lett."},{"key":"2048_CR18","unstructured":"Neven, H., Denchev, V.S., Rose, G., Macready, W.G.: Training a large scale classifier with the quantum adiabatic algorithm. (2009). arXiv:quant-ph\/0912.0779v1"},{"issue":"5","key":"2048_CR19","doi-asserted-by":"publisher","first-page":"2027","DOI":"10.1007\/s11128-012-0506-4","volume":"12","author":"KL Pudenz","year":"2013","unstructured":"Pudenz, K.L., Lidar, D.A.: Quantum adiabatic machine learning. Quantum Inf. Process. 12(5), 2027\u20132070 (2013)","journal-title":"Quantum Inf. Process."},{"issue":"5\u20136","key":"2048_CR20","doi-asserted-by":"publisher","first-page":"763","DOI":"10.1016\/S0893-6080(03)00087-X","volume":"16","author":"D Anguita","year":"2003","unstructured":"Anguita, D., Ridella, S., Rivieccio, F., Zunino, R.: Quantum optimization for training support vector machines. Neural Netw. 16(5\u20136), 763\u2013770 (2003)","journal-title":"Neural Netw."},{"issue":"3\u20134","key":"2048_CR21","first-page":"316","volume":"15","author":"N Wiebe","year":"2015","unstructured":"Wiebe, N., Kapoor, A., Svore, K.: Quantum algorithms for nearest-neighbor methods for supervised and unsupervised learning. Quantum Info. Comput. 15(3\u20134), 316\u2013356 (2015)","journal-title":"Quantum Info. Comput."},{"key":"2048_CR22","unstructured":"Lloyd, S., Mohseni, M., Rebentrost, P.: Quantum algorithms for supervised and unsupervised machine learning. (2013). arXiv:quant-ph\/1307.0411"},{"issue":"16","key":"2048_CR23","doi-asserted-by":"publisher","first-page":"167902","DOI":"10.1103\/PhysRevLett.87.167902","volume":"87","author":"H Buhrman","year":"2001","unstructured":"Buhrman, H., Cleve, R., Watrous, J., De, W.R.: Quantum fingerprinting. Phys. Rev. Lett. 87(16), 167902 (2001)","journal-title":"Phys. Rev. Lett."},{"key":"2048_CR24","unstructured":"IBM quantum computing platform. https:\/\/www.research.ibm.com\/ibm-q\/ . Online Accessed 12 April 2018"},{"key":"2048_CR25","unstructured":"QISKit: Open Source Quantum Information Science Kit. https:\/\/qiskit.org\/ . Online Accessed 12 April 2018"},{"issue":"1","key":"2048_CR26","doi-asserted-by":"publisher","first-page":"39","DOI":"10.1023\/A:1008280620621","volume":"7","author":"I Kononenko","year":"1997","unstructured":"Kononenko, I., Simec, E., Robniksikonja, M.: Overcoming the myopia of inductive learning algorithms with RELIEFF. Appl. Intell. 7(1), 39\u201355 (1997)","journal-title":"Appl. Intell."},{"key":"2048_CR27","unstructured":"Robnik-Sikonja, M., Kononenko, I.: An adaptation of Relief for attribute estimation in regression. In: Proc. of 14th International Conference on Machine Learning, pp. 296\u2013304, Morgan Kaufmann Publishers, Nashville, TN, USA (1997)"}],"container-title":["Quantum Information Processing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11128-018-2048-x\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11128-018-2048-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11128-018-2048-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,7,7]],"date-time":"2025-07-07T00:38:47Z","timestamp":1751848727000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11128-018-2048-x"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,9,8]]},"references-count":27,"journal-issue":{"issue":"10","published-print":{"date-parts":[[2018,10]]}},"alternative-id":["2048"],"URL":"https:\/\/doi.org\/10.1007\/s11128-018-2048-x","relation":{},"ISSN":["1570-0755","1573-1332"],"issn-type":[{"type":"print","value":"1570-0755"},{"type":"electronic","value":"1573-1332"}],"subject":[],"published":{"date-parts":[[2018,9,8]]},"assertion":[{"value":"4 January 2018","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"30 August 2018","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"8 September 2018","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"280"}}