{“id”:“https://openalex.org/W4221151816“,”doi“:”https://doi.org/10.44850/arxiv.2203.00212“,”title“:“完全有界块多线性形式中的影响和量子算法的经典模拟”,”display_name“:”完全有界块多线性形式的影响和经典量子算法模拟“,”publication_year“:2022,”publitation_date“:”2022-01-01“,”ids“:{”openalex“:”https://openalex.org/W4221151816“,”doi“:”https://doi.org/10.48550/arxiv.2203.00212“},”language“:”en“,”primary_location“:{”is_oa“:true,”landing_page_url“:”https://arxiv.org/abs/2203.00212“,”pdf_url“:空,”源“:{”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“:[”康奈尔大学“],“type”:“repository”},“license”:“other-oa”,“licence_id”:“https://openalex.org/licenses/other-oa网站“,”version“:”submittedVersion“,”is_accepted“:false,”is_published“:false},”type“:”preprint“,”type_crossref“:“posted-content”,”indexed_in“:[”arxiv“,”datacite“],”open_access“:{”is_oa“:true,”oa_status“:”green“,”oa_url“:”https://arxiv.org/abs/2203.00212“,”any_repository_has_fulltext“:true},”authorships“:[{”author_position“:”第一“,”作者“:{”id“:”https://openalex.org/A5008689083“,”display_name“:”Nikhil Bansal“,”orcid“:”https://orcid.org/0000-0002-6290-0894“},”机构“:[],”国家“:[[],”is_corresponding“:false,”raw_author_name“:”Bansal,Nikhil“,”raw_affiliation_strings“:[],“从属关系”:[]},{“author_position”:“middle”,“author”:{“id”:“https://openalex.org/A5025592127“,”display_name“:”Makrand Sinha“,”orcid“:”https://orcid.org/0000-0001-5702-2049“},”机构“:[],”国家“:[[],”is_corresponding“:false,”raw_author_name“:”Sinha,Makrand“,”raw _ affiliation_strings“:[],“从属关系”:[]},{“author_position”:“last”,“author”:{“id”:“https://openalex.org/A5066563480“,”display_name“:”Ronald de Wolf“,”orcid“:”https://orcid.org/0000-0001-5147-6090“},”机构“:[],”国家“:[',”is_corresponding“:false,”raw_author_name“:”de Wolf,Ronald“,”raw关联字符串“:[[],”隶属关系“:[]}],”机构评估“:[],“countries_distict_count”:0,“机构区分count:null,“fwci”:null,“has_fulltext“:false,”cited_by_count“:0,”citation_normalized_percentile“:{”value“:0.0,”is_in_top_1_percent“:false},”cited_by_percentile_year“:{“min”:0,“max”:61},“biblio”:{“volume”:null,“issue”:null,“first_page”:nully,“last_page”:null},‘is_retracted’:false _主题“:{”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/T10720“,”display_name“:”组合优化与复杂性理论“,”score“:0.9969,”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.9962,“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/dege网站“,”display_name“:”学位(音乐)“,”分数“:0.5770632},{”id“:”https://openalex.org/keywords/近似算法“,”display_name“:”近似算法“,”score“:0.508017},{”id“:”https://openalex.org/keywords/fault-tolerant-quantum-compution“,”display_name“:”容错量子计算“,”score“:0.50029},{”id“:”https://openalex.org/关键字/常量“,”display_name“:”常量(计算机编程)“,”score“:0.43546727},{”id“:”https://openalex.org/keywords/推论“,”display_name“:”推论“,”score“:0.42419767}],”concepts“:[{”id“:”https://openalex.org/C84392682,“wikidata”:https://www.wikidata.org/wiki/Q1952404“,”display_name“:”多线性映射“,”level“:2,”score“:0.7983625},{”id“:”https://openalex.org/C33923547,“wikidata”:https://www.wikidata.org/wiki/Q395“,”display_name“:”数学“,”等级“:0,”分数“:0.6856075},{”id“:”https://openalex.org/C2780990831,“wikidata”:https://www.wikidata.org/wiki/Q319141“,”display_name“:”推测“,”级别“:2,”分数“:0.6236314},{”id“:”https://openalex.org/C34388435,“wikidata”:https://www.wikidata.org/wiki/Q2267362“,”display_name“:”绑定函数“,”level“:2,”score“:0.6012376},{”id“:”https://openalex.org/C2775997480,“wikidata”:https://www.wikidata.org/wiki/Q586277“,”display_name“:”学位(音乐)“,”级别“:2,”分数“:0.5770632},{”id“:”https://openalex.org/C118615104,“wikidata”:https://www.wikidata.org/wiki/Q121416“,”display_name“:”离散数学“,”level“:1,”score“:0.5554218},{”id“:”https://openalex.org/C13719171,“wikidata”:https://www.wikidata.org/wiki/Q2623817“,”display_name“:”Quantum algorithm“,”level“:3,”score“:0.55442595},{”id“:”https://openalex.org/C2777027219,“wikidata”:https://www.wikidata.org/wiki/Q1284190“,”display_name“:”常量(计算机编程)“,”level“:2,”score“:0.43546727},{”id“:”https://openalex.org/C50820777,“wikidata”:https://www.wikidata.org/wiki/Q213723“,”display_name“:”Hypercube“,”level“:2,”score“:0.43425018},{”id“:”https://openalex.org/C182365436,“wikidata”:https://www.wikidata.org/wiki/Q50701“,”display_name“:”变量(数学)“,”level“:2,”score“:0.43217596},{”id“:”https://openalex.org/C2780012671,“wikidata”:https://www.wikidata.org/wiki/Q1343870“,”display_name“:”推论“,”level“:2,”score“:0.42419767},{”id“:”https://openalex.org/C2777210771,“wikidata”:https://www.wikidata.org/wiki/Q4927124“,”display_name“:”Block(置换群论)“,”level“:2,”score“:0.4110213},{”id“:”https://openalex.org/C114614502,“wikidata”:https://www.wikidata.org/wiki/Q76592“,”display_name“:”组合数学“,”level“:1,”score“:0.39001584},{”id“:”https://openalex.org/C11413529,“wikidata”:https://www.wikidata.org/wiki/Q8366“,”display_name“:”Algorithm“,”level“:1,”score“:0.378072},{”id“:”https://openalex.org/C84114770,“wikidata”:https://www.wikidata.org/wiki/Q46344“,”display_name“:”Quantum“,”level“:2,”score“:0.3626954},{”id“:”https://openalex.org/C41008148,“wikidata”:https://www.wikidata.org/wiki/Q21198“,”display_name“:”计算机科学“,”level“:0,”score“:0.20654094},{”id“:”https://openalex.org/C202444582,“wikidata”:https://www.wikidata.org/wiki/Q837863“,”display_name“:”纯数学“,”level“:1,”score“:0.19678715},{”id“:”https://openalex.org/C199360897,“wikidata”:https://www.wikidata.org/wiki/Q9143“,”display_name“:”编程语言“,”level“:1,”score“:0.0},{”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},{”id“:”https://openalex.org/C24890656,“wikidata”:https://www.wikidata.org/wiki/Q82811“,”display_name“:”Acoustics“,”level“:1,”score“:0.0}],”mesh“:[],”locations_count“:3,”location“:[{”is_oa“:true,”landing_page_url“:”https://arxiv.org/abs/2203.00212“,”pdf_url“:空,”源“:{”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“:[”康奈尔大学“],“type”:“repository”},“license”:“other-oa”,“licence_id”:“https://openalex.org/licenses/other-oa网站“,”版本“:”提交版本“,”is_accepted“:false,”is_published“:false},{”is_oa“:true,”landing_page_url“:”http://arxiv.org/abs/2203.00212,“pdf_url”:http://arxiv.org/pdf/203.00212,“源”:{“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”:false,“landing_page_url”:“https://api.datacite.org/dois/10.48550/arxiv.2203.00212“,”pdf_url“:空,”源“:{”id“:”https://openalex.org/S4393179698“,”display_name“:”DataCite API“,”issn_l“:null,”issn“:null,”is_oa“:true,”is_ in_doaj“:false,”is_core“:false,”host_organization“:”https://openalex.org/I4210145204“,”“host_organization_name”:“DataCite”,“host_organization_lineage”:[“https://openalex.org/I4210145204“],”host_organization_lineage_names“:[”DataCite“],“type”:“metadata”},“license”:null,“licence_id”:null,“version”:null}],“best_oa_location”:{“is_oa”:true,“landing_page_url”:“https://arxiv.org/abs/2203.00212“,”pdf_url“:空,”源“:{”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“:[”康奈尔大学“],“type”:“repository”},“license”:“other-oa”,“licence_id”:“https://openalex.org/licenses/other-oa网站“,”version“:”submittedVersion“,”is_accepted“:false,”is_published“:false},”sustainable_development_goals“:[],”grants“:[],”datasets“:],”versions“:[https://openalex.org/W4318719034","https://openalex.org/W4295021234","https://openalex.org/W37958683","https://openalex.org/W2953122955","https://openalex.org/W2396820687","https://openalex.org/W2388301251","https://openalex.org/W2376029318","https://openalex.org/W2013770701","https://openalex.org/W1999178348","https://openalex.org/W1581373162“],”abstract_inverted_index“:{”The“:[0],”Aaronson-Ambainis“:[1],”猜想“:[2],”(理论“:[3],”of“:[4,31,56,89115],”计算“:[5],”'14)“:[6],”says“:[7],”that“:[8,27118],”every“:[9,32,60],”low degree“:[10],”bounded“:[11,62],”多项式“:[12],”on“:[13,42]2129],“The”:[14,28,57,86],“Boolean”:[15],“hypercube”:[16],“has”:[17],“an”:[18],“影响力“:[19],”变量。“:[20],”This“:[21],”consumature“:[22],”if“:[23],”true“,”:[24],”would“:[25],”implicate“:[26],”acceptance“:[29,87],”probability“:[30,88133],”$d$-query“:[33],”quantum“:[34,90116],”algorithm“:[35],”can“:[36],”be“:[37],”well approximated“:[38],”approxis“:[39,43],”wherever“”:[40],“(即,”:[41],“all”:[44],“inputs)”:[45],“by”:[46,95],“a”:[47,53,72,80103112],“$\\mathrm{poly}(d)$-query”:[48],“经典”:[49108],“算法”:[50],“我们”:[51],“证明”:[52],“特殊”:[54],“案例”:[55],“猜想:”:[58],“in”:[59],“完全”:[61],“度-$d$”:[63],“块多线性”:[64],“形式”:[65],“with”:[66,74],“常量”:[67],“方差”:[68],“那里”:[69],“总是”:[70],“存在”:[71],“变量”:[73],“影响”:[75],“at”:[76],“least”:[77],“$1/\\mathrm{poly}(d)$.”:[78],“In”:[79],“sequent”:[81],“sense”:[82],“such”:[83],“多项式”:[84],“characterize”:[85],“query”:[91],“algorithms”:[92],“as”:[93],“shown”:[94],“Arunachalam”,“:[96],“Bri\\”et“:[97],“和”:[98],“帕拉祖埃洛斯”:[99],“(SICOMP“:[100],”'19)。“:[101],”As“:[102],”推论“:[104],”we“:[105],”获得“:[106],”高效“:[107],”几乎无处不在“:[109],”模拟“:[110],”for“:[111120],”special“:[113],”class“:[114],”algorithms“:[117],”includes“:[119],”instance“:[121],”$k$-fold“:[122],”Forrelationship“。“:[123],”我们的“:[124],”主要“:[125],”技术“:[126],”结果“:[127],”依赖“:[128],”连接“:[130],”到“:[131],”自由“:[132],”理论。“:[134]},”cited_by_api_url“:”https://api.openalex.org/works?filter=cites:W4221151816“,”counts_by_year“:[],”updated_date“:”2024-09-14T13:06:45.591083“,”created_date:“2022-04-03”}“