期刊文献+
共找到4篇文章
< 1 >
每页显示 20 50 100
基于类GHZ态和Bell态纠缠交换的半量子隐私比较
1
作者 徐欣 甘志刚 叶天语 《电子学报》 北大核心 2025年第3期836-848,共13页
本文提出一种基于类GHZ态与Bell态纠缠交换的半量子隐私比较(SemiQuantum Private Comparison,SQPC)协议,在不泄露两个半量子通信者隐秘信息的前提下借助半忠诚第三方(Third Party,TP)正确地比较出隐秘信息的相等性.半忠诚TP被假定可以... 本文提出一种基于类GHZ态与Bell态纠缠交换的半量子隐私比较(SemiQuantum Private Comparison,SQPC)协议,在不泄露两个半量子通信者隐秘信息的前提下借助半忠诚第三方(Third Party,TP)正确地比较出隐秘信息的相等性.半忠诚TP被假定可以发起任何攻击,但不能与她人合谋.本文详细证明了该协议针对外部窃听者的攻击具备完全鲁棒性,并且分析了该协议针对内部不诚实参与者具备安全性.本文还通过IBM的Qiskit对该协议的流程和输出正确性进行实验仿真. 展开更多
关键词 半量子隐私比较 纠缠交换 类GHZ态 BELL态 qiskit
在线阅读 下载PDF
量子近似优化算法在最大独立集中的应用 被引量:4
2
作者 段孟环 李志强 郭玲玲 《计算机应用研究》 CSCD 北大核心 2023年第9期2646-2649,2673,共5页
最大独立集问题是著名的NP问题,并且在许多场景中都有应用。传统的精确算法解决最大独立集问题需要指数级的时间复杂度。为更高效地解决最大独立集问题,提出了一种基于量子近似优化算法的量子线路解决方案。该方案由最大独立集的数学模... 最大独立集问题是著名的NP问题,并且在许多场景中都有应用。传统的精确算法解决最大独立集问题需要指数级的时间复杂度。为更高效地解决最大独立集问题,提出了一种基于量子近似优化算法的量子线路解决方案。该方案由最大独立集的数学模型,推导出最大独立集问题的哈密顿量表达式;设计了基于量子近似优化算法的量子线路,采用COBYLA经典优化算法对参数量子门中的参数进行优化,并使用IBM提供的量子开发框架Qiskit进行仿真实验。仿真结果表明,使用量子近似优化算法可以在多项式时间内以高概率获得最大独立集问题的解,实现了指数加速。量子近似优化算法对解决最大独立集问题有一定的可行性和有效性。 展开更多
关键词 最大独立集 量子近似优化算法 量子线路 qiskit
在线阅读 下载PDF
HHL量子算法的普适量子线路设计 被引量:2
3
作者 季雯 叶宾 《量子电子学报》 CAS CSCD 北大核心 2023年第5期747-758,共12页
HHL(Harrow-Hassidim-Lloyd)量子算法实现了近似求解线性方程组Ax=b,是许多复杂量子算法的重要组成部分。尽管HHL量子算法相比于经典算法能够实现指数级加速,但是目前HHL量子算法大多为抽象的算法描述或分析,所设计出的量子线路规模很小... HHL(Harrow-Hassidim-Lloyd)量子算法实现了近似求解线性方程组Ax=b,是许多复杂量子算法的重要组成部分。尽管HHL量子算法相比于经典算法能够实现指数级加速,但是目前HHL量子算法大多为抽象的算法描述或分析,所设计出的量子线路规模很小,且不具有普适性。在分析HHL量子算法原理的基础上,使用通用量子门自上而下地设计了算法的关键模块,包括酉矩阵的通用量子门分解模块、量子相位估计模块、量子全加器与乘法器模块、量子态条件旋转变换模块等,从而实现了求解线性方程组的普适量子线路。利用IBM qiskit量子计算开发平台进行的量子仿真实验表明,所设计的HHL量子线路能够求解一般形式的线性方程组,且易于扩展为中大规模的量子线路。 展开更多
关键词 量子计算 HHL量子算法 量子线路 量子相位估计 IBM qiskit平台
在线阅读 下载PDF
经典启发式量子计算整数分解问题
4
作者 张兴兰 张丰 +1 位作者 陈菲 郭艳琨 《北京工业大学学报》 CAS CSCD 北大核心 2023年第6期675-683,共9页
大整数分解是破解RSA加密算法的基本途径之一,由于计算量过大,经典计算机难以有效解决大整数分解问题.量子叠加和纠缠的特性,使得量子计算可以对经典问题求解起到并行加速的作用.Shor算法是一个能够高效快速对大整数分解的量子算法.然而... 大整数分解是破解RSA加密算法的基本途径之一,由于计算量过大,经典计算机难以有效解决大整数分解问题.量子叠加和纠缠的特性,使得量子计算可以对经典问题求解起到并行加速的作用.Shor算法是一个能够高效快速对大整数分解的量子算法.然而,Shor算法需要进行模幂运算,使得电路设计极其复杂,时间复杂度也高.为了解决该问题,基于经典计算的启发,提出一种启发式算法:利用量子计算的并行性,设计相关Oracle去计算2个奇数叠加态a和b的乘积,再将叠加态乘积的负相位加在大整数N的傅里叶基上,当结果为0时,利用多控制门便能够将满足pq=N的一个质因子p给提取出来.该文提出的算法最低仅需要2n个量子比特,时间复杂度也达到指数级加速.另外,该文在QISKit框架上实现了该算法,证明了算法的可行性和通用性. 展开更多
关键词 整数分解 量子计算 Shor算法 启发式算法 傅里叶基 qiskit
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部