{"id":"https://openalex.org/W7123380040","doi":null,"title":"Topics in quantum information theory and quantum many-body physics","display_name":"Topics in quantum information theory and quantum many-body physics","publication_year":2025,"publication_date":"2025-09-01","ids":{"openalex":"https://openalex.org/W7123380040"},"language":"en","primary_location":{"id":"pmh:oai:dspace.mit.edu:1721.1/164503","doi":null,"is_oa":false,"landing_page_url":"https://hdl.handle.net/1721.1/164503","pdf_url":null,"source":{"id":"https://openalex.org/S4306400425","display_name":"DSpace@MIT (Massachusetts Institute of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I63966007","host_organization_name":"Massachusetts Institute of Technology","host_organization_lineage":["https://openalex.org/I63966007"],"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":"Thesis"},"volume":null,"type":"dissertation","indexed_in":[],"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/A5122859112","display_name":"Shankar Balasubramanian","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Balasubramanian, Shankar","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":["https://openalex.org/A5122859112"],"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_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10682","display_name":"Quantum Computing Algorithms and Architecture","score":0.9775000214576721,"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.9775000214576721,"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.015200000256299973,"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/T10020","display_name":"Quantum Information and Cryptography","score":0.004999999888241291,"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-walks","display_name":"quantum walks","score":0.8450000286102295},{"id":"https://openalex.org/keywords/hierarchical-graphs","display_name":"hierarchical graphs","score":0.8610000014305115},{"id":"https://openalex.org/keywords/quantum-advantage","display_name":"quantum advantage","score":0.6510000228881836},{"id":"https://openalex.org/keywords/graph-sparsification","display_name":"graph sparsification","score":0.9020000100135803},{"id":"https://openalex.org/keywords/fault-tolerant-quantum-memory","display_name":"fault-tolerant quantum memory","score":0.8629999756813049},{"id":"https://openalex.org/keywords/toric-code","display_name":"toric code","score":0.9229999780654907},{"id":"https://openalex.org/keywords/topological-quantum-memory","display_name":"topological quantum memory","score":0.796999990940094},{"id":"https://openalex.org/keywords/quantum-many-body-physics","display_name":"quantum many-body physics","score":0.4749999940395355},{"id":"https://openalex.org/keywords/quantum-information","display_name":"quantum information","score":0.7480000257492065}],"concepts":[{"id":"https://openalex.org/C140058369","wikidata":"https://www.wikidata.org/wiki/Q7269113","display_name":"Quantum walk","level":4,"score":0.8137000203132629},{"id":"https://openalex.org/C137019171","wikidata":"https://www.wikidata.org/wiki/Q2623817","display_name":"Quantum algorithm","level":3,"score":0.6807000041007996},{"id":"https://openalex.org/C169699857","wikidata":"https://www.wikidata.org/wiki/Q2122243","display_name":"Quantum information","level":3,"score":0.5473999977111816},{"id":"https://openalex.org/C43682372","wikidata":"https://www.wikidata.org/wiki/Q7269080","display_name":"Quantum operation","level":4,"score":0.4875999987125397},{"id":"https://openalex.org/C58053490","wikidata":"https://www.wikidata.org/wiki/Q176555","display_name":"Quantum computer","level":3,"score":0.4763999879360199},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.4618000090122223},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4593999981880188},{"id":"https://openalex.org/C186468114","wikidata":"https://www.wikidata.org/wiki/Q836478","display_name":"Quantum network","level":4,"score":0.44589999318122864},{"id":"https://openalex.org/C41241483","wikidata":"https://www.wikidata.org/wiki/Q7269015","display_name":"Quantum capacity","level":5,"score":0.4447999894618988},{"id":"https://openalex.org/C51003876","wikidata":"https://www.wikidata.org/wiki/Q1536431","display_name":"Quantum error correction","level":4,"score":0.4097000062465668},{"id":"https://openalex.org/C62641251","wikidata":"https://www.wikidata.org/wiki/Q7269097","display_name":"Quantum sort","level":5,"score":0.40869998931884766},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4056999981403351},{"id":"https://openalex.org/C11255438","wikidata":"https://www.wikidata.org/wiki/Q7269085","display_name":"Quantum process","level":4,"score":0.38909998536109924},{"id":"https://openalex.org/C5320026","wikidata":"https://www.wikidata.org/wiki/Q2122216","display_name":"Quantum information science","level":4,"score":0.3555999994277954},{"id":"https://openalex.org/C164886730","wikidata":"https://www.wikidata.org/wiki/Q7269054","display_name":"Quantum graph","level":3,"score":0.34619998931884766},{"id":"https://openalex.org/C187486625","wikidata":"https://www.wikidata.org/wiki/Q2122176","display_name":"Quantum channel","level":4,"score":0.3400000035762787},{"id":"https://openalex.org/C91717678","wikidata":"https://www.wikidata.org/wiki/Q1135332","display_name":"Quantum teleportation","level":5,"score":0.3278999924659729},{"id":"https://openalex.org/C191608238","wikidata":"https://www.wikidata.org/wiki/Q5249552","display_name":"Decoherence-free subspaces","level":5,"score":0.32690000534057617},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.31690001487731934},{"id":"https://openalex.org/C190474826","wikidata":"https://www.wikidata.org/wiki/Q2495111","display_name":"Open quantum system","level":3,"score":0.31630000472068787},{"id":"https://openalex.org/C203087015","wikidata":"https://www.wikidata.org/wiki/Q378201","display_name":"Qubit","level":3,"score":0.31310001015663147},{"id":"https://openalex.org/C121040770","wikidata":"https://www.wikidata.org/wiki/Q215675","display_name":"Quantum entanglement","level":3,"score":0.31200000643730164},{"id":"https://openalex.org/C165973109","wikidata":"https://www.wikidata.org/wiki/Q894014","display_name":"Quantum probability","level":5,"score":0.3084000051021576},{"id":"https://openalex.org/C33676613","wikidata":"https://www.wikidata.org/wiki/Q13415176","display_name":"Dimension (graph theory)","level":2,"score":0.30320000648498535},{"id":"https://openalex.org/C15706264","wikidata":"https://www.wikidata.org/wiki/Q230883","display_name":"Quantum state","level":3,"score":0.30239999294281006},{"id":"https://openalex.org/C121864883","wikidata":"https://www.wikidata.org/wiki/Q677916","display_name":"Statistical physics","level":1,"score":0.299699991941452},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.28700000047683716},{"id":"https://openalex.org/C92043244","wikidata":"https://www.wikidata.org/wiki/Q7269023","display_name":"Quantum complexity theory","level":4,"score":0.2791000008583069},{"id":"https://openalex.org/C64543145","wikidata":"https://www.wikidata.org/wiki/Q162942","display_name":"Intersection (aeronautics)","level":2,"score":0.2734000086784363},{"id":"https://openalex.org/C88230418","wikidata":"https://www.wikidata.org/wiki/Q131476","display_name":"Graph theory","level":2,"score":0.2718999981880188},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.258899986743927},{"id":"https://openalex.org/C140745168","wikidata":"https://www.wikidata.org/wiki/Q1210082","display_name":"Tree traversal","level":2,"score":0.2540999948978424}],"mesh":[],"locations_count":1,"locations":[{"id":"pmh:oai:dspace.mit.edu:1721.1/164503","doi":null,"is_oa":false,"landing_page_url":"https://hdl.handle.net/1721.1/164503","pdf_url":null,"source":{"id":"https://openalex.org/S4306400425","display_name":"DSpace@MIT (Massachusetts Institute of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I63966007","host_organization_name":"Massachusetts Institute of Technology","host_organization_lineage":["https://openalex.org/I63966007"],"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":"Thesis"}],"best_oa_location":null,"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/W4412830919","https://openalex.org/W4235225006","https://openalex.org/W2342737986","https://openalex.org/W6922271085","https://openalex.org/W7101001197","https://openalex.org/W2941625933","https://openalex.org/W2800432156","https://openalex.org/W2089342336","https://openalex.org/W2883913628","https://openalex.org/W1993208012"],"abstract_inverted_index":{"In":[0,255],"this":[1,81],"thesis":[2],"we":[3,344],"present":[4],"two":[5],"results":[6],"relating":[7],"to":[8,22,31,61,68,79,82,101,115,133,174,190,194,213],"the":[9,56,63,91,135,142,148,152,178,182,195,291,298,316],"intersection":[10],"between":[11,35,112,118],"quantum":[12,16,23,36,59,126,143,153,215,229,235,242,260,267,276,288,322,332,348],"information":[13],"theory":[14],"and":[15,37,74,110,146,181,200,247,253,268,277,304,321,342],"many-body":[17],"physics.":[18],"The":[19,122,209],"first":[20],"pertains":[21,212],"algorithms,":[24],"where":[25],"few":[26],"computational":[27],"problems":[28],"are":[29,93,98,131,244],"believed":[30],"exhibit":[32],"exponential":[33,313],"separation":[34],"classical":[38,169,249,269,278,299,320],"performance.":[39],"For":[40],"those":[41],"that":[42,50,97,164,241,271,338,358],"are,":[43],"natural":[44],"generalizations":[45],"remain":[46],"elusive.":[47],"One":[48],"speedup":[49],"has":[51],"especially":[52],"resisted":[53],"generalization":[54],"is":[55,224,272,280,334],"use":[57],"of":[58,86,125,137,151,161,197,233,302,318,354],"walks":[60,127],"traverse":[62],"welded":[64],"tree":[65],"graph,":[66],"due":[67],"Childs,":[69],"Cleve,":[70],"Deotto,":[71],"Farhi,":[72],"Gutmann,":[73],"Spielman.":[75],"We":[76,158,186,284],"show":[77],"how":[78,189],"generalize":[80],"a":[83,102,198,218,221,258,286,309,325,346],"large":[84],"class":[85],"hierarchical":[87,162],"graphs":[88,130,163],"in":[89,220,315,350],"which":[90,141],"vertices":[92],"grouped":[94],"into":[95],"\u201csupervertices\u201d":[96],"arranged":[99],"according":[100],"d-dimensional":[103],"lattice.":[104],"Supervertices":[105],"can":[106,359],"have":[107],"different":[108],"sizes,":[109],"edges":[111],"supervertices":[113],"correspond":[114],"random":[116,183],"connections":[117],"their":[119],"constituent":[120],"vertices.":[121],"traversal":[123],"time":[124,314],"on":[128,177,340],"these":[129,156],"related":[132],"(a)":[134,193],"existence":[136,196],"small":[138,199],"subspaces":[139],"within":[140,155],"walk":[144,154],"evolves":[145],"(b)":[147],"localization":[149],"properties":[150],"subspaces.":[157],"find":[159],"examples":[160],"yield":[165],"provable":[166],"speedups":[167],"over":[168],"algorithms":[170],"ranging":[171],"from":[172,206,297,336],"superpolynomial":[173],"exponential,":[175],"depending":[176],"underlying":[179],"dimension":[180],"graph":[184,207],"model.":[185],"also":[187],"discuss":[188],"relax":[191],"criterion":[192],"approximate":[201],"subspace":[202],"by":[203],"using":[204,295,352],"techniques":[205],"sparsification.":[208],"second":[210],"result":[211],"fault-tolerant":[214,234,273,347],"memories.":[216],"Storing":[217],"qubit":[219],"noisy":[222],"environment":[223],"crucial":[225],"for":[226,290,312],"developing":[227],"full-scale":[228],"computers.":[230],"While":[231,329],"constructions":[232],"memories":[236],"exist,":[237],"they":[238],"often":[239],"assume":[240],"operations":[243,270,337],"not":[245],"local":[246,266,287],"assisting":[248],"computation":[250],"operates":[251],"instantaneously":[252],"noislessly.":[254],"particular,":[256],"constructing":[257],"topological":[259],"memory":[261,289,307,333,349],"below":[262,324],"four":[263],"dimensions":[264],"with":[265,362],"under":[274],"both":[275,319],"noise":[279,323,327],"an":[281],"open":[282],"problem.":[283],"construct":[285,345],"2D":[292,331,355],"toric":[293,356],"code":[294],"ideas":[296],"cellular":[300],"automata":[301],"Tsirelson":[303],"G\u00e1cs.":[305],"Our":[306],"preserves":[308],"logical":[310],"state":[311],"presence":[317],"constant":[326],"rate.":[328],"our":[330],"built":[335,361],"depend":[339],"space":[341],"time,":[343],"3D":[351],"stacks":[353],"codes":[357],"be":[360],"time-independent":[363],"operations.":[364]},"counts_by_year":[],"updated_date":"2026-10-28T10:33:24.094632","created_date":"2026-01-14T00:00:00"}