量子コンピューティングは新しい統計手法を許可しますか?


9

量子コンピュータを購入できるようになったことを読んだばかりです(ただし、これまでに1台しか販売されていません!)。

量子コンピューティングは統計に何らかの応用がありますか?

{編集-質問のために、最終的に(なんらかの形の)量子コンピュータが機能すると仮定しましょう}

回答:


3

率直に言って、これがうまくいくとは思えません。IMOのより複雑な構造は、デコヒーレンスから溶け出すだけです。

それにもかかわらず、おそらく最も明白な使用法は、より多くの変数または巨大なモンテカルロシミュレーションに対して完全な組み合わせスイープを行うことです。
しかし、それらは分子コンピュータによって達成可能なものです-想像してみてください1023組み合わせは一度に評価されます(-;そして、そのようなものはより現実的ですが、同様の設定がすでに巡回セールスマンに使用されています。もちろん、組み立てステップが解決ステップよりもさらに長く、それらがワンタイムデバイスであるなどの問題があります。しかし、私たちはこの道の始まりにいます。


ご回答有難うございます!完全な組み合わせスイープまたはモンテカルロシミュレーションのために(仮想)量子コンピューターで実行するように設計されたアルゴリズムは既に存在しますか?
Andrew

@Andrew Nope、そしてすぐにそれらを持っている可能性は低いです。この分野でのほとんどの作業は暗号化で行われるため、数論から実際に解決できる問題です。そして、それらはまあ、CPUよりもアクセラレータ(つまり、特定の処理を行う魔法のハードウェアボックス)です-Turingマシンでさえも手の届かないものです。

@Andrewところで、あなたは上で同様の質問をすることによって、より学ぶことができましたPhysics.SE

ここに投稿した場合、クロスポストに腹を立てる人々の邪魔になりますか?
Andrew

@Andrew私は正確なQをクロスポストすることを考えていませんでした。「量子コンピュータは完全な組み合わせスイープを実行できますか?それは価値がありますか?」そして、そのようなアルゴリズムがどのように古典的に見えるかを簡単に説明します(「はい、量子問題Xを直接解決できる!」のような答えを避けるため)。

2

それが実際に機能し、統計コードを何らかの方法で実装できるものでしたか?もちろんです。何かにさらに多くの計算火力を投入することから生まれる、疑いもなく新しい技術があります。または、同じくらい重要なこととして、現在最先端の、計算集約型の技術にアクセスできるようにします。現在のコンピューターについて考えてみてください。ベイジアン推定はまったく新しいものではありません。しかし、MCMCベースの分析を、論文の焦点では​​なく、途中で起こったことだけである非常に複雑なデータセットで実行できることは、非常に強力なことです。

したがって、たとえ彼らが新しい技術をもたらさなくても(そうするでしょう)、巨大なデータセットでの計算集中型の技術に「そうです、確かにそれを行うことができます」というのは大きな問題です。


ありがとう!どのような計算統計の問題に対処できるかについて考えを述べることができますか?
Andrew

2
私が統計理論などの最先端にいるとは言えませんが、情報の欠落/不完全な問題に対する複数の代入の使用、または非常に大規模な多くの変数に対するMCMCベースのベイズモデルの使用は、かなり簡単に想像できます。データセット。疫学では、メディケア/メディケイドデータベース全体のようなデータ、または国の医療システムを持つ国のその他の国の請求データベース。これはすべて今すぐ実行できますが、速度が遅く、一部のユーザーがアクセスできず、他のユーザーを脅迫するクラスターなどが必要になります。
フォミテ2011
弊社のサイトを使用することにより、あなたは弊社のクッキーポリシーおよびプライバシーポリシーを読み、理解したものとみなされます。
Licensed under cc by-sa 3.0 with attribution required.