Fugu-MT 論文翻訳(概要): Quantum Ripple-Carry Adders and Comparator

論文の概要: Quantum Ripple-Carry Adders and Comparator

arxiv url: http://arxiv.org/abs/2401.17921v1
Date: Wed, 31 Jan 2024 15:34:56 GMT
ステータス: 処理完了
システム内更新日: 2024-02-01 14:04:03.672409
Title: Quantum Ripple-Carry Adders and Comparator
Title（参考訳）: 量子リップルキャリー加算器とコンパレータ
Authors: Maxime Remaud
Abstract要約: リップルキャリー戦略と新しいコンパレータを用いた新しい量子加算器を提案する。特に、8n+O(1)の遅延は2つのnビット数の追加や比較に十分であることを示す。
参考スコア（独自算出の注目度）: 0.0
License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
Abstract: Addition is the most elementary arithmetic operation, and the basic building block of many algorithms. Having an efficient adder in terms of both physical resources and time is naturally essential. In this paper, we propose new quantum adders using the ripple-carry strategy as well as a new comparator. In particular, we show that a delay of 8n+O(1) is enough for adding or comparing two n-bit numbers and that there exists a circuit with a quantum cost of 12n+O(1) and a delay of 10n+O(1) for the addition. Even when focusing on the Clifford+T gate set, we obtain circuits using less gates than what was previously known. All our circuits use at most a single ancillary qubit and do not produce any garbage output.
Abstract（参考訳）: 加算は最も基本的な算術演算であり、多くのアルゴリズムの基本構成ブロックである。物理的資源と時間の両方の観点から効率的な加算器を持つことは自然に重要である。本稿では,ripple-carry戦略と新しいコンパレータを用いた新しい量子加算器を提案する。特に、8n+O(1)の遅延は2つのnビット数を加算または比較するのに十分であり、加算に12n+O(1)の量子コストと10n+O(1)の遅延を持つ回路が存在することを示す。クリフォード+Tゲート集合に注目しても、従来よりも少ないゲートを用いた回路が得られる。全ての回路は少なくとも1つのアシラリー量子ビットを使用し、ガベージアウトプットは発生しない。

関連論文リスト

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)

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