Quantum entanglement 与量子算法
版主: verdelite, Tlexander
-
- 正式写手
- 帖子: 141
- 注册时间: 1月 30, 2023, 9:47 am
Quantum entanglement 与量子算法
现有文章显示quantum superposition 本身不够强大, 需要quantum entanglement才能把计算能力提高一个档次。但是现有的几个量子算法(比如Grover’s algorithm, Shor’s algorithm)在设计发表当初, 设计者并没有明确要求quantum entanglement; 尽管如此,Shor’s algorithm 还是号称在特殊应用中能把计算提升了档次。(在这些算法发表后,有新文章说这些算法需要quantum entanglement; 但是这种需要不是立即明显。)
这个量子算法中gap怎么解释?是算法设计者当初失误了, 胡乱宣称? 还是他们当初就是正确的,只是有一些隐含的假设?
这个量子算法中gap怎么解释?是算法设计者当初失误了, 胡乱宣称? 还是他们当初就是正确的,只是有一些隐含的假设?
-
- 论坛支柱
TheMatrix 的博客 - 帖子: 9717
- 注册时间: 7月 26, 2022, 12:35 am
Re: Quantum entanglement 与量子算法
quantum superposition 和 quantum entanglement有什么区别?AnonymityFreedom 写了: ↑3月 10, 2023, 4:14 pm 现有文章显示quantum superposition 本身不够强大, 需要quantum entanglement才能把计算能力提高一个档次。但是现有的几个量子算法(比如Grover’s algorithm, Shor’s algorithm)在设计发表当初, 设计者并没有明确要求quantum entanglement; 尽管如此,Shor’s algorithm 还是号称在特殊应用中能把计算提升了档次。(在这些算法发表后,有新文章说这些算法需要quantum entanglement; 但是这种需要不是立即明显。)
这个量子算法中gap怎么解释?是算法设计者当初失误了, 胡乱宣称? 还是他们当初就是正确的,只是有一些隐含的假设?
-
- 论坛点评
- 帖子: 3194
- 注册时间: 7月 26, 2022, 4:46 pm
- 昵称(选填): 令狐
-
- 论坛点评
- 帖子: 3194
- 注册时间: 7月 26, 2022, 4:46 pm
- 昵称(选填): 令狐
Re: Quantum entanglement 与量子算法
我也有这个疑问。在学习过程中,我发现量子计算没有用到纠缠态,量子通信才用到纠缠态。问了一个搞量子的,他说量子计算其实用到了量子纠缠,但是我还是不懂。至少Grover’s algorithm, Shor’s algorithm这些算法中,看不出哪一步用到了量子纠缠。AnonymityFreedom 写了: ↑3月 10, 2023, 4:14 pm 现有文章显示quantum superposition 本身不够强大, 需要quantum entanglement才能把计算能力提高一个档次。但是现有的几个量子算法(比如Grover’s algorithm, Shor’s algorithm)在设计发表当初, 设计者并没有明确要求quantum entanglement; 尽管如此,Shor’s algorithm 还是号称在特殊应用中能把计算提升了档次。(在这些算法发表后,有新文章说这些算法需要quantum entanglement; 但是这种需要不是立即明显。)
这个量子算法中gap怎么解释?是算法设计者当初失误了, 胡乱宣称? 还是他们当初就是正确的,只是有一些隐含的假设?
-
- 论坛支柱
TheMatrix 的博客 - 帖子: 9717
- 注册时间: 7月 26, 2022, 12:35 am
-
- 论坛支柱
Caravel 的博客 - 帖子: 11831
- 注册时间: 7月 24, 2022, 5:21 pm
Re: Quantum entanglement 与量子算法
什么GAP,用的都是量子力学基本原理,没有点明量子纠缠有没有,一般量子计算的初态就是个纠缠态
-
- 正式写手
- 帖子: 141
- 注册时间: 1月 30, 2023, 9:47 am
-
- 论坛支柱
TheMatrix 的博客 - 帖子: 9717
- 注册时间: 7月 26, 2022, 12:35 am
-
- 论坛支柱
Caravel 的博客 - 帖子: 11831
- 注册时间: 7月 24, 2022, 5:21 pm
Re: Quantum entanglement 与量子算法
没有说不代表就没有,只是人家当时没有从那个角度观察而已。量子纠缠不是量子力学通常的公理,但是从线性叠加原理可以推出来AnonymityFreedom 写了: ↑3月 11, 2023, 6:15 pm Sho94 的文章压根就不提 entanglement; superposition 还提了几次。 整个算法就是用数学弄。
99年扩展文章的时候, 提了entanglement五次。但是也不讲究物理联系, 只是泛泛地谈物理背景。
结果到了2006年的时候还有人在搞entanglement 在Shor 算法中的作用。
-
- 论坛点评
- 帖子: 3194
- 注册时间: 7月 26, 2022, 4:46 pm
- 昵称(选填): 令狐
-
- 论坛支柱
Caravel 的博客 - 帖子: 11831
- 注册时间: 7月 24, 2022, 5:21 pm
-
- 论坛点评
- 帖子: 3194
- 注册时间: 7月 26, 2022, 4:46 pm
- 昵称(选填): 令狐