Fugu-MT 論文翻訳(概要): Quantum algorithmic solutions to the shortest vector problem on simulated coherent Ising machines

論文の概要: Quantum algorithmic solutions to the shortest vector problem on simulated coherent Ising machines

arxiv url: http://arxiv.org/abs/2304.04075v3
Date: Mon, 20 Jan 2025 14:50:29 GMT
ステータス: 翻訳完了
システム内更新日: 2025-01-22 14:16:18.366854
Title: Quantum algorithmic solutions to the shortest vector problem on simulated coherent Ising machines
Title（参考訳）: 模擬コヒーレントイジングマシンにおける最短ベクトル問題の量子アルゴリズムによる解法
Authors: Edmund Dable-Heath, Laura Casas, Victor Hertz, Christian Porter, Florian Mintert, Cong Ling,
Abstract要約: 量子コンピューティングは現代の暗号システムに脅威をもたらし、今後数十年にわたって予測される問題を引き起こすような状態へと進化する。量子セキュアであるように設計された暗号システムの多くは、最短ベクトル問題と関連する問題に基づいている。本稿では,擬似コヒーレントイジングマシン上での量子イジングモデルとして実装された最短ベクトル問題の2次非拘束二項最適化定式化を用いる。
参考スコア（独自算出の注目度）: 11.523102135577732
License:
Abstract: Quantum computing poses a threat to contemporary cryptosystems, with advances to a state in which it will cause problems predicted for the next few decades. Many of the proposed cryptosystems designed to be quantum-secure are based on the Shortest Vector Problem and related problems. In this paper we use the Quadratic Unconstrained Binary Optimisation formulation of the Shortest Vector Problem implemented as a quantum Ising model on a simulated Coherent Ising Machine, showing progress towards solving SVP for three variants of the algorithm.
Abstract（参考訳）: 量子コンピューティングは現代の暗号システムに脅威をもたらし、今後数十年にわたって予測される問題を引き起こすような状態へと進化する。量子セキュアであるように設計された暗号システムの多くは、最短ベクトル問題と関連する問題に基づいている。本稿では、シミュレーションされたコヒーレントイジングマシン上で量子イジングモデルとして実装された最短ベクトル問題の擬似非制約二項最適化定式化を用いて、アルゴリズムの3つの変種に対するSVP解決に向けた進展を示す。

関連論文リスト

Quantum Algorithm for Shortest Vector Problems with Folded Spectrum Method [0.0]
本稿では,最短ベクトル問題を解くために,代替符号化と代替量子アルゴリズムを提案する。本研究では,量子コンピューティングフレームワークにおけるSVPの適用可能性について検討した。
論文参考訳（メタデータ） (2024-08-28T18:01:22Z)
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)
Trainable Variational Quantum-Multiblock ADMM Algorithm for Generation Scheduling [0.0]
本稿では、量子コンピューティング、機械学習、分散最適化による生成スケジューリングのための2ループ量子解アルゴリズムを提案する。この目的は、実用的な電力系統の問題を解決するために、限られた量子ビット数を持つ短期量子機械の雑音を緩和することである。
論文参考訳（メタデータ） (2023-03-28T21:31:39Z)
Quantum Worst-Case to Average-Case Reductions for All Linear Problems [66.65497337069792]
量子アルゴリズムにおける最悪のケースと平均ケースの削減を設計する問題について検討する。量子アルゴリズムの明示的で効率的な変換は、入力のごく一部でのみ正し、全ての入力で正しくなる。
論文参考訳（メタデータ） (2022-12-06T22:01:49Z)
Constrained Quantum Optimization for Extractive Summarization on a Trapped-ion Quantum Computer [13.528362112761805]
本稿では,量子ハードウェアの制約を保存する量子最適化アルゴリズムの,これまでで最大の実行方法を示す。我々は、最大20キュービットと2キュービットゲート深さ最大159の量子進化を制限するXY-QAOA回路を実行する。本稿では,アルゴリズムのトレードオフと,短期量子ハードウェア上での実行に対する影響について論じる。
論文参考訳（メタデータ） (2022-06-13T16:21:04Z)
Adiabatic Quantum Computing for Multi Object Tracking [170.8716555363907]
マルチオブジェクト追跡(MOT)は、オブジェクト検出が時間を通して関連付けられているトラッキング・バイ・検出のパラダイムにおいて、最もよくアプローチされる。これらの最適化問題はNPハードであるため、現在のハードウェア上の小さなインスタンスに対してのみ正確に解決できる。本手法は,既成整数計画法を用いても,最先端の最適化手法と競合することを示す。
論文参考訳（メタデータ） (2022-02-17T18:59:20Z)
Adiabatic Quantum Graph Matching with Permutation Matrix Constraints [75.88678895180189]
3次元形状と画像のマッチング問題は、NPハードな置換行列制約を持つ二次代入問題(QAP)としてしばしば定式化される。本稿では,量子ハードウェア上での効率的な実行に適した制約のない問題として,いくつかのQAPの再構成を提案する。提案アルゴリズムは、将来の量子コンピューティングアーキテクチャにおいて、より高次元にスケールする可能性がある。
論文参考訳（メタデータ） (2021-07-08T17:59:55Z)
Polynomial unconstrained binary optimisation inspired by optical simulation [52.11703556419582]
制約のないバイナリ最適化の問題を解決するために,光コヒーレントIsingマシンにヒントを得たアルゴリズムを提案する。提案アルゴリズムを既存のPUBOアルゴリズムに対してベンチマークし,その優れた性能を観察する。タンパク質の折り畳み問題や量子化学問題へのアルゴリズムの適用は、PUBO問題による電子構造問題の近似の欠点に光を当てる。
論文参考訳（メタデータ） (2021-06-24T16:39:31Z)
Space-efficient binary optimization for variational computing [68.8204255655161]
本研究では,トラベリングセールスマン問題に必要なキュービット数を大幅に削減できることを示す。また、量子ビット効率と回路深さ効率のモデルを円滑に補間する符号化方式を提案する。
論文参考訳（メタデータ） (2020-09-15T18:17:27Z)
Two quantum Ising algorithms for the Shortest Vector Problem: one for now and one for later [19.4417702222583]
最短ベクトル問題の解法として,量子イジングアルゴリズムの2つの変種について述べる。 1つの変種は空間的に効率的であり、N が格子次元であるような O(NlogN) 量子ビットしか必要とせず、もう1つの変種はノイズに対してより堅牢である。量子アニール器および数値シミュレーションにおけるアルゴリズムの性能の解析は、より量子ビット効率のよい変種が長期的には優れることを示している。
論文参考訳（メタデータ） (2020-06-24T21:22:11Z)

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