論文の概要: A Classical-Quantum Adder with Constant Workspace and Linear Gates
- arxiv url: http://arxiv.org/abs/2507.23079v1
- Date: Wed, 30 Jul 2025 20:24:03 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-08-01 17:19:08.708535
- Title: A Classical-Quantum Adder with Constant Workspace and Linear Gates
- Title(参考訳): 定数ワークスペースと線形ゲートを持つ古典量子加算器
- Authors: Craig Gidney,
- Abstract要約: 私は、量子レジスタに古典的なオフセットを追加するために、3つのクリーンアンシラと4n pm O(1)$ Toffoli ゲートを使用する加算器を構築します。
私は、制御キュービットに条件付きで提示された加算器を適用するには、追加のワークスペースやToffolisを必要としないことを示しています。
- 参考スコア(独自算出の注目度): 0.03922370499388702
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: In 2004, Cuccaro et al found a quantum-quantum adder with $O(n)$ gate cost and $O(1)$ ancilla qubits. Since then, it's been an open question whether classical-quantum adders can achieve the same asymptotic complexity. These costs are particularly relevant to modular arithmetic circuits, which often offset by the classically known modulus. In this paper, I construct an adder that uses 3 clean ancillae and $4n \pm O(1)$ Toffoli gates to add a classical offset into a quantum register. I also present an adder with a Toffoli cost of $3n \pm O(1)$ that uses 2 clean ancillae and $n-2$ dirty ancillae. I further show that applying the presented adders conditioned on a control qubit requires no additional workspace or Toffolis.
- Abstract(参考訳): 2004年、カカロらは、$O(n)$ゲートコストと$O(1)$アンシラ量子ビットを持つ量子量子量子加算器を発見した。
それ以来、古典的量子加算器が同じ漸近的複雑性を達成できるかどうかという公開の疑問が持ち上がっている。
これらのコストはモジュラー演算回路に特に関係しており、しばしば古典的に知られているモジュラリティによって相殺される。
本稿では,3つのクリーンアンシラと4n \pm O(1)$ Toffoli ゲートを用いた加算器を構築し,古典的なオフセットを量子レジスタに付加する。
Toffoliの価格は3n \pm O(1)$で、2つのクリーンアンシラと$n-2$ダーティアンシラを使っている。
さらに、制御キュービットに条件付きで表示された加算器を適用するには、追加のワークスペースやToffolisを必要としないことも示します。
関連論文リスト
- Ancilla-free Quantum Adder with Sublinear Depth [2.784223169208082]
サブ線形深さとアンシラ量子ビットを持たない最初の正確な量子加算器を提示する。
我々の構成は古典的な可逆論理のみに基づいている。
論文 参考訳(メタデータ) (2025-01-28T09:05:49Z) - Entanglement-assisted Quantum Error Correcting Code Saturating The Classical Singleton Bound [44.154181086513574]
量子誤り訂正符号 (EAQECCs) は, 従来のシングルトン境界を, frackn = frac13$以下のコードレートの既知の方法よりも少ない共有エンタングルメントで飽和させる。
古典的な $[n,k,d]_q$ のコードはパラメータ $[n,k,d;2k]]_q$ の EAQECC に変換できる。
論文 参考訳(メタデータ) (2024-10-05T11:56:15Z) - Rise of conditionally clean ancillae for efficient quantum circuit constructions [0.06640389895742692]
最近[NZS24]が探求した新しい量子資源である条件付きクリーンアンシラ量子ビットを導入し、従来のクリーンアンシラと汚いアンシラのギャップを埋める。
開始と終了は未知の状態であり、明示的なキュービット割り当ての空間オーバーヘッドを避けるために、既存のシステムキュービットから借用することができる。
本研究では, 条件付きクリーンアンシラを利用して, ゲート数と繰り返し回数を低減し, 特にアンシラが限られた回路構成を提案する。
論文 参考訳(メタデータ) (2024-07-25T11:38:04Z) - Quantum Fourier Addition, Simplified to Toffoli Addition [92.18777020401484]
本稿では,QFT付加回路をToffoliベースの加算器に初めて体系的に変換する。
QFT回路からゲートを近似分解する代わりに、ゲートをマージする方が効率的である。
論文 参考訳(メタデータ) (2022-09-30T02:36:42Z) - Quantum double aspects of surface code models [77.34726150561087]
基礎となる量子double $D(G)$対称性を持つ正方格子上でのフォールトトレラント量子コンピューティングの北エフモデルを再検討する。
有限次元ホップ代数$H$に基づいて、我々の構成がどのように$D(H)$モデルに一般化するかを示す。
論文 参考訳(メタデータ) (2021-06-25T17:03:38Z) - Halving the width of Toffoli based constant modular addition to n+3
qubits [69.43216268165402]
本稿では,Toffoli ゲートの深さが $mathcalO(n)$ の固定モジュラ加算を行う演算回路を提案する。
これは、最先端のToffoliベースの定数モジュラー加算器の幅と比較して2倍の改善である。
論文 参考訳(メタデータ) (2021-02-06T17:07:48Z) - Quantum block lookahead adders and the wait for magic states [0.0]
ブロックルックアヘッド加算器は、すべてのビットに代えて、サイズが$b$のブロックを並列化する。
本研究では, これらの加算器の時空体積と, 各種レジスタサイズ, 工場数について, 表面コードおよび超伝導量子ビットに基づく大規模量子コンピュータの仮定として推定する。
論文 参考訳(メタデータ) (2020-12-03T01:15:43Z) - Efficient Construction of a Control Modular Adder on a Carry-Lookahead
Adder Using Relative-phase Toffoli Gates [0.9697877942346909]
2種類の量子コンピュータにおいて相対位相トフォリゲートを用いて,KQを小さくした効率的な制御モジュール加算器を構築する。
FTQでは、$T$ゲートは蒸留によって重くコストがかかるため、高い精度で$T$ゲートを走らせるためにアンシラを製造するが、特別に作られた多くのアンシラクビットを消費する。
そこで本研究では,元の$T$ゲートの20%しか使用しない新しい制御モジュール加算器を提案する。
論文 参考訳(メタデータ) (2020-10-01T08:55:53Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。