未初始化时序量子机的代数性质

摘要：

量子计算以其独有的内在可并行性和物理可实现性引起了人们的广泛关注.量子计算模型是量子计算领域最重要的问题之一.时序量子机和量子时序机是重要的量子计算模型,这两种计算模型本质上是等价的.本文利用代数的方法研究未初始化时序量子机的性质,这些性质为研究时序量子机提供了理论基础.首先,我们给出未初始化时序量子机同态的定义,得到了一些同态性质,并证明了同态定理;其次,我们研究未初始化时序量子机输入输出对的集合上的同余性质,以及未初始化时序量子机矩阵代数的性质,给出了可交换未初始化时序量子机的定义,并对可交换未初始化时序量子机的性质进行了讨论;最后,我们探讨未初始化时序量子机的等价性,讨论了一个可交换未初始化时序量子机的两个初始向量的等价性,所得结果改进了已有的一些结论.

关键词：时序量子机、量子时序机、同态、同余、等价、交换性

所属期刊栏目：34

分类号：TP301.1(计算技术、计算机技术)

资助基金：国家自然科学基金61472452, 61602532;贵州省科技合作计划项目LH字[2016] 7062;贵州省科技厅联合基金J字LKB [2012] 10, J字LKB [2012] 17;广西自然科学基金2014GXNSFBA118018;广西混杂计算与集成电路设计分析重点实验室开放基金HCIC201404. Foundation item: The National Natural Science Foundation of China61472452,61602532;the Science and Technology Cooperation Project of Guizhou ProvinceLH [2016] 7062;the Joint Funds of Science and Technology Department of Guizhou ProvinceJ LKB [2012] 10,J LKB [2012] 17;the Natural Science Foundation of Guangxi2014GXNSFBA118018;the Open Fund of Guangxi Key Laboratory of Hybrid Computation and IC Design AnalysisHCIC201404

在线出版日期：2017-07-04（万方平台首次上网日期，不代表论文的发表时间）

页数：共21页

页码：262-282