Fugu-MT 論文翻訳(概要): Quantum Prime Factorization: A Novel Approach Based on Fermat Method

論文の概要: Quantum Prime Factorization: A Novel Approach Based on Fermat Method

arxiv url: http://arxiv.org/abs/2508.10041v1
Date: Mon, 11 Aug 2025 13:46:23 GMT
ステータス: 翻訳完了
システム内更新日: 2025-08-15 22:24:48.042439
Title: Quantum Prime Factorization: A Novel Approach Based on Fermat Method
Title（参考訳）: 量子素因数分解:発酵法に基づく新しいアプローチ
Authors: Julien Mellaerts,
Abstract要約: 合成奇数分解のための新しい量子アルゴリズムを提案する。私たちは8,689,739を分解しました。
参考スコア（独自算出の注目度）: 0.0
License: http://creativecommons.org/licenses/by/4.0/
Abstract: In this paper, we introduce a novel quantum algorithm for the factorization of composite odd numbers. This work makes two significant contributions. First, we present a new improvement to the classical Fermat method, fourfold reducing the computational complexity of factoring. Second, we reformulate Fermat factorization method as an optimization problem suitable for Quantum Annealers which allowed us to factorize 8,689,739, the biggest number ever factorized using a quantum device to our knowledge.
Abstract（参考訳）: 本稿では,合成奇数分解のための新しい量子アルゴリズムを提案する。この作品は2つの重要な貢献をしている。まず、古典的なフェルマー法に新たな改良を加え、ファクタリングの計算複雑性を4倍に減らした。第2に,Fermat factorization法を量子アニールに適した最適化問題として再構成し,量子デバイスを用いた最大分解数である8,689,739の分解を可能にした。

関連論文リスト

Optimization by Decoded Quantum Interferometry [42.169154389732036]
Decoded Quantum Interferometry (DQI) という量子アルゴリズムを導入する。有限体上のデータに近似するために、DQIは我々の知るどの時間よりも良い近似比を達成する。
論文参考訳（メタデータ） (2024-08-15T17:47:42Z)
Integer Factorization by Quantum Measurements [0.0]
量子アルゴリズムは、古典的コンピュータでは解けない計算問題を解くために量子力学を使うことが進行中の努力の中心である。既知の量子アルゴリズムの中で、特別な役割はShorアルゴリズム、すなわち整数分解のための量子時間アルゴリズムによって演じられる。ここでは、別の真の量子特性(量子計測)に基づく整数分解の異なるアルゴリズムを提案する。
論文参考訳（メタデータ） (2023-09-19T17:00:01Z)
Quantum and Classical Combinatorial Optimizations Applied to Lattice-Based Factorization [0.046040036610482664]
格子ベースのファクタリングは、より大きな数にうまくスケールしないことが示される。我々は、CVPの特定の事例と、分解パイプラインの他の部分に量子技術を適用する機会について検討する。
論文参考訳（メタデータ） (2023-08-15T14:31:25Z)
Quantum Worst-Case to Average-Case Reductions for All Linear Problems [66.65497337069792]
量子アルゴリズムにおける最悪のケースと平均ケースの削減を設計する問題について検討する。量子アルゴリズムの明示的で効率的な変換は、入力のごく一部でのみ正し、全ての入力で正しくなる。
論文参考訳（メタデータ） (2022-12-06T22:01:49Z)
Near-term quantum algorithm for computing molecular and materials properties based on recursive variational series methods [44.99833362998488]
本稿では,分子の特性を短期量子デバイスを用いて推定する量子アルゴリズムを提案する。エネルギー領域における一粒子グリーン関数と時間領域における自己相関関数を計算し,本手法を検証した。
論文参考訳（メタデータ） (2022-06-20T16:33:23Z)
Using Shor's algorithm on near term Quantum computers: a reduced version [0.0]
我々は、ノイズの多い量子デバイス上で分解可能な数値の範囲を拡大するステップを推し進めるShorのアルゴリズムの縮小版を導入する。特に、ほとんどのケースで注目すべき結果が得られており、しばしば提案されたアルゴリズムの1つで与えられた数を分解できる。
論文参考訳（メタデータ） (2021-12-23T15:36:59Z)
Prime Factorization Using Quantum Variational Imaginary Time Evolution [0.2609784101826761]
本稿では, 時間変化の時間進化から確立された手法を応用した, 素因数分解のための有望な代替手法について検討する。各スケールで評価された回路の数はO(n5d) であり、n は分解対象のビット長であり、$d$ は回路の深さである。エンタングゲートの1つの層を用いて、7、8および9量子ハミルトニアンを用いて表されるいくつかの数を分解する。
論文参考訳（メタデータ） (2021-07-19T19:22:46Z)
Digitized Adiabatic Quantum Factorization [3.53163169498295]
本稿では,Adiabatic quantum factorizationアルゴリズムをデジタル化することで,デジタル化アディアバティック量子コンピューティングパラダイムにおける代替因数分解法を提案する。この高速分解アルゴリズムは、利用可能なゲートベースの量子コンピュータに適している。
論文参考訳（メタデータ） (2021-05-19T13:26:23Z)

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