Changes between Version 3 and Version 4 of Commentary/slashdot


Ignore:
Timestamp:
Jan 27, 2011 10:29:54 PM (13 years ago)
Author:
mitty
Comment:

--

Legend:

Unmodified
Added
Removed
Modified

  • Commentary/slashdot

    v3 v4  
    77 * [http://slashdot.jp/comments.pl?sid=514827&cid=1864859 コメント: NTT と京都大学、量子コンピュータ実現に近づく誤り耐性技術を開発 - スラッシュドット・ジャパン] 
    88 > 全くの素人の勘でしかないですが、この、大きなビットのコヒーレンスを成立できる確率かなにかが、指数的に小さくなっていく、というオチが待っていそうな気がしています。 
    9 例えばショアのアルゴリズムで、コヒーレンスが成立すれば n のオーダで因数分解できるが、コヒーレンスを成立させるためには、2^nのオーダの試行が必要とか。で、結局NPはNP。 
     9例えばショアのアルゴリズムで、コヒーレンスが成立すれば n のオーダで因数分解できるが、コヒーレンスを成立させるためには、2!^nのオーダの試行が必要とか。で、結局NPはNP。 
    1010 
    1111 * from http://slashdot.jp/science/comments.pl?sid=508625&cid=1829887