水木社区手机版
首页
|版面-算法(Algorithm)|
新版wap站已上线
返回
1/1
|
转到
主题:找出M个比较重的球问题
3楼
|
meizhi
|
2021-04-28 11:43:28
|
展开
量子计算完了,求期望那步会很耗时么?毕竟要回到经典的
【 在 tortelee 的大作中提到: 】
: 一假设有N个球,其中M个球质量一样,且比其他球重一些,请问,用天平秤这种方法,找到M个比较重的球的需要的次数,大约期望是多少?
: --
:
发自「今日水木 on Redmi Note 7」
--
FROM 101.84.58.*
5楼
|
meizhi
|
2021-04-29 07:52:44
|
展开
量子计算本质是测量,即便测量可以完全并行,求期望没有量子加持的,总是要对所有路径求和/积分后平均,比如双缝干涉实验看到条纹。之前文献上也看到过,量子算法的实现总要结合一些经典算法,而结合的地方会是制约速度的瓶颈。
【 在 xenapior 的大作中提到: 】
: 期望本身就是所有可能路径的概率叠加啊,最适合量子运算了。
: 如果不求期望,那量子计算机可真没什么优势。
:
: --
发自「今日水木 on Redmi Note 7」
--
FROM 101.84.58.*
1/1
|
转到
选择讨论区
首页
|
分区
|
热推
BYR-Team
©
2010.
KBS Dev-Team
©
2011
登录完整版