Fugu-MT 論文翻訳(概要): Breaking a 5-Bit Elliptic Curve Key using a 133-Qubit Quantum Computer

論文の概要: Breaking a 5-Bit Elliptic Curve Key using a 133-Qubit Quantum Computer

arxiv url: http://arxiv.org/abs/2507.10592v1
Date: Fri, 11 Jul 2025 19:32:38 GMT
ステータス: 翻訳完了
システム内更新日: 2025-07-16 19:46:02.760174
Title: Breaking a 5-Bit Elliptic Curve Key using a 133-Qubit Quantum Computer
Title（参考訳）: 133量子コンピュータによる5ビット楕円曲線鍵の解読
Authors: Steve Tippeconnic,
Abstract要約: この実験はショアスタイルの量子攻撃を用いて5ビット楕円曲線暗号鍵を破る。 IBMの133キュービットのibm_torino上に15キュービットの回路であるQiskit 2.0が10個の論理キュービットと5個のアンシラで構成されており、オーダー-32楕円曲線のサブグループに干渉する。 16,384枚のショットから、量子干渉は32 x 32 QFT結果空間の対角尾根を明らかにする。
参考スコア（独自算出の注目度）: 0.0
License: http://creativecommons.org/licenses/by/4.0/
Abstract: This experiment breaks a 5-bit elliptic curve cryptographic key using a Shor-style quantum attack. Executed on IBM's 133-qubit ibm_torino with Qiskit Runtime 2.0, a 15-qubit circuit, comprised of 10 logical qubits and 5 ancilla, interferes over an order-32 elliptic curve subgroup to extract the secret scalar k from the public key relation Q = kP, without ever encoding k directly into the oracle. From 16,384 shots, the quantum interference reveals a diagonal ridge in the 32 x 32 QFT outcome space. The quantum circuit, over 67,000 layers deep, produced valid interference patterns despite extreme circuit depth, and classical post-processing revealed k = 7 in the top 100 invertible (a, b) results. All code, circuits, and raw data are publicly available for replication.
Abstract（参考訳）: この実験はショアスタイルの量子攻撃を用いて5ビット楕円曲線暗号鍵を破る。 IBM の 133-qubit ibm_torino に Qiskit Runtime 2.0 を組み込んだ 15-qubit 回路が10個の論理キュービットと5個のアンシラで構成され、シークレットスカラー k を公開鍵関係 Q = kP から抽出する順序-32楕円曲線サブグループに干渉する。 16,384枚のショットから、量子干渉は32 x 32 QFT結果空間の対角尾根を明らかにする。 67,000層以上の量子回路は、極度の回路深度にもかかわらず有効な干渉パターンを生み出し、古典的な後処理により、トップ100の可逆(a, b)結果にk = 7であることが判明した。すべてのコード、回路、生データは、レプリケーションのために公開されています。

関連論文リスト

OPAQUE: Obfuscating Phase in Quantum Circuit Compilation for Efficient IP Protection [1.3379498616669379]
量子回路難読化技術は、コンパイル前に量子回路を鍵依存バージョンに変換することによって量子IPを保護する。 OPAQUEは、回転ゲートの角度を秘密鍵として利用する位相ベースの量子回路難読化手法である。
論文参考訳（メタデータ） (2025-02-23T15:13:59Z)
GroverGPT: A Large Language Model with 8 Billion Parameters for Quantum Searching [43.496857395654764]
量子チューリングマシンの出力をシミュレートするために,大規模言語モデルを活用する可能性について検討する。特殊なモデルであるGroverGPTは、15兆以上のトークンでトレーニングされた。 OpenAIのGPT-4o(45%の精度)を一貫して上回り、6ビットと10ビットのデータセットでほぼ100%の精度を達成した。また、3から6キュービットのデータで訓練すると、20キュービットを超えるシステムに対して95%を超える精度で強い一般化を示した。
論文参考訳（メタデータ） (2024-12-30T20:23:10Z)
On the practicality of quantum sieving algorithms for the shortest vector problem [42.70026220176376]
格子ベースの暗号は、量子後暗号の主要な候補の1つである。量子攻撃に対する暗号セキュリティは、最短ベクトル問題(SVP)のような格子問題に基づいている SVPを解くための漸近的な量子スピードアップはGroverの探索に依存している。
論文参考訳（メタデータ） (2024-10-17T16:54:41Z)
Deep Circuit Compression for Quantum Dynamics via Tensor Networks [0.4972323953932129]
本稿では,デジタル量子コンピュータ上でリアルタイムなシミュレーションが可能な圧縮回路を生成するためのコンパイルアルゴリズムを提案する。与えられた深さについては、アルゴリズムは同じ深さの全てのトロッター化よりも正確である。 52-qubit 2D Transverse-Field IsingプロパゲータをIBM Heavy-Hexトポロジにコンパイルすることでこれを実証する。
論文参考訳（メタデータ） (2024-09-24T18:00:05Z)
Bias-Field Digitized Counterdiabatic Quantum Algorithm for Higher-Order Binary Optimization [39.58317527488534]
本稿では,高次非拘束二元最適化(HUBO)問題に対処するため,BF-DCQOアルゴリズムを改良した。我々のプロトコルは、重いヘックスアーキテクチャを持つIBM量子プロセッサ上で、156量子ビットを用いて実験的に検証されている。
論文参考訳（メタデータ） (2024-09-05T17:38:59Z)
A multiple-circuit approach to quantum resource reduction with application to the quantum lattice Boltzmann method [39.671915199737846]
量子格子ボルツマン法(QLBM)における非圧縮性ナビエ-ストークス方程式の多重回路アルゴリズムを提案する。提案法は2次元蓋駆動キャビティフローに対して検証および実証を行った。
論文参考訳（メタデータ） (2024-01-20T15:32:01Z)
High-threshold and low-overhead fault-tolerant quantum memory [4.91491092996493]
符号化率の高いLDPC符号群に基づくエンドツーエンドの量子誤り訂正プロトコルを提案する。 12個の論理量子ビットを288個の物理量子ビットを用いて100万回近くのシンドロームサイクルで保存できることを示す。
論文参考訳（メタデータ） (2023-08-15T17:55:12Z)
Scalable noisy quantum circuits for biased-noise qubits [37.69303106863453]
安定猫量子ビットの既存システムに動機づけられたビットフリップ誤差のみに影響されるバイアスノイズ量子ビットを考察する。現実的なノイズモデルでは、位相フリップは無視できないが、Pauli-Twirling近似では、ベンチマークが最大106ドルのゲートを含む回路の正しさを確認できる。
論文参考訳（メタデータ） (2023-05-03T11:27:50Z)
High-fidelity parallel entangling gates on a neutral atom quantum computer [41.74498230885008]
最大60個の原子に99.5%の忠実度を持つ2量子エンタングリングゲートの実現を報告した。これらの進歩は、量子アルゴリズム、誤り訂正回路、デジタルシミュレーションの大規模実装の基礎となった。
論文参考訳（メタデータ） (2023-04-11T18:00:04Z)
Quantum computation on a 19-qubit wide 2d nearest neighbour qubit array [59.24209911146749]
本稿では,1次元に制約された量子ビット格子の幅と物理閾値の関係について検討する。我々は、表面コードを用いた最小レベルのエンコーディングでエラーバイアスを設計する。このバイアスを格子サージャリングサーフェスコードバスを用いて高レベルなエンコーディングで処理する。
論文参考訳（メタデータ） (2022-12-03T06:16:07Z)
Multi-Tensor Contraction for XEB Verification of Quantum Circuits [0.0]
本稿では,量子回路のXEB計算を高速化するマルチテンソル縮約アルゴリズムを提案する。もしこのアルゴリズムがSummitスーパーコンピュータに実装された場合、上位回路(20サイクル)では7.5日しかかからないだろうと見積もる。
論文参考訳（メタデータ） (2021-08-12T11:15:49Z)
Simulating the Sycamore quantum supremacy circuits [7.15956388718641]
量子回路シミュレーションのための一般的なテンソルネットワーク手法を提案する。応用として,GoogleのSycamore回路のサンプリング問題について検討する。
論文参考訳（メタデータ） (2021-03-04T14:55:15Z)

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