{"id":"https://openalex.org/W4407848463","doi":"https://doi.org/10.1145/3696443.3708949","title":"Synthesis of Quantum Simulators by Compilation","display_name":"Synthesis of Quantum Simulators by Compilation","publication_year":2025,"publication_date":"2025-02-22","ids":{"openalex":"https://openalex.org/W4407848463","doi":"https://doi.org/10.1145/3696443.3708949"},"language":"en","primary_location":{"id":"doi:10.1145/3696443.3708949","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3696443.3708949","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 23rd ACM/IEEE International Symposium on Code Generation and Optimization","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://doi.org/10.1145/3696443.3708949","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5116383844","display_name":"Meisam Tarabkhah","orcid":"https://orcid.org/0000-0002-5070-1898"},"institutions":[{"id":"https://openalex.org/I98677209","display_name":"University of Edinburgh","ror":"https://ror.org/01nrxwf90","country_code":"GB","type":"education","lineage":["https://openalex.org/I98677209"]}],"countries":["GB"],"is_corresponding":true,"raw_author_name":"Meisam Tarabkhah","raw_affiliation_strings":["University of Edinburgh, Edinburgh, United Kingdom"],"affiliations":[{"raw_affiliation_string":"University of Edinburgh, Edinburgh, United Kingdom","institution_ids":["https://openalex.org/I98677209"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5013020173","display_name":"Mahshid Delavar","orcid":"https://orcid.org/0000-0001-6354-330X"},"institutions":[{"id":"https://openalex.org/I91136226","display_name":"University of Sheffield","ror":"https://ror.org/05krs5044","country_code":"GB","type":"education","lineage":["https://openalex.org/I91136226"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Mahshid Delavar","raw_affiliation_strings":["University of Sheffield, Edinburgh, United Kingdom"],"affiliations":[{"raw_affiliation_string":"University of Sheffield, Edinburgh, United Kingdom","institution_ids":["https://openalex.org/I91136226"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5000150396","display_name":"Mina Doosti","orcid":"https://orcid.org/0000-0003-0920-335X"},"institutions":[{"id":"https://openalex.org/I98677209","display_name":"University of Edinburgh","ror":"https://ror.org/01nrxwf90","country_code":"GB","type":"education","lineage":["https://openalex.org/I98677209"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Mina Doosti","raw_affiliation_strings":["University of Edinburgh, Edinburgh, United Kingdom"],"affiliations":[{"raw_affiliation_string":"University of Edinburgh, Edinburgh, United Kingdom","institution_ids":["https://openalex.org/I98677209"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5025737201","display_name":"Amir Shaikhha","orcid":"https://orcid.org/0000-0002-9062-759X"},"institutions":[{"id":"https://openalex.org/I98677209","display_name":"University of Edinburgh","ror":"https://ror.org/01nrxwf90","country_code":"GB","type":"education","lineage":["https://openalex.org/I98677209"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Amir Shaikhha","raw_affiliation_strings":["University of Edinburgh, Edinburgh, United Kingdom"],"affiliations":[{"raw_affiliation_string":"University of Edinburgh, Edinburgh, United Kingdom","institution_ids":["https://openalex.org/I98677209"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5116383844"],"corresponding_institution_ids":["https://openalex.org/I98677209"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.01236142,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"284","last_page":"298"},"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.988099992275238,"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.9782000184059143,"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/computer-science","display_name":"Computer science","score":0.6903876662254333},{"id":"https://openalex.org/keywords/computer-architecture","display_name":"Computer architecture","score":0.326013445854187}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6903876662254333},{"id":"https://openalex.org/C118524514","wikidata":"https://www.wikidata.org/wiki/Q173212","display_name":"Computer architecture","level":1,"score":0.326013445854187}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1145/3696443.3708949","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3696443.3708949","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 23rd ACM/IEEE International Symposium on Code Generation and Optimization","raw_type":"proceedings-article"},{"id":"pmh:oai:eprints.whiterose.ac.uk:226188","is_oa":false,"landing_page_url":"https://orcid.org/0000-0002-5070-1898>,","pdf_url":null,"source":{"id":"https://openalex.org/S4306400854","display_name":"White Rose Research Online (University of Leeds, The University of Sheffield, University of York)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I2800616092","host_organization_name":"White Rose University Consortium","host_organization_lineage":["https://openalex.org/I2800616092"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":null,"raw_type":"PeerReviewed"},{"id":"pmh:oai:pure.ed.ac.uk:openaire/337febca-6fa7-48eb-a4ab-0ff9c273e5d9","is_oa":true,"landing_page_url":"https://www.research.ed.ac.uk/en/publications/337febca-6fa7-48eb-a4ab-0ff9c273e5d9","pdf_url":"https://www.research.ed.ac.uk/files/576631259/TarabkhahEtalCGO25SynthesisofQuantumSimpulatorsbyCompilation.pdf","source":{"id":"https://openalex.org/S4306400321","display_name":"Edinburgh Research Explorer (University of Edinburgh)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I98677209","host_organization_name":"University of Edinburgh","host_organization_lineage":["https://openalex.org/I98677209"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Tarabkhah, M, Delavar, M, Doosti, M & Shaikhha, A 2025, Synthesis of quantum simulators by compilation. in J Doerfert, T Grosser, H Leather & P Sadayappan (eds), CGO 2025 - Proceedings of the 23rd ACM/IEEE International Symposium on Code Generation and Optimization. International Symposium on Code Generation and Optimization, pp. 284-298, 23rd ACM/IEEE International Symposium on Code Generation and Optimization, Las Vegas, Nevada, United States, 1/03/25. https://doi.org/10.1145/3696443.3708949","raw_type":"contributionToPeriodical"},{"id":"pmh:oai:pure.ed.ac.uk:publications/337febca-6fa7-48eb-a4ab-0ff9c273e5d9","is_oa":true,"landing_page_url":"https://hdl.handle.net/20.500.11820/337febca-6fa7-48eb-a4ab-0ff9c273e5d9","pdf_url":null,"source":{"id":"https://openalex.org/S4306400321","display_name":"Edinburgh Research Explorer (University of Edinburgh)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I98677209","host_organization_name":"University of Edinburgh","host_organization_lineage":["https://openalex.org/I98677209"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Tarabkhah, M, Delavar, M, Doosti, M & Shaikhha, A 2025, Synthesis of quantum simulators by compilation. in J Doerfert, T Grosser, H Leather & P Sadayappan (eds), CGO 2025 - Proceedings of the 23rd ACM/IEEE International Symposium on Code Generation and Optimization. International Symposium on Code Generation and Optimization, pp. 284-298, 23rd ACM/IEEE International Symposium on Code Generation and Optimization, Las Vegas, Nevada, United States, 1/03/25. https://doi.org/10.1145/3696443.3708949","raw_type":"contributionToPeriodical"}],"best_oa_location":{"id":"doi:10.1145/3696443.3708949","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3696443.3708949","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 23rd ACM/IEEE International Symposium on Code Generation and Optimization","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G3401488888","display_name":null,"funder_award_id":"EP/W032635/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"}],"funders":[{"id":"https://openalex.org/F4320334627","display_name":"Engineering and Physical Sciences Research Council","ror":"https://ror.org/0439y7842"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":46,"referenced_works":["https://openalex.org/W1503961870","https://openalex.org/W1511885491","https://openalex.org/W1530239534","https://openalex.org/W1848366941","https://openalex.org/W1993248778","https://openalex.org/W2052146120","https://openalex.org/W2073904768","https://openalex.org/W2079294297","https://openalex.org/W2084019889","https://openalex.org/W2168676717","https://openalex.org/W2257653982","https://openalex.org/W2291372353","https://openalex.org/W2590246587","https://openalex.org/W2781738013","https://openalex.org/W2898106867","https://openalex.org/W2971477052","https://openalex.org/W2990961515","https://openalex.org/W2995067406","https://openalex.org/W3028293372","https://openalex.org/W3100408144","https://openalex.org/W3100931082","https://openalex.org/W3104097946","https://openalex.org/W3104249460","https://openalex.org/W3121338985","https://openalex.org/W3135515481","https://openalex.org/W3209648960","https://openalex.org/W3212169067","https://openalex.org/W3216273904","https://openalex.org/W4213187604","https://openalex.org/W4213428754","https://openalex.org/W4214951473","https://openalex.org/W4220978240","https://openalex.org/W4281776415","https://openalex.org/W4321184658","https://openalex.org/W4321500319","https://openalex.org/W4321524190","https://openalex.org/W4324345073","https://openalex.org/W4361272941","https://openalex.org/W4380433265","https://openalex.org/W4387667068","https://openalex.org/W4388019892","https://openalex.org/W4392265884","https://openalex.org/W4393184007","https://openalex.org/W4400459006","https://openalex.org/W4402346403","https://openalex.org/W6929013889"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W4391913857","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W4396696052"],"abstract_inverted_index":{"Quantum":[0,47],"simulation":[1],"plays":[2],"a":[3,50,109],"critical":[4],"role":[5],"in":[6,34,67,116],"advancing":[7],"our":[8],"understanding":[9],"and":[10,18,38,69,94,96,104,119],"development":[11],"of":[12,25,36,83,111],"quantum":[13,15,19,27,65,84],"algorithms,":[14],"computing":[16],"hardware,":[17],"information":[20],"science.":[21],"Despite":[22],"the":[23,75,80],"availability":[24],"various":[26],"circuit":[28],"simulators,":[29,99],"they":[30],"often":[31],"face":[32],"challenges":[33],"terms":[35],"maintainability":[37],"extensibility.":[39],"In":[40],"this":[41],"paper,":[42],"we":[43],"introduce":[44],"Lightweight":[45],"Functional":[46],"Simulator":[48],"(LFQS),":[49],"compilation-based":[51],"framework":[52,87],"that":[53],"addresses":[54],"these":[55],"issues":[56],"by":[57],"leveraging":[58],"an":[59],"intermediate":[60,72],"language":[61,73],"to":[62],"synthesize":[63],"efficient":[64,89],"simulators":[66],"C":[68],"CUDA.":[70],"The":[71],"exploits":[74],"underlying":[76],"structured":[77],"sparsity":[78],"behind":[79],"matrix":[81],"representation":[82],"gates.":[85],"Our":[86],"generates":[88],"code":[90],"for":[91],"multi-core":[92],"CPUs":[93],"GPUs":[95],"outperforms":[97],"state-of-the-art":[98],"such":[100],"as":[101,106,108],"Qiskit,":[102],"Catalyst,":[103],"QuEST,":[105],"well":[107],"representative":[110],"dense":[112],"tensor":[113],"frameworks,":[114],"NumPy,":[115],"both":[117],"micro-benchmark":[118],"macro-benchmark":[120],"circuits.":[121]},"counts_by_year":[],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}