論文の概要: The PPKN Gate: An Optimal 1-Toffoli Input-Preserving Full Adder for Quantum Arithmetic
- arxiv url: http://arxiv.org/abs/2512.12073v2
- Date: Tue, 16 Dec 2025 09:27:05 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-12-17 14:48:05.941176
- Title: The PPKN Gate: An Optimal 1-Toffoli Input-Preserving Full Adder for Quantum Arithmetic
- Title(参考訳): PPKNゲート:量子算術のための最適1-トフォリ入力保存フルアダ
- Authors: G. Papakonstantinou,
- Abstract要約: PPKN Gateは1つのToffoliゲートと5つのCNOTゲートのみを使用して同じ入力保存機能を実現する新しい設計である。
量子コストは10で論理深度は4で、PPKNゲートはHNGゲートよりも複雑かつ高速である。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Efficient arithmetic operations are a prerequisite for practical quantum computing. Optimization efforts focus on two primary metrics: Quantum Cost (QC), determined by the number of non-linear gates, and Logical Depth, which defines the execution speed. Existing literature identifies the HNG gate as the standard for Input-Preserving Reversible Full Adders. HNG gate typically requires a QC of 12 and a logical depth of 5, in the area of classical reversible circuits. This paper proposes the PPKN Gate, a novel design that achieves the same inputpreserving functionality using only one Toffoli gate and five CNOT gates. With a Quantum Cost of 10 and a reduced logical depth of 4, the PPKN gate outperforms the standard HNG gate in both complexity and speed. Furthermore, we present a modular architecture for constructing an n-bit Ripple Carry Adder by cascading PPKN modules.
- Abstract(参考訳): 効率的な算術演算は実用的な量子コンピューティングの前提条件である。
最適化の取り組みは、非線形ゲートの数によって決定される量子コスト(QC)と、実行速度を定義する論理深さの2つの主要な指標に焦点を当てている。
既存の文献では、HNG ゲートを Input-Preserving Reversible Full Adders の標準として定義している。
HNGゲートは典型的には12のQCと論理深度5の古典可逆回路の領域を必要とする。
本稿では,1つのToffoliゲートと5つのCNOTゲートのみを用いて,同じ入力保存機能を実現する新しい設計であるPPKNゲートを提案する。
量子コストは10で論理深度は4で、PPKNゲートはHNGゲートよりも複雑かつ高速である。
さらに,PPKN モジュールをカスケードすることで n ビットの Ripple Carry Adder を構築するモジュールアーキテクチャを提案する。
関連論文リスト
- Gate Sequence Optimization for Parameterized Quantum Circuits using Reinforcement Learning [0.0]
現在の量子コンピューティングデバイスは、主に絡み合うゲートからノイズによって制限されている。
量子状態準備のタスクにおいて、エンタングルゲートシーケンスを最適化することにより、これらを改善するための強化学習アルゴリズムを実証する。
一般の単一ビットユニタリを組み込むことでパラメータ化ゲート集合へのこのアプローチを拡張し、ハードウェア効率の良いアンサッツと比較して、CNOTゲートの数と同じ数の状態準備フィデリティを連続的に到達させることができる。
論文 参考訳(メタデータ) (2025-11-11T10:53:45Z) - Optimization and Synthesis of Quantum Circuits with Global Gates [41.99844472131922]
我々は、イオントラップハードウェアに存在するGlobal Molmer-Sorensenゲートのようなグローバルな相互作用を用いて量子回路を最適化し、合成する。
このアルゴリズムはZX計算に基づいており、係留ゲートをGlobal MolmerSorensenゲートにグループ化する特別な回路抽出ルーチンを使用する。
我々は,このアルゴリズムを様々な回路でベンチマークし,最新ハードウェアによる性能向上の方法を示す。
論文 参考訳(メタデータ) (2025-07-28T10:25:31Z) - Efficient DCQO Algorithm within the Impulse Regime for Portfolio
Optimization [41.94295877935867]
本稿では,デジタルカウンセバティック量子最適化(DCQO)パラダイムを用いて,ポートフォリオ最適化のための高速なディジタル量子アルゴリズムを提案する。
提案手法は,アルゴリズムの回路深度要件を特に低減し,解の精度を向上し,現在の量子プロセッサに適している。
我々は,IonQトラップイオン量子コンピュータ上で最大20量子ビットを使用するプロトコルの利点を実験的に実証した。
論文 参考訳(メタデータ) (2023-08-29T17:53:08Z) - Direct pulse-level compilation of arbitrary quantum logic gates on superconducting qutrits [36.30869856057226]
任意のqubitおよびqutritゲートを高忠実度で実現でき、ゲート列の長さを大幅に削減できることを示す。
最適制御ゲートは少なくとも3時間ドリフトでき、同じ校正パラメータを全ての実装ゲートに利用できることを示す。
論文 参考訳(メタデータ) (2023-03-07T22:15:43Z) - Quantum Fourier Addition, Simplified to Toffoli Addition [92.18777020401484]
本稿では,QFT付加回路をToffoliベースの加算器に初めて体系的に変換する。
QFT回路からゲートを近似分解する代わりに、ゲートをマージする方が効率的である。
論文 参考訳(メタデータ) (2022-09-30T02:36:42Z) - Efficient variational synthesis of quantum circuits with coherent
multi-start optimization [1.3108652488669734]
我々は、CNOTゲートと任意の1量子ビット(1q)ゲートからなるゲート集合に合成する問題を考察する。
私たちが提案する重要なアイデアは、IDゲートとCNOTゲートの間を補間できるパラメタライズされた2量子ビット(2q)位相ゲートを使用することである。
このアーキテクチャの一貫性のある最適化と1qゲートは、実際驚くほどうまく機能しているようだ。
論文 参考訳(メタデータ) (2022-05-02T18:00:03Z) - Approaching the theoretical limit in quantum gate decomposition [0.0]
本稿では,CNOT$ゲート数を持つ1量子および2量子ビットの量子ゲートを用いて,一般量子プログラムを分解する新しい数値計算手法を提案する。
本手法は, 既設計量子回路における単一量子ビット回転ゲートに関するパラメータの逐次最適化に基づく。
論文 参考訳(メタデータ) (2021-09-14T15:36:22Z) - QUANTIFY: A framework for resource analysis and design verification of
quantum circuits [69.43216268165402]
QUINTIFYは、量子回路の定量的解析のためのオープンソースのフレームワークである。
Google Cirqをベースにしており、Clifford+T回路を念頭に開発されている。
ベンチマークのため、QUINTIFYは量子メモリと量子演算回路を含む。
論文 参考訳(メタデータ) (2020-07-21T15:36:25Z) - Improving the Performance of Deep Quantum Optimization Algorithms with
Continuous Gate Sets [47.00474212574662]
変分量子アルゴリズムは計算的に難しい問題を解くのに有望であると考えられている。
本稿では,QAOAの回路深度依存性能について実験的に検討する。
この結果から, 連続ゲートセットの使用は, 短期量子コンピュータの影響を拡大する上で重要な要素である可能性が示唆された。
論文 参考訳(メタデータ) (2020-05-11T17:20:51Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。