論文の概要: Validation of Quantum Elliptic Curve Point Addition Circuits

• arxiv url: http://arxiv.org/abs/2506.03318v1
• Date: Tue, 03 Jun 2025 19:06:18 GMT
• ステータス: 翻訳完了
• システム内更新日: 2025-06-05 21:20:14.017166
• Title: Validation of Quantum Elliptic Curve Point Addition Circuits
• Title（参考訳）: 量子楕円曲線点加算回路の検証
• Authors: Francis P. Papa,
• Abstract要約: 特定の量子アルゴリズムは、理論を破る楕円曲線暗号プロトコルが存在する。 これらのアルゴリズムを実装するには楕円曲線演算を行う量子回路を設計する必要がある。 優先ゲートコストを増大させることなく、回路の修正を行う。
• 参考スコア（独自算出の注目度）: 0.0
• License: http://creativecommons.org/licenses/by/4.0/
• Abstract: Specific quantum algorithms exist to-in theory-break elliptic curve cryptographic protocols. Implementing these algorithms requires designing quantum circuits that perform elliptic curve arithmetic. To accurately judge a cryptographic protocol's resistance against future quantum computers, researchers figure out minimal resource-count circuits for performing these operations while still being correct. To assure the correctness of a circuit, it is integral to restore all ancilla qubits used to their original states. Failure to do so could result in decoherence of the computation's final result. Through rigorous classical simulation and unit testing, I surfaced four inconsistencies in the state-of-the-art quantum circuit for elliptic curve point addition where the circuit diagram states the qubits are returned in the original ($|0\rangle$) state, but the intermediate values are not uncomputed. I provide fixes to the circuit without increasing the leading-order gate cost.
• Abstract（参考訳）: 特定の量子アルゴリズムは、理論を破る楕円曲線暗号プロトコルが存在する。 これらのアルゴリズムを実装するには楕円曲線演算を行う量子回路を設計する必要がある。 将来の量子コンピュータに対する暗号プロトコルの抵抗を正確に判断するために、研究者は、これらの操作を実行するための最小限のリソース数回路を依然として正しいまま発見する。 回路の正しさを保証するため、元の状態に使用されるすべてのアンシラ量子ビットを復元することが不可欠である。 失敗すると、計算の最終結果がデコヒーレンスになる可能性がある。 厳密な古典シミュレーションと単体テストにより、回路図が元の(|0\rangle$)状態でキュービットが返されるが、中間値は計算されない楕円曲線点加算のための最先端量子回路の4つの矛盾を表面化した。 優先ゲートコストを増大させることなく、回路の修正を行う。

関連論文リスト

• Quantum State Preparation Circuit Optimization Exploiting Don't Cares [6.158168913938158]
  量子状態の準備は量子レジスタを初期化し、量子アルゴリズムの実行に必須である。 既存の方法は初期回路を合成し、コンパイラを利用して回路のゲート数を削減する。 そこで,本研究では,従来の回路の代替として,このようなユニタリを識別するピープホール最適化アルゴリズムを提案する。
  論文  参考訳（メタデータ） (2024-09-02T18:40:42Z)
• Mitigating Quantum Gate Errors for Variational Eigensolvers Using Hardware-Inspired Zero-Noise Extrapolation [0.0]
  ゼロノイズ外挿を用いた変分アルゴリズムにおける量子ゲート誤差の軽減法を開発した。 物理量子デバイスにおけるゲートエラーが、異なる量子ビットと量子ビットのペアで不均一に分散されているという事実を利用する。 回路誤差和について, 変動的アプローチにおける推定エネルギーは, ほぼ線形であることがわかった。
  論文  参考訳（メタデータ） (2023-07-20T18:00:03Z)
• Scalable noisy quantum circuits for biased-noise qubits [37.69303106863453]
  安定猫量子ビットの既存システムに動機づけられたビットフリップ誤差のみに影響されるバイアスノイズ量子ビットを考察する。 現実的なノイズモデルでは、位相フリップは無視できないが、Pauli-Twirling近似では、ベンチマークが最大106ドルのゲートを含む回路の正しさを確認できる。
  論文  参考訳（メタデータ） (2023-05-03T11:27:50Z)
• Dynamic Qubit Routing with CNOT Circuit Synthesis for Quantum Compilation [0.0]
  量子回路上でCNOTをルーティングするアルゴリズムPermRowColを提案する。 計算中に論理量子ビットを動的に再マップし、その結果、Steiner-Gauss や RowCol よりも出力 CNOT が少ない。
  論文  参考訳（メタデータ） (2022-05-02T08:20:13Z)
• Escaping from the Barren Plateau via Gaussian Initializations in Deep Variational Quantum Circuits [63.83649593474856]
  近年、変分量子回路は量子シミュレーションや量子機械学習に広く用いられている。 しかし、ランダムな構造を持つ量子回路は、回路深さと量子ビット数に関して指数関数的に消える勾配のため、トレーニング容易性が低い。 この結果は、ディープ量子回路が実用的なタスクでは実現できないという一般的な見解に繋がる。
  論文  参考訳（メタデータ） (2022-03-17T15:06:40Z)
• Synthesis of Quantum Circuits with an Island Genetic Algorithm [44.99833362998488]
  特定の演算を行うユニタリ行列が与えられた場合、等価な量子回路を得るのは非自明な作業である。 量子ウォーカーのコイン、トフォリゲート、フレドキンゲートの3つの問題が研究されている。 提案したアルゴリズムは量子回路の分解に効率的であることが証明され、汎用的なアプローチとして、利用可能な計算力によってのみ制限される。
  論文  参考訳（メタデータ） (2021-06-06T13:15:25Z)
• Quantum Gram-Schmidt Processes and Their Application to Efficient State Read-out for Quantum Algorithms [87.04438831673063]
  本稿では、生成した状態の古典的ベクトル形式を生成する効率的な読み出しプロトコルを提案する。 我々のプロトコルは、出力状態が入力行列の行空間にある場合に適合する。 我々の技術ツールの1つは、Gram-Schmidt正則手順を実行するための効率的な量子アルゴリズムである。
  論文  参考訳（メタデータ） (2020-04-14T11:05:26Z)

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

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