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

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

  • by Anonymous Coward

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

    • by Anonymous Coward on 2019年10月07日 17時25分 (#3697550)

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

      親コメント
      • by Anonymous Coward

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

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

        • by Anonymous Coward on 2019年10月07日 18時42分 (#3697577)

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

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

          親コメント
          • by Anonymous Coward

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

            • by Anonymous Coward

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

            • by Anonymous Coward

              1万年ってのは単純に現状での一般的な見積もりの一つであって絶対的数値ではない。
              だいたいそういう数値をほぼ力業のみで更新し続けて来て居るのがコンピューターの歴史だろ。

        • by Anonymous Coward

          理屈道理

アレゲはアレゲ以上のなにものでもなさげ -- アレゲ研究家

処理中...