{"id":"https://openalex.org/W4391844627","doi":"https://doi.org/10.22331/q-2024-02-15-1257","title":"Spacetime-Efficient Low-Depth Quantum State Preparation with Applications","display_name":"Spacetime-Efficient Low-Depth Quantum State Preparation with Applications","publication_year":2024,"publication_date":"2024-02-15","ids":{"openalex":"https://openalex.org/W4391844627","doi":"https://doi.org/10.22331/q-2024-02-15-1257"},"language":"lv","primary_location":{"id":"doi:10.22331/q-2024-02-15-1257","is_oa":true,"landing_page_url":"https://doi.org/10.22331/q-2024-02-15-1257","pdf_url":"https://quantum-journal.org/papers/q-2024-02-15-1257/pdf/","source":{"id":"https://openalex.org/S4210226432","display_name":"Quantum","issn_l":"2521-327X","issn":["2521-327X"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310317900","host_organization_name":"Verein zur F\u00f6rderung des Open Access Publizierens in den Quantenwissenschaften","host_organization_lineage":["https://openalex.org/P4310317900"],"host_organization_lineage_names":["Verein zur F\u00f6rderung des Open Access Publizierens in den Quantenwissenschaften"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Quantum","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://quantum-journal.org/papers/q-2024-02-15-1257/pdf/","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5031351704","display_name":"Kaiwen Gui","orcid":null},"institutions":[{"id":"https://openalex.org/I40347166","display_name":"University of Chicago","ror":"https://ror.org/024mw5h28","country_code":"US","type":"education","lineage":["https://openalex.org/I40347166"]},{"id":"https://openalex.org/I1311688040","display_name":"Amazon (United States)","ror":"https://ror.org/04mv4n011","country_code":"US","type":"company","lineage":["https://openalex.org/I1311688040"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Kaiwen Gui","raw_affiliation_strings":["Amazon Web Services, WA, USA","Department of Computer Science, University of Chicago, IL, USA","Pritzker School of Molecular Engineering, University of Chicago, IL, USA"],"affiliations":[{"raw_affiliation_string":"Amazon Web Services, WA, USA","institution_ids":["https://openalex.org/I1311688040"]},{"raw_affiliation_string":"Department of Computer Science, University of Chicago, IL, USA","institution_ids":["https://openalex.org/I40347166"]},{"raw_affiliation_string":"Pritzker School of Molecular Engineering, University of Chicago, IL, USA","institution_ids":["https://openalex.org/I40347166"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5011888849","display_name":"Alexander M. Dalzell","orcid":"https://orcid.org/0000-0002-3756-8500"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Alexander M. Dalzell","raw_affiliation_strings":["AWS Center for Quantum Computing, Pasadena, CA, USA"],"affiliations":[{"raw_affiliation_string":"AWS Center for Quantum Computing, Pasadena, CA, USA","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5065386783","display_name":"Alessandro Achille","orcid":"https://orcid.org/0000-0002-8163-8326"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Alessandro Achille","raw_affiliation_strings":["AWS AI Labs, Pasadena, CA, USA"],"affiliations":[{"raw_affiliation_string":"AWS AI Labs, Pasadena, CA, USA","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5059578243","display_name":"Martin Suchara","orcid":"https://orcid.org/0000-0001-8808-1367"},"institutions":[{"id":"https://openalex.org/I1311688040","display_name":"Amazon (United States)","ror":"https://ror.org/04mv4n011","country_code":"US","type":"company","lineage":["https://openalex.org/I1311688040"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Martin Suchara","raw_affiliation_strings":["Amazon Web Services, WA, USA"],"affiliations":[{"raw_affiliation_string":"Amazon Web Services, WA, USA","institution_ids":["https://openalex.org/I1311688040"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5083979678","display_name":"Frederic T. Chong","orcid":"https://orcid.org/0000-0001-9282-4645"},"institutions":[{"id":"https://openalex.org/I40347166","display_name":"University of Chicago","ror":"https://ror.org/024mw5h28","country_code":"US","type":"education","lineage":["https://openalex.org/I40347166"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Frederic T. Chong","raw_affiliation_strings":["Department of Computer Science, University of Chicago, IL, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Chicago, IL, USA","institution_ids":["https://openalex.org/I40347166"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5031351704"],"corresponding_institution_ids":["https://openalex.org/I1311688040","https://openalex.org/I40347166"],"apc_list":{"value":200,"currency":"EUR","value_usd":215},"apc_paid":{"value":200,"currency":"EUR","value_usd":215},"fwci":4.088,"has_fulltext":true,"cited_by_count":13,"citation_normalized_percentile":{"value":0.9429101,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"8","issue":null,"first_page":"1257","last_page":"1257"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10682","display_name":"Quantum Computing Algorithms and Architecture","score":1.0,"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":1.0,"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.9993000030517578,"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/T10382","display_name":"Quantum and electron transport phenomena","score":0.9940000176429749,"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/spacetime","display_name":"Spacetime","score":0.6757718920707703},{"id":"https://openalex.org/keywords/quantum","display_name":"Quantum","score":0.5152528882026672},{"id":"https://openalex.org/keywords/state","display_name":"State (computer science)","score":0.4577845633029938},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.3792899250984192},{"id":"https://openalex.org/keywords/theoretical-physics","display_name":"Theoretical physics","score":0.3599257469177246},{"id":"https://openalex.org/keywords/quantum-mechanics","display_name":"Quantum mechanics","score":0.3348929286003113},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.32825496792793274},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.14207756519317627}],"concepts":[{"id":"https://openalex.org/C130187892","wikidata":"https://www.wikidata.org/wiki/Q133327","display_name":"Spacetime","level":2,"score":0.6757718920707703},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.5152528882026672},{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.4577845633029938},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.3792899250984192},{"id":"https://openalex.org/C33332235","wikidata":"https://www.wikidata.org/wiki/Q18362","display_name":"Theoretical physics","level":1,"score":0.3599257469177246},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.3348929286003113},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.32825496792793274},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.14207756519317627}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.22331/q-2024-02-15-1257","is_oa":true,"landing_page_url":"https://doi.org/10.22331/q-2024-02-15-1257","pdf_url":"https://quantum-journal.org/papers/q-2024-02-15-1257/pdf/","source":{"id":"https://openalex.org/S4210226432","display_name":"Quantum","issn_l":"2521-327X","issn":["2521-327X"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310317900","host_organization_name":"Verein zur F\u00f6rderung des Open Access Publizierens in den Quantenwissenschaften","host_organization_lineage":["https://openalex.org/P4310317900"],"host_organization_lineage_names":["Verein zur F\u00f6rderung des Open Access Publizierens in den Quantenwissenschaften"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Quantum","raw_type":"journal-article"},{"id":"pmh:oai:uchicago.tind.io:13395","is_oa":false,"landing_page_url":"http://knowledge.uchicago.edu/record/13395","pdf_url":null,"source":{"id":"https://openalex.org/S4306402460","display_name":"Knowledge@UChicago (University of Chicago)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I40347166","host_organization_name":"University of Chicago","host_organization_lineage":["https://openalex.org/I40347166"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://knowledge.uchicago.edu/record/13395","raw_type":"Text"},{"id":"pmh:oai:doaj.org/article:f197fa6f90d44b538dd19c1e294d4e70","is_oa":true,"landing_page_url":"https://doaj.org/article/f197fa6f90d44b538dd19c1e294d4e70","pdf_url":null,"source":{"id":"https://openalex.org/S112646816","display_name":"SHILAP Revista de lepidopterolog\u00eda","issn_l":"0300-5267","issn":["0300-5267","2340-4078"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Quantum, Vol 8, p 1257 (2024)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.22331/q-2024-02-15-1257","is_oa":true,"landing_page_url":"https://doi.org/10.22331/q-2024-02-15-1257","pdf_url":"https://quantum-journal.org/papers/q-2024-02-15-1257/pdf/","source":{"id":"https://openalex.org/S4210226432","display_name":"Quantum","issn_l":"2521-327X","issn":["2521-327X"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310317900","host_organization_name":"Verein zur F\u00f6rderung des Open Access Publizierens in den Quantenwissenschaften","host_organization_lineage":["https://openalex.org/P4310317900"],"host_organization_lineage_names":["Verein zur F\u00f6rderung des Open Access Publizierens in den Quantenwissenschaften"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Quantum","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1441621709","display_name":null,"funder_award_id":"CCF-1730449","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G902573048","display_name":null,"funder_award_id":"1730449","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"grobid_xml":false,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4391844627.pdf"},"referenced_works_count":51,"referenced_works":["https://openalex.org/W1492999010","https://openalex.org/W1866699241","https://openalex.org/W1871899311","https://openalex.org/W1963721752","https://openalex.org/W1988369744","https://openalex.org/W2065516801","https://openalex.org/W2096334625","https://openalex.org/W2097174474","https://openalex.org/W2103956991","https://openalex.org/W2147220268","https://openalex.org/W2208142350","https://openalex.org/W2415656260","https://openalex.org/W2495424399","https://openalex.org/W2499071604","https://openalex.org/W2523246573","https://openalex.org/W2535738892","https://openalex.org/W2559394418","https://openalex.org/W2607911764","https://openalex.org/W2775106578","https://openalex.org/W2795534239","https://openalex.org/W2801305581","https://openalex.org/W2805612073","https://openalex.org/W2902420940","https://openalex.org/W2951941521","https://openalex.org/W2964039664","https://openalex.org/W2990961515","https://openalex.org/W3016898042","https://openalex.org/W3032946606","https://openalex.org/W3035923621","https://openalex.org/W3040282388","https://openalex.org/W3047378565","https://openalex.org/W3091960142","https://openalex.org/W3101824094","https://openalex.org/W3104433882","https://openalex.org/W3106041057","https://openalex.org/W3106120343","https://openalex.org/W3126688003","https://openalex.org/W3132927810","https://openalex.org/W3206451759","https://openalex.org/W3212990387","https://openalex.org/W3214111496","https://openalex.org/W3216228299","https://openalex.org/W4226108723","https://openalex.org/W4289147395","https://openalex.org/W4310808773","https://openalex.org/W4313854298","https://openalex.org/W4320712916","https://openalex.org/W4327940006","https://openalex.org/W4386981983","https://openalex.org/W4388629082","https://openalex.org/W4388891183"],"related_works":["https://openalex.org/W2607684300","https://openalex.org/W4365152763","https://openalex.org/W1593857368","https://openalex.org/W2475122512","https://openalex.org/W1567334257","https://openalex.org/W2083286915","https://openalex.org/W2809995574","https://openalex.org/W3033344638","https://openalex.org/W4386957557","https://openalex.org/W4247406921"],"abstract_inverted_index":{"We":[0,161,225,247],"propose":[1],"a":[2,195],"novel":[3],"deterministic":[4],"method":[5],"for":[6,47,59],"preparing":[7],"arbitrary":[8,19,107],"quantum":[9,98,236,249],"states.":[10],"When":[11,71],"our":[12,169,253],"protocol":[13,170],"is":[14],"compiled":[15,72],"into":[16,73],"CNOT":[17],"and":[18,36,127,152,241,257],"single-qubit":[20],"gates,":[21],"it":[22,94,104],"prepares":[23,105],"an":[24,106],"<mml:math":[25,30,37,63,75,112,118,130,141,153,184,199,205,213],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"><mml:mi>N</mml:mi></mml:math>-dimensional":[26,201],"state":[27,108,197],"in":[28,203],"depth":[29,116,204,222],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"><mml:mi>O</mml:mi><mml:mo":[31,64,119,131,142,154,185,206,214],"stretchy=\"false\">(</mml:mo><mml:mi>log</mml:mi><mml:mo>&amp;#x2061;</mml:mo><mml:mo":[32,120,133,143,146],"stretchy=\"false\">(</mml:mo><mml:mi>N</mml:mi><mml:mo":[33,65,121,134,144,147,186,208,216],"stretchy=\"false\">)</mml:mo><mml:mo":[34,125,137,150,158,209,217],"stretchy=\"false\">)</mml:mo></mml:math>":[35,126,151,187,210],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"><mml:mrow":[38],"class=\"MJX-TeXAtom-ORD\"><mml:mtext":[39],"class=\"MJX-tex-mathit\"":[40],"mathvariant=\"italic\">spacetime":[41],"allocation</mml:mtext></mml:mrow></mml:math>":[42],"(a":[43],"metric":[44],"that":[45,50,93],"accounts":[46],"the":[48,60,74,164],"fact":[49],"oftentimes":[51],"some":[52],"ancilla":[53,181,188],"qubits":[54,189],"need":[55],"not":[56],"be":[57,233],"active":[58],"entire":[61],"circuit)":[62],"stretchy=\"false\">)</mml:mo></mml:math>,":[66,138,159,218],"which":[67],"are":[68,190],"both":[69],"optimal.":[70],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"><mml:mo":[76],"fence=\"false\"":[77,87],"stretchy=\"false\">{</mml:mo><mml:mrow":[78],"class=\"MJX-TeXAtom-ORD\"><mml:mi":[79],"mathvariant=\"normal\">H</mml:mi><mml:mo>,</mml:mo><mml:mi":[80],"mathvariant=\"normal\">S</mml:mi><mml:mo>,</mml:mo><mml:mi":[81],"mathvariant=\"normal\">T</mml:mi><mml:mo>,</mml:mo><mml:mi":[82],"mathvariant=\"normal\">C</mml:mi><mml:mi":[83],"mathvariant=\"normal\">N</mml:mi><mml:mi":[84],"mathvariant=\"normal\">O</mml:mi><mml:mi":[85],"mathvariant=\"normal\">T</mml:mi></mml:mrow><mml:mo":[86],"stretchy=\"false\">}</mml:mo></mml:math>":[88],"gate":[89],"set,":[90],"we":[91],"show":[92],"requires":[95],"asymptotically":[96],"fewer":[97],"resources":[99],"than":[100,212],"previous":[101],"methods.":[102],"Specifically,":[103],"up":[109],"to":[110,193],"error":[111],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"><mml:mi>&amp;#x03F5;</mml:mi></mml:math>":[113],"with":[114,178],"optimal":[115],"of":[117,168,174,198,245,252],"stretchy=\"false\">)</mml:mo><mml:mo>+</mml:mo><mml:mi>log</mml:mi><mml:mo>&amp;#x2061;</mml:mo><mml:mo":[122],"stretchy=\"false\">(</mml:mo><mml:mn>1</mml:mn><mml:mrow":[123],"class=\"MJX-TeXAtom-ORD\"><mml:mo>/</mml:mo></mml:mrow><mml:mi>&amp;#x03F5;</mml:mi><mml:mo":[124,136,149,157],"spacetime":[128,166],"allocation":[129,167],"stretchy=\"false\">(</mml:mo><mml:mi>N</mml:mi><mml:mi>log</mml:mi><mml:mo>&amp;#x2061;</mml:mo><mml:mo":[132,155],"stretchy=\"false\">)</mml:mo><mml:mrow":[135,148],"improving":[139],"over":[140],"stretchy=\"false\">)</mml:mo><mml:mi>log</mml:mi><mml:mo>&amp;#x2061;</mml:mo><mml:mo":[145],"stretchy=\"false\">(</mml:mo><mml:mi>N</mml:mi><mml:mrow":[156],"respectively.":[160],"illustrate":[162],"how":[163],"reduced":[165],"enables":[171],"rapid":[172],"preparation":[173],"many":[175],"disjoint":[176],"states":[177,202],"only":[179],"constant-factor":[180],"overhead":[182],"\u2013":[183],"reused":[191],"efficiently":[192],"prepare":[194],"product":[196],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"><mml:mi>w</mml:mi></mml:math><mml:math":[200],"stretchy=\"false\">(</mml:mo><mml:mi>w</mml:mi><mml:mo>+</mml:mo><mml:mi>log</mml:mi><mml:mo>&amp;#x2061;</mml:mo><mml:mo":[207],"rather":[211],"stretchy=\"false\">(</mml:mo><mml:mi>w</mml:mi><mml:mi>log</mml:mi><mml:mo>&amp;#x2061;</mml:mo><mml:mo":[215],"achieving":[219],"effectively":[220],"constant":[221],"per":[223],"state.":[224],"highlight":[226],"several":[227],"applications":[228],"where":[229],"this":[230],"ability":[231],"would":[232],"useful,":[234],"including":[235],"machine":[237],"learning,":[238],"Hamiltonian":[239],"simulation,":[240],"solving":[242],"linear":[243],"systems":[244],"equations.":[246],"provide":[248],"circuit":[250],"descriptions":[251],"protocol,":[254],"detailed":[255],"pseudocode,":[256],"gate-level":[258],"implementation":[259],"examples":[260],"using":[261],"Braket.":[262]},"counts_by_year":[{"year":2025,"cited_by_count":6},{"year":2024,"cited_by_count":6},{"year":2018,"cited_by_count":1}],"updated_date":"2026-04-10T15:06:20.359241","created_date":"2025-10-10T00:00:00"}