期刊文献+
共找到10篇文章
< 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
基于量子傅里叶变换算法的量子乘法器 被引量:2
4
作者 钱俊恺 朱家良 叶宾 《电子技术应用》 2022年第3期94-98,共5页
乘法运算是许多量子算法中的基本运算之一。为了实现量子乘法运算并且尽可能少地使用辅助量子比特,提出了一种基于量子傅里叶变换算法的量子乘法器。在量子傅里叶加法电路基础上,设计了量子移位电路,并实现了两个n位二进制无符号数相乘... 乘法运算是许多量子算法中的基本运算之一。为了实现量子乘法运算并且尽可能少地使用辅助量子比特,提出了一种基于量子傅里叶变换算法的量子乘法器。在量子傅里叶加法电路基础上,设计了量子移位电路,并实现了两个n位二进制无符号数相乘的量子电路,其时间复杂度为O(n3)。使用IBM提供的开源量子计算工具包Qiskit分别验证了两个2位二进制数相乘,以及一个2位二进制数与另一个4位二进制数进行量子乘法运算的正确性。实验结果表明,所设计的量子乘法器使用较少的量子比特数目实现了较高的准确率和较低的计算复杂度。该量子乘法器代码已开源。 展开更多
关键词 量子乘法器 量子加法器 量子傅里叶变换 IBM qiskit平台 量子电路
在线阅读 下载PDF
Near Term Hybrid Quantum Computing Solution to the Matrix Riccati Equations 被引量:1
5
作者 Augusto Gonzalez Bonorino Malick Ndiaye Casimer DeCusatis 《Journal of Quantum Computing》 2022年第3期135-146,共12页
The well-known Riccati differential equations play a key role in many fields,including problems in protein folding,control and stabilization,stochastic control,and cybersecurity(risk analysis and malware propaga-tion)... The well-known Riccati differential equations play a key role in many fields,including problems in protein folding,control and stabilization,stochastic control,and cybersecurity(risk analysis and malware propaga-tion).Quantum computer algorithms have the potential to implement faster approximate solutions to the Riccati equations compared with strictly classical algorithms.While systems with many qubits are still under development,there is significant interest in developing algorithms for near-term quantum computers to determine their accuracy and limitations.In this paper,we propose a hybrid quantum-classical algorithm,the Matrix Riccati Solver(MRS).This approach uses a transformation of variables to turn a set of nonlinear differential equation into a set of approximate linear differential equations(i.e.,second order non-constant coefficients)which can in turn be solved using a version of the Harrow-Hassidim-Lloyd(HHL)quantum algorithm for the case of Hermitian matrices.We implement this approach using the Qiskit language and compute near-term results using a 4 qubit IBM Q System quantum computer.Comparisons with classical results and areas for future research are discussed. 展开更多
关键词 Quantum computing matrix ricatti equations differential equations qiskit hybrid algorithm HHL algorithm
在线阅读 下载PDF
经典启发式量子计算整数分解问题
6
作者 张兴兰 张丰 +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
Image Encryption Using Multi-Scroll Attractor and Chaotic Logistic Map
7
作者 R.Anitha B.Vijayalakshmi 《Computers, Materials & Continua》 SCIE EI 2022年第8期3447-3463,共17页
In the current scenario,data transmission over the network is a challenging task as there is a need for protecting sensitive data.Traditional encryption schemes are less sensitive and less complex thus prone to attack... In the current scenario,data transmission over the network is a challenging task as there is a need for protecting sensitive data.Traditional encryption schemes are less sensitive and less complex thus prone to attacks during transmission.It has been observed that an encryption scheme using chaotic theory is more promising due to its non-linear and unpredictable behavior.Hence,proposed a novel hybrid image encryption scheme with multi-scroll attractors and quantum chaos logistic maps(MSA-QCLM).The image data is classified as inter-bits and intra-bits which are permutated separately using multi scroll attractor&quantum logistic maps to generate random keys.To increase the encryption efficiency,a hybrid chaotic technique was performed.Experimentation is performed in a Qiskit simulation tool for various image sets.The simulation results and theoretical analysis show that the proposed method is more efficient than its classical counterpart,and its security is verified by the statistical analysis,keys sensitivity,and keyspace analysis.The Number of changing pixel rate(NPCR)&the Unified averaged changed intensity(UACI)values were observed to be 99.6%&33.4%respectively.Also,entropy oscillates from 7.9 to 7.901 for the different tested encrypted images.The proposed algorithm can resist brute force attacks well,owing to the values of information entropy near the theoretical value of 8.The proposed algorithm has also passed the NIST test(Frequency Monobit test,Run test and DFT test). 展开更多
关键词 Chiper key image encryption logistic map quantum chaos qiskit
在线阅读 下载PDF
Quantum Algorithms and Experiment Implementations Based on IBM Q
8
作者 Wenjie Liu Junxiu Chen +3 位作者 Yinsong Xu Jiahao Tang Lian Tong Xiaoyu Song 《Computers, Materials & Continua》 SCIE EI 2020年第11期1671-1689,共19页
With the rapid development of quantum theory and technology in recent years,especially the emergence of some quantum cloud computing platforms,more and more researchers are not satisfied with the theoretical derivatio... With the rapid development of quantum theory and technology in recent years,especially the emergence of some quantum cloud computing platforms,more and more researchers are not satisfied with the theoretical derivation and simulation verification of quantum computation(especially quantum algorithms),experimental verification on real quantum devices has become a new trend.In this paper,three representative quantum algorithms,namely Deutsch-Jozsa,Grover,and Shor algorithms,are briefly depicted,and then their implementation circuits are presented,respectively.We program these circuits on python with QISKit to connect the remote real quantum devices(i.e.,ibmqx4,ibmqx5)on IBM Q to verify these algorithms.The experimental results not only show the feasibility of these algorithms,but also serve to evaluate the functionality of these devices. 展开更多
关键词 Quantum algorithms implementation circuit IBM Q qiskit program
在线阅读 下载PDF
用变分量子本征求解器研究量子拉比模型的基态问题
9
作者 郝明星 高一波 《物理与工程》 2023年第5期59-66,共8页
在用变分法求解量子系统基态问题的研究中,采用变分量子算法求解基态的研究受到广泛的关注,作为一种量子与经典混合算法的变分量子求解器在其中发挥了重要作用。本文在开源的量子计算模拟器上运行变分量子本征求解器对量子拉比模型在超... 在用变分法求解量子系统基态问题的研究中,采用变分量子算法求解基态的研究受到广泛的关注,作为一种量子与经典混合算法的变分量子求解器在其中发挥了重要作用。本文在开源的量子计算模拟器上运行变分量子本征求解器对量子拉比模型在超强耦合区的基态进行了讨论。在3量子比特空间中,我们采用标准二进制编码方式将量子拉比模型中的算符和量子态进行编码,并且在哈密顿量变分拟设构造的量子电路上计算得到哈密顿量最小平均值(基态能量)。最后,通过将变分量子本征求解器的计算结果与经典数值模拟方法得到的精确值进行对比,我们讨论了变分量子本征求解器的计算精度与量子电路的消耗资源(量子比特数目)以及耦合强度之间的依赖关系。 展开更多
关键词 量子拉比模型 变分量子本征求解器 量子计算模拟器
在线阅读 下载PDF
基于SIMD并行的量子切分模拟加速优化
10
作者 王莺时 邵鹏宇 蒋金虎 《电子技术应用》 2025年第12期1-7,共7页
量子计算是当前计算领域备受瞩目的尖端课题,量子切分是为了突破当前的硬件限制、提高可用量子比特数而提出的一种极具潜力的计算框架。在使用经典计算机对其进行的研究与验证中,对子电路的量子模拟是最重要的算力瓶颈环节。为了提高量... 量子计算是当前计算领域备受瞩目的尖端课题,量子切分是为了突破当前的硬件限制、提高可用量子比特数而提出的一种极具潜力的计算框架。在使用经典计算机对其进行的研究与验证中,对子电路的量子模拟是最重要的算力瓶颈环节。为了提高量子模拟的效率,本研究发现量子模拟框架Qiskit Aer中关键的矩阵计算环节所使用的朴素线性代数方法存在使用SIMD进行优化的空间。基于此,本研究使用AVX2指令优化了矩阵计算部分的代码,并通过容器化方法进行控制变量测试。SIMD优化方法成功地对Qiskit Aer的量子模拟效率赋予了显著提升,经过验证,此提升是稳定、可靠、可复现的,并且不会对量子模拟以外的无关环节引入未知影响。本文的研究成果提高了量子切分模拟的效率,为量子切分的研究提供了更快速的工具,为Qiskit框架的进一步优化提供了可以借鉴的经验与范式。 展开更多
关键词 量子计算 量子切分 量子模拟 SIMD qiskit
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部