｛“id”：“https://openalex.org/W4395698854“，”doi“：”https://doi.org/10.1007/978-3-031-58737-5_1“，”title“：”The NISQ Complexity of Collision Finding“，”display_name“：”The NISQ Complexity of Colision Finding“，”publication_year“：2024，”publiation_date“：”2024-01-01“，”ids“：{”openalex“：”https://openalex.org/W4395698854“，”doi“：”https://doi.org/10.1007/978-3-031-58737-5_1“}，”language“：”en“，”primary_location“：{”is_oa“：false，”landing_page_url“：”https://doi.org/10.1007/978-3-031-58737-5_1“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S106296714“，”display_name“：”计算机科学讲义“，”issn_l“：”0302-9743“，”issn“：[”0302-9743“，”1611-3349“]，”is_oa“：false，”is_in_doaj“：false，”host_organization“：”https://openalex.org/P4310318900“，”“host_organization_name”：“Springer Science+Business Media”，“host_organization_lineage”：[“https://openalex.org/P431031965","https://openalex.org/P4310318900“]，”host_organization_lineage_names“：[”Springer Nature“，”Springer-Science+Business Media“]，“type”：“book-series”}，“license”：null，“licence_id”：nul，“version”：null，“is_accepted”：false，“is_published”：false}，”type“：”book-chapter“，”type_crossref“：“book-chapter”，”indexed_in“：[“crossref”]，”open_access“：{”is_oa“：false”“，”oa_url“：空，”any_repository_has_fulltext“：false}，”作者身份“：[{”作者位置“：”第一个“，”作者“：{”id“：”https://openalex.org/A5005143307“，”display_name“：”Yassine Hamoudi“，”orcid“：”https://orcid.org/0000-0002-3762-0612}，“机构”：[{“id”：https://openalex.org/I15057530“，”display_name“：”波尔多大学“，”ror“：”https://ror.org/057qpr032“，”country_code“：”FR“，”type“：“教育”，”世系“：[”https://openalex.org/I15057530“]}，{”id“：”https://openalex.org/I4210142254“，”display_name“：”Laboratoire Bordelais de Recherche en Informatique“，”ror“：”https://ror.org/03adqg323“，”“country_code”“：”FR“，”type“：”facility“，”lineage“：[”https://openalex.org/I1294671590","https://openalex.org/I15057530","https://openalex.org/I4210142254","https://openalex.org/I4210159245","https://openalex.org/I4210160189“]}]，”国家“：[”FR“]，”is_corresponding“：true，”raw_author_name“：”Yassine Hamoudi“，”raw _ afiliation_strings“：[“University \u00e9 de Bordeaux，CNRS，LaBRI，Talence，France”]，”affiliations“：[{”raw _affiliation_strong“：”University \ u00e9de Bordaeux，CNRS，LaBR，Talense，France“，”，“institution_ids”：[“https://openalex.org/I15057530","https://openalex.org/I4210142254“]}]}，{”author_position“：”middle“，”author“：{”id“：”https://openalex.org/A5060366332“，”display_name“：”刘奇鹏“，”兽人“：”https://orcid.org/0000-0002-3994-7061}，“机构”：[{“id”：https://openalex.org/I36258959“，”display_name“：”圣地亚哥加利福尼亚大学“，”ror“：”https://ror.org/0168r3w48“，”country_code“：”US“，”type“：“教育”，”世系“：[”https://openalex.org/I36258959“]}]，”国家“：[”美国“]，”is_corresponding“：false，”raw_author_name“：”Liu Qipeng“，”raw _ afiliation_strings“：[“美国拉荷亚州圣地亚哥加州大学”]，”affiliations“：[{”raw _affiliation_strong“：”美国拉荷拉州圣地亚戈加州大学”，“institution_ids”：[“https://openalex.org/I36258959“]}]}，{”author_position“：”last“，”author“：{”id“：”https://openalex.org/A5025592127“，”display_name“：”Makrand Sinha“，”orcid“：”https://orcid.org/0000-0001-5702-2049}，“机构”：[{“id”：https://openalex.org/I157725225“，”display_name“：”伊利诺伊大学香槟分校“，”ror“：”https://ror.org/047426m28“，”country_code“：”US“，”type“：“教育”，”世系“：[”https://openalex.org/I157725225“]｝]，”国家“：[”美国“]，”is_corresponding“：false，”raw_author_name“：”Makrand Sinha“，”raw_affiation_strings“：[”伊利诺伊大学，厄巴纳-香槟，香槟，美国“]，”附属机构“：[｛”raw_affiation_string“：”伊利诺伊大学，厄巴纳-香槟，香槟，美国“，”institution_ids“：[”https://openalex.org/I157725225“]}]}]，”countries_disticont_count“：2，”institutions_disticent_count”：4，”corresponding_author_ids“：[”https://openalex.org/A5005143307“]，”对应的机构ID“：[”https://openalex.org/I15057530","https://openalex.org/I4210142254“]，”apc_list“：{”value“：5000，”currency“：”EUR“，”value_usd“：5392，”provenance“：”doaj“}，”apc _payed“：null，”fwci“：null，”has_fulltext“：false，”cited_by_count“：0，”cited_by_percentile_year“：{“min”：0，“max”：91}，“biblio”：{“volume”：null、“issue”：null、“first_page”：“3”、“last_page”：“32”}，“is_retracted”：false，“is_paratext”：false，“primary_topic”：{“id”：https://openalex.org/T10682“，”display_name“：”量子计算与模拟“，”score“：0.9995，”subfield“：{”id“：”https://openalex.org/subfields/1702“，”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/T10682“，”display_name“：”量子计算与模拟“，”score“：0.9995，”subfield“：{”id“：”https://openalex.org/subfields/1702“，”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/T2002“，”display_name“：”计算复杂性与算法信息理论“，”score“：0.9988，”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/T12072“，”“display_name”：“机器学习研究中的主动学习”，“score”：0.9975，“subfield”：{“id”：“https://openalex.org/subfields/1702“，”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/kolmogorov-complexity网站“，”display_name“：”Kolmogorov Complexity“，”score“：0.569012}，{”id“：”https://openalex.org/keywords/causal-discovery网站“，”display_name“：”因果发现“，”score“：0.542389}，{”id“：”https://openalex.org/keywords/computational深度“，”display_name“：”计算深度“，”score“：0.522375}，{”id“：”https://openalex.org/keywords/fault-tolerant-quantum-compution“，”display_name“：”容错量子计算“，”score“：0.500909}]，”concepts“：[{”id“：”https://openalex.org/C41008148，“wikidata”：https://www.wikidata.org/wiki/Q21198“，”display_name“：”计算机科学“，”level“：0，”score“：0.8659353}，{”id“：”https://openalex.org/C121704057，“wikidata”：https://www.wikidata.org/wiki/Q352070“，”display_name“：”碰撞“，”级别“：2，”分数“：0.5574922}，{”id“：”https://openalex.org/C179799912，“wikidata”：https://www.wikidata.org/wiki/Q205084“，”display_name“：”计算复杂性理论“，”level“：2，”score“：0.4508703}，{”id“：”https://openalex.org/C80444323，“wikidata”：https://www.wikidata.org/wiki/Q2878974“，”display_name“：”理论计算机科学“，”level“：1，”score“：0.43193468}，{”id“：”https://openalex.org/C11413529，“wikidata”：https://www.wikidata.org/wiki/Q8366“，”display_name“：”Algorithm“，”level“：1，”score“：0.37018248｝，｛”id“：”https://openalex.org/C199360897，“wikidata”：https://www.wikidata.org/wiki/Q9143“，”display_name“：”编程语言“，”level“：1，”score“：0.16537264}]，”mesh“：[]，”locations_count“：1.”locations“：[{”is_oa“：false，”landing_page_url“：”https://doi.org/10.1007/978-3-031-58737-5_1“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S106296714“，”display_name“：”计算机科学讲义“，”issn_l“：”0302-9743“，”issn“：[”0302-9743“，”1611-3349“]，”is_oa“：false，”is_in_doaj“：false，”host_organization“：”https://openalex.org/P4310318900“，”“host_organization_name”：“Springer Science+Business Media”，“host_organization_lineage”：[“https://openalex.org/P431031965","https://openalex.org/P4310318900“]，”host_organization_lineage_names“：[”Springer Nature“，”Springer Science+Business Media“]，”type“：”系列丛书“}，”license“：null，”license_id“：null，”版本“：null，”is_accepted“：false，”is_published“：false｝]，”best_oa_location“：null，”可持续发展目标“：[]，”授予“：[]，”数据集“：[]，”版本“：[]，”referenced_works_count“：47，”referenced_works“：[”https://openalex.org/W1503798378","https://openalex.org/W1566345534","https://openalex.org/W1614234223","https://openalex.org/W1638685551","https://openalex.org/W1839255271","https://openalex.org/W1993688167","https://openalex.org/W2002919335","https://openalex.org/W2012496360","https://openalex.org/W2034038586","https://openalex.org/W2050334794","https://openalex.org/W2068911609","https://openalex.org/W2117584890","https://openalex.org/W2122780600","https://openalex.org/W2126338609","https://openalex.org/W2148211896","https://openalex.org/W2170333283","https://openalex.org/W2762094014","https://openalex.org/W2791652618","https://openalex.org/W2901529572","https://openalex.org/W2941406133","https://openalex.org/W2954955800","https://openalex.org/W2966909207","https://openalex.org/W2968094846","https://openalex.org/W2968763694","https://openalex.org/W2973529832","https://openalex.org/W2973746486","https://openalex.org/W2990858343","https://openalex.org/W2991016858","https://openalex.org/W2991547752","https://openalex.org/W2991601473","https://openalex.org/W3037531567","https://openalex.org/W3041308142","https://openalex.org/W3093793428","https://openalex.org/W3097686387网址","https://openalex.org/W3111297213","https://openalex.org/W3175394437","https://openalex.org/W3213026663","https://openalex.org/W4221157855","https://openalex.org/W4226165573","https://openalex.org/W42850431","https://openalex.org/W4285213541","https://openalex.org/W4300349690","https://openalex.org/W4309956222","https://openalex.org/W4312620128","https://openalex.org/W4320734393","https://openalex.org/W4387043683","https://openalex.org/W4387151495“]，”related_works“：[”https://openalex.org/W650625605","https://openalex.org/W4391375266","https://openalex.org/W3113932901","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W2376932109","https://openalex.org/W2358668433","https://openalex.org/W2189341500","https://openalex.org/W2073681303","https://openalex.org/W2051487156“]，”ngrams_url“：”https://api.openalex.org/works/W4395698854/ngrams（英文）“，”“abstract_inverted_index”：{“防撞性”：[0]，“散列”，：[1]，“a”：[2,60107110]，“基本”：[3]，“原语”：[4]，“in”：[5,48119136242247254]，”“现代”：[6]，“密码学”：[7]，“确保”：[8]，“that”：[9,97235]，“there”：[10]，“is”：[11,46234]，“no”：[12]，“高效”：[13]，“way“：[14273]，”到“：[15,37,58105239]，”查找“：[16,59,81106]，”distinct“：[17]，”inputs“：[18]，”product“：[20]，”the“：[21,28,49,63,76122131137179207248255260262271278297]，”same“：[22]，”hash“：[23114]，”value。“：[24]，”This“：[25128]，”property“：[26]，”undersins“：[27]，”security“：[29]，”of“：[30,43,65,7812113316022523127428296]，“variable”：[31]，“cryptographic”：[32]，“applications”：[33]，“making”：[34]，“it”：[35236267]，“creative”：[36]，“understand”：[38]，“its”：[3]9290]，“complexity”。“：[40]，”The“：[41228]，”complexity“：[42]，”this“：[44144232]，”problem“：[45182]，”well-meased“：[47]，”classical“：[50272]，”setting“：-51]，”and“：[52,88,91,93154171190251277305]，”$\\varTheta“：[53102]，”（N^{1/2}）$$“：[54]，”queries“：5510424124625376]，”are“：【56】，”needed“：[57125]，“碰撞。“：[61]，”“然而，”：[62]，“降临”：[64]，“量子”：[66,73,79,99134173252286]，“计算”：[67]，“已经”：[68]，“引入”：[69]，“新”：[70]，“挑战”：[71]，“自”：[72]，“敌人\u2014装备”：[74]，“有”：[75212]，“力量”：[77]，“查询\u2014can”：[80]，“冲突”：[82]，“很多”：[83]，“更有效地“：[84]”。“：[85]，”布拉萨尔，“：[86]，”H\u00f8yer“：[87]，”塔普“：[89]，”[15]“：[90]，”阿隆森“：[92]，”石“：[94]，”[3]“：95]，”已建立“：[96]，”全尺寸“：[98172]，”对手“：[100]，”要求“：[101]，”（N^{1/3}）$$“：[103]，”碰撞“：[108]，”提示“：[109]，”需要“：[111]，”for“：[1112126151158178185221284301311]，”longer“：[113]，”outputs“：[115]，”which“：[116]，”影响”：[117]，“效率”：[118]，“术语”：[120]，“密钥”：[123]，“长度”：[124]，“安全性”。“：[127]，”论文“：[129]，”探索“：[130]，”暗示“：[132]，”攻击“：[135]，”中间噪音“：[138]，”规模“：[139]，”量子“：[140]，”（NISQ）“：[141]，”时代。“：[142]，”In“：[143162]，”work“，”[145]，“we”：[146216]，“investive”：[147]，“thire”：[148]，“different”：%149]，“models”：[150187]，“NISQ”：[152170302312]，“algorithms”：[153]，“react”：[155]，“tight”：[156]，“bounds”：/157300310]，“all”：[159167]，“thems:”：“161]，“fact，”：[163]，“our”：/164213]，“结果”：[165177]，“句柄”：[166]，“政权”：[168]，“介于”：[169270]，“计算机。”：[174]，“以前”，：[175]，“仅”：[176]，“前图像”：[180303]，“搜索”：[181304]，“曾是”：[183]，“已知”：[184205]，“这些”：[186]，“（由”：[188]，“孙”：[189]，“郑”：[191]，“[50]，”：[192]，“罗斯马尼斯”：[193]，“[45，”：[194]，“46]，“：[195]，“陈”：[196]，“Cotler，”：[197]，“Huang”：[198]，“Li”：[200]，“[17]）”：[201]，“while”：202]，“nothing”：[203]，“was”：[204]，“关于”：[206]，“冲突”：[208313]，“查找”：[209]，“问题”：[210]，“沿”：[211]，“主”：[214229]，“结果”，：[215]，“开发”：[217]，“an”：[218]，“信息理论”：[219]，“框架”：[220233261281]，“记录”：[22275285]，“查询”：[223]，“抄本”：[224]，“量子经典”：[226]，“算法。“：[227]，”特征“：[230]，”允许“：[237]，”我们“：[238]，“记录”：[240]，“两个”：[243]，“不兼容”：[244]，“bases\u2014classical”：[245]，“标准”：[249]，“基础”：[250]，“傅里叶”：[256]，“基本\u2014consistently”：[257]，“我们”：[258288]，“调用”：[259]，“混合”：[263]，“压缩”：[264279]，“oracle”：[265280]，“as”：[266]，“自然”：[268]，“插入”：[269]，“詹德里”：[283]，“查询”：[287]，“演示”：[289]，“适用性”：[291]，“by”：[292306]，“给定”：[293]，“更简单”：[294]，“证明”：[295]，“最佳”：[298308]，“较低”：[299309]，“显示”：[307]，“查找”：[314]}，“引用_by_api_url”：“https://api.openalex.org/works？filter=cites:W4395698854“，”counts_by_year“：[]，”updated_date“：”2024-06-22T05:01:55.317994“，”创建日期“：”204-04-28“}