Changes between Version 6 and Version 7 of Commentary/slashdot


Ignore:
Timestamp:
Jan 27, 2011 11:43:43 PM (14 years ago)
Author:
mitty
Comment:

--

Legend:

Unmodified
Added
Removed
Modified

  • Commentary/slashdot

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