Deutsch 算法 - 知乎
经典算法: 需要计算 f (x) 两次才能判断函数 f (x) 的类型。 量子算法: 量子算法 (Deutsch 算法) 只需要计算一次。 这里强调,量子算法并没有直接计算 f (0) 和 f (1) 的值,而是直接获得我们想要的函数的某个整体性质。
Searching…
经典算法: 需要计算 f (x) 两次才能判断函数 f (x) 的类型。 量子算法: 量子算法 (Deutsch 算法) 只需要计算一次。 这里强调,量子算法并没有直接计算 f (0) 和 f (1) 的值,而是直接获得我们想要的函数的某个整体性质。
The Deutsch–Jozsa algorithm is a deterministic quantum algorithm proposed by David Deutsch and Richard Jozsa in 1992 with improvements by Richard Cleve, Artur Ekert, Chiara Macchiavello, and Michele Mosca in 1998. [1]...
Sep 6, 2020 · Deutsch算法 众所周知,量子计算机可以利用量子比特(qubit)的叠加态,实现并行计算,从而快速计算一些传统计算机上复杂度很高的问题。
Deutsch 算法 问题介绍 Deutsch 问题表述为:给定一个单比特输入、单比特输出的布尔函数,通过尽可能少的查询次数来确定该函数是平衡函数还是常函数。 这种单比特输入、单比特输出的布尔函数有 4 种:
Deutsch Jozsa算法 Latest editation: 2022年3月6日 20点34分 Deutsch-Jozsa算法是最经典的量子算法之一,解决的是判断函数类型的问题,证明量子计算在解决某些问题时具有指数加速的能力。
Deutsch算法解决的问题 Deutsch算法是 Deutsch Jozsa算法 的简化版本。 我们不妨看看Deutsch Jozsa算法解决的问题。 问题 我们有谓词函数 f (x),所谓谓词函数就是一个返回0或1的函数。 函数定义域是一个N比特的数,并且我们限定其一定是以下两种函数之一:
4.3 Deutsch-Josza算法 量子算法是量子计算落地实用的最大驱动力,好的量子算法设计将更快速推动量子计算的发展。 Deutsch-Jozsa 量子算法,简称 D-J 算法, David Deutsch 和 Richard Jozsa 早在 1992 年提出了该算法,这是第一个展示了量子计算和经典计算在解决具体问题时所具有明显差异性的算法。 D-J 算法是 ...
多伊奇-乔萨算法 (英語: Deutsch–Jozsa algorithm)是 戴维·多伊奇 和 理查德·喬薩 于1992年提出的一种 确定性 量子算法。 1998年, 理查德·克利夫 、 阿图尔·埃克特 、基娅拉·马基亚韦洛(Chiara Macchiavello)与 米凯莱·莫斯卡 对其进行了改进。
Mar 5, 2022 · Deutsch-Jozsa算法展示了量子计算的优越性,仅需一次查询即可判断给定函数是常数还是平衡,而经典算法需要两次。通过量子门构造和特定的量子线路设计,量子比特的状态变化揭示了函数性质。该算法虽无实际应用,但证明了量子算法在某些问题上的速度优势。
这个量子电路反应了量子算法的一个重要本质,即: 在设计量子算法时,应该巧妙的选择函数和变换(通过量子门)使得我们可以高效的获得函数的一些有用的且在经典计算机中较难获取的全局信息。 1.3 Deutsch-Jozsa 算法