量子计算机用的是什么,科普:用最简单的例子告诉你什么是量子计算

为了确定哪种组合是最佳解决方案,我们必须先定义如何计算每项组合的「分值」,才能比较每个方案达到目标的程度。这里我们先简单地定义分值如下:

(朋友共享同一辆车)-(敌人共用同一辆车)=得分

在这个定义下,假设3 人都进入出租车#1(位元表示为111),配置的总分便为1(Alice 和Becky)-2(Alice 和Chris、Becky 和Chris)= -1。

使用传统电脑时,你基本上需要列出并计算完所有组合,确定哪个得最高分才能获得最佳解答。在这个问题中,所有组合的分值情况如下:

c8fa1ce9135ec00df05352d63470be20.png

▲ 得分为1 的001 和110 是两个最佳解答

由于问题相对简单,传统电脑很快就能解决,但如果人数增加呢?3个人有2 3 种组合,4个人就需要2 4 种组合,不考虑出租车能否容纳的问题之下,如果有100个人,我们就需要2 100 种组合,传统电脑无法解决这种问题。

但如果使用量子电脑呢?解释如何处理100 个人的问题之前,我们先回到将3 人安排分搭2 辆出租车的情况。

出租车分配问题:量子电脑

正如先前提到的,这个问题有8 种组合,运用经典电脑时,3 个位元一次只能代表一种可能性(像是001、101),但使用量子电脑,只要3个量子位元就可以同时代表8 种可能性。

简单来说,当你将第一个量子位元设定为0 和1 时,就有点像创造2 个平行世界。其中一个世界,量子位元为0,另一个世界量子位元为1,当你再将第二个量子位元设为0 和1 时,这就像创造了4 个平行世界。

这种思考方式或许有些奇怪,但能稍微解释量子位元在现实世界的行为方式。

与传统电脑用位元列出所有8 种可能性的情况不同,当您对这3 个量子位元应用某种运算时,实际上是同时在8 个平行世界应用相同计算,同时计算所有方案的得分。

当然,你还是得让量子电脑学会用量子位元表示所有潜在解决方案,同时将每个潜在解决方案转换为分值,一但做到这两件事,量子电脑便能在几毫秒内提供最佳解决方案之一。在3 人出租车问题,答案便是001 或110。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值