パスワードを忘れた? アカウント作成
この議論は賞味期限が切れたので、アーカイブ化されています。 新たにコメントを付けることはできません。

Googleの研究者による論文の草稿が漏洩、量子超越性の実証に成功か」記事へのコメント

  • by Anonymous Coward

    1万年後じゃなきゃ検証できないじゃない
    1年くらいを即答みたいな実証後に出直しじゃないかな

    • by Anonymous Coward

      例えば「ある整数xyがある。これをxとyの2つに因数分解せよ」
      xyがものすごい桁数の数値だったらこれを分解するのにものすごい時間がかかる。でも答えがあってるかどうかの検証は一瞬(単なるxとyの掛け算だから)

      • by Anonymous Coward

        例えば「ある整数xyがある。これをxとyの2つに因数分解せよ」

        いや理屈はそのとおりなのだが
        理屈道理に量子コンピュータが動くのか
        理屈道理に書いて正しいのか
        その時点の確認ができていない黎明期だから
        まずは結果を確認できるとこから確認しよう
        って話なのだが

        • by Anonymous Coward

          何を言ってるんだ…レス元を全く理解してないぞ。
          検証は簡単だが解を求めるのが困難、という問題を解かせて答え合わせしてるだけ。

          通常のノイマン型コンピュータでの計算量は普通に見積もれるのでその方法で一万年掛けて解く必要は無いよ。

          • by Anonymous Coward

            解を求めるのが(古典的には)困難(と予想されている)だよね。1万年経つ前にP=NPが構成的に証明されて破られるかもしれない。
            ちなみに今回の論文では素因数分解を量子コンピューターで高速に解いたわけではなく、ある意味量子コンピューターに非常に有利な問題だった(量子コンピューターの古典的なエミュレーションとの比較)。

            • by Anonymous Coward on 2019年10月07日 23時03分 (#3697692)

              計算量の見積もりが1万年だからって実時間の1万年の出来事で張り合うとかアスペかよ
              それ言ったら人類の文明なんて1万年ももたないからもうどうでもいいわな

              親コメント

あつくて寝られない時はhackしろ! 386BSD(98)はそうやってつくられましたよ? -- あるハッカー

処理中...