Haskell 适合量子计算吗?

     2023-03-29     26

关键词:

【中文标题】Haskell 适合量子计算吗?【英文标题】:Is Haskell suitable for quantum computing? 【发布时间】:2013-08-30 05:11:28 【问题描述】:

我刚刚阅读了一篇关于量子物理学的文章。一件有趣的事情是,在 Haskell 程序员看来,这两个领域之间有一些相似之处。

首先,量子世界中的测量似乎类似于 Haskell 中的惰性求值:如果你不测量,你就不知道猫是活的还是死的。不求值,不知道值是定义还是undefined

其次,在量子方面,我们有EPR paradox,这可以通过与速度高于光速的相互作用来解释,或者相当于一台时间机器。在 Haskell 中,正如我们在 Assembly: Circular Programming with Recursive do -Monad.Reader issue 6 中看到的那样,我们可以通过使用递归 do 来访问来自未来的值。

最后,在量子中,我们必须区分熵永不减少的可观察世界和时间在两个方向上等价的“纯”量子世界。在 Haskell 中,我们有 IO() 世界,它描述了程序实际所做的事情,以及永远不会有副作用的纯函数世界,并且值从不依赖于评估顺序。

所以我猜上述事实表明这两个领域之间存在一些相互联系。这会产生更有趣的后果吗?例如,虽然我谈到了 EPR 悖论,但我不知道如何创建一个 Haskell 程序来模拟这种情况:一个函数创建两个值,稍后对其中一个的求值会影响另一个(我认为这些值必须有IO() 类型,但我不知道如何将它们放在一起)。

【问题讨论】:

计算机语言不仅仅包含一个理论概念。即使两个概念(或看起来)相似,也不一定与一个是否以任何可用的方式适合另一个有关。 使用“时间机器”这个短语表明你还没有完全理解 EPR 悖论。有关非常清晰的解释,请参阅 Mermin 的文章:theorie.physik.uni-konstanz.de/juan/pub/…。 所有这些类比都是......好吧,启发式的,老实说,在大多数情况下都是错误的。但这仍然是一个好问题。 @DominicSteinitz 不,我读过的一本书提出了“时间机器”的解释。作者建议测量的效果实际上是回溯到两篇相关文章分开的时间。 在不使用量子物理学的情况下,“相互作用比光快”意味着“对于某些观察者来说,结果发生在它的原因之前”并且意味着“时间机器”。因此,如果“交互速度比光快”可以解释,那么“时间机器”也可以。 【参考方案1】:

Haskell 被用作量子编程语言已有一段时间了。

主要参考点是 Haskell 中的 Quipper DSL。

Quipper paper New Scientist article on Quipper

还有更多有趣的东西 - http://www.kurzweilai.net/quipper-language-makes-quantum-computers-easier-to-program

【讨论】:

另见 Amr Sabry 的建模 Haskell 中的量子计算 - cs.indiana.edu/~sabry/papers/quantum.pdf 和 Jerzy Karczmarczuk 的 量子力学结构和解释 - karczmarczuk.users.greyc.fr/arpap/hasiqm.pdf。两者都出现在 2003 年的 Haskell 研讨会上。 谢谢,您能多解释一下出现在您最终参考链接中的简单teleport 程序吗?看起来很有趣。

量子计算机会摧毁区块链和加密货币吗?

量子计算将是计算技术的下一个巨大飞跃,但这也可能导致加密技术的巨大失败,我们将更详细地探索这项新技术。量子计算和量子物理学听起来像是科幻小说中的东西:一切东西都是由波和粒子组成的,粒子可... 查看详情

量子计算会摧毁区块链和加密货币吗?

 2019年,谷歌高调宣布了成功演示“量子霸权”,一个包含53个有效量子比特的处理器“西克莫”,用200秒完成传统超级计算机Summit需1万年解决的问题,着实让人惊叹。可是,“量子霸权”还没有捂热,竞... 查看详情

量子计算会摧毁区块链和加密货币吗?

 2019年,谷歌高调宣布了成功演示“量子霸权”,一个包含53个有效量子比特的处理器“西克莫”,用200秒完成传统超级计算机Summit需1万年解决的问题,着实让人惊叹。可是,“量子霸权”还没有捂热,竞... 查看详情

量子计算会摧毁区块链和加密货币吗?

 2019年,谷歌高调宣布了成功演示“量子霸权”,一个包含53个有效量子比特的处理器“西克莫”,用200秒完成传统超级计算机Summit需1万年解决的问题,着实让人惊叹。可是,“量子霸权”还没有捂热,竞... 查看详情

哪种 KeyBoard / KeyBoard Layout 最适合 Haskell 编程? haskell 是不是将所有数学符号作为函数?

】哪种KeyBoard/KeyBoardLayout最适合Haskell编程?haskell是不是将所有数学符号作为函数?【英文标题】:WhichKeyBoard/KeyBoardLayoutwillbemostsuitableforhaskellprogramming?DoeshaskellhasallMathSymbolsasfunctions?哪种KeyBoard/KeyBoardLayout最适合Haskell编程?haskel 查看详情

更适合阅读 Haskell 中的科学记数法

】更适合阅读Haskell中的科学记数法【英文标题】:MoreaccommodatingreadforscientificnotationinHaskell【发布时间】:2018-04-2816:13:56【问题描述】:Haskell的read对浮点数有点过于严格了:$ghciGHCi,version8.2.2:http://www.haskell.org/ghc/:?forhelpPrelude>re... 查看详情

Haskell 函数可以序列化吗?

】Haskell函数可以序列化吗?【英文标题】:CanHaskellfunctionsbeserialized?【发布时间】:2013-07-2102:09:39【问题描述】:最好的方法是获取函数的表示(如果可以以某种方式恢复)。出于效率原因,首选二进制序列化。我认为在Clean中... 查看详情

是否有适合维护 Cabal Haskell 包的变更日志的工具?

】是否有适合维护CabalHaskell包的变更日志的工具?【英文标题】:AretheretoolsthatwouldbesuitableformaintainingachangelogforaCabalHaskellpackage?【发布时间】:2011-02-0512:31:53【问题描述】:我正在为编译器编写者快速而疯狂地开发一个新的Haskell... 查看详情

新型量子云装置问世 让你免费体验量子计算机

布里斯托尔大学研发的这种量子芯片能够让所有人都有机会免费体验量子计算机。你曾经想要摆弄一台量子计算机,但却发觉没有能够让你进入实验室的关系吗?如果这样的话,布里斯托尔大学的研究员就拥有你所需要的东西:... 查看详情

caspt2是量子化学的啥计算方法,中文名叫啥?

多组态的二级微扰理论。非常高级的计算方法,计算量极大。参考技术A多组态的二级微扰理论。适合研究只有几个原子组成的小分子光化学反应机理。 查看详情

打破了物理常识的时间晶体,会是量子计算机的救世主吗?

我们对于“时间”这个词好像有种执念,对于人类来说,时间代表着一种不可抗拒、无处可逃的力量。世间万物,除了时间自己之外,没有什么是永恒的。所以那些接近永恒的事物,总会受到我们的追捧,比如“一颗恒久远”的... 查看详情

量子计算与现有的安全体系

你会希望某黑客假冒你的银行吗?近年来,量子计算机quantumcomputer已经出现在大众的视野当中。量子计算机被认为是第六类计算机,这六类计算机包括:人力Humans:在人造的计算工具出现之前,人类只能使用人力去进行计算。而... 查看详情

Haskell:如何计算单词

】Haskell:如何计算单词【英文标题】:Haskell:howtocountwords【发布时间】:2018-06-1605:17:51【问题描述】:我是新的Haskell学习者,正在尝试计算单词,但有错误。如何更改代码并显示这样的结果countWords["friend","she","she"]>[("friend",1),... 查看详情

量子计算与量子信息之量子计算概述

量子计算与量子信息之量子计算概述(这个是连载的哦,期待大家的持续关注啦…)文章目录量子计算与量子信息之量子计算概述一、引言二、初步感知三、引言与概述四、量子比特1、量子比特的概念2、Bloch球3、多... 查看详情

量子计算:量子计算软件介绍

文章目录量子计算软件介绍一、量子语言二、量子软件开发包三、量子云平台量子计算软件介绍一、量子语言由于当前量子计算机的通用体系架构未得到统一,在硬件层面上的技术路线也未最终确定,所以目前还无法确... 查看详情

虚妄中发展的量子计算机与量子霸权

虚妄中发展的量子计算机与量子霸权2021-12-24版权声明:本文为博主chszs的原创文章,未经博主允许不得转载。“遇事不决,量子力学”。自从2019年9月Google发布了一份研究报告,声称在53量子比特的量子计算机上运... 查看详情

虚妄中发展的量子计算机与量子霸权

虚妄中发展的量子计算机与量子霸权2021-12-24版权声明:本文为博主chszs的原创文章,未经博主允许不得转载。“遇事不决,量子力学”。自从2019年9月Google发布了一份研究报告,声称在53量子比特的量子计算机上运... 查看详情

量子计算学习:从经典计算机到量子计算机

量子计算经典计算机量子计算量子计算与经典区别量子计算中的数据:qubit单量子态多量子态量子计算中的操作:量子门单量子门双比特量子门量子计算中的读取:量子测量读博做的是量子计算相关方向,现在先... 查看详情