發(fā)布時(shí)間：2018-01-22 03:26

  本文關(guān)鍵詞： 時(shí)序量子機(jī) 量子時(shí)序機(jī) 同態(tài) 同余 等價(jià) 交換性　出處：《工程數(shù)學(xué)學(xué)報(bào)》2017年03期 　論文類(lèi)型：期刊論文

【摘要】：量子計(jì)算以其獨(dú)有的內(nèi)在可并行性和物理可實(shí)現(xiàn)性引起了人們的廣泛關(guān)注.量子計(jì)算模型是量子計(jì)算領(lǐng)域最重要的問(wèn)題之一.時(shí)序量子機(jī)和量子時(shí)序機(jī)是重要的量子計(jì)算模型,這兩種計(jì)算模型本質(zhì)上是等價(jià)的.本文利用代數(shù)的方法研究未初始化時(shí)序量子機(jī)的性質(zhì),這些性質(zhì)為研究時(shí)序量子機(jī)提供了理論基礎(chǔ).首先,我們給出未初始化時(shí)序量子機(jī)同態(tài)的定義,得到了一些同態(tài)性質(zhì),并證明了同態(tài)定理;其次,我們研究未初始化時(shí)序量子機(jī)輸入輸出對(duì)的集合上的同余性質(zhì),以及未初始化時(shí)序量子機(jī)矩陣代數(shù)的性質(zhì),給出了可交換未初始化時(shí)序量子機(jī)的定義,并對(duì)可交換未初始化時(shí)序量子機(jī)的性質(zhì)進(jìn)行了討論;最后,我們探討未初始化時(shí)序量子機(jī)的等價(jià)性,討論了一個(gè)可交換未初始化時(shí)序量子機(jī)的兩個(gè)初始向量的等價(jià)性,所得結(jié)果改進(jìn)了已有的一些結(jié)論.
[Abstract]:Quantum computing has attracted wide attention due to its unique inherent parallelism and physical realizability. Quantum computing model is one of the most important problems in quantum computing. Sequential quantum machines and quantum sequential machines are important. Quantum computing model. These two computational models are essentially equivalent. In this paper, we use algebraic methods to study the properties of uninitialized sequential quantum machines, which provide a theoretical basis for the study of sequential quantum machines. We give the definition of homomorphism of uninitialized sequential quantum machine, obtain some homomorphism properties, and prove the homomorphism theorem. Secondly, we study the congruence properties on the set of input and output pairs of uninitialized sequential quantum machines and the properties of matrix algebra of uninitialized sequential quantum machines, and give the definition of commutative uninitialized sequential quantum machines. The properties of interchangeable uninitialized sequential quantum machines are also discussed. Finally, we discuss the equivalence of uninitialized sequential quantum machines, and discuss the equivalence of two initial vectors of a commutative uninitialized sequential quantum machine.
【作者單位】： 貴州工程應(yīng)用技術(shù)學(xué)院理學(xué)院;中山大學(xué)數(shù)據(jù)科學(xué)與計(jì)算機(jī)學(xué)院;江蘇理工學(xué)院數(shù)理學(xué)院;廣西混雜計(jì)算與集成電路設(shè)計(jì)分析重點(diǎn)實(shí)驗(yàn)室;玉林師范學(xué)院數(shù)學(xué)與統(tǒng)計(jì)學(xué)院;
【基金】：國(guó)家自然科學(xué)基金(61472452;61602532) 貴州省科技合作計(jì)劃項(xiàng)目(LH字[2016]7062) 貴州省科技廳聯(lián)合基金(J字LKB[2012]10;J字LKB[2012]17) 廣西自然科學(xué)基金(2014GXNSFBA118018) 廣西混雜計(jì)算與集成電路設(shè)計(jì)分析重點(diǎn)實(shí)驗(yàn)室開(kāi)放基金(HCIC201404)~~
【分類(lèi)號(hào)】：TP301.1;TP38
【正文快照】： 1引引言量子計(jì)算機(jī)的研究始于20世紀(jì)80年代,Benioff[1]和Feyman[2]首先提出了量子計(jì)算機(jī)的思想.基于這樣的思想,Deutsch[3]提出了量子圖靈機(jī)的概念.1994年,Shor[4]發(fā)現(xiàn)了在量子計(jì)算機(jī)上進(jìn)行大數(shù)分解的多項(xiàng)式時(shí)間算法及Grover[5]的平方根時(shí)間加速的量子搜索算法(是對(duì)經(jīng)典搜索算

【相似文獻(xiàn)】

相關(guān)碩士學(xué)位論文 前1條

1 林勵(lì);以單片微機(jī)為核心的列車(chē)電視充值收費(fèi)系統(tǒng)[D];福建農(nóng)林大學(xué);2010年

，

本文編號(hào)：1453497