｛“id”：“https://openalex.org/W4389501300“，”doi“：”https://doi.org/10.48550/arxiv.2312.04360“，”title“：“MIP*在噪声中的计算优势消失”，”display_name“：”MIP*的计算优势在噪声中消失“，”publication_year“：2023，”publitation_date“：”2023-01-01“，”ids“：{”openalex“：”https://openalex.org/W4389501300“，”doi“：”https://doi.org/10.48550/arxiv.2312.04360“}，”language“：”en“，”primary_location“：{”is_oa“：true，”landing_page_url“：”https://arxiv.org/abs/2312.04360“，”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“：”public domain“，”license_id“：”https://openalex.org/licenses/public-domain网站“，”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/2312.04360“，”any_repository_has_fulltext“：true}，”authorships“：[{”author_position“：”第一“，”作者“：{”id“：”https://openalex.org/A5046576554“，”display_name“：”东阳“，”兽人“：”https://orcid.org/0000-0003-1068-5085“}，”机构“：[]，”国家“：[[]，”is_corresponding“：false，”raw_author_name“：Dong，Yangjing”，“raw_affiliation_strings”：[]，“affiliations”：[]}，{“author_position”：“middle”，“author”：{“id”：“https://openalex.org/A5008893362“，”display_name“：”Hung\u2010Lin Fu“，”orcid“：”https://orcid.org/0009-0008-4419-8262“}，”机构“：[]，”国家“：[[]，”is_corresponding“：false，”raw_author_name“：”傅宏浩“，”raw _ afiliation_strings“：[]，“affiliations”：[]}，{“author_position”：“middle”，“author”：{“id”：“https://openalex.org/A5023960652“，”display_name“：”Anand Natarajan“，”orcid“：”https://orcid.org/0000-0001-6850-0798“}，”机构“：[]，”国家“：[[]，”is_corresponding“：false，”raw_author_name“：”Natarajan，Anand“，”raw _ afiliation_strings“：[]，“从属关系”：[]}，{“author_position”：“middle”，“author”：{“id”：“https://openalex.org/A5014193538“，”display_name“：”Minglong Qin“，”orcid“：null}，”institutions“：[]，”countries“：[]，”is_corresponding“：false，”raw_author_name“:”Qin，Minglong“，”raw _affiliation_strings“：]，“affiliations”：[]}，{“author_position”：“middle”，“author”：{“id”：“https://openalex.org/A5016091140“，”display_name“：”Haochen Xu“，”orcid“：”https://orcid.org/0009-0005-9303-6946“}，”机构“：[]，”国家“：[[]，”is_corresponding“：false，”raw_author_name“：Xu，Haochen”，“raw_affiliation_strings”：[]，“affiliations”：[]}，{“author_position”：“last”，“author”：{“id”：“https://openalex.org/A5022043412“，”display_name“：”彭慧瑶“，”兽人“：”https://orcid.org/0000-0002-4104-2069“}，”机构“：[]，”国家“：[[]，”is_corresponding“：false，”raw_author_name“：”姚鹏辉“，”raw关联字符串“：[]，“隶属关系”：[]}]，“国家区分计数”：0，”机构区分计数“：0，_fulltext“：false，”cited_by_count“：0，”cited_by_percentile_year“：{”min“：0”，“max”：77}，“biblio”：{“volume”：null，“issue”：nul，“first_page”：null，“last_page”：null}，”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/T10020“，”display_name“：”量子信息与计算“，”score“：0.9886，”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/T10237“，”“display_name”：“高级加密方案和协议”，“score”：0.9671，“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/privacy-保留计算“，”display_name“：”隐私保护计算“，”score“：0.522823}，{”id“：”https://openalex.org/keywords/secure-multi-party-computation网站“，”display_name“：”安全多方计算“，”score“：0.511959}，{”id“：”https://openalex.org/keywords/compulation网站“，”display_name“：”计算“，”分数“：0.501829}]，”概念“：[{”id“：”https://openalex.org/C121040770，“wikidata”：https://www.wikidata.org/wiki/Q215675“，”display_name“：”量子纠缠“，”level“：3，”score“：0.80621797}，{”id“：”https://openalex.org/C2777212361，“wikidata”：https://www.wikidata.org/wiki/Q5127848“，”display_name“：”类（哲学）“，”级别“：2，”分数“：0.6496411}，{”id“：”https://openalex.org/C176181172，“wikidata”：https://www.wikidata.org/wiki/Q3490301“，”display_name“：”非确定性算法“，”level“：2，”score“：0.6359712}，{”id“：”https://openalex.org/C99498987，“wikidata”：https://www.wikidata.org/wiki/Q2210247“，”display_name“：”Noise（video）“，”level“：3，”score“：0.57336795｝，｛”id“：”https://openalex.org/C84114770，“wikidata”：https://www.wikidata.org/wiki/Q46344“，”display_name“：”Quantum“，”level“：2，”score“：0.5032374}，{”id“：”https://openalex.org/C33923547，“wikidata”：https://www.wikidata.org/wiki/Q395“，”display_name“：”数学“，”等级“：0，”分数“：0.4627208}，{”id“：”https://openalex.org/C118615104，“wikidata”：https://www.wikidata.org/wiki/Q121416“，”display_name“：”离散数学“，”level“：1，”score“：0.4517644}，{”id“：”https://openalex.org/C48103436，“wikidata”：https://www.wikidata.org/wiki/Q599031“，”display_name“：”State（computer science）“，”level“：2，”score“：0.43527293}，{”id“：”https://openalex.org/C77553402，“wikidata”：https://www.wikidata.org/wiki/Q13222579“，”display_name“：”上下限“，”level“：2，”score“：0.42323732}，{”id“：”https://openalex.org/C41008148，“wikidata”：https://www.wikidata.org/wiki/Q21198“，”display_name“：”计算机科学“，”level“：0，”score“：0.41519037}，{”id“：”https://openalex.org/C11413529，“wikidata”：https://www.wikidata.org/wiki/Q8366“，”display_name“：”Algorithm“，”level“：1，”score“：0.34653503}，{”id“：”https://openalex.org/C80444323，“wikidata”：https://www.wikidata.org/wiki/Q2878974“，”display_name“：”理论计算机科学“，”level“：1，”score“：0.34589523}，{”id“：”https://openalex.org/C114614502，“wikidata”：https://www.wikidata.org/wiki/Q76592“，”display_name“：”组合数学“，”level“：1，”score“：0.33167595}，{”id“：”https://openalex.org/C62520636，“wikidata”：https://www.wikidata.org/wiki/Q944“，”display_name“：”量子力学“，”level“：1，”score“：0.22257867}，{”id“：”https://openalex.org/C121332964，“wikidata”：https://www.wikidata.org/wiki/Q413“，”display_name“：”物理“，”等级“：0，”分数“：0.16804394}，{”id“：”https://openalex.org/C154945302，“wikidata”：https://www.wikidata.org/wiki/Q11660“，”display_name“：”人工智能“，”level“：1，”score“：0.09579179}，{”id“：”https://openalex.org/C134306372，“wikidata”：https://www.wikidata.org/wiki/Q7754“，”display_name“：”数学分析“，”level“：1，”score“：0.0｝，｛”id“：”https://openalex.org/C115961682，“wikidata”：https://www.wikidata.org/wiki/Q860623“，”display_name“：”Image（mathematics）“，”level“：2，”score“：0.0}]，”mesh“：[]，”locations_count“：2中，”location“：[{”is_oa“：true，”landing_page_url“：”https://arxiv.org/abs/2312.04360“，”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”：“public-domain”，“licence_id”：“https://openalex.org/licenses/public-domain网站“，”version“：”submittedVersion“，”is_accepted“：false，”is_published“：false}，{”is_oa“：false，”landing_page_url“：”https://api.datacite.org/dois/10.48550/arxiv.2312.04360“，”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/2312.04360“，”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”：“public-domain”，“licence_id”：“https://openalex.org/licenses/public-domain网站“，”version“：”submittedVersion“，”is_accepted“：false，”is_published“：false｝，”可持续发展目标“：[｛”score“：0.54，”display_name“：”和平、正义和强大的机构“，”id“：”https://metadata.un.org/sdg/16“}]，”grants“：[]，”datasets“：[]，”versions“：[】，”referenced_works_count“：0，”referrenced_works“：]，”related_work斯“：[”https://openalex.org/W3161879573","https://openalex.org/W3132573772","https://openalex.org/W249744493","https://openalex.org/W2258058860","https://openalex.org/W2115166264","https://openalex.org/W2102187481","https://openalex.org/W2092555887","https://openalex.org/W2065830994","https://openalex.org/W184826316","https://openalex.org/W1576777252“]，”ngrams_url“：”https://api.openalex.org/works/W4389501300/ngrams网站“，”“abstract_inverted_index”：{“Quantum”：[0]，“multiprover”：[1,96]，“interactive”：[2,97106]，“proof”：[3,98]，“systems”：[4]，“with”：[5]，“纠缠”：[6139]，“MIP*”：[7,32,49]，“are”：[8150295]，“：[15]，”MIP“：[16,26]，”（Babai“：[17]，”et“：[18,22]，”al.“：[19,23]，”'91，“：[20]，”Ji“：[21]，”'20）：“：[24]，”while“：[25]，”=“：[27180236]，”NEXP，“：[28]，”the“：[29，40，46，74，86，9102111118121133148172186212216229231240258]，”quantum“：[30，53，95103]，”class“：[31，38715230]，”is“：[33，44，70162176209]，”equal“：[34]，”to“：[35，8317152211]，”RE，“：【36】，“a”：【37253268280】，“包括”：【39】，“停止”：【41】，“问题。“：[42]，”This“：[43,80182]，”because“：[45]，”providers“：[47119122149]，”in“：[48140178207272]，”can“：[50]，”share“：[51153]，”unbounded“：[52]，”纠缠。“：[54]，”“然而，”：[55]，“最近”：[56]，“作品”：[57]，“的”：[58,88,94170190234247260274]，“秦”：[59197]，“和”：[60,63120198]，“姚”：[61199]，“21”：[62]，“23”：[64]，“有”：[65]，“显示”：[66]，“那”：[67146204222]，“这”：[68141205]，“优势”：[69135]，“显著”：[71184]，“减少”：[72]，“如果”：[73147]，“证明人”：[75]，“共享”：[76138]，“状态“：[77161]，”包含“：[78]，”噪声。“：[79]，”论文“：[81]，”尝试“：[82]，”完全“：[84]，”特征“：[85]，”效果“：[87]，”噪声“：[89130]，”开启“：[90185]，”计算“：[92134]，”功率“：[93208233]，”系统。“：[99]，“We”：[100128201]，“investive”：[101]，“two-rover”：[104]，“one-round”：[105]，“system”：%107]，“MIP*[聚”：[108237]，“O（1）]，”：[109]，“where”：[110158]，“verifier”：[112]，“sends”：[113]，“多项式”：[114]，“many”：[115126155]，“bits”：[116]，“send”：[123]，“back”：[124]，“持续”：[125]，“比特。“：[127]，”show“：[129145203]，”complete“：[131]，”destrove“：[132]，”given“：[136]，”by“：[137164196220]，”model。“：[142]，”具体来说，“：[143]，”我们“：[144242251278]，”允许“：[151]，”任意“：[154166]，”EPR“：[156160226]，”状态“：[157]，”每个“：[159]，”受影响“：[163]，”an“：[165261]，”小“：[167]，”常量“：[168]，”数量“：[169]，”噪音“：[171213]，”结果“：[173]，”复杂性“：[174]，”包含“：[177]，“NEXP”：[179]，“MIP。“：[181]，”improved“：[183]，”previous“：[187]，”best known“：[188]，”bound“：[189]，”NEEEXP“：[191]，”（nondeterministic“：[192]，”tripley“：[193]，”index“：[194]，”time“）“：[195]，”'21.“：[200]，”also“：202]，”collapse“：[206]，”due“：[210]，”shore“：[214]，”O（1）“：[217]，”答案“：[218]，”大小“，：[219]，”显示“：[221]，”允许“：[223]，”用于“：[224257284]，”无噪音“：[225]，”声明“：[227]，”给出“：[228]，”完整“：[232]，”RE“：[235]，”poly]。“：[238]，”沿“：[239]，”方式“：[241]，”开发“：[243279]，”两个“：[244]，”技术“：[245]，”工具“：[246]，”独立“：[248]，”兴趣。“：[249]，”第一，“：[250]，”给定“：[252]，”新建“：[254]，”确定性“：[255]，”测试者“：[256]，”积极“：[259]，”指数“：[262]，”大“：[263]，”矩阵“：[264]，”提供“：[265]，”it“：[266]，”has“：[267]，”low degree“：[269]，”Fourier“：[270]，”分解“：[271]，”术语“：[273]]，“泡利”：[275]，“矩阵。“：[276]，”第二，“：[277]，”新“：[281]，”不变性“：[282]，”原则“：[283]，”平滑“：[285]，”矩阵“：[286]，”函数“：[287]，”具有“：[288]，”有界“：[289]，”三阶“：[290]，”Fr \\’echet“：[291]，”导数“：[292]，”或“：[293]，”其中“：[294]，”Lipschitz“：[296]，“继续。“：[297]}，”cited_by_api_url“：”https://api.openalex.org/works？filter=cites:W4389501300“，”counts_by_year“：[]，”updated_date“：”2024-06-25T20:48:37.186668“，”created_date:“2023-12-09”}“