Fugu-MT 論文翻訳(概要): Using quantum computers to identify prime numbers via entanglement dynamics

論文の概要: Using quantum computers to identify prime numbers via entanglement dynamics

arxiv url: http://arxiv.org/abs/2403.14703v2
Date: Fri, 12 Jul 2024 00:47:13 GMT
ステータス: 処理完了
システム内更新日: 2024-07-16 04:57:27.446096
Title: Using quantum computers to identify prime numbers via entanglement dynamics
Title（参考訳）: 量子コンピュータを用いた絡み合い力学による素数同定
Authors: Victor F. dos Santos, Jonas Maziero,
Abstract要約: 本稿では, フォールトトレラントコンピュータにおけるこの理論概念の実装を可能にする決定論的アルゴリズムについて概説する。本アルゴリズムで用いられる対角ユニタリ演算は,従来報告されていた一般対角ユニタリの指数的複雑性と対照的に,次数が2次であることが証明された。
参考スコア（独自算出の注目度）: 0.0
License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
Abstract: Recently, the entanglement dynamics of two harmonic oscillators initially prepared in a separable-coherent state was demonstrated to offer a pathway for prime number identification. This article presents a generalized approach and outlines a deterministic algorithm making possible the implementation of this theoretical concept on scalable fault-tolerant qubit-based quantum computers. We prove that the diagonal unitary operations employed in our algorithm exhibit a polynomial-time complexity of degree two, contrasting with the previously reported exponential complexity of general diagonal unitaries.
Abstract（参考訳）: 近年,分離型コヒーレント状態に初期準備された2つの高調波発振器の絡み合いダイナミクスが,素数同定のための経路として実証された。本稿では、一般化されたアプローチを示し、スケーラブルなフォールトトレラント量子ビットベースの量子コンピュータにおけるこの理論概念の実装を可能にする決定論的アルゴリズムの概要を示す。本アルゴリズムで用いられる対角ユニタリ演算は,従来報告されていた一般対角ユニタリの指数的複雑性とは対照的に,次数2の多項式時間複雑性を示す。

関連論文リスト

Efficient Learning for Linear Properties of Bounded-Gate Quantum Circuits [63.733312560668274]
d可変RZゲートとG-dクリフォードゲートを含む量子回路を与えられた場合、学習者は純粋に古典的な推論を行い、その線形特性を効率的に予測できるだろうか? 我々は、d で線形にスケーリングするサンプルの複雑さが、小さな予測誤差を達成するのに十分であり、対応する計算の複雑さは d で指数関数的にスケールすることを証明する。我々は,予測誤差と計算複雑性をトレードオフできるカーネルベースの学習モデルを考案し,多くの実践的な環境で指数関数からスケーリングへ移行した。
論文参考訳（メタデータ） (2024-08-22T08:21:28Z)
Unified framework for efficiently computable quantum circuits [0.0]
クリフォードとマッチゲートからなる量子回路は、古典的コンピュータ上で効率的にシミュレート可能であることが知られている2種類の回路である。我々は、これらの回路を効率的にシミュレートできる特別な構造を透過的に示す統一されたフレームワークを導入する。
論文参考訳（メタデータ） (2024-01-16T08:04:28Z)
Predicting RNA Secondary Structure on Universal Quantum Computer [2.277461161767121]
RNA構造が塩基配列からどのように折り畳み、その二次構造がどのように形成されるかを知るための最初のステップである。従来のエネルギーベースのアルゴリズムは、特に非ネスト配列の精度が低い。普遍量子コンピューティングのためのゲートモデルアルゴリズムは利用できない。
論文参考訳（メタデータ） (2023-05-16T15:57:38Z)
Dual Exponential Coupled Cluster Theory: Unitary Adaptation, Implementation in the Variational Quantum Eigensolver Framework and Pilot Applications [0.0]
我々は、二重指数連結クラスタ理論のユニタリ変種を開発した。この方法は、階数2の散乱作用素の集合を含むユニタリの非自明な作用に依存する。我々は、分子ポテンシャルエネルギー表面を通して、我々のすべてのスキームが均一に機能することを示した。
論文参考訳（メタデータ） (2022-07-12T05:10:58Z)
Scalable semi-classical implementation of Shor factoring using time-multiplexed degenerate optical parametric oscillators [6.872355614088489]
時間に多重化された退化光パラメトリック振動に対して任意の長さの整数対を符号化する手法を提案する。我々は、ショアの量子因数分解アルゴリズムの主要なアルゴリズムステップ、モジュラー指数および離散フーリエ変換をパルス干渉としてレジスタ内で実行可能であることを示す。
論文参考訳（メタデータ） (2022-05-24T09:37:22Z)
First-Order Algorithms for Nonlinear Generalized Nash Equilibrium Problems [88.58409977434269]
非線形一般化ナッシュ均衡問題(NGNEP)における平衡計算の問題を考える。我々の貢献は、2次ペナルティ法と拡張ラグランジアン法に基づく2つの単純な一階アルゴリズムフレームワークを提供することである。これらのアルゴリズムに対する漸近的理論的保証を提供する。
論文参考訳（メタデータ） (2022-04-07T00:11:05Z)
Entanglement dynamics of spins using a few complex trajectories [77.34726150561087]
2つのスピンが最初にコヒーレント状態の積として準備され、その絡み合いのダイナミクスを研究する。還元密度作用素の線形エントロピーに対する半古典公式の導出を可能にするアプローチを採用する。
論文参考訳（メタデータ） (2021-08-13T01:44:24Z)
Detailed Account of Complexity for Implementation of Some Gate-Based Quantum Algorithms [55.41644538483948]
特に、状態準備および読み出しプロセスのような実装のいくつかのステップは、アルゴリズム自体の複雑さの側面を超越することができる。本稿では、方程式の線形系と微分方程式の線形系を解くための量子アルゴリズムの完全な実装に関わる複雑性について述べる。
論文参考訳（メタデータ） (2021-06-23T16:33:33Z)
Quantum-Classical Hybrid Algorithm for the Simulation of All-Electron Correlation [58.720142291102135]
本稿では、分子の全電子エネルギーと古典的コンピュータ上の特性を計算できる新しいハイブリッド古典的アルゴリズムを提案する。本稿では,現在利用可能な量子コンピュータ上で,化学的に関連性のある結果と精度を実現する量子古典ハイブリッドアルゴリズムの能力を実証する。
論文参考訳（メタデータ） (2021-06-22T18:00:00Z)
Efficient numerical simulation of complex Josephson quantum circuits [0.0]
ジョセフソン量子回路の近似数値シミュレーションのための新しい理論的枠組みを提案する。このフレームワークに基づくシミュレーションは、定量的解析に到達できない複雑さと回路サイズへのアクセスを提供する。
論文参考訳（メタデータ） (2020-10-28T12:43:25Z)
Relevant OTOC operators: footprints of the classical dynamics [68.8204255655161]
OTOC-RE定理(OTOC-RE theorem)は、作用素の完備な基底にまとめられたOTOCを第二レニイエントロピー(Renyi entropy)に関連付ける定理である。関係作用素の小さな集合に対する和は、エントロピーの非常によい近似を得るのに十分であることを示す。逆に、これは複雑性の別の自然な指標、すなわち時間と関連する演算子の数のスケーリングを提供する。
論文参考訳（メタデータ） (2020-07-31T19:23:26Z)

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