論文の概要: Improved T counts and active volume estimates for high-level arithmetic subroutines
- arxiv url: http://arxiv.org/abs/2504.19626v1
- Date: Mon, 28 Apr 2025 09:38:55 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-05-02 19:15:54.383615
- Title: Improved T counts and active volume estimates for high-level arithmetic subroutines
- Title(参考訳): 高次算術サブルーチンに対するT数の改善とアクティブボリューム推定
- Authors: Sam Heavey,
- Abstract要約: 表面コードに基づく量子コンピュータは、フォールトトレラントな量子コンピューティングに非常に有望である。
ほとんどのアーキテクチャは、計算中にキュービットがぼんやりと座っているため、計算の時空体積を不必要に増加させる。
長距離接続を持つアクティブボリュームアーキテクチャは、論理的に計算に寄与する時空ボリュームだけを残して、アイドル時空ボリュームを削除することを目的としている。
- 参考スコア(独自算出の注目度): 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Surface code based quantum computers show great promise for fault-tolerant quantum computing, but most architectures needlessly increase the spacetime volume of a computation due to qubits sitting idly during a computation. Active volume architectures, with long-range connectivity, aim to remove idle spacetime volume leaving only the spacetime volume that logically contributes to a computation. In this work we optimise and derive the active volumes for several industry-leading low- and high-level arithmetic subroutines and achieve significant T-count reductions. We discuss a simple method for estimating and optimising active volumes using orientated ZX diagrams. We also demonstrate that circuit structure, beyond gate counts alone, impacts the active volume of a subroutine and therefore should be taken into consideration when designing circuits.
- Abstract(参考訳): 表面コードに基づく量子コンピュータは、フォールトトレラントな量子コンピューティングには大いに期待できるが、ほとんどのアーキテクチャは計算中に量子ビットがぼんやりと座っているため、計算の時空体積を無意味に増加させる。
長距離接続を持つアクティブボリュームアーキテクチャは、論理的に計算に寄与する時空ボリュームだけを残して、アイドル時空ボリュームを削除することを目的としている。
本研究は, 業界主導の低次・高次算術サブルーチンに対して, アクティブボリュームを最適化し, 導出し, 大幅なT数削減を実現する。
向き付けZX図を用いてアクティブボリュームを推定・最適化する簡単な方法について議論する。
また,ゲート数以外の回路構造がサブルーチンの活性量に影響を与えることを実証し,回路設計において考慮すべきであることを示した。
関連論文リスト
- QuartDepth: Post-Training Quantization for Real-Time Depth Estimation on the Edge [55.75103034526652]
ASIC のハードウェアアクセラレーションによる MDE モデルの定量化を後学習量子化に応用した QuartDepth を提案する。
提案手法では,重みとアクティベーションの両方を4ビット精度で定量化し,モデルサイズと計算コストを削減する。
我々は、カーネル融合とカスタマイズされた命令プログラム性をサポートすることにより、フレキシブルでプログラム可能なハードウェアアクセラレータを設計する。
論文 参考訳(メタデータ) (2025-03-20T21:03:10Z) - Quantum resource estimates for computing binary elliptic curve discrete logarithms [0.0]
我々は、Shorのアルゴリズムの回路実装を設計するために、ウィンドウ化されたアプローチを採用する。
暗号的に関連するバイナリフィールドサイズに対するアルゴリズムの正確な論理ゲートと量子ビットカウントを提供する。
サーフェスコードマターベースの量子コンピュータ上で実行されるアルゴリズムのハードウェアフットプリントとランタイムを推定する。
論文 参考訳(メタデータ) (2025-03-04T20:18:50Z) - Faster quantum chemistry simulations on a quantum computer with improved tensor factorization and active volume compilation [0.0]
分子系の電子構造計算におけるいくつかの進歩を紹介する。
これらの進歩の1つは、ブロックイン対称性シフトハイパーコントラクション(BLISS-THC)のための新しいフレームワークである。
本稿では,計算に挑戦するベンチマーク分子P450に焦点をあてて,提案手法のベンチマークを示す。
論文 参考訳(メタデータ) (2025-01-10T18:40:18Z) - Memory-Augmented Hybrid Quantum Reservoir Computing [0.0]
本稿では、量子計測の古典的後処理を通じてメモリを実装するハイブリッド量子古典的アプローチを提案する。
我々は、完全に連結されたIsingモデルとRydberg原子配列の2つの物理プラットフォーム上でモデルをテストした。
論文 参考訳(メタデータ) (2024-09-15T22:44:09Z) - WKVQuant: Quantizing Weight and Key/Value Cache for Large Language
Models Gains More [55.0856305773081]
大規模言語モデル (LLM) は、そのメモリ要求と自動回帰テキスト生成プロセスの計算要求のために、重要なデプロイメント課題に直面している。
本稿では、モデルパラメータとアクティベーションを低ビット整数に変換することでメモリ消費を低減する手法であるLCMの量子化に着目し、これらの課題に対処する。
論文 参考訳(メタデータ) (2024-02-19T11:33:21Z) - Solving the time-complexity problem and tuning the performance of
quantum reservoir computing by artificial memory restriction [0.0]
時間的タスクを解くための量子貯水池計算の適合性は、測定が行われると量子システムの崩壊によって妨げられる。
少数の入力のみを用いて量子貯水池のメモリを人工的に制限することを提案する。
線形および二次的なアルゴリズムを,完全連結な逆イジングモデルと量子プロセッサモデルに対して数値的に検討する。
論文 参考訳(メタデータ) (2023-06-22T13:37:34Z) - Robust Quantum Arithmetic Operations with Intermediate Qutrits in the
NISQ-era [9.769081901589614]
NISQ(Noisy Intermediate Scale Quantum)の開発により、量子アルゴリズムの重要性が高まっている。
本稿では,ゲート数と回路深度をTゲートとアンシラなしで効率的に実装するための中間クォート法を提案する。
回路深度を減らし,回路効率を向上するため,誤差発生確率の低下が顕著であることを示す。
論文 参考訳(メタデータ) (2022-12-21T19:00:53Z) - Exploring the role of parameters in variational quantum algorithms [59.20947681019466]
動的リー代数の階数を用いた変分量子回路のキャラクタリゼーションのための量子制御に着想を得た手法を提案する。
有望な接続は、リーランク、計算されたエネルギーの精度、および所定の回路アーキテクチャを介して目標状態を達成するために必要な深さとの間のものである。
論文 参考訳(メタデータ) (2022-09-28T20:24:53Z) - Scaling Quantum Approximate Optimization on Near-term Hardware [49.94954584453379]
我々は、様々なレベルの接続性を持つハードウェアアーキテクチャのための最適化回路により、期待されるリソース要求のスケーリングを定量化する。
問題の大きさと問題グラフの次数で指数関数的に増大する。
これらの問題は、ハードウェア接続性の向上や、より少ない回路層で高い性能を達成するQAOAの変更によって緩和される可能性がある。
論文 参考訳(メタデータ) (2022-01-06T21:02:30Z) - A Survey of Quantization Methods for Efficient Neural Network Inference [75.55159744950859]
量子化は、必要なビット数を最小限に抑えるために、固定された離散数の集合に連続実数値を分散する問題である。
近年、コンピュータビジョン、自然言語処理、関連分野でのニューラルネットワークモデルの顕著な性能のために最前線に達しています。
浮動小数点表現から4ビット以下の低精度固定整数値への移行は、メモリフットプリントとレイテンシを16倍削減する可能性を秘めている。
論文 参考訳(メタデータ) (2021-03-25T06:57:11Z) - Space-efficient binary optimization for variational computing [68.8204255655161]
本研究では,トラベリングセールスマン問題に必要なキュービット数を大幅に削減できることを示す。
また、量子ビット効率と回路深さ効率のモデルを円滑に補間する符号化方式を提案する。
論文 参考訳(メタデータ) (2020-09-15T18:17:27Z) - SQUARE: Strategic Quantum Ancilla Reuse for Modular Quantum Programs via
Cost-Effective Uncomputation [7.92565122267857]
本稿では,量子プログラムにおけるスクラッチキュービット(アンシラ)の割り当てと再利用に取り組むコンパイル基盤を提案する。
中心となるSQUAREは、量子ビット再利用の機会を生み出すために、戦略的に非計算を行う。
SQUARE は NISQ アプリケーションの平均成功率を 1.47 倍改善することを示した。
論文 参考訳(メタデータ) (2020-04-18T06:34:37Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。