量子コンピューティング

Groverのアルゴリズムは、時間でデータベースを検索する方法として説明されることがよくあります。これを使用するには、が答えにような関数を表すオラクルゲートが必要です。しかし、実際にこのような「データベースオラクル」を作成するにはどうすればよいでしょうか。ff − 1（1）O(N−−√)O(N)O(\sqrt{N})ffff−1(1)f−1(1)f^{-1}(1) 私は数字の配列があるとし含ま正確に一度だけ、私が見つける必要があるのインデックスを。従来のコンピューターでは、配列をメモリに読み込み、見つかるまで配列を繰り返し処理しました。w w waaawwwwwwwww たとえば、および場合、答えとして2（または1インデックスで3）が返されると期待しています。、W = 0a=[3,2,0,1,2,3]a=[3,2,0,1,2,3]a = [3, 2, 0, 1, 2, 3]w=0w=0w = 0 この配列を量子コンピューターでどのように表現し、いくつかのを返すゲートを作成するのですか？ xaxaxa_xxxx 特に、量子メモリ内に「データベース」全体を持っている必要がありますか（量子ゲートから従来のレジスタにアクセスする方法がいくつかあると想定しています）？

8 algorithm  grovers-algorithm 

QISKit（に基づくhello_quantum.py）を使用して次の量子コードを取得しました。 import sys, os from qiskit import QuantumProgram, QISKitError, RegisterSizeError # Create a QuantumProgram object instance. Q_program = QuantumProgram() try: import Qconfig Q_program.set_api(Qconfig.APItoken, Qconfig.config["url"]) except: offline = True print("WARNING: There's no connection with IBMQuantumExperience servers."); print("The backends available for use are: {}\n".format(",".join(Q_program.available_backends()))) backend = 'ibmqx5' try: # Create a Quantum …

8 programming  qiskit 

フルスケールの量子コンピューターのアーキテクチャーを設計するときに、ビルディングブロックを実装するために使用されるハードウェアのタイプ（キュービット、回路、通信チャネル、量子RAMなど）が果たす役割はどれくらいですか？ この問題についての私自身の考え：アーキテクチャは、ハードウェアの実現方法に依存すべきではありません。もしそうなら、誰かがハードウェアの斬新なデザインを思いつくたびに、アーキテクチャを再考する必要があります-アーキテクチャを改善しようと考えているのであれば悪くはありませんが、再考は改善の欲求から生まれるべきです一般にコンピュータであり、単にいくつかの新しいRAM実装に対応するだけではありません。

8 physical-realization  architecture 

タイトルはそのほとんどを語っています：量子計算に対するブレマーマンの限界の意味は何ですか？ウィキペディアのページでは、この制限はすべての自己完結型システムに適用されると述べていますが、最後の数行では、「量子メモリへのアクセスにより、1つの基本計算ステップで任意に少量のエネルギー/時間を必要とする計算アルゴリズムが可能になる」とも述べています。 これらのステートメントは矛盾しているように見えます（任意に少量のエネルギー/時間を必要とする場合を除き、無限に向かう質量の量も必要です）。では、ブレマーマンの限界は実際にどのように量子計算に影響を与えるのでしょうか？

8 speedup 

私がある場合はXXX量子ビットとに作用するゲートλ6λ6\lambda_6 qutritに作用するゲートλ6λ6\lambda_6あるゲルマンマトリックスを、システムハミルトニアンに供されます。 λ6X=⎛⎝⎜⎜⎜⎜⎜⎜⎜⎜000000000000000001000010000100001000⎞⎠⎟⎟⎟⎟⎟⎟⎟⎟λ6X=(000000000000000001000010000100001000)\lambda_6X= \begin{pmatrix}0 & 0 & 0 & 0 & 0 & 0\\ 0 & 0 & 0 & 0 & 0 & 0\\ 0 & 0 & 0 & 0 & 0 & 1\\ 0 & 0 & 0 & 0 & 1 & 0\\ 0 & 0 …

7 quantum-gate  gate-synthesis  qutrit  pauli-gates 

量子コンピューターは1024ビット、さらには2048ビットのRSA公開秘密鍵暗号化に大きな脅威をもたらすと聞いたことがあります。ただし、将来的には、多くの（すべてではないにしても）アルゴリズムに対して、より新しく、より高速な量子コンピューターが作成されるため、サイズの大きな鍵がおそらく危険にさらされるようになるでしょう。鍵のサイズ、またはアルゴリズム自体が現時点で安全に使用できるかどうかを確実に知るにはどうすればよいですか？最新の量子コンピューターの速度に基づいて、現在危険にさらされている鍵のサイズを計算する信頼できるリソース/ウェブサイトはありますか？あるいは、量子コンピュータが簡単にクラックできないようにする新しいアルゴリズムが作成されるでしょうか？ここでの目標は、暗号化のために製品の速度が遅くならないようにしてUXを良好に保つことですが、遅いアプリはデータの安全な転送を保証する価値があります。

7 cryptography