C*****l
发帖数: 1 | 1 有人说“我拿一团分子出来，你自己碰撞一下，让经典计算机算吧，算死你”
这种庸俗化解释没有理解计算的定义，最起码的一个计算过程初始状态必须可以设置，
你那一团分子，你能搞出一个准数么，每个分子的初始状态确定，做不到就不是计算。 |
a*******g
发帖数: 3500 | |
T*******x
发帖数: 8565 | 3 有道理。
【在 C*****l 的大作中提到】
: 有人说“我拿一团分子出来，你自己碰撞一下，让经典计算机算吧，算死你”
: 这种庸俗化解释没有理解计算的定义，最起码的一个计算过程初始状态必须可以设置，
: 你那一团分子，你能搞出一个准数么，每个分子的初始状态确定，做不到就不是计算。
|
v*******e
发帖数: 11604 | |
T*******x
发帖数: 8565 | 5 我看了这个博客，有一定道理，但是其评论可能并不能直接针对潘建伟的结果。这个论
文的原理，我看了一下介绍，其核心好像是计算一个复矩阵的permanent。初始化好一
个矩阵，然后计算它的permanent。这是个NP问题。量子计算能做到，这应该可以算是
计算吧。
【在 v*******e 的大作中提到】
: 自己去看这博客，和我的观感差不多，
: http://blog.sciencenet.cn/home.php?mod=space&uid=3424736&do=blog&id=1261086
|
v*******e
发帖数: 11604 | 6
看你这么投入，点拨你一下。世界上并不存在光子。
【在 T*******x 的大作中提到】
: 我看了这个博客，有一定道理，但是其评论可能并不能直接针对潘建伟的结果。这个论
: 文的原理，我看了一下介绍，其核心好像是计算一个复矩阵的permanent。初始化好一
: 个矩阵，然后计算它的permanent。这是个NP问题。量子计算能做到，这应该可以算是
: 计算吧。
|
T*******x
发帖数: 8565 | 7 呵呵。
我最近对量子计算又了解了一下，观感有所改变。它的确是一个严肃的研究方向。其实
光刻技术到极限之后，再往后走也差不多到量子计算了。还有其他几个方向。最后可能
殊途同归。
【在 v*******e 的大作中提到】
:
: 看你这么投入，点拨你一下。世界上并不存在光子。
|
a*****V
发帖数: 1 | 8 感觉是analog的东西,跟digital没什么关系,甚至连加减乘除都做不了. |
w***u
发帖数: 17713 | 9 比analog低几个尺度级别。题外话，运放算加减乘除也可以比数字计算机高几个量级，
但是被信噪比这玩意破了。感觉现在量子计算就是用量子级别的物理过程模拟一些数字
计算机要死算的东西来击败数字计算机。就像在数字计算机时代，一直有人提议在计算
机系统里安一块小模拟噪声芯片，产生真正的随机数，比算法产生的伪随机数要快几个
数量级而且是真正随机数。
【在 a*****V 的大作中提到】
: 感觉是analog的东西,跟digital没什么关系,甚至连加减乘除都做不了.
|
T*******x
发帖数: 8565 | 10 量子shor算法的核心是一个量子傅立叶变换，离散傅里叶变换是向量维度数长度的NP问
题。（对n是P问题，那么对ln(n)就是NP问题。）
量子计算的确有模拟物理过程的特点。应该是每一个NP问题都有一个量子计算方法。
【在 w***u 的大作中提到】
: 比analog低几个尺度级别。题外话，运放算加减乘除也可以比数字计算机高几个量级，
: 但是被信噪比这玩意破了。感觉现在量子计算就是用量子级别的物理过程模拟一些数字
: 计算机要死算的东西来击败数字计算机。就像在数字计算机时代，一直有人提议在计算
: 机系统里安一块小模拟噪声芯片，产生真正的随机数，比算法产生的伪随机数要快几个
: 数量级而且是真正随机数。
|
T*******x
发帖数: 8565 | 11 信噪比这个东西，我觉得量子计算也绕不过去。比特数少，规模小的时候可能问题不明
显，规模大了肯定会有问题。不过量子计算如果目标是把器件尺度变小，....但是还是
需要级联，而NP问题就是无法级联，...可能还是不行。
【在 w***u 的大作中提到】
: 比analog低几个尺度级别。题外话，运放算加减乘除也可以比数字计算机高几个量级，
: 但是被信噪比这玩意破了。感觉现在量子计算就是用量子级别的物理过程模拟一些数字
: 计算机要死算的东西来击败数字计算机。就像在数字计算机时代，一直有人提议在计算
: 机系统里安一块小模拟噪声芯片，产生真正的随机数，比算法产生的伪随机数要快几个
: 数量级而且是真正随机数。
|
T*******x
发帖数: 8565 | 12 有人说“九章”是模拟物理过程，相当于一个物理实验。这么说可以说是对的，但是跟
之前的Google，IBM的量子计算其实没什么区别。那几个本质也是模拟物理过程。九章
跟它们是在同一方向的。
【在 T*******x 的大作中提到】
: 信噪比这个东西，我觉得量子计算也绕不过去。比特数少，规模小的时候可能问题不明
: 显，规模大了肯定会有问题。不过量子计算如果目标是把器件尺度变小，....但是还是
: 需要级联，而NP问题就是无法级联，...可能还是不行。
|
