【技术实现步骤摘要】
一种应对退相干的量子程序变换方法及系统
本专利技术涉及量子程序
,尤其涉及一种应对退相干的量子程序变换方法及系统。
技术介绍
量子计算是利用量子力学现象(如叠加和纠缠等)进行计算的设备。目前已被证明量子计算可以在量子多项式时间内解决经典计算机中的某些NP难问题,例如Shor算法能在量子多项式时间内求解大数质因子和离散对数难题,使破解RSA公钥成为可能。在量子计算中,信息存储在量子比特中。与经典比特类似,量子比特也有状态,它可以是|0>或|1>这两种基态,也可以是|0>和|1>的线性组合,称为叠加态。比如,单量子比特的状态|ψ>可表示为:|ψ>=α|0>+β|1>(1)α和β为复数,满足|α|2+|β|2=1,故单量子比特状态也可以表示成维度为2的向量(α,β)T,该向量的模长为1。当多个量子比特纠缠在一起时,对应的基态数会呈指数上升。N量子比特纠缠的系统有2N种基态,系统状态可表示为基态的线性叠加。比如双量子比特系统就有|00>,|01>,|10>,|11>四个基态,其状态也可以处于这四 ...
【技术保护点】
1.一种应对退相干的量子程序变换方法,其特征在于,包括:获取待变换程序;通过解析器,对所述待变换程序中的头文件以及宏展开,得到一个量子门序列;将所述量子门序列经并行分析器分析得到分层的量子门束;基于所述分层的量子门束,通过代码变换器进行程序变换。
【技术特征摘要】
1.一种应对退相干的量子程序变换方法,其特征在于,包括:获取待变换程序;通过解析器,对所述待变换程序中的头文件以及宏展开,得到一个量子门序列;将所述量子门序列经并行分析器分析得到分层的量子门束;基于所述分层的量子门束,通过代码变换器进行程序变换。2.根据权利要求1所述的方法,其特征在于,所述获取待变换程序包括:获取手工编写的所述待变换程序。3.根据权利要求1所述的方法,其特征在于,所述获取待变换程序包括:获取从量子平台转换得到的所述待变换程序。4.根据权利要求1所述的方法,其特征在于,所述将所述量子门序列经并行分析器分析得到分层的量子门束,包括:将所述量子门序列经并行分析器按最大并行化处理进行分层,得到分层的量子门束。5.根据权利要求1所述的方法,其特征在于,所述基于所述分层的量子门束,通过代码变换器进行程序变换,包括:基于所述分层的量子门束,按分层顺序依次访问其中的每一个量子门,若被访问的量子门没有被遍历过,则将其标记,然后调用函数对其进行调整。6.一种应对退相干的量子程序变换系统,其特征在于,包括:获取模块,用于...
【专利技术属性】
技术研发人员:张昱,邓皓巍,李权熹,
申请(专利权)人:中国科学技术大学,
类型:发明
国别省市:安徽,34
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。