{“id”:“https://openalex.org/W3090910965“,”doi“:”https://doi.org/10.1145/3406325.3451040“,”title“:”k-forrelation最优地分离量子和经典查询复杂性“,”display_name“:”k-forrelation最佳地分离量子与经典查询复杂性”,“publication_year”:2021,“publitation_date”:“2021-06-15”,“ids”:{“openalex”:“https://openalex.org/W3090910965“,”doi“:”https://doi.org/10.1145/3406325.3451040“,”mag“:”3090910965“},”language“:”en“,”primary_location“:{”is_oa“:true,”landing_page_url“:”https://doi.org/10.1145/3406325.3451040,“pdf_url”:https://dl.acm.org/doi/pdf/10.1145/3406325.3451040“,”source“:null,”license“:null,”licence_id“:nul,”version“:”publishedVersion“,”is_accepted“:true,”is_published“:true},”type“:”article“,”type_crossref“:“proceedings-article”,”indexed_in“:[”crossref“],”open_access“:{”is_oa“:true,”oa_status“:”青铜色“,”oa_url“:”https://dl.acm.org/doi/pdf/10.1145/3406325.3451040“,”any_repository_has_fulltext“:true},”authorships“:[{”author_position“:”第一“,”作者“:{”id“:”https://openalex.org/A5008689083“,”display_name“:”Nikhil Bansal“,”orcid“:null},”institutions“:[{”id“:”https://openalex.org/I83019370“,”display_name“:”埃因霍温理工大学“,”ror“:”https://ror.org/02c2kyt77“,”country_code“:”NL“,”type“:“教育”,”世系“:[”https://openalex.org/I83019370“]}],”国家“:[”NL“],”is_corresponding“:false,”raw_author_name“:”Nikhil Bansal“,”raw_affiation_strings“:[”CWI,Netherlands/Eindhoven University of Technology,Netherlands“],”附属机构“:[{”raw_affiation_string“:”CWI,Netherlands/Eindhoven University of Technology,Netherlands“,”institution_ids“:[”https://openalex.org/I83019370“]}]},{”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/I1341640284“,”display_name“:”Wiskunde和Informatica中心“,”ror“:”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,荷兰”],”affiliations“:[{”raw_ afiliation _string“:”CWI,Netherlands“,”institution_ids“:[https://openalex.org/I1341640284“]}]}],”countries_distinct_count“:1,”institutions_disting_count”:2,”corresponding_author_ids“:[],”corresponding_institution_ids”:[]、“apc_list”:null,”apc_payd“:null、”has_fulltext“:true,”fulltext_origin“:”pdf“,”cited_by_count:8,“cited_by_percentile_year”:{“min”:88,”max“:89},”biblio“:{”volume“:nul,“issue”:null,“first_page”:nul,“last_page”:null}is_retracted“:false,”is_paratext“:fase,”primary_topic“:{”id“:”https://openalex.org/T10682“,”display_name“:”量子计算与模拟“,”score“:1.0,”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“:1.0,”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/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/T12072“,”“display_name”:“机器学习研究中的主动学习”,“score”:0.9974,“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/quantum-machine-learning网站“,”display_name“:”Quantum Machine Learning“,”score“:0.5353},{”id“:”https://openalex.org/keywords/combinatorial优化“,”display_name“:”组合优化“,”score“:0.533704},{”id“:”https://openalex.org/keywords/quantum-computation网站“,”display_name“:”量子计算“,”score“:0.531726},{”id“:”https://openalex.org/keywords/adiabatic-quantum-computation(https://openalex.org/关键词)“,”display_name“:”绝热量子计算“,”score“:0.525014},{”id“:”https://openalex.org/keywords/semi-supervised-learning网站“,”display_name“:”半监督学习“,”score“:0.524601}],”concepts“:[{”id“:”https://openalex.org/C84114770,“wikidata”:https://www.wikidata.org/wiki/Q46344“,”display_name“:”Quantum“,”level“:2,”score“:0.5734204},{”id“:”https://openalex.org/C14036430网址,“wikidata”:https://www.wikidata.org/wiki/Q3736076“,”display_name“:”功能(生物学)“,”级别“:2,”分数“:0.5126125},{”id“:”https://openalex.org/C113174947,“wikidata”:https://www.wikidata.org/wiki/Q2859736“,”display_name“:”树(集合论)“,”level“:2,”score“:0.47630608},{”id“:”https://openalex.org/C41008148,“wikidata”:https://www.wikidata.org/wiki/Q21198“,”display_name“:”计算机科学“,”level“:0,”score“:0.46922526},{”id“:”https://openalex.org/C33923547,“wikidata”:https://www.wikidata.org/wiki/Q395“,”display_name“:”数学“,”等级“:0,”分数“:0.4656848},{”id“:”https://openalex.org/C182359184,“wikidata”:https://www.wikidata.org/wiki/Q1756942“,”display_name“:”部分函数“,”level“:2,”score“:0.45937738},{”id“:”https://openalex.org/C11413529,“wikidata”:https://www.wikidata.org/wiki/Q8366“,”display_name“:”Algorithm“,”level“:1,”score“:0.3987025},{”id“:”https://openalex.org/C118615104,“wikidata”:https://www.wikidata.org/wiki/Q121416“,”display_name“:”离散数学“,”level“:1,”score“:0.39205992},{”id“:”https://openalex.org/C114614502,“wikidata”:https://www.wikidata.org/wiki/Q76592“,”display_name“:”组合数学“,”level“:1,”score“:0.3784979},{”id“:”https://openalex.org/C80444323,“wikidata”:https://www.wikidata.org/wiki/Q2878974“,”display_name“:”理论计算机科学“,”level“:1,”score“:0.34958845},{”id“:”https://openalex.org/C62520636,“wikidata”:https://www.wikidata.org/wiki/Q944“,”display_name“:”量子力学“,”level“:1,”score“:0.108008176},{”id“:”https://openalex.org/C121332964,“wikidata”:https://www.wikidata.org/wiki/Q413“,”display_name“:”物理“,”等级“:0,”分数“:0.107690334},{”id“:”https://openalex.org/C78458016,“wikidata”:https://www.wikidata.org/wiki/Q840400“,”display_name“:”进化生物学“,”level“:1,”score“:0.0},{”id“:”https://openalex.org/C86803240,“wikidata”:https://www.wikidata.org/wiki/Q420“,”display_name“:”Biology“,”level“:0,”score“:0.0}],”mesh“:[],”locations_count“:4,”location“:[{”is_oa“:true,”landing_page_url“:”https://doi.org/10.1145/3406325.3451040,“pdf_url”:https://dl.acm.org/doi/pdf/10.1145/3406325.3451040“,”source“:null,”license“:null,”license_id“:null,”version“:”publishedVersion“,”is_accepted“:true,”is_published“:true},{”is_oa“:true,”landing_page_url“:”网址:https://ir.cwi.nl/pub/300886,“pdf_url”:https://ir.cwi.nl/pub/30886/30886.pdf,“源”:{“id”:https://openalex.org/S4306401843“,”display_name“:”数据存档和网络服务(DANS)“,”issn_l“:null,”issn“:null,”is_oa“:true,”is_in_doaj“:false,”host_organization“:”https://openalex.org/I1322597698“,”“host_organization_name”:“荷兰皇家艺术科学院”,“host_ordanization_lineage”:[“https://openalex.org/I1322597698“],”host_organization_lineage_names“:[”荷兰皇家艺术与科学院“],“type”:“repository”},“license”:“cc-by”,“licence_id”:“https://openalex.org/licenses/cc-by“,”version“:”publishedVersion“,”is_accepted“:true,”is_published“:true},{”is_oa“:true,”landing_page_url“:”https://arxiv.org/abs/2008.07003,“pdf_url”:https://arxiv.org/pdf/2008.07003,“源”:{“id”:https://openalex.org/S4306400194“,”display_name“:”arXiv(康奈尔大学)“,”issn_l“:null,”issn“:null,”is_oa“:true,”is_ in_doaj“:false,”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://ir.cwi.nl/pub/30432,“pdf_url”:https://ir.cwi.nl/pub/30432/30432.pdf,“源”:{“id”:https://openalex.org/S4306400859“,”display_name“:”CWI的机构知识库(Centrum Wiskunde&Informatica)“,”issn_l“:null,”issn“:null,”is_oa“:true,”is_ in_doaj“:false,”host_organization“:”https://openalex.org/I1341640284“,”host_organization_name“:”Centrum Wiskunde&Informatica“,”host_organization _lineage“:[”https://openalex.org/I1341640284“],”host_organization_lineage_names“:[”Centrum Wiskunde&Informatica“],“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://doi.org/10.1145/3406325.3451040,“pdf_url”:https://dl.acm.org/doi/pdf/10.1145/3406325.3451040“,”source“:null,”license“:null,”license_id“:null,”version“:”publishedVersion“,”is_accepted“:true,”is_published“:true},”sustainable_development_goals“:[{”id“:”https://metadata.un.org/sdg/16“,”score“:0.78,”display_name“:”Peace,justice,and strong institutions“}],”grants“:[],”datasets“:【】,”versions“:【],”referenced_works_count“:23,”referrenced_works“:[”https://openalex.org/W1968630765","https://openalex.org/W1982669303","https://openalex.org/W1993688167","https://openalex.org/W1995363082","https://openalex.org/W2000070319","https://openalex.org/W2009948449","https://openalex.org/W2012496360","https://openalex.org/W2050334794","https://openalex.org/W2084652510","https://openalex.org/W2092871850","https://openalex.org/W2108852611","https://openalex.org/W2117584890","https://openalex.org/W2139322641","https://openalex.org/W2274974221","https://openalex.org/W2752597570","https://openalex.org/W2952315951","https://openalex.org/W2966301123","https://openalex.org/W3003311442","https://openalex.org/W3035097110","https://openalex.org/W3102754027","https://openalex.org/W3104067947","https://openalex.org/W3111297213","https://openalex.org/W4300570305“],”related_works“:[”https://openalex.org/W4300555509","https://openalex.org/W3100289835","https://openalex.org/W2123964226","https://openalex.org/W2084893822","https://openalex.org/W2065676782","https://openalex.org/W1876631911","https://openalex.org/W180225488","https://openalex.org/W1689071208","https://openalex.org/W1637043830","https://openalex.org/W1504120254“],”ngrams_url“:”https://api.openalex.org/works/W3090910965/ngrams网站“,”“abstract_inverted_index”:{“Aaronson”:[0],“and”:[1],“Ambainis”:[2],“(SICOMP”:[3],“\u201818)”:[4],“show”:[5],“that”:[6,13,57],“any”:[7],“partial”:[8,55],“function”:[9,56],“on”:[10],“N”:[11],“bits”:[12],“can”:[14,30,58],“be”:[15,32,59,71],“计算”:[16,33,60],“使用”:[17,35,61],“an”:[18,36,78],“优势”:[19,37],“\u03b4”:[20],“超过”:[21],“a“:[22,40,54,72],”随机“:[23],”猜测“:[24],”根据“:[25,39],”作出“:[26,44],”q“:[27,62],”量子“:[28,67],”查询“:[29],”还“:[31],”经典“:[34],”\u03b4/2“:[38],”随机化“:[41],”决定“:[42],”树“:[43],”Oq(N1\u22121/2q\u03b 4 \u22122)“:[45],”查询。“:[46],”“此外,”:[47],“他们”:[48],“推测”:[49],“the”:[50],“k-Forrelationship”:[51],“problem”:[52],“\u2014”:[53,69],“=”:[63],“\ u2308”:[64],“k/2”:[65],“\\u2309”:[66],“queries”:[68],“to”:[70],“suitable”:[73],“candidate”:[74],“for”:[75],“展示”:[76],“这样”:[77],“极值”:[79],“分离”。“:[80]},”引用_by_api_url“:”https://api.openalex.org/works?filter=cites:W3090910965“,”counts_by_year“:[{”year“:2024,”cited_by_count“:1},{”年“:2023,”cited_by_count”:2},“{”year“:2022,”citecd_by_count“:1',{“year”:2021,”citted_by_count“:4}],”updated_date“:”2024-06-15T17:31:25.072305“,”created_date:“2020-10-08”}