期刊导航
期刊开放获取
上海教育软件发展有限公..
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
4
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式:
文摘
详细
列表
相关度排序
被引量排序
时效性排序
基于类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
职称材料
题名
基于类GHZ态和Bell态纠缠交换的半量子隐私比较
1
作者
徐欣
甘志刚
叶天语
机构
浙江工商大学信息与电子工程学院
出处
《电子学报》
北大核心
2025年第3期836-848,共13页
基金
国家自然科学基金(No.62071430)。
文摘
本文提出一种基于类GHZ态与Bell态纠缠交换的半量子隐私比较(SemiQuantum Private Comparison,SQPC)协议,在不泄露两个半量子通信者隐秘信息的前提下借助半忠诚第三方(Third Party,TP)正确地比较出隐秘信息的相等性.半忠诚TP被假定可以发起任何攻击,但不能与她人合谋.本文详细证明了该协议针对外部窃听者的攻击具备完全鲁棒性,并且分析了该协议针对内部不诚实参与者具备安全性.本文还通过IBM的Qiskit对该协议的流程和输出正确性进行实验仿真.
关键词
半量子隐私比较
纠缠交换
类GHZ态
BELL态
qiskit
Keywords
semiquantum private comparison
entanglement swapping
GHZ-like state
Bell state
qiskit
分类号
TP309 [自动化与计算机技术—计算机系统结构]
在线阅读
下载PDF
职称材料
题名
量子近似优化算法在最大独立集中的应用
被引量:
4
2
作者
段孟环
李志强
郭玲玲
机构
扬州大学信息工程学院
出处
《计算机应用研究》
CSCD
北大核心
2023年第9期2646-2649,2673,共5页
基金
国家自然科学基金资助项目(61070240,62071240)
江苏省高校基金资助项目(10KJB520021)
文摘
最大独立集问题是著名的NP问题,并且在许多场景中都有应用。传统的精确算法解决最大独立集问题需要指数级的时间复杂度。为更高效地解决最大独立集问题,提出了一种基于量子近似优化算法的量子线路解决方案。该方案由最大独立集的数学模型,推导出最大独立集问题的哈密顿量表达式;设计了基于量子近似优化算法的量子线路,采用COBYLA经典优化算法对参数量子门中的参数进行优化,并使用IBM提供的量子开发框架Qiskit进行仿真实验。仿真结果表明,使用量子近似优化算法可以在多项式时间内以高概率获得最大独立集问题的解,实现了指数加速。量子近似优化算法对解决最大独立集问题有一定的可行性和有效性。
关键词
最大独立集
量子近似优化算法
量子线路
qiskit
Keywords
max independent set problem
quantum approximate optimization algorithm
quantum circuit
qiskit
分类号
O4 [理学—物理]
在线阅读
下载PDF
职称材料
题名
HHL量子算法的普适量子线路设计
被引量:
2
3
作者
季雯
叶宾
机构
中国矿业大学信息与控制工程学院
地下空间智能控制教育部工程研究中心
出处
《量子电子学报》
CAS
CSCD
北大核心
2023年第5期747-758,共12页
基金
徐州市科技计划项目(KC22286)
河南省网络密码技术重点实验室研究课题(LNCT2019-S06)。
文摘
HHL(Harrow-Hassidim-Lloyd)量子算法实现了近似求解线性方程组Ax=b,是许多复杂量子算法的重要组成部分。尽管HHL量子算法相比于经典算法能够实现指数级加速,但是目前HHL量子算法大多为抽象的算法描述或分析,所设计出的量子线路规模很小,且不具有普适性。在分析HHL量子算法原理的基础上,使用通用量子门自上而下地设计了算法的关键模块,包括酉矩阵的通用量子门分解模块、量子相位估计模块、量子全加器与乘法器模块、量子态条件旋转变换模块等,从而实现了求解线性方程组的普适量子线路。利用IBM qiskit量子计算开发平台进行的量子仿真实验表明,所设计的HHL量子线路能够求解一般形式的线性方程组,且易于扩展为中大规模的量子线路。
关键词
量子计算
HHL量子算法
量子线路
量子相位估计
IBM
qiskit
平台
Keywords
quantum computation
HHL quantum algorithm
quantum circuit
quantum phase estimation
IBM
qiskit
platform
分类号
O431.2 [机械工程—光学工程]
TP301 [自动化与计算机技术—计算机系统结构]
在线阅读
下载PDF
职称材料
题名
经典启发式量子计算整数分解问题
4
作者
张兴兰
张丰
陈菲
郭艳琨
机构
北京工业大学信息学部
可信计算北京市重点实验室
出处
《北京工业大学学报》
CAS
CSCD
北大核心
2023年第6期675-683,共9页
基金
北京市自然科学基金资助项目(4212015)。
文摘
大整数分解是破解RSA加密算法的基本途径之一,由于计算量过大,经典计算机难以有效解决大整数分解问题.量子叠加和纠缠的特性,使得量子计算可以对经典问题求解起到并行加速的作用.Shor算法是一个能够高效快速对大整数分解的量子算法.然而,Shor算法需要进行模幂运算,使得电路设计极其复杂,时间复杂度也高.为了解决该问题,基于经典计算的启发,提出一种启发式算法:利用量子计算的并行性,设计相关Oracle去计算2个奇数叠加态a和b的乘积,再将叠加态乘积的负相位加在大整数N的傅里叶基上,当结果为0时,利用多控制门便能够将满足pq=N的一个质因子p给提取出来.该文提出的算法最低仅需要2n个量子比特,时间复杂度也达到指数级加速.另外,该文在QISKit框架上实现了该算法,证明了算法的可行性和通用性.
关键词
整数分解
量子计算
Shor算法
启发式算法
傅里叶基
qiskit
Keywords
integer factorization
quantum computing
Shor's algorithm
heuristic algorithm
Fourier basis
qiskit
分类号
TP385 [自动化与计算机技术—计算机系统结构]
在线阅读
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
基于类GHZ态和Bell态纠缠交换的半量子隐私比较
徐欣
甘志刚
叶天语
《电子学报》
北大核心
2025
0
在线阅读
下载PDF
职称材料
2
量子近似优化算法在最大独立集中的应用
段孟环
李志强
郭玲玲
《计算机应用研究》
CSCD
北大核心
2023
4
在线阅读
下载PDF
职称材料
3
HHL量子算法的普适量子线路设计
季雯
叶宾
《量子电子学报》
CAS
CSCD
北大核心
2023
2
在线阅读
下载PDF
职称材料
4
经典启发式量子计算整数分解问题
张兴兰
张丰
陈菲
郭艳琨
《北京工业大学学报》
CAS
CSCD
北大核心
2023
0
在线阅读
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部