論文の概要: Quantum Multiplier Based on Exponent Adder
- arxiv url: http://arxiv.org/abs/2309.10204v3
- Date: Sun, 7 Jul 2024 14:52:32 GMT
- ステータス: 処理完了
- システム内更新日: 2024-07-10 03:28:33.923966
- Title: Quantum Multiplier Based on Exponent Adder
- Title(参考訳): 指数加算器に基づく量子乗算器
- Authors: Junpeng Zhan,
- Abstract要約: 指数加算器(QMbead)に基づく量子乗算器を提案する。
QMbeadは$log_2(n)$ qubitsで2つの$n$-bit整数を乗算する。
QMbeadの時間複雑性は、最も高速な古典的乗算アルゴリズムHarvey-Hoevenアルゴリズムと同一である。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Quantum multiplication is a fundamental operation in quantum computing. It is important to have a quantum multiplier with low complexity. In this paper, we propose the Quantum Multiplier Based on Exponent Adder (QMbead), a new approach that requires just $\log_2(n)$ qubits to multiply two $n$-bit integer numbers, in addition to $O(n)$ ancillary qubits used for quantum state preparation. The QMbead uses a so-called exponent encoding to respectively represent two multiplicands as two superposition states which are prepared by a quantum state preparation method, then employs a quantum adder to obtain the sum of these two superposition states, and subsequently measures the outputs of the quantum adder to calculate the product of the multiplicands. Different quantum adders can be used in the QMbead. The circuit depth and time complexity of the QMbead, using a logarithmic-depth quantum carry lookahead adder (QCLA) as adder, are $O(\log n)$ and $O(n \log n)$, respectively. The gate complexity of the QMbead is $O(n)$. The circuit depth and gate complexity of the QMbead is better than existing quantum multipliers such as the quantum Karatsuba multiplier and the QFT based multiplier. The time complexity of the QMbead is identical to that of the fastest classical multiplication algorithm, Harvey-Hoeven algorithm. Interestingly, the QMbead maintains an advantage over the Harvey-Hoeven algorithm, given that the latter is only suitable for excessively large numbers, whereas the QMbead is valid for both small and large numbers. The multiplicand can be either an integer or a decimal number. The QMbead has been implemented on quantum simulators to compute products with a bit length of up to 273 bits using only 17 qubits, excluding the ancillary qubits used for quantum state preparation. This establishes QMbead as an efficient solution for multiplying large integer or decimal numbers with many bits.
- Abstract(参考訳): 量子乗算は量子コンピューティングの基本的な操作である。
複雑性の低い量子乗算器を持つことが重要である。
本稿では,指数加算器に基づく量子乗算器 (QMbead) を提案する。これは量子状態の準備に使用される$O(n)$ qubitsに加えて,$n$-bit整数2個を乗算するために$\log_2(n)$ qubitsを必要とする新しいアプローチである。
QMbead は2つの乗算をそれぞれ量子状態準備法で作成された2つの重ね合わせ状態として表わすために、いわゆる指数符号を使い、量子加算器を用いてこれらの2つの重ね合わせ状態の和を求め、その後、量子加算器の出力を測定して乗算子の積を計算する。
異なる量子加算器はQMbeadで使用できる。
QMbeadの回路深さと時間複雑性は、それぞれ$O(\log n)$と$O(n \log n)$である。
QMbead のゲート複雑性は$O(n)$である。
QMbeadの回路深さとゲートの複雑さは、量子カラツバ乗算器やQFTベースの乗算器のような既存の量子乗算器よりも優れている。
QMbeadの時間複雑性は、最も高速な古典的乗算アルゴリズムHarvey-Hoevenアルゴリズムと同一である。
興味深いことに、QMbeadはHarvey-Hoevenアルゴリズムよりも有利であり、後者は過剰な数にしか適さないが、QMbeadは小数にも大数にも有効である。
乗算は整数でも十進数でも構わない。
QMbeadは17量子ビットのみを使用して最大273ビットのビット長の製品を計算するために量子シミュレータに実装されている。
これにより、QMbeadは大きな整数や十進数を多くのビットで乗算する効率的な解として確立される。
関連論文リスト
- Estimating quantum amplitudes can be exponentially improved [11.282486674587236]
量子振幅(二つの量子状態間の重なり合い)を推定することは、量子コンピューティングの基本的な課題である。
本稿では,純粋状態から行列形式への変換による量子振幅推定のための新しいアルゴリズムフレームワークを提案する。
我々のフレームワークは、それぞれ標準量子極限$epsilon-2$とハイゼンベルク極限$epsilon-1$を達成する。
論文 参考訳(メタデータ) (2024-08-25T04:35:53Z) - Elementary Quantum Arithmetic Logic Units for Near-Term Quantum Computers [0.0]
本研究では,2次元配列に量子ビットを配置した近距離量子コンピュータに対して,実現可能な量子演算論理ユニット(QALU)を提案する。
本稿では、符号付き整数の補表現を計算するために、実現可能な量子演算を導入する。
本研究は,量子コンピュータにおけるQALUの実装を実証し,スケーラブルで資源効率のよい量子演算への展開を示す。
論文 参考訳(メタデータ) (2024-08-13T01:49:58Z) - Quantum hashing algorithm implementation [0.0]
我々は1988年にAmbainisとFreevaldsが発表したフィンガープリント技術に基づく量子ハッシュアルゴリズムをゲートベース量子コンピュータ上で実装した。
我々は,LNN(Linear Nearest Neighbor)ではない隣接アーキテクチャを表すキュービットの特殊グラフを持つ16量子および27量子のIBMQを考察する。
論文 参考訳(メタデータ) (2024-07-14T09:41:16Z) - The Power of Unentangled Quantum Proofs with Non-negative Amplitudes [55.90795112399611]
非負の振幅を持つ非絡み合った量子証明のパワー、つまり $textQMA+(2)$ を表すクラスについて研究する。
特に,小集合拡張,ユニークなゲーム,PCP検証のためのグローバルプロトコルを設計する。
QMA(2) が $textQMA+(2)$ に等しいことを示す。
論文 参考訳(メタデータ) (2024-02-29T01:35:46Z) - Integer Factorization by Quantum Measurements [0.0]
量子アルゴリズムは、古典的コンピュータでは解けない計算問題を解くために量子力学を使うことが進行中の努力の中心である。
既知の量子アルゴリズムの中で、特別な役割はShorアルゴリズム、すなわち整数分解のための量子時間アルゴリズムによって演じられる。
ここでは、別の真の量子特性(量子計測)に基づく整数分解の異なるアルゴリズムを提案する。
論文 参考訳(メタデータ) (2023-09-19T17:00:01Z) - Quantum Clustering with k-Means: a Hybrid Approach [117.4705494502186]
我々は3つのハイブリッド量子k-Meansアルゴリズムを設計、実装、評価する。
我々は距離の計算を高速化するために量子現象を利用する。
我々は、我々のハイブリッド量子k-平均アルゴリズムが古典的バージョンよりも効率的であることを示す。
論文 参考訳(メタデータ) (2022-12-13T16:04:16Z) - Quantum Depth in the Random Oracle Model [57.663890114335736]
浅量子回路の計算能力と古典計算の組合せを包括的に評価する。
いくつかの問題に対して、1つの浅い量子回路で適応的な測定を行う能力は、適応的な測定をせずに多くの浅い量子回路を実行する能力よりも有用である。
論文 参考訳(メタデータ) (2022-10-12T17:54:02Z) - Iterative Qubits Management for Quantum Index Searching in a Hybrid
System [56.39703478198019]
IQuCSは、量子古典ハイブリッドシステムにおけるインデックス検索とカウントを目的としている。
我々はQiskitでIQuCSを実装し、集中的な実験を行う。
その結果、量子ビットの消費を最大66.2%削減できることが示されている。
論文 参考訳(メタデータ) (2022-09-22T21:54:28Z) - Depth-efficient proofs of quantumness [77.34726150561087]
量子性の証明は、古典的検証器が信頼できない証明器の量子的利点を効率的に証明できる挑戦応答プロトコルの一種である。
本稿では、証明者が量子回路を一定深度でしか実行できない量子性構成の証明を2つ与える。
論文 参考訳(メタデータ) (2021-07-05T17:45:41Z) - Quantum circuit to estimate pi using quantum amplitude estimation [0.0]
πを推定するために提案された量子回路は、モンテカルロ法、量子振幅推定、量子二乗法に基づいている。
QFTを用いて量子二乗法を適用することにより、回路は4n + 1 $ qubitsで22n$サンプリングで実装された。
論文 参考訳(メタデータ) (2020-08-04T05:04:57Z) - Quantum Gram-Schmidt Processes and Their Application to Efficient State
Read-out for Quantum Algorithms [87.04438831673063]
本稿では、生成した状態の古典的ベクトル形式を生成する効率的な読み出しプロトコルを提案する。
我々のプロトコルは、出力状態が入力行列の行空間にある場合に適合する。
我々の技術ツールの1つは、Gram-Schmidt正則手順を実行するための効率的な量子アルゴリズムである。
論文 参考訳(メタデータ) (2020-04-14T11:05:26Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。