論文の概要: Quantum Non-Moduler Multiplication with QFT-Based Multi Input Parallelized Adder
- arxiv url: http://arxiv.org/abs/2604.00272v2
- Date: Thu, 02 Apr 2026 11:42:37 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-04-03 14:21:09.365084
- Title: Quantum Non-Moduler Multiplication with QFT-Based Multi Input Parallelized Adder
- Title(参考訳): QFT-based MultiInput Parallelized Adder を用いた量子非変調器乗算
- Authors: Murat Kurtand Selçuk Çakmak, Azmi Gençten,
- Abstract要約: 本稿では,QFTを用いた並列化加算方式に基づく効率的な量子乗法を提案する。
提案手法は,中間和過程におけるQFTおよび逆QFT演算の繰り返し適用を除去する。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: In this study, we propose an efficient quantum multiplication approach based on a QFT-assisted parallelized addition scheme. The multiplication stage is implemented using a structure composed entirely of Toffoli gates, which generate partial products. In the second stage, these partial results are accumulated using a QFT-based adder. Unlike conventional QFT-based arithmetic circuits, the proposed design eliminates the repeated application of QFT and inverse QFT (IQFT) operations during intermediate summation processes. This leads to a significant reduction in the total gate count and circuit complexity, enabling a more resource-efficient implementation. To demonstrate the feasibility of the proposed approach, a quantum circuit that performs the multiplication of two 3-bit numbers is designed. The circuit is tested and validated using IBM quantum simulators. The results indicate that the proposed method provides a more efficient alternative to traditional quantum multiplication techniques in terms of gate cost and circuit depth.
- Abstract(参考訳): 本研究では,QFTを用いた並列化加算方式に基づく効率的な量子乗法を提案する。
乗算段階はトフォリゲートからなる構造を用いて実装され、部分積を生成する。
第2段階では、これらの部分結果はQFTベースの加算器を用いて蓄積される。
従来のQFTベースの演算回路とは異なり、中間和過程におけるQFTおよび逆QFT(IQFT)演算の繰り返し適用を除去する。
これにより、ゲートの総数と回路の複雑さが大幅に減少し、よりリソース効率の良い実装が可能になる。
提案手法の有効性を示すために、2つの3ビット数の乗算を行う量子回路を設計した。
この回路はIBMの量子シミュレータを用いて試験・検証されている。
提案手法は,ゲートコストと回路深さの点で従来の量子乗算法よりも効率的な方法であることを示す。
関連論文リスト
- Quantum Approximate Optimization Algorithm for MIMO with Quantized b-bit Beamforming [47.98440449939344]
多重入力多重出力(MIMO)は6G通信において重要であり、スペクトル効率と信頼性の向上を提供する。
本稿では、送信機と受信機の両方でbビット量子化位相シフト器の問題に対処するために、量子近似最適化アルゴリズム(QAOA)と交互最適化を適用することを検討する。
この量子化ビームフォーミング問題の構造はQAOAのようなハイブリッド古典的手法と自然に一致し、ビームフォーミングで使われる位相シフトは量子回路の回転ゲートに直接マッピングできる。
論文 参考訳(メタデータ) (2025-10-07T17:53:02Z) - A novel quantum circuit for the quantum Fourier transform [0.0]
本稿では量子フーリエ変換を実装するための新しい量子回路を提案する。
この回路は従来の設計よりも効率的であることを示す。
また,HHLアルゴリズムとShorアルゴリズムの代替版も開発している。
論文 参考訳(メタデータ) (2025-07-11T15:51:27Z) - Construction of Boolean Logic Gates Using QFT-Based Adder Architecture [0.0]
論理AND,OR,XOR,NOR,NANDゲートの量子可逆的対数を構成する。
量子フーリエ変換(QFT)に基づく加算回路を用いて、デジタル半加算器の機能を再現する。
論文 参考訳(メタデータ) (2025-04-23T20:47:36Z) - Optimized Quantum Circuit Partitioning Across Multiple Quantum Processors [0.6502950223731163]
本稿では,分散量子アルゴリズムを複数のプロセッサに分散化することにより,量子コンピューティングのスケールアップの課題に対処する。
本稿では,グラフ分割を利用した新しい回路分割手法を提案し,キュービットとゲートの両方のテレポーテーションを最適化する。
また、分割回路の論理資源を量子ネットワークの物理的制約にマッピングすることにより、整数線形プログラムを定式化し、絡み合いの要求をさらに軽減する。
論文 参考訳(メタデータ) (2025-01-24T22:16:31Z) - Scalable quantum circuit design for QFT-based arithmetic [0.0]
量子レジスタに符号化されたNnビット符号なし整数に対する加算演算と減算演算を行うために、量子フーリエ変換に基づく演算回路のスケーラブル版を作成する。
量子ビットおよび量子ビットベースのマルチインプットQFT加算器を提案し、回路の単純さやノイズ感度といった潜在的な利点を比較し、議論する。
論文 参考訳(メタデータ) (2024-10-31T23:34:06Z) - Implementing multi-controlled X gates using the quantum Fourier transform [0.0]
本稿では,多くの複雑な量子ゲートの実装において,量子演算に基づくアプローチを効果的に利用する方法を示す。
回路の深さがわずか数個のアシラ量子ビットで大幅に低減されることを示す。
論文 参考訳(メタデータ) (2024-07-25T13:22:00Z) - A multiple-circuit approach to quantum resource reduction with application to the quantum lattice Boltzmann method [39.671915199737846]
量子格子ボルツマン法(QLBM)における非圧縮性ナビエ-ストークス方程式の多重回路アルゴリズムを提案する。
提案法は2次元蓋駆動キャビティフローに対して検証および実証を行った。
論文 参考訳(メタデータ) (2024-01-20T15:32:01Z) - Quantum Fourier Addition, Simplified to Toffoli Addition [92.18777020401484]
本稿では,QFT付加回路をToffoliベースの加算器に初めて体系的に変換する。
QFT回路からゲートを近似分解する代わりに、ゲートをマージする方が効率的である。
論文 参考訳(メタデータ) (2022-09-30T02:36:42Z) - Decomposition of Matrix Product States into Shallow Quantum Circuits [62.5210028594015]
テンソルネットワーク(TN)アルゴリズムは、パラメタライズド量子回路(PQC)にマッピングできる
本稿では,現実的な量子回路を用いてTN状態を近似する新しいプロトコルを提案する。
その結果、量子回路の逐次的な成長と最適化を含む1つの特定のプロトコルが、他の全ての手法より優れていることが明らかとなった。
論文 参考訳(メタデータ) (2022-09-01T17:08:41Z) - Quantum circuit debugging and sensitivity analysis via local inversions [62.997667081978825]
本稿では,回路に最も影響を及ぼす量子回路の断面をピンポイントする手法を提案する。
我々は,IBM量子マシン上に実装されたアルゴリズム回路の例に応用して,提案手法の実用性と有効性を示す。
論文 参考訳(メタデータ) (2022-04-12T19:39:31Z) - Improving the Performance of Deep Quantum Optimization Algorithms with
Continuous Gate Sets [47.00474212574662]
変分量子アルゴリズムは計算的に難しい問題を解くのに有望であると考えられている。
本稿では,QAOAの回路深度依存性能について実験的に検討する。
この結果から, 連続ゲートセットの使用は, 短期量子コンピュータの影響を拡大する上で重要な要素である可能性が示唆された。
論文 参考訳(メタデータ) (2020-05-11T17:20:51Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。