論文の概要: Encoded reversible addition in constant Toffoli depth

• arxiv url: http://arxiv.org/abs/2610.41142v1
• Date: Fri, 30 Oct 2026 02:02:40 GMT
• ステータス: 翻訳完了
• システム内更新日: 2026-11-02 22:05:31.58759
• Title: Encoded reversible addition in constant Toffoli depth
• Title（参考訳）: 一定トフォリ深さにおけるエンコード可逆加算
• Abstract要約: 可逆的なインプレース量子加算法である2n-1$は、$O(n)$空間を用いて一定トフォリ深さで実装可能であることを示す。 また、宇宙深度トレードオフとプログラマブルローテーションへの応用についても述べる。
• 参考スコア（独自算出の注目度）: 7.388728388162273
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: We show that reversible in-place quantum addition modulo $2^n-1$ can be implemented in constant Toffoli depth using $O(n)$ space, provided that the variables are encoded in a certain non-standard form. Using measurement-based uncomputation, the Toffoli depth can be reduced to one. We also present space-depth tradeoffs and an application to programmable rotations.
• Abstract（参考訳）: 我々は、変数が一定の非標準形式でエンコードされていることを条件として、可逆的なインプレース量子加算法である2^n-1$を、$O(n)$空間を用いて一定トフォリ深さで実装できることを示す。 測定に基づく非計算を用いることで、トフォリ深さを1に減らすことができる。 また、宇宙深度トレードオフとプログラマブルローテーションへの応用についても述べる。

関連論文リスト

• DeepLoop: Depth Scaling for Looped Transformers [91.7922038545625]
  ループ変換器は、複数のラウンドにコンパクトな物理ブロックのスタックを適用することで、シーケンシャルな計算をスケールする。 我々は、この密着した深さ効果を、訪問配向係数によって制御された一階の摂動によって定式化する。 結果のメソッド textbfDeepLoop は Post-LN DeepNorm アーキテクチャを保持し、非ロール深度に対して $= (2N)1/2$ と $=(8N)-1/2$ をセットする。
  論文  参考訳（メタデータ） (2026-07-15T06:37:05Z)
• Prefix Sums via Kronecker Products [47.600794349481966]
  我々は、893log(n)+O(1)$ Toffoli depth, $O(n)$ Toffoli gates, $O(n)$ additional qubits で量子加算器を設計する方法を示す。 応用として、これらの回路を用いて1.893log(n)+O(1)$ Toffoli depth, $O(n)$ Toffoli gates, $O(n)$ additional qubits の量子加算器を設計する方法を示す。
  論文  参考訳（メタデータ） (2025-12-18T08:49:18Z)
• A Classical-Quantum Adder with Constant Workspace and Linear Gates [0.03922370499388702]
  私は、量子レジスタに古典的なオフセットを追加するために、3つのクリーンアンシラと4n pm O(1)$ Toffoli ゲートを使用する加算器を構築します。 私は、制御キュービットに条件付きで提示された加算器を適用するには、追加のワークスペースやToffolisを必要としないことを示しています。
  論文  参考訳（メタデータ） (2025-07-30T20:24:03Z)
• Quantum binary field multiplication with subquadratic Toffoli gate count and low space-time cost [3.129187821625805]
  本稿では,$GF(2n)$を$mathcalO(nlog_(n))ビットで乗算する量子回路を構築するアルゴリズムを提案する。 トリノミアル (trinomials) のようなプリミティブでは、掛け算は対数深さと $mathcalO(nlog_(n)) ビットで行うことができる。
  論文  参考訳（メタデータ） (2025-01-27T15:26:11Z)
• Quantum Fourier Addition, Simplified to Toffoli Addition [92.18777020401484]
  本稿では,QFT付加回路をToffoliベースの加算器に初めて体系的に変換する。 QFT回路からゲートを近似分解する代わりに、ゲートをマージする方が効率的である。
  論文  参考訳（メタデータ） (2022-09-30T02:36:42Z)
• Quantum error correction in a time-dependent transverse field Ising model [0.0]
  時間依存の逆場イジングモデルから構築した単純な量子誤り訂正符号について述べる。 光学的ツイーザにおける10個の超低温Rydberg原子を用いたこの符号の実装と、さらなる一般化を提案する。
  論文  参考訳（メタデータ） (2022-05-25T18:12:51Z)
• 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)
• Minimum optical depth multiport interferometers for approximating arbitrary unitary operations and pure states [37.69303106863453]
  我々は、マルチポート干渉計を用いて、純状態の準備とユニタリ操作を与えられた不忠実さで近似する問題に対処する。 数値計算により、任意の次元$d$の純粋な状態が不忠実で作成できることが示される。
  論文  参考訳（メタデータ） (2020-02-04T15:40:49Z)

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

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