論文の概要: Factoring $2048$ bit RSA integers with a half-million-qubit modular atomic processor

• arxiv url: http://arxiv.org/abs/2605.03951v1
• Date: Tue, 05 May 2026 16:37:52 GMT
• ステータス: 翻訳完了
• システム内更新日: 2026-05-06 19:35:44.038987
• Title: Factoring $2048$ bit RSA integers with a half-million-qubit modular atomic processor
• Title（参考訳）: 2048ドル相当のRSA整数を50万キュービットのモジュラー原子プロセッサで分解する
• Authors: Tian Xue, Jacob P. Covey,
• Abstract要約: Shorのアルゴリズムは量子コンピュータの最も有望な応用の1つである。 モジュール型原子プロセッサ上でShorのアルゴリズムの分散コンパイルを行う。
• 参考スコア（独自算出の注目度）: 0.0
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: Shor's algorithm is one of the most promising applications of quantum computers. However, since $\sim 10^6$ physical qubits are believed to be required for established approaches, the algorithm will need to be distributed across many modules. In this paper, we provide a distributed compilation of Shor's algorithm on a modular atomic processor. We present an end-to-end compilation and optimization strategy that focuses on the interplay between the inter-module communication and the intra-module clock rate. With a half-million-qubit modular atomic processor with a communication rate of $10^5$ Bell pairs per second and a measurement time of 1 ms in a CPU-inspired architecture, we demonstrate that 2048-bit RSA integers can be factored in only 16\% more time than a single-module architecture. Our work presents the first end-to-end analysis and simulation of large-scale integer factorization on modular atomic hardware and it provides a blueprint for the future design of other large-scale modular algorithms.
• Abstract（参考訳）: Shorのアルゴリズムは量子コンピュータの最も有望な応用の1つである。 しかし、$\sim 10^6$の物理量子ビットは確立されたアプローチに必要とされているため、アルゴリズムは多くのモジュールに分散する必要がある。 本稿では,モジュール型原子プロセッサ上でShorのアルゴリズムの分散コンパイルを行う。 本稿では,モジュール間通信とモジュール間クロックレートの相互作用に着目したエンドツーエンドのコンパイルと最適化手法を提案する。 通信レートが1秒あたり10^5$ Bellペア、CPUにインスパイアされたアーキテクチャで1msの計測時間を持つ50万キュービットのモジュラー原子プロセッサを用いて、2048ビットRSA整数は単一モジュールアーキテクチャよりもわずか16倍の時間で分解できることを実証した。 本研究は,モジュール型原子ハードウェア上での大規模整数分解のエンド・ツー・エンド解析とシミュレーションであり,他の大規模モジュール型アルゴリズムの設計の青写真を提供する。

関連論文リスト

• An Algorithm for Fast Assembling Large-Scale Defect-Free Atom Arrays [6.472028233531588]
  光ツイーザによって形成されたAtomアレイは、この目標を達成する上で最も有望なプラットフォームである。 アルゴリズムの課題を完全に解決するために、2つの革新的なコンポーネントからなる統一されたフレームワークを提案する。 我々のアルゴリズムは、104量子ビットの原子配列を、閉じ込められた原子の典型的な真空寿命よりもはるかに短い時間スケールで組み立てることができる。
  論文  参考訳（メタデータ） (2026-04-09T18:00:17Z)
• A Scalable Distributed Quantum Optimization Framework via Factor Graph Paradigm [46.08923284345648]
  分散量子最適化のための構造認識フレームワークを提案する。 検索スペースが$N$の場合、我々のフレームワークはプロセッサやセパレータに依存した要素に対して$O(sqrtN)$クエリ複雑性を達成する。 構造を考慮した分解は、量子ネットワーク上でのスケーラブルな分散量子最適化に実践的な道をもたらすことを示す。
  論文  参考訳（メタデータ） (2026-03-08T15:15:52Z)
• Scalable modular architecture for universal quantum computation [45.989522481082986]
  一つの絡み合う2量子ゲートで制御可能な進化演算子である2つの量子ビットアレイを接続することは十分であることを示す。 提案手法は,IBMの量子プロセッサにインスパイアされた,それぞれ127量子ビットからなる2つの例で説明する。
  論文  参考訳（メタデータ） (2025-07-19T16:45:47Z)
• Efficient algorithms for quantum chemistry on modular quantum processors [0.0]
  本稿では,複数の計算モジュールに分散した量子化学アルゴリズムの実装を紹介する。 並列性を最大化するために、Trotterizationの擬似可換性を用いたパッキング方式を設計する。 分子構造を自然に利用し,モジュール間遅延を低減する。
  論文  参考訳（メタデータ） (2025-06-16T10:22:18Z)
• Performance Characterization of a Multi-Module Quantum Processor with Static Inter-Chip Couplers [63.42120407991982]
  フリップチップボンディングのような3次元統合技術は、大規模超伝導量子プロセッサを実現するための鍵となる前提条件である。 1つのキャリアチップと4つのキュービットモジュールからなるマルチチップモジュールの設計を提案する。 2つのキュービットを測定し,平均3レベル状態割当誤差を200 nsで9倍10～3ドルとした。 ランダム化ベンチマークから抽出した7×10〜3$の誤差で100 nsの制御Z2量子ゲートを実演する。
  論文  参考訳（メタデータ） (2025-03-16T18:32:44Z)
• EPS-MoE: Expert Pipeline Scheduler for Cost-Efficient MoE Inference [49.94169109038806]
  本稿では,既存の並列処理方式を超越したMoE用パイプラインスケジューラであるEPS-MoEを紹介する。 その結果,既存の並列推論手法と比較して,プリフィルスループットは52.4%向上した。
  論文  参考訳（メタデータ） (2024-10-16T05:17:49Z)
• How to compute a 256-bit elliptic curve private key with only 50 million Toffoli gates [0.0]
  我々は、シリコンフォトニクスにインスパイアされたアクティブボリュームアーキテクチャにおける資源推定のケーススタディとして、楕円曲線プライベートキーの計算にショアのアルゴリズムを用いる。 また,非ローカル接続により,操作条件に応じてキー単位のコストを300～700倍に削減できることがわかった。
  論文  参考訳（メタデータ） (2023-06-14T15:47:49Z)
• An Improved QFT-Based Quantum Comparator and Extended Modular Arithmetic Using One Ancilla Qubit [4.314578336989336]
  量子フーリエ変換(QFT)に基づく量子古典コンパレータを提案する。 提案された演算子は1つのアンシラ量子ビットしか必要とせず、これは量子ビット資源に最適である。 提案したアルゴリズムは計算資源を減らし,NISQ(Noisy Intermediate-Scale Quantum)コンピュータに価値を与える。
  論文  参考訳（メタデータ） (2023-05-16T02:09:41Z)
• Factoring integers with sublinear resources on a superconducting quantum processor [11.96383198580683]
  Shorのアルゴリズムは、公開鍵暗号システムに基づく情報セキュリティに深刻な挑戦をしている。 広く使われているRSA-2048スキームを破るためには、数百万の物理量子ビットが必要である。 本稿では,古典的格子削減法と量子近似最適化アルゴリズムを組み合わせることで,整数分解のための普遍量子アルゴリズムについて報告する。
  論文  参考訳（メタデータ） (2022-12-23T14:45:02Z)
• Enabling Retargetable Optimizing Compilers for Quantum Accelerators via a Multi-Level Intermediate Representation [78.8942067357231]
  我々は、最適化され、再ターゲット可能で、事前コンパイルが可能なマルチレベル量子古典中間表現(IR)を提案する。 ゲートベースのOpenQASM 3言語全体をサポートし、共通量子プログラミングパターンのカスタム拡張と構文の改善を提供します。 私たちの研究は、通常のPythonのアプローチよりも1000倍高速で、スタンドアロンの量子言語コンパイラよりも5～10倍高速なコンパイル時間を実現しています。
  論文  参考訳（メタデータ） (2021-09-01T17:29:47Z)

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

指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。