論文の概要: Parallelising the Queries in Bucket Brigade Quantum RAM
- arxiv url: http://arxiv.org/abs/2002.09340v2
- Date: Wed, 29 Jul 2020 05:16:36 GMT
- ステータス: 処理完了
- システム内更新日: 2023-06-02 11:39:13.200241
- Title: Parallelising the Queries in Bucket Brigade Quantum RAM
- Title(参考訳): Bucket Brigade量子RAMにおけるクエリの並列化
- Authors: Alexandru Paler, Oumarou Oumarou, Robert Basmadjian
- Abstract要約: 量子アルゴリズムは、しばしばデータベースのような方法で格納された情報にアクセスするために量子RAM(QRAM)を使用する。
本稿では,Clifford+Tゲートの並列性を利用して,効率的なクエリ時間を大幅に短縮する手法を提案する。
理論的には、フォールトトレラントバケットの量子RAMクエリは古典的なRAMの速度とほぼ一致する。
- 参考スコア(独自算出の注目度): 69.43216268165402
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Quantum algorithms often use quantum RAMs (QRAM) for accessing information
stored in a database-like manner. QRAMs have to be fast, resource efficient and
fault-tolerant. The latter is often influenced by access speeds, because
shorter times introduce less exposure of the stored information to noise. The
total execution time of an algorithm depends on the QRAM access time which
includes: 1) address translation time, and 2) effective query time. The bucket
brigade QRAMs were proposed to achieve faster addressing at the cost of
exponentially many ancillae. We illustrate a systematic method to significantly
reduce the effective query time by using Clifford+T gate parallelism. The
method does not introduce any ancillae qubits. Our parallelisation method is
compatible with the surface code quantum error correction. We show that
parallelisation is a result of advantageous Toffoli gate decomposition in terms
of Clifford+T gates, and after addresses have been translated, we achieve
theoretical $\mathcal{O}(1)$ parallelism for the effective queries. We conclude
that, in theory: 1) fault-tolerant bucket brigade quantum RAM queries can be
performed approximately with the speed of classical RAM; 2) the exponentially
many ancillae from the bucket brigade addressing scheme are a trade-off cost
for achieving exponential query speedup compared to quantum read-only memories
whose queries are sequential by design. The methods to compile, parallelise and
analyse the presented QRAM circuits were implemented in software which is
available online.
- Abstract(参考訳): 量子アルゴリズムは、しばしばデータベースのような方法で格納された情報にアクセスするために量子RAM(QRAM)を使用する。
QRAMは高速で、リソース効率が良く、フォールトトレラントでなければなりません。
後者はアクセス速度に影響されることが多く、より短い時間で保存された情報がノイズに曝されることが少なくなる。
アルゴリズムの実行時間は、以下を含むQRAMアクセス時間に依存する。
1)翻訳の時間、及び
2) 効率的な問い合わせ時間。
バケット旅団のqramは指数関数的に多数のアンシラエのコストでより高速な対処を達成するために提案された。
本稿では,Clifford+Tゲート並列処理を用いて,効率的なクエリ時間を大幅に短縮する手法を提案する。
この方法はアンシラエキュービットを一切導入しない。
並列化法は表面符号の量子誤差補正と互換性がある。
並列化は Clifford+T ゲートのトフォリゲート分解の利点の結果であり、アドレスが変換された後、有効なクエリに対して理論的な$\mathcal{O}(1)$並列化を実現する。
私たちは、理論上、次のように結論付けます。
1) 耐故障性バケット型量子RAMクエリは、古典的なRAMの速度とほぼ一致させることができる。
2)バケット旅団アドレッシング方式の指数関数型アンシラエは,クエリが逐次的に順序付けされる量子読み取り専用メモリと比較して,指数型クエリ高速化を実現するためのトレードオフコストである。
提案したQRAM回路のコンパイル,並列化,解析を行う方法は,オンラインで利用可能なソフトウェアで実装された。
関連論文リスト
- Does quantum lattice sieving require quantum RAM? [6.159206988529989]
量子格子シービングにおける量子ランダムアクセスメモリ(QRAM)の要件について検討する。
特に、QRAMなしでは量子スピードアップは不可能である。
さらなる改善には、QRAMを使うための新しい方法が必要であることを示す。
論文 参考訳(メタデータ) (2024-10-21T01:22:59Z) - QuantumSEA: In-Time Sparse Exploration for Noise Adaptive Quantum
Circuits [82.50620782471485]
QuantumSEAはノイズ適応型量子回路のインタイムスパース探索である。
1)トレーニング中の暗黙の回路容量と(2)雑音の頑健さの2つの主要な目標を達成することを目的としている。
提案手法は, 量子ゲート数の半減と回路実行の2倍の時間節約で, 最先端の計算結果を確立する。
論文 参考訳(メタデータ) (2024-01-10T22:33:00Z) - Quantum random access memory architectures using superconducting cavities [0.0]
高コヒーレンス超伝導共振器を用いた2つのバケットブリガドQRAMアーキテクチャを提案する。
ボソニック量子ビットのシングルレールとデュアルレールの実装を解析する。
利害関係のパラメータについて、二重レールアーキテクチャにおけるQRAMクエリのポストセレクト不完全性は、単一レールアーキテクチャにおける対応するクエリの桁違いである。
論文 参考訳(メタデータ) (2023-10-12T12:45:39Z) - Tractable Bounding of Counterfactual Queries by Knowledge Compilation [51.47174989680976]
本稿では, パール構造因果モデルにおいて, 因果関係などの部分的特定可能なクエリのバウンダリングの問題について議論する。
最近提案された反復EMスキームは初期化パラメータをサンプリングしてそれらの境界を内部近似する。
シンボルパラメータを実際の値に置き換えた回路構造を,単一のシンボル知識コンパイルによって得られることを示す。
論文 参考訳(メタデータ) (2023-10-05T07:10:40Z) - Systems Architecture for Quantum Random Access Memory [0.6386668251980657]
量子ランダムアクセスメモリ(QRAM)は、量子クエリを実現するための有望なアーキテクチャである。
提案するQRAMの固有バイアスノイズレジリエンスを、NISQ(Noisy Intermediate-Scale Quantum)またはFTQC(Fault-Tolerant Quantum Computing)ハードウェア上で実装する方法を示す。
論文 参考訳(メタデータ) (2023-06-05T20:52:28Z) - QRAM: A Survey and Critique [1.52292571922932]
量子ランダムアクセスメモリ(QRAM)は、それ自体が量子状態であるアドレスに基づいてデータにアクセスするメカニズムである。
文献から得られた2つの主要なQRAMカテゴリ(アクティブとパッシブ)を使用します。
結論として、既存の提案では、安価でスケーラブルに受動的なQRAMはありえないと結論付けている。
論文 参考訳(メタデータ) (2023-05-17T15:48:48Z) - Efficient and Error-Resilient Data Access Protocols for a Limited-Sized
Quantum Random Access Memory [7.304498344470287]
我々は、QRAMのサイズを増大させることなく、より大きなデータサイズへのアクセスに注力する。
そこで本研究では,QRAMレベルを$n$にすることなく,単語長がより大きいデータを読み込む新しいプロトコルを提案する。
データクエリプロセスの並列性を活用することで,O(n+k)$の時間複雑性を実現し,エラースケーリング性能を向上させる。
論文 参考訳(メタデータ) (2023-03-09T12:21:18Z) - Quantum Clustering with k-Means: a Hybrid Approach [117.4705494502186]
我々は3つのハイブリッド量子k-Meansアルゴリズムを設計、実装、評価する。
我々は距離の計算を高速化するために量子現象を利用する。
我々は、我々のハイブリッド量子k-平均アルゴリズムが古典的バージョンよりも効率的であることを示す。
論文 参考訳(メタデータ) (2022-12-13T16:04:16Z) - QParallel: Explicit Parallelism for Programming Quantum Computers [62.10004571940546]
並列量子プログラミングのための言語拡張を提案する。
QParallelは、現在の量子プログラミング言語における並列性に関する曖昧さを取り除く。
並列化によって最も利益を上げるサブルーチンを識別し,並列領域の配置にプログラマを誘導するツールを提案する。
論文 参考訳(メタデータ) (2022-10-07T16:35:16Z) - Machine Learning Optimization of Quantum Circuit Layouts [63.55764634492974]
本稿では量子回路マッピングQXXとその機械学習バージョンQXX-MLPを紹介する。
後者は、レイアウトされた回路の深さが小さくなるように最適なQXXパラメータ値を自動的に推論する。
近似を用いてレイアウト法を学習可能な経験的証拠を提示する。
論文 参考訳(メタデータ) (2020-07-29T05:26:19Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。