{"id":"https://openalex.org/W3197017012","doi":"https://doi.org/10.22331/q-2022-03-30-676","title":"Representation of binary classification trees with binary features by quantum circuits","display_name":"Representation of binary classification trees with binary features by quantum circuits","publication_year":2022,"publication_date":"2022-03-30","ids":{"openalex":"https://openalex.org/W3197017012","doi":"https://doi.org/10.22331/q-2022-03-30-676","mag":"3197017012"},"language":"en","primary_location":{"id":"doi:10.22331/q-2022-03-30-676","is_oa":true,"landing_page_url":"https://doi.org/10.22331/q-2022-03-30-676","pdf_url":"https://quantum-journal.org/papers/q-2022-03-30-676/pdf/","source":{"id":"https://openalex.org/S4210226432","display_name":"Quantum","issn_l":"2521-327X","issn":["2521-327X"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310317900","host_organization_name":"Verein zur F\u00f6rderung des Open Access Publizierens in den Quantenwissenschaften","host_organization_lineage":["https://openalex.org/P4310317900"],"host_organization_lineage_names":["Verein zur F\u00f6rderung des Open Access Publizierens in den Quantenwissenschaften"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Quantum","raw_type":"journal-article"},"type":"article","indexed_in":["arxiv","crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://quantum-journal.org/papers/q-2022-03-30-676/pdf/","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5019819029","display_name":"Raoul Heese","orcid":"https://orcid.org/0000-0001-7479-3339"},"institutions":[{"id":"https://openalex.org/I3019415892","display_name":"Fraunhofer Institute for Industrial Mathematics","ror":"https://ror.org/019hjw009","country_code":"DE","type":"facility","lineage":["https://openalex.org/I3019415892","https://openalex.org/I4923324"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"Raoul Heese","raw_affiliation_strings":["Fraunhofer ITWM, 67663 Kaiserslautern, Germany"],"affiliations":[{"raw_affiliation_string":"Fraunhofer ITWM, 67663 Kaiserslautern, Germany","institution_ids":["https://openalex.org/I3019415892"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5074825004","display_name":"Patricia Bickert","orcid":"https://orcid.org/0000-0003-0737-7604"},"institutions":[{"id":"https://openalex.org/I3019415892","display_name":"Fraunhofer Institute for Industrial Mathematics","ror":"https://ror.org/019hjw009","country_code":"DE","type":"facility","lineage":["https://openalex.org/I3019415892","https://openalex.org/I4923324"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Patricia Bickert","raw_affiliation_strings":["Fraunhofer ITWM, 67663 Kaiserslautern, Germany"],"affiliations":[{"raw_affiliation_string":"Fraunhofer ITWM, 67663 Kaiserslautern, Germany","institution_ids":["https://openalex.org/I3019415892"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5090333502","display_name":"Astrid Elisa Niederle","orcid":"https://orcid.org/0000-0003-2171-8639"},"institutions":[{"id":"https://openalex.org/I4210107087","display_name":"BASF (Germany)","ror":"https://ror.org/01q8f6705","country_code":"DE","type":"company","lineage":["https://openalex.org/I4210107087"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Astrid Elisa Niederle","raw_affiliation_strings":["BASF SE, 67063 Ludwigshafen, Germany"],"affiliations":[{"raw_affiliation_string":"BASF SE, 67063 Ludwigshafen, Germany","institution_ids":["https://openalex.org/I4210107087"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5019819029"],"corresponding_institution_ids":["https://openalex.org/I3019415892"],"apc_list":{"value":200,"currency":"EUR","value_usd":215},"apc_paid":{"value":450,"currency":"EUR","value_usd":485},"fwci":2.7601,"has_fulltext":true,"cited_by_count":22,"citation_normalized_percentile":{"value":0.91342975,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"6","issue":null,"first_page":"676","last_page":"676"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10682","display_name":"Quantum Computing Algorithms and Architecture","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10682","display_name":"Quantum Computing Algorithms and Architecture","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10020","display_name":"Quantum Information and Cryptography","score":0.9980000257492065,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12002","display_name":"Computability, Logic, AI Algorithms","score":0.9890999794006348,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/tree-traversal","display_name":"Tree traversal","score":0.7831275463104248},{"id":"https://openalex.org/keywords/binary-decision-diagram","display_name":"Binary decision diagram","score":0.7251970767974854},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6821203827857971},{"id":"https://openalex.org/keywords/binary-tree","display_name":"Binary tree","score":0.6605378985404968},{"id":"https://openalex.org/keywords/probabilistic-logic","display_name":"Probabilistic logic","score":0.6444759964942932},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.5309248566627502},{"id":"https://openalex.org/keywords/quantum-computer","display_name":"Quantum computer","score":0.44832319021224976},{"id":"https://openalex.org/keywords/binary-number","display_name":"Binary number","score":0.4403543472290039},{"id":"https://openalex.org/keywords/quantum","display_name":"Quantum","score":0.4306098222732544},{"id":"https://openalex.org/keywords/decision-tree","display_name":"Decision tree","score":0.41809260845184326},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3827180564403534},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2649838626384735},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.24223780632019043},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2332281470298767},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.09476098418235779},{"id":"https://openalex.org/keywords/quantum-mechanics","display_name":"Quantum mechanics","score":0.07795262336730957},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.0726865828037262}],"concepts":[{"id":"https://openalex.org/C140745168","wikidata":"https://www.wikidata.org/wiki/Q1210082","display_name":"Tree traversal","level":2,"score":0.7831275463104248},{"id":"https://openalex.org/C3309909","wikidata":"https://www.wikidata.org/wiki/Q864155","display_name":"Binary decision diagram","level":2,"score":0.7251970767974854},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6821203827857971},{"id":"https://openalex.org/C197855036","wikidata":"https://www.wikidata.org/wiki/Q380172","display_name":"Binary tree","level":2,"score":0.6605378985404968},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.6444759964942932},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5309248566627502},{"id":"https://openalex.org/C58053490","wikidata":"https://www.wikidata.org/wiki/Q176555","display_name":"Quantum computer","level":3,"score":0.44832319021224976},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.4403543472290039},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.4306098222732544},{"id":"https://openalex.org/C84525736","wikidata":"https://www.wikidata.org/wiki/Q831366","display_name":"Decision tree","level":2,"score":0.41809260845184326},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3827180564403534},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2649838626384735},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.24223780632019043},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2332281470298767},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.09476098418235779},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.07795262336730957},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0726865828037262}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.22331/q-2022-03-30-676","is_oa":true,"landing_page_url":"https://doi.org/10.22331/q-2022-03-30-676","pdf_url":"https://quantum-journal.org/papers/q-2022-03-30-676/pdf/","source":{"id":"https://openalex.org/S4210226432","display_name":"Quantum","issn_l":"2521-327X","issn":["2521-327X"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310317900","host_organization_name":"Verein zur F\u00f6rderung des Open Access Publizierens in den Quantenwissenschaften","host_organization_lineage":["https://openalex.org/P4310317900"],"host_organization_lineage_names":["Verein zur F\u00f6rderung des Open Access Publizierens in den Quantenwissenschaften"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Quantum","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:2108.13207","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2108.13207","pdf_url":"https://arxiv.org/pdf/2108.13207","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"pmh:oai:doaj.org/article:63e431767c8d4b9997ac7a31311addec","is_oa":true,"landing_page_url":"https://doaj.org/article/63e431767c8d4b9997ac7a31311addec","pdf_url":null,"source":{"id":"https://openalex.org/S112646816","display_name":"SHILAP Revista de lepidopterolog\u00eda","issn_l":"0300-5267","issn":["0300-5267","2340-4078"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Quantum, Vol 6, p 676 (2022)","raw_type":"article"},{"id":"pmh:oai:publica.fraunhofer.de:publica/425742","is_oa":false,"landing_page_url":"https://publica.fraunhofer.de/handle/publica/425742","pdf_url":null,"source":{"id":"https://openalex.org/S4306400318","display_name":"Fraunhofer-Publica (Fraunhofer-Gesellschaft)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4923324","host_organization_name":"Fraunhofer-Gesellschaft","host_organization_lineage":["https://openalex.org/I4923324"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"journal article"}],"best_oa_location":{"id":"doi:10.22331/q-2022-03-30-676","is_oa":true,"landing_page_url":"https://doi.org/10.22331/q-2022-03-30-676","pdf_url":"https://quantum-journal.org/papers/q-2022-03-30-676/pdf/","source":{"id":"https://openalex.org/S4210226432","display_name":"Quantum","issn_l":"2521-327X","issn":["2521-327X"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310317900","host_organization_name":"Verein zur F\u00f6rderung des Open Access Publizierens in den Quantenwissenschaften","host_organization_lineage":["https://openalex.org/P4310317900"],"host_organization_lineage_names":["Verein zur F\u00f6rderung des Open Access Publizierens in den Quantenwissenschaften"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Quantum","raw_type":"journal-article"},"sustainable_development_goals":[{"score":0.6499999761581421,"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16"}],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3197017012.pdf","grobid_xml":"https://content.openalex.org/works/W3197017012.grobid-xml"},"referenced_works_count":96,"referenced_works":["https://openalex.org/W32507011","https://openalex.org/W67017478","https://openalex.org/W1509515766","https://openalex.org/W1559984405","https://openalex.org/W1587157779","https://openalex.org/W1594031697","https://openalex.org/W1609151471","https://openalex.org/W1624621931","https://openalex.org/W1673341728","https://openalex.org/W1960334681","https://openalex.org/W1970074386","https://openalex.org/W1975528636","https://openalex.org/W1987552279","https://openalex.org/W1994143452","https://openalex.org/W1995875735","https://openalex.org/W2012496360","https://openalex.org/W2015683881","https://openalex.org/W2015811642","https://openalex.org/W2017671677","https://openalex.org/W2032308651","https://openalex.org/W2051446825","https://openalex.org/W2051794159","https://openalex.org/W2058979950","https://openalex.org/W2065516801","https://openalex.org/W2067612530","https://openalex.org/W2074656447","https://openalex.org/W2100299680","https://openalex.org/W2101234009","https://openalex.org/W2102008187","https://openalex.org/W2104590612","https://openalex.org/W2106578604","https://openalex.org/W2111084110","https://openalex.org/W2120730190","https://openalex.org/W2138262447","https://openalex.org/W2149706766","https://openalex.org/W2470843143","https://openalex.org/W2534051629","https://openalex.org/W2552604774","https://openalex.org/W2559394418","https://openalex.org/W2604736517","https://openalex.org/W2747088891","https://openalex.org/W2769462794","https://openalex.org/W2781738013","https://openalex.org/W2798967590","https://openalex.org/W2813120584","https://openalex.org/W2838090975","https://openalex.org/W2887511498","https://openalex.org/W2888774813","https://openalex.org/W2903516100","https://openalex.org/W2911964244","https://openalex.org/W2931020703","https://openalex.org/W2936731416","https://openalex.org/W2937895178","https://openalex.org/W2947296406","https://openalex.org/W2951680627","https://openalex.org/W2954369586","https://openalex.org/W2956303606","https://openalex.org/W2963331258","https://openalex.org/W2963837235","https://openalex.org/W2980446414","https://openalex.org/W2986976431","https://openalex.org/W2987880828","https://openalex.org/W2990961515","https://openalex.org/W3047378565","https://openalex.org/W3082623814","https://openalex.org/W3087964712","https://openalex.org/W3093414786","https://openalex.org/W3094704314","https://openalex.org/W3099122906","https://openalex.org/W3099576038","https://openalex.org/W3100510456","https://openalex.org/W3100806676","https://openalex.org/W3100931082","https://openalex.org/W3101122608","https://openalex.org/W3104599990","https://openalex.org/W3105650108","https://openalex.org/W3107143255","https://openalex.org/W3108284800","https://openalex.org/W3108496771","https://openalex.org/W3110908638","https://openalex.org/W3111162498","https://openalex.org/W3111394828","https://openalex.org/W3117336496","https://openalex.org/W3122709769","https://openalex.org/W3132910248","https://openalex.org/W3132927810","https://openalex.org/W3136636970","https://openalex.org/W3136765253","https://openalex.org/W3189250281","https://openalex.org/W3204404766","https://openalex.org/W3209612530","https://openalex.org/W4205916518","https://openalex.org/W4236137412","https://openalex.org/W4294811707","https://openalex.org/W4297957988","https://openalex.org/W6912284476"],"related_works":["https://openalex.org/W1996923656","https://openalex.org/W151008969","https://openalex.org/W2355273608","https://openalex.org/W2365019162","https://openalex.org/W2393783510","https://openalex.org/W2403884748","https://openalex.org/W2371680642","https://openalex.org/W2373075394","https://openalex.org/W2571039174","https://openalex.org/W2372574250"],"abstract_inverted_index":{"We":[0,44,83],"propose":[1],"a":[2,14,23,28,41,71,90,108,113],"quantum":[3,20,42,91,97,114],"representation":[4],"of":[5,31,40,52,55,74,79,107],"binary":[6,10],"classification":[7],"trees":[8],"with":[9,70],"features":[11],"based":[12],"on":[13,112],"probabilistic":[15,29],"approach.":[16],"By":[17],"using":[18,88],"the":[19,32,50,80,104],"computer":[21],"as":[22],"processor":[24],"for":[25],"probability":[26],"distributions,":[27],"traversal":[30],"decision":[33,109],"tree":[34,47,81,110],"can":[35,58],"be":[36,59],"realized":[37],"via":[38],"measurements":[39],"circuit.":[43],"describe":[45],"how":[46],"inductions":[48],"and":[49,94],"prediction":[51],"class":[53],"labels":[54],"query":[56],"data":[57],"integrated":[60],"into":[61],"this":[62,102],"framework.":[63],"An":[64],"on-demand":[65],"sampling":[66],"method":[67],"enables":[68],"predictions":[69],"constant":[72],"number":[73],"classical":[75],"memory":[76],"slots,":[77],"independent":[78],"depth.":[82],"experimentally":[84],"study":[85],"our":[86,100],"approach":[87],"both":[89],"computing":[92],"simulator":[93],"actual":[95],"IBM":[96],"hardware.":[98],"To":[99],"knowledge,":[101],"is":[103],"first":[105],"realization":[106],"classifier":[111],"device.":[115]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":9},{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":5},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":1}],"updated_date":"2026-03-24T08:02:53.985720","created_date":"2021-09-13T00:00:00"}