量子コンピューティング

量子コンピューティングに関心のあるエンジニア、科学者、プログラマー、およびコンピューティングプロフェッショナル向けのQ&A

2
量子コンピューティングは、カオスシステムの分析/制御に不可欠な利点を持っていますか?
量子コンピューターに関する熱狂的なレベルの不正確な知識は、多項式時間で指数関数的に解ける多くの問題を解決できるということです。 カオスシステムに関する熱狂的なレベルの不正確な知識は、初期条件に非常に敏感であり、その予測と制御は、通常、精度が十分ではないため非常に難しいということです。 今日、カオスシステムの最も有名な実用的な使用法の1つは、地球の天気をモデル化する問題です。 (1)と(2)を組み合わせて、量子コンピューターを使用すると、それらを処理するための重要な(多項式から指数への)ステップがあると思います。それが正しいか? これ以上にカオスを処理するための本質的な利点はありますか?



2
ジョーンズ多項式
DeutschのアルゴリズムSimonの問題、Groverの検索、Shorのアルゴリズムなど、非常に類似したフレームワーク内ですべて理解できるかなり標準的な量子アルゴリズムが多数あります。 完全に異なると思われるアルゴリズムの1つは、Jones Polynomialを評価するアルゴリズムです。さらに、これはBQP完全問題であるという意味で理解するための重要なアルゴリズムであるように思われます。これは、量子コンピューターの能力を最大限に発揮します。また、問題の変形としては、DQC-1 completeです。つまり、1つのきれいなキュービットのフルパワーを示します。 ジョーンズ多項式アルゴリズム紙は、他の量子アルゴリズムと非常に異なる方法でアルゴリズムを示します。アルゴリズム(具体的には、DQC-1バリアントのユニタリ、またはBQP-completeバリアントの回路全体)を理解できる、より類似した/馴染みのある方法はありますか?UUU


1
(遅延選択)量子消しゴムに相当する量子回路とは何ですか?
量子コンピューターは、他の量子システムを効率的にシミュレートできます。したがって、(シミュレートされている可能性のある)量子消しゴムのセットアップに相当するものが必要です。私は、理想的には遅延選択量子消去器の変形で、量子回路として描かれたそのような同等物を見たいです。 量子消しゴムの1つの(量子)実験的実現は次のとおりです。自発的なパラメトリックダウンコンバージョン(物理学は重要ではありません)を使用して、各スリットの前の光子を「2倍にする」ことにより、双方向情報を取得する二重スリット干渉実験を作成します私の主張では、ポイントは、新しい光子を測定して、どの方向の情報を取得できるかという点です。量子消しゴムを作成しない限り、干渉パターンは自然に消えます:どちらの方向の情報を運ぶ2つの「二重」光子が、どちらの方向の情報も測定できなくなるような方法で50-50ビームスプリッターを介して重ね合わせられると、干渉パターンが再表示されます。不思議なことに、 単純な量子ビットゲートでは、干渉パターンと量子イレーザーの説得力のある等価性を見つけることができないようです。しかし、私は量子コンピューターで思考(そして理想的には実際の)実験もしたいと思っています。量子コンピューターで実行するには、どのプログラム(量子回路)が必要ですか?

2
最先端のゲート速度とデコヒーレンス時間
現在、企業が追求していることがわかっているキュービットタイプの最先端のゲート速度とデコヒーレンス時間に興味があります。 超伝導キュビット、 イオントラップキュービット、 フォトニックキュービット。 これらはどこにありますか?定期的に更新される場所はありますか? 長年にわたってさまざまなタイプのキュービットについてこれらの時間を表すさまざまな公開された表があります(有名なロスアラモス国立研究所QCロードマップを含む)が、公開された論文は常に変化しますが、数は常に変化します。 FMOの1psデコヒーレンス時間をQCの人気のある候補の最先端のデコヒーレンス時間およびゲート時間と比較したいので、この質問に答えるためにこれらの数値が必要でした。期間はありますが、どこを見ればよいかわかりません。 これまでに測定された最長のコヒーレンス時間はこの回答で与えられましたが、ゲート時間は与えられていませんでした:キュービットが0.9999の忠実度で生き残った最長時間はどれくらいですか? James Woottonは、上記の3つのキュービットタイプの長所と短所について話しましたが、ゲート/デコヒーレンス時間ではありませんでした。最も少ないエラーで量子コンピューターを作成するための最先端テクノロジーは何ですか?

1
「ランダム回路サンプリング」とは正確には何ですか?
多くの人々が「ランダムサーキットサンプリング」を使用して量子優位性を実証することを提案しています。しかし、「ランダム回路サンプリング」問題の正確な定義は何ですか?「特定の形式のランダムな(効率的な)量子回路を取得し、その出力分布からサンプルを生成すること」のようなステートメントを見たことがあります。しかし、「ランダムな(効率的な)量子回路」という用語が正確に何を意味するのか私には明確ではありません。また、この問題の古典的な計算の複雑さについて何か知っていますか?

3
量子位相推定アルゴリズムで「フェーズキックバック」メカニズムが機能するのはなぜですか?
おそらく量子フーリエ変換とその応用の章を読んだでしょう。ニールセンとチュアン(10周年記念版)、これは当たり前のことでしたが、今日、もう一度見たとき、私にはまったく明らかなようです! 位相推定アルゴリズムの回路図は次のとおりです。 キュビットを持つ最初のレジスタは、おそらく「制御レジスタ」です。最初のレジスタのキュービットのいずれかが状態にある場合| 1 ⟩対応する制御ユニタリゲートは第2のレジスタに適用されます。状態の場合| 0は⟩それはに適用されません第2のレジスタ。2つの状態の重ね合わせの場合| 0 ⟩と| 1 ⟩ttt|1⟩|1⟩|1\rangle|0⟩|0⟩|0\rangle|0⟩|0⟩|0\rangle|1⟩|1⟩|1\rangle2番目のレジスターの対応するユニタリーのアクションは、「線形性」によって決定できます。すべてのゲートが2番目のレジスタにのみ作用し、最初のレジスタには作用しないことに注意してください。最初のレジスタは、コントロールのみであることになっています。 ただし、最初のレジスタの最終状態は次のように示されます。 12t/2(|0⟩+exp(2πi2t−1φ)|1⟩)(|0⟩+exp(2πi2t−2φ)|1⟩)...(|0⟩+exp(2πi20φ)|1⟩)12t/2(|0⟩+exp(2πi2t−1φ)|1⟩)(|0⟩+exp(2πi2t−2φ)|1⟩)...(|0⟩+exp(2πi20φ)|1⟩)\frac{1}{2^{t/2}}\left(|0\rangle+\text{exp}(2\pi i 2^{t-1}\varphi)|1\rangle)(|0\rangle+\text{exp}(2\pi i 2^{t-2}\varphi)|1\rangle)...(|0\rangle+\text{exp}(2\pi i 2^{0}\varphi)|1\rangle\right) アダマールゲートの動作後、キュービットの最初のレジスタの状態に変化があると考える理由に私は驚いています。最初のレジスタの最終状態は、 (|0⟩+|1⟩2–√)⊗t(|0⟩+|1⟩2)⊗t\left(\frac{|0\rangle+|1\rangle}{\sqrt 2}\right)^{\otimes t} だよね?これは、最初のレジスタがコントロールのみであることを前提としているためです。コントロールとして機能するときに、最初のレジスタの状態がどのようにまたはなぜ変化するのか理解できません。 最初、指数因子を最初のレジスタのキュービット状態の一部と見なすことは数学的便宜に過ぎないと考えていましたが、それでは意味がありませんでした。キュービットまたはキュービットのシステムの状態は、数学的に何が便利かには依存すべきではありません。 それでは、キュービットの最初のレジスタが単に2番目のレジスタの「コントロール」として機能する場合でも、最初のレジスタの状態が正確に変化する理由を誰かが説明できますか?それは単に数学的な都合ですか、それとももっと深いものがありますか?

3
より大きなシステムの一部ではない状態でポジティブマップで行動することは許可されますか?
私が最近尋ねた質問へのコメントでは、肯定的な演算子についてuser1271772と私の間で議論があります。 正のトレース保持演算子(たとえば、部分転置)の場合、混合状態作用する場合、は有効な密度行列ですが、システムの密度行列をマックアップします。もつれている-したがって、これは有効な演算子ではありません。ΛΛ\Lambdaρρ\rhoΛ (ρ )Λ(ρ)\Lambda(\rho) しかし、これとuser1271772のコメントは、私に考えさせられました。より大きなシステムの一部ではない状態に作用するは、確かに有効な密度行列を与え、それに関連する絡み合ったシステムはありません。ΛΛ\Lambda したがって、私の質問は次のとおりです。そのような操作は許可されていますか(つまり、より大きなシステムの一部ではない状態でのポジティブマップのアクション)。そうでない場合、なぜでしょうか?もしそうなら、どんなポジティブマップも完全にポジティブなマップに拡張できるのは本当ですか?

2
「純粋なCSの背景」から始まり、「新しい量子プログラミング言語の作成」に進む学習ガイドはありますか?
私はコンピュータサイエンスの出身ですが、量子コンピューティングの学習中に注力すべきリソースを決定するのは難しいと感じています。私の最終的な目標は、Cが作られた1972年と同様に、量子コンピューターと人との間のインターフェースとして機能するプログラミング言語を作ることです。現実的な中間段階として、IBMのQISKitでプログラムを作成するポイントに到達したいと思います。 そのために、物理学と量子コンピューティングの分野に飛び込むために必要な関連分野の必要な背景を得るために、概略的な学習ガイドが必要になります。これはすでに存在しますか:必要な概念と習得する能力の順序付けされたリスト、可能な場合はそれぞれを取得するための適切な資料についても言及していますか? 高校レベルの物理学の知識を想定しています。初心者から専門家まで、学習ガイドを提供します。量子コンピューティングの分野の専門家になるために、時系列に従ってビデオ/ブックのリソースをリストアップして、自分で量子コンピューティング言語を記述できるレベルにしてください(言語を書く他のCSスキルがすでにあると想定) 。


2
複素係数を使用したハミルトニアンシミュレーション
変分アルゴリズムの一部として、次の形式のハミルトニアンをシミュレートする量子回路(理想的にはpyQuilを使用)を構築したいと思います。 H= 0.3 ⋅ Z3Z4+ 0.12 ⋅ Z1Z3+ [ 。。。] + - 11.03 ⋅ Z3- 10.92 ⋅ Z4+ 0.12 I ⋅ Z1Y5バツ4H=0.3⋅Z3Z4+0.12⋅Z1Z3+[...]+−11.03⋅Z3−10.92⋅Z4+0.12i⋅Z1Y5X4H = 0.3 \cdot Z_3Z_4 + 0.12\cdot Z_1Z_3 + [...] + - 11.03 \cdot Z_3 - 10.92 \cdot Z_4 + \mathbf{0.12i \cdot Z_1 Y_5 X_4} 最後の言葉になると、問題はpyQuilが次のエラーをスローすることです。 TypeError: PauliTerm coefficient …

2
2つのアダマールゲートに2つのキュービットを入力する方法
アダマールゲートを持つ回路があるとします。222 状態を入力として取りましょう。状態のベクトル表現はですが、これはキュビットの表現であり、Hはキュビットしか受け入れないため、最初のHゲートを、への2番目のHゲート?または、各Hゲートにを入力する必要がありますこれは、Hゲートを状態毎回1つのキュビットにのみ適用するためです。| 00 ⟩ [ 1 0 0 0 ] 2 1 [ 1 0 ] [ 0 0 ] [ 1 0 ] | 0 ⟩|00⟩|00⟩|00\rangle|00⟩|00⟩|00\rangle[1 0 0 0][1 0 0 0][1 \ 0 \ 0 \ 0]222111[1 0][1 0][1 \ 0][0 0][0 0][0 \ 0][1 0][1 0][1 \ …

4
純粋な量子状態と混合量子状態の違いは何ですか?
私の限られた理解によれば、純粋な状態とは、量子システムに関する正確な情報を持っている量子状態です。そして、混合状態は、量子系の量子状態に関する情報の確率の組み合わせです。 しかし、純粋な状態の異なる分布が同等の混合状態を生成できることが言及されています。では、正確な情報を組み合わせると、確率がどのように組み合わされるのでしょうか。

弊社のサイトを使用することにより、あなたは弊社のクッキーポリシーおよびプライバシーポリシーを読み、理解したものとみなされます。
Licensed under cc by-sa 3.0 with attribution required.