{"id":"https://openalex.org/W4416875187","doi":"https://doi.org/10.1109/qce65121.2025.00247","title":"Identifying Protein Co-Regulatory Network Logic by Solving B-Sat Problems Through Gate-Based Quantum Computing","display_name":"Identifying Protein Co-Regulatory Network Logic by Solving B-Sat Problems Through Gate-Based Quantum Computing","publication_year":2025,"publication_date":"2025-08-30","ids":{"openalex":"https://openalex.org/W4416875187","doi":"https://doi.org/10.1109/qce65121.2025.00247"},"language":null,"primary_location":{"id":"doi:10.1109/qce65121.2025.00247","is_oa":false,"landing_page_url":"https://doi.org/10.1109/qce65121.2025.00247","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 IEEE International Conference on Quantum Computing and Engineering (QCE)","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5119989355","display_name":"Aspen Erlandsson Brisebois","orcid":null},"institutions":[{"id":"https://openalex.org/I32625721","display_name":"University of Saskatchewan","ror":"https://ror.org/010x8gc63","country_code":"CA","type":"education","lineage":["https://openalex.org/I32625721"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Aspen Erlandsson Brisebois","raw_affiliation_strings":["Vaccine and Infectious Disease Organization (VIDO) University of Saskatchewan,Saskatoon,Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Vaccine and Infectious Disease Organization (VIDO) University of Saskatchewan,Saskatoon,Canada","institution_ids":["https://openalex.org/I32625721"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5119989356","display_name":"Jason Broderick","orcid":null},"institutions":[{"id":"https://openalex.org/I32625721","display_name":"University of Saskatchewan","ror":"https://ror.org/010x8gc63","country_code":"CA","type":"education","lineage":["https://openalex.org/I32625721"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Jason Broderick","raw_affiliation_strings":["Vaccine and Infectious Disease Organization (VIDO) University of Saskatchewan,Saskatoon,Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Vaccine and Infectious Disease Organization (VIDO) University of Saskatchewan,Saskatoon,Canada","institution_ids":["https://openalex.org/I32625721"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5067934760","display_name":"Zahed Khatooni","orcid":null},"institutions":[{"id":"https://openalex.org/I32625721","display_name":"University of Saskatchewan","ror":"https://ror.org/010x8gc63","country_code":"CA","type":"education","lineage":["https://openalex.org/I32625721"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Zahed Khatooni","raw_affiliation_strings":["Vaccine and Infectious Disease Organization (VIDO) University of Saskatchewan,Saskatoon,Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Vaccine and Infectious Disease Organization (VIDO) University of Saskatchewan,Saskatoon,Canada","institution_ids":["https://openalex.org/I32625721"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5002970194","display_name":"Heather L. Wilson","orcid":"https://orcid.org/0000-0002-1261-0901"},"institutions":[{"id":"https://openalex.org/I32625721","display_name":"University of Saskatchewan","ror":"https://ror.org/010x8gc63","country_code":"CA","type":"education","lineage":["https://openalex.org/I32625721"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Heather L. Wilson","raw_affiliation_strings":["Vaccine and Infectious Disease Organization (VIDO) University of Saskatchewan,Saskatoon,Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Vaccine and Infectious Disease Organization (VIDO) University of Saskatchewan,Saskatoon,Canada","institution_ids":["https://openalex.org/I32625721"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5020691081","display_name":"Steven Rayan","orcid":"https://orcid.org/0000-0003-0273-1598"},"institutions":[{"id":"https://openalex.org/I32625721","display_name":"University of Saskatchewan","ror":"https://ror.org/010x8gc63","country_code":"CA","type":"education","lineage":["https://openalex.org/I32625721"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Steven Rayan","raw_affiliation_strings":["University of Saskatchewan,Centre for Quantum Topology and Its Applications (quanTA),Department of Mathematics and Statistics,Saskatoon,Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Saskatchewan,Centre for Quantum Topology and Its Applications (quanTA),Department of Mathematics and Statistics,Saskatoon,Canada","institution_ids":["https://openalex.org/I32625721"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5015262975","display_name":"Gordon Broderick","orcid":"https://orcid.org/0000-0002-3588-8252"},"institutions":[{"id":"https://openalex.org/I32625721","display_name":"University of Saskatchewan","ror":"https://ror.org/010x8gc63","country_code":"CA","type":"education","lineage":["https://openalex.org/I32625721"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Gordon Broderick","raw_affiliation_strings":["Vaccine and Infectious Disease Organization (VIDO) University of Saskatchewan,Centre for Quantum Topology and Its Applications (quanTA),Department of Mathematics and Statistics,Saskatoon,Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Vaccine and Infectious Disease Organization (VIDO) University of Saskatchewan,Centre for Quantum Topology and Its Applications (quanTA),Department of Mathematics and Statistics,Saskatoon,Canada","institution_ids":["https://openalex.org/I32625721"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I32625721"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.28341394,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"2270","last_page":"2278"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10621","display_name":"Gene Regulatory Network Analysis","score":0.374099999666214,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},"topics":[{"id":"https://openalex.org/T10621","display_name":"Gene Regulatory Network Analysis","score":0.374099999666214,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T10682","display_name":"Quantum Computing Algorithms and Architecture","score":0.26579999923706055,"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/T12029","display_name":"DNA and Biological Computing","score":0.05700000002980232,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/context","display_name":"Context (archaeology)","score":0.5651999711990356},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.49779999256134033},{"id":"https://openalex.org/keywords/constraint-satisfaction-problem","display_name":"Constraint satisfaction problem","score":0.45809999108314514},{"id":"https://openalex.org/keywords/boolean-satisfiability-problem","display_name":"Boolean satisfiability problem","score":0.45509999990463257},{"id":"https://openalex.org/keywords/domain","display_name":"Domain (mathematical analysis)","score":0.42260000109672546},{"id":"https://openalex.org/keywords/constraint","display_name":"Constraint (computer-aided design)","score":0.37779998779296875},{"id":"https://openalex.org/keywords/quantum-computer","display_name":"Quantum computer","score":0.3750999867916107},{"id":"https://openalex.org/keywords/computational-complexity-theory","display_name":"Computational complexity theory","score":0.3450999855995178}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6502000093460083},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5716999769210815},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.5651999711990356},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.49779999256134033},{"id":"https://openalex.org/C199622910","wikidata":"https://www.wikidata.org/wiki/Q1128326","display_name":"Constraint satisfaction problem","level":3,"score":0.45809999108314514},{"id":"https://openalex.org/C6943359","wikidata":"https://www.wikidata.org/wiki/Q875276","display_name":"Boolean satisfiability problem","level":2,"score":0.45509999990463257},{"id":"https://openalex.org/C36503486","wikidata":"https://www.wikidata.org/wiki/Q11235244","display_name":"Domain (mathematical analysis)","level":2,"score":0.42260000109672546},{"id":"https://openalex.org/C2776036281","wikidata":"https://www.wikidata.org/wiki/Q48769818","display_name":"Constraint (computer-aided design)","level":2,"score":0.37779998779296875},{"id":"https://openalex.org/C58053490","wikidata":"https://www.wikidata.org/wiki/Q176555","display_name":"Quantum computer","level":3,"score":0.3750999867916107},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.3450999855995178},{"id":"https://openalex.org/C192209626","wikidata":"https://www.wikidata.org/wiki/Q190909","display_name":"Focus (optics)","level":2,"score":0.33399999141693115},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.33009999990463257},{"id":"https://openalex.org/C134444547","wikidata":"https://www.wikidata.org/wiki/Q585230","display_name":"Boolean network","level":3,"score":0.3176000118255615},{"id":"https://openalex.org/C168773769","wikidata":"https://www.wikidata.org/wiki/Q1350299","display_name":"Satisfiability","level":2,"score":0.31119999289512634},{"id":"https://openalex.org/C67339327","wikidata":"https://www.wikidata.org/wiki/Q1502576","display_name":"Gene regulatory network","level":4,"score":0.29809999465942383},{"id":"https://openalex.org/C2778755073","wikidata":"https://www.wikidata.org/wiki/Q10858537","display_name":"Scale (ratio)","level":2,"score":0.2971999943256378},{"id":"https://openalex.org/C187455244","wikidata":"https://www.wikidata.org/wiki/Q942353","display_name":"Boolean function","level":2,"score":0.2928999960422516},{"id":"https://openalex.org/C169460222","wikidata":"https://www.wikidata.org/wiki/Q1206311","display_name":"Quantum logic","level":4,"score":0.2915000021457672},{"id":"https://openalex.org/C44616089","wikidata":"https://www.wikidata.org/wiki/Q30158686","display_name":"Constraint satisfaction","level":3,"score":0.28619998693466187},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.26499998569488525},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.2603999972343445},{"id":"https://openalex.org/C152662350","wikidata":"https://www.wikidata.org/wiki/Q815297","display_name":"Systems biology","level":2,"score":0.25699999928474426},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.25209999084472656}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/qce65121.2025.00247","is_oa":false,"landing_page_url":"https://doi.org/10.1109/qce65121.2025.00247","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 IEEE International Conference on Quantum Computing and Engineering (QCE)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":18,"referenced_works":["https://openalex.org/W1981928934","https://openalex.org/W1989921625","https://openalex.org/W2061425021","https://openalex.org/W2070704205","https://openalex.org/W2097755389","https://openalex.org/W2110690451","https://openalex.org/W2112074923","https://openalex.org/W2121981260","https://openalex.org/W2146009166","https://openalex.org/W2189355477","https://openalex.org/W2414258062","https://openalex.org/W2436013910","https://openalex.org/W2923424733","https://openalex.org/W3001593109","https://openalex.org/W4229840182","https://openalex.org/W4303986923","https://openalex.org/W4323835315","https://openalex.org/W4378983659"],"related_works":[],"abstract_inverted_index":{"There":[0],"is":[1,13,26,77],"growing":[2],"awareness":[3],"that":[4,76],"the":[5,81,93,98,128,153,169,173,178,182,208,213,252,263,273,279],"success":[6],"of":[7,20,48,95,101,159,172,177,255,265,275],"pharmacologic":[8],"interventions":[9],"on":[10,32,225],"living":[11],"organisms":[12],"significantly":[14],"impacted":[15],"by":[16,151,192,218,285],"context":[17],"and":[18,38,63,84,155,185,229,278],"timing":[19],"exposure.":[21],"In":[22,139],"turn,":[23],"this":[24,61,137,140,149,190,286],"complexity":[25,100,216],"leading":[27],"to":[28,41,56,109,206,272],"an":[29],"increasing":[30],"focus":[31],"regulatory":[33,162],"network":[34,53,163,191],"dynamics":[35],"in":[36,50,60,92,133,168,259],"biology":[37],"our":[39,107],"ability":[40,108],"represent":[42],"these":[43,102],"at":[44,113,147],"a":[45,71,144,160,196],"high":[46],"level":[47],"fidelity,":[49],"silico.":[51],"Logic":[52],"models":[54,112,242],"continue":[55],"show":[57],"great":[58],"promise":[59],"domain":[62],"their":[64],"parameter":[65],"estimation":[66],"can":[67],"be":[68],"formulated":[69],"as":[70,136,195,269],"constraint":[72],"satisfaction":[73],"problem":[74,210],"(CSP)":[75],"especially":[78],"well-suited":[79],"for":[80,130,281],"often":[82],"sparse":[83,245],"incomplete":[85],"data":[86,257],"associated":[87],"with":[88,127],"biology.":[89],"Unfortunately,":[90],"even":[91],"case":[94],"Boolean":[96,156,197],"logic,":[97],"combinatorial":[99],"problems":[103,134],"grows":[104],"rapidly,":[105],"challenging":[106],"create":[110],"such":[111,135],"physiologically-relevant":[114],"scales.":[115],"That":[116],"said,":[117],"quantum":[118,227,234,266,276],"computing,":[119],"while":[120],"still":[121],"nascent,":[122],"facilitates":[123],"novel":[124],"information-processing":[125],"paradigms":[126],"potential":[129,150],"transformative":[131],"impact":[132,264],"one.":[138],"work,":[141],"we":[142,237],"take":[143],"first":[145],"step":[146],"actualizing":[148],"identifying":[152],"structure":[154],"decisional":[157,187],"logic":[158,188],"well-studied":[161],"linking":[164],"five":[165],"proteins":[166],"involved":[167],"neural":[170],"development":[171],"mammalian":[174],"cortical":[175],"area":[176],"brain.":[179],"We":[180,201],"identify":[181],"protein-protein":[183],"connectivity":[184],"binary":[186],"governing":[189],"formulating":[193],"it":[194,270],"Satisfiability":[198],"(B-SAT)":[199],"problem.":[200],"then":[202],"employ":[203],"Grover's":[204],"algorithm":[205,267],"solve":[207],"NP-hard":[209],"faster":[211],"than":[212],"exponential":[214],"time":[215],"required":[217],"deterministic":[219],"classical":[220],"algorithms.":[221],"Using":[222],"approaches":[223],"deployed":[224],"both":[226],"simulators":[228],"actual":[230],"noisy":[231],"intermediate":[232],"scale":[233],"(NISQ)":[235],"hardware,":[236,277],"accurately":[238],"recover":[239],"several":[240],"highlikelihood":[241],"from":[243],"very":[244],"protein":[246],"expression":[247],"data.":[248],"The":[249],"results":[250],"highlight":[251],"differential":[253],"roles":[254],"various":[256],"types":[258],"supporting":[260],"accurate":[261],"models;":[262],"design":[268],"pertains":[271],"mutability":[274],"opportunities":[280],"accelerated":[282],"discovery":[283],"enabled":[284],"approach.":[287]},"counts_by_year":[],"updated_date":"2026-06-26T08:34:08.712188","created_date":"2025-12-01T00:00:00"}