{“状态”：“确定”，“消息类型”：“工作”，“信息版本”：“1.0.0”，“邮件”：{“索引”：{-“日期-部件”：[[2024,6,7]]，“日期-时间”：“2024-06-07T10:36:35Z”，“时间戳”：1717756595801}，“引用-计数”：31，“发布者”：“Elsevier BV”，“许可证”：[{“开始”：{“日期-零件”：[2020,12,1]]，”日期-时间“：”2020-12-01T00:00:00 Z“，”timestamp“：1606780800000}，”content-version“：“tdm”，“delay-in-days”：0，“URL”：“https:\\/www.elsevier.com/tdm\/userlicense\/1.0\/”}]，“资助者”：[{“DOI”：“10.13039\/501100001809”，“名称”：“国家自然科学基金”，“DOI-asserted-by”：“publisher”，“奖项”：[“618761195”，”61572532“，”61602532“]}，{“DOI”：”10.13039\\501100003453“，”名称“：广东省自然科学基金”，“doi-asserted-by”：“publisher”，“award”：[“2017B030311011”]}]，“content-domain”：{“domain”:[“elsevier.com”，“sciencedirect.com”]，“crossmark-restriction”：true}，“short-container-title”：[”信息与计算“]，“published-print”：{“date-parts”：[2020,12]}，”doi“10.1016\/j.ic.2020.104605”，“type”：“journal-article”，“创建“：{”日期部分“：[2020,8,6]]，“date-time”：“2020-08-06T16:15:01Z”，“timestamp”：1596730501000}，“page”：“104605”，“update-policy”：”http://\/dx.doi.org\/10.1016\/elsevier_cm_policy“，”source“：”Crossref“，“is-referenced-by-count”：16，“title”：[“Revisiting Deutsch-Jozsa algorithma”]，“prefix”：“10.1016”，“volume”：第275页，“author”：[{“ORCID”：“http://\/ORCID.org\/00000-0003-1275-7599”，“authenticated-orcid”：false，“given”：“Daowen”，“family”：“Qiu”，“sequence”：“first”，“affiliation”：[]}，{“giving”：“Shenggen”，”family“：”Zheng“，”sequence“：”additional“，”affiliation:[]}]，“member”：“78”，“reference”：[{“key”：”10.1016\/j.ic.2020.104605_br0010“，”series-title“第45届ACM计算理论研讨会论文集”，“首页”：“890 1英寸，“article-title”：“精确量子算法的超线性优势”，“author”：“Ambainis”，“year”：“2013”}，{“key”：“10.1016\/j.ic.2020.104605_br0020”，“series-title”：《计算复杂性会议论文集》，“article-title”：“多项式、量子查询复杂性和Grothendieck不等式”，“author”:“Aaronson”，“年份”：“2016”}、{“key”：“10.1016\/j.ic.2020.104605_br0030”，“series-title”：“第四十八届ACM计算理论研讨会论文集”，“首页”：“800”，“article-title”：“基于指针函数的查询复杂性分离”，“author”：“Ambainis”，“year”：“2016”}，{“key”：：“精确量子算法对几乎所有布尔函数都有优势”，“volume”：“15”，“author”：“Ambainis”，“year”：“2015”，“journal-title”：“quantum Inf.Compute.”}，{“key”：《10.1016\/j.ic.2020.104605_br0050》，“series-title”：《第八届量子计算、通信和密码学理论会议论文集》，“首页”：“263”，“article-title”：“Exact和THRESHOLD的精确量子查询复杂度”，“author”：“Ambainis”，“year”：“2013”}，{“key”：“10.1016\/j.ic.2020.104605_br0060”，“doi-asserted-by”：“crossref”，“first-page”：“1777”，“doi”：“101007\/s11128-015-0976-2”“年份”：“2015年”，“新闻标题”：“Quantum Inf.Process.”}，{“key”：“10.1016\/j.ic.2020.104605_br0070”，“doi-asserted-by”：“crossref”，“首页”：“778”，“doi”：“101145\/502090.502097”，“article-title”：“多项式的量子下限”，“volume”：：“48”，“author”：“Beals”，“year”：“2001”，“journal-title“：”j.ACM“}，}”key“10.1016 \/j.ic.202 0.104605_br0080“，”系列标题“：“第五届以色列计算与系统理论研讨会论文集”，“第一页”：“12”，“文章标题”：“Simon问题的精确量子多项式时间算法”，“作者”：“Brassard”，“年份”：“1997”}，{“key”：“10.1016\/j.ic.2020.104605_br0090”，“series-title”：“第18届IEEE计算复杂性年会论文集”，“首页”：“179”，“article-title”：“量子查询复杂性与半定规划”，“作者”：“Barnum”，“年份”：“2003”}，{“密钥”：“10.1016\/j.ic.2020.104605_br0100”，“doi-asserted-by”：“crossref”，《首页》：“1”，“doi”：“101016\/S0304-3975（01）00144-X”，“article-titel”：“复杂性度量与决策树复杂性：调查”，“卷”：“288”，“author”：“Buhrman”，“year”：“2002”，“journal-title”：“Theor.Comput.Sci.”}，{“key”：“10.1016\/j.ic.2020.104605_br0110”，“doi-asserted-by”：“crossref”，“first-pages”：“411”，“doi”：“101137\/140971877”，“article-title“：”部分对称函数是有效的同构可测试的“，”volume“：”44“，”author“：”Blais“，“year:”2015“，“新闻标题”：“SIAM j。计算。“}，{”key“：”10.1016\/j.ic.2020.104605_br0120“，”doi-asserted-by“：”crossref“，”first page“：“339”，“doi”：“10.1098\/rspa.1998.0164”，“article-title”：“Quantum algorithms reviewed”，“volume”：“454A”，“author”：“Cleve”，”year“：”1998“，”journal-title“：”Proc.R.Soc.Lond.0.104605_br0130“，”doi-asserted-by“：”crossref“，”首页“：”R1633“，”DOI“：“10.1103\/PhysRevA.58.R1633”，”article-title“：”作为量子计算测试的Deutsch-Jozsa算法“，”volume“：”58“，”author“：”Collins“，”year“：”1998“，”journal-title”：“Phys。Rev.A“}，{”key“：”10.1016\/j.ic.2020.104605_br0140“，”author“：”Chi“}”，{“key”：“10.1016\/j.ic.2020.10465_br0150”，”doi-asserted-by“：”crossref“，”first page“：“年份”：“2018年”，“新闻标题”：“j。计算。系统。科学。“}，{”key“：”10.1016\/j.ic.2020.104605_br0160“，”doi-asserted-by“：”crossref“，”first page“：“2791”，“doi”：“10.1109\/TIT.2005.851743”，“article-title”：“对称布尔函数”，“volume”：“51”，“author”：“Canteaut”，“year”：“2005”，“journal-title“：”IEEE Trans.Inf.Theory“}”，{“key”：”10.116\/j.ic.2020.106605 _br0170“，”首页“：”553“，”文章标题“：”通过量子计算快速解决问题”，“卷”：“439A”，“作者”：“Deutsch”，“年份”：“1992年”，“期刊标题”：“Proc。R.Soc.伦敦。“}，{”key“：”10.1016\/j.ic.2020.104605_br0180“，”author“：”Dubrovska“}”，{“key”：“10.1016\/j.ic.2020.10465_br0190”，“doi-asserted-by”：“crossref”，“first page”：”159“，”doi“：”101016\/S0019-9958（84）80056-X“，”article-title“：”应用于公钥加密的承诺问题的复杂性“，”卷“：”61“，”“author”：“偶数”，“年份”：“1984”，“journal-title“：”Inf.Control“}，{”key“：”10.1016\/j.ic.2020.104605_br0200“，”doi-asserted-by“：”crossref“，”first page“：“5442”，“doi”：“10.1103\/PhysRevLett.81.5442”，“article-title”：“确定奇偶校验时量子计算速度的限制”，“volume”：“81”，“author”：“Farhi”，“year”：“1998”，“journal-title”:“Phys.Rev.Lett.”}，“密钥”：“10.1016\/j.ic.2020.104605_br0210“，“doi-asserted-by”：“crossref”，“first page”：“254”，“doi”：“10.1007\/11685654_12”，“article-title”：“承诺问题：调查，西蒙·埃文·费斯特施里夫”，“卷”：“3895”，“作者”：“戈德雷奇”，“年份”：“2006”，“期刊标题”：“莱克特”。注释计算。科学。“｝，｛”key“：”10.1016\/j.ic.2021014605_br0220“，”doi断言“：”crossref“，”第一页“：”311“，”doi“：”10.1017\/S960129515000158“，”文章标题“：”分布式Deutsch-Jozsa promise问题的一般化“，”卷“：”27“，”作者“：”Gruska“，”年份“：”2017“，”期刊标题“：”Math.Struct.Comput.Sci.“｝，｛”key“：”10.1016\/j.ic.2021014605_br 0230“，”doi-asserted-by“：”crossref“，”first page“：”480“，“doi”：“10.1007\/s00453-002-0981-6”，“article-title”：“大多数的量子黑盒复杂性”，“volume”：“34”，“author”：“Hayes”，“year”：“2002”，“journal-title“：”Algorithmica“}，{“key”：”10.1016\/j.ic.2020.104605_br0240“，”author“Midrij\u0101nis”}，“issue”：“3”“，”key“：”10.1016\/j.ic.2020.104605_br0250“，”第一页“：”162“，”article-title“：”Simon问题的确定多项式时间量子算法“，”volume“：”12“，”author“：”Mihara“，”year“：”2003“，”journal-title”：“Compute。复杂。“}，{”key“：”10.1016\/j.ic.2020.104605_br0260“，”doi-asserted-by“：”crossref“，”first page“：“775”，“doi”：“10.1007\/s00453-013-9826-8”，“article-title”：“On exact quantum query complexity”，“volume”：“419”，“author”：“Montanaro”，“year”：“2015”，“journal-title“：”Algorithmica“}”，{“key”：”10.106\/j.ic.2020.106605 _br0270“，”series-title“：”“量子计算与量子信息”，“作者”：“尼尔森”，“年份”：“2000”}，{“key”：“10.1016\/j.ic.2020.104605_br0280”，“author”：“Perez-Garcia”}，“卷”：“9118”，“作者”：“Mischenko-Slatenkova“，“年份”：“2015年”，“新闻标题”：“Lect。注释计算。科学。“｝，｛”key“：”10.1016\/j.ic.2021014605br0300“，”系列标题“：”Gruska Festschrift“，”首页“：”231“，”文章标题“：”从量子查询复杂性到状态复杂性“，”卷“：”第8808卷“，”作者“：”郑“，”年份“：”2014“｝，｛”key“：”10.1016\/j.ic.2021014605br0310“，”doi断言“：”crossref“，”doi“：”10.1103\/PhysRevA.97.062331“，”文章标题“：”广义Deutsch-Jozsa问题与最优量子算法”，“卷”：“97”，“作者”：“邱”，“年份”：“2018”，“期刊标题”：“物理学”。Rev.A“}]，”container-title“：[”Information and Calculation“]，”original-title”：[]，”language“：”en“，”link“：[{”URL“：”https:\/\/api.elsevier.com/content\/article\/PII:S0890540120300936？httpAccept=text\/xml“，”content-type“：”text\/.xml“，”content-version“：”vor“，”intended-application“：”text-mining“}，”{“URL”：“https:\/\/api.elsevier.com/content\/article\/PII:S0890540120300936？httpAccept=text\/plain“，”content-type“：”text\/prain“，“content-version”：“vor”，“intended-application”：“text-mining”}]，“deposed”：{“date-parts”：[[2020,11,25]]，“date-time”：“2020-11-25T21:25:50Z”，“timestamp”：1606339550000}，“score”：1，“resource”：{primary“URL”：“https:\\/linkinghub.elsevier.com//retrieve\/pii\/S08905 40120300936“}}，”副标题“：[]，”shorttitle“：[]，”issued“：{”date-parts“：[[2020,12]]}，”references-count“：31，”alternative-id“：[”S0890540120300936“]，”URL“：”http://\/dx.doi.org\/10.1016\/j.ic.2020.104605“，”relation“：{}，“ISSN”：[”0890-5401“]，“ISSN-type”：[{“value”：“0890-5401”，“type”:“print”}]，“subject”：【】，“published”：{“date-parts”：[[2020,12]]}，“assertion”：[{“value”：“Elsevier”，“name”：“publisher“，”label“：”本文由“}维护，{”value“：”Revisiting Deutsch-Jozsa algorithm“，“name”：”articletite“，“label”：”article Title“}，{“value”：”Information and Calculation“，”name“：”journaltitle“，”标签“：”Journal TitleCrossRef DOI链接到出版商维护的版本“}，{“value”：“article”，“name”：“content_type”，“label”：“content-type”}，}“values”：“\u00a9 2020 Elsevier Inc.保留所有权利。”，“名称”：“版权”，“标签”：“copyright”}]，“文章编号”：“104605”}