{"id":"https://openalex.org/W2899401498","doi":"https://doi.org/10.1145/3313276.3316384","title":"Good approximate quantum LDPC codes from spacetime circuit Hamiltonians","display_name":"Good approximate quantum LDPC codes from spacetime circuit Hamiltonians","publication_year":2019,"publication_date":"2019-06-20","ids":{"openalex":"https://openalex.org/W2899401498","doi":"https://doi.org/10.1145/3313276.3316384","mag":"2899401498"},"language":"en","primary_location":{"id":"doi:10.1145/3313276.3316384","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3313276.3316384","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3313276.3316384","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing","raw_type":"proceedings-article"},"type":"preprint","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3313276.3316384","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5036112869","display_name":"Thomas C. Bohdanowicz","orcid":null},"institutions":[{"id":"https://openalex.org/I122411786","display_name":"California Institute of Technology","ror":"https://ror.org/05dxps055","country_code":"US","type":"education","lineage":["https://openalex.org/I122411786"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Thomas C. Bohdanowicz","raw_affiliation_strings":["California Institute of Technology, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"California Institute of Technology, USA","institution_ids":["https://openalex.org/I122411786"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5076267072","display_name":"Elizabeth Crosson","orcid":"https://orcid.org/0000-0002-7847-6354"},"institutions":[{"id":"https://openalex.org/I169521973","display_name":"University of New Mexico","ror":"https://ror.org/05fs6jp91","country_code":"US","type":"education","lineage":["https://openalex.org/I169521973"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Elizabeth Crosson","raw_affiliation_strings":["University of New Mexico, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of New Mexico, USA","institution_ids":["https://openalex.org/I169521973"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5081746541","display_name":"Chinmay Nirkhe","orcid":"https://orcid.org/0000-0002-5808-4994"},"institutions":[{"id":"https://openalex.org/I95457486","display_name":"University of California, Berkeley","ror":"https://ror.org/01an7q238","country_code":"US","type":"education","lineage":["https://openalex.org/I95457486"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Chinmay Nirkhe","raw_affiliation_strings":["University of California at Berkeley, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of California at Berkeley, USA","institution_ids":["https://openalex.org/I95457486"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5085540097","display_name":"Henry Yuen","orcid":null},"institutions":[{"id":"https://openalex.org/I185261750","display_name":"University of Toronto","ror":"https://ror.org/03dbr7087","country_code":"CA","type":"education","lineage":["https://openalex.org/I185261750"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Henry Yuen","raw_affiliation_strings":["University of Toronto, Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Toronto, Canada","institution_ids":["https://openalex.org/I185261750"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.1569,"has_fulltext":true,"cited_by_count":17,"citation_normalized_percentile":{"value":0.83694628,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":97},"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.9998999834060669,"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.9998999834060669,"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/T10020","display_name":"Quantum Information and Cryptography","score":0.9973000288009644,"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/T13182","display_name":"Quantum-Dot Cellular Automata","score":0.9965000152587891,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/low-density-parity-check-code","display_name":"Low-density parity-check code","score":0.7388032674789429},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5671073198318481},{"id":"https://openalex.org/keywords/quantum","display_name":"Quantum","score":0.5345638990402222},{"id":"https://openalex.org/keywords/spacetime","display_name":"Spacetime","score":0.5299191474914551},{"id":"https://openalex.org/keywords/quantum-computer","display_name":"Quantum computer","score":0.42521244287490845},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.38038912415504456},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.3542947769165039},{"id":"https://openalex.org/keywords/quantum-mechanics","display_name":"Quantum mechanics","score":0.3246179223060608},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.29907578229904175},{"id":"https://openalex.org/keywords/decoding-methods","display_name":"Decoding methods","score":0.21924328804016113}],"concepts":[{"id":"https://openalex.org/C67692717","wikidata":"https://www.wikidata.org/wiki/Q187444","display_name":"Low-density parity-check code","level":3,"score":0.7388032674789429},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5671073198318481},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.5345638990402222},{"id":"https://openalex.org/C130187892","wikidata":"https://www.wikidata.org/wiki/Q133327","display_name":"Spacetime","level":2,"score":0.5299191474914551},{"id":"https://openalex.org/C58053490","wikidata":"https://www.wikidata.org/wiki/Q176555","display_name":"Quantum computer","level":3,"score":0.42521244287490845},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.38038912415504456},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.3542947769165039},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.3246179223060608},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.29907578229904175},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.21924328804016113}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1145/3313276.3316384","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3313276.3316384","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3313276.3316384","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing","raw_type":"proceedings-article"},{"id":"pmh:oai:arXiv.org:1811.00277","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1811.00277","pdf_url":"https://arxiv.org/pdf/1811.00277","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"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":"pmh:oai:authors.library.caltech.edu:102743","is_oa":false,"landing_page_url":"https://resolver.caltech.edu/CaltechAUTHORS:20200423-091940720","pdf_url":null,"source":{"id":"https://openalex.org/S4306402161","display_name":"CaltechAUTHORS (California Institute of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I122411786","host_organization_name":"California Institute of Technology","host_organization_lineage":["https://openalex.org/I122411786"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Book Section"}],"best_oa_location":{"id":"doi:10.1145/3313276.3316384","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3313276.3316384","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3313276.3316384","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G5565533080","display_name":"AF: Medium: Quantum Hamiltonian Complexity: Through the Computational Lens","funder_award_id":"1410022","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G7452299184","display_name":null,"funder_award_id":"W911NF","funder_id":"https://openalex.org/F4320338281","funder_display_name":"Army Research Office"},{"id":"https://openalex.org/G7963826293","display_name":null,"funder_award_id":"CCF-1410022","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G8015857005","display_name":null,"funder_award_id":"W911NF-12-1-0541","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G8337768007","display_name":null,"funder_award_id":"W911NF-12-1-0541","funder_id":"https://openalex.org/F4320338281","funder_display_name":"Army Research Office"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320321487","display_name":"Canadian Network for Research and Innovation in Machining Technology, Natural Sciences and Engineering Research Council of Canada","ror":"https://ror.org/01h531d29"},{"id":"https://openalex.org/F4320334593","display_name":"Natural Sciences and Engineering Research Council of Canada","ror":"https://ror.org/01h531d29"},{"id":"https://openalex.org/F4320338281","display_name":"Army Research Office","ror":"https://ror.org/05epdh915"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2899401498.pdf","grobid_xml":"https://content.openalex.org/works/W2899401498.grobid-xml"},"referenced_works_count":73,"referenced_works":["https://openalex.org/W280079156","https://openalex.org/W1549436331","https://openalex.org/W1728516240","https://openalex.org/W1959392488","https://openalex.org/W1972669441","https://openalex.org/W1980496924","https://openalex.org/W2000470073","https://openalex.org/W2010106664","https://openalex.org/W2019620037","https://openalex.org/W2041432245","https://openalex.org/W2048984244","https://openalex.org/W2056147510","https://openalex.org/W2068143801","https://openalex.org/W2073196459","https://openalex.org/W2080644448","https://openalex.org/W2086456560","https://openalex.org/W2092838737","https://openalex.org/W2097981279","https://openalex.org/W2098838878","https://openalex.org/W2100827027","https://openalex.org/W2114207424","https://openalex.org/W2120102043","https://openalex.org/W2126780071","https://openalex.org/W2128765501","https://openalex.org/W2135273380","https://openalex.org/W2141389982","https://openalex.org/W2144746005","https://openalex.org/W2146443256","https://openalex.org/W2161269121","https://openalex.org/W2509331039","https://openalex.org/W2537746683","https://openalex.org/W2542889944","https://openalex.org/W2554913830","https://openalex.org/W2574088092","https://openalex.org/W2587575171","https://openalex.org/W2592513563","https://openalex.org/W2599945268","https://openalex.org/W2610870949","https://openalex.org/W2616493737","https://openalex.org/W2761959767","https://openalex.org/W2763302490","https://openalex.org/W2775903563","https://openalex.org/W2798535623","https://openalex.org/W2885549115","https://openalex.org/W2896124568","https://openalex.org/W2897996634","https://openalex.org/W2899401498","https://openalex.org/W2902273848","https://openalex.org/W2952110573","https://openalex.org/W2963587429","https://openalex.org/W2963921328","https://openalex.org/W2964025939","https://openalex.org/W2964140423","https://openalex.org/W2964321404","https://openalex.org/W2990473376","https://openalex.org/W3001150223","https://openalex.org/W3098424936","https://openalex.org/W3098607210","https://openalex.org/W3099612641","https://openalex.org/W3100206575","https://openalex.org/W3102142151","https://openalex.org/W3102818703","https://openalex.org/W3103372543","https://openalex.org/W3104647437","https://openalex.org/W3105135121","https://openalex.org/W3105421460","https://openalex.org/W3105557522","https://openalex.org/W4206169446","https://openalex.org/W4236187877","https://openalex.org/W4293719089","https://openalex.org/W4298028211","https://openalex.org/W4300188436","https://openalex.org/W4301072999"],"related_works":["https://openalex.org/W2903058006","https://openalex.org/W2102374550","https://openalex.org/W2047069332","https://openalex.org/W2352157218","https://openalex.org/W2806845321","https://openalex.org/W4293418541","https://openalex.org/W2393084694","https://openalex.org/W4213381250","https://openalex.org/W4318215366","https://openalex.org/W2336709242"],"abstract_inverted_index":{"We":[0],"study":[1],"approximate":[2,10],"quantum":[3,11],"low-density":[4],"parity-check":[5],"(QLDPC)":[6],"codes,":[7],"which":[8],"are":[9],"error-correcting":[12],"codes":[13],"specified":[14],"as":[15],"the":[16],"ground":[17],"space":[18],"of":[19],"a":[20],"frustration-free":[21],"local":[22],"Hamiltonian,":[23],"whose":[24],"terms":[25],"do":[26],"not":[27],"necessarily":[28],"commute.":[29]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":2},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}