{“id”:“https://openalex.org/W4309956222“,”doi“:”https://doi.org/10.48550/arxiv.2211.12954“,”title“:”Quantum-Classical Tradeoffs in the Random Oracle Model“,”display_name“:”Quintum-Classtical Tradesoffs in the Random甲骨文模型“,”publication_year“:2022,”publiction_date“:”2022-01-01“,”ids“:{”openalex“:”https://openalex.org/W4309956222“,”doi“:”https://doi.org/10.44850/arxiv.2211.2954网址“},”language“:”en“,”primary_location“:{”is_oa“:true,”landing_page_url“:”https://arxiv.org/abs/2211.12954“,”pdf_url“:空,”源“:{”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“:[”康奈尔大学“],“type”:“repository”},“license”:“other-oa”,“licence_id”:“https://openalex.org/licenses/other-oa网站“,”version“:”submittedVersion“,”is_accepted“:false,”is_published“:false},”type“:”预印本“,”type_crossref“:”发布的内容“,”indexed_in“:[”arxiv“,”datacite“],”open_access“:{”is_oa“:true,”oa_status“:”green“,”oa_url“:”https://arxiv.org/abs/2211.12954“,”any_repository_has_fulltext“:true},”authorships“:[{”author_position“:”first“,”author“:{”id“:”https://openalex.org/A5005143307“,”display_name“:”Yassine Hamoudi“,”orcid“:”https://orcid.org/0000-0002-3762-0612“},”机构“:[],”国家“:[[],”is_corresponding“:false,”raw_author_name“:”Hamoudi,Yassine“,”raw_affiliation_strings“:[],“从属关系”:[]},{“author_position”:“middle”,“author”:{“id”:“https://openalex.org/A50299992618“,”display_name“:”刘奇鹏“,”兽人“:”https://orcid.org/0000-0002-0903-7171“},”机构“:[],”国家“:[[],”is_corresponding“:false,”raw_author_name“:”刘,奇鹏“,”raw关联字符串“:[],“隶属关系”:[]},{“author_position”:“last”,“author”:{“id”:“”https://openalex.org/A5025592127“,”display_name“:”Makrand Sinha“,”orcid“:”https://orcid.org/0000-0001-5702-2049“},”机构“:[],”国家“:[[],”is_corresponding“:false,”raw_author_name“:”辛哈,马克朗“,”raw关联字符串“:[],“附属关系”:[]}],“国家区分计数”:0,”机构区分计数“:0,“corresponding_author_ids”:[]、“corresconding_institution_ids“:[】,”apc_list“:null,”apc支付“:null,”fwci“:0.332,“has_fulltext”:假,“cited_by_count“:1,”cited_by_percentile_year“:{“min”:67,“max”:76},“biblio”:{”volume“:null,“issue”:null、“first_page”:null,“last_page”:null},”is_retracted“:false,”is_paratext“:false,”primary_topic“:{”id“:”https://openalex.org/T10682“,”display_name“:”量子计算与模拟“,”score“:0.9435,”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.9435,”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/T11614“,”display_name“:”云计算安全挑战“,”score“:0.9028,”subfield“:{”id“:”https://openalex.org/subfields/1710“,”display_name“:”Information Systems“},”field“:{”id“:”https://openalex.org/fields/17“,”display_name“:”Computer Science“},”domain“:{”id“:”https://openalex.org/domains/3“,”display_name“:”Physical Sciences“}}],”keywords“:[{”id“:”https://openalex.org/keywords/online-algorithms(https://openalex.org/keywords/online-algorithms)“,”display_name“:”联机算法“,”score“:0.524803},{”id“:”https://openalex.org/keywords/fault-tolerant-quantum-compution“,”display_name“:”容错量子计算“,”score“:0.501916},{”id“:”https://openalex.org/keywords/variational-quantum-algorithms“,”display_name“:”变分量子算法“,”score“:0.50017}],”concepts“:[{”id“:”https://openalex.org/C55166926,“wikidata”:https://www.wikidata.org/wiki/Q2892946“,”display_name“:”Oracle“,”level“:2,”score“:0.5695001},{”id“:”https://openalex.org/C84114770,“wikidata”:https://www.wikidata.org/wiki/Q46344“,”display_name“:”Quantum“,”level“:2,”score“:0.5615109},{”id“:”https://openalex.org/C121864883,“wikidata”:https://www.wikidata.org/wiki/Q677916“,”display_name“:”统计物理“,”level“:1,”score“:0.49294996},{”id“:”https://openalex.org/C94284585,“wikidata”:https://www.wikidata.org/wiki/Q228184“,”display_name“:”Random oracle“,”level“:4,”score“:0.47586554},{”id“:”https://openalex.org/C41008148,“wikidata”:https://www.wikidata.org/wiki/Q21198“,”display_name“:”计算机科学“,”level“:0,”score“:0.37027144},{”id“:”https://openalex.org/C121332964,“wikidata”:https://www.wikidata.org/wiki/Q413“,”display_name“:”物理“,”等级“:0,”分数“:0.33161566},{”id“:”https://openalex.org/C62520636,“wikidata”:https://www.wikidata.org/wiki/Q944网址“,”display_name“:”量子力学“,”level“:1,”score“:0.29508787},{”id“:”https://openalex.org/C38652104,“wikidata”:https://www.wikidata.org/wiki/Q3510521“,”display_name“:”计算机安全“,”level“:1,”score“:0.07857767},{”id“:”https://openalex.org/C115903868,“wikidata”:https://www.wikidata.org/wiki/Q80993“,”display_name“:”软件工程“,”level“:1,”score“:0.071427226},{”id“:”https://openalex.org/C148730421,“wikidata”:https://www.wikidata.org/wiki/Q141090“,”display_name“:”Encryption“,”level“:2,”score“:0.0},{”id“:”https://openalex.org/C203062551,“wikidata”:https://www.wikidata.org/wiki/Q201339“,”display_name“:”公钥加密“,”level“:3,”score“:0.0}],”mesh“:[],”locations_count“:2,”location“:[{”is_oa“:true,”landing_page_url“:”https://arxiv.org/abs/2211.12954“,”pdf_url“:空,”源“:{”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“:[”康奈尔大学“],“type”:“repository”},“license”:“other-oa”,“licence_id”:“https://openalex.org/licenses/other-oa网站“,”version“:”submittedVersion“,”is_accepted“:false,”is_published“:false},{”is_oa“:false,”landing_page_url“:”https://api.datacite.org/dois/10.48550/arxiv.2211.12954“,”pdf_url“:空,”源“:{”id“:”https://openalex.org/S4393179698“,”display_name“:”DataCite API“,”issn_l“:null,”issn“:null,”is_oa“:true,”is_ in_doaj“: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/2211.12954“,”pdf_url“:空,”源“:{”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“:[”康奈尔大学“],“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/W54078636","https://openalex.org/W4391375266","https://openalex.org/W3148032049","https://openalex.org/W3105167352","https://openalex.org/W3084825885","https://openalex.org/W2954470139","https://openalex.org/W2935759653","https://openalex.org/W2902782467","https://openalex.org/W2298861036","https://openalex.org/W1501425562“],”ngrams_url“:”https://api.openalex.org/works/W4309956222/ngrams网站“,”“abstract_inverted_index”:{“防撞性”:[0],“散列”,:[1],“a”:[2,59107110174187192212],“基本”:[3],“原语”:[4],“in”:[5,48119136],“现代”:[6],“密码学”:[7],“确保”:[8],“that”:[9,98],“there”:[10],“is”:[11,46],“no”:[12],“高效”:[13],“方式”:[14],“收件人”:[15,37,57105186191],“查找”:[16,58,84106],“distinct“:[17],”inputs“:[18],”product“:[20],”the“:[21,28,49,62,77122131137237261],”same“:[22],”hash“:[23114],”value。“:[24],”This“:[25128],”property“:[26],”undersins“:[27],”security“:/29],”of“:[30,43,64,79121133160],”variable“:[31],”cryptographic“:[32],”applications“:[33],”making“:[34166],”it“:[35],”creitical“:[36],”understand“:[38],”its“:[3]207],“complexity”。“:[40],”“The”:[41],“complexity”:[42],“this”:[44444],“problem”:[45240],“well-understanding”:[47],“classical”:[51070213],“setting”:[51],“and”:[52,91,93,9154229248254],“$\\Theta(N^{1/2})$”:[53],“queries”:[54,81104171],“are”:[55],“needed”:[56125],“collision”。“:[60],”然而,“:[61],”降临“:[63],”量子“:[65,72,80100134168176182209218231],”计算“:[66],”已经“:[67],”引入“:[68],”新“:[69],”挑战“:[70],”自从“:[71],”对手“:[7301],”$\\unicode{x2013}$“:[74,82],”装备“:[75],”有“:[7617318402],”功率“:[78],”可以“:[83],“碰撞”:[85],“很多”:[86],“更多”:[87],“有效。“:[88],”Brassard,“:[89],”H\\“oyer”:[90],”Tapp“:[92],”Aaronson“:[94],”Shi“:/96],”已建立“:[97],”全尺寸“:[99230],”require“:[102],”$\\Theta(N^{1/3})$“:[103],”碰撞“:[108],”提示“:[109],”need“:[111],”for“:[1112126151158236243],”longer“:[113],“输出”:[115],“其中”:[116],“影响”:[117],“效率”:[118],“术语”:[120],“关键”:[123],“长度”:[124],“安全性”:[127],“论文”:[129],“探索”:[130],“暗示”:[132],“攻击”:[135],“噪音中间”:[138],“规模”:[139],“量子”:[140],“(NISQ)”:[141],“时代”:[142],“In”:[143220],“工作”:[145],“我们”:[146],“调查”:[147],“三”:[148],“不同”:[149],“模型”:[150245],“NISQ”:[152228],“算法”:[153],“实现”:[155],“紧”:[156],“边界”:[157],“全部”:[159225],“它们:”:[161],“(1)”:[162],“A”:[163181199],“混合”:[164200],“算法”:[165183201214],“自适应”:[167],“或”:[169179194197],“但”:[172],“有限”:[175],“查询”:[177],“预算”:[178],“2”:[180],“访问”:[185],“noise”:[188],“oracle”:[189],“subject”:[190],“dephasing”:[193],“去极化”:[195],“通道”,:[196],“(3)”:[198],“an”:[203],“上限”:[204],“界限”:[205],“on”:[206],“最大值”:[208],“深度;”:[210],“即”:[211],“辅助”:[215],“by”:[216246],“low depth”:[217],“circuits”:[219],“事实”:[221],“我们的”:[222],“结果”:[22335],“句柄”:[224],“政权”:[226],“介于”:[227],“计算机。”:[232],“以前”:[233],“仅”:[234],“前图像”:[238],“搜索”:[239],“曾经”:[241],“已知”:[242259],“这些”:[244],“太阳”:[247],“郑”,“:[249],“罗斯马尼斯”:[250],“陈”:[251],“科特勒”:[252],“黄”:[253],“李”:[255],“while”:[256],“无”:[257],“曾”:[258],“关于”:[260],“冲突”:[262],“查找”:[263],“问题。”:[264]},“cited_by_api_url”:“https://api.openalex.org/works?filter=cites:W4309956222“,”counts_by_year“:[{”年“:2024,”引用_by_count“:1}],”更新日期“:”2024-06-22T22:42:26.108096“,”创建日期“:“2022-11-30”}