Fugu-MT 論文翻訳(概要): QRAM: A Survey and Critique

論文の概要: QRAM: A Survey and Critique

arxiv url: http://arxiv.org/abs/2305.10310v1
Date: Wed, 17 May 2023 15:48:48 GMT
ステータス: 処理完了
システム内更新日: 2023-05-18 15:01:49.438333
Title: QRAM: A Survey and Critique
Title（参考訳）: QRAM: 調査と批判
Authors: Samuel Jaques, Arthur G. Rattew
Abstract要約: 量子ランダムアクセスメモリ(QRAM)は、それ自体が量子状態であるアドレスに基づいてデータにアクセスするメカニズムである。文献から得られた2つの主要なQRAMカテゴリ(アクティブとパッシブ)を使用します。結論として、既存の提案では、安価でスケーラブルに受動的なQRAMはありえないと結論付けている。
参考スコア（独自算出の注目度）: 1.52292571922932
License: http://creativecommons.org/licenses/by/4.0/
Abstract: Quantum random-access memory (QRAM) is a mechanism to access data (quantum or classical) based on addresses which are themselves a quantum state. QRAM has a long and controversial history, and here we survey and expand arguments and constructions for and against. We use two primary categories of QRAM from the literature: (1) active, which requires external intervention and control for each QRAM query (e.g. the error-corrected circuit model), and (2) passive, which requires no external input or energy once the query is initiated. In the active model, there is a powerful opportunity cost argument: in many applications, one could repurpose the control hardware for the qubits in the QRAM (or the qubits themselves) to run an extremely parallel classical algorithm to achieve the same results just as fast. Escaping these constraints requires ballistic computation with passive memory, which creates an array of dubious physical assumptions, which we examine in detail. Considering these details, in everything we could find, all non-circuit QRAM proposals fall short in one aspect or another. We apply these arguments in detail to quantum linear algebra and prove that most asymptotic quantum advantage disappears with active QRAM systems, with some nuance related to the architectural assumptions. In summary, we conclude that cheap, asymptotically scalable passive QRAM is unlikely with existing proposals, due to fundamental limitations that we highlight. We hope that our results will help guide research into QRAM technologies that attempt to circumvent or mitigate these limitations. Finally, circuit-based QRAM still helps in many applications, and so we additionally provide a survey of state-of-the-art techniques as a resource for algorithm designers using QRAM.
Abstract（参考訳）: 量子ランダムアクセスメモリ(英: quantum random-access memory、qram)は、量子状態であるアドレスに基づいてデータ(量子または古典)にアクセスする機構である。 qramには長く物議を醸している歴史があり、ここで議論と構造を調査、拡張します。各QRAMクエリに対して外部介入と制御を必要とするアクティブ(例えば、誤り訂正回路モデル)と、クエリ開始時に外部入力やエネルギを必要としないパッシブ(受動的)の2つの主要なカテゴリを使用する。多くのアプリケーションでは、qram(あるいはqubits自体)内のqubitsの制御ハードウェアを再利用して、非常に並列な古典的なアルゴリズムを実行し、同じ結果を達成することができます。これらの制約を逃れるためには、受動的メモリを用いた弾道計算が必要である。これらの詳細を考慮すると、すべての非循環QRAM提案は、いずれかの面で不足しています。我々はこれらの議論を量子線型代数に詳細に適用し、ほとんどの漸近的量子優位がQRAMシステムによって消失することを証明する。要約すると、私たちが強調する基本的な制限のため、安価で漸近的にスケーラブルなQRAMは既存の提案では不可能である。われわれの結果は、これらの制限を回避または緩和しようとするQRAM技術の研究をガイドする助けになることを期待している。最後に、回路ベースのQRAMは依然として多くのアプリケーションに役立つため、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)
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)
Quantum Random Access Memory For Dummies [4.608607664709314]
量子ランダムアクセスメモリ(QRAM)は、量子コンピューティングの領域に革命をもたらす可能性がある。 QRAMは量子コンピューティングの原理を使って量子や古典的なデータを効率的に保存し、修正する。
論文参考訳（メタデータ） (2023-05-02T03:24:16Z)
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)
Approximate Quantum Random Access Memory Architectures [7.509129971169722]
量子超越性(Quantum supremacy)は、よく知られた量子アルゴリズムを用いた多くのアプリケーションにおいて、量子形式におけるデータの可用性に依存している。本稿では、アドレス行を入力として取り出し、これらのアドレス行の対応するデータを出力として出力する、近似パラメトリック量子回路(PQC)ベースのQRAMを提案する。提案するPQCベースのQRAMの2つの応用として、バイナリデータのストレージと機械学習データセットのストレージを分類する。
論文参考訳（メタデータ） (2022-10-24T19:53:28Z)
Iterative Qubits Management for Quantum Index Searching in a Hybrid System [56.39703478198019]
IQuCSは、量子古典ハイブリッドシステムにおけるインデックス検索とカウントを目的としている。我々はQiskitでIQuCSを実装し、集中的な実験を行う。その結果、量子ビットの消費を最大66.2%削減できることが示されている。
論文参考訳（メタデータ） (2022-09-22T21:54:28Z)
A hybrid quantum image edge detector for the NISQ era [62.997667081978825]
本稿では,量子人工ニューロンのアイデアに基づく量子エッジ検出のハイブリッド手法を提案する。提案手法は, 量子コンピュータ, 特に現在ノイズの多い中間量子時代において, 実際に実装することができる。
論文参考訳（メタデータ） (2022-03-22T22:02:09Z)
Adiabatic Quantum Graph Matching with Permutation Matrix Constraints [75.88678895180189]
3次元形状と画像のマッチング問題は、NPハードな置換行列制約を持つ二次代入問題(QAP)としてしばしば定式化される。本稿では,量子ハードウェア上での効率的な実行に適した制約のない問題として,いくつかのQAPの再構成を提案する。提案アルゴリズムは、将来の量子コンピューティングアーキテクチャにおいて、より高次元にスケールする可能性がある。
論文参考訳（メタデータ） (2021-07-08T17:59:55Z)
On Applying the Lackadaisical Quantum Walk Algorithm to Search for Multiple Solutions on Grids [63.75363908696257]
不足量子ウォーク(英: lackadaisical quantum walk)は、頂点が重量$l$の自己ループを持つグラフ構造を探索するために開発されたアルゴリズムである。本稿では,グリッド上の複数解の探索に不連続な量子ウォークを適用した際の問題に対処する。
論文参考訳（メタデータ） (2021-06-11T09:43:09Z)
Parallelising the Queries in Bucket Brigade Quantum RAM [69.43216268165402]
量子アルゴリズムは、しばしばデータベースのような方法で格納された情報にアクセスするために量子RAM(QRAM)を使用する。本稿では,Clifford+Tゲートの並列性を利用して,効率的なクエリ時間を大幅に短縮する手法を提案する。理論的には、フォールトトレラントバケットの量子RAMクエリは古典的なRAMの速度とほぼ一致する。
論文参考訳（メタデータ） (2020-02-21T14:50:03Z)

関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。

指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。