論文の概要: 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つの矛盾を表面化した。 優先ゲートコストを増大させることなく、回路の修正を行う。

関連論文リスト

• Correcting a noisy quantum computer using a quantum computer [8.504296937226993]
  本稿では,量子回路自体の動作を利用する復号方式を提案する。 トレーニングされた量子回路$B$は超伝導量子ビットなどの量子デバイスにデプロイできる。 この洞察は、自己修正量子コンピュータの開発の道を開く。
  論文  参考訳（メタデータ） (2025-06-10T01:35:21Z)
• Quantum State Preparation Circuit Optimization Exploiting Don't Cares [6.158168913938158]
  量子状態の準備は量子レジスタを初期化し、量子アルゴリズムの実行に必須である。 既存の方法は初期回路を合成し、コンパイラを利用して回路のゲート数を削減する。 そこで,本研究では,従来の回路の代替として,このようなユニタリを識別するピープホール最適化アルゴリズムを提案する。
  論文  参考訳（メタデータ） (2024-09-02T18:40:42Z)
• Learning shallow quantum circuits [7.411898489476803]
  未知の$n$-qubit浅量子回路$U$を学習するためのアルゴリズムを提案する。 また、未知の$n$-qubit状態$lvert psi rangle$の記述を学習するための古典的なアルゴリズムも提供する。 提案手法では,局所反転に基づく量子回路表現と,これらの逆変換を組み合わせた手法を用いる。
  論文  参考訳（メタデータ） (2024-01-18T16:05:00Z)
• 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)
• Compilation of algorithm-specific graph states for quantum circuits [55.90903601048249]
  本稿では,高レベル言語で記述された量子回路から,アルゴリズム固有のグラフ状態を作成する量子回路コンパイラを提案する。 この計算は、このグラフ状態に関する一連の非パウリ測度を用いて実装することができる。
  論文  参考訳（メタデータ） (2022-09-15T14:52:31Z)
• Dynamic Qubit Routing with CNOT Circuit Synthesis for Quantum Compilation [0.0]
  量子回路上でCNOTをルーティングするアルゴリズムPermRowColを提案する。 計算中に論理量子ビットを動的に再マップし、その結果、Steiner-Gauss や RowCol よりも出力 CNOT が少ない。
  論文  参考訳（メタデータ） (2022-05-02T08:20:13Z)
• LOv-Calculus: A Graphical Language for Linear Optical Quantum Circuits [58.720142291102135]
  線形光量子回路を推論するグラフィカル言語LOv-calculusを導入する。 2つのLOv-回路が同じ量子過程を表すのは、LOv-計算の規則で一方を他方に変換できる場合に限る。
  論文  参考訳（メタデータ） (2022-04-25T16:59:26Z)
• Quantum circuit debugging and sensitivity analysis via local inversions [62.997667081978825]
  本稿では,回路に最も影響を及ぼす量子回路の断面をピンポイントする手法を提案する。 我々は,IBM量子マシン上に実装されたアルゴリズム回路の例に応用して,提案手法の実用性と有効性を示す。
  論文  参考訳（メタデータ） (2022-04-12T19:39:31Z)
• Escaping from the Barren Plateau via Gaussian Initializations in Deep Variational Quantum Circuits [63.83649593474856]
  近年、変分量子回路は量子シミュレーションや量子機械学習に広く用いられている。 しかし、ランダムな構造を持つ量子回路は、回路深さと量子ビット数に関して指数関数的に消える勾配のため、トレーニング容易性が低い。 この結果は、ディープ量子回路が実用的なタスクでは実現できないという一般的な見解に繋がる。
  論文  参考訳（メタデータ） (2022-03-17T15:06:40Z)
• Reducing the Depth of Linear Reversible Quantum Circuits [0.0]
  量子コンピューティングでは、量子ビットのデコヒーレンス時間が計算時間を決定する。 本稿では,既存のアルゴリズムの2倍の浅さの量子回路を生成する分割・征服アルゴリズムの実用的な定式化を提案する。 全体としては、可逆関数のクラス全体の深さを一貫して減らし、アンシラフリーケースでは最大92%、アシラリーキュービットが利用可能であれば最大99%に抑えることができる。
  論文  参考訳（メタデータ） (2022-01-17T12:36:32Z)
• 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)

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

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