Fugu-MT 論文翻訳(概要): Quantum-accelerated algorithms for generating random primitive polynomials over finite fields

論文の概要: Quantum-accelerated algorithms for generating random primitive polynomials over finite fields

arxiv url: http://arxiv.org/abs/2203.12884v1
Date: Thu, 24 Mar 2022 07:06:51 GMT
ステータス: 処理完了
システム内更新日: 2023-02-20 22:52:51.057147
Title: Quantum-accelerated algorithms for generating random primitive polynomials over finite fields
Title（参考訳）: 有限体上のランダム原始多項式生成のための量子加速アルゴリズム
Authors: Shan Huang, Hua-Lei Yin, Zeng-Bing Chen, Shengjun Wu
Abstract要約: 量子アルゴリズムを用いて、有限体上のランダムプリミティブを生成する問題を解く方法を示す。コードベースの暗号、コードベースの識別とシグネチャスキーム、キー通信プロトコルにおけるプリミティブの今後の応用の道を開く。
参考スコア（独自算出の注目度）: 3.1192220661407526
License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
Abstract: Despite the wide applications of primitive polynomials over finite fields in computer science, there is no classical algorithm for generating random degree $n$ primitive polynomials over some finite field $\mathbb{F}_q$ that runs in time polynomial in $n$, except that additional information like the prime factorization of $q^n-1$ were given in advance. In this paper, we concentrate on the problem of generating random primitive polynomials over finite fields and show how quantum algorithms can be employed to solve it efficiently, which paves the way for future applications of primitive polynomials in code-based cryptography, code-based identification and signature schemes, keyed communication protocols and so on.
Abstract（参考訳）: 計算機科学における有限体上の原始多項式の幅広い応用にもかかわらず、いくつかの有限体上でランダム次$n$の原始多項式を生成する古典的なアルゴリズムは存在しない。本稿では,有限フィールド上でランダムなプリミティブ多項式を生成する問題に集中し,量子アルゴリズムを用いて効率よく解く方法を示す。

関連論文リスト

Exploiting recursive structures for the design of novel quantum primitives [0.1227734309612871]
本稿では,新しい量子プリミティブの生成に焦点を当てる。これらの構造をどのように利用して新しい、潜在的に有利な量子アルゴリズムを設計できるかを示す。量子アルゴリズム、数値解析、信号処理に対する潜在的な影響についてコメントする。
論文参考訳（メタデータ） (2024-10-17T17:45:50Z)
Efficient Learning for Linear Properties of Bounded-Gate Quantum Circuits [63.733312560668274]
d可変RZゲートとG-dクリフォードゲートを含む量子回路を与えられた場合、学習者は純粋に古典的な推論を行い、その線形特性を効率的に予測できるだろうか? 我々は、d で線形にスケーリングするサンプルの複雑さが、小さな予測誤差を達成するのに十分であり、対応する計算の複雑さは d で指数関数的にスケールすることを証明する。我々は,予測誤差と計算複雑性をトレードオフできるカーネルベースの学習モデルを考案し,多くの実践的な環境で指数関数からスケーリングへ移行した。
論文参考訳（メタデータ） (2024-08-22T08:21:28Z)
Sum-of-Squares inspired Quantum Metaheuristic for Polynomial Optimization with the Hadamard Test and Approximate Amplitude Constraints [76.53316706600717]
最近提案された量子アルゴリズムarXiv:2206.14999は半定値プログラミング(SDP)に基づいている SDPにインスパイアされた量子アルゴリズムを2乗和に一般化する。この結果から,本アルゴリズムは大きな問題に適応し,最もよく知られた古典学に近似することが示唆された。
論文参考訳（メタデータ） (2024-08-14T19:04:13Z)
Bridging Classical and Quantum: Group-Theoretic Approach to Quantum Circuit Simulation [0.0]
量子回路を量子コンピュータ上で効率的にシミュレーションすることは、量子コンピューティングの根本的な課題である。本稿では,既存のシミュレータ上での指数的高速化(ポリノミカルランタイム)を実現する新しい理論手法を提案する。この発見は、量子アルゴリズムの設計、誤り訂正、より効率的な量子シミュレータの開発に影響を及ぼす可能性がある。
論文参考訳（メタデータ） (2024-07-28T20:02:21Z)
Hamiltonian Encoding for Quantum Approximate Time Evolution of Kinetic Energy Operator [2.184775414778289]
時間進化作用素は、量子コンピュータにおける化学実験の正確な計算において重要な役割を果たす。我々は、運動エネルギー演算子の量子化のための新しい符号化法、すなわち量子近似時間発展法(QATE)を提案している。
論文参考訳（メタデータ） (2023-10-05T05:25:38Z)
Quantum algorithms: A survey of applications and end-to-end complexities [90.05272647148196]
期待されている量子コンピュータの応用は、科学と産業にまたがる。本稿では,量子アルゴリズムの応用分野について検討する。私たちは、各領域における課題と機会を"エンドツーエンド"な方法で概説します。
論文参考訳（メタデータ） (2023-10-04T17:53:55Z)
An in-principle super-polynomial quantum advantage for approximating combinatorial optimization problems via computational learning theory [5.907281242647458]
量子コンピュータは、最適化問題に対する近似解法において、古典的コンピュータよりも高次超多項式的優位性を有することを証明している。量子アドバンテージのコアは、究極的にはShorの量子アルゴリズムからファクタリングのために借用されている。
論文参考訳（メタデータ） (2022-12-16T19:01:04Z)
Decomposition of Matrix Product States into Shallow Quantum Circuits [62.5210028594015]
テンソルネットワーク(TN)アルゴリズムは、パラメタライズド量子回路(PQC)にマッピングできる本稿では,現実的な量子回路を用いてTN状態を近似する新しいプロトコルを提案する。その結果、量子回路の逐次的な成長と最適化を含む1つの特定のプロトコルが、他の全ての手法より優れていることが明らかとなった。
論文参考訳（メタデータ） (2022-09-01T17:08:41Z)
Polynomial unconstrained binary optimisation inspired by optical simulation [52.11703556419582]
制約のないバイナリ最適化の問題を解決するために,光コヒーレントIsingマシンにヒントを得たアルゴリズムを提案する。提案アルゴリズムを既存のPUBOアルゴリズムに対してベンチマークし,その優れた性能を観察する。タンパク質の折り畳み問題や量子化学問題へのアルゴリズムの適用は、PUBO問題による電子構造問題の近似の欠点に光を当てる。
論文参考訳（メタデータ） (2021-06-24T16:39:31Z)
Fixed Depth Hamiltonian Simulation via Cartan Decomposition [59.20417091220753]
時間に依存しない深さの量子回路を生成するための構成的アルゴリズムを提案する。一次元横フィールドXYモデルにおけるアンダーソン局在化を含む、モデルの特殊クラスに対するアルゴリズムを強調する。幅広いスピンモデルとフェルミオンモデルに対して正確な回路を提供するのに加えて、我々のアルゴリズムは最適なハミルトニアンシミュレーションに関する幅広い解析的および数値的な洞察を提供する。
論文参考訳（メタデータ） (2021-04-01T19:06:00Z)
Towards quantum advantage via topological data analysis [0.0]
ロイズ,ガーネロン,ザナルディのトポロジカルデータ解析のためのアルゴリズムの背後にある量子アルゴリズムについて検討する。ランク推定や複雑なネットワーク解析などの問題に対して,多数の新しい量子アルゴリズムを提供する。
論文参考訳（メタデータ） (2020-05-06T06:31:24Z)

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