論文の概要: Heterogeneously error-corrected QRAMs
- arxiv url: http://arxiv.org/abs/2504.21687v1
- Date: Wed, 30 Apr 2025 14:23:42 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-05-09 18:16:02.522317
- Title: Heterogeneously error-corrected QRAMs
- Title(参考訳): 不均一な誤り訂正QRAM
- Authors: Ansh Singal, Kaitlin N. Smith,
- Abstract要約: 異種符号距離論理量子ビットを用いた表面符号誤り訂正QRAMを提案する。
我々の設計は、クエリ不忠実度を多元的に低減し、定常的なクエリ不忠実度スケーリングを実現することができる。
- 参考スコア(独自算出の注目度): 0.8057006406834466
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Quantum Random Access Memories (QRAM) could prove essential for scalable quantum computing, for everything from accessing classical databases for unordered search to creating arbitrary superpositions of states. However, like most applications of quantum computing, QRAMs suffer from qubit error and decoherence. Quantum Error Correction (QEC) provides a potential solution, but unfortunately, most QEC proposals that uniformly correct all qubits of the QRAM incur major overheads, making the QRAM infeasible. In this work, we propose a surface code error-corrected QRAM made of heterogeneous code distance logical qubits. Our QRAM can produce higher fidelity queries, while keeping qubit overheads smaller than the uniformly error-corrected QRAMs. Comparisons between our novel QRAM architectures and a uniformly error corrected baseline are presented, showing that our designs can achieve up to polylogarithmic reduction in query infidelity, producing constant query infidelity scaling, while simultaneously reducing qubit overhead.
- Abstract(参考訳): 量子ランダムアクセスメモリ(Quantum Random Access Memories, QRAM)は、秩序のない検索のために古典的なデータベースにアクセスすることから、任意の状態の重ね合わせを生成することに至るまで、スケーラブルな量子コンピューティングに不可欠である。
しかし、量子コンピューティングのほとんどのアプリケーションと同様に、QRAMは量子ビットエラーとデコヒーレンスに悩まされる。
QEC(Quantum Error Correction)は潜在的な解決策を提供するが、残念なことに、QRAMの全ての量子ビットを均一に補正するほとんどのQEC提案は大きなオーバーヘッドを発生させ、QRAMは実現不可能である。
本研究では,不均一な符号距離論理量子ビットからなる表面符号誤り訂正QRAMを提案する。
我々のQRAMは、一様に誤り訂正されたQRAMよりもqubitオーバーヘッドを小さく保ちながら、高い忠実度クエリを生成することができる。
新たなQRAMアーキテクチャと一様誤り訂正ベースラインの比較を行い,クエリ不整合の多対数的低減を実現し,クエリ不整合の一定スケーリングを実現し,同時にキュービットオーバヘッドを低減できることを示した。
関連論文リスト
- Analysis and Suppression of Errors in Quantum Random Access Memory under Extended Noise Models [1.9545616531173555]
QRAMは任意の局所的不整合雑音チャネルに対して高い耐性を示す。
QRAMのノイズレジリエンスの保持範囲を完全に定量化することで、QRAMアーキテクチャの設計ガイドを提供することができる。
論文 参考訳(メタデータ) (2024-12-13T17:59:16Z) - Does quantum lattice sieving require quantum RAM? [6.159206988529989]
量子格子シービングにおける量子ランダムアクセスメモリ(QRAM)の要件について検討する。
特に、QRAMなしでは量子スピードアップは不可能である。
さらなる改善には、QRAMを使うための新しい方法が必要であることを示す。
論文 参考訳(メタデータ) (2024-10-21T01:22:59Z) - 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) - Deep Quantum Error Correction [73.54643419792453]
量子誤り訂正符号(QECC)は、量子コンピューティングのポテンシャルを実現するための鍵となる要素である。
本研究では,新しいエンペンド・ツー・エンドの量子誤りデコーダを効率的に訓練する。
提案手法は,最先端の精度を実現することにより,QECCのニューラルデコーダのパワーを実証する。
論文 参考訳(メタデータ) (2023-01-27T08:16:26Z) - Quantum computation on a 19-qubit wide 2d nearest neighbour qubit array [59.24209911146749]
本稿では,1次元に制約された量子ビット格子の幅と物理閾値の関係について検討する。
我々は、表面コードを用いた最小レベルのエンコーディングでエラーバイアスを設計する。
このバイアスを格子サージャリングサーフェスコードバスを用いて高レベルなエンコーディングで処理する。
論文 参考訳(メタデータ) (2022-12-03T06:16:07Z) - Scaling Quantum Approximate Optimization on Near-term Hardware [49.94954584453379]
我々は、様々なレベルの接続性を持つハードウェアアーキテクチャのための最適化回路により、期待されるリソース要求のスケーリングを定量化する。
問題の大きさと問題グラフの次数で指数関数的に増大する。
これらの問題は、ハードウェア接続性の向上や、より少ない回路層で高い性能を達成するQAOAの変更によって緩和される可能性がある。
論文 参考訳(メタデータ) (2022-01-06T21:02:30Z) - Adiabatic Quantum Graph Matching with Permutation Matrix Constraints [75.88678895180189]
3次元形状と画像のマッチング問題は、NPハードな置換行列制約を持つ二次代入問題(QAP)としてしばしば定式化される。
本稿では,量子ハードウェア上での効率的な実行に適した制約のない問題として,いくつかのQAPの再構成を提案する。
提案アルゴリズムは、将来の量子コンピューティングアーキテクチャにおいて、より高次元にスケールする可能性がある。
論文 参考訳(メタデータ) (2021-07-08T17:59:55Z) - Sampling Overhead Analysis of Quantum Error Mitigation: Uncoded vs.
Coded Systems [69.33243249411113]
パウリの誤差は、多数の現実的な量子チャネルの中で最も低いサンプリングオーバーヘッドをもたらすことを示す。
我々はQEMと量子チャネル符号化を併用する手法を考案し、純粋なQEMと比較してサンプリングオーバーヘッドの低減を解析する。
論文 参考訳(メタデータ) (2020-12-15T15:51:27Z) - Parallelising the Queries in Bucket Brigade Quantum RAM [69.43216268165402]
量子アルゴリズムは、しばしばデータベースのような方法で格納された情報にアクセスするために量子RAM(QRAM)を使用する。
本稿では,Clifford+Tゲートの並列性を利用して,効率的なクエリ時間を大幅に短縮する手法を提案する。
理論的には、フォールトトレラントバケットの量子RAMクエリは古典的なRAMの速度とほぼ一致する。
論文 参考訳(メタデータ) (2020-02-21T14:50:03Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。