- 1
- 2
- 3
- 4
- 5
量子计算中的量子随机游走与量子图算法.docx
资料介绍
量子计算中的量子随机游走与量子图算法
量子随机游走是经典随机游走的量子版本,利用量子叠加和量子干涉实现比经典随机游走更快的搜索和遍历。量子随机游走在图论问题、搜索问题和算法设计中具有重要应用,是许多量子算法加速的来源。本文系统分析量子随机游走的数学原理、连续时间和离散时间量子随机游走、量子随机游走在图算法中的应用以及量子随机游走与经典随机游走的比较。
经典随机游走
经典随机游走的定义
经典随机游走是在图上的随机过程,游走者从当前节点以一定概率转移到相邻节点。经典随机游走在搜索、采样和优化中有广泛应用。
经典随机游走的性质
经典随机游走的性质:
· 混合时间:达到平稳分布的时间
· 击中时间:到达目标节点的时间
· 覆盖时间:访问所有节点的时间
量子随机游走
量子随机游走的定义
量子随机游走是经典随机游走的量子版本,游走者的位置由量子态表示,转移由量子门实现。
连续时间量子随机游走
部分文件列表
| 文件名 | 大小 |
| 量子计算中的量子随机游走与量子图算法.docx | 38K |
最新上传
-
tangyu1 打赏1.00元 3天前
-
jjjjkkkkk 打赏1.00元 3天前
-
emlimei 打赏1.00元 3天前
-
21ic小能手 打赏5.00元 3天前
-
21ic小能手 打赏3.00元 3天前
资料:低频功率放大器的设计.
-
21ic小能手 打赏3.00元 3天前
-
21ic小能手 打赏3.00元 3天前
-
21ic小能手 打赏3.00元 3天前
-
21ic小能手 打赏3.00元 3天前
-
21ic小能手 打赏5.00元 3天前
资料:51单片机数字频率计
-
21ic小能手 打赏5.00元 3天前
-
21ic小能手 打赏5.00元 3天前
-
21ic小能手 打赏5.00元 3天前
-
13573902396 打赏1.00元 3天前
-
21下载积分 打赏310.00元 3天前
用户:江岚
-
21下载积分 打赏310.00元 3天前
用户:潇潇江南
-
21下载积分 打赏60.00元 3天前
用户:他山之石可攻玉
-
21下载积分 打赏310.00元 3天前
用户:小猫做电路
-
21下载积分 打赏210.00元 3天前
用户:zhengdai
-
21下载积分 打赏210.00元 3天前
用户:w993263495
-
21下载积分 打赏10.00元 3天前
用户:烟雨
-
21下载积分 打赏60.00元 3天前
用户:gsy幸运
-
21下载积分 打赏70.00元 3天前
用户:铁蛋锅
-
21下载积分 打赏65.00元 3天前
用户:xzxbybd
-
21下载积分 打赏60.00元 3天前
用户:jh0355
-
21下载积分 打赏60.00元 3天前
用户:w178191520
-
21下载积分 打赏20.00元 3天前
用户:jh03551
-
21下载积分 打赏20.00元 3天前
用户:sun2152
-
21下载积分 打赏20.00元 3天前
用户:kk1957135547
-
21下载积分 打赏25.00元 3天前
用户:w1966891335
-
21下载积分 打赏20.00元 3天前
用户:xuzhen1
-
21下载积分 打赏15.00元 3天前
用户:x15580286248
-
21下载积分 打赏25.00元 3天前
用户:pcb
-
21下载积分 打赏20.00元 3天前
用户:bhacker
-
21下载积分 打赏15.00元 3天前
用户:liqiang9090
-
21下载积分 打赏25.00元 3天前
用户:有理想666
-
21下载积分 打赏15.00元 3天前
用户:godbox
-
21下载积分 打赏15.00元 3天前
用户:aetek
-
21下载积分 打赏5.00元 3天前
用户:mulanhk
-
21下载积分 打赏5.00元 3天前
用户:JuneLin61




全部评论(0)