{"id":"https://openalex.org/W7220685471","doi":"https://doi.org/10.48550/arxiv.2610.04731","title":"Sum-of-squares compilation of matrix-model dynamics for NISQ and fault-tolerant hardware","display_name":"Sum-of-squares compilation of matrix-model dynamics for NISQ and fault-tolerant hardware","publication_year":2026,"publication_date":"2026-10-03","ids":{"openalex":"https://openalex.org/W7220685471","doi":"https://doi.org/10.48550/arxiv.2610.04731"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2610.04731","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2610.04731","pdf_url":"https://arxiv.org/pdf/2610.04731","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"},"volume":null,"type":"preprint","is_traditional":true,"indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2610.04731","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5089017934","display_name":"Ayanendu Dutta","orcid":"https://orcid.org/0000-0002-7963-8992","observed_orcids":["https://orcid.org/0000-0002-7963-8992"]},"institutions":[{"id":"https://openalex.org/I157674215","display_name":"Presidency University","ror":"https://ror.org/04xgbph11","country_code":"IN","type":"education","lineage":["https://openalex.org/I157674215"]},{"id":"https://openalex.org/I170979836","display_name":"Jadavpur University","ror":"https://ror.org/02af4h012","country_code":"IN","type":"education","lineage":["https://openalex.org/I170979836"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Dutta, Ayanendu","raw_affiliation_strings":["Department of Physics , Jadavpur University , Kolkata- 700032 , India","Department of Physics , Presidency University , Kolkata- 700073 , India"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Physics , Jadavpur University , Kolkata- 700032 , India","institution_ids":["https://openalex.org/I170979836"]},{"raw_affiliation_string":"Department of Physics , Presidency University , Kolkata- 700073 , India","institution_ids":["https://openalex.org/I157674215"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5153032610","display_name":"Nabanita Sarkar","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I170979836","display_name":"Jadavpur University","ror":"https://ror.org/02af4h012","country_code":"IN","type":"education","lineage":["https://openalex.org/I170979836"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Sarkar, Nabanita","raw_affiliation_strings":["Department of Mathematics , Jadavpur University , Kolkata- 700032 , India"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics , Jadavpur University , Kolkata- 700032 , India","institution_ids":["https://openalex.org/I170979836"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"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/T10682","display_name":"Quantum Computing Algorithms and Architecture","score":0.9965999722480774,"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.9965999722480774,"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/T11804","display_name":"Quantum many-body systems","score":0.0010999999940395355,"subfield":{"id":"https://openalex.org/subfields/3107","display_name":"Atomic and Molecular Physics, and Optics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10025","display_name":"Black Holes and Theoretical Physics","score":0.00039999998989515007,"subfield":{"id":"https://openalex.org/subfields/3106","display_name":"Nuclear and High Energy Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/bfss-matrix-model","display_name":"BFSS matrix model","score":0.7269999980926514},{"id":"https://openalex.org/keywords/bmn-matrix-model","display_name":"BMN matrix model","score":0.9160000085830688},{"id":"https://openalex.org/keywords/su-n-gauge-theory","display_name":"SU(N) gauge theory","score":0.6579999923706055},{"id":"https://openalex.org/keywords/fault-tolerant-quantum-circuits","display_name":"fault-tolerant quantum circuits","score":0.8339999914169312},{"id":"https://openalex.org/keywords/t-gate","display_name":"T-gate","score":0.7080000042915344},{"id":"https://openalex.org/keywords/fermions","display_name":"fermions","score":0.48100000619888306}],"concepts":[{"id":"https://openalex.org/C187834632","wikidata":"https://www.wikidata.org/wiki/Q188804","display_name":"Factorization","level":2,"score":0.5724999904632568},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.4986000061035156},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4767000079154968},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4374000132083893},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.42660000920295715},{"id":"https://openalex.org/C130367717","wikidata":"https://www.wikidata.org/wiki/Q189791","display_name":"Diagonal","level":2,"score":0.4172999858856201},{"id":"https://openalex.org/C2777151079","wikidata":"https://www.wikidata.org/wiki/Q141160","display_name":"Parity (physics)","level":2,"score":0.4138000011444092},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.412200003862381},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.37700000405311584},{"id":"https://openalex.org/C74050887","wikidata":"https://www.wikidata.org/wiki/Q848368","display_name":"Rotation (mathematics)","level":2,"score":0.3741999864578247},{"id":"https://openalex.org/C55166926","wikidata":"https://www.wikidata.org/wiki/Q2892946","display_name":"Oracle","level":2,"score":0.367900013923645},{"id":"https://openalex.org/C2777892113","wikidata":"https://www.wikidata.org/wiki/Q5527005","display_name":"Gate count","level":2,"score":0.35760000348091125},{"id":"https://openalex.org/C135692309","wikidata":"https://www.wikidata.org/wiki/Q111124","display_name":"Square (algebra)","level":2,"score":0.34139999747276306},{"id":"https://openalex.org/C2778406171","wikidata":"https://www.wikidata.org/wiki/Q6901742","display_name":"Polynomial basis","level":2,"score":0.3409999907016754},{"id":"https://openalex.org/C190560348","wikidata":"https://www.wikidata.org/wiki/Q3245116","display_name":"Circuit design","level":2,"score":0.3237000107765198},{"id":"https://openalex.org/C90119067","wikidata":"https://www.wikidata.org/wiki/Q43260","display_name":"Polynomial","level":2,"score":0.3197999894618988},{"id":"https://openalex.org/C131521367","wikidata":"https://www.wikidata.org/wiki/Q625502","display_name":"Parity bit","level":2,"score":0.3095000088214874},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.2939999997615814},{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.2872999906539917},{"id":"https://openalex.org/C187455244","wikidata":"https://www.wikidata.org/wiki/Q942353","display_name":"Boolean function","level":2,"score":0.2833999991416931},{"id":"https://openalex.org/C129844170","wikidata":"https://www.wikidata.org/wiki/Q41299","display_name":"Quadratic equation","level":2,"score":0.2818000018596649},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.27639999985694885},{"id":"https://openalex.org/C108741685","wikidata":"https://www.wikidata.org/wiki/Q392477","display_name":"Factorization of polynomials","level":4,"score":0.2754000127315521},{"id":"https://openalex.org/C28719098","wikidata":"https://www.wikidata.org/wiki/Q44946","display_name":"Point (geometry)","level":2,"score":0.27410000562667847},{"id":"https://openalex.org/C139945424","wikidata":"https://www.wikidata.org/wiki/Q1940696","display_name":"Mean squared error","level":2,"score":0.2705000042915344},{"id":"https://openalex.org/C9390403","wikidata":"https://www.wikidata.org/wiki/Q3966","display_name":"Computer hardware","level":1,"score":0.2612000107765198},{"id":"https://openalex.org/C113429393","wikidata":"https://www.wikidata.org/wiki/Q49008","display_name":"Prime number","level":2,"score":0.2526000142097473},{"id":"https://openalex.org/C124584101","wikidata":"https://www.wikidata.org/wiki/Q1053266","display_name":"Multiplier (economics)","level":2,"score":0.25209999084472656}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:arXiv.org:2610.04731","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2610.04731","pdf_url":"https://arxiv.org/pdf/2610.04731","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.2610.04731","doi":"https://doi.org/10.48550/arxiv.2610.04731","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2610.04731","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:2610.04731","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2610.04731","pdf_url":"https://arxiv.org/pdf/2610.04731","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":[{"id":"https://openalex.org/F4320323889","display_name":"Birla Institute of Technology and Science, Pilani","ror":"https://ror.org/001p3jz28"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7220685471.pdf","grobid_xml":"https://content.openalex.org/works/W7220685471.grobid-xml"},"referenced_works_count":10,"referenced_works":["https://openalex.org/W1638815512","https://openalex.org/W3186862208","https://openalex.org/W4309424751","https://openalex.org/W4414936534","https://openalex.org/W4416259957","https://openalex.org/W7117725342","https://openalex.org/W7154576463","https://openalex.org/W7154733216","https://openalex.org/W7162672644","https://openalex.org/W7214531681"],"related_works":["https://openalex.org/W7068131969","https://openalex.org/W161028133","https://openalex.org/W7154576463","https://openalex.org/W2805699655","https://openalex.org/W3004262898","https://openalex.org/W4388962946","https://openalex.org/W101906645","https://openalex.org/W3044574471","https://openalex.org/W7110665591","https://openalex.org/W7212277890"],"abstract_inverted_index":{"The":[0],"SU$(N)$":[1],"matrix-model":[2],"potential":[3],"$V=-\\tfrac{g^2}{4}\\sum_{I,J}Tr[X_I,X_J]^2$,":[4],"the":[5,8,23,30,60,66,70,97,161,180,192,212,234,237,240,245,261],"interaction":[6],"of":[7,73,100,105,230],"BFSS/BMN":[9],"family,":[10],"whose":[11],"thermal":[12],"large-$N$":[13],"states":[14],"are":[15,153],"dual":[16],"to":[17,46,196,220,225,248,265],"black":[18],"holes,":[19],"is":[20,27,44,120],"diagonal":[21],"in":[22,29,111,198,206],"coordinate":[24],"basis":[25],"and":[26,69,80,96,126,148,155,176,223,252],"compiled":[28],"literature":[31],"as":[32],"a":[33,56,83,91,103,123,158,183,257],"phase":[34],"polynomial":[35],"with":[36,138,211,250],"$O(d^2N^4Q^4)$":[37],"rotations":[38],"per":[39,142],"Trotter":[40,58,254],"step.":[41],"That":[42],"cost":[43],"close":[45],"optimal":[47],"for":[48,55],"its":[49],"gate":[50,92],"class:":[51],"we":[52,81],"show":[53],"that":[54,94,226],"generic":[57],"step":[59],"Walsh":[61],"support":[62],"$m_{\\min}$":[63],"lower-bounds":[64],"both":[65],"rotation":[67],"count":[68,72,200],"two-qubit":[71,130,166],"every":[74,169,188],"circuit":[75,163],"over":[76],"$\\{CNOT,CZ,CPhase,R_{ZZ},SWAP,X,R_z\\}$,":[77],"ancillas":[78],"included,":[79],"build":[82],"parity":[84,170],"network":[85,171],"attaining":[86],"$1.01$--$1.10\\,m_{\\min}$.":[87],"Improvement":[88],"therefore":[89],"requires":[90],"outside":[93],"class,":[95],"exact":[98,262],"factorisation":[99,217],"$V$":[101],"into":[102,122],"sum":[104],"squared":[106,118,127,143],"commutator":[107],"entries":[108],"supplies":[109],"one":[110,139],"each":[112,117],"era.":[113],"For":[114,132],"NISQ,":[115],"Hadamard:":[116],"entry":[119],"added":[121],"Fourier":[124],"register":[125],"there,":[128],"$\u0398(d^2N^3Q^3)$":[129],"gates.":[131],"fault":[133],"tolerance,":[134],"$T$:":[135],"reversible":[136],"arithmetic":[137,214],"phase-gradient":[140],"injection":[141],"entry,":[144],"$\u0398(d^2N^3Q^2)$":[145],"T":[146,199],"gates":[147,167],"no":[149,216],"arbitrary-angle":[150],"rotation.":[151],"Both":[152,242],"built":[154,190],"verified.":[156],"With":[157],"native":[159],"$R_{ZZ}$":[160],"NISQ":[162],"uses":[164],"fewer":[165],"than":[168],"from":[172],"$Q=6$":[173],"at":[174,178,187,202,228],"SU(2)":[175],"$Q=2$":[177],"SU(5);":[179],"oracle":[181],"beats":[182],"precision-matched":[184],"Hamming-weight-phasing":[185],"incumbent":[186,227],"point":[189],"except":[191],"smallest,":[193],"by":[194],"up":[195,219],"$11.9\\times$":[197],"and,":[201],"equal":[203],"width,":[204],"$25.5\\times$":[205],"surface-code":[207],"spacetime.":[208],"An":[209],"ablation":[210],"same":[213],"but":[215],"costs":[218],"$21\\times$":[221],"more":[222],"loses":[224],"$15$":[229],"$17$":[231],"points,":[232],"so":[233],"factorisation,":[235],"not":[236],"arithmetic,":[238],"produces":[239],"win.":[241],"constructions":[243],"survive":[244],"supersymmetric":[246],"deformation":[247],"mini-BMN":[249],"fermions,":[251],"complete":[253],"evolutions":[255],"on":[256],"statevector":[258],"simulator":[259],"reproduce":[260],"product":[263],"formula":[264],"$2\\times10^{-12}$.":[266]},"counts_by_year":[],"updated_date":"2026-11-07T11:25:07.637180","created_date":"2026-10-07T00:00:00"}