×
巴勃罗·阿里吉;文森特·内斯梅;莱因哈德·沃纳

统一性加上因果关系意味着可本地化。 （英语） Zbl 1210.81067号

J.计算。系统。科学。 77，第2期，372-378（2011）.
摘要：我们考虑在每个节点上具有单个量子系统的图。通过迭代全局演化（U），整个复合系统在离散时间步中演化。根据量子理论，我们要求这种全球演化是统一的，根据狭义相对论，这种全球演化也是因果的。通过因果关系，我们的意思是，信息只能以有界的速度传输，速度边界自然是每迭代一次\（U）的基础图的一条边的速度边界。我们证明了在这些条件下，算子（U）可以局部实现；也就是说，它可以被放入一个由更多基本算符组成的量子电路中，每个算符只作用于相邻的节点。我们以量子细胞自动机为例应用这个表示定理：这个分析弥补了定义QCA的公理方法和构造方法之间的差距。

引用于2评论
引用于28文件

MSC公司：

81T05号 公理量子场论；算子代数
81页68 量子计算
82个B41 平衡统计力学中的随机行走、随机表面、晶格动物等
第68季度12 计算理论中的量子算法和复杂性

关键词：

量子行走;公理化量子场论;离散时空
PDF格式BibTeX公司 XML格式引用
\textit{P.Arrighi}等人，J.Compute。系统。科学。77，No.2，372--378（2011；Zbl 1210.81067）
全文： 内政部 arXiv公司

参考文献：

[1] S.Aaronson，A.Ambainis，空间区域的量子搜索，收录于：计算机科学基础，2003年，第44届IEEE计算机科学基础年会论文集，2003，第200-209页。；S.Aaronson，A.Ambainis，空间区域的量子搜索，收录于：计算机科学基础，2003年，第44届IEEE计算机科学基础研讨会论文集，2003，第200-209页。
[2] Arrighi，P.，酉线性量子细胞自动机的代数特征，（MFCS会议录，MFCS会议记录，计算科学讲义，第4162卷（2006），Springer），122·Zbl 1132.68493号
[3] Arrighi，P。；内斯梅，V。；Werner，R.F.，有限无界配置上的量子细胞自动机，（MFCS会议录，MFCS会议记录，计算科学讲义，第5196卷（2008），Springer），64-75·Zbl 1156.68485号
[4] 贝克曼，D。；Gottesman，D。；尼尔森，硕士。；Preskill，J.，因果和局部化量子操作，物理学。版本A，64，052309（2001）
[5] Bogosian，B.M。；Taylor，W.，d维多粒子薛定谔方程的量子晶格气体模型，Phys。E版，57、1、54-66（1998年）
[6] Bogosian，B.M。；Taylor，W.，《在量子计算机上模拟量子力学》，Phys。D、 120、1-2、30-42（1998年）·兹比尔1040.81505
[7] Brennen，G.K。；Williams，J.E.，一维量子细胞自动机中的纠缠动力学，物理学。修订版A，68，4，042311（2003年10月）
[8] Buchholz，D.，公理化量子场论的当前趋势，（物理学讲义，第558卷（2000）），43-64
[9] Chang，G。；Ke，W.-T。；郭，D。；刘，D。；Yeh，R.，On\（L（d，1）\）-图的标号，离散数学。，220, 57-66 (2000) ·Zbl 0954.05041号
[10] 杜尔，C。；Le Thanh，H。；Santha，M.，《形式良好的线性量子细胞自动机的决策程序》（STACS 96会议录）。STACS 96会议录，计算机课堂讲稿。科学。（1996），施普林格），281-292·兹比尔1379.68121
[11] Feynman，R.P.，《量子机械计算机》，Found。物理学。（历史档案馆），16，6，507-531（1986）
[12] 菲茨西蒙斯，J。；Twamley，J.，《用于完美量子比特传输、镜像和计算的全球控制量子线》，Phys。修订稿。，97, 9, 90502 (2006)
[13] 总直径。；内斯梅，V。；沃格茨，H。；Werner，R.，《一维量子行走和细胞自动机的指数理论》（2009），预印本·Zbl 1238.81154号
[14] Grössing，G。；Zeilinger，A.，量子细胞自动机，复杂系统，2，2，197-208（1988）·兹比尔0661.68050
[15] Gruska，J.，《量子计算计算机科学高级主题系列》（1999年），麦格劳-希尔公司
[16] Inui，N。；Inokuchi，S。；沟口，Y。；Konno，N.，量子细胞自动机的统计特性，物理学。版本A，72，3，032323（2005）
[17] Inui，N。；Nakamura，K。；Ide，Y。；Konno，N.，连续观测对量子细胞自动机的影响，J.Phys。Soc.日本，76，8，084001（2007）
[18] 爱，P。；Bogosian，B.，《从狄拉克到扩散：量子晶格气体中的退相干》，量子Inf过程。，335-354（2005年）·Zbl 1130.82314号
[19] Meyer，D.，一维非线性量子元胞自动机中的酉性（1995）
[20] Meyer，D.A.，《从量子细胞自动机到量子晶格气体》，J.Stat.Phys。，85, 551-574 (1996) ·Zbl 0952.37501号
[21] Meyer，D.A.，《晶格气体自动机的量子力学：边界条件和其他非均匀性》，J.Phys。A、 31、10、2321-2340（1998）·Zbl 0953.81012号
[22] Nagaj博士。；Wocjan，P.，《一维哈密顿量子细胞自动机》（2008）
[23] Osborne，T.，图上量子系统的近似局部性，物理学。修订稿。，101、14、140503（2008年10月）·Zbl 1228.81131号
[24] 佩雷兹·德尔加多，哥伦比亚特区。；张，D.，局部幺正量子细胞自动机，物理学。版本A，76，3，32320（2007）
[25] Raussendorf，R.，通用量子计算的量子细胞自动机，物理学。版本A，72，022301（2005）
[26] 舒马赫，B。；Werner，R.，可逆量子细胞自动机（2004）
[27] 舒马赫，B。；Westmoreland，M.D.，量子操作中的位置和信息传输，量子信息处理。，4, 1, 13-34 (2005) ·Zbl 1130.81017号
[28] W.Van Dam，量子细胞自动机，硕士论文，荷兰奈梅亨大学，1996年。；W.Van Dam，量子细胞自动机，硕士论文，荷兰奈梅亨大学，1996年。
[29] Vlasov，A.Y.，《量子细胞自动机》（2004）
[30] Vollbrecht，K.G.H。；Cirac，J.I.，平移-变系统中的可逆通用量子计算，新J.Phys。版本A，73，012324（2004）
[31] 冯·诺依曼，J.，《自我复制自动机理论》（1966），伊利诺伊大学出版社：伊利诺伊州大学出版社，美国伊利诺伊香槟
[32] Watrous，J.，《一维量子细胞自动机，复杂系统》，5，1，19-30（1991）·兹比尔0764.68100
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。