問題タブ [quantum-computing]

プロジェクト、つまりクォンタム キーを使用したサード パーティ認証があります。しかし、ハードウェアに関連する多くの問題に直面しているため、現在はシミュレーションに焦点を当てています。

では、どのタイプのシミュレーションを使用すべきかを教えてくれる人はいますか?

Dasguptaの第10章を読んでいるとき、私は理解できない段落に直面しました。

電子は基底状態または励起状態にある可能性があります。量子物理学で使用されるディラック記法では、これらは0と1で表されます。しかし、重ね合わせの原理は、実際には、電子はこれら2つの線形結合である状態にあると言います：a0 | 0> + a1 | 1> 。これは、aが確率であり、非負の実数が1に加算される場合、すぐに意味があります。ただし、重ね合わせの原理では、ノルムの2乗の合計が1になる限り、任意の複素数にすることができます。

誰かが私を最後の3行で説明できますか？

量子アルゴリズムについて読んでいたとき、Deutsch-Jozsa アルゴリズムに直面しました。その問題を非量子アルゴリズムで解決しようとすると、アルゴリズムの時間の複雑さが指数関数的になることがわかりました。今、量子コンピューターの量子アルゴリズムとしての Deutsch-Jozsa アルゴリズムの時間計算量を知りたいですか?

ある言語で X を実行できる場合、別の言語で Y を実行できると言う人をよく見かけます。これは、チューリング完全な議論です。したがって、あなたはしばしば（通常は卑劣なコメントで）「yもチューリング完全であるため、yでtを実行できることを確認してください。

私はずっと前に CS 理論を学びましたが、これが常に正しいとは思いません。なぜなら、Turing が並行処理のどこに適合するのかがわからないからです。たとえば、適切なハードウェアを使用して正確に同時に実行できるプログラミング言語がありますが、それが不可能なプログラミング言語もあります。

これはおそらく言語よりもハードウェア/ドライバーの問題であることは理解していますが、並行性がチューリング完全であることをどのように変更するのか、またはどのように変更するのか興味がありますか? あなたはチューリング完全を超えることができますか?

編集：私がこの質問をした最初の理由は、主に量子コンピューティングによるものでし た。受け入れられた答えはこれを言っていませんが、量子コンピューティングは（表向きは） turing のサブセットです。

チェスのゲーム ツリーの複雑さが少なくとも 10 ¹²³であり、量子コンピューターは最終的に従来のコンピューターよりも数百万倍高速になる可能性があることを考えると、量子アルゴリズムは、一生のうちに可能な動きの組み合わせをすべて処理することができるでしょうか?

私は QCL に取り組んでおり、内部機能についていくつか質問がありました。floor(something)演算子と演算子が何であるかを知りたいceil(something)です。それらが数学演算に関連していることは知っていますが、正確には何をするのでしょうか?

量子コンピューティングの基礎に精通したいと思います。

それに慣れるための良い方法は、非常に基本的な仮想量子コンピューター マシンを作成することです。私が理解していることから、単一量子ビットを実装する努力は、単純に複製して 2 量子ビット システムを実装することはできません。しかし、単一のキュービットを実装する方法もわかりません。

量子ビットを実装するにはどうすればよいですか? キュービットのセットを実装するにはどうすればよいですか?

QCL を始めてからしばらく経ちましたが、measure regXorの機能を理解しようとして、いくつかの困難に遭遇しましたmeasure regX,m。

これは量子レジスタで何をしますか? そしてm整数？

質問があります。徐々に量子コンピューターが登場するでしょう。したがって、今日ではアルゴリズムを効率的にすることが重要です。つまり、できるだけ速く実行することが最適になります。しかし、量子PCが登場した後でも、アルゴリズムのパフォーマンスの向上は重要ですか？乾杯

量子コンピューターが登場するのは、今から数十年後かもしれません。それにもかかわらず、最近のソフトウェアは信じられないほど複雑になっているため、そのようなソフトウェアを開発するために最も使用されているプログラミング言語の 1 つである C++ が、量子コンピューティングが標準になる未来に自分自身を投影できるかどうかを知っておくとよいでしょう。プラットフォーム間の移植性、数十年にわたるそのようなソフトウェアの移植性を保証します。