{"id":"https://openalex.org/W2981963018","doi":null,"title":"Complexity and simulation of many-body quantum systems","display_name":"Complexity and simulation of many-body quantum systems","alternate_titles":[],"publication_year":2019,"publication_date":"2019-01-01","ids":{"openalex":"https://openalex.org/W2981963018","mag":"2981963018"},"language":"en","primary_location":{"id":"pmh:oai:research-information.bris.ac.uk:studenttheses/48aca2f8-1c59-4aac-8d10-9609a04fe655","doi":null,"is_oa":true,"landing_page_url":"https://research-information.bris.ac.uk/en/studentTheses/48aca2f8-1c59-4aac-8d10-9609a04fe655","pdf_url":"https://research-information.bristol.ac.uk/ws/files/196096034/Final_Copy_2019_01_23_Piddock_S_PhD.pdf","source":{"id":"https://openalex.org/S4306400895","display_name":"Bristol Research (University of Bristol)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I36234482","host_organization_name":"University of Bristol","host_organization_lineage":["https://openalex.org/I36234482"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Doctor of Philosophy (PhD)"},"parent_works":[],"lineage":["https://openalex.org/W2981963018"],"child_works_count":0,"type":"dissertation","is_traditional":true,"indexed_in":[],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://research-information.bristol.ac.uk/ws/files/196096034/Final_Copy_2019_01_23_Piddock_S_PhD.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5047557043","display_name":"Stephen Piddock","orcid":"https://orcid.org/0000-0001-7899-6619","observed_orcids":["https://orcid.org/0000-0001-7899-6619"]},"institutions":[{"id":"https://openalex.org/I36234482","display_name":"University of Bristol","ror":"https://ror.org/0524sp257","country_code":"GB","type":"education","lineage":["https://openalex.org/I36234482"]}],"countries":["GB"],"is_corresponding":true,"contributor_roles":[],"raw_author_name":"Stephen Piddock","raw_affiliation_strings":["Department of Computer Science, University of Bristol"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Bristol","institution_ids":["https://openalex.org/I36234482"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5047557043"],"corresponding_institution_ids":["https://openalex.org/I36234482"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":1,"reviewed_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.548799991607666,"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.548799991607666,"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.4368000030517578,"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/T10622","display_name":"Quantum Mechanics and Applications","score":0.002300000051036477,"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/universal-hamiltonian","display_name":"universal Hamiltonian","score":0.8169999718666077},{"id":"https://openalex.org/keywords/quantum-simulation","display_name":"quantum simulation","score":0.671999990940094},{"id":"https://openalex.org/keywords/analog-computer-simulation","display_name":"analog computer simulation","score":0.7770000100135803},{"id":"https://openalex.org/keywords/local-hamiltonian-problem","display_name":"local Hamiltonian problem","score":0.75},{"id":"https://openalex.org/keywords/qma-completeness","display_name":"QMA-completeness","score":0.824999988079071},{"id":"https://openalex.org/keywords/translationally-invariant-hamiltonians","display_name":"translationally invariant Hamiltonians","score":0.7080000042915344},{"id":"https://openalex.org/keywords/face-centered-cubic-lattice","display_name":"face-centered cubic lattice","score":0.8579999804496765},{"id":"https://openalex.org/keywords/computational-complexity-classification","display_name":"complexity classification","score":0.4580000042915344}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.42720746994018555},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.4120827913284302},{"id":"https://openalex.org/C121864883","wikidata":"https://www.wikidata.org/wiki/Q677916","display_name":"Statistical physics","level":1,"score":0.3851720690727234},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.25977668166160583},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.22730329632759094}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:research-information.bris.ac.uk:studenttheses/48aca2f8-1c59-4aac-8d10-9609a04fe655","doi":null,"is_oa":true,"landing_page_url":"https://research-information.bris.ac.uk/en/studentTheses/48aca2f8-1c59-4aac-8d10-9609a04fe655","pdf_url":"https://research-information.bristol.ac.uk/ws/files/196096034/Final_Copy_2019_01_23_Piddock_S_PhD.pdf","source":{"id":"https://openalex.org/S4306400895","display_name":"Bristol Research (University of Bristol)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I36234482","host_organization_name":"University of Bristol","host_organization_lineage":["https://openalex.org/I36234482"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Doctor of Philosophy (PhD)"},{"id":"mag:2981963018","doi":null,"is_oa":false,"landing_page_url":"https://ethos.bl.uk/OrderDetails.do?uin=uk.bl.ethos.782582","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null}],"best_oa_location":{"id":"pmh:oai:research-information.bris.ac.uk:studenttheses/48aca2f8-1c59-4aac-8d10-9609a04fe655","doi":null,"is_oa":true,"landing_page_url":"https://research-information.bris.ac.uk/en/studentTheses/48aca2f8-1c59-4aac-8d10-9609a04fe655","pdf_url":"https://research-information.bristol.ac.uk/ws/files/196096034/Final_Copy_2019_01_23_Piddock_S_PhD.pdf","source":{"id":"https://openalex.org/S4306400895","display_name":"Bristol Research (University of Bristol)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I36234482","host_organization_name":"University of Bristol","host_organization_lineage":["https://openalex.org/I36234482"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Doctor of Philosophy (PhD)"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2981963018.pdf","grobid_xml":"https://content.openalex.org/works/W2981963018.grobid-xml"},"referenced_works_count":138,"referenced_works":["https://openalex.org/W17898807","https://openalex.org/W146400702","https://openalex.org/W1481115295","https://openalex.org/W1484772296","https://openalex.org/W1488435683","https://openalex.org/W1494952201","https://openalex.org/W1509091111","https://openalex.org/W1534752942","https://openalex.org/W1541076918","https://openalex.org/W1549606184","https://openalex.org/W1550150926","https://openalex.org/W1555092684","https://openalex.org/W1581324183","https://openalex.org/W1601503375","https://openalex.org/W1629173918","https://openalex.org/W1657993942","https://openalex.org/W1667728213","https://openalex.org/W1762359758","https://openalex.org/W1784285531","https://openalex.org/W1871899311","https://openalex.org/W1963917791","https://openalex.org/W1965150522","https://openalex.org/W1965511886","https://openalex.org/W1967205858","https://openalex.org/W1968390152","https://openalex.org/W1969653971","https://openalex.org/W1970941569","https://openalex.org/W1971755522","https://openalex.org/W1973023438","https://openalex.org/W1976571198","https://openalex.org/W1985671429","https://openalex.org/W1985907641","https://openalex.org/W1989051052","https://openalex.org/W1989709650","https://openalex.org/W1995809559","https://openalex.org/W1996898983","https://openalex.org/W2000893655","https://openalex.org/W2008317504","https://openalex.org/W2013520638","https://openalex.org/W2013872850","https://openalex.org/W2018436438","https://openalex.org/W2024710200","https://openalex.org/W2027003240","https://openalex.org/W2027270183","https://openalex.org/W2029568264","https://openalex.org/W2029932158","https://openalex.org/W2032353578","https://openalex.org/W2033216491","https://openalex.org/W2033357417","https://openalex.org/W2033864029","https://openalex.org/W2034763770","https://openalex.org/W2040059039","https://openalex.org/W2040792108","https://openalex.org/W2043452671","https://openalex.org/W2044154164","https://openalex.org/W2045590835","https://openalex.org/W2049338161","https://openalex.org/W2050611284","https://openalex.org/W2055253753","https://openalex.org/W2056326955","https://openalex.org/W2057741042","https://openalex.org/W2059041305","https://openalex.org/W2063158069","https://openalex.org/W2064906820","https://openalex.org/W2070615909","https://openalex.org/W2072381205","https://openalex.org/W2072772133","https://openalex.org/W2077924736","https://openalex.org/W2079425200","https://openalex.org/W2080580319","https://openalex.org/W2083419393","https://openalex.org/W2084019889","https://openalex.org/W2087203030","https://openalex.org/W2089546742","https://openalex.org/W2089974384","https://openalex.org/W2093995600","https://openalex.org/W2100827027","https://openalex.org/W2101031806","https://openalex.org/W2107964429","https://openalex.org/W2108984675","https://openalex.org/W2114361127","https://openalex.org/W2116015765","https://openalex.org/W2117743007","https://openalex.org/W2135273380","https://openalex.org/W2137748572","https://openalex.org/W2144729032","https://openalex.org/W2153671025","https://openalex.org/W2153979649","https://openalex.org/W2156566434","https://openalex.org/W2161027938","https://openalex.org/W2166566648","https://openalex.org/W2166625314","https://openalex.org/W2167346196","https://openalex.org/W2192149141","https://openalex.org/W2199783596","https://openalex.org/W2226857920","https://openalex.org/W2235778231","https://openalex.org/W2274114116","https://openalex.org/W2294671459","https://openalex.org/W2294995258","https://openalex.org/W2301457663","https://openalex.org/W2346553292","https://openalex.org/W2414767596","https://openalex.org/W2479153330","https://openalex.org/W2535738892","https://openalex.org/W2536043983","https://openalex.org/W2554893608","https://openalex.org/W2566655039","https://openalex.org/W2580426609","https://openalex.org/W2582683281","https://openalex.org/W2592387983","https://openalex.org/W2596222113","https://openalex.org/W2757568525","https://openalex.org/W2788647842","https://openalex.org/W2793525843","https://openalex.org/W2800846823","https://openalex.org/W2808308143","https://openalex.org/W2811231926","https://openalex.org/W2949059721","https://openalex.org/W2950083979","https://openalex.org/W2950522577","https://openalex.org/W2952437585","https://openalex.org/W2952878714","https://openalex.org/W2962771026","https://openalex.org/W2964153750","https://openalex.org/W2994777601","https://openalex.org/W3037443854","https://openalex.org/W3037535514","https://openalex.org/W3100594856","https://openalex.org/W3174658623","https://openalex.org/W4205466045","https://openalex.org/W4213010388","https://openalex.org/W4234563892","https://openalex.org/W4243640179","https://openalex.org/W4290102584","https://openalex.org/W4394663479","https://openalex.org/W6891767181","https://openalex.org/W6966802193"],"related_works":["https://openalex.org/W6987863007","https://openalex.org/W2788647842","https://openalex.org/W3128458298","https://openalex.org/W2582683281","https://openalex.org/W1996202787","https://openalex.org/W2972941637","https://openalex.org/W3015084341","https://openalex.org/W7155081862","https://openalex.org/W1966555425","https://openalex.org/W3002038078"],"abstract_inverted_index":{"The":[0],"Hamiltonians":[1,83,119,135,149,161,181,310],"of":[2,12,33,45,56,65,74,80,82,90,118,147,157,160,166,196,202,226,231,256,265,276,295,299,307,311,330,352,367],"quantum":[3,28],"many-body":[4,29],"systems":[5,22],"can":[6,24],"display":[7],"an":[8],"extremely":[9],"diverse":[10],"range":[11],"behaviours.In":[13],"this":[14,109,188,281,300],"thesis":[15],"we":[16,69,141,252],"show":[17,212,291],"that":[18,163,183,187,213,292],"there":[19],"exist":[20],"simple":[21],"which":[23,48,105,124,199],"simulate":[25],"all":[26,32,125,329,351,366],"other":[27,115,369],"systems,":[30],"including":[31],"their":[34],"physical":[35,67],"properties.We":[36],"call":[37],"these":[38],"universal":[39,107],"Hamiltonians.We":[40],"first":[41],"define":[42],"a":[43,71,87,158,222,238,245,258,266,304],"notion":[44,294],"analogue":[46],"simulation":[47,75,296],"captures":[49],"what":[50],"it":[51],"means":[52],"for":[53,114,123,134,144,180,192,198,221,309,328,350],"the":[54,63,78,126,130,151,164,168,174,190,200,203,214,249,254,262,277,334],"Hamiltonian":[55,64,176,205,216,225],"one":[57],"system":[58],"to":[59,343],"be":[60],"reproduced":[61],"in":[62,77,108,261],"another":[66],"system.Then":[68],"obtain":[70,303],"full":[72],"classification":[73,306],"power":[76],"case":[79,191],"families":[81,195],"built":[84],"up":[85],"as":[86,121,173,272],"linear":[88],"combination":[89],"2-local":[91,312],"qubit":[92,313],"interactions.The":[93],"generalised":[94,98],"Heisenberg":[95],"model":[96,100],"and":[97,283,302,316,319,346,358],"XY":[99],"are":[101,106],"important":[102],"special":[103],"cases":[104],"classification.We":[110],"also":[111,211,364],"prove":[112,142,186,284],"universality":[113,143],"restricted":[116,138,194],"classes":[117,146],"such":[120],"those":[122],"interaction":[127,139,250],"strengths":[128],"have":[129],"same":[131],"sign":[132],"or":[133],"with":[136],"spatially":[137],"graphs.And":[140],"large":[145],"qudit":[148],"(where":[150],"local":[152,259,267],"dimension":[153,232],"d":[154,233],">":[155],"2).Universality":[156],"family":[159],"implies":[162],"problem":[165,206,217,255,282,301,356],"estimating":[167],"ground":[169,263],"state":[170],"energy,":[171],"known":[172],"Local":[175,204,215],"problem,":[177],"is":[178,189,218],"QMA-complete":[179],"from":[182],"family.Our":[184],"results":[185],"many":[193],"Hamiltonians,":[197],"complexity":[201,288,305],"was":[207],"not":[208],"previously":[209,286],"known.We":[210],"QMA":[219],"EXPcomplete":[220],"translationally":[223],"invariant":[224],"4-local":[227],"interactions":[228],"between":[229],"spins":[230],"=":[234],"4,":[235],"arranged":[236],"on":[237,280],"face-centred":[239],"cubic":[240],"lattice,":[241],"by":[242,270],"directly":[243],"encoding":[244],"verifier":[246],"circuit":[247],"into":[248],"terms.Finally":[251],"consider":[253],"simulating":[257],"measurement":[260],"space":[264],"Hamiltonian,":[268],"introduced":[269],"Ambainis":[271],"APX-SIM.We":[273],"simplify":[274],"some":[275,285],"prior":[278],"work":[279],"unknown":[287],"class":[289],"inequalities.We":[290],"our":[293],"preserves":[297],"hardness":[298],"APX-SIM":[308],"interactions.i":[314],"Dedication":[315],"acknowledgements":[317],"First":[318],"foremost,":[320],"I":[321,347],"must":[322,363],"thank":[323,365],"my":[324,368],"supervisor,":[325],"Ashley":[326],"Montanaro,":[327],"his":[331,353,355,359],"help":[332],"over":[333],"last":[335],"few":[336],"years.He":[337],"has":[338],"always":[339],"made":[340],"himself":[341],"available":[342],"discuss":[344],"work,":[345],"am":[348],"grateful":[349],"advice,":[354],"suggestions,":[357],"excellent":[360],"proof-reading":[361],"skills!I":[362],"co-":[370]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2981963018","counts_by_year":[{"year":2026,"cited_by_count":1}],"updated_date":"2026-11-21T10:27:49.728292","created_date":"2019-11-01T00:00:00"}
