{"id":"https://openalex.org/W4407893050","doi":"https://doi.org/10.26421/qic24.15-16-4","title":"Efficiently constructing a quantum uniform superposition over bit strings near a binary linear code","display_name":"Efficiently constructing a quantum uniform superposition over bit strings near a binary linear code","publication_year":2024,"publication_date":"2024-12-01","ids":{"openalex":"https://openalex.org/W4407893050","doi":"https://doi.org/10.26421/qic24.15-16-4"},"language":"en","primary_location":{"id":"doi:10.26421/qic24.15-16-4","is_oa":false,"landing_page_url":"https://doi.org/10.26421/qic24.15-16-4","pdf_url":null,"source":{"id":"https://openalex.org/S41034432","display_name":"Quantum Information and Computation","issn_l":"1533-7146","issn":["1533-7146"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310322612","host_organization_name":"Rinton Press","host_organization_lineage":["https://openalex.org/P4310322612"],"host_organization_lineage_names":["Rinton Press"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Quantum Information & Computation","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"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/A5036253306","display_name":"Edward Farhi","orcid":null},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Edward Farhi","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5045082038","display_name":"Stephen P. Jordan","orcid":"https://orcid.org/0000-0003-1035-1827"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Stephen P. Jordan","raw_affiliation_strings":[],"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5036253306"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.3626,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.7125431,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":95},"biblio":{"volume":"24","issue":"15&16","first_page":"1326","last_page":"1355"},"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.9980000257492065,"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.9980000257492065,"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.927299976348877,"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/T11130","display_name":"Coding theory and cryptography","score":0.9004999995231628,"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/superposition-principle","display_name":"Superposition principle","score":0.7434631586074829},{"id":"https://openalex.org/keywords/binary-number","display_name":"Binary number","score":0.5767056345939636},{"id":"https://openalex.org/keywords/bit","display_name":"Bit (key)","score":0.5492942929267883},{"id":"https://openalex.org/keywords/code","display_name":"Code (set theory)","score":0.5409366488456726},{"id":"https://openalex.org/keywords/quantum","display_name":"Quantum","score":0.524956226348877},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.48339715600013733},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.43228384852409363},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.34050747752189636},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3333779573440552},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.33314719796180725},{"id":"https://openalex.org/keywords/quantum-mechanics","display_name":"Quantum mechanics","score":0.3140721321105957},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.313856840133667},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.15153729915618896},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.11585763096809387}],"concepts":[{"id":"https://openalex.org/C27753989","wikidata":"https://www.wikidata.org/wiki/Q284885","display_name":"Superposition principle","level":2,"score":0.7434631586074829},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.5767056345939636},{"id":"https://openalex.org/C117011727","wikidata":"https://www.wikidata.org/wiki/Q1278488","display_name":"Bit (key)","level":2,"score":0.5492942929267883},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.5409366488456726},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.524956226348877},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.48339715600013733},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.43228384852409363},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.34050747752189636},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3333779573440552},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.33314719796180725},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.3140721321105957},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.313856840133667},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.15153729915618896},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.11585763096809387},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.26421/qic24.15-16-4","is_oa":false,"landing_page_url":"https://doi.org/10.26421/qic24.15-16-4","pdf_url":null,"source":{"id":"https://openalex.org/S41034432","display_name":"Quantum Information and Computation","issn_l":"1533-7146","issn":["1533-7146"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310322612","host_organization_name":"Rinton Press","host_organization_lineage":["https://openalex.org/P4310322612"],"host_organization_lineage_names":["Rinton Press"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Quantum Information & Computation","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W4308749380","https://openalex.org/W2037841693","https://openalex.org/W4327546585","https://openalex.org/W2372481764","https://openalex.org/W1977264433","https://openalex.org/W2746368218","https://openalex.org/W4308448008","https://openalex.org/W2347371661","https://openalex.org/W2012943989","https://openalex.org/W4396915211"],"abstract_inverted_index":{"We":[0,49],"demonstrate":[1],"that":[2,91],"a":[3,24,35,99,112],"high":[4],"fidelity":[5],"approximation":[6],"to":[7,71,94,148,156],"$\\ket{\\Psi_b}$,":[8],"the":[9,21,68,79,96,102,120,136],"quantum":[10,36,89],"superposition":[11],"over":[12,28],"all":[13],"bit":[14],"strings":[15],"within":[16],"Hamming":[17],"distance":[18,69,117,128],"$b$":[19,43,63],"of":[20,23,41,161],"codewords":[22],"dimension-$k$":[25],"linear":[26],"code":[27,151],"$\\mathbb{Z}_2^n$,":[29],"can":[30,76,139],"be":[31,86,140,146],"efficiently":[32,77],"constructed":[33],"by":[34,88],"circuit":[37],"for":[38,105,115],"large":[39],"values":[40],"$n$,":[42],"and":[44,129,163],"$k$":[45],"which":[46,55,72],"we":[47],"characterize.":[48],"do":[50,133],"numerical":[51],"experiments":[52],"at":[53],"$n=1000$":[54],"back":[56],"up":[57],"our":[58],"claims.":[59],"The":[60,153],"achievable":[61],"radius":[62],"is":[64,110,160],"much":[65],"larger":[66],"than":[67],"out":[70],"known":[73,130],"classical":[74,131],"algorithms":[75,132],"find":[78,95],"nearest":[80,98],"codeword.":[81],"Hence,":[82],"these":[83,143,158],"states":[84,104,144,159],"cannot":[85],"prepared":[87],"constuctions":[90],"require":[92],"uncomputing":[93],"codeword":[97],"string.":[100],"Unlike":[101],"analogous":[103],"lattices":[106],"in":[107],"$\\mathbb{R}^n$,":[108],"$\\ket{\\Psi_b}$":[109],"not":[111],"useful":[113],"resource":[114],"bounded":[116],"decoding":[118],"because":[119],"relevant":[121],"overlap":[122,137],"falls":[123],"off":[124],"too":[125],"quickly":[126],"with":[127],"better.":[134],"Furthermore":[135],"calculation":[138],"dequantized.":[141],"Perhaps":[142],"could":[145],"used":[147,155],"solve":[149],"other":[150],"problems.":[152],"technique":[154],"construct":[157],"interest":[162],"hopefully":[164],"will":[165],"have":[166],"applications":[167],"beyond":[168],"codes.":[169]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2025-12-21T01:58:51.020947","created_date":"2025-10-10T00:00:00"}