{“id”:“https://openalex.org/W2901502347“,”doi“:”https://doi.org/10.1109/focs.2019.00062“,”title“:”量子通信与近似秩对数之间的指数分离“,”display_name“:”量子通信与近似秩对数之间的指数分离“,”publication_year“:2019,”publication_date“:”2019-11-01“,”ids“:{”openalex“:”https://openalex.org/W2901502347“,”doi“:”https://doi.org/10.1109/focs.2019.00062“,”mag“:”2901502347“},”language“:”en“,”primary_location“:{”is_oa“:false,”landing_page_url“:”https://doi.org/10.1109/focs.2019.00062“,”pdf_url“:null,”source“:nul,”license“:null',”licence_id“:null,”version“:nuller,”is_accepted“:false,”is_published“:false},”type“:”article“,”type_crossref“:“proceedings-article”,”indexed_in“:[”crossref“],”open_access“:{”is_oa“:true,”oa_status“:”green“,”“oa_url”:“”https://ir.cwi.nl/pub/28141/28141.pdf“,”any_repository_has_fulltext“:true},”authorships“:[{”author_position“:”第一“,”作者“:{”id“:”https://openalex.org/A5025592127“,”display_name“:”Makrand Sinha“,”orcid“:”https://orcid.org/0000-0001-5702-2049},“机构”:[{“id”:https://openalex.org/I1341640284“,”display_name“:”Centrum Wiskunde&Informatica“,”err“:”https://ror.org/00x7ekv49“,”“country_code”“:”NL“,”type“:”facility“,”lineage“:[”https://openalex.org/I1341640284","https://openalex.org/I2800991832“]}],”国家“:[”NL“],”is_corresponding“:false,”raw_author_name“:”Makrand Sinha“,”raw _ afiliation_strings“:[“CWI,The Netherlands”],”affiliations“:[{”raw_ afiliation _string“:”CWI,The Netherland“,”institution_ids“:[”https://openalex.org/I1341640284“]}]},{”author_position“:”last“,”author“:{”id“:”https://openalex.org/A5066563480“,”display_name“:”Ronald de Wolf“,”orcid“:”https://orcid.org/0000-0001-5147-6090},“机构”:[{“id”:https://openalex.org/I4210099082“,”display_name“:”QuSoft“,”ror“:”网址:https://ror.org/00zq3ce72“,”“country_code”“:”NL“,”type“:”facility“,”lineage“:[”https://openalex.org/I4210099082“]},{”id“:”https://openalex.org/I887064364“,”display_name“:”阿姆斯特丹大学“,”ror“:”https://ror.org/04dkp9463“,”country_code“:”NL“,”type“:“教育”,”世系“:[”https://openalex.org/I887064364“]}],”国家“:[”NL“],”is_corresponding“:false,”raw_author_name“:”Ronald de Wolf“,”raw _ afiliation_strings“:[“荷兰阿姆斯特丹大学QuSoft”],“affiliations”:[{“raw_affiliation_strong”:“荷兰阿姆斯特丹大学QuSoft”,“institution_ids”:[”https://openalex.org/I4210099082","https://openalex.org/I887064364“]}]}],”institution_assertions“:[],”countries_distiction_count“:1,”institutions_disticent_count”:3,”corresponding_author_ids“:[[],”corresponding_institution_ids”:[]“apc_list”:null,”apc_payed“:null”,“fwci”:0.5,”has_fulltext“:true,”fulltext_origin“:”pdf“,”cited_by_count:11,”citation_normalized_percentile“:{”value“:0.86308,“is_in_top_1_percent”:假,“is_in_top_10_percent“:false},”cited_by_percentile_year“:{”min“:87,”max“:88},“biblio”:{“volume”:null,“issue”:nul,“first_page”:null',“last_page”:null},‘is_retracted’:false,“is_paratext”:falsehttps://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/T10720“,”display_name“:”组合优化与复杂性理论“,”score“:0.9994,”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/T11612“,”“display_name”:“机器学习中的优化方法”,“score”:0.9982,“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/keywords/rank“,”display_name“:”Rank(图论)“,”score“:0.59755147},{”id“:”https://openalex.org/keywords/communication-complexity网站“,”display_name“:”通信复杂性“,”score“:0.54165},{”id“:”https://openalex.org/keywords/近似算法“,”display_name“:”近似算法“,”score“:0.52665}],”concepts“:[{”id“:”https://openalex.org/C39927690,“wikidata”:https://www.wikidata.org/wiki/Q11197“,”display_name“:”对数“,”level“:2,”score“:0.8518081},{”id“:”https://openalex.org/C2780990831,“wikidata”:https://www.wikidata.org/wiki/Q319141“,”display_name“:”推测“,”级别“:2,”分数“:0.73726714},{”id“:”https://openalex.org/C33923547,“wikidata”:https://www.wikidata.org/wiki/Q395“,”display_name“:”数学“,”等级“:0,”分数“:0.7114998},{”id“:”https://openalex.org/C187455244,“wikidata”:https://www.wikidata.org/wiki/Q942353“,”display_name“:”布尔函数“,”level“:2,”score“:0.6123314},{”id“:”https://openalex.org/C164226766,“wikidata”:https://www.wikidata.org/wiki/Q7293202“,”display_name“:”Rank(图论)“,”level“:2,”score“:0.59755147},{”id“:”https://openalex.org/C114614502,“wikidata”:https://www.wikidata.org/wiki/Q76592“,”display_name“:”组合数学“,”level“:1,”score“:0.56961024},{”id“:”https://openalex.org/C9019067,“wikidata”:https://www.wikidata.org/wiki/Q43260“,”display_name“:”多项式“,”level“:2,”score“:0.568187},{”id“:”https://openalex.org/C179145077,“wikidata”:https://www.wikidata.org/wiki/Q5154130“,”display_name“:”通信复杂性“,”level“:2,”score“:0.5464212},{”id“:”https://openalex.org/C77553402,“wikidata”:https://www.wikidata.org/wiki/Q13222579“,”display_name“:”上下限“,”level“:2,”score“:0.54466254},{”id“:”https://openalex.org/C151376022,“wikidata”:https://www.wikidata.org/wiki/Q168698“,”display_name“:”指数函数“,”level“:2,”score“:0.52791315},{”id“:”https://openalex.org/C118615104,“wikidata”:https://www.wikidata.org/wiki/Q121416“,”display_name“:”离散数学“,”level“:1,”score“:0.49638587},{”id“:”https://openalex.org/C134306372,“wikidata”:https://www.wikidata.org/wiki/Q7754“,”display_name“:”数学分析“,”level“:1,”score“:0.10461867}],”mesh“:[],”locations_count“:4,”locations“:[{”is_oa“:false,”landing_page_url“:”https://doi.org/10.1109/focs.2019.00062“,”pdf_url“:null,”source“:null,”license“:nully,”licence_id“:null,”version“:nuller,”is_accepted“:false,”is_published“:false},{”is_oa“:true,”landing_page_url”:“https://ir.cwi.nl/pub/28141,“pdf_url”:https://ir.cwi.nl/pub/28141/28141.pdf,“源”:{“id”:https://openalex.org/S4306401843“,”“display_name”“:”“数据存档和网络服务(DANS)”“,”https://openalex.org/I1322597698“,”“host_organization_name”:“荷兰皇家艺术科学院”,“host_ordanization_lineage”:[“https://openalex.org/I1322597698“],”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://arxiv.org/abs/1811.10090,“pdf_url”:https://arxiv.org/pdf/1811.10090,“源”:{“id”:https://openalex.org/S4306400194“,”display_name“:”arXiv(康奈尔大学)“,”issn_l“:null,”issn“:null,”is_oa“:true,”is.in_doaj“:false,”is_core“:fase,”host_organization“:”https://openalex.org/I205783295“,”“host_organization_name”:“康奈尔大学”,“host_organization_lineage”:[“https://openalex.org/I205783295“],”host_organization_lineage_names“:[”Cornell University“],“type”:“repository”},“license”:null,“licence_id”:null,“version”:“submittedVersion”,“is_accepted”:false,“is_published”:false},{“is_oa”:true,“landing_page_url”:“https://dare.uva.nl/personal/pure/en/publications/index分离-between-quantum-communication-and-logarithm-of-approximate-rank(54ebe6cc-91c2-4961-b1e6-c3d10cc46e15).html“,”pdf_url“:”https://pure.uva.nl/ws/files/49600701/111011.10090_2.pdf,“源”:{“id”:https://openalex.org/S4306401571“,”“display_name”“:”“Wiardi Beckman Foundation(Wiardi-Beckman Foundation)”“,”submittedVersion“,”is_accepted“:false,”is_published“:false}],”best_oa_location“:{”is_oa“:true,”landing_page_url“:”https://ir.cwi.nl/pub/28141,“pdf_url”:https://ir.cwi.nl/pub/28141/28141.pdf,“源”:{“id”:https://openalex.org/S4306401843“,”“display_name”“:”“数据存档和网络服务(DANS)”“,”https://openalex.org/I1322597698“,”“host_organization_name”:“荷兰皇家艺术科学院”,“host_ordanization_lineage”:[“https://openalex.org/I1322597698“],”host_organization_lineage_names“:[”Royal Netherlands Academy of Arts and Sciences“],“type”:“repository”},“license”:null,“licence_id”:null,“version”:“submittedVersion”,“is_accepted”:false,“is_published”:false},”sustainable_development_goals“:[],”grants“:【】,“datasets”:【】https://openalex.org/W135467536","https://openalex.org/W1409569118","https://openalex.org/W1551614270","https://openalex.org/W1665686886","https://openalex.org/W176690618","https://openalex.org/W1968633117","https://openalex.org/W1991730713","https://openalex.org/W2066703250","https://openalex.org/W2072684000","https://openalex.org/W2084652510","https://openalex.org/W2086290259","https://openalex.org/W2129275337","https://openalex.org/W2131277150","https://openalex.org/W2148294996","https://openalex.org/W2160083149","https://openalex.org/W2220094226","https://openalex.org/W2282727044","https://openalex.org/W2340787257","https://openalex.org/W2346202878","https://openalex.org/W245337057","https://openalex.org/W247655530","https://openalex.org/W2556081204","https://openalex.org/W2558829393","https://openalex.org/W2561228181","https://openalex.org/W2739806313","https://openalex.org/W2804172638","https://openalex.org/W2912956481","https://openalex.org/W2950519576","https://openalex.org/W2963226479","https://openalex.org/W2970035538","https://openalex.org/W3037669392","https://openalex.org/W3102337263","https://openalex.org/W3106230953","https://openalex.org/W4214608570","https://openalex.org/W4293344123","https://openalex.org/W4297970684","https://openalex.org/W4301185933","https://openalex.org/W4394634687“],”related_works“:[”https://openalex.org/W4386732094","https://openalex.org/W3100954504","https://openalex.org/W3022449129","https://openalex.org/W2606781077","https://openalex.org/W2406030282","https://openalex.org/W1588317520","https://openalex.org/W1552187743","https://openalex.org/W1519862060","https://openalex.org/W1507613483","https://openalex.org/W125268981“],”abstract_inverted_index“:{”Chattopadhyay“:[0],”Mande“:[1],”and“:[2,19,33,77,86,92],”Sherif“:[3],”(CMS19)“:[4],”recently“:[5],”exhived“:[6],”a“:[7103],”total“:[8],”Boolean“:[9],”function“:[10,13],”the“:[11,36,40,47,52,60,70,83,97107112],”sink“:[12,53],”that“:[14,45],”has“:[15],”多项式“:[16,20],”approximate“:[17,37],”rank“:[18],”随机化”:[21,30],“沟通”:[22,31,49],“复杂性”。“:[23],”This“:[24],”gives“:[25],”an“:[26],”indicator“:[27],”separation“:[28],”between“:[29],”complexity“:[32,50],”log对数“:[34],”of“:[35,51106],”rank“:[38],”reversing“:[39,59],”对数近似库“:[41,62],”推测。“:[42,63],“We”:[43100],“show”:[44],“even”:[46],“quantum”:[48,61,98],“function”:[54],“is”:[55,67],“多项式”:[56],“因此”:[57],“也”:[58101],“Our”:【64】,“下限”:[65109],“界限”:[66110],“基于”:[68],“on”:[69],“愚弄”:[71113],“分布”:[72114],“方法”:[73],“介绍”:[74],“作者”:[75,88],“饶”:[76],“辛哈”:[78],“理论”:[79]计算。,“:[80],“2018)”:[81],“for”:[82,96],“classical”:[84108],“case”:[85],“extended”:[87],“Anshu”:[89],“Touchette”:[90],“Yao”:[91],“Yu”:[C3],“(STOC,”:[94],“2017)”:“[95],”case。“:[99],”给定“:[102],”新“:[104],”证明“:[105],”使用“:[111],”方法。“:[115]},”cited_by_api_url“:”https://api.openalex.org/works?filter=cites:W2901502347”,“counts_by_year”:[{“year”:2024,“cited_by_count”:2},{“year”:2023,“cited_by_count”:3},{“year”:2021,“cited_by_count”:2},{“year”:2020,“cited_by_count”:2},{“year”:2019,“cited_by_count”:2}],“updated_date”:“2024-09-14T09:37:14.728191”,“created_date”:“2018-11-29”}