{"id":"https://openalex.org/W7127092134","doi":"https://doi.org/10.48550/arxiv.2601.22372","title":"Manjushri: A Tool for Equivalence Checking of Quantum Circuits","display_name":"Manjushri: A Tool for Equivalence Checking of Quantum Circuits","alternate_titles":[],"publication_year":2026,"publication_date":"2026-01-29","ids":{"openalex":"https://openalex.org/W7127092134","doi":"https://doi.org/10.48550/arxiv.2601.22372"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2601.22372","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/2601.22372","pdf_url":"https://arxiv.org/pdf/2601.22372","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,"listed_in":[],"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"},"parent_works":[],"lineage":["https://openalex.org/W7127092134"],"child_works_count":0,"type":"preprint","is_traditional":true,"indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2601.22372","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5094168430","display_name":"Xuan Du Trinh","orcid":"https://orcid.org/0009-0009-5610-462X","observed_orcids":["https://orcid.org/0009-0009-5610-462X"]},"institutions":[{"id":"https://openalex.org/I59553526","display_name":"Stony Brook University","ror":"https://ror.org/05qghxh33","country_code":"US","type":"education","lineage":["https://openalex.org/I59553526"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Trinh, Xuan Du","raw_affiliation_strings":["Stony Brook University , Stony Brook , NY , USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Stony Brook University , Stony Brook , NY , USA","institution_ids":["https://openalex.org/I59553526"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5088700324","display_name":"Meghana Aparna Sistla","orcid":"https://orcid.org/0000-0002-4215-0651","observed_orcids":["https://orcid.org/0000-0002-4215-0651"]},"institutions":[{"id":"https://openalex.org/I86519309","display_name":"The University of Texas at Austin","ror":"https://ror.org/00hj54h04","country_code":"US","type":"education","lineage":["https://openalex.org/I86519309"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Sistla, Meghana","raw_affiliation_strings":["University of Texas at Austin , Austin , TX , USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Texas at Austin , Austin , TX , USA","institution_ids":["https://openalex.org/I86519309"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5088217238","display_name":"Nengkun Yu","orcid":"https://orcid.org/0000-0003-1188-3032","observed_orcids":["https://orcid.org/0000-0003-1188-3032"]},"institutions":[{"id":"https://openalex.org/I59553526","display_name":"Stony Brook University","ror":"https://ror.org/05qghxh33","country_code":"US","type":"education","lineage":["https://openalex.org/I59553526"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yu, Nengkun","raw_affiliation_strings":["Stony Brook University , Stony Brook , NY , USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Stony Brook University , Stony Brook , NY , USA","institution_ids":["https://openalex.org/I59553526"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5066155126","display_name":"Thomas Reps","orcid":"https://orcid.org/0000-0002-5676-9949","observed_orcids":["https://orcid.org/0000-0002-5676-9949"]},"institutions":[{"id":"https://openalex.org/I135310074","display_name":"University of Wisconsin\u2013Madison","ror":"https://ror.org/01y2jtd41","country_code":"US","type":"education","lineage":["https://openalex.org/I135310074"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Reps, Thomas","raw_affiliation_strings":["University of Wisconsin-Madison , Madison , WI , USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Wisconsin-Madison , Madison , WI , USA","institution_ids":["https://openalex.org/I135310074"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10682","display_name":"Quantum Computing Algorithms and Architecture","score":0.9970999956130981,"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.9970999956130981,"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/T10142","display_name":"Formal Methods in Verification","score":0.0006000000284984708,"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/T10126","display_name":"Logic, programming, and type systems","score":0.00019999999494757503,"subfield":{"id":"https://openalex.org/subfields/1712","display_name":"Software"},"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/manjushri","display_name":"Manjushri","score":0.8889999985694885},{"id":"https://openalex.org/keywords/local-projections","display_name":"local projections","score":0.878000020980835},{"id":"https://openalex.org/keywords/clifford-t-circuits","display_name":"Clifford+T circuits","score":0.9670000076293945},{"id":"https://openalex.org/keywords/quantum-circuit-verification","display_name":"quantum circuit verification","score":0.6880000233650208},{"id":"https://openalex.org/keywords/quantum-compilation","display_name":"quantum circuit compilation","score":0.4429999887943268},{"id":"https://openalex.org/keywords/quantum-circuit-optimization","display_name":"quantum circuit optimization","score":0.5049999952316284},{"id":"https://openalex.org/keywords/scalability","display_name":"scalability","score":0.4180000126361847}],"concepts":[{"id":"https://openalex.org/C3309909","wikidata":"https://www.wikidata.org/wiki/Q864155","display_name":"Binary decision diagram","level":2,"score":0.8083000183105469},{"id":"https://openalex.org/C2780069185","wikidata":"https://www.wikidata.org/wiki/Q7977945","display_name":"Equivalence (formal languages)","level":2,"score":0.6797999739646912},{"id":"https://openalex.org/C134146338","wikidata":"https://www.wikidata.org/wiki/Q1815901","display_name":"Electronic circuit","level":2,"score":0.6633999943733215},{"id":"https://openalex.org/C96654402","wikidata":"https://www.wikidata.org/wiki/Q5469962","display_name":"Formal equivalence checking","level":3,"score":0.6486999988555908},{"id":"https://openalex.org/C70846408","wikidata":"https://www.wikidata.org/wiki/Q220433","display_name":"Logical equivalence","level":3,"score":0.5048999786376953},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.5023999810218811},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.5005999803543091},{"id":"https://openalex.org/C203087015","wikidata":"https://www.wikidata.org/wiki/Q378201","display_name":"Qubit","level":3,"score":0.4887999892234802},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.4814000129699707},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.4666999876499176},{"id":"https://openalex.org/C28719098","wikidata":"https://www.wikidata.org/wiki/Q44946","display_name":"Point (geometry)","level":2,"score":0.45579999685287476},{"id":"https://openalex.org/C124148022","wikidata":"https://www.wikidata.org/wiki/Q2122210","display_name":"Quantum circuit","level":5,"score":0.4465999901294708},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.43290001153945923},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.41909998655319214},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4083000123500824},{"id":"https://openalex.org/C122507166","wikidata":"https://www.wikidata.org/wiki/Q628906","display_name":"Crossover","level":2,"score":0.40470001101493835},{"id":"https://openalex.org/C187455244","wikidata":"https://www.wikidata.org/wiki/Q942353","display_name":"Boolean function","level":2,"score":0.39739999175071716},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3693999946117401},{"id":"https://openalex.org/C2777044963","wikidata":"https://www.wikidata.org/wiki/Q5384707","display_name":"Equivalence class (music)","level":2,"score":0.34450000524520874},{"id":"https://openalex.org/C2781181686","wikidata":"https://www.wikidata.org/wiki/Q4226068","display_name":"Coherence (philosophical gambling strategy)","level":2,"score":0.32499998807907104},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.31940001249313354},{"id":"https://openalex.org/C58053490","wikidata":"https://www.wikidata.org/wiki/Q176555","display_name":"Quantum computer","level":3,"score":0.2892000079154968},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.26759999990463257},{"id":"https://openalex.org/C51003876","wikidata":"https://www.wikidata.org/wiki/Q1536431","display_name":"Quantum error correction","level":4,"score":0.25360000133514404}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:arXiv.org:2601.22372","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/2601.22372","pdf_url":"https://arxiv.org/pdf/2601.22372","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,"listed_in":[],"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":"doi:10.48550/arxiv.2601.22372","doi":"https://doi.org/10.48550/arxiv.2601.22372","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2601.22372","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,"listed_in":[],"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":false,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2601.22372","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/2601.22372","pdf_url":"https://arxiv.org/pdf/2601.22372","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,"listed_in":[],"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"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7127092134.pdf","grobid_xml":"https://content.openalex.org/works/W7127092134.grobid-xml"},"referenced_works_count":21,"referenced_works":["https://openalex.org/W2011086847","https://openalex.org/W2091015169","https://openalex.org/W2140892158","https://openalex.org/W2149996206","https://openalex.org/W2338028966","https://openalex.org/W2787461609","https://openalex.org/W2792039802","https://openalex.org/W2923040277","https://openalex.org/W2938353722","https://openalex.org/W2991509735","https://openalex.org/W2995073199","https://openalex.org/W4225141106","https://openalex.org/W4251192040","https://openalex.org/W4365211818","https://openalex.org/W4384471393","https://openalex.org/W4392376954","https://openalex.org/W4400210518","https://openalex.org/W4400995151","https://openalex.org/W4403223208","https://openalex.org/W4407219461","https://openalex.org/W4414988711"],"related_works":["https://openalex.org/W3016880330","https://openalex.org/W4414988711","https://openalex.org/W7095411910","https://openalex.org/W7100682440","https://openalex.org/W3083585057","https://openalex.org/W4387755447","https://openalex.org/W3013344133","https://openalex.org/W4318684541","https://openalex.org/W4312933521","https://openalex.org/W4391467946"],"abstract_inverted_index":{"Verifying":[0],"whether":[1,108],"two":[2],"quantum":[3,17,54],"circuits":[4,111,171,202,234],"are":[5,112,118,129,204],"equivalent":[6,113],"is":[7,87,121,132,151,162,176,211],"a":[8,22,47,75,82,212],"central":[9],"challenge":[10],"in":[11],"the":[12,69,95,103,109,224],"compilation":[13],"and":[14,49,73,107,155,214,221],"optimization":[15],"of":[16,53,105,141,233,235],"programs.":[18],"We":[19,56],"introduce":[20],"\\textsc{Manjushri},":[21],"new":[23],"automated":[24],"framework":[25],"for":[26,63,77,172,200,217],"scalable":[27,215],"quantum-circuit":[28,219],"equivalence":[29,78,232],"checking.":[30],"\\textsc{Manjushri}":[31,72,86,120,131,175,210],"uses":[32],"local":[33],"projections":[34],"as":[35],"discriminative":[36],"circuit":[37],"fingerprints,":[38],"implemented":[39],"with":[40],"weighted":[41],"binary":[42],"decision":[43],"diagrams":[44],"(WBDDs),":[45],"yielding":[46],"compact":[48],"efficient":[50],"symbolic":[51],"representation":[52],"behavior.":[55],"present":[57],"an":[58],"extensive":[59],"experimental":[60],"evaluation":[61],"that,":[62],"random":[64],"1D":[65],"Clifford+$T$":[66],"circuits,":[67,160],"explores":[68],"trade-off":[70],"between":[71],"\\textsc{ECMC},":[74],"tool":[76],"checking":[79],"based":[80],"on":[81,102,153,158,169],"much":[83,88],"different":[84],"approach.":[85],"faster":[89,124,135],"up":[90],"to":[91,148,181,188,195,230],"depth":[92,149,183,192,198,236],"30":[93],"(with":[94],"crossover":[96],"point":[97],"varying":[98],"from":[99],"39--49,":[100],"depending":[101],"number":[104],"qubits":[106],"input":[110],"or":[114],"inequivalent):":[115],"when":[116,127],"inputs":[117,128],"equivalent,":[119],"about":[122,133,182,189],"10$\\times$":[123],"(or":[125,136],"more);":[126],"inequivalent,":[130],"8$\\times$":[134],"more).":[137],"For":[138],"both":[139],"kinds":[140],"equivalence-checking":[142],"outcomes,":[143],"\\textsc{ECMC}'s":[144],"success":[145],"rate":[146],"out":[147,180],"50":[150,193],"impressive":[152],"32-":[154],"64-qubit":[156],"circuits:":[157],"such":[159],"\\textsc{ECMC}":[161,167],"almost":[163,177],"uniformly":[164,178],"successful.":[165],"However,":[166],"struggled":[168],"128-qubit":[170,201],"some":[173],"depths.":[174],"successful":[179],"38,":[184],"before":[185],"tailing":[186],"off":[187],"75\\%":[190],"at":[191,197],"(falling":[194],"0\\%":[196],"48":[199],"that":[203,209],"equivalent).":[205],"These":[206],"results":[207],"establish":[208],"practical":[213],"solution":[216],"large-scale":[218],"verification,":[220],"would":[222],"be":[223],"preferred":[225],"choice":[226],"unless":[227],"clients":[228],"need":[229],"check":[231],"$>$38.":[237]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W7127092134","counts_by_year":[{"year":2026,"cited_by_count":1}],"updated_date":"2026-11-16T12:05:36.265796","created_date":"2026-02-03T00:00:00"}
