Questions tagged «physics»

1
与精细结构常数有关的用于QED计算的量子算法
我的问题是有关与精细结构常数有关的QED(量子电动力学)计算的量子算法。这样的计算(如向我解释)达到计算泰勒状系列其中α是精细结构常数(约1/137)和Ç ķ是费曼图的贡献与ķ -loops。 ∑ckαk,∑ckαk,\sum c_k\alpha^k,αα\alphackckc_kkkk 彼得·索尔(Peter Shor)在我的博客中有关量子计算机的讨论中的评论(关于QED和精细结构常数)激发了这个问题。对于某些背景,这里是相关的Wikipedea文章。 众所周知,a)该计算的前几项给出了与实验结果非常吻合的实验结果之间关系的非常准确的估计。b)计算量很大,计算更多的项超出了我们的计算能力。c)在某些时候,计算会爆炸-换句话说,该幂级数的收敛半径为零。 我的问题很简单:这些计算可以在量子计算机上有效地进行吗? 问题1 1):我们能否用量子计算机有效地计算(或近似)系数。ckckc_k 2)(较弱)在这些系数爆炸之前,在方案中计算QED计算给出的估计值是否至少可行? 3)(甚至更弱),只要这些QED计算相关,那么至少计算它们的可行性是否可行。(即,对于系列中的那些术语,它们与物理特性具有很好的近似性。) 类似的问题也适用于QCD计算,以计算质子或中子的性质。(Aram Harrow在我的博客上发表了有关QCD计算的相关评论,Alexander Vlasov的评论也很相关。)我也很高兴了解QCD计算的情况。 跟随彼得·索尔(Peter Shor)的评论: 问题2 因为系数会爆炸,所以量子计算能否比经典方法更准确地给出答案? 换一种说法 量子计算机将允许建模情况并给出 有效地近似于实际物理量的答案。 另一种询问方式: ππ\pi (哦,我希望我是一个信徒:)) 更多背景 Feynman进行QC的动机之一就是希望,量子场论中的计算能够被量子计算机有效地进行。本文在量子场论的计算量子算法方面取得了重要进展:Stephen Jordan,Keith Lee和John Preskill 量子场论量子算法。我不知道Jordan,Lee和Preskill的著作(或随后的一些著作)是否暗示了对我问题的肯定回答(至少形式较弱)。 物理方面的一个相关问题 αck/ck+1>1/5αck/ck+1>1/5\alpha c_k/c_{k+1} > 1/5 这是物理姐妹站点上的两个相关问题。QED和QCD具有无限的计算能力-它们的精确度如何?; 精细的结构常数-真的可以是随机变量吗?


3
实际后果
背景 电路复杂度定义为使用无界扇入 AND,OR和NOT 构建的有界深度和多项式大小的一组电路族(即,电路序列,每个输入大小一个)。一ç0AC0AC^0 奇偶函数与位输入等于在输入的位的异或。ñ⊕⊕\oplusññn 在电路复杂性方面得到证明的第一个电路下限是: [FSS81],[Ajt83]:。⊕ ∉ 甲Ç0⊕∉一个C0\oplus \notin AC^0 问题: 令为可以使用诸如晶体管之类的电子部件使用深度和多项式大小的电子电路计算出的函数类别。(我的名字叫,如果您知道这个更好的名字,请告诉我)。 E C 0ËC0ËC0EC^0ËC0ËC0EC^0 实际上,我们可以使用电路计算吗?È Ç 0⊕⊕\oplusËC0ËC0EC^0 无限扇入与/或运算如何?我们可以在计算它们吗?ËC0ËC0EC^0 请问有任何实际的后果?是在实践中很重要?甲Ç 0⊕ ∉ 甲Ç0⊕∉一个C0\oplus \notin AC^0一ç0一个C0AC^0 为什么对(理论上的)计算机科学家很重要?⊕ ∉ 甲Ç0⊕∉一个C0\oplus \notin AC^0 注意: 这篇文章包含一些有趣的问题,但是OP出于某种原因似乎拒绝使该文章更具可读性并纠正其中的误解,因此我从中重新发布了问题。(编辑原始帖子会比较容易,但是如果可以大量编辑其他用户的帖子,目前尚无协议。) 有关: 奇偶校验和一ç0一个C0AC^0 为什么奇偶校验在不重要?一ç0一个C0AC^0(计算复杂性博客)

By using our site, you acknowledge that you have read and understand our Cookie Policy and Privacy Policy.
Licensed under cc by-sa 3.0 with attribution required.