{"id":"https://openalex.org/W7167906348","doi":"https://doi.org/10.5281/zenodo.21286778","title":"Structurally Sparse Qubit Hamiltonians from Spectral Graph Theory","display_name":"Structurally Sparse Qubit Hamiltonians from Spectral Graph Theory","alternate_titles":[],"publication_year":2026,"publication_date":"2026-07-09","ids":{"openalex":"https://openalex.org/W7167906348","doi":"https://doi.org/10.5281/zenodo.21286778"},"language":"en","primary_location":{"id":"doi:10.5281/zenodo.21286778","doi":"https://doi.org/10.5281/zenodo.21286778","is_oa":true,"landing_page_url":"https://doi.org/10.5281/zenodo.21286778","pdf_url":null,"source":{"id":"https://openalex.org/S4306400562","display_name":"Zenodo (CERN European Organization for Nuclear Research)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I67311998","host_organization_name":"European Organization for Nuclear Research","host_organization_lineage":["https://openalex.org/I67311998"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},"parent_works":[{"id":"https://openalex.org/W7131072412","display_name":"GeoVac (The Geometric Vacuum): Structurally Sparse Qubit Hamiltonians and the Discrete Spectral Triple","relationship":"part"}],"lineage":["https://openalex.org/W7167906348","https://openalex.org/W7131072412"],"child_works_count":0,"type":"preprint","is_traditional":true,"indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.5281/zenodo.21286778","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5125313489","display_name":"Josh Loutey","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Loutey, Josh","raw_affiliation_strings":["Independent Researcher, Kent, Washington"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Independent Researcher, Kent, Washington","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":["https://openalex.org/A5125313489"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"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_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10682","display_name":"Quantum Computing Algorithms and Architecture","score":0.9976000189781189,"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.9976000189781189,"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.000699999975040555,"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/T10002","display_name":"Advanced Chemical Physics Studies","score":0.0003000000142492354,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/qubit-hamiltonian","display_name":"qubit Hamiltonian","score":0.871999979019165},{"id":"https://openalex.org/keywords/spectral-graph-theory","display_name":"spectral graph theory","score":0.699999988079071},{"id":"https://openalex.org/keywords/jordan-wigner-transformation","display_name":"Jordan-Wigner transformation","score":0.8230000138282776},{"id":"https://openalex.org/keywords/electron-repulsion-integrals","display_name":"electron repulsion integrals","score":0.8259999752044678},{"id":"https://openalex.org/keywords/angular-momentum-selection-rules","display_name":"angular momentum selection rules","score":0.9599999785423279},{"id":"https://openalex.org/keywords/pseudopotential-method","display_name":"pseudopotential method","score":0.7820000052452087},{"id":"https://openalex.org/keywords/molecular-hamiltonian","display_name":"molecular Hamiltonian","score":0.4090000092983246}],"concepts":[{"id":"https://openalex.org/C110340908","wikidata":"https://www.wikidata.org/wiki/Q131594","display_name":"Pauli exclusion principle","level":2,"score":0.7653999924659729},{"id":"https://openalex.org/C203087015","wikidata":"https://www.wikidata.org/wiki/Q378201","display_name":"Qubit","level":3,"score":0.5863000154495239},{"id":"https://openalex.org/C130787639","wikidata":"https://www.wikidata.org/wiki/Q5645293","display_name":"Hamiltonian (control theory)","level":2,"score":0.5738999843597412},{"id":"https://openalex.org/C163716315","wikidata":"https://www.wikidata.org/wiki/Q901177","display_name":"Gaussian","level":2,"score":0.486299991607666},{"id":"https://openalex.org/C180347388","wikidata":"https://www.wikidata.org/wiki/Q336233","display_name":"Pauli matrices","level":2,"score":0.4844000041484833},{"id":"https://openalex.org/C99844830","wikidata":"https://www.wikidata.org/wiki/Q102441924","display_name":"Scaling","level":2,"score":0.4828000068664551},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.4740999937057495},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.4442000091075897},{"id":"https://openalex.org/C132378524","wikidata":"https://www.wikidata.org/wiki/Q769463","display_name":"Pseudopotential","level":2,"score":0.4433000087738037},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4302999973297119},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.41449999809265137},{"id":"https://openalex.org/C155675718","wikidata":"https://www.wikidata.org/wiki/Q161254","display_name":"Angular momentum","level":2,"score":0.4099999964237213},{"id":"https://openalex.org/C183992945","wikidata":"https://www.wikidata.org/wiki/Q2495574","display_name":"Universality (dynamical systems)","level":2,"score":0.3953999876976013},{"id":"https://openalex.org/C189394030","wikidata":"https://www.wikidata.org/wiki/Q53860","display_name":"Atomic orbital","level":3,"score":0.33959999680519104},{"id":"https://openalex.org/C174038435","wikidata":"https://www.wikidata.org/wiki/Q232431","display_name":"Quantum number","level":2,"score":0.32440000772476196},{"id":"https://openalex.org/C51255310","wikidata":"https://www.wikidata.org/wiki/Q1163016","display_name":"Tensor product","level":2,"score":0.3181000053882599},{"id":"https://openalex.org/C155281189","wikidata":"https://www.wikidata.org/wiki/Q3518150","display_name":"Tensor (intrinsic definition)","level":2,"score":0.3167000114917755},{"id":"https://openalex.org/C2781204021","wikidata":"https://www.wikidata.org/wiki/Q6497091","display_name":"Lattice (music)","level":2,"score":0.3140000104904175},{"id":"https://openalex.org/C147120987","wikidata":"https://www.wikidata.org/wiki/Q2225","display_name":"Electron","level":2,"score":0.30720001459121704},{"id":"https://openalex.org/C2780990831","wikidata":"https://www.wikidata.org/wiki/Q319141","display_name":"Conjecture","level":2,"score":0.28600001335144043},{"id":"https://openalex.org/C121864883","wikidata":"https://www.wikidata.org/wiki/Q677916","display_name":"Statistical physics","level":1,"score":0.2851000130176544},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.2838999927043915},{"id":"https://openalex.org/C37914503","wikidata":"https://www.wikidata.org/wiki/Q156495","display_name":"Mathematical physics","level":1,"score":0.2720000147819519},{"id":"https://openalex.org/C58053490","wikidata":"https://www.wikidata.org/wiki/Q176555","display_name":"Quantum computer","level":3,"score":0.26600000262260437},{"id":"https://openalex.org/C109546105","wikidata":"https://www.wikidata.org/wiki/Q5463032","display_name":"Flux qubit","level":4,"score":0.2655999958515167},{"id":"https://openalex.org/C79118098","wikidata":"https://www.wikidata.org/wiki/Q43101","display_name":"Boson","level":2,"score":0.26080000400543213}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.5281/zenodo.21286778","doi":"https://doi.org/10.5281/zenodo.21286778","is_oa":true,"landing_page_url":"https://doi.org/10.5281/zenodo.21286778","pdf_url":null,"source":{"id":"https://openalex.org/S4306400562","display_name":"Zenodo (CERN European Organization for Nuclear Research)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I67311998","host_organization_name":"European Organization for Nuclear Research","host_organization_lineage":["https://openalex.org/I67311998"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},{"id":"doi:10.5281/zenodo.21286779","doi":"https://doi.org/10.5281/zenodo.21286779","is_oa":true,"landing_page_url":"https://doi.org/10.5281/zenodo.21286779","pdf_url":null,"source":{"id":"https://openalex.org/S4306400562","display_name":"Zenodo (CERN European Organization for Nuclear Research)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I67311998","host_organization_name":"European Organization for Nuclear Research","host_organization_lineage":["https://openalex.org/I67311998"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"doi:10.5281/zenodo.21286778","doi":"https://doi.org/10.5281/zenodo.21286778","is_oa":true,"landing_page_url":"https://doi.org/10.5281/zenodo.21286778","pdf_url":null,"source":{"id":"https://openalex.org/S4306400562","display_name":"Zenodo (CERN European Organization for Nuclear Research)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I67311998","host_organization_name":"European Organization for Nuclear Research","host_organization_lineage":["https://openalex.org/I67311998"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W7167908363","https://openalex.org/W7167958875","https://openalex.org/W3153650277","https://openalex.org/W2887293896","https://openalex.org/W4389793977","https://openalex.org/W7166711609","https://openalex.org/W2990442724","https://openalex.org/W1680037687","https://openalex.org/W3004265498"],"abstract_inverted_index":{"We":[0],"show":[1],"that":[2,171,273],"qubit":[3,244,290,348],"Hamiltonians":[4,43],"derived":[5],"from":[6],"spectral":[7],"graph":[8],"theory":[9],"lattices":[10],"exhibit":[11],"structurally":[12],"favorable":[13],"Pauli":[14,28,51,137,228,255,341],"decompositions":[15],"for":[16,40,60,64,166,200,204,311,375],"quantum":[17,313],"simulation.":[18],"After":[19],"Jordan\u2013Wigner":[20],"transformation,":[21],"the":[22,32,49,80,85,101,125,136,163,210,214,280,295,308,320,334,339,347,377,384,393,402,407,423,433],"GeoVac":[23,418,424],"lattice":[24],"Hamiltonian":[25],"yields":[26,220],"$O(Q^{3.15})$":[27],"string":[29],"terms":[30,256,400],"in":[31,71,346,383,411],"number":[33,102,126],"of":[34,48,53,103,127,213,230,233,252,262,302,422],"qubits":[35],"$Q$,":[36],"compared":[37],"to":[38,92,279],"$O(Q^{4+})$":[39],"conventional":[41],"Gaussian-basis":[42],"(our":[44],"own":[45],"log-log":[46],"fit":[47],"published":[50,194],"counts":[52,147,184,261,363],"Trenev":[54,263],"et":[55,264],"al.":[56,265],"[ref]":[57,219],"gives":[58,396],"$Q^{4.25}$":[59],"LiH":[61],"and":[62,135,148,198,388,432],"$Q^{3.92}$":[63],"H$_2$O,":[65],"spanning":[66,326],"$Q^{3.9}$\u2013$Q^{4.3}$).":[67],"The":[68,158],"advantage":[69,272],"originates":[70],"angular":[72,369],"momentum":[73],"selection":[74],"rules\u2014enforced":[75],"by":[76,270],"Gaunt":[77],"integrals":[78,224],"at":[79,113,288,444],"two-electron":[81],"integral":[82,88,195],"level\u2014which":[83],"cause":[84],"electron":[86,222],"repulsion":[87,223],"(ERI)":[89],"tensor":[90],"density":[91],"decay":[93],"as":[94,133,152],"$\\sim":[95,281],"1/M$":[96],"(empirically":[97],"$\\approx":[98,397],"M^{-0.85}$\u2013$M^{-1}$)":[99],"with":[100,154,179,225,275,401],"spatial":[104],"orbitals":[105],"$M$,":[106],"while":[107],"Gaussian":[108,189,258],"ERI":[109],"tensors":[110],"remain":[111],"near-dense":[112],"$O(1)$.":[114],"Beyond":[115],"term":[116,183],"counts,":[117,245,291],"we":[118],"quantify":[119],"two":[120,248],"operationally":[121],"relevant":[122],"cost":[123],"metrics:":[124],"qubitwise-commuting":[128],"(QWC)":[129],"measurement":[130],"groups":[131],"scales":[132],"$O(Q^{3.36})$,":[134],"1-norm":[138,160],"$\\lambda":[139],"=":[140,156,328,351],"\\sum_i":[141],"|c_i|$\u2014which":[142],"controls":[143],"both":[144],"Trotter":[145,172],"step":[146],"qubitization":[149],"query":[150],"complexity\u2014scales":[151],"$O(Q^{1.69})$":[153],"$R^2":[155],"0.997$.":[157],"sub-quadratic":[159],"scaling":[161,229],"is":[162,343,410],"key":[164],"result":[165],"fault-tolerant":[167],"simulation:":[168],"it":[169],"implies":[170],"circuit":[173],"depth":[174],"grows":[175,274],"far":[176],"more":[177,250,399],"slowly":[178],"system":[180,276],"size":[181,277],"than":[182,257,316],"alone":[185],"would":[186],"suggest.":[187],"All":[188],"baselines":[190,259],"are":[191,287,364],"validated":[192],"against":[193],"values":[196],"(Szabo":[197],"Ostlund":[199],"H$_2$;":[201],"analytical":[202],"STO":[203],"He).":[205],"For":[206],"composed":[207,215,296,321,340],"multi-center":[208],"systems,":[209],"pseudopotential":[211],"approximation":[212,370],"natural":[216],"geometry":[217,317],"framework":[218,309],"block-diagonal":[221],"a":[226,367],"universal":[227],"$O(Q^{2.5})$,":[231],"independent":[232],"molecular":[234,322],"topology":[235],"(exponent":[236],"spread":[237],"$0.02$":[238],"across":[239],"three":[240],"molecules).":[241],"At":[242],"equal":[243],"this":[246],"represents":[247],"or":[249],"orders":[251],"magnitude":[253],"fewer":[254],"(published":[260],"[ref],":[266],"$Q^{3.9}$\u2013$Q^{4.3}$":[267],"span":[268],"fitted":[269],"us)\u2014an":[271],"due":[278],"1.5$":[282],"exponent":[283],"gap.":[284],"These":[285,362],"comparisons":[286],"matched":[289,293],"not":[292,414],"accuracy;":[294],"basis":[297],"carries":[298],"classical":[299],"equilibrium-geometry":[300],"errors":[301],"5\u201326%":[303],"(LiH/BeH$_2$/H$_2$O;":[304],"Sec.":[305],"(ref)),":[306],"making":[307],"optimal":[310],"fixed-geometry":[312],"simulation":[314],"rather":[315],"optimisation.":[318],"Across":[319],"library":[323],"(35":[324],"molecules":[325],"$Z":[327],"1$\u201356,":[329],"H":[330],"through":[331],"Ba,":[332],"including":[333],"first":[335],"transition":[336],"series":[337],"ScH\u2013ZnH),":[338],"count":[342],"exactly":[344],"linear":[345],"count:":[349],"$N_{\\mathrm{Pauli}}":[350],"11.10":[352],"\u00d7":[353],"Q$":[354],"(exact,":[355],"non-identity":[356],"terms;":[357],"$d$-orbital":[358],"blocks":[359],"give":[360],"9.23).":[361],"realized":[365],"under":[366,405],"pair-diagonal":[368],"($m_a=m_c$,":[371],"$m_b=m_d$)":[372],"adopted":[373],"deliberately":[374],"sparsity;":[376],"exact":[378],"global-$M_L$":[379],"Coulomb":[380],"rule":[381],"(used":[382],"framework's":[385],"precision-physics":[386],"paths,":[387],"considered":[389],"but":[390],"left":[391],"on":[392],"table":[394],"here)":[395],"2.5\u00d7$":[398],"same":[403],"scaling,":[404],"which":[406],"$d$-block":[408],"coefficient":[409],"fact":[412],"higher,":[413],"lower":[415],"(Sec.":[416],"(ref)).":[417],"Paper":[419],"14.":[420],"Part":[421],"research":[425],"corpus":[426],"(quantum":[427],"computing":[428],"group).":[429],"Code,":[430],"tests,":[431],"full":[434],"paper":[435],"series:":[436],"https://github.com/jloutey-hash/geovac.":[437],"Corpus":[438,442],"archive":[439],"DOI:":[440],"10.5281/zenodo.20482394.":[441],"version":[443],"deposit:":[445],"v4.75.0.":[446]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W7167906348","counts_by_year":[],"updated_date":"2026-11-14T11:04:58.165337","created_date":"2026-07-11T00:00:00"}
