論文の概要: A Rydberg-atom approach to the integer factorization problem
- arxiv url: http://arxiv.org/abs/2312.08703v2
- Date: Thu, 1 Feb 2024 04:20:08 GMT
- ステータス: 処理完了
- システム内更新日: 2024-02-02 18:36:15.734067
- Title: A Rydberg-atom approach to the integer factorization problem
- Title（参考訳）: Rydberg-atom による整数分解問題の解法
- Authors: Juyoung Park, Seokho Jeong, Minhyuk Kim, Kangheun Kim, Andrew Byun,
Louis Vignoli, Louis-Paul Henry, Lo\"ic Henriet, and Jaewook Ahn
- Abstract要約: 本研究では、リドバーグ原子を用いて分解問題に取り組む量子的アプローチを提案する。
6 = 2 倍 3$、15 = 3 倍 5$、35 = 5 倍 7$ のような小さな合成数の分解に関する実験的なデモンストレーションが行われた。
- 参考スコア（独自算出の注目度）: 0.31344230038791737
- License: http://creativecommons.org/licenses/by-nc-nd/4.0/
- Abstract: The task of factoring integers poses a significant challenge in modern
cryptography, and quantum computing holds the potential to efficiently address
this problem compared to classical algorithms. Thus, it is crucial to develop
quantum computing algorithms to address this problem. This study introduces a
quantum approach that utilizes Rydberg atoms to tackle the factorization
problem. Experimental demonstrations are conducted for the factorization of
small composite numbers such as $6 = 2 \times 3$, $15 = 3 \times 5$, and $35 =
5 \times 7$. This approach involves employing Rydberg-atom graphs to
algorithmically program binary multiplication tables, yielding many-body ground
states that represent superpositions of factoring solutions. Subsequently,
these states are probed using quantum adiabatic computing. Limitations of this
method are discussed, specifically addressing the scalability of current
Rydberg quantum computing for the intricate computational problem.
- Abstract（参考訳）: 整数を分解するタスクは現代の暗号学において大きな課題となり、量子コンピューティングはこの問題を古典的アルゴリズムと比較して効率的に扱う可能性を秘めている。
したがって、この問題に対処する量子コンピューティングアルゴリズムを開発することが重要である。
本研究では,rydberg原子を用いた因子分解問題に対する量子アプローチを提案する。
6 = 2 \times 3$、15 = 3 \times 5$、35 = 5 \times 7$ のような小さな合成数の分解について実験的なデモが行われた。
このアプローチでは、Rydberg-atom graph を用いてバイナリ乗法テーブルをアルゴリズムでプログラムし、ファクタリング解の重ね合わせを表す多くの基底状態を生成する。
その後、これらの状態は量子断熱計算を用いて探究される。
この手法の限界について論じ、特に複雑な計算問題に対する現在のRydberg量子コンピューティングのスケーラビリティに対処する。
関連論文リスト
- Maximizing the practical achievability of quantum annealing attacks on factorization-based cryptography [0.0]
本研究は、整数分解問題と離散対数問題に基づくスキームの暗号解析のための量子的手法に焦点を当てる。
本稿では、量子計算と古典計算を組み合わせたアプローチを改善することにより、分解問題の最大の事例を現実的に解く方法を示す。
論文 参考訳（メタデータ） (2024-10-07T11:55:23Z) - 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) - Quantum algorithms for Hopcroft's problem [45.45456673484445]
計算幾何学の基本的な問題であるホップクロフト問題に対する量子アルゴリズムについて検討する。
この問題の古典的な複雑さはよく研究されており、最もよく知られているアルゴリズムは$O(n4/3)の時間で動作する。
我々の結果は、時間複雑性が$widetilde O(n5/6)$の2つの異なる量子アルゴリズムである。
論文 参考訳（メタデータ） (2024-05-02T10:29:06Z) - Integer Factorization by Quantum Measurements [0.0]
量子アルゴリズムは、古典的コンピュータでは解けない計算問題を解くために量子力学を使うことが進行中の努力の中心である。
既知の量子アルゴリズムの中で、特別な役割はShorアルゴリズム、すなわち整数分解のための量子時間アルゴリズムによって演じられる。
ここでは、別の真の量子特性(量子計測)に基づく整数分解の異なるアルゴリズムを提案する。
論文 参考訳（メタデータ） (2023-09-19T17:00:01Z) - Shallow Depth Factoring Based on Quantum Feasibility Labeling and
Variational Quantum Search [0.0]
整数分解は、特に量子コンピューティングの文脈において顕著な研究課題である。
本稿では,新しい量子アルゴリズムShallow Depth Factoring (SDF)を提案する。
論文 参考訳（メタデータ） (2023-05-31T04:18:04Z) - Quantum Worst-Case to Average-Case Reductions for All Linear Problems [66.65497337069792]
量子アルゴリズムにおける最悪のケースと平均ケースの削減を設計する問題について検討する。
量子アルゴリズムの明示的で効率的な変換は、入力のごく一部でのみ正し、全ての入力で正しくなる。
論文 参考訳（メタデータ） (2022-12-06T22:01:49Z) - Using Shor's algorithm on near term Quantum computers: a reduced version [0.0]
我々は、ノイズの多い量子デバイス上で分解可能な数値の範囲を拡大するステップを推し進めるShorのアルゴリズムの縮小版を導入する。
特に、ほとんどのケースで注目すべき結果が得られており、しばしば提案されたアルゴリズムの1つで与えられた数を分解できる。
論文 参考訳（メタデータ） (2021-12-23T15:36:59Z) - Benchmarking Small-Scale Quantum Devices on Computing Graph Edit
Distance [52.77024349608834]
グラフ編集距離(GED: Graph Edit Distance)は、2つのグラフ間の(異なる)相似性の度合いを測定する。
本稿では、GED計算における2つの量子アプローチの比較研究について述べる。
論文 参考訳（メタデータ） (2021-11-19T12:35:26Z) - Adiabatic Quantum Graph Matching with Permutation Matrix Constraints [75.88678895180189]
3次元形状と画像のマッチング問題は、NPハードな置換行列制約を持つ二次代入問題(QAP)としてしばしば定式化される。
本稿では,量子ハードウェア上での効率的な実行に適した制約のない問題として,いくつかのQAPの再構成を提案する。
提案アルゴリズムは、将来の量子コンピューティングアーキテクチャにおいて、より高次元にスケールする可能性がある。
論文 参考訳（メタデータ） (2021-07-08T17:59:55Z) - Digitized Adiabatic Quantum Factorization [3.53163169498295]
本稿では,Adiabatic quantum factorizationアルゴリズムをデジタル化することで,デジタル化アディアバティック量子コンピューティングパラダイムにおける代替因数分解法を提案する。
この高速分解アルゴリズムは、利用可能なゲートベースの量子コンピュータに適している。
論文 参考訳（メタデータ） (2021-05-19T13:26:23Z) - An Application of Quantum Annealing Computing to Seismic Inversion [55.41644538483948]
小型地震インバージョン問題を解決するために,D波量子アニールに量子アルゴリズムを適用した。
量子コンピュータによって達成される精度は、少なくとも古典的コンピュータと同程度である。
論文 参考訳（メタデータ） (2020-05-06T14:18:44Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。