{“状态”：“确定”，“消息类型”：“工作”，“信息版本”：“1.0.0”，“邮件”：{“索引”：{-“日期-部件”：[[2022,3,30]]，“日期-时间”：“2022-03-30T14:35:22Z”，“时间戳”：1648650922321}，“发布者位置”：“查姆”，“引用-计数”：30，“出版者”：“斯普林格国际出版”，“isbn-type”：[{“值”：“9783319710686”，“类型”：”打印“}，{“值”：“9783319710693”，“type”：“electronic”}]，“license”：[{“start”：{“date-parts”：[[2017,1,1]]，“date-time”：“2017-01-01T00:00:00Z”，“timestamp”：148322880000}，“content-version”：“unspecified”，“delay-in-days”：0，“URL”：“http:\\/www.springer.com\/tdm}]，”content-domain“：{”domain“domain”：[“link.springer.com”]，“crossmark-restriction”：false}，“short-container-title”：[]，“published-print”用法：{“date-parts”：[[2017]]}，“DOI”：“10.1007\/978-3-319-71069-3_24”，“type”：“book-chapter”，“created”：{”date-part“：[[2017，11,17]]，“date-time”：“2017-11-17T22:42:41Z”，“timestamp”：1510958561000}，”page“：”305-317“，”update-policy“http://\/dx.DOI.org\/10007\/springer_crossmark_policy”，“source“：”Crossref“，”is-referenced-by-count“：0，”title“：[“用于\u00a0量子计算的时空复杂性优势”]，“前缀”：“10.1007”，“作者”：[{“给定”：“生根”，“家族”：“郑”，”sequence“：”first“，”affiliation“：[]}，{“给出”：“道文”，”family“：”邱“，”segment“：”additional“，”filiation：“297”，“published-online”：{“date-parts”：[[2017,11,19]]}，“reference”：[{“key”：“24_CR1”，“doi-asserted-by”：“crossref”，”unstructured“：”Aaronson，S.，Ambainis，A.：空间区域的量子搜索。In:Proceedings of the 44th FOCS，pp.200\u2013209（2003）“，”doi“：”10.1109\/SFCS.2003.1238194“}，{”key“：”24_CR2“，”doi-assert-by“：”crossref.“，”非结构化”：“Aaronson，S.、Ben-David，S.和Kothari，R.：使用备忘单分离查询复杂性。摘自：第48届STOC会议记录，第863\u2013876页（2016）”，“DOI”：“10.1145\/2897518.2897644”}，{“key”：“24_CR3”，“非结构化”：“Ambainis，A.，Freivalds，R.：单向量子有限自动机：优点、缺点和推广。摘自：第39届FOCS会议录，第332\u2013341（1998）页”}，{“key”：“24_CR4”，“doi-asserted-by”：“crossref”，“first page”：”299“，“doi”：“10.1016\/S0304-3975（02）00138-X”，“volume”：第287页，“author”：“A Ambaini斯”，“year”：“2002”，“unstructured”：“Ambainis，A.，Watrous，J.：具有量子和经典状态的双向有限自动机。TCS 287，299\u2013311（2002）”，“journal-title”：“TCS”}，{“key”：“24_CR5”，“doi-asserted-by”：“crossref”，“first-page”：“496”，“doi”：“10.1145\/581773”，“volume”：”49“author”：“A Ambaini斯”，“year”：“2002”，“unstructured”：“Ambainis，A.，Nayak，A.，Ta-Shma，A.，Vazirani，U.：密集量子编码和量子有限自动机。J.ACM 49，496\u2013511（2002）”，“期刊标题”：“J.ACM”}，{“key”：“24_CR6”，“doi-asserted-by”：“crossref”，“unstructured”：“Ambanis，A.：精确量子算法的超线性优势。摘自：第45届STOC会议论文集，第891\u2013900页（2013）”，“DOI”：“10.1145\/2488608.2488721”}，{“key”：“24_CR7”，“DOI-asserted-by”：“crossref”，“unstructured”：“Ambainis，A.，Balodis，K.，Belovs“”，“非结构化”：“Ambainis，A.，Kokainis，M.，Kothari，R.：通信（或查询）复杂性和分区之间的近乎最优的分离。摘自：《第31届CCC会议录》，第4:1\u20134:14页（2016）”}，{“键”：“24_CR9”，“doi-asserted-by”：“crossref”，“首页”：“287”，“doi”：“10.1137\/021022”，“卷”：“11”，“作者”：“A Borodin”，“年份”：“1982”，“非结构化”：“Borodin，A.，Cook，S.：基于一般顺序计算模型进行排序的时空权衡。SIAM J.Compute.11，287\u2013297（1982）”，“日志标题”：“SIAM J.Compute.”}，{“key”：“24_CR10”，“first page”：”204“，“volume”：：“45”，“author”：“L Bababai”，“year”：“1992”，“非结构性”：“Babai，L.，Nisan，N.，Szegedy，M.：多方协议，日志空间的伪随机生成器，以及时空权衡。JCSS 45，204\u2013232（1992）”，“日志标题”：“JCSS”}，{“key”：“24_CR11”，“doi-asserted-by”：“crossref”，“非结构化”：“Buhrman，H.，Cleve，R.，Wigderson，A.：量子与经典通信与计算。摘自：《第30届STOC会议录》，第63\u201368页（1998）”，“DOI”：“10.1145\/27698.276713”}，{“key”：“24_CR12”，“DOI-asserted-by”：“crossref”，“first page”：《21》，“DOI:”10.1016\/S0304-3975（01）00144-X“，”volume“：”288“，“author”：“H Buhrman”，“year”：“2002”，“非结构化”：“Buhrman，H.，de Wolf，R.：复杂性度量和决策树复杂性：一项调查。TCS 288，21\u201343（2002）”，“新闻标题”：“TCS”}，{“key”：“24_CR13”，“series-title”：“计算机科学讲义”，“doi-asserted-by”：“publisher”，“first page”：”33“，“doi”：“10.1007 \/3-540-10856-4_72”，“volume-title”：“1981年计算机科学数学基础”，“作者”：“R Freivalds”，“年份”：“1981”，“非结构化”：“Freivald，R.：概率双向机器。收录：Gruska，J.，Chytil，M.（编辑）MFCS 1981。LNCS，第118卷，第33页\u201345。斯普林格，海德堡（1981）。https:\/\/doi.org\/10.1007\/3-540-10856-4_72“}，{“key”：“24_CR14”，“doi-asserted-by”：“crossref”，“unstructured”：“Goos，M.，Pitassi，T.，Watson，T.：确定性通信与分区数。摘自：《第56届FOCS会议录》，第1077\u20131088页（2015）”，“doi”：“10.1109\/FOCS.2015.70”}，}“key:”“24_CR15”，“非结构化”：“Goos，M.，Pitassi，T.，Watson，T.：随机通信与分区数。In:Proceedings of the 44th ICALP，pp.52:1\u201352:15（2017）“}，{“key”：“24_CR16”，“doi-asserted-by”：“crossref”，“unstructured”：“Grover，L.：一种用于数据库搜索的快速量子力学算法。In:Processes of the 28th STOC，pp.212\u2013219（1996）”，“doi”：“10.1145\/237814.237866”}，“key“：”：“24 _CR17”，“doi-asserted-by”，“crossrev”：”，“first page”：311“，“DOI”：“10.1017\/S0960129515000158”，“volume”：“27”，“author”：“J Gruska”，“year”：“2017”，“unstructured”：“Gruska，J.，Qiu，D.W.，Zheng，S.G.：分布式Deutsch-Jozsa承诺问题的推广。数学。结构。计算。科学。27311\u2013331（2017）。arXiv:1402.7254“，”新闻标题“：”数学。结构。计算。科学。“}，{”key“：”24_CR18“，”doi-asserted-by“：”publisher“，”doi“：”10.1007\/3-540-27903-2“，”volume-title“：”随机化算法的设计与分析“，”author“：”J Hromkovi\u010d“，”year“：”2005“，”unstructured“：”Hromkovi \u010d，J.：随机算法的设计和分析。Springer，Cham（2005）。https:\/\/doi.org\/10007\/3-504-27903-2”}，{“密钥”：“24_CR19“，”doi-asserted-by“：”crossref“，”unstructured“：”Klauck，H.：关于量子和概率通信：拉斯维加斯和单向协议。在：第32届STOC会议记录，第644\u2013651（2000）页”，“DOI”：“10.1145\/33305.335396”｝，｛“key”：“24_CR20”，“DOI断言者”：“crossref”，“非结构化”：“Klauck，H.：排序的量子时空权衡。在：第35届STOC会议记录，第69\u201376（2003）页”，“DOI”：“10.1145\/780527.80553”｝，｛“key”：“24_CR21”，“DOI断言者”：“crossref”第一页“：”1472“，”DOI“：”10.1137\/05063235X“，”volume“：”36“，”author“：”H Klauck“，”year“：”2007“，”unstructured“：”Klauck，H.，\u0160palek，R.，de Wolf，R.：量子与经典强直积定理与最优时空权衡。SIAM J.计算。36，1472\u20131493（2007）“，“新闻标题”：“SIAM J.Compute。“}，{”key“：”24_CR22“，”volume-title“：”Communication Complexity“，”author“：”E Kushilevitz“，”year“：”1997“，”unstructured“：”Kushilevisz，E.，Nisan，N.：”Communication Complexity.Cambridge University Press，New York（1997）“}”，{“key”：“24_CR23”，”doi-asserted-by“：”crossref“，”first page“：“1144”，“doi”：“10.1016\/j.jcss.2015.01.01”，“volume”：”81“”，“作者”：“LZ Li”，“年份”：“2015年”，“非结构化”：“Li，L.Z，Feng，Y.：关于量子有限自动机的混合模型。J.计算。系统。科学。811144\u20131158（2015）。arXiv:1206.2131“，”新闻标题“：”J.Compute。系统。科学。}，{“key”：“24_CR24”，“首页”：“113”，“volume-title”：“有限状态模型和应用手册”，“author”：“DW Qiu”，年：“2012”，“unstructured”：“Qiu，D.W.，Li，L.Z.，Mateus，P.，Gruska，J.：量子有限自动机。收录：Wang，J.（编辑）《有限状态模型与应用手册》，第113\u2013141页。CRC Press，Boca Raton（2012）“}，{”key“：”24_CR25“，”doi-asserted-by“：”crossref“，”first page“：“385”，“doi”：“10.1016\/0304-3975（92）90260-M”，“volume”：“106”，“author”：“A Razborov”，“year”：“1992”，“unstructured”：“Razboro v，A.：关于不连续性的分布复杂性。TCS 106，385\u2013390（1992）”，“新闻标题”：“TCS“}”，{“键”：“24_CR26”，“doi-asserted-by“：”crossref“，”unstructured“：”Yao，A.C.：与分布式计算相关的一些复杂性问题。摘自：《第十一届STOC会议录》，第209\u2013213页（1979）“，“DOI”：“10.1145\/800135.804414”}，{“key”：“24_CR27”，“first page”：第19页，“volume”：”12“，“author”：“A Yakary\u0131lmaz”，“year”：“2010”，“unstructured”：“Yakary\u0131lmaz，A.，Say，A.C.C.：双向概率和量子有限自动机的简洁性。离散数学。西奥。计算。科学。12，19\u201340（2010）“，“日记标题”：“离散数学。西奥。计算。科学。“}，{”key“：”24_CR28“，”series-title“：”计算机科学课堂讲稿“，”doi-asserted-by“：”publisher“，”first page“：“273”，”doi“：”10.1007\/978-3642-31644-9_19“，”volume-title“：“Languages Alive”，”author“：”S Zheng“，”year“：”2012“，”unstructured“：”Zheng，S.，Qiu，D.，Li，L.，Gruska，J.：具有量子和经典状态的单向有限自动机。收录：Bordihn，H.，Kutrib，M.，Truthe，B.（编辑）《活的语言》。LNCS，第7300卷，第273\u2013290页。施普林格，海德堡（2012）。https:\/\/doi.org\/10.1007\/978-3642-31644-9_19“}，{”key“：”24_CR29“，”doi-asserted-by“：”crossref“，”first page“：“187”，”doi“：”10.1051\/ita\/2014003“，”volume“：：”48“，”author“：”SG Zheng“，”year“：”2014“，”unstructured“：”Zheng，S.G.，Gruska，J.，Qiu，D.W.：关于半量子有限自动机的状态复杂性。RAIRO-Theor公司。通知。申请。48187\u2013207（2014）。2014年LATA的早期版本。arXiv:1307.2499“，”新闻标题“：”RAIRO-Theor。通知。申请。“}，{”key“：”24_CR30“，”series-title“：”计算机科学课堂讲稿“，”doi-asserted-by“：”publisher“，”first page“：“231”，”doi“：”10.1007\/978-3319-13350-8_18“，”volume-title“：“使用新资源计算”，”author“：”S Zheng“，”year“：”2014“，”unstructured“：”Zheng，S.，Qiu，D.：从量子查询复杂性到状态复杂性。收录：Calude，C.S.，Freivalds，R.，Kazuo，I.（编辑）《新资源计算》。LNCS，第8808卷，第231\u2013245页。查姆施普林格（2014）。https:\/\/doi.org\/10.1007\/978-3-319-13350-8_18“}]，“container-title”：[“自然计算理论与实践”，“计算机科学课堂讲稿”]，“原始标题”：[]，“链接”：[{“URL”：“http://\/link.springer.com/content\/pdf\/10.10007\/9783-319-71069-3_24”，“内容类型”：“未指定”，“content-version”：“vor”，“intended-application”：“相似性检查“}”，“存放”：{“日期-部分”：[[2019,10,6]]，“日期-时间”：“2019-10-06T05:23:16Z”，“时间戳”：15703396000}，“分数”：1，“资源”:{“主要”：{“URL”：“http://\/link.springer.com\/10.1007\/978-3-319-71069-3_24”}，”副标题“：[]，”短标题“：[]，”发布“：{”日期-部分“：[2017年]}，“ISBN”：[“9783319710686”，“97833910693”]，“references-count“：30，”URL“：”http://\/dx.doi.org\/10.1007\/978-3-319-71069-3_24“，”关系“：{}，”ISSN“：[”0302-9743“，”1611-3349“]，”ISSN-type“：[{“value”：“0302-974”，”type“:”print“}，{“value”：“1611-3399”，”类型“：”electronic“}]，”subject“：【】，”published“：{“date-parts”：【2017】】}}}