論文の概要: A discrete Fourier transform based quantum circuit for modular multiplication in Shor$'$s algorithm
- arxiv url: http://arxiv.org/abs/2503.10008v1
- Date: Thu, 13 Mar 2025 03:39:13 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-03-14 15:52:18.261734
- Title: A discrete Fourier transform based quantum circuit for modular multiplication in Shor$'$s algorithm
- Title（参考訳）: Shor$'$sアルゴリズムにおけるモジュラ乗算のための離散フーリエ変換に基づく量子回路
- Authors: Abu Musa Patoary, Amit Vikram, Victor Galitski,
- Abstract要約: モジュラー指数化のための量子回路を提案する。
我々の提案のゲート複雑度は$O(L3)$であり、ここで L は分解される数を保存するのに必要なビット数である。
- 参考スコア（独自算出の注目度）: 0.0
- License:
- Abstract: Shor$'$s algorithm for the prime factorization of numbers provides an exponential speedup over the best known classical algorithms. However, nontrivial practical applications have remained out of reach due to experimental limitations. The bottleneck of the experimental realization of the algorithm is the modular exponentiation operation. In this paper, based on a relation between the modular multiplication operator and generalizations of discrete Fourier transforms, we propose a quantum circuit for modular exponentiation. A distinctive feature of our proposal is that our circuit can be entirely implemented in terms of the standard quantum circuit for the discrete Fourier transform and its variants. The gate-complexity of our proposal is $O(L^3)$ where L is the number of bits required to store the number being factorized. It is possible that such a proposal may provide easier avenues for near-term generic implementations of Shor$'$s algorithm, in contrast to existing realizations which have often explicitly adapted the circuit to the number being factorized.
- Abstract（参考訳）: 素因数分解のためのShor$'$sアルゴリズムは、よく知られた古典的アルゴリズムよりも指数的なスピードアップを提供する。
しかし、実験的な制限のため、非自明な実用的な応用は到達できないままである。
このアルゴリズムの実験的実現のボトルネックはモジュラー指数演算である。
本稿では、モジュラ乗算演算子と離散フーリエ変換の一般化の関係に基づき、モジュラー指数化のための量子回路を提案する。
本提案の特筆すべき特徴は、離散フーリエ変換とその変種に対する標準量子回路の観点で完全に実装できる点である。
我々の提案のゲート複雑度は$O(L^3)$であり、L は分解される数を保存するのに必要なビット数である。
このような提案はShor$'$sアルゴリズムの短期的な汎用的な実装に対して、回路を分解される数に明示的に適応した既存の実現法とは対照的に、より容易な方法を提供する可能性がある。
関連論文リスト
- Factoring an integer with three oscillators and a qubit [0.0]
従来の量子アルゴリズム設計の共通の出発点は、スケーラブルな数量子ビットを持つ普遍量子コンピュータの概念である。
ここでは、物理的な設定と関連する操作のセットに焦点を当てた代替アプローチを提唱する。
個々の量子ビットの観点から測定に関する推論の標準的アプローチをサイドステッピングすることで、これらの利点を最大限に活用できることが示される。
論文 参考訳（メタデータ） (2024-12-17T18:43:18Z) - On the Constant Depth Implementation of Pauli Exponentials [49.48516314472825]
任意の指数を$mathcalO(n)$ ancillae と 2体 XX と ZZ の相互作用を用いて一定深さの回路に分解する。
クビットリサイクルの恩恵を受ける回路の書き直し規則を導入し,本手法の正しさを実証する。
論文 参考訳（メタデータ） (2024-08-15T17:09:08Z) - Sum-of-Squares inspired Quantum Metaheuristic for Polynomial Optimization with the Hadamard Test and Approximate Amplitude Constraints [76.53316706600717]
最近提案された量子アルゴリズムarXiv:2206.14999は半定値プログラミング(SDP)に基づいている
SDPにインスパイアされた量子アルゴリズムを2乗和に一般化する。
この結果から,本アルゴリズムは大きな問題に適応し,最もよく知られた古典学に近似することが示唆された。
論文 参考訳（メタデータ） (2024-08-14T19:04:13Z) - An Efficient Quantum Factoring Algorithm [0.27195102129094995]
我々は、$tildeO(n3/2)$の量子回路を独立に実行することで、$n$bit整数を分解できることを示した。
アルゴリズムの正しさは、指数的古典的因数分解アルゴリズムで使われるものに似た数論的な仮定に依存する。
論文 参考訳（メタデータ） (2023-08-12T13:57:38Z) - Quantum Goemans-Williamson Algorithm with the Hadamard Test and
Approximate Amplitude Constraints [62.72309460291971]
本稿では,n+1$ qubitsしか使用しないGoemans-Williamsonアルゴリズムの変分量子アルゴリズムを提案する。
補助量子ビット上で適切にパラメータ化されたユニタリ条件として目的行列を符号化することにより、効率的な最適化を実現する。
各種NPハード問題に対して,Goemans-Williamsonアルゴリズムの量子的効率的な実装を考案し,提案プロトコルの有効性を実証する。
論文 参考訳（メタデータ） (2022-06-30T03:15:23Z) - Fourier-based quantum signal processing [0.0]
作用素の一般関数を実装することは、量子計算において強力なツールである。
量子信号処理はこの目的の最先端技術である。
ユニタリ進化によって与えられるオラクルからHermitian-operator関数を設計するためのアルゴリズムを提案する。
論文 参考訳（メタデータ） (2022-06-06T18:02:30Z) - Alternatives to a nonhomogeneous partial differential equation quantum
algorithm [52.77024349608834]
Apsi(textbfr)=f(textbfr)$ という形の非等質線型偏微分方程式を解くための量子アルゴリズムを提案する。
これらの成果により、現代の技術に基づく量子アルゴリズムの実験的実装が容易になった。
論文 参考訳（メタデータ） (2022-05-11T14:29:39Z) - Efficient Floating Point Arithmetic for Quantum Computers [1.189955933770711]
量子コンピューティングの大きな約束の1つは、重ね合わせ現象を用いたSIMD(単一命令 - 複数のデータ)演算の実現である。
我々は、符号なし整数量子回路を便利に生成できる半ブールと呼ばれる符号化形式を導入している。
我々は、このタイプの評価を、アンシラのないインプレース乗算や整数係数評価などの追加機能で拡張する。
論文 参考訳（メタデータ） (2021-12-20T14:00:36Z) - Realization of arbitrary doubly-controlled quantum phase gates [62.997667081978825]
本稿では,最適化問題における短期量子優位性の提案に着想を得た高忠実度ゲートセットを提案する。
3つのトランペット四重項のコヒーレントな多レベル制御を編成することにより、自然な3量子ビット計算ベースで作用する決定論的連続角量子位相ゲートの族を合成する。
論文 参考訳（メタデータ） (2021-08-03T17:49:09Z) - Learning Set Functions that are Sparse in Non-Orthogonal Fourier Bases [73.53227696624306]
フーリエスパース集合関数を学習するための新しいアルゴリズム群を提案する。
Walsh-Hadamard変換に焦点をあてた他の研究とは対照的に、我々の新しいアルゴリズムは最近導入された非直交フーリエ変換で機能する。
いくつかの実世界のアプリケーションで有効性を示す。
論文 参考訳（メタデータ） (2020-10-01T14:31:59Z) - Improved quantum circuits for elliptic curve discrete logarithms [6.058525641792685]
楕円曲線スカラー乗算のための改良された量子回路を提案する。
可逆整数やモジュラ演算などの低レベル成分を最適化する。
Q#量子プログラミング言語における点加算の完全な実装を提供する。
論文 参考訳（メタデータ） (2020-01-27T04:08:49Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。