{“id”：“https://openalex.org/W1888573181“，”doi“：”https://doi.org/10.1016/j.jcss.2009.10.007“，”title“：“非自适应量子算法的对手下限”，“display_name”：“非适应性量子算法的敌人下限”，”publication_year“：2010，”publitation_date“：”2010-08-01“，”ids“：{”openalex“：”https://openalex.org/W1888573181“，”doi“：”https://doi.org/10.1016/j.jcss.2009.10.007“，”mag“：”1888573181“}，”language“：”en“，”primary_location“：{”is_oa“：false，”landing_page_url“：”https://doi.org/10.1016/j.jcss.2009.10.007“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S11020589“，”display_name“：”计算机与系统科学杂志“，”issn_l“：”0022-0000“，”isn“：[”0022-0000“，”1090-2724“]，”is_oa“：false，”is_ in_doaj“：false，”host_organization“：”https://openalex.org/P4310320990“，”“host_organization_name”：“Elsevier BV”，“host_organization_lineage”：[“https://openalex.org/P4310320990“]，”host_organization_lineage_names“：[”Elsevier BV“]，“type”：“journal”}，“license”：null，“licence_id”：null，“version”：null，“is_accepted”：false，“is_published”：false}，”type“：”article“，”type_crossref“：“jornal-article”，“indexed_in”：[”crossref“]，‘open_access”：{“is_oa”：true，“oa_status”：“green”，“oa_url”：“”https://hal-ens-lyon.archives-ouvertes.fr/ensl-00260279v2/file/noadaptQuantum.pdf“，”any_repository_has_fulltext“：true}，”authorships“：[{”author_position“：”第一“，”作者“：{”id“：”https://openalex.org/A5048679959“，”display_name“：”Pascal Koiran“，”orcid“：null}，”institutions“：[]，”countries“：[]，”is_corresponding“：true，”raw_author_name“:”Pascal-Koiran”，“raw_affiliation_strings”：[]、“affiliations”：[]}，{“author_position”：“middle”，“author”：{“id”：“”https://openalex.org/A5005264460“，”display_name“：”J\u00fcrgen Landes“，”orcid“：”https://orcid.org/00000-0003-3105-6624}，“机构”：[{“id”：https://openalex.org/I28407311“，”display_name“：”曼彻斯特大学“，”ror“：”https://ror.org/027m9bs27“，”country_code“：”GB“，”type“：“教育”，”世系“：[”https://openalex.org/I28407311“]}]，”国家“：[”GB“]，”is_corresponding“：false，”raw_author_name“：”J\u00fcrgen Landes“，”raw_affiliation_strings“：[“英国曼彻斯特大学数学学院”]，”affiliations“：[{”raw_affiliation_string“：”英国曼彻斯特大学数学学院“，”institution_ids“：[https://openalex.org/I28407311“]｝]｝，｛”author_position“：”middle“，”author“：｛”id“：”https://openalex.org/A5010039739“，”display_name“：”Natacha Portier“，”orcid“：null}，”institutions“：[]，”countries“：[]，”is_corresponding“：false，”raw_author_name“，”raw _affiliation_strings“：]，”affiliations“：[/]}，{”author_position“：”last“，”author“：{”id“：”https://openalex.org/A5022043412“，”display_name“：”姚鹏辉“，”orcid“：”https://orcid.org/0000-0002-4104-2069}，“机构”：[{“id”：https://openalex.org/I19820366“，”display_name“：”中国科学院“，”ror“：”https://ror.org/034t30j35“，”country_code“：”CN“，”type“：“政府”，”世系“：[”https://openalex.org/I19820366“]}]，”国家“：[”CN“]，”is_corresponding“：false，”raw_author_name“：”姚鹏辉“，”raw_affiation_strings“：[”中国科学院计算机科学国家重点实验室“]，”附属机构“：[{”raw_affiation_string“：”中国科学院计算机科学国家重点实验室“，”institution_ids“：[”https://openalex.org/I19820366“]}]}]，”countries_disticont_count“：2，”institutions_disticent_count”：2，“corresponding_author_ids”：[“https://openalex.org/A5048679959“]，”corresponding_institution_ids“：[]，”apc_list“：{”value“：2520，”currency“：”USD“，”value_USD“：2520'，”provenance“：”doaj“}，”apc _payed“：null，”fwci“：0.491，”has_fulltext“：true，”fulltext_origin“：”ngrams“，”cited_by_count“：4，”citected_by_percentile_year“：{”min“：80，”max“：82}，“biblio”：{“volume”：“76”，“issue”：“5”，“first_page”：“347”，“last_page”：“355”}，“is_retracted“：false，”is_paratext“：fase，”primary_topic“：{”id“：”https://openalex.org/T10682“，”display_name“：”量子计算与模拟“，”score“：0.9999，”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“：”物理科学“}}，”主题“：[{”id“：”https://openalex.org/T10682“，”display_name“：”量子计算与模拟“，”score“：0.9999，”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“：”物理科学“}}，{”id“：”https://openalex.org/T12072“，”“display_name”：“机器学习研究中的主动学习”，“score”：0.9927，“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“：”物理科学“}}，{”id“：”https://openalex.org/T2002“，”display_name“：”计算复杂性和算法信息理论“，”score“：0.9922，”subfield“：｛”id“：”https://openalex.org/subfields/1703“，”display_name“：”计算理论与数学“}，”字段“：{”id“：”https://openalex.org/fields/17“，”display_name“：”Computer Science“}，”domain“：{”id“：”https://openalex.org/domains/3“，”display_name“：”物理科学“}}]，”关键词“：[{”id“：”https://openalex.org/keywords/adiabatic-quantum-computation（https://openalex.org/关键词）“，”display_name“：”绝热量子计算“，”score“：0.550958}，{”id“：”https://openalex.org/keywords/fault-tolerant-quantum-compution“，”display_name“：”容错量子计算“，”score“：0.543264}，{”id“：”https://openalex.org/keywords/variational-quantum-algorithms“，”display_name“：”变分量子算法“，”score“：0.51763}，{”id“：”https://openalex.org/keywords/quantum-computation网站“，”display_name“：”量子计算“，”score“：0.513083}，{”id“：”https://openalex.org/keywords/quantum-error-correction网站“，”display_name“：”Quantum Error Correction“，”score“：0.501425}]，”concepts“：[{”id“：”https://openalex.org/C77553402，“wikidata”：https://www.wikidata.org/wiki/Q13222579“，”display_name“：”上下限“，”level“：2，”score“：0.7147762}，{”id“：”https://openalex.org/C41065033，“wikidata”：https://www.wikidata.org/wiki/Q2825412“，”display_name“：”对手“，”等级“：2，”分数“：0.6305681}，{”id“：”https://openalex.org/C49937458，“wikidata”：https://www.wikidata.org/wiki/Q2599292“，”display_name“：”概率逻辑“，”level“：2，”score“：0.60295004}，{”id“：”https://openalex.org/C84114770，“wikidata”：https://www.wikidata.org/wiki/Q46344“，”display_name“：”Quantum“，”level“：2，”score“：0.51545125}，{”id“：”https://openalex.org/C13719171，“wikidata”：https://www.wikidata.org/wiki/Q2623817“，”display_name“：”量子算法“，”level“：3，”score“：0.48429647}，{”id“：”https://openalex.org/C41008148，“wikidata”：https://www.wikidata.org/wiki/Q21198“，”display_name“：”计算机科学“，”level“：0，”score“：0.48091933}，{”id“：”https://openalex.org/C11413529，“wikidata”：https://www.wikidata.org/wiki/Q8366“，”display_name“：”Algorithm“，”level“：1，”score“：0.4724605}，{”id“：”https://openalex.org/C24404364，“wikidata”：https://www.wikidata.org/wiki/Q7246846“，”display_name“：”算法概率分析“，”level“：3，”score“：0.4677078}，{”id“：”https://openalex.org/C33923547，“wikidata”：https://www.wikidata.org/wiki/Q395“，”display_name“：”Mathematics“，”level“：0，”score“：0.45983595｝，｛”id“：”https://openalex.org/C118615104，“wikidata”：https://www.wikidata.org/wiki/Q121416“，”display_name“：”离散数学“，”level“：1，”score“：0.35015875}，{”id“：”https://openalex.org/C154945302，“wikidata”：https://www.wikidata.org/wiki/Q11660“，”display_name“：”人工智能“，”level“：1，”score“：0.06601593}，{”id“：”https://openalex.org/C105795698，“wikidata”：https://www.wikidata.org/wiki/Q12483“，”display_name“：”Statistics“，”level“：1，”score“：0.060890496}，{”id“：”https://openalex.org/C134306372，“wikidata”：https://www.wikidata.org/wiki/Q7754“，”display_name“：”数学分析“，”level“：1，”score“：0.0}，{”id“：”https://openalex.org/C121332964，“wikidata”：https://www.wikidata.org/wiki/Q413“，”display_name“：”物理“，”级别“：0，”分数“：0.0}，{”id“：”https://openalex.org/C62520636，“wikidata”：https://www.wikidata.org/wiki/Q944“，”display_name“：”量子力学“，”level“：1，”score“：0.0｝]，”mesh“：[]，”locations_count“：6，”locations“：[｛”is_oa“：false，”landing_page_url“：”https://doi.org/10.1016/j.jcss.2009.10.007“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S11020589“，”display_name“：”计算机与系统科学杂志“，”issn_l“：”0022-0000“，”isn“：[”0022-0000“，”1090-2724“]，”is_oa“：false，”is_ in_doaj“：false，”host_organization“：”https://openalex.org/P4310320990“，”“host_organization_name”：“Elsevier BV”，“host_organization_lineage”：[“https://openalex.org/P4310320990“]，”host_organization_lineage_names“：[”Elsevier BV“]，“type”：“journal”}，“license”：null，“licence_id”：null，“version”：null，“is_accepted”：false，“is_published”：false}，{“is_oa”：true，“landing_page_url”：“https://hal-ens-lyon.archives-ouvertes.fr/ensl-00260279v2/file/noadaptQuantum.pdf，“pdf_url”：https://hal-ens-lyon.archives-ouvertes.fr/ensl-00260279v2/file/noadaptQuantum.pdf，“源”：{“id”：https://openalex.org/S4306402512“，”display_name“：”HAL（通信科学指导中心）“，”issn_l“：null，”issn“：nul，”is_oa“：true，”is-in_doaj“：false，”host_organization“：”https://openalex.org/I1294671590“，”“host_organization_name”：“法国国家科学研究中心”，“host_ordanization_lineage”：[“https://openalex.org/I1294671590“]，”host_organization_lineage_names“：[”法国国家科学研究中心“]，“type”：“repository”}，“license”：null，“licence_id”：null，“version”：“submittedVersion”，“is_accepted”：false，“is_published”：false}，{“is_oa”：true，“landing_page_url”：“https://hal-ens-lyon.archives-ouvertes.fr/ensl-00260279，“pdf_url”：https://hal-ens-lyon.archives-ouvertes.fr/ensl-00260279/document，“源”：{“id”：https://openalex.org/S4306402512“，”display_name“：”HAL（通信科学指导中心）“，”issn_l“：null，”issn“：nul，”is_oa“：true，”is-in_doaj“：false，”host_organization“：”https://openalex.org/I1294671590“，”“host_organization_name”：“法国国家科学研究中心”，“host_ordanization_lineage”：[“https://openalex.org/I1294671590“]，”host_organization_lineage_names“：[”法国国家科学研究中心“]，“type”：“repository”}，“license”：null，“licence_id”：null，“version”：“submittedVersion”，“is_accepted”：false，“is_published”：false}，{“is_oa”：true，“landing_page_url”：“https://hal-ens-lyon.archives-ouvertes.fr/ensl-00260279v2/document，“pdf_url”：https://hal-ens-lyon.archives-ouvertes.fr/ensl-00260279v2/document，“源”：{“id”：https://openalex.org/S4306402512“，”display_name“：”HAL（通信科学指导中心）“，”issn_l“：null，”issn“：nul，”is_oa“：true，”is-in_doaj“：false，”host_organization“：”https://openalex.org/I1294671590“，”“host_organization_name”：“法国国家科学研究中心”，“host_ordanization_lineage”：[“https://openalex.org/I1294671590“]，”host_organization_lineage_names“：[”法国国家科学研究中心“]，“type”：“repository”}，“license”：null，“licence_id”：null，“version”：“submittedVersion”，“is_accepted”：false，“is_published”：false}，{“is_oa”：true，“landing_page_url”：“https://ens-lyon.hal.science/ensl-00260279v2/file/noadaptQuantum.pdf，“pdf_url”：https://ens-lyon.hal.science/ensl-00260279v2/file/noadaptQuantum.pdf，“源”：{“id”：https://openalex.org/S4306402512“，”display_name“：”HAL（通信科学指导中心）“，”issn_l“：null，”issn“：nul，”is_oa“：true，”is-in_doaj“：false，”host_organization“：”https://openalex.org/I1294671590“，”“host_organization_name”：“法国国家科学研究中心”，“host_ordanization_lineage”：[“https://openalex.org/I1294671590“]，”host_organization_lineage_names“：[”法国国家科学研究中心“]，“type”：“repository”}，“license”：null，“licence_id”：null，“version”：“submittedVersion”，“is_accepted”：false，“is_published”：false}，{“is_oa”：true，“landing_page_url”：“https://ens-lyon.hal.science/ensl-00260279v2/document，“pdf_url”：https://ens-lyon.hal.science/ensl-00260279v2/document，“源”：{“id”：https://openalex.org/S4306402512“，”display_name“：”HAL（通信科学指导中心）“，”issn_l“：null，”issn“：nul，”is_oa“：true，”is-in_doaj“：false，”host_organization“：”https://openalex.org/I1294671590“，”“host_organization_name”：“法国国家科学研究中心”，“host_ordanization_lineage”：[“https://openalex.org/I1294671590“]，”host_organization_lineage_names“：[”法国国家科学研究中心“]，“type”：“repository”}，“license”：null，“licence_id”：null，“version”：“submittedVersion”，“is_accepted”：false，“is_published”：false}]，“best_oa_location”：{“is_oa”：true，“landing_page_url”：“https://hal-ens-lyon.archives-ouvertes.fr/ensl-00260279v2/file/noadaptQuantum.pdf，“pdf_url”：https://hal-ens-lyon.archives-ouvertes.fr/ensl-00260279v2/file/noadaptQuantum.pdf，“源”：{“id”：https://openalex.org/S4306402512“，”display_name“：”HAL（通信科学指导中心）“，”issn_l“：null，”issn“：nul，”is_oa“：true，”is-in_doaj“：false，”host_organization“：”https://openalex.org/I1294671590“，”“host_organization_name”：“法国国家科学研究中心”，“host_ordanization_lineage”：[“https://openalex.org/I1294671590“]，”host_organization_lineage_names“：[”法国国家科学研究中心“]，“type”：“repository”}，“license”：null，“licence_id”：null，“version”：“submittedVersion”，“is_accepted”：false，“is_published”：false}，”sustainable_development_goals“：[]，”grants“：【】，“datasets”：【】https://openalex.org/W2034038586","https://openalex.org/W2051165831","https://openalex.org/W2067046685","https://openalex.org/W2092946121","https://openalex.org/W2122780600","https://openalex.org/W2126323053","https://openalex.org/W2137005141","https://openalex.org/W2147862220","https://openalex.org/W2950838192","https://openalex.org/W3100558667网址“]，”related_works“：[”https://openalex.org/W830096938网址","https://openalex.org/W2943623134","https://openalex.org/W2494523064","https://openalex.org/W2189202191","https://openalex.org/W2177346860","https://openalex.org/W2145856894","https://openalex.org/W2109606716","https://openalex.org/W2030292806","https://openalex.org/W1903582155","https://openalex.org/W16033603336“]，”ngrams_url“：”https://api.openalex.org/works/W1888573181/ngrams网站“，”abstract_inverted_index“：｛”We“：[0,27106]，”present“：[1]，”two“：[2110]，”general“：[3]，”methods“：[4，18]，”for“：[5，35]，”proving“：[6]，”lower“：[7，33，81，99112116]，”bounds“：[8，34113]，”on“：[9，21]，”the“：[10，22，44，46，52，64，71，80，85，98103]，”query“：[11，49]，”complexity“：[12，50]，”of“：[13，25，51，58，74]，”非适应性“：[14，47]，”量子“：[15，48111]，”算法。“：[16]，”两者“：[17]，”都是“：[19]，”基于“：[20]，”对手“：[23]，”方法“：[24,87]，”Ambainis。“：[26]，”show“：[28,78]，”that“：[29,79]，”these“：[30]，”yield“：[31]，”optimal“：[3]，”severe“：[36]，”natural“：[37]，”problems，“：[38]，”and“：[39,57]，”we“：[40,77]，”challenge“：【41】，”reader“：[43]，”to“：[44,63114]，”determine“：【45】，”\u201c1-to 1“：[53]，”vs.“]，“2-to-1\u201d”：[55]，“问题”：[56]，“隐藏”：[59]，“翻译”。“：[60]，”In“：[61]，”addition“：/62]，”results“：[65]，”presented“：66]，”at“：[67,90]，”Wollic“：[68]，”2008“：[69]，”In“：[70]，”conference“：/72]，“version”：[73]，“this”：[75]，“paper”：[76]，“bound”：[82100]，“givent”：[83101]，“by”：[84102]，“second”：+86]，“is”：[88]，“总是”：[89]，“最少”：[91]，“作为”：[92,97]，“好”：[93]，“（和”：[94]，“有时”：[95]，“更好）”：[96]第一个“：[104]”方法。“：[105]，”也“：[107]，”比较“：[108]，”这些“：[109]，”概率“：[115]，”界限。“：[117]}，”cited_by_api_url“：”https://api.openalex.org/works？filter=cites:W1888573181“，”counts_by_year“：[{”年“：2015，”cited_by_count“：1}，{”年份“：2014，”cited_by_count”：1}，{“年份”：2013，”citecd_by_count“：1}]，”updated_date“：”2024-06-20T22:57:14.988775“，”created_dates“：”2016-06-24“}