論文の概要: Factoring integers with sublinear resources on a superconducting quantum processor

• arxiv url: http://arxiv.org/abs/2212.12372v1
• Date: Fri, 23 Dec 2022 14:45:02 GMT
• ステータス: 処理完了
• システム内更新日: 2023-01-09 05:07:41.428911
• Title: Factoring integers with sublinear resources on a superconducting quantum processor
• Title（参考訳）: 超伝導量子プロセッサ上のサブ線形資源による整数の分解
• Authors: Bao Yan, Ziqi Tan, Shijie Wei, Haocong Jiang, Weilong Wang, Hong Wang, Lan Luo, Qianheng Duan, Yiting Liu, Wenhao Shi, Yangyang Fei, Xiangdong Meng, Yu Han, Zheng Shan, Jiachen Chen, Xuhao Zhu, Chuanyu Zhang, Feitong Jin, Hekang Li, Chao Song, Zhen Wang, Zhi Ma, H. Wang, Gui-Lu Long
• Abstract要約: Shorのアルゴリズムは、公開鍵暗号システムに基づく情報セキュリティに深刻な挑戦をしている。 広く使われているRSA-2048スキームを破るためには、数百万の物理量子ビットが必要である。 本稿では,古典的格子削減法と量子近似最適化アルゴリズムを組み合わせることで,整数分解のための普遍量子アルゴリズムについて報告する。
• 参考スコア（独自算出の注目度）: 11.96383198580683
• License: http://creativecommons.org/licenses/by-nc-nd/4.0/
• Abstract: Shor's algorithm has seriously challenged information security based on public key cryptosystems. However, to break the widely used RSA-2048 scheme, one needs millions of physical qubits, which is far beyond current technical capabilities. Here, we report a universal quantum algorithm for integer factorization by combining the classical lattice reduction with a quantum approximate optimization algorithm (QAOA). The number of qubits required is O(logN/loglog N), which is sublinear in the bit length of the integer $N$, making it the most qubit-saving factorization algorithm to date. We demonstrate the algorithm experimentally by factoring integers up to 48 bits with 10 superconducting qubits, the largest integer factored on a quantum device. We estimate that a quantum circuit with 372 physical qubits and a depth of thousands is necessary to challenge RSA-2048 using our algorithm. Our study shows great promise in expediting the application of current noisy quantum computers, and paves the way to factor large integers of realistic cryptographic significance.
• Abstract（参考訳）: shorのアルゴリズムは、公開鍵暗号システムに基づく情報セキュリティに真剣に挑戦している。 しかし、広く使われているRSA-2048スキームを破るためには、数百万の物理量子ビットが必要である。 本稿では,古典格子削減法と量子近似最適化アルゴリズム(QAOA)を組み合わせた整数分解のための普遍量子アルゴリズムについて報告する。 必要となるキュービットの数はO(logN/loglog N)であり、これは整数$N$のビット長のサブ線形であり、現在までで最もクビットを節約する分解アルゴリズムである。 量子デバイス上で最大となる10個の超伝導量子ビットで最大48ビットの整数を分解して実験的にアルゴリズムを示す。 372の物理量子ビットと数千の深さを持つ量子回路は、我々のアルゴリズムを用いてRSA-2048に挑戦する必要があると推定する。 本研究は、現在の雑音量子コンピュータの応用を早めることに大きな期待を示し、現実的な暗号的意義を持つ大きな整数を分解する方法を定めている。

関連論文リスト

• Supervised binary classification of small-scale digits images with a trapped-ion quantum processor [56.089799129458875]
  量子プロセッサは、考慮された基本的な分類タスクを正しく解くことができることを示す。 量子プロセッサの能力が向上するにつれ、機械学習の有用なツールになり得る。
  論文  参考訳（メタデータ） (2024-06-17T18:20:51Z)
• Generalized quantum Arimoto-Blahut algorithm and its application to quantum information bottleneck [55.22418739014892]
  量子アリーモト・ブラフトアルゴリズムをRamakrishnanらにより一般化する。 3つの量子系を持つ量子情報ボトルネックに対して,我々のアルゴリズムを適用した。 数値解析により,我々のアルゴリズムはアルゴリズムよりも優れていることが示された。
  論文  参考訳（メタデータ） (2023-11-19T00:06:11Z)
• Determining the ability for universal quantum computing: Testing controllability via dimensional expressivity [39.58317527488534]
  制御性テストは、外部制御の数を減らすために量子デバイスの設計に使用できる。 パラメタライズド量子回路に基づくハイブリッド量子古典アルゴリズムを考案する。
  論文  参考訳（メタデータ） (2023-08-01T15:33:41Z)
• A comment on "Factoring integers with sublinear resources on a superconducting quantum processor" [0.0]
  そこで我々はSchnorr's lattice-based integer factorizationアルゴリズムのオープンソース実装について述べる。 我々の実装は、シュノーラーの整数を70ビットまでしか持たないハイブリッド量子+古典版に対する主張された部分線型格子次元が示している。 我々は、我々の実装が、他のハイブリッド量子/古典的整数分解アルゴリズムのアイデアをテストするための、コミュニティの場として機能することを願っている。
  論文  参考訳（メタデータ） (2023-07-18T21:46:54Z)
• Factorization of large tetra and penta prime numbers on IBM quantum processor [0.0]
  本稿では、Groverの一般化されたプロトコルを用いて、要求状態の振幅を増幅する。 IBMQパース量子ビットによる量子分解の忠実性は、ほぼ統一的であった。
  論文  参考訳（メタデータ） (2023-04-11T06:05:55Z)
• Pitfalls of the sublinear QAOA-based factorization algorithm [0.8987776881291144]
  主要な分解問題は、広くデプロイされた公開鍵暗号ツールの中心にある。 Shorの量子分解アルゴリズムの実装には、数の大きさと線形にスケールする重要なリソースが必要である。 Yanらによる最近の提案は、部分線型量子資源による分解問題を解く可能性を主張している。
  論文  参考訳（メタデータ） (2023-03-08T15:23:50Z)
• Complexity-Theoretic Limitations on Quantum Algorithms for Topological Data Analysis [59.545114016224254]
  トポロジカルデータ解析のための量子アルゴリズムは、古典的手法よりも指数関数的に有利である。 我々は、量子コンピュータにおいても、TDA(ベッチ数の推定)の中心的なタスクが難解であることを示します。 我々は、入力データが単純さの仕様として与えられると、指数的量子優位性を取り戻すことができると論じる。
  論文  参考訳（メタデータ） (2022-09-28T17:53:25Z)
• Entanglement and coherence in Bernstein-Vazirani algorithm [58.720142291102135]
  Bernstein-Vaziraniアルゴリズムは、オラクルに符号化されたビット文字列を決定できる。 我々はベルンシュタイン・ヴァジラニアルゴリズムの量子資源を詳細に分析する。 絡み合いがない場合、初期状態における量子コヒーレンス量とアルゴリズムの性能が直接関係していることが示される。
  論文  参考訳（メタデータ） (2022-05-26T20:32:36Z)
• Efficient Floating Point Arithmetic for Quantum Computers [1.189955933770711]
  量子コンピューティングの大きな約束の1つは、重ね合わせ現象を用いたSIMD(単一命令 - 複数のデータ)演算の実現である。 我々は、符号なし整数量子回路を便利に生成できる半ブールと呼ばれる符号化形式を導入している。 我々は、このタイプの評価を、アンシラのないインプレース乗算や整数係数評価などの追加機能で拡張する。
  論文  参考訳（メタデータ） (2021-12-20T14:00:36Z)
• Demonstration of Shor's factoring algorithm for N=21 on IBM quantum processors [0.0]
  本稿では、整数21を分解する量子オーダーフィニングアルゴリズムの概念実証を示す。 5量子ビットのみを用いて,IBM量子プロセッサ上にアルゴリズムを実装した。 私たちが採用している手法は、より大きい整数や、ノイズの多い量子ビット数に制限のあるシステムにおいて、ショアのアルゴリズムを実行するのに有用かもしれない。
  論文  参考訳（メタデータ） (2021-03-25T14:11:18Z)
• Space-efficient binary optimization for variational computing [68.8204255655161]
  本研究では,トラベリングセールスマン問題に必要なキュービット数を大幅に削減できることを示す。 また、量子ビット効率と回路深さ効率のモデルを円滑に補間する符号化方式を提案する。
  論文  参考訳（メタデータ） (2020-09-15T18:17:27Z)

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

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