論文の概要: Fat-Tree QRAM: A High-Bandwidth Shared Quantum Random Access Memory for Parallel Queries
- arxiv url: http://arxiv.org/abs/2502.06767v2
- Date: Mon, 03 Mar 2025 04:27:59 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-03-04 13:03:56.728517
- Title: Fat-Tree QRAM: A High-Bandwidth Shared Quantum Random Access Memory for Parallel Queries
- Title(参考訳): Fat-Tree QRAM:並列クエリのための高帯域共有量子ランダムアクセスメモリ
- Authors: Shifan Xu, Alvin Lu, Yongshan Ding,
- Abstract要約: 本稿では,複数の量子クエリを同時にパイプライン化可能な新しいクエリアーキテクチャであるFat-Tree QRAMを紹介する。
Fat-Tree QRAMは$O(log (N))$Independent query in $O(log (N))$ time using $O(N)$ qubits.
- 参考スコア(独自算出の注目度): 0.6976976250169952
- License:
- Abstract: Quantum Random Access Memory (QRAM) is a crucial architectural component for querying classical or quantum data in superposition, enabling algorithms with wide-ranging applications in quantum arithmetic, quantum chemistry, machine learning, and quantum cryptography. In this work, we introduce Fat-Tree QRAM, a novel query architecture capable of pipelining multiple quantum queries simultaneously while maintaining desirable scalings in query speed and fidelity. Specifically, Fat-Tree QRAM performs $O(\log (N))$ independent queries in $O(\log (N))$ time using $O(N)$ qubits, offering immense parallelism benefits over traditional QRAM architectures. To demonstrate its experimental feasibility, we propose modular and on-chip implementations of Fat-Tree QRAM based on superconducting circuits and analyze their performance and fidelity under realistic parameters. Furthermore, a query scheduling protocol is presented to maximize hardware utilization and access the underlying data at an optimal rate. These results suggest that Fat-Tree QRAM is an attractive architecture in a shared memory system for practical quantum computing.
- Abstract(参考訳): 量子ランダムアクセスメモリ(Quantum Random Access Memory, QRAM)は、量子演算、量子化学、機械学習、量子暗号における幅広い応用のアルゴリズムを可能にする、古典的または量子的なデータを重ね合わせでクエリするための重要なアーキテクチャコンポーネントである。
本稿では,複数の量子クエリを同時にパイプライン化できる新しいクエリアーキテクチャであるFat-Tree QRAMを紹介する。
具体的には、Fat-Tree QRAMは$O(\log (N))$独立クエリを$O(\log (N))$時間で実行する。
実験実現可能性を示すために,超伝導回路に基づくFat-Tree QRAMのモジュールおよびオンチップ実装を提案する。
さらに、ハードウェア利用を最大化し、基礎となるデータに最適な速度でアクセスするためのクエリスケジューリングプロトコルが提示される。
これらの結果から,Fat-Tree QRAMは実用的な量子コンピューティングのための共有メモリシステムにおいて魅力的なアーキテクチャであることが示唆された。
関連論文リスト
- QuantumReservoirPy: A Software Package for Time Series Prediction [44.99833362998488]
我々は、量子貯水池が共通の構造に合うようにするためのソフトウェアパッケージを開発した。
本パッケージは, 量子貯水池構造の比較法の開発を簡略化し, 論理的手法を提示する。
論文 参考訳(メタデータ) (2024-01-19T13:31:29Z) - 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) - Quantum Random Access Memory For Dummies [4.608607664709314]
量子ランダムアクセスメモリ(QRAM)は、量子コンピューティングの領域に革命をもたらす可能性がある。
QRAMは量子コンピューティングの原理を使って量子や古典的なデータを効率的に保存し、修正する。
論文 参考訳(メタデータ) (2023-05-02T03:24:16Z) - Approximate Quantum Random Access Memory Architectures [7.509129971169722]
量子超越性(Quantum supremacy)は、よく知られた量子アルゴリズムを用いた多くのアプリケーションにおいて、量子形式におけるデータの可用性に依存している。
本稿では、アドレス行を入力として取り出し、これらのアドレス行の対応するデータを出力として出力する、近似パラメトリック量子回路(PQC)ベースのQRAMを提案する。
提案するPQCベースのQRAMの2つの応用として、バイナリデータのストレージと機械学習データセットのストレージを分類する。
論文 参考訳(メタデータ) (2022-10-24T19:53:28Z) - Resource-efficient simulation of noisy quantum circuits and application
to network-enabled QRAM optimization [0.7107001348724662]
大規模雑音の絡み合いをシミュレーションするための資源効率のよい手法を提案する。
我々は、ChenらのネットワークベースのQRAMを、量子データセンターや短期量子インターネットのスケールでの応用として分析する。
論文 参考訳(メタデータ) (2022-10-24T18:00:05Z) - Iterative Qubits Management for Quantum Index Searching in a Hybrid
System [56.39703478198019]
IQuCSは、量子古典ハイブリッドシステムにおけるインデックス検索とカウントを目的としている。
我々はQiskitでIQuCSを実装し、集中的な実験を行う。
その結果、量子ビットの消費を最大66.2%削減できることが示されている。
論文 参考訳(メタデータ) (2022-09-22T21:54:28Z) - QSAN: A Near-term Achievable Quantum Self-Attention Network [73.15524926159702]
SAM(Self-Attention Mechanism)は機能の内部接続を捉えるのに長けている。
短期量子デバイスにおける画像分類タスクに対して,新しい量子自己注意ネットワーク(QSAN)を提案する。
論文 参考訳(メタデータ) (2022-07-14T12:22:51Z) - Scaling Quantum Approximate Optimization on Near-term Hardware [49.94954584453379]
我々は、様々なレベルの接続性を持つハードウェアアーキテクチャのための最適化回路により、期待されるリソース要求のスケーリングを定量化する。
問題の大きさと問題グラフの次数で指数関数的に増大する。
これらの問題は、ハードウェア接続性の向上や、より少ない回路層で高い性能を達成するQAOAの変更によって緩和される可能性がある。
論文 参考訳(メタデータ) (2022-01-06T21:02:30Z) - Quantum circuit architecture search for variational quantum algorithms [88.71725630554758]
本稿では、QAS(Quantum Architecture Search)と呼ばれるリソースと実行時の効率的なスキームを提案する。
QASは、よりノイズの多い量子ゲートを追加することで得られる利点と副作用のバランスをとるために、自動的にほぼ最適アンサッツを求める。
数値シミュレータと実量子ハードウェアの両方に、IBMクラウドを介してQASを実装し、データ分類と量子化学タスクを実現する。
論文 参考訳(メタデータ) (2020-10-20T12:06:27Z) - Parallelising the Queries in Bucket Brigade Quantum RAM [69.43216268165402]
量子アルゴリズムは、しばしばデータベースのような方法で格納された情報にアクセスするために量子RAM(QRAM)を使用する。
本稿では,Clifford+Tゲートの並列性を利用して,効率的なクエリ時間を大幅に短縮する手法を提案する。
理論的には、フォールトトレラントバケットの量子RAMクエリは古典的なRAMの速度とほぼ一致する。
論文 参考訳(メタデータ) (2020-02-21T14:50:03Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。