{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,31]],"date-time":"2026-03-31T03:25:12Z","timestamp":1774927512088,"version":"3.50.1"},"reference-count":38,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2024,3,5]],"date-time":"2024-03-05T00:00:00Z","timestamp":1709596800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2024,3,5]],"date-time":"2024-03-05T00:00:00Z","timestamp":1709596800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/501100004313","name":"Shenkar College of Engineering and Design","doi-asserted-by":"crossref","id":[{"id":"10.13039\/501100004313","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Quantum Mach. Intell."],"published-print":{"date-parts":[[2024,6]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>A substantial portion of global quantum computing research has been conducted using quantum mechanics, which recently has been applied to quantum computers. However, the design of a quantum algorithm requires a comprehensive understanding of quantum mechanics and physical procedures. This work presents a quantum procedure for estimating information gain. It is aimed at making quantum computing accessible to those without preliminary knowledge of quantum mechanics. The procedure can be a basis for building data mining processes according to measures from information theory using quantum computers. The main advantage of this procedure is the use of amplitude encoding and the inner product of two quantum states to calculate the conditional entropy between two vectors. The method was implemented using the IBM simulator and tested over a dataset of six features and a Boolean target variable. The results showed a correlation of 0.942 between the ranks achieved by the classical and quantum computations with a significance of <jats:italic>p<\/jats:italic>\u2009&lt;\u20090.005.<\/jats:p>","DOI":"10.1007\/s42484-024-00151-6","type":"journal-article","created":{"date-parts":[[2024,3,5]],"date-time":"2024-03-05T20:01:41Z","timestamp":1709668901000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["A quantum procedure for estimating information gain in Boolean classification task"],"prefix":"10.1007","volume":"6","author":[{"given":"Michal","family":"Koren","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Or","family":"Peretz","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2024,3,5]]},"reference":[{"key":"151_CR1","doi-asserted-by":"publisher","first-page":"1009","DOI":"10.1016\/j.promfg.2017.07.092","volume":"10","author":"F Ahmed","year":"2017","unstructured":"Ahmed F, Kim KY (2017) Data-driven weld nugget width prediction with decision tree algorithm. Procedia Manuf 10:1009\u20131019. https:\/\/doi.org\/10.1016\/j.promfg.2017.07.092","journal-title":"Procedia Manuf"},{"key":"151_CR2","doi-asserted-by":"publisher","first-page":"28","DOI":"10.1007\/s42484-021-00056-8","volume":"3","author":"L Alchieri","year":"2021","unstructured":"Alchieri L, Badalotti D, Bonardi P, Bianco S (2021) An introduction to quantum machine learning: from quantum logic to quantum deep learning. Quantum Mach Intell 3:28. https:\/\/doi.org\/10.1007\/s42484-021-00056-8","journal-title":"Quantum Mach Intell"},{"key":"151_CR3","doi-asserted-by":"publisher","first-page":"28","DOI":"10.1007\/s42484-022-00083-z","volume":"4","author":"A Assouel","year":"2022","unstructured":"Assouel A, Jacquier A, Kondratyev A (2022) A quantum generative adversarial network for distributions. Quantum Mach Intell 4:28. https:\/\/doi.org\/10.1007\/s42484-022-00083-z","journal-title":"Quantum Mach Intell"},{"key":"151_CR4","doi-asserted-by":"publisher","first-page":"5","DOI":"10.1007\/s42484-022-00062-4","volume":"4","author":"V Azevedo","year":"2022","unstructured":"Azevedo V, Silva C, Dutra I (2022) Quantum transfer learning for breast cancer detection. Quantum Mach Intell 4:5. https:\/\/doi.org\/10.1007\/s42484-022-00062-4","journal-title":"Quantum Mach Intell"},{"key":"151_CR5","doi-asserted-by":"crossref","unstructured":"Batra M, Agrawal R (2018) Comparative analysis of decision tree algorithms. In: Nature Inspired Computing: Proceedings of CSI 2015. Springer, Singapore, pp 31\u201336","DOI":"10.1007\/978-981-10-6747-1_4"},{"key":"151_CR6","doi-asserted-by":"publisher","first-page":"101","DOI":"10.1016\/j.bpa.2005.07.009","volume":"20","author":"B Bein","year":"2006","unstructured":"Bein B (2006) Entropy. Best Practice & Research. Clinical Anaesthesiology 20:101\u2013109. https:\/\/doi.org\/10.1016\/j.bpa.2005.07.009","journal-title":"Best Practice & Research. Clinical Anaesthesiology"},{"key":"151_CR7","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 (2019) Parameterized quantum circuits as machine learning models. Quantum Sci Technol 4:043001. https:\/\/doi.org\/10.1088\/2058-9565\/ab4eb5","journal-title":"Quantum Sci Technol"},{"key":"151_CR8","doi-asserted-by":"publisher","first-page":"1510","DOI":"10.1137\/S0097539796300933","volume":"26","author":"CH Bennett","year":"1997","unstructured":"Bennett CH, Bernstein E, Brassard G, Vazirani U (1997) Strengths and weaknesses of quantum computing. SIAM Journal on Computing 26:1510\u20131523. https:\/\/doi.org\/10.1137\/S0097539796300933","journal-title":"SIAM Journal on Computing"},{"key":"151_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 (2017) Quantum machine learning. Nature 549:195\u2013202. https:\/\/doi.org\/10.1038\/nature23474","journal-title":"Nature"},{"key":"151_CR10","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 (1998) Tight bounds on quantum searching. Fortschritte Der Phys 46:493\u2013505. https:\/\/doi.org\/10.1002\/(SICI)1521-3978(199806)46:4\/5<493::AID-PROP493>3.0.CO;2-P","journal-title":"Fortschritte Der Phys"},{"key":"151_CR11","doi-asserted-by":"publisher","first-page":"60004","DOI":"10.1209\/0295-5075\/132\/60004","volume":"132","author":"L Buffoni","year":"2021","unstructured":"Buffoni L, Caruso F (2021) New trends in quantum machine learning (a). Europhysics Letters 132:60004. https:\/\/doi.org\/10.1209\/0295-5075\/132\/60004","journal-title":"Europhysics Letters"},{"key":"151_CR12","doi-asserted-by":"publisher","first-page":"20","DOI":"10.38094\/jastt20165","volume":"2","author":"B Charbuty","year":"2021","unstructured":"Charbuty B, Abdulazeez A (2021) Classification based on decision tree algorithm for machine learning. J Appl Sci Technol Trends 2:20\u201328. https:\/\/doi.org\/10.38094\/jastt20165","journal-title":"J Appl Sci Technol Trends"},{"issue":"L58","key":"151_CR13","first-page":"003","volume":"2018","author":"A Cross","year":"2018","unstructured":"Cross A (2018) The IBM Q experience and QISKit open-source quantum computing software. APS March Meet Abstr 2018(L58):003","journal-title":"APS March Meet Abstr"},{"key":"151_CR14","doi-asserted-by":"publisher","first-page":"11","DOI":"10.1007\/s42484-022-00068-y","volume":"4","author":"N Dalla Pozza","year":"2022","unstructured":"Dalla Pozza N, Buffoni L, Martina S, Caruso F (2022) Quantum reinforcement learning: The maze problem. Quantum Mach Intell 4:11. https:\/\/doi.org\/10.1007\/s42484-022-00068-y","journal-title":"Quantum Mach Intell"},{"key":"151_CR15","doi-asserted-by":"publisher","unstructured":"De Wolf R (2019) Quantum computing: Lecture notes. arXiv:1907.09415.\u200f https:\/\/doi.org\/10.48550\/arXiv.1907.09415","DOI":"10.48550\/arXiv.1907.09415"},{"key":"151_CR16","doi-asserted-by":"publisher","first-page":"23","DOI":"10.1007\/s42484-022-00079-9","volume":"4","author":"FA Gonz\u00e1lez","year":"2022","unstructured":"Gonz\u00e1lez FA, Gallego A, Toledo-Cort\u00e9s S, Vargas-Calder\u00f3n V (2022) Learning with density matrices and random features. Quantum Mach Intell 4:23. https:\/\/doi.org\/10.1007\/s42484-022-00079-9","journal-title":"Quantum Mach Intell"},{"key":"151_CR17","doi-asserted-by":"publisher","unstructured":"Guleria P, Thakur N, Sood M (2014) Predicting student performance using decision tree classifiers and information gain. In: 2014 International conference on parallel, distributed and grid computing (pp. 126\u2013129). IEEE, Solan, India, pp 126\u2013129. https:\/\/doi.org\/10.1109\/PDGC.2014.7030728","DOI":"10.1109\/PDGC.2014.7030728"},{"issue":"2","key":"151_CR18","doi-asserted-by":"publisher","first-page":"13","DOI":"10.14569\/SpecialIssue.2014.040203","volume":"4","author":"B Hssina","year":"2014","unstructured":"Hssina B, Merbouha A, Ezzikouri H, Erritali M (2014) A comparative study of decision tree ID3 and C4.5. International Journal of Advanced Computer Science and Applications 4(2):13\u201319","journal-title":"International Journal of Advanced Computer Science and Applications"},{"key":"151_CR19","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1007\/s42484-021-00061-x","volume":"4","author":"T Hur","year":"2022","unstructured":"Hur T, Kim L, Park DK (2022) Quantum convolutional neural network for classical data classification. Quantum Mach Intell 4:3. https:\/\/doi.org\/10.1007\/s42484-021-00061-x","journal-title":"Quantum Mach Intell"},{"key":"151_CR20","doi-asserted-by":"publisher","unstructured":"Jin C, De-Lin L, Fen-Xiang M (2009) An improved ID3 decision tree algorithm. In: 2009 4th international conference on computer science & education. IEEE, Nanning, China, pp 127\u2013130. https:\/\/doi.org\/10.1109\/ICCSE.2009.5228509","DOI":"10.1109\/ICCSE.2009.5228509"},{"key":"151_CR21","doi-asserted-by":"publisher","unstructured":"Kahn M (1994) Diabetes. UCI Machine Learning Repository. https:\/\/doi.org\/10.24432\/C5T59G","DOI":"10.24432\/C5T59G"},{"key":"151_CR22","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1007\/978-94-011-2430-0_1","volume-title":"Entropy and energy dissipation in water resources","author":"JN Kapur","year":"1992","unstructured":"Kapur JN, Kesavan HK (1992) Entropy optimization principles and their applications. In: Singh VP, Fiorentino M (eds) Entropy and energy dissipation in water resources. Springer, Dordrecht, pp 3\u201320"},{"key":"151_CR23","doi-asserted-by":"publisher","first-page":"178","DOI":"10.1016\/j.actamat.2020.07.065","volume":"198","author":"K Kaufmann","year":"2020","unstructured":"Kaufmann K, Vecchio KS (2020) Searching for high entropy alloys: A machine learning approach. Acta Materialia 198:178\u2013222. https:\/\/doi.org\/10.1016\/j.actamat.2020.07.065","journal-title":"Acta Materialia"},{"key":"151_CR24","doi-asserted-by":"publisher","first-page":"42","DOI":"10.1038\/s41524-020-0317-6","volume":"6","author":"K Kaufmann","year":"2020","unstructured":"Kaufmann K, Maryanovsky D, Mellor WM, Zhu C, Rosengarten AS, Harrington TJ, Oses C, Toher C, Curtarolo S, Vecchio KS (2020) Discovery of high-entropy ceramics via machine learning. NPJ Computational Materials 6:42. https:\/\/doi.org\/10.1038\/s41524-020-0317-6","journal-title":"NPJ Computational Materials"},{"issue":"1","key":"151_CR25","doi-asserted-by":"publisher","first-page":"163","DOI":"10.1093\/biomet\/70.1.163","volume":"70","author":"JT Kent","year":"1983","unstructured":"Kent JT (1983) Information gain and a general measure of correlation. Biometrika 70(1):163\u2013173. https:\/\/doi.org\/10.1093\/biomet\/70.1.163","journal-title":"Biometrika"},{"issue":"2","key":"151_CR26","doi-asserted-by":"publisher","first-page":"37","DOI":"10.1007\/s42484-023-00127-y","volume":"5","author":"M Koren","year":"2023","unstructured":"Koren M, Koren O, Peretz O (2023) A quantum \u201cblack box\u201d for entropy calculation. Quantum Mach Intell 5(2):37. https:\/\/doi.org\/10.1007\/s42484-023-00127-y","journal-title":"Quantum Mach Intell"},{"key":"151_CR27","doi-asserted-by":"publisher","first-page":"101018","DOI":"10.1016\/j.pmatsci.2022.101018","volume":"131","author":"X Liu","year":"2022","unstructured":"Liu X, Zhang J, Pei Z (2022) Machine learning for high-entropy alloys: Progress, challenges and opportunities. Progress in Materials Science 131:101018. https:\/\/doi.org\/10.1016\/j.pmatsci.2022.101018","journal-title":"Progress in Materials Science"},{"key":"151_CR28","doi-asserted-by":"publisher","unstructured":"Myers L, Sirois MJ (2004) Spearman correlation coefficients, differences between. Encycl Stat Sci 12. https:\/\/doi.org\/10.1002\/0471667196.ess5050.pub2","DOI":"10.1002\/0471667196.ess5050.pub2"},{"key":"151_CR29","doi-asserted-by":"publisher","unstructured":"Navada A, Ansari AN, Patil S, Sonkamble BA (2011) Overview of use of decision tree algorithms in machine learning. In: 2011 IEEE control and system graduate research colloquium. IEEE, Shah Alam, Malaysia, pp. 37\u201342. https:\/\/doi.org\/10.1109\/ICSGRC.2011.5991826","DOI":"10.1109\/ICSGRC.2011.5991826"},{"key":"151_CR30","doi-asserted-by":"publisher","first-page":"25","DOI":"10.1007\/s42484-021-00051-z","volume":"3","author":"M Pirhooshyaran","year":"2021","unstructured":"Pirhooshyaran M, Terlaky T (2021) Quantum circuit design search. Quantum Mach Intell 3:25. https:\/\/doi.org\/10.1007\/s42484-021-00051-z","journal-title":"Quantum Mach Intell"},{"issue":"3","key":"151_CR31","doi-asserted-by":"publisher","first-page":"245","DOI":"10.3102\/10769986014003245","volume":"14","author":"PH Ramsey","year":"1989","unstructured":"Ramsey PH (1989) Critical values for Spearman\u2019s rank order correlation. Journal of Educational Statistics 14(3):245\u2013253. https:\/\/doi.org\/10.3102\/10769986014003245","journal-title":"Journal of Educational Statistics"},{"key":"151_CR32","doi-asserted-by":"publisher","first-page":"264","DOI":"10.1119\/1.1990496","volume":"11","author":"JK Robertson","year":"1943","unstructured":"Robertson JK (1943) The role of physical optics in research. American Journal of Physics 11:264\u2013271. https:\/\/doi.org\/10.1119\/1.1990496","journal-title":"American Journal of Physics"},{"key":"151_CR33","doi-asserted-by":"publisher","first-page":"29","DOI":"10.1007\/s42484-021-00055-9","volume":"3","author":"C T\u00fcys\u00fcz","year":"2021","unstructured":"T\u00fcys\u00fcz C, Rieger C, Novotny K, Demirk\u00f6z B, Dobos D, Potamianos K, Vallecorsa S, Vilmant JR, Forster R (2021) Hybrid quantum classical graph neural networks for particle track reconstruction. Quantum Mach Intell 3:29. https:\/\/doi.org\/10.1007\/s42484-021-00055-9","journal-title":"Quantum Mach Intell"},{"issue":"2","key":"151_CR34","doi-asserted-by":"publisher","first-page":"221","DOI":"10.1103\/RevModPhys.50.221","volume":"50","author":"A Wehrl","year":"1978","unstructured":"Wehrl A (1978) General properties of entropy. Reviews of Modern Physics 50(2):221\u2013260. https:\/\/doi.org\/10.1103\/RevModPhys.50.221","journal-title":"Reviews of Modern Physics"},{"key":"151_CR35","doi-asserted-by":"publisher","first-page":"091001","DOI":"10.1088\/1367-2630\/abac39","volume":"22","author":"N Wiebe","year":"2020","unstructured":"Wiebe N (2020) Key questions for the quantum machine learner to ask themselves. New Journal of Physics 22:091001. https:\/\/doi.org\/10.1088\/1367-2630\/abac39","journal-title":"New Journal of Physics"},{"key":"151_CR36","doi-asserted-by":"publisher","first-page":"162","DOI":"10.1016\/j.artint.2009.11.009","volume":"174","author":"M Ying","year":"2010","unstructured":"Ying M (2010) Quantum computation, quantum theory and AI. Artificial Intelligence 174:162\u2013176. https:\/\/doi.org\/10.1016\/j.artint.2009.11.009","journal-title":"Artificial Intelligence"},{"key":"151_CR37","doi-asserted-by":"publisher","first-page":"149","DOI":"10.1038\/549149a","volume":"549","author":"W Zeng","year":"2017","unstructured":"Zeng W, Johnson B, Smith R, Rubin N, Reagor M, Ryan C, Rigetti C (2017) First quantum computers need smart software. Nature 549:149\u2013151. https:\/\/doi.org\/10.1038\/549149a","journal-title":"Nature"},{"key":"151_CR38","doi-asserted-by":"publisher","first-page":"7","DOI":"10.1007\/s42484-020-00033-7","volume":"3","author":"C Zoufal","year":"2021","unstructured":"Zoufal C, Lucchi A, Woerner S (2021) Variational quantum Boltzmann machines. Quantum Mach Intell 3:7. https:\/\/doi.org\/10.1007\/s42484-020-00033-7","journal-title":"Quantum Mach Intell"}],"container-title":["Quantum Machine Intelligence"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s42484-024-00151-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s42484-024-00151-6\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s42484-024-00151-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,6,24]],"date-time":"2024-06-24T16:22:03Z","timestamp":1719246123000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s42484-024-00151-6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,3,5]]},"references-count":38,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2024,6]]}},"alternative-id":["151"],"URL":"https:\/\/doi.org\/10.1007\/s42484-024-00151-6","relation":{},"ISSN":["2524-4906","2524-4914"],"issn-type":[{"value":"2524-4906","type":"print"},{"value":"2524-4914","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,3,5]]},"assertion":[{"value":"28 September 2023","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"17 February 2024","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"5 March 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":"The authors declare no competing interests.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Competing interest"}}],"article-number":"16"}}