{"id":"https://openalex.org/W2767831189","doi":"https://doi.org/10.1109/tcad.2018.2834427","title":"Advanced Simulation of Quantum Computations","display_name":"Advanced Simulation of Quantum Computations","publication_year":2018,"publication_date":"2018-05-08","ids":{"openalex":"https://openalex.org/W2767831189","doi":"https://doi.org/10.1109/tcad.2018.2834427","mag":"2767831189"},"language":"en","primary_location":{"id":"doi:10.1109/tcad.2018.2834427","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcad.2018.2834427","pdf_url":null,"source":{"id":"https://openalex.org/S100835903","display_name":"IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems","issn_l":"0278-0070","issn":["0278-0070","1937-4151"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems","raw_type":"journal-article"},"type":"article","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1707.00865","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","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":["Institute for Integrated Circuits, Johannes Kepler University Linz, Linz, Austria","Institute for Integrated Circuits, Johannes Kepler University, Linz, Linz, Austria"],"raw_orcid":"https://orcid.org/0000-0003-2258-4118","affiliations":[{"raw_affiliation_string":"Institute for Integrated Circuits, Johannes Kepler University Linz, Linz, Austria","institution_ids":["https://openalex.org/I121883995"]},{"raw_affiliation_string":"Institute for Integrated Circuits, Johannes Kepler University, Linz, Linz, Austria","institution_ids":["https://openalex.org/I121883995"]}]},{"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/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":"Robert Wille","raw_affiliation_strings":["Institute for Integrated Circuits, Johannes Kepler University Linz, Linz, Austria","Institute for Integrated Circuits, Johannes Kepler University, Linz, Linz, Austria"],"raw_orcid":"https://orcid.org/0000-0002-4993-7860","affiliations":[{"raw_affiliation_string":"Institute for Integrated Circuits, Johannes Kepler University Linz, Linz, Austria","institution_ids":["https://openalex.org/I121883995"]},{"raw_affiliation_string":"Institute for Integrated Circuits, Johannes Kepler University, Linz, Linz, Austria","institution_ids":["https://openalex.org/I121883995"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I121883995"],"apc_list":null,"apc_paid":null,"fwci":0.3689,"has_fulltext":true,"cited_by_count":4,"citation_normalized_percentile":{"value":0.70030139,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":95},"biblio":{"volume":"38","issue":"5","first_page":"848","last_page":"859"},"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/T10020","display_name":"Quantum Information and Cryptography","score":0.9955000281333923,"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.9944000244140625,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/quantum-computer","display_name":"Quantum computer","score":0.7717844247817993},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7355818748474121},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.6850013732910156},{"id":"https://openalex.org/keywords/exploit","display_name":"Exploit","score":0.6226950883865356},{"id":"https://openalex.org/keywords/qubit","display_name":"Qubit","score":0.6223479509353638},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.5478456020355225},{"id":"https://openalex.org/keywords/quantum","display_name":"Quantum","score":0.5201364159584045},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.48833581805229187},{"id":"https://openalex.org/keywords/quantum-algorithm","display_name":"Quantum algorithm","score":0.47180333733558655},{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.41730162501335144},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3789839446544647},{"id":"https://openalex.org/keywords/computer-engineering","display_name":"Computer engineering","score":0.3610727787017822},{"id":"https://openalex.org/keywords/computational-science","display_name":"Computational science","score":0.328288197517395},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.279471755027771},{"id":"https://openalex.org/keywords/quantum-mechanics","display_name":"Quantum mechanics","score":0.07833296060562134},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.07209199666976929}],"concepts":[{"id":"https://openalex.org/C58053490","wikidata":"https://www.wikidata.org/wiki/Q176555","display_name":"Quantum computer","level":3,"score":0.7717844247817993},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7355818748474121},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.6850013732910156},{"id":"https://openalex.org/C165696696","wikidata":"https://www.wikidata.org/wiki/Q11287","display_name":"Exploit","level":2,"score":0.6226950883865356},{"id":"https://openalex.org/C203087015","wikidata":"https://www.wikidata.org/wiki/Q378201","display_name":"Qubit","level":3,"score":0.6223479509353638},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5478456020355225},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.5201364159584045},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.48833581805229187},{"id":"https://openalex.org/C137019171","wikidata":"https://www.wikidata.org/wiki/Q2623817","display_name":"Quantum algorithm","level":3,"score":0.47180333733558655},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.41730162501335144},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3789839446544647},{"id":"https://openalex.org/C113775141","wikidata":"https://www.wikidata.org/wiki/Q428691","display_name":"Computer engineering","level":1,"score":0.3610727787017822},{"id":"https://openalex.org/C459310","wikidata":"https://www.wikidata.org/wiki/Q117801","display_name":"Computational science","level":1,"score":0.328288197517395},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.279471755027771},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.07833296060562134},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.07209199666976929},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1109/tcad.2018.2834427","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcad.2018.2834427","pdf_url":null,"source":{"id":"https://openalex.org/S100835903","display_name":"IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems","issn_l":"0278-0070","issn":["0278-0070","1937-4151"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:1707.00865","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1707.00865","pdf_url":"https://arxiv.org/pdf/1707.00865","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"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":"","raw_type":"text"},{"id":"mag:2767831189","is_oa":true,"landing_page_url":"http://export.arxiv.org/pdf/1707.00865","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"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":"arXiv (Cornell University)","raw_type":null},{"id":"doi:10.48550/arxiv.1707.00865","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.1707.00865","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"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":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1707.00865","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1707.00865","pdf_url":"https://arxiv.org/pdf/1707.00865","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"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":"","raw_type":"text"},"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320309327","display_name":"Google","ror":"https://ror.org/00njsd438"},{"id":"https://openalex.org/F4320320300","display_name":"European Commission","ror":"https://ror.org/00k4n6c32"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2767831189.pdf","grobid_xml":"https://content.openalex.org/works/W2767831189.grobid-xml"},"referenced_works_count":42,"referenced_works":["https://openalex.org/W10410845","https://openalex.org/W93856440","https://openalex.org/W231231925","https://openalex.org/W1535502971","https://openalex.org/W1602476740","https://openalex.org/W1614518745","https://openalex.org/W1624887593","https://openalex.org/W1631356911","https://openalex.org/W1635919617","https://openalex.org/W2038749191","https://openalex.org/W2067399280","https://openalex.org/W2080267935","https://openalex.org/W2084652510","https://openalex.org/W2096785857","https://openalex.org/W2116059612","https://openalex.org/W2132833274","https://openalex.org/W2155550441","https://openalex.org/W2160347025","https://openalex.org/W2203382396","https://openalex.org/W2288904158","https://openalex.org/W2344283309","https://openalex.org/W2415710521","https://openalex.org/W2479443372","https://openalex.org/W2566002283","https://openalex.org/W2586874551","https://openalex.org/W2613048740","https://openalex.org/W2619222128","https://openalex.org/W2619435956","https://openalex.org/W2736316868","https://openalex.org/W2766460815","https://openalex.org/W2793675838","https://openalex.org/W2798272069","https://openalex.org/W3023478445","https://openalex.org/W3111297213","https://openalex.org/W4235800851","https://openalex.org/W6632295001","https://openalex.org/W6696452254","https://openalex.org/W6731388818","https://openalex.org/W6737610412","https://openalex.org/W6738700468","https://openalex.org/W6745887494","https://openalex.org/W6750169413"],"related_works":["https://openalex.org/W2724962868","https://openalex.org/W2963481762","https://openalex.org/W2414059285","https://openalex.org/W3172283087","https://openalex.org/W3183847343","https://openalex.org/W2949516668","https://openalex.org/W3100201368","https://openalex.org/W2029882576","https://openalex.org/W2791331331","https://openalex.org/W3093985058","https://openalex.org/W3105927794","https://openalex.org/W3199166475","https://openalex.org/W3186691600","https://openalex.org/W3133084444","https://openalex.org/W3105080542","https://openalex.org/W2965569432","https://openalex.org/W3091995180","https://openalex.org/W3153758851","https://openalex.org/W3175494450","https://openalex.org/W3005689216"],"abstract_inverted_index":{"Quantum":[0],"computation":[1],"is":[2,172,202],"a":[3,34,54,65,144,151],"promising":[4],"emerging":[5],"technology":[6],"which,":[7],"compared":[8,191],"to":[9,62,90,150,192],"conventional":[10,50],"computation,":[11,125],"allows":[12],"for":[13,17,178],"substantial":[14],"speed-ups,":[15],"e.g.,":[16],"integer":[18],"factorization":[19],"or":[20],"database":[21],"search.":[22],"However,":[23,103],"since":[24],"physical":[25],"realizations":[26],"of":[27,37,46,123,174,198],"quantum":[28,47,99,124,129,132,176],"computers":[29],"are":[30,113],"in":[31,39,98,143,184],"their":[32],"infancy,":[33],"significant":[35,55],"amount":[36],"research":[38],"this":[40,117],"domain":[41],"still":[42],"relies":[43],"on":[44,49,82],"simulations":[45],"computations":[48,177],"machines.":[51],"This":[52,148],"causes":[53],"complexity":[56,94],"which":[57,156],"current":[58],"state-of-the-art":[59,158],"simulators":[60,159],"try":[61,89],"tackle":[63,91],"with":[64],"rather":[66],"straight":[67],"forward":[68],"array-based":[69],"representation":[70],"and":[71,101,131,183],"by":[72,95],"applying":[73],"massive":[74],"hardware":[75],"power.":[76],"There":[77],"also":[78],"exist":[79],"solutions":[80],"based":[81],"decision":[83],"diagrams":[84],"(i.e.,":[85],"graph-based":[86,153],"approaches)":[87],"that":[88,112,168],"the":[92,121,169,199],"exponential":[93],"exploiting":[96],"redundancies":[97,111],"states":[100,130],"operations.":[102],"these":[104],"existing":[105],"approaches":[106],"do":[107],"not":[108],"fully":[109],"exploit":[110],"actually":[114],"present.":[115],"In":[116],"paper,":[118],"we":[119],"revisit":[120],"basics":[122],"investigate":[126],"how":[127],"corresponding":[128],"operations":[133],"can":[134],"be":[135],"represented":[136],"even":[137],"more":[138,145,179],"compactly,":[139],"and,":[140],"eventually,":[141],"simulated":[142],"efficient":[146],"fashion.":[147],"leads":[149],"new":[152],"simulation":[154],"approach":[155],"outperforms":[157],"(array-based":[160],"as":[161,163],"well":[162],"graph-based).":[164],"Experimental":[165],"evaluations":[166],"show":[167],"proposed":[170,194,200],"solution":[171],"capable":[173],"simulating":[175],"qubits":[180],"than":[181],"before,":[182],"significantly":[185],"less":[186],"run-time":[187],"(several":[188],"magnitudes":[189],"faster":[190],"previously":[193],"simulators).":[195],"An":[196],"implementation":[197],"simulator":[201],"publicly":[203],"available":[204],"online":[205],"at":[206],"http://iic.jku.at/eda/research/quantum_simulation.":[207]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2017,"cited_by_count":1}],"updated_date":"2026-07-28T07:46:37.118299","created_date":"2025-10-10T00:00:00"}