論文の概要: Two quantum Ising algorithms for the Shortest Vector Problem: one for now and one for later

• arxiv url: http://arxiv.org/abs/2006.14057v7
• Date: Thu, 4 Mar 2021 11:18:20 GMT
• ステータス: 処理完了
• システム内更新日: 2023-05-12 22:07:34.063074
• Title: Two quantum Ising algorithms for the Shortest Vector Problem: one for now and one for later
• Title（参考訳）: 最も短いベクトル問題に対する2つの量子イジングアルゴリズム
• Authors: David Joseph, Adam Callison, Cong Ling, Florian Mintert
• Abstract要約: 最短ベクトル問題の解法として,量子イジングアルゴリズムの2つの変種について述べる。 1つの変種は空間的に効率的であり、N が格子次元であるような O(NlogN) 量子ビットしか必要とせず、もう1つの変種はノイズに対してより堅牢である。 量子アニール器および数値シミュレーションにおけるアルゴリズムの性能の解析は、より量子ビット効率のよい変種が長期的には優れることを示している。
• 参考スコア（独自算出の注目度）: 19.4417702222583
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: Quantum computers are expected to break today's public key cryptography within a few decades. New cryptosystems are being designed and standardised for the post-quantum era, and a significant proportion of these rely on the hardness of problems like the Shortest Vector Problem to a quantum adversary. In this paper we describe two variants of a quantum Ising algorithm to solve this problem. One variant is spatially efficient, requiring only O(NlogN) qubits where N is the lattice dimension, while the other variant is more robust to noise. Analysis of the algorithms' performance on a quantum annealer and in numerical simulations show that the more qubit-efficient variant will outperform in the long run, while the other variant is more suitable for near-term implementation.
• Abstract（参考訳）: 量子コンピュータは、今日の公開鍵暗号を数十年以内に破ると予想されている。 新しい暗号系は後量子時代のために設計・標準化されており、これらの大部分は、最短ベクトル問題のような問題の難しさを量子敵に頼っている。 本稿では,この問題を解決するための量子イジングアルゴリズムの2つの変種について述べる。 1つの変種は空間的に効率的であり、N が格子次元であるような O(NlogN) 量子ビットのみを必要とするが、もう1つの変種はノイズに対してより堅牢である。 量子アニール器および数値シミュレーションにおけるアルゴリズムの性能の解析は、より量子ビット効率のよい変種は長期的には優れ、他の変種は短期的な実装に適していることを示している。

関連論文リスト

• A quantum annealing approach to the minimum distance problem of quantum codes [0.0]
  本稿では,量子安定化器符号の最小距離を準拘束的二項最適化問題として再定式化することで計算する手法を提案する。 D-Wave Advantage 4.1quantum annealerと比較することにより,本手法の実用性を示す。
  論文  参考訳（メタデータ） (2024-04-26T21:29:42Z)
• Quantum Subroutine for Variance Estimation: Algorithmic Design and Applications [80.04533958880862]
  量子コンピューティングは、アルゴリズムを設計する新しい方法の基礎となる。 どの場の量子スピードアップが達成できるかという新たな課題が生じる。 量子サブルーチンの設計は、従来のサブルーチンよりも効率的で、新しい強力な量子アルゴリズムに固い柱を向ける。
  論文  参考訳（メタデータ） (2024-02-26T09:32:07Z)
• Making the cut: two methods for breaking down a quantum algorithm [0.0]
  現在、ノイズの多い小規模量子ハードウェアの時代において、計算上の優位性に達する可能性のある量子アルゴリズムを見つけることは、依然として大きな課題である。 我々は、量子アルゴリズムを低い(クエリ)深さのラウンドに分解する2つの方法を特定し、特徴付ける。 最初の問題では並列化が最高のパフォーマンスを提供するのに対し、2番目はより良い選択であることを示す。
  論文  参考訳（メタデータ） (2023-05-17T18:00:06Z)
• Quantum algorithmic solutions to the shortest vector problem on simulated coherent Ising machines [17.796840950659018]
  量子コンピューティングは現代の暗号システムに脅威をもたらし、今後数十年にわたって予測される問題を引き起こすような状態へと進化する。 量子セキュアであるように設計された暗号システムの多くは、最短ベクトル問題と関連する問題に基づいている。 本稿では,擬似コヒーレントイジングマシン上での量子イジングモデルとして実装された最短ベクトル問題の2次非拘束二項最適化定式化を用いる。
  論文  参考訳（メタデータ） (2023-04-08T17:34:10Z)
• Quantum Worst-Case to Average-Case Reductions for All Linear Problems [66.65497337069792]
  量子アルゴリズムにおける最悪のケースと平均ケースの削減を設計する問題について検討する。 量子アルゴリズムの明示的で効率的な変換は、入力のごく一部でのみ正し、全ての入力で正しくなる。
  論文  参考訳（メタデータ） (2022-12-06T22:01:49Z)
• Entanglement and coherence in Bernstein-Vazirani algorithm [58.720142291102135]
  Bernstein-Vaziraniアルゴリズムは、オラクルに符号化されたビット文字列を決定できる。 我々はベルンシュタイン・ヴァジラニアルゴリズムの量子資源を詳細に分析する。 絡み合いがない場合、初期状態における量子コヒーレンス量とアルゴリズムの性能が直接関係していることが示される。
  論文  参考訳（メタデータ） (2022-05-26T20:32:36Z)
• Distributed quantum algorithm for Simon's problem [2.26741603346646]
  我々は分散シナリオにおけるSimonの問題を研究し、この問題を解決するために分散量子アルゴリズムを設計する。 分散量子コンピューティングの新しい計算アーキテクチャは、量子回路のノイズと深さを減らすことが期待されている。
  論文  参考訳（メタデータ） (2022-04-25T01:22:22Z)
• Using Shor's algorithm on near term Quantum computers: a reduced version [0.0]
  我々は、ノイズの多い量子デバイス上で分解可能な数値の範囲を拡大するステップを推し進めるShorのアルゴリズムの縮小版を導入する。 特に、ほとんどのケースで注目すべき結果が得られており、しばしば提案されたアルゴリズムの1つで与えられた数を分解できる。
  論文  参考訳（メタデータ） (2021-12-23T15:36:59Z)
• Variational Quantum Optimization with Multi-Basis Encodings [62.72309460291971]
  マルチバスグラフ複雑性と非線形活性化関数の2つの革新の恩恵を受ける新しい変分量子アルゴリズムを導入する。 その結果,最適化性能が向上し,有効景観が2つ向上し,測定の進歩が減少した。
  論文  参考訳（メタデータ） (2021-06-24T20:16:02Z)
• Space-efficient binary optimization for variational computing [68.8204255655161]
  本研究では,トラベリングセールスマン問題に必要なキュービット数を大幅に削減できることを示す。 また、量子ビット効率と回路深さ効率のモデルを円滑に補間する符号化方式を提案する。
  論文  参考訳（メタデータ） (2020-09-15T18:17:27Z)
• 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)

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

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