{"id":"https://openalex.org/W4224863640","doi":"https://doi.org/10.1145/3530776","title":"Approximating Decision Diagrams for Quantum Circuit Simulation","display_name":"Approximating Decision Diagrams for Quantum Circuit Simulation","publication_year":2022,"publication_date":"2022-04-25","ids":{"openalex":"https://openalex.org/W4224863640","doi":"https://doi.org/10.1145/3530776"},"language":"en","primary_location":{"id":"doi:10.1145/3530776","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3530776","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3530776","source":{"id":"https://openalex.org/S4210170170","display_name":"ACM Transactions on Quantum Computing","issn_l":"2643-6809","issn":["2643-6809","2643-6817"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Quantum Computing","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3530776","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5018488575","display_name":"Stefan Hillmich","orcid":"https://orcid.org/0000-0003-1089-3263"},"institutions":[{"id":"https://openalex.org/I121883995","display_name":"Johannes Kepler University of Linz","ror":"https://ror.org/052r2xn60","country_code":"AT","type":"education","lineage":["https://openalex.org/I121883995"]}],"countries":["AT"],"is_corresponding":true,"raw_author_name":"Stefan Hillmich","raw_affiliation_strings":["Johannes Kepler University Linz, Linz, Austria"],"affiliations":[{"raw_affiliation_string":"Johannes Kepler University Linz, Linz, Austria","institution_ids":["https://openalex.org/I121883995"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5028318216","display_name":"Alwin Zulehner","orcid":"https://orcid.org/0000-0003-2258-4118"},"institutions":[{"id":"https://openalex.org/I121883995","display_name":"Johannes Kepler University of Linz","ror":"https://ror.org/052r2xn60","country_code":"AT","type":"education","lineage":["https://openalex.org/I121883995"]}],"countries":["AT"],"is_corresponding":false,"raw_author_name":"Alwin Zulehner","raw_affiliation_strings":["Johannes Kepler University Linz, Linz, Austria"],"affiliations":[{"raw_affiliation_string":"Johannes Kepler University Linz, Linz, Austria","institution_ids":["https://openalex.org/I121883995"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5005621571","display_name":"Richard Kueng","orcid":"https://orcid.org/0000-0002-8291-648X"},"institutions":[{"id":"https://openalex.org/I121883995","display_name":"Johannes Kepler University of Linz","ror":"https://ror.org/052r2xn60","country_code":"AT","type":"education","lineage":["https://openalex.org/I121883995"]}],"countries":["AT"],"is_corresponding":false,"raw_author_name":"Richard Kueng","raw_affiliation_strings":["Johannes Kepler University Linz, Linz, Austria"],"affiliations":[{"raw_affiliation_string":"Johannes Kepler University Linz, Linz, Austria","institution_ids":["https://openalex.org/I121883995"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5065370018","display_name":"Igor L. Markov","orcid":"https://orcid.org/0000-0002-3826-527X"},"institutions":[{"id":"https://openalex.org/I27837315","display_name":"University of Michigan","ror":"https://ror.org/00jmfr291","country_code":"US","type":"education","lineage":["https://openalex.org/I27837315"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Igor L. Markov","raw_affiliation_strings":["University of Michigan, Ann Arbor MI, USA"],"affiliations":[{"raw_affiliation_string":"University of Michigan, Ann Arbor MI, USA","institution_ids":["https://openalex.org/I27837315"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5004214923","display_name":"Robert Wille","orcid":"https://orcid.org/0000-0002-4993-7860"},"institutions":[{"id":"https://openalex.org/I4210126338","display_name":"Software Competence Center Hagenberg (Austria)","ror":"https://ror.org/02ks3nr96","country_code":"AT","type":"company","lineage":["https://openalex.org/I4210126338"]},{"id":"https://openalex.org/I62916508","display_name":"Technical University of Munich","ror":"https://ror.org/02kkvpp62","country_code":"DE","type":"education","lineage":["https://openalex.org/I62916508"]}],"countries":["AT","DE"],"is_corresponding":false,"raw_author_name":"Robert Wille","raw_affiliation_strings":["Technical University of Munich, Munich, Germany and Software Competence Centrum Hagenberg (SCCH), Austria"],"affiliations":[{"raw_affiliation_string":"Technical University of Munich, Munich, Germany and Software Competence Centrum Hagenberg (SCCH), Austria","institution_ids":["https://openalex.org/I4210126338","https://openalex.org/I62916508"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5018488575"],"corresponding_institution_ids":["https://openalex.org/I121883995"],"apc_list":null,"apc_paid":null,"fwci":2.0823,"has_fulltext":true,"cited_by_count":15,"citation_normalized_percentile":{"value":0.88638191,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":96,"max":99},"biblio":{"volume":"3","issue":"4","first_page":"1","last_page":"21"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10682","display_name":"Quantum Computing Algorithms and Architecture","score":1.0,"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":1.0,"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9904000163078308,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/T10363","display_name":"Low-power high-performance VLSI design","score":0.9901999831199646,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7100450992584229},{"id":"https://openalex.org/keywords/quantum-computer","display_name":"Quantum computer","score":0.705586314201355},{"id":"https://openalex.org/keywords/quantum-algorithm","display_name":"Quantum algorithm","score":0.6505908370018005},{"id":"https://openalex.org/keywords/influence-diagram","display_name":"Influence diagram","score":0.5502970218658447},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.5148217082023621},{"id":"https://openalex.org/keywords/quantum-gate","display_name":"Quantum gate","score":0.5076776742935181},{"id":"https://openalex.org/keywords/qubit","display_name":"Qubit","score":0.5068495869636536},{"id":"https://openalex.org/keywords/quantum","display_name":"Quantum","score":0.5047320127487183},{"id":"https://openalex.org/keywords/quantum-circuit","display_name":"Quantum circuit","score":0.4892840087413788},{"id":"https://openalex.org/keywords/exploit","display_name":"Exploit","score":0.473846971988678},{"id":"https://openalex.org/keywords/probabilistic-logic","display_name":"Probabilistic logic","score":0.471749871969223},{"id":"https://openalex.org/keywords/quantum-sort","display_name":"Quantum sort","score":0.46893882751464844},{"id":"https://openalex.org/keywords/quantum-simulator","display_name":"Quantum simulator","score":0.43254154920578003},{"id":"https://openalex.org/keywords/quantum-error-correction","display_name":"Quantum error correction","score":0.42903220653533936},{"id":"https://openalex.org/keywords/quantum-information","display_name":"Quantum information","score":0.41550135612487793},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4078519940376282},{"id":"https://openalex.org/keywords/computer-engineering","display_name":"Computer engineering","score":0.40441811084747314},{"id":"https://openalex.org/keywords/quantum-mechanics","display_name":"Quantum mechanics","score":0.1518823206424713},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.1262984573841095},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.08073049783706665}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7100450992584229},{"id":"https://openalex.org/C58053490","wikidata":"https://www.wikidata.org/wiki/Q176555","display_name":"Quantum computer","level":3,"score":0.705586314201355},{"id":"https://openalex.org/C137019171","wikidata":"https://www.wikidata.org/wiki/Q2623817","display_name":"Quantum algorithm","level":3,"score":0.6505908370018005},{"id":"https://openalex.org/C20837028","wikidata":"https://www.wikidata.org/wiki/Q623966","display_name":"Influence diagram","level":3,"score":0.5502970218658447},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5148217082023621},{"id":"https://openalex.org/C58849907","wikidata":"https://www.wikidata.org/wiki/Q2118982","display_name":"Quantum gate","level":4,"score":0.5076776742935181},{"id":"https://openalex.org/C203087015","wikidata":"https://www.wikidata.org/wiki/Q378201","display_name":"Qubit","level":3,"score":0.5068495869636536},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.5047320127487183},{"id":"https://openalex.org/C124148022","wikidata":"https://www.wikidata.org/wiki/Q2122210","display_name":"Quantum circuit","level":5,"score":0.4892840087413788},{"id":"https://openalex.org/C165696696","wikidata":"https://www.wikidata.org/wiki/Q11287","display_name":"Exploit","level":2,"score":0.473846971988678},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.471749871969223},{"id":"https://openalex.org/C62641251","wikidata":"https://www.wikidata.org/wiki/Q7269097","display_name":"Quantum sort","level":5,"score":0.46893882751464844},{"id":"https://openalex.org/C161166931","wikidata":"https://www.wikidata.org/wiki/Q7269096","display_name":"Quantum simulator","level":4,"score":0.43254154920578003},{"id":"https://openalex.org/C51003876","wikidata":"https://www.wikidata.org/wiki/Q1536431","display_name":"Quantum error correction","level":4,"score":0.42903220653533936},{"id":"https://openalex.org/C169699857","wikidata":"https://www.wikidata.org/wiki/Q2122243","display_name":"Quantum information","level":3,"score":0.41550135612487793},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4078519940376282},{"id":"https://openalex.org/C113775141","wikidata":"https://www.wikidata.org/wiki/Q428691","display_name":"Computer engineering","level":1,"score":0.40441811084747314},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.1518823206424713},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.1262984573841095},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.08073049783706665},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0},{"id":"https://openalex.org/C84525736","wikidata":"https://www.wikidata.org/wiki/Q831366","display_name":"Decision tree","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3530776","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3530776","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3530776","source":{"id":"https://openalex.org/S4210170170","display_name":"ACM Transactions on Quantum Computing","issn_l":"2643-6809","issn":["2643-6809","2643-6817"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Quantum Computing","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1145/3530776","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3530776","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3530776","source":{"id":"https://openalex.org/S4210170170","display_name":"ACM Transactions on Quantum Computing","issn_l":"2643-6809","issn":["2643-6809","2643-6817"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Quantum Computing","raw_type":"journal-article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/16","score":0.6800000071525574,"display_name":"Peace, Justice and strong institutions"}],"awards":[{"id":"https://openalex.org/G1929973641","display_name":null,"funder_award_id":"101001318","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G4956428346","display_name":null,"funder_award_id":"Horizon 2020 research and innovatio","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G5036817778","display_name":null,"funder_award_id":"European Union's Horizon 2020 research and innov","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G5399556803","display_name":null,"funder_award_id":"This project has received funding from the Europea","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G8318064016","display_name":null,"funder_award_id":"Horizon","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G8633428685","display_name":null,"funder_award_id":"European Union's Horizon 2020 research and innovat","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"}],"funders":[{"id":"https://openalex.org/F4320320300","display_name":"European Commission","ror":"https://ror.org/00k4n6c32"},{"id":"https://openalex.org/F4320327593","display_name":"Bundesministerium f\u00fcr Digitalisierung und Wirtschaftsstandort","ror":null}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4224863640.pdf","grobid_xml":"https://content.openalex.org/works/W4224863640.grobid-xml"},"referenced_works_count":39,"referenced_works":["https://openalex.org/W32507011","https://openalex.org/W2040497903","https://openalex.org/W2150528339","https://openalex.org/W2168676717","https://openalex.org/W2174510006","https://openalex.org/W2203382396","https://openalex.org/W2482126025","https://openalex.org/W2485675973","https://openalex.org/W2550492386","https://openalex.org/W2758002822","https://openalex.org/W2781738013","https://openalex.org/W2789114820","https://openalex.org/W2798170028","https://openalex.org/W2798434869","https://openalex.org/W2804172638","https://openalex.org/W2906926620","https://openalex.org/W2963481762","https://openalex.org/W2964148776","https://openalex.org/W2980017474","https://openalex.org/W2982169647","https://openalex.org/W2996387336","https://openalex.org/W2996803642","https://openalex.org/W3013302704","https://openalex.org/W3016880330","https://openalex.org/W3091868011","https://openalex.org/W3091995180","https://openalex.org/W3100111077","https://openalex.org/W3100476337","https://openalex.org/W3100931082","https://openalex.org/W3101287583","https://openalex.org/W3104413728","https://openalex.org/W3107965876","https://openalex.org/W3111803993","https://openalex.org/W3119636101","https://openalex.org/W3192992028","https://openalex.org/W4246239274","https://openalex.org/W4255048146","https://openalex.org/W4400526806","https://openalex.org/W6758076146"],"related_works":["https://openalex.org/W1651824144","https://openalex.org/W2037793298","https://openalex.org/W2296345941","https://openalex.org/W4375959436","https://openalex.org/W3200714110","https://openalex.org/W4323041278","https://openalex.org/W2555240637","https://openalex.org/W2565839197","https://openalex.org/W1641472573","https://openalex.org/W4285805378"],"abstract_inverted_index":{"Quantum":[0,131],"computers":[1,10],"promise":[2],"to":[3,64,73,80,89,108,127,135,149,158,165,223,240,288],"solve":[4],"important":[5],"problems":[6],"faster":[7],"than":[8],"conventional":[9,54],"ever":[11],"could.":[12],"Underneath":[13],"is":[14,56],"a":[15],"fundamentally":[16],"different":[17,38],"computational":[18,39],"primitive":[19],"that":[20,30,196,216,250],"introduces":[21],"new":[22],"challenges":[23],"for":[24],"the":[25,50,65,76,90,118,129,142,153,177,198,225,234,238,242,251,256,266,272,280,295,298],"development":[26],"of":[27,33,44,53,67,92,102,121,179,227,258,268,279,286,291,297],"software":[28],"tools":[29],"aid":[31],"designers":[32],"corresponding":[34],"quantum":[35,45,69,82,122,143,182,204,229,283],"algorithms.":[36],"The":[37],"primitives":[40],"render":[41],"classical":[42],"simulation":[43,52,71,184,214,285],"circuits":[46,55],"particularly":[47],"challenging.":[48],"While":[49],"logic":[51],"comparatively":[57],"simple":[58],"with":[59,62,75,87],"linear":[60],"complexity":[61],"respect":[63,88],"number":[66,91],"gates,":[68],"circuit":[70,183,230,284],"has":[72],"deal":[74],"exponential":[77],"memory":[78],"requirements":[79],"represent":[81],"states":[83,205],"on":[84,271],"non-quantum":[85],"hardware":[86],"qubits.":[93],"Decision":[94],"Diagrams":[95],"(DDs)":[96],"address":[97],"this":[98,160,173,188,276],"challenge":[99],"through":[100],"exploitation":[101],"redundancies":[103],"in":[104,114,141,152,181,185,221,245],"matrices":[105],"and":[106,201,262],"vectors":[107],"provide":[109],"significantly":[110],"more":[111,168],"compact":[112,169],"representations":[113],"many":[115],"cases.":[116],"Moreover,":[117],"probabilistic":[119],"nature":[120],"computations":[123],"enables":[124,277],"another":[125],"angle":[126],"tackle":[128],"complexity:":[130],"algorithms":[132],"are":[133],"resistant":[134],"some":[136],"degree":[137],"against":[138,162],"small":[139,150],"inaccuracies":[140],"state":[144],"as":[145],"these":[146],"only":[147],"lead":[148],"changes":[151],"outcome":[154],"probabilities.":[155],"We":[156,247],"propose":[157,212],"exploit":[159,197],"resistance":[161,200],"(small)":[163],"errors":[164],"gain":[166],"even":[167],"decision":[170,208,259],"diagrams.":[171,209],"In":[172],"work,":[174],"we":[175,190,211],"investigate":[176],"potential":[178],"approximation":[180,253],"detail.":[186],"To":[187],"end,":[189],"first":[191],"present":[192],"four":[193],"dedicated":[194],"schemes":[195,220,254],"error":[199],"efficiently":[202],"approximate":[203,282],"represented":[206],"by":[207],"Subsequently,":[210],"two":[213],"strategies":[215],"utilize":[217],"those":[218],"approximations":[219,270],"order":[222],"improve":[224],"efficiency":[226],"DD-based":[228],"simulation,":[231],"while,":[232],"at":[233],"same":[235],"time,":[236],"allowing":[237],"user":[239],"control":[241],"resulting":[243,281],"degradation":[244],"accuracy.":[246,274],"empirically":[248],"show":[249],"proposed":[252],"reduce":[255],"size":[257],"diagrams":[260],"substantially":[261],"also":[263],"analytically":[264],"prove":[265],"effect":[267],"multiple":[269],"attained":[273],"Eventually,":[275],"speed-ups":[278],"up":[287],"several":[289],"orders":[290],"magnitudes\u2014again,":[292],"while":[293],"controlling":[294],"fidelity":[296],"result.":[299]},"counts_by_year":[{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":8},{"year":2023,"cited_by_count":4}],"updated_date":"2026-04-13T07:58:08.660418","created_date":"2025-10-10T00:00:00"}