shor's algorithm | BriefGPT

关键词shor's algorithm

搜索结果 - 8

基于内核的量子学习器和基于 Grover 算法的量子预处理的可证明优势
应用 Shor 算法进行量子支持向量机的指数级加速并进一步利用 Grover 算法加速支持向量机的核函数，结合量子计算与经典方法提高分类器性能。
PDF9 months ago
代数问题的量子算法
量子算法的发展和挑战，尤其是超级多项式时间复杂度快速解决代数问题的 Shor 算法，正在推动大规模量子计算机的研制。
PDF16 years ago
即时量子计算
研究了一种限制性的量子计算模式 —— 瞬间量子计算架构和抽象模型，利用二元骨架理论，证明了该模式足够丰富，使得从经典角度无法高效准确采样的概率分布能够采样；研究了可用于证明量子效应存在的简单交互证明游戏，而且只需使用比 Shor 算法所需更
PDF16 years ago
量子查询复杂度的下界
讨论量子计算机的计算能力，介绍已知的证明下限的技术，并对其进行实例和比较。
PDF19 years ago
利用核磁共振实现 Shor 量子分解算法
实现 Shor 算法的最简单实例 —— 分解 ${N = 15}$，即证明了通过核磁共振技术利用分子中的七个自旋 1/2 核能存储量子信息，但目前尚无法扩展，我们提出了一个简单的无预设参数却可以预测我们系统中相互作用影响的模型。
PDF23 years ago
经典计算、量子计算和 Shor 因式分解算法
本文介绍了量子计算的主要问题和算法，包括量子并行性和初始化、基于经典布尔函数的量子计算、量子傅里叶变换、Grover 搜索算法和 Shor 分解算法，以及与可计算函数的谱特性相关的 Kolmogorov 复杂度。
PDF25 years ago
MM非物理学家的量子计算简介
本篇论文旨在解除计算机科学家和其他非物理学家对于量子计算与传统计算之间的概念和符号障碍，介绍了量子计算基础原理、量子计算机威力的来源及其难以操纵的原因，描述了量子加密、量子纠缠、量子密集编码等各种量子并行算法，包括 Shor 算法、Grov
PDF26 years ago
量子计算的优缺点
本文论述了关于量子计算相比于经典概率计算更强大的论题，证明了基于一个随机选择的 orcale，NP 类问题无法在量子图灵机上在 $o (2^{n/2})$ 的时间内解决，同时也证明了在 $o (2^{n/3})$ 的时间内，NP 和 coN
PDF28 years ago