論文の概要: Halving the width of Toffoli based constant modular addition to n+3 qubits

• arxiv url: http://arxiv.org/abs/2102.03615v1
• Date: Sat, 6 Feb 2021 17:07:48 GMT
• ステータス: 処理完了
• システム内更新日: 2023-04-12 09:10:06.747398
• Title: Halving the width of Toffoli based constant modular addition to n+3 qubits
• Title（参考訳）: n+3量子ビットへの toffoli ベースの定数モジュラー付加の幅を半減する
• Authors: Oumarou Oumarou, Alexandru Paler, Robert Basmadjian
• Abstract要約: 本稿では,Toffoli ゲートの深さが $mathcalO(n)$ の固定モジュラ加算を行う演算回路を提案する。 これは、最先端のToffoliベースの定数モジュラー加算器の幅と比較して2倍の改善である。
• 参考スコア（独自算出の注目度）: 69.43216268165402
• License: http://creativecommons.org/licenses/by/4.0/
• Abstract: We present an arithmetic circuit performing constant modular addition having $\mathcal{O}(n)$ depth of Toffoli gates and using a total of $n+3$ qubits. This is an improvement by a factor of two compared to the width of the state-of-the-art Toffoli-based constant modular adder. The advantage of our adder, compared to the ones operating in the Fourier-basis, is that it does not require small angle rotations and their Clifford+T decomposition. Our circuit uses a recursive adder combined with the modular addition scheme proposed by Vedral et. al. The circuit is implemented and verified exhaustively with QUANTIFY, an open-sourced framework. We also report on the Clifford+T cost of the circuit.
• Abstract（参考訳）: 我々は,toffoliゲートの$\mathcal{o}(n)$深さを持ち,合計$n+3$ qubits を用いた定数モジュラー加算を行う算術回路を提案する。 これは、最先端の toffoli-based constant modular adder の幅に比べて2倍の改善である。 我々の加算器の利点はフーリエ基底で動くものと比較して、小さな角度回転とクリフォード+T分解を必要としないことである。 この回路は再帰加算器とvedralらによって提案されたモジュラー加算スキームを組み合わせたものである。 アル この回路は、オープンソースフレームワークであるQUANTIFYで実装され、徹底的に検証されている。 また,回路のClifford+Tコストについても報告する。

関連論文リスト

• Quantum schoolbook multiplication with fewer Toffoli gates [0.0]
  制御されたnビットの加算回路は、制御キュービットが1のときに加算し、0のときに減算する。 スクールブックの乗算は、小さなレジスタサイズに対して最も低いトフォリ数をもたらす。
  論文  参考訳（メタデータ） (2024-10-01T17:39:24Z)
• The Sample Complexity of Smooth Boosting and the Tightness of the Hardcore Theorem [53.446980306786095]
  スムースブースターは任意の例にあまり重みを付けない分布を生成する。 もともとは耐雑音性のために導入されたが、そのようなブースターは微分プライバシー、軽度、量子学習理論にも応用されている。
  論文  参考訳（メタデータ） (2024-09-17T23:09:25Z)
• Measurement-based uncomputation of quantum circuits for modular arithmetic [42.70026220176376]
  測定に基づく非計算は、量子回路の確率的非計算を行うために用いられる技法である。 異なる種類のプレーンな加算器とそれらの組み合わせを用いて、モジュラー算術への応用を示す。 モジュラー乗算やモジュラー指数法など,モジュラー演算のための他の回路を改良する可能性を秘めている。
  論文  参考訳（メタデータ） (2024-07-29T16:56:42Z)
• Synthesizing Toffoli-optimal quantum circuits for arbitrary multi-qubit unitaries [0.0]
  Clifford+Toffoli普遍耐故障ゲート集合について検討する。 ほぼかつ正確に実装可能なマルチキュービットユニタリのためのToffoli-count最適合成アルゴリズムを開発した。
  論文  参考訳（メタデータ） (2024-01-17T03:53:37Z)
• Improved Synthesis of Toffoli-Hadamard Circuits [1.7205106391379026]
  Kliuchnikovが2013年にClifford+$T$回路に対して導入した手法はトフォリ・ハダード回路に容易に適用可能であることを示す。 また、同様のコスト改善の代替合成法を提案するが、その応用は3キュービット未満の回路に限られる。
  論文  参考訳（メタデータ） (2023-05-18T21:02:20Z)
• Cat-qubit-inspired gate on cos($2\theta$) qubits [77.34726150561087]
  我々はKerr-cat量子ビットのノイズバイアス保存ゲートにインスパイアされた1量子ビット$Z$ゲートを導入する。 このスキームは、 qubit と ancilla qubit の間のビームスプリッターのような変換を通じて位相空間の $pi$ 回転に依存する。
  論文  参考訳（メタデータ） (2023-04-04T23:06:22Z)
• Randomized Greedy Learning for Non-monotone Stochastic Submodular Maximization Under Full-bandit Feedback [98.29086113546045]
  本稿では,非拘束型マルチアームバンディットのフルバンドフィードバックとサブモジュール性に対する報奨問題について検討する。 RGLは、サブモジュールおよび非サブモジュール設定において、他のフルバンド変種よりも経験的に優れていることを示す。
  論文  参考訳（メタデータ） (2023-02-02T18:52:14Z)
• Quantum Fourier Addition, Simplified to Toffoli Addition [92.18777020401484]
  本稿では,QFT付加回路をToffoliベースの加算器に初めて体系的に変換する。 QFT回路からゲートを近似分解する代わりに、ゲートをマージする方が効率的である。
  論文  参考訳（メタデータ） (2022-09-30T02:36:42Z)
• On the realistic worst case analysis of quantum arithmetic circuits [69.43216268165402]
  量子回路の設計における直観は誤解を招く可能性があることを示す。 また,T数を減らすことで,全深度を増大させることができることを示した。 リップルキャリーを用いた加算回路と乗算回路について述べる。
  論文  参考訳（メタデータ） (2021-01-12T21:36:16Z)
• 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)

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

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