{"id":"https://openalex.org/W6980285391","doi":null,"title":"A Blueprint for Demonstrating Quantum Supremacy with Superconducting Qubits","display_name":"A Blueprint for Demonstrating Quantum Supremacy with Superconducting Qubits","alternate_titles":[],"publication_year":2018,"publication_date":"2018-01-01","ids":{"openalex":"https://openalex.org/W6980285391"},"language":"en","primary_location":{"id":"pmh:oai:casi.ntrs.nasa.gov:20180001322","doi":null,"is_oa":true,"landing_page_url":"http://hdl.handle.net/2060/20180001322","pdf_url":"https://ntrs.nasa.gov/api/citations/20180001322/downloads/20180001322.pdf","source":{"id":"https://openalex.org/S4377196257","display_name":"NASA STI Repository (National Aeronautics and Space Administration)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I4210124779","host_organization_name":"National Aeronautics and Space Administration","host_organization_lineage":["https://openalex.org/I4210124779"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"CASI","raw_type":"ARC-E-DAA-TN52707"},"parent_works":[],"lineage":["https://openalex.org/W6980285391"],"child_works_count":0,"type":"article","is_traditional":true,"indexed_in":[],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://ntrs.nasa.gov/api/citations/20180001322/downloads/20180001322.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5081282113","display_name":"Kostyantyn Kechedzhi","orcid":"https://orcid.org/0000-0002-0136-1428","observed_orcids":["https://orcid.org/0000-0002-0136-1428"]},"institutions":[{"id":"https://openalex.org/I1329765538","display_name":"Universities Space Research Association","ror":"https://ror.org/043pgqy52","country_code":"US","type":"nonprofit","lineage":["https://openalex.org/I1329765538"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Kechedzhi, Kostyantyn","raw_affiliation_strings":["Universities Space Research Association Moffett Field, CA, United States"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Universities Space Research Association Moffett Field, CA, United States","institution_ids":["https://openalex.org/I1329765538"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5081282113"],"corresponding_institution_ids":["https://openalex.org/I1329765538"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.0,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"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":true,"primary_topic":{"id":"https://openalex.org/T10682","display_name":"Quantum Computing Algorithms and Architecture","score":0.6230000257492065,"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.6230000257492065,"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.36059999465942383,"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.0024999999441206455,"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/quantum-advantage","display_name":"quantum advantage","score":1.0},{"id":"https://openalex.org/keywords/superconducting-qubits","display_name":"superconducting qubits","score":0.9589999914169312},{"id":"https://openalex.org/keywords/boson-sampling","display_name":"boson sampling","score":0.8550000190734863},{"id":"https://openalex.org/keywords/quantum-chaos","display_name":"quantum chaos","score":0.9279999732971191},{"id":"https://openalex.org/keywords/quantum-sampling","display_name":"quantum sampling","score":0.3440000116825104},{"id":"https://openalex.org/keywords/sign-problem","display_name":"sign problem","score":0.6850000023841858},{"id":"https://openalex.org/keywords/quantum-monte-carlo","display_name":"quantum Monte Carlo","score":0.7360000014305115}],"concepts":[{"id":"https://openalex.org/C58053490","wikidata":"https://www.wikidata.org/wiki/Q176555","display_name":"Quantum computer","level":3,"score":0.6518999934196472},{"id":"https://openalex.org/C51003876","wikidata":"https://www.wikidata.org/wiki/Q1536431","display_name":"Quantum error correction","level":4,"score":0.6353999972343445},{"id":"https://openalex.org/C203087015","wikidata":"https://www.wikidata.org/wiki/Q378201","display_name":"Qubit","level":3,"score":0.5834000110626221},{"id":"https://openalex.org/C137019171","wikidata":"https://www.wikidata.org/wiki/Q2623817","display_name":"Quantum algorithm","level":3,"score":0.5788999795913696},{"id":"https://openalex.org/C190463098","wikidata":"https://www.wikidata.org/wiki/Q2081419","display_name":"Quantum technology","level":4,"score":0.545799970626831},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5239999890327454},{"id":"https://openalex.org/C190474826","wikidata":"https://www.wikidata.org/wiki/Q2495111","display_name":"Open quantum system","level":3,"score":0.4934000074863434},{"id":"https://openalex.org/C119382340","wikidata":"https://www.wikidata.org/wiki/Q7643176","display_name":"Superconducting quantum computing","level":4,"score":0.4749000072479248},{"id":"https://openalex.org/C186468114","wikidata":"https://www.wikidata.org/wiki/Q836478","display_name":"Quantum network","level":4,"score":0.46000000834465027},{"id":"https://openalex.org/C169699857","wikidata":"https://www.wikidata.org/wiki/Q2122243","display_name":"Quantum information","level":3,"score":0.45899999141693115},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.44929999113082886},{"id":"https://openalex.org/C124148022","wikidata":"https://www.wikidata.org/wiki/Q2122210","display_name":"Quantum circuit","level":5,"score":0.42899999022483826},{"id":"https://openalex.org/C11255438","wikidata":"https://www.wikidata.org/wiki/Q7269085","display_name":"Quantum process","level":4,"score":0.3962000012397766},{"id":"https://openalex.org/C2781181686","wikidata":"https://www.wikidata.org/wiki/Q4226068","display_name":"Coherence (philosophical gambling strategy)","level":2,"score":0.39590001106262207},{"id":"https://openalex.org/C43682372","wikidata":"https://www.wikidata.org/wiki/Q7269080","display_name":"Quantum operation","level":4,"score":0.39419999718666077},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.391400009393692},{"id":"https://openalex.org/C19271316","wikidata":"https://www.wikidata.org/wiki/Q7092353","display_name":"One-way quantum computer","level":5,"score":0.3743000030517578},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3637999892234802},{"id":"https://openalex.org/C192061203","wikidata":"https://www.wikidata.org/wiki/Q765620","display_name":"Quantum Turing machine","level":5,"score":0.35019999742507935},{"id":"https://openalex.org/C121864883","wikidata":"https://www.wikidata.org/wiki/Q677916","display_name":"Statistical physics","level":1,"score":0.34950000047683716},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.3416999876499176},{"id":"https://openalex.org/C41241483","wikidata":"https://www.wikidata.org/wiki/Q7269015","display_name":"Quantum capacity","level":5,"score":0.33640000224113464},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.32919999957084656},{"id":"https://openalex.org/C161166931","wikidata":"https://www.wikidata.org/wiki/Q7269096","display_name":"Quantum simulator","level":4,"score":0.32659998536109924},{"id":"https://openalex.org/C15706264","wikidata":"https://www.wikidata.org/wiki/Q230883","display_name":"Quantum state","level":3,"score":0.3203999996185303},{"id":"https://openalex.org/C89143813","wikidata":"https://www.wikidata.org/wiki/Q17105423","display_name":"Quantum sensor","level":5,"score":0.31139999628067017},{"id":"https://openalex.org/C24326235","wikidata":"https://www.wikidata.org/wiki/Q126095","display_name":"Electronic engineering","level":1,"score":0.30480000376701355},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.301800012588501},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.2890999913215637},{"id":"https://openalex.org/C2778926657","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum system","level":3,"score":0.2833999991416931},{"id":"https://openalex.org/C187486625","wikidata":"https://www.wikidata.org/wiki/Q2122176","display_name":"Quantum channel","level":4,"score":0.2824000120162964},{"id":"https://openalex.org/C58849907","wikidata":"https://www.wikidata.org/wiki/Q2118982","display_name":"Quantum gate","level":4,"score":0.2750000059604645},{"id":"https://openalex.org/C5320026","wikidata":"https://www.wikidata.org/wiki/Q2122216","display_name":"Quantum information science","level":4,"score":0.2745000123977661},{"id":"https://openalex.org/C91717678","wikidata":"https://www.wikidata.org/wiki/Q1135332","display_name":"Quantum teleportation","level":5,"score":0.26899999380111694},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.2685000002384186},{"id":"https://openalex.org/C62641251","wikidata":"https://www.wikidata.org/wiki/Q7269097","display_name":"Quantum sort","level":5,"score":0.2621999979019165},{"id":"https://openalex.org/C103088060","wikidata":"https://www.wikidata.org/wiki/Q1062839","display_name":"Error detection and correction","level":2,"score":0.2531999945640564},{"id":"https://openalex.org/C192122513","wikidata":"https://www.wikidata.org/wiki/Q2835770","display_name":"Quantum phase estimation algorithm","level":5,"score":0.25099998712539673}],"mesh":[],"locations_count":1,"locations":[{"id":"pmh:oai:casi.ntrs.nasa.gov:20180001322","doi":null,"is_oa":true,"landing_page_url":"http://hdl.handle.net/2060/20180001322","pdf_url":"https://ntrs.nasa.gov/api/citations/20180001322/downloads/20180001322.pdf","source":{"id":"https://openalex.org/S4377196257","display_name":"NASA STI Repository (National Aeronautics and Space Administration)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I4210124779","host_organization_name":"National Aeronautics and Space Administration","host_organization_lineage":["https://openalex.org/I4210124779"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"CASI","raw_type":"ARC-E-DAA-TN52707"}],"best_oa_location":{"id":"pmh:oai:casi.ntrs.nasa.gov:20180001322","doi":null,"is_oa":true,"landing_page_url":"http://hdl.handle.net/2060/20180001322","pdf_url":"https://ntrs.nasa.gov/api/citations/20180001322/downloads/20180001322.pdf","source":{"id":"https://openalex.org/S4377196257","display_name":"NASA STI Repository (National Aeronautics and Space Administration)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I4210124779","host_organization_name":"National Aeronautics and Space Administration","host_organization_lineage":["https://openalex.org/I4210124779"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"CASI","raw_type":"ARC-E-DAA-TN52707"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":false},"content_urls":{"pdf":"https://content.openalex.org/works/W6980285391.pdf"},"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2482126025","https://openalex.org/W3042953408","https://openalex.org/W2773253140","https://openalex.org/W4292651864","https://openalex.org/W3022917190","https://openalex.org/W2982169647","https://openalex.org/W3037748103","https://openalex.org/W2994156463","https://openalex.org/W3012166476","https://openalex.org/W3126253572"],"abstract_inverted_index":{"Long":[0],"coherence":[1],"times":[2],"and":[3,38,159,224,280,306,326],"high":[4,277],"fidelity":[5,278],"control":[6,279],"recently":[7],"achieved":[8],"in":[9,28,197,205,287],"scalable":[10],"superconducting":[11,145,179],"circuits":[12,146],"paved":[13],"the":[14,17,46,72,89,93,142,190,194,206,219,222,225,238,242,250,254,258,262,270,283,288,304,308,314,317,323,328,333,339,342],"way":[15],"for":[16,67,111,141,153],"growing":[18],"number":[19],"of":[20,23,34,60,80,116,144,147,169,178,189,193,218,221,241,252,261,282,300,316,332,341],"experimental":[21,78],"studies":[22],"many-qubit":[24],"quantum":[25,35,41,68,75,90,113,135,154,210,215,233,329,335,343],"coherent":[26],"phenomena":[27],"these":[29],"devices.":[30],"Albeit":[31],"full":[32],"implementation":[33,340],"error":[36],"correction":[37,50],"fault":[39],"tolerant":[40],"computation":[42],"remains":[43],"a":[44,81,109,112,119,133,139,166,171,175,202,209,230,292,298],"challenge":[45],"near":[47],"term":[48],"pre-error":[49],"devices":[51],"could":[52],"allow":[53],"new":[54],"fundamental":[55],"experiments":[56],"despite":[57],"inevitable":[58],"accumulation":[59],"errors.":[61],"One":[62],"such":[63,108,170],"open":[64],"question":[65],"foundational":[66],"computing":[69],"is":[70,104,127,138],"achieving":[71],"so":[73],"called":[74],"supremacy,":[76],"an":[77],"demonstration":[79,168],"computational":[82,123],"task":[83,110,124,173,251],"that":[84,237],"takes":[85],"polynomial":[86],"time":[87,100,226],"on":[88,174,322],"computer":[91,114],"whereas":[92],"best":[94],"classical":[95,239],"algorithm":[96],"would":[97],"require":[98],"exponential":[99,246],"and/or":[101],"resources.":[102],"It":[103],"possible":[105],"to":[106,128,228,257,275,302],"formulate":[107],"consisting":[115],"less":[117],"than":[118],"100":[120],"qubits.":[121],"The":[122],"we":[125,164,312],"consider":[126],"provide":[129],"approximate":[130],"samples":[131,200],"from":[132,201],"non-trivial":[134],"distribution.":[136,234,336],"This":[137,337],"generalization":[140],"case":[143],"ideas":[148],"behind":[149],"boson":[150],"sampling":[151,172,243],"protocol":[152],"optics":[155],"introduced":[156],"by":[157,183,248],"Arkhipov":[158],"Aaronson.":[160],"In":[161],"this":[162],"presentation":[163],"discuss":[165,186,269],"proof-of-principle":[167],"9-qubit":[176],"chain":[177,325],"gmon":[180],"qubits":[181],"developed":[182],"Google.":[184],"We":[185,213,235,267,290],"theoretical":[187,272],"analysis":[188],"driven":[191],"evolution":[192,286],"device":[195,309],"resulting":[196],"output":[198,220,244,255,305],"approximating":[199],"uniform":[203],"distribution":[204],"Hilbert":[207],"space,":[208],"chaotic":[211,216,330],"state.":[212],"analyze":[214],"characteristics":[217],"circuit":[223],"required":[227,274],"generate":[229],"sufficiently":[231],"complex":[232],"demonstrate":[236,313],"simulation":[240],"requires":[245],"resources":[247],"connecting":[249],"calculating":[253],"amplitudes":[256,320],"sign":[259],"problem":[260],"Quantum":[263],"Monte":[264],"Carlo":[265],"method.":[266],"also":[268],"detailed":[271],"modeling":[273],"achieve":[276],"calibration":[281],"multi-qubit":[284],"unitary":[285],"device.":[289],"use":[291],"novel":[293],"cross-entropy":[294],"statistical":[295],"metric":[296],"as":[297],"figure":[299],"merit":[301],"verify":[303,327],"calibrate":[307],"controls.":[310],"Finally,":[311],"statistics":[315],"wave":[318],"function":[319],"generated":[321,334],"9-gmon":[324],"nature":[331],"verifies":[338],"supremacy":[344],"protocol.":[345]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W6980285391","counts_by_year":[],"updated_date":"2026-11-14T11:04:58.165337","created_date":"2025-10-10T00:00:00"}
