![]() |
|
在2019年,谷歌声称它是第一个展示量子计算机来执行超越当今最强大的超级计算机能力的计算。普渡大学的科学家们说,但是大多数时候,创造一种可以击败传统计算机的量子算法是一个偶然的过程。为了给该过程带来更多指导并减少其随意性,这些科学家开发了一种新理论,该理论可能最终导致对量子算法进行更系统的设计。
物理学家将这种具有正确门数以控制每个状态的门称为“复杂性”。由于量子算法的复杂性与算法中涉及的量子态的复杂性密切相关,因此该理论可以通过表征哪些量子态满足该复杂性标准,从而为寻找量子算法打下基础。
算法是执行计算的一系列步骤。该算法通常在电路上实现。
在普通计算机中,电路具有将位切换到0或1状态的门。相反,量子计算机依赖于称为“量子位”的计算单元,该计算单元可以同时叠加存储0和1状态,从而可以处理更多信息。
使量子计算机比普通计算机快的是更简单的信息处理,其特征在于与普通电路相比,量子电路中量子门的数量大大减少。
在普通计算机中,电路中门的数量相对于所关注问题的大小呈指数增长。这个指数模型增长得如此之快,以至于即使是中等大小的关注问题,它在物理上也无法处理。
“例如,即使一个小的蛋白质分子也可能包含数百个电子。如果每个电子只能采取两种形式,则要模拟300个电子,将需要2300个普通状态,这比宇宙中所有原子的数量还多。”普渡大学化学系教授,普渡量子科学与工程学院成员Saber Kais说。
对于量子计算机,有一种方法可以使量子门按问题的大小(如上一个示例中的电子数)“多项式地”按比例放大,而不仅仅是像普通计算机那样按指数比例放大。“多项式”意味着处理相同数量的信息所需的步骤(门)将大大减少,从而使量子算法优于普通算法。
到目前为止,研究人员还没有好的方法来确定哪些量子态可以满足多项式复杂性的条件。
“有一个寻找状态和顺序非常大的搜索空间门匹配,在复杂创建能够执行计算比普通算法快的一个有用的量子算法,”凯斯他的研究小组正在开发的量子算法和量子说机器学习方法。
普渡大学的博士后研究员Kais和Zixuan Hu使用新理论来识别一大批具有多项式复杂性的量子态。他们还表明,这些状态可能共享一个系数特征,可以在设计量子算法时更好地识别它们。
考虑到任何量子态,我们现在能够设计一种有效的系数采样程序来确定它是否属于该类。
当前新闻共有0条评论 | 分享到: |
|
||||||||||
评论前需要先 登录 或者 注册 哦![]() |
24小时新闻排行榜 | 更多>> |
1 | 空姐坦白:机组人员在飞行中 这样“发生性 |
2 | 红色家族海外财产达二十万亿 习近平犯下两 |
3 | 重磅!川普放话,关税大消息 |
4 | 习近平8月下台?美前外交官细数可疑迹象 |
5 | 美截获伊朗高层密谈 内容惊人 川普又被打脸 |
48小时新闻排行榜 | 更多>> |
1 | 比恒大还多1.14万亿的巨头,倒了 |
2 | 普京沉痛宣布:我们被骗了 |
3 | 北京出了啥事?美前顶级情报头子发话 |
4 | 空姐坦白:机组人员在飞行中 这样“发生性 |
5 | 红色家族海外财产达二十万亿 习近平犯下两 |
6 | 4年倒闭5万多家 中国最暴利行业 要彻底消 |
7 | 刚刚!美联储,突传重磅 |
8 | 哈梅内伊又装了一回,代价也来了 |
9 | 重磅!川普放话,关税大消息 |
10 | “全国一盘棋”重演?习近平的新时代 |
一周博客排行 | 更多>> |
1 | 空前绝后:24岁的中共总书记及 | 赵大夫话室 |
2 | 俺吃错过药 | 阿妞不牛 |
3 | 人养金毛犬,我养白眼狼:伊朗 | 高伐林 |
4 | 回国避坑:既不能评论国内好坏 | aoe2 |
5 | 人死后灵魂还在吗? | 骆驼 |
6 | 走出中国城,走活中国人 | 解滨 |
7 | 中美空军相差多远?看运-20和C | 弓长贝占郎 |
8 | 共产革命之前的上海和伊斯兰革 | 陈家梁子 |
9 | 为何黄左反川甚于反共? | 蛇形刁手 |
10 | 习大大唱独角戏,听床师们情何 | 蛇形刁手 |
一周博文回复排行榜 | 更多>> |
1 | 人死后灵魂还在吗? | 骆驼 |
2 | 俺吃错过药 | 阿妞不牛 |
3 | 文明、优雅、格局 | 体育老师 |
4 | 奇袭伊朗.高法裁决.外交内政. | 木秀于林 |
5 | 为何黄左反川甚于反共? | 蛇形刁手 |
6 | 走出中国城,走活中国人 | 解滨 |
7 | 相信固执己见可以治愈 | 施化 |
8 | 2024回国:海南环岛游 | 马黑 |
9 | 人养金毛犬,我养白眼狼:伊朗 | 高伐林 |
10 | 再反转:B-2只炸了个皮毛? | 北栖 |