Fugu-MT 論文翻訳(概要): Implementation of Shor Algorithm: Factoring a 4096-Bit Integer Under Specific Constraints

論文の概要: Implementation of Shor Algorithm: Factoring a 4096-Bit Integer Under Specific Constraints

arxiv url: http://arxiv.org/abs/2505.03743v2
Date: Fri, 16 May 2025 00:26:37 GMT
ステータス: 翻訳完了
システム内更新日: 2025-05-19 14:36:13.072037
Title: Implementation of Shor Algorithm: Factoring a 4096-Bit Integer Under Specific Constraints
Title（参考訳）: ショアアルゴリズムの実装:特定制約下で4096ビット整数を分解する
Authors: Abel C. H. Chen,
Abstract要約: 本研究は、モジュラー計算効率の向上と特定の制約下での4096ビット整数の因数分解の実証を目的としたShorアルゴリズムの実装に焦点を当てた。実験結果は、最先端のSOTA(State-of-the-art)法と比較すると、より長い整数の分解を可能にしながら、効率が大幅に向上したことを示している。
参考スコア（独自算出の注目度）: 0.0
License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
Abstract: In recent years, advancements in quantum chip technology, such as Willow, have contributed to reducing quantum computation error rates, potentially accelerating the practical adoption of quantum computing. As a result, the design of quantum algorithms suitable for real-world applications has become a crucial research direction. This study focuses on the implementation of Shor algorithm, aiming to improve modular computation efficiency and demonstrate the factorization of a 4096-bit integer under specific constraints. Experimental results, when compared with state-of-the-art (SOTA) methods, indicate a significant improvement in efficiency while enabling the factorization of longer integers.
Abstract（参考訳）: 近年、Wilowのような量子チップ技術の進歩は、量子計算エラー率の削減に寄与し、量子コンピューティングの実用化を加速している可能性がある。その結果,実世界の応用に適した量子アルゴリズムの設計が重要な研究方向となった。本研究は、モジュラー計算効率の向上と特定の制約下での4096ビット整数の因数分解の実証を目的としたShorアルゴリズムの実装に焦点を当てた。実験結果は、最先端のSOTA(State-of-the-art)法と比較すると、より長い整数の分解を可能にしながら、効率が大幅に向上したことを示している。

関連論文リスト

Experimental factoring integers using fixed-point-QAOA with a trapped-ion quantum processor [30.867632812964743]
我々は、Schnorrアプローチと量子近似最適化アルゴリズム(QAOA)の修正版を用いて、捕捉されたイオン量子プロセッサによる整数の分解を実験的に実証した。 6量子ビットを用いた1591=37times43$と10量子ビットの746579521times7817$と35183361263263=4 194191times8388593$のシミュレーション結果について実験を行った。
論文参考訳（メタデータ） (2025-03-13T17:40:07Z)
Fast Expectation Value Calculation Speedup of Quantum Approximate Optimization Algorithm: HoLCUs QAOA [55.2480439325792]
本稿では,LCU演算子の線形結合として表現できる演算子の期待値を計算するための新しい手法を提案する。この方法は任意の量子アルゴリズムに対して一般的であり、変分量子アルゴリズムの加速に特に関心がある。
論文参考訳（メタデータ） (2025-03-03T17:15:23Z)
Improving the Performance of Digitized Counterdiabatic Quantum Optimization via Algorithm-Oriented Qubit Mapping [0.4681661603096333]
本稿では,ディジタル化された反断熱量子最適化アルゴリズムの性能向上戦略を提案する。提案手法は,誤差軽減を伴わない平均4.49$times$の近似比を増大させる。本研究は,量子ビットマッピングとアルゴリズムパラメータの最適化に適したアルゴリズム実装の符号設計に関する貴重な知見を提供する。
論文参考訳（メタデータ） (2023-11-24T17:39:08Z)
Integer Factorization through Func-QAOA [0.0]
暗号時間整数分解のための効率的な古典的アルゴリズムは発見されていない。本稿では,Func-QAOAによる因子化手法を提案する。
論文参考訳（メタデータ） (2023-09-26T18:00:25Z)
Efficient DCQO Algorithm within the Impulse Regime for Portfolio Optimization [41.94295877935867]
本稿では,デジタルカウンセバティック量子最適化(DCQO)パラダイムを用いて,ポートフォリオ最適化のための高速なディジタル量子アルゴリズムを提案する。提案手法は,アルゴリズムの回路深度要件を特に低減し,解の精度を向上し,現在の量子プロセッサに適している。我々は,IonQトラップイオン量子コンピュータ上で最大20量子ビットを使用するプロトコルの利点を実験的に実証した。
論文参考訳（メタデータ） (2023-08-29T17:53:08Z)
Enhanced Scalability in Assessing Quantum Integer Factorization Performance [1.0619039878979954]
本章では、Shorのアルゴリズムを用いて整数分解タスクに必要な時間を分析することを目的とする。 Shorのアルゴリズムにおけるパラメータ事前選択の影響も観察する。
論文参考訳（メタデータ） (2023-05-09T08:14:28Z)
Decomposition of Matrix Product States into Shallow Quantum Circuits [62.5210028594015]
テンソルネットワーク(TN)アルゴリズムは、パラメタライズド量子回路(PQC)にマッピングできる本稿では,現実的な量子回路を用いてTN状態を近似する新しいプロトコルを提案する。その結果、量子回路の逐次的な成長と最適化を含む1つの特定のプロトコルが、他の全ての手法より優れていることが明らかとなった。
論文参考訳（メタデータ） (2022-09-01T17:08:41Z)
Variational Quantum Optimization with Multi-Basis Encodings [62.72309460291971]
マルチバスグラフ複雑性と非線形活性化関数の2つの革新の恩恵を受ける新しい変分量子アルゴリズムを導入する。その結果,最適化性能が向上し,有効景観が2つ向上し,測定の進歩が減少した。
論文参考訳（メタデータ） (2021-06-24T20:16:02Z)
A Survey of Quantization Methods for Efficient Neural Network Inference [75.55159744950859]
量子化は、必要なビット数を最小限に抑えるために、固定された離散数の集合に連続実数値を分散する問題である。近年、コンピュータビジョン、自然言語処理、関連分野でのニューラルネットワークモデルの顕著な性能のために最前線に達しています。浮動小数点表現から4ビット以下の低精度固定整数値への移行は、メモリフットプリントとレイテンシを16倍削減する可能性を秘めている。
論文参考訳（メタデータ） (2021-03-25T06:57:11Z)
Space-efficient binary optimization for variational computing [68.8204255655161]
本研究では,トラベリングセールスマン問題に必要なキュービット数を大幅に削減できることを示す。また、量子ビット効率と回路深さ効率のモデルを円滑に補間する符号化方式を提案する。
論文参考訳（メタデータ） (2020-09-15T18:17:27Z)
Algorithmic Error Mitigation Scheme for Current Quantum Processors [0.0]
本稿では,Lanczos法に着想を得た量子プロセッサのハードウェア非依存誤差軽減アルゴリズムを提案する。我々は,IBM Quantumハードウェア上での数値シミュレーションと実験により,提案手法がコスト関数評価の精度を大幅に向上させることを示した。
論文参考訳（メタデータ） (2020-08-25T09:48:20Z)

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