Fugu-MT 論文翻訳(概要): Optimizing T and CNOT Gates in Quantum Ripple-Carry Adders and Comparators

論文の概要: Optimizing T and CNOT Gates in Quantum Ripple-Carry Adders and Comparators

arxiv url: http://arxiv.org/abs/2401.17921v2
Date: Fri, 17 May 2024 06:29:27 GMT
ステータス: 処理完了
システム内更新日: 2024-05-20 20:13:41.690848
Title: Optimizing T and CNOT Gates in Quantum Ripple-Carry Adders and Comparators
Title（参考訳）: 量子リップルキャリー加算器と比較器におけるTおよびCNOTゲートの最適化
Authors: Maxime Remaud,
Abstract要約: 2つのnビット数の加算と比較のためのリップルキャリー戦略を示す。 CNOTカウントとTカウントを最適化した新しい加算器が導入された。
参考スコア（独自算出の注目度）: 0.0
License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
Abstract: The state of the art of quantum circuits using the ripple-carry strategy for the addition and comparison of two n-bit numbers is presented, as well as optimizations in the Clifford+T gate set, both in terms of CNOT-depth and T-depth, or CNOT-count and T-count. In particular, considering the adders presented by Cuccaro et al. and Takahashi et al., circuits with a T-depth of 4n and a CNOT-depth of 8n are obtained, while without optimization of the original circuits, a T-depth of 6n is expected. In addition, a new adder with optimized CNOT-count and T-count is introduced. Note that we have focused here on quantum ripple-carry adders using at most one ancilla, without any approximation of the 3-qubit gates involved (Toffoli, Peres and TR) or any strategy involving a measurement.
Abstract（参考訳）: 2つのnビット数の追加と比較のためのリップルキャリー戦略を用いた量子回路の最先端技術と、CNOT-deepthとT-deepth、またはCNOT-countとT-countの両点でクリフォード+Tゲートセットの最適化について述べる。特に、Cuccaro et al および Takahashi et al によって提示される加算器を考慮すると、T深さ 4n と CNOT 深さ 8n の回路が得られ、元の回路を最適化することなく、T深さ 6n の回路が期待できる。また、CNOTカウントとTカウントを最適化した新しい加算器も導入された。ここでは、少なくとも1つのアンシラを用いた量子リップルキャリー加算器(Toffoli, Peres, TR)や測定を含む戦略の近似を伴わない点に注目した。

関連論文リスト

Resource Optimized Quantum Squaring Circuit [0.7673339435080445]
量子スクアリング演算は、量子アルゴリズムの実装において有用なビルディングブロックである。誤り訂正符号とフォールトトレラント量子ゲートを用いて、量子回路をフォールトトレラントにすることができる。本稿では,Tカウント,CNOTカウント,Tディープス,CNOTディープス,およびKQ_T$に最適化された新しい整数スクアリングアーキテクチャを提案する。
論文参考訳（メタデータ） (2024-06-04T01:04:01Z)
PTQ4DiT: Post-training Quantization for Diffusion Transformers [52.902071948957186]
ポストトレーニング量子化(PTQ)は、計算とメモリフットプリントを大幅に削減できる高速でデータ効率のソリューションとして登場した。提案するPTQ4DiTは,DiTのための特別に設計されたPTQ手法である。 PTQ4DiTは8ビットの精度でDiTの量子化に成功した。
論文参考訳（メタデータ） (2024-05-25T02:02:08Z)
Quantum Circuit Optimization with AlphaTensor [47.9303833600197]
我々は,所定の回路を実装するために必要なTゲート数を最小化する手法であるAlphaTensor-Quantumを開発した。 Tカウント最適化の既存の方法とは異なり、AlphaTensor-Quantumは量子計算に関するドメイン固有の知識を取り入れ、ガジェットを活用することができる。注目すべきは、有限体における乗法であるカラツバの手法に似た効率的なアルゴリズムを発見することである。
論文参考訳（メタデータ） (2024-02-22T09:20:54Z)
Optimising quantum circuits is generally hard [0.0]
約普遍量子回路に対する多くのゲート最適化問題はNPハードであることが判明した。クリフォードゲートの任意の$G$に対して、クリフォード+$G$ゲート集合上の$G$カウントを最適化するのはNPハードであることを示す。
論文参考訳（メタデータ） (2023-09-12T09:35:23Z)
Optimization at the Interface of Unitary and Non-unitary Quantum Operations in PCOAST [0.3496513815948205]
Pauliベースの回路最適化・分析・合成ツールチェーン(PCOAST)は、量子回路を最適化するためのフレームワークとして導入された。本稿では,単元演算と非単元演算の場合にPCOASTグラフを最適化するサブルーチンの集合に着目した。本稿では,変分量子固有解法(VQE)アルゴリズムの例として,Intel Quantum SDKを用いたPCOAST最適化サブルーチンの評価を行った。
論文参考訳（メタデータ） (2023-05-16T22:58:14Z)
Quantum Fourier Addition, Simplified to Toffoli Addition [92.18777020401484]
本稿では,QFT付加回路をToffoliベースの加算器に初めて体系的に変換する。 QFT回路からゲートを近似分解する代わりに、ゲートをマージする方が効率的である。
論文参考訳（メタデータ） (2022-09-30T02:36:42Z)
Experimental Realization of Two Qutrits Gate with Tunable Coupling in Superconducting Circuits [11.881366909450376]
ゲートベースの量子計算は量子ビットに基づく量子回路を用いて広範囲に研究されている。量子計算における重要な要素の1つである2量子量子ゲートは、依然として大きな課題である。超伝導量子回路における高効率でスケーラブルな2量子ゲートの提案と実証を行う。
論文参考訳（メタデータ） (2022-06-22T16:33:58Z)
Three-fold way of entanglement dynamics in monitored quantum circuits [68.8204255655161]
ダイソンの3つの円形アンサンブル上に構築された量子回路における測定誘起エンタングルメント遷移について検討する。ゲートによる局所的絡み合い発生と測定による絡み合い低減との相互作用について考察した。
論文参考訳（メタデータ） (2022-01-28T17:21:15Z)
Realization of arbitrary doubly-controlled quantum phase gates [62.997667081978825]
本稿では,最適化問題における短期量子優位性の提案に着想を得た高忠実度ゲートセットを提案する。 3つのトランペット四重項のコヒーレントな多レベル制御を編成することにより、自然な3量子ビット計算ベースで作用する決定論的連続角量子位相ゲートの族を合成する。
論文参考訳（メタデータ） (2021-08-03T17:49:09Z)
Improving the Performance of Deep Quantum Optimization Algorithms with Continuous Gate Sets [47.00474212574662]
変分量子アルゴリズムは計算的に難しい問題を解くのに有望であると考えられている。本稿では,QAOAの回路深度依存性能について実験的に検討する。この結果から, 連続ゲートセットの使用は, 短期量子コンピュータの影響を拡大する上で重要な要素である可能性が示唆された。
論文参考訳（メタデータ） (2020-05-11T17:20:51Z)
T-count and Qubit Optimized Quantum Circuit Designs of Carry Lookahead Adder [0.966840768820136]
ハードウェアに量子アルゴリズムを実装するには、加算などの算術演算の量子回路が必要である。 Clifford+Tゲートをベースとした量子回路は、ノイズに耐性を持たせることができる。 Tカウント性能測定は量子回路設計において重要である。
論文参考訳（メタデータ） (2020-04-04T01:07:50Z)

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