{"id":"https://openalex.org/W7119476153","doi":"https://doi.org/10.32388/h7d715.2","title":"A Review of Formal Methods in Quantum Circuit Verification","display_name":"A Review of Formal Methods in Quantum Circuit Verification","publication_year":2026,"publication_date":"2026-01-08","ids":{"openalex":"https://openalex.org/W7119476153","doi":"https://doi.org/10.32388/h7d715.2"},"language":null,"primary_location":{"id":"doi:10.32388/h7d715.2","doi":"https://doi.org/10.32388/h7d715.2","is_oa":true,"landing_page_url":"https://doi.org/10.32388/h7d715.2","pdf_url":"https://www.qeios.com/read/H7D715.2/pdf","source":{"id":"https://openalex.org/S4210177074","display_name":"Qeios","issn_l":"2632-3834","issn":["2632-3834"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":["anvur-scientific","norway-1"],"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":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":"Qeios","raw_type":"posted-content"},"volume":null,"type":"preprint","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://www.qeios.com/read/H7D715.2/pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5018279889","display_name":"Arun Govindankutty","orcid":"https://orcid.org/0000-0002-1770-3293","observed_orcids":["https://orcid.org/0000-0002-1770-3293"]},"institutions":[{"id":"https://openalex.org/I57328836","display_name":"North Dakota State University","ror":"https://ror.org/05h1bnb22","country_code":"US","type":"education","lineage":["https://openalex.org/I57328836"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Arun Govindankutty","raw_affiliation_strings":["North Dakota State University"],"raw_orcid":"https://orcid.org/0000-0002-1770-3293","affiliations":[{"raw_affiliation_string":"North Dakota State University","institution_ids":["https://openalex.org/I57328836"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5018279889"],"corresponding_institution_ids":["https://openalex.org/I57328836"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10142","display_name":"Formal Methods in Verification","score":0.548799991607666,"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"}},"topics":[{"id":"https://openalex.org/T10142","display_name":"Formal Methods in Verification","score":0.548799991607666,"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"}},{"id":"https://openalex.org/T10682","display_name":"Quantum Computing Algorithms and Architecture","score":0.43209999799728394,"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/T10126","display_name":"Logic, programming, and type systems","score":0.013100000098347664,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/quantum-circuit-verification","display_name":"quantum circuit verification","score":0.9909999966621399},{"id":"https://openalex.org/keywords/formal-methods","display_name":"formal methods","score":0.9129999876022339},{"id":"https://openalex.org/keywords/barrier-certificates","display_name":"barrier certificates","score":0.718999981880188},{"id":"https://openalex.org/keywords/abstract-interpretation","display_name":"abstract interpretation","score":0.9990000128746033},{"id":"https://openalex.org/keywords/model-checking","display_name":"model checking","score":0.9929999709129333},{"id":"https://openalex.org/keywords/theorem-proving","display_name":"theorem proving","score":0.996999979019165},{"id":"https://openalex.org/keywords/symbolic-reasoning","display_name":"symbolic reasoning","score":0.7889999747276306},{"id":"https://openalex.org/keywords/quantum-hardware","display_name":"quantum computing hardware","score":0.5289999842643738},{"id":"https://openalex.org/keywords/qubits","display_name":"qubits","score":0.6759999990463257},{"id":"https://openalex.org/keywords/quantum-gates","display_name":"quantum gates","score":0.6230000257492065},{"id":"https://openalex.org/keywords/scalability","display_name":"scalability","score":0.32899999618530273}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7109000086784363},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5224999785423279},{"id":"https://openalex.org/C111498074","wikidata":"https://www.wikidata.org/wiki/Q173326","display_name":"Formal verification","level":2,"score":0.5220999717712402},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.5120999813079834},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.5020999908447266},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4936000108718872},{"id":"https://openalex.org/C58053490","wikidata":"https://www.wikidata.org/wiki/Q176555","display_name":"Quantum computer","level":3,"score":0.4447000026702881},{"id":"https://openalex.org/C203087015","wikidata":"https://www.wikidata.org/wiki/Q378201","display_name":"Qubit","level":3,"score":0.44369998574256897},{"id":"https://openalex.org/C75606506","wikidata":"https://www.wikidata.org/wiki/Q1049183","display_name":"Formal methods","level":2,"score":0.42570000886917114},{"id":"https://openalex.org/C124148022","wikidata":"https://www.wikidata.org/wiki/Q2122210","display_name":"Quantum circuit","level":5,"score":0.4018000066280365},{"id":"https://openalex.org/C113775141","wikidata":"https://www.wikidata.org/wiki/Q428691","display_name":"Computer engineering","level":1,"score":0.3869999945163727},{"id":"https://openalex.org/C206880738","wikidata":"https://www.wikidata.org/wiki/Q431667","display_name":"Automated theorem proving","level":2,"score":0.3763999938964844},{"id":"https://openalex.org/C169699857","wikidata":"https://www.wikidata.org/wiki/Q2122243","display_name":"Quantum information","level":3,"score":0.36880001425743103},{"id":"https://openalex.org/C2778755073","wikidata":"https://www.wikidata.org/wiki/Q10858537","display_name":"Scale (ratio)","level":2,"score":0.3659999966621399},{"id":"https://openalex.org/C190463098","wikidata":"https://www.wikidata.org/wiki/Q2081419","display_name":"Quantum technology","level":4,"score":0.33079999685287476},{"id":"https://openalex.org/C137019171","wikidata":"https://www.wikidata.org/wiki/Q2623817","display_name":"Quantum algorithm","level":3,"score":0.3280999958515167},{"id":"https://openalex.org/C58849907","wikidata":"https://www.wikidata.org/wiki/Q2118982","display_name":"Quantum gate","level":4,"score":0.3203999996185303},{"id":"https://openalex.org/C195344581","wikidata":"https://www.wikidata.org/wiki/Q2555318","display_name":"Automated reasoning","level":2,"score":0.2662000060081482},{"id":"https://openalex.org/C110251889","wikidata":"https://www.wikidata.org/wiki/Q1569697","display_name":"Model checking","level":2,"score":0.2605000138282776},{"id":"https://openalex.org/C96654402","wikidata":"https://www.wikidata.org/wiki/Q5469962","display_name":"Formal equivalence checking","level":3,"score":0.25940001010894775},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2500999867916107}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.32388/h7d715.2","doi":"https://doi.org/10.32388/h7d715.2","is_oa":true,"landing_page_url":"https://doi.org/10.32388/h7d715.2","pdf_url":"https://www.qeios.com/read/H7D715.2/pdf","source":{"id":"https://openalex.org/S4210177074","display_name":"Qeios","issn_l":"2632-3834","issn":["2632-3834"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":["anvur-scientific","norway-1"],"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":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":"Qeios","raw_type":"posted-content"}],"best_oa_location":{"id":"doi:10.32388/h7d715.2","doi":"https://doi.org/10.32388/h7d715.2","is_oa":true,"landing_page_url":"https://doi.org/10.32388/h7d715.2","pdf_url":"https://www.qeios.com/read/H7D715.2/pdf","source":{"id":"https://openalex.org/S4210177074","display_name":"Qeios","issn_l":"2632-3834","issn":["2632-3834"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":["anvur-scientific","norway-1"],"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":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":"Qeios","raw_type":"posted-content"},"sustainable_development_goals":[],"sustainable_development_goals_aurora":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7119476153.pdf","grobid_xml":"https://content.openalex.org/works/W7119476153.grobid-xml"},"referenced_works_count":80,"referenced_works":["https://openalex.org/W113418608","https://openalex.org/W1855444172","https://openalex.org/W1999890019","https://openalex.org/W2033118636","https://openalex.org/W2033210979","https://openalex.org/W2040497903","https://openalex.org/W2053364918","https://openalex.org/W2087360016","https://openalex.org/W2095025840","https://openalex.org/W2097527197","https://openalex.org/W2128966718","https://openalex.org/W2132219490","https://openalex.org/W2159566537","https://openalex.org/W2171429234","https://openalex.org/W2476844526","https://openalex.org/W2500782055","https://openalex.org/W2535511574","https://openalex.org/W2755920271","https://openalex.org/W2763302490","https://openalex.org/W2781738013","https://openalex.org/W2792039802","https://openalex.org/W2803889673","https://openalex.org/W2932695084","https://openalex.org/W2957722170","https://openalex.org/W2963124215","https://openalex.org/W2963787308","https://openalex.org/W2978509322","https://openalex.org/W2980017474","https://openalex.org/W2990961515","https://openalex.org/W3083585057","https://openalex.org/W3090554446","https://openalex.org/W3090854670","https://openalex.org/W3108734815","https://openalex.org/W3110697055","https://openalex.org/W3158533226","https://openalex.org/W3159535941","https://openalex.org/W3169231649","https://openalex.org/W3173245066","https://openalex.org/W3173827709","https://openalex.org/W3196122588","https://openalex.org/W3204024091","https://openalex.org/W4212899279","https://openalex.org/W4225409672","https://openalex.org/W4254314962","https://openalex.org/W4285192932","https://openalex.org/W4286542106","https://openalex.org/W4312327719","https://openalex.org/W4313136087","https://openalex.org/W4318685245","https://openalex.org/W4324096974","https://openalex.org/W4365211818","https://openalex.org/W4376609669","https://openalex.org/W4379536095","https://openalex.org/W4384030121","https://openalex.org/W4384471464","https://openalex.org/W4385462176","https://openalex.org/W4386363537","https://openalex.org/W4386746416","https://openalex.org/W4388825139","https://openalex.org/W4389158929","https://openalex.org/W4390778518","https://openalex.org/W4393234688","https://openalex.org/W4399089916","https://openalex.org/W4399850823","https://openalex.org/W4399865144","https://openalex.org/W4401508051","https://openalex.org/W4402496150","https://openalex.org/W4403688238","https://openalex.org/W4404346748","https://openalex.org/W4405183524","https://openalex.org/W4407722127","https://openalex.org/W4407957966","https://openalex.org/W4409839823","https://openalex.org/W4410841348","https://openalex.org/W4411267083","https://openalex.org/W4412444461","https://openalex.org/W4412544349","https://openalex.org/W4412544511","https://openalex.org/W4413823129","https://openalex.org/W6968204039"],"related_works":[],"abstract_inverted_index":{"Quantum":[0],"computing":[1],"uses":[2],"the":[3,100,134,154],"laws":[4],"of":[5,140,169],"quantum":[6,19,23,26,112],"mechanics":[7],"to":[8,69,86,111,173],"perform":[9],"computation.":[10],"Information":[11],"is":[12,171],"stored":[13],"in":[14,29,99],"qubits":[15],"and":[16,31,46,59,79,90,126,137,145,159,177],"processed":[17],"using":[18],"gates":[20],"arranged":[21],"as":[22,74],"circuits.":[24],"As":[25],"hardware":[27],"grows":[28],"size":[30],"complexity,":[32],"verifying":[33],"these":[34,141],"systems":[35],"becomes":[36],"increasingly":[37],"difficult.":[38],"Traditional":[39],"verification":[40,61],"methods":[41,64,108],"do":[42],"not":[43],"scale":[44],"well":[45],"quickly":[47],"become":[48],"computationally":[49],"infeasible.":[50],"This":[51,103],"creates":[52],"a":[53,66],"strong":[54],"need":[55],"for":[56,163],"more":[57],"powerful":[58],"scalable":[60],"techniques.":[62,142],"Formal":[63],"provide":[65],"potential":[67],"solution":[68],"this":[70],"problem.":[71],"Techniques":[72],"such":[73],"theorem":[75,124],"proving,":[76,125],"model":[77,122],"checking,":[78,123],"symbolic":[80],"reasoning":[81],"offer":[82],"mathematically":[83],"rigorous":[84],"ways":[85],"verify":[87],"correctness,":[88],"equivalence,":[89],"implementation.":[91],"They":[92],"also":[93],"help":[94],"detect":[95],"design":[96],"errors":[97],"early":[98],"development":[101],"process.":[102],"review":[104,131,155],"examines":[105],"how":[106],"formal":[107],"are":[109,147],"applied":[110],"circuit":[113],"verification.":[114],"It":[115],"focuses":[116],"on":[117],"barrier":[118],"certificates,":[119],"abstract":[120],"interpretation,":[121],"emerging":[127],"hybrid":[128],"approaches.":[129],"The":[130],"discusses":[132],"both":[133],"theoretical":[135],"foundations":[136],"practical":[138],"applications":[139],"Their":[143],"strengths":[144],"limitations":[146],"analysed":[148],"through":[149],"representative":[150],"case":[151],"studies.":[152],"Finally,":[153],"highlights":[156],"open":[157],"challenges":[158],"identifies":[160],"promising":[161],"directions":[162],"future":[164],"research.":[165],"An":[166],"extensive":[167],"set":[168],"references":[170],"included":[172],"support":[174],"further":[175],"study":[176],"exploration.":[178]},"counts_by_year":[],"updated_date":"2026-10-14T16:39:01.820549","created_date":"2026-01-09T00:00:00"}