在线咨询
中国工业与应用数学学会会刊
主管：中华人民共和国教育部
主办：西安交通大学
ISSN 1005-3085  CN 61-1269/O1
工程数学学报

工程数学学报 ›› 2017, Vol. 34 ›› Issue (3): 262-282.doi: 10.3969/j.issn.1005-3085.2017.03.004

• • 上一篇    下一篇

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

黄飞丹1,   谢正卫2,3,   邓泽喜2,4,   杨京开2,5   

  1. 1- 贵州工程应用技术学院理学院，毕节  551700
    2- 中山大学数据科学与计算机学院， 广州   510006
    3- 江苏理工学院数理学院，常州  213001
    4- 广西混杂计算与集成电路设计分析重点实验室，南宁  530006
    5- 玉林师范学院数学与统计学院，玉林  537000
  • 收稿日期:2014-11-04 接受日期:2016-12-27 出版日期:2017-06-15 发布日期:2017-08-15
  • 基金资助:
    国家自然科学基金(61472452; 61602532)；贵州省科技合作计划项目(LH字[2016]7062)；贵州省科技厅联合基金(J字LKB[2012]10; J字LKB[2012]17)；广西自然科学基金(2014GXNSFBA118018)；广西混杂计算与集成电路设计分析重点实验室开放基金(HCIC201404). 

Algebraic Properties of Uninitialized Sequential Quantum Machines

HUANG Fei-dan1,   XIE Zheng-wei2,3,  DENG Ze-xi2,4,   YANG Jing-kai2,5   

  1. 1- School of Science, Guizhou University of Engineering Science, Bijie 551700
    2- School of Data and Computer Science, Sun Yat-sen University, Guangzhou 510006
    3- School of Mathematics and Physics, Jiangsu University of Technology, Changzhou 213001
    4- Guangxi Key Laboratory of Hybrid Computation and IC Design Analysis, Nanning 530006
    5- College of Mathematics and Statistics, Yulin Normal University, Yulin 537000
  • Received:2014-11-04 Accepted:2016-12-27 Online:2017-06-15 Published:2017-08-15
  • Supported by:
    The National Natural Science Foundation of China (61472452; 61602532); the Science and Technology Cooperation Project of Guizhou Province (LH NO.[2016]7062); the Joint Funds of Science and Technology Department of Guizhou Province (J NO. LKB[2012]10; J NO. LKB[2012]17); the Natural Science Foundation of Guangxi (2014GXNSFBA118018); the Open Fund of Guangxi Key Laboratory of Hybrid Computation and IC Design Analysis (HCIC201404).

PDF (PC)

300

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

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

Abstract: Quantum computing has attracted extensive attention due to its intrinsic parallel computation and physical realization. Quantum computing model is one of the most important problems in the field of quantum computing. Sequential quantum machine and quantum sequential machine are two important quantum computing models, and they are essentially equivalent. In this paper, we study the properties of uninitialized sequential quantum machine by utilizing algebraic methods, which provide a theoretical basis for the study of sequential quantum machine. Firstly, we introduce the definition of homomorphism of uninitialized sequ-ential quantum machines. Some homomorphic properties of uninitialized sequential quantum machines are obtained, and the homomorphism theorem of uninitialized sequential quantum machines is proved. Secondly, we study the congruence properties on the set of input-output pairs of uninitialized sequential quantum machine and the matrix algebra properties of uninitialized sequential quantum machines. Moreover, a commutative uninitialized sequential quantum machine is defined, and its properties are discussed. Finally, the equivalence of uninitialized sequential quantum machines is established, and the equivalence of two initial vectors of a commutative uninitialized sequential quantum machine is discussed. The obtained results improve some existing results.

Key words: sequential quantum machine, quantum sequential machine, homomorphism, congruence, equivalence, commutativity

中图分类号: