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

量子コンピュータにおいて、世界ではじめて「量子絡み合い」を実現」記事へのコメント

  • by NickName.Kom (5985) on 2003年02月20日 20時20分 (#263658)
    記事を読むと、量子もつれを実現するために2つの領域をコンデンサで結合していましたが、
    この調子で例えば4キュービットを実現しようとすると、6個のコンデンサで相互接続しなければいけなくなるのではないかと心配です。
    (実際は3キュービット以上が出てこないと不明)
    もしそうだとしたら、平面上では8キュービットすら実現出来ないような気がします。

    それよりも、「驚異的な処理能力」と言う表現が気にかかってしょうがない。
    単に「向き不向き」が有るだけなのに。

    早くもつれ合い時間がμsになるか、nsですべて処理が終わるようになることを期待します。
    --
    Kom
    • 5頂点の完全グラフは平面グラフではないので、
      平面上という制約をつけるならば8キュービットどころか
      5キュービットでも不可能ですね. すべての素子が互いに
      連結していなければならない、という条件下でですけれども。

      まあ、コンデンサの形状にどのような制約があるかわからないので
      なんとも言えませんが、(いずれ)3次元上で配置することが
      できるならばまあ問題ない、ということで。
      親コメント
    • by CoinToss (12345) on 2003年02月21日 0時17分 (#263857)
      > それよりも、「驚異的な処理能力」と言う表現が気にかかってしょうがない。
      > 単に「向き不向き」が有るだけなのに。

      その通りだと思います.が,これまで莫大な投資をしてきている
      企業また研究をしている研究者にとっても,それくらいの宣伝文句がないと困る,という一面も...

      大学でも企業でも,自分がやろうとしていること(したいこと)
      を上司なりに認めてもらうためには,そんなテクニック(?)が
      やっぱり必要だと思います.

      # 私は不得意ですが

      重要なのは,「嘘ではない」ということ.指摘されている通り,
      「(向いている処理に対しては)驚異的な処理能力を持つ」
      わけですから嘘を言っているわけではないです.
      「万能」と言ったら(現時点では)嘘かもしれませんが.
      親コメント
    • タレコみ人です。
      すんません。この辺の技術論は門外漢なので、元の記事からそのまま持ってきちゃいました。
      暗号絡みで量子コンピュータには興味を持っているのですが、基本的な知識が無いので
      今後もコメントで突っ込んでくださいませ。
      親コメント
    • by Anonymous Coward
      「破壊的な処理能力」という表現もありますが、 悪用の恐れ [srad.jp]はないのでしょうか?
      • by peaceman1984 (13767) on 2003年02月21日 0時17分 (#263858) ホームページ 日記
        悪用しようと思えば棒でもなんでもできるわけですが、量子コンピューターが実用化されれば、現在の主要暗号形式であるRSAやPGP(もだったはず)が解読できるようになります。ただ、それを「ならず者」や「テロリスト」のみなさんが作れるようになる頃には他の暗号形態(ex.量子暗号)ができてるでしょうけど:p
        親コメント
        • >RSAやPGP(もだったはず)が解読できる

          RSAとPGPを並列に並べるのはどうかと。
          •  並列の対象は「解読しやすくなる」に対してのつもりでしたが、方式に対してのように読めちゃいましたか?駄文な物で申し訳ない。
             ちなみに今裏取ったんですがpgpも一方向性関数を扱う(どう扱うのか誰か解説plz)ようなので量子コンピューターがあれば解読しやすくなります
            http://216.239.51.100/search?q=cache:oQ2F7H0AG2MC:www.na.sakura.ne.jp/~yonai/pgp/crack.html+pgp+%E5%BC%B7%E5%BA%A6&hl=ja&ie=UTF-8&inlang=ja
            親コメント
            • いやこの場合、PGP は単なる暗号化アプリケーションであるからして、RSA のようなアルゴリズムと並べるのはどうか、という話ではないかと。

              量子暗号を用いる新しいバージョンの PGP が現れればとりあえず解読されなくなるわけだし。

              // ここで量子暗号を用いる RSA、とは絶対に言えない点が両者の本質的な違いというわけですな。
    • 単に「向き不向き」が有るだけなのに。
      ではどういう計算には「不向き」なのでしょうか?
      • とりあえず現状では古典的な計算をわざわざ量子コンピュータでやるメリットは全くありません。

        「向き」以外は全て「不向き」と考えていただいて差し支えないかと。

        「向き」は、因数分解や最適化問題等です。
        ただ、これも理論的には多項式オーダーで実行できる、 というだけで現状のデバイスが速いわけではありません。
        • 古典的な計算をわざわざ量子コンピュータでやるメリットは全くありません。

          古典的な計算を非決定的なアルゴリズムで解けば利点を亨受できるのでは。問題が大きくなる程効果は顕著でしょう。

          現状のデバイス

          • >古典的な計算を非決定的なアルゴリズムで解けば利点を亨受できるのでは。

            あんまり詳しくないのですが、それができるのは、限られた問題領域では?
            多くの問題が、そういう解法で解けるとは思えないのですが。

            たとえば、AES(共通鍵暗号)を劇的に高速に解く、なんてことは無理ですよね?
      • 基本的にステップ数の多い計算は「不向き」だと思いますよ。
        量子コンピュータが実現しても1ステップあたりの時間が
        速くなるわけではなくて、並行に計算できるところが
        メリットなわけだと思いますけどね。

        以下余談
        量子コンピュータって基本的にワイヤードロジックに

皆さんもソースを読むときに、行と行の間を読むような気持ちで見てほしい -- あるハッカー

処理中...