論文の概要: Using quantum computers to identify prime numbers via entanglement dynamics
- arxiv url: http://arxiv.org/abs/2403.14703v1
- Date: Sat, 16 Mar 2024 23:56:12 GMT
- ステータス: 処理完了
- システム内更新日: 2024-04-07 23:24:36.900301
- Title: Using quantum computers to identify prime numbers via entanglement dynamics
- Title(参考訳): 量子コンピュータを用いた絡み合い力学による素数同定
- Authors: Victor F. dos Santos, Jonas Maziero,
- Abstract要約: 素数の同定は、歴史的および現代的に重要な意味を持つ基本的な数学的追求である。
素数理論と量子物理学の間の潜在的なつながりを探索することは、科学的な探求において魅力的なフロンティアである。
このレターは一般化されたアプローチを示し、量子ビットベースの量子コンピュータの理論概念を概説する。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: The identification of prime numbers stands as a fundamental mathematical pursuit with significant historical and contemporary significance. Exploring potential connections between prime number theory and quantum physics represents a compelling frontier in scientific inquiry. In a recent study by A. L. M. Southier et al. [Phys. Rev. A 108, 042404 (2023)], the entanglement dynamics of two harmonic oscillators (or of two spin $s$ particles) initially prepared in a separable-coherent state was demonstrated to offer a pathway for prime number identification. Building upon this foundation, this Letter presents a generalized approach and outlines a deterministic algorithm for realizing this theoretical concept on qubit-based quantum computers. Our analysis reveals 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 [J. Welch et al., New J. Phys. 16, 033040 (2014)]. This advancement underscores the potential of quantum computing for prime number identification and related computational challenges.
- Abstract(参考訳): 素数の同定は、歴史的および現代的に重要な意味を持つ基本的な数学的追求である。
素数理論と量子物理学の間の潜在的なつながりを探索することは、科学的な探求において魅力的なフロンティアである。
A. L. M. Southier et al [Phys. Rev. A 108, 042404 (2023)] による最近の研究で、2つの調和振動子(または2つのスピン$s$粒子)を分離可能なコヒーレントな状態で最初に生成した絡み合いダイナミクスが素数同定の経路を提供するために実証された。
この基礎に基づいて、このレターは一般化されたアプローチを示し、量子ビットベースの量子コンピュータでこの理論概念を実現するための決定論的アルゴリズムの概要を示す。
解析の結果,本アルゴリズムで用いられる対角ユニタリ演算は,一般対角ユニタリ(J. Welch et al , New J. Phys. 16, 033040 (2014))の指数関数的複雑性と対比して,次数2の多項式時間複雑性を示すことがわかった。
この進歩は、素数同定と関連する計算課題に対する量子コンピューティングの可能性を強調している。
関連論文リスト
- Quantum computing topological invariants of two-dimensional quantum matter [0.0]
量子コンピュータ上で2次元量子物質のチャーン数を計算するための2つの量子回路を提案する。
まず,多くの量子ビットを用い,量子回路のテンソルネットワークシミュレータを用いて解析する。
第2の回路はより少ない量子ビットを使用し、超伝導量子ビットに基づく量子コンピュータで実験的に実装する。
論文 参考訳(メタデータ) (2024-04-09T06:22:50Z) - Taming Quantum Time Complexity [50.10645865330582]
時間複雑性の設定において、正確さと遠心性の両方を達成する方法を示します。
我々は、トランスデューサと呼ばれるものに基づく量子アルゴリズムの設計に新しいアプローチを採用する。
論文 参考訳(メタデータ) (2023-11-27T14:45:19Z) - Integer Factorization by Quantum Measurements [0.0]
量子アルゴリズムは、古典的コンピュータでは解けない計算問題を解くために量子力学を使うことが進行中の努力の中心である。
既知の量子アルゴリズムの中で、特別な役割はShorアルゴリズム、すなわち整数分解のための量子時間アルゴリズムによって演じられる。
ここでは、別の真の量子特性(量子計測)に基づく整数分解の異なるアルゴリズムを提案する。
論文 参考訳(メタデータ) (2023-09-19T17:00:01Z) - Quantum Clustering with k-Means: a Hybrid Approach [117.4705494502186]
我々は3つのハイブリッド量子k-Meansアルゴリズムを設計、実装、評価する。
我々は距離の計算を高速化するために量子現象を利用する。
我々は、我々のハイブリッド量子k-平均アルゴリズムが古典的バージョンよりも効率的であることを示す。
論文 参考訳(メタデータ) (2022-12-13T16:04:16Z) - Complexity-Theoretic Limitations on Quantum Algorithms for Topological
Data Analysis [59.545114016224254]
トポロジカルデータ解析のための量子アルゴリズムは、古典的手法よりも指数関数的に有利である。
我々は、量子コンピュータにおいても、TDA(ベッチ数の推定)の中心的なタスクが難解であることを示します。
我々は、入力データが単純さの仕様として与えられると、指数的量子優位性を取り戻すことができると論じる。
論文 参考訳(メタデータ) (2022-09-28T17:53:25Z) - Benchmarking Small-Scale Quantum Devices on Computing Graph Edit
Distance [52.77024349608834]
グラフ編集距離(GED: Graph Edit Distance)は、2つのグラフ間の(異なる)相似性の度合いを測定する。
本稿では、GED計算における2つの量子アプローチの比較研究について述べる。
論文 参考訳(メタデータ) (2021-11-19T12:35:26Z) - A thorough introduction to non-relativistic matrix mechanics in
multi-qudit systems with a study on quantum entanglement and quantum
quantifiers [0.0]
この記事では、非相対論的行列力学の深い理解を提供する。
それぞれ1-qubit, 1-qutrit, 2-qubit, 2-qudit コヒーレントおよび非コヒーレント密度演算子を導出し解析する。
また、量子非破壊測定、量子デコヒーレンス、特に量子エンタングルメントの基本的な概念についても論じる。
論文 参考訳(メタデータ) (2021-09-14T05:06:47Z) - Information Scrambling in Computationally Complex Quantum Circuits [56.22772134614514]
53量子ビット量子プロセッサにおける量子スクランブルのダイナミクスを実験的に検討する。
演算子の拡散は効率的な古典的モデルによって捉えられるが、演算子の絡み合いは指数関数的にスケールされた計算資源を必要とする。
論文 参考訳(メタデータ) (2021-01-21T22:18:49Z) - The duality-character Solution-Information-Carrying (SIC) unitary
propagators [0.0]
HSSS量子探索プロセスは、ユニタリ量子力学と非構造探索問題の数学的原理の両方に従う二重文字を所有している。
論文 参考訳(メタデータ) (2020-12-24T13:47:05Z) - Electronic structure with direct diagonalization on a D-Wave quantum
annealer [62.997667081978825]
本研究は、D-Wave 2000Q量子アニール上の分子電子ハミルトニアン固有値-固有ベクトル問題を解くために、一般量子アニール固有解法(QAE)アルゴリズムを実装した。
そこで本研究では,D-Waveハードウェアを用いた各種分子系における基底および電子励起状態の取得について述べる。
論文 参考訳(メタデータ) (2020-09-02T22:46:47Z) - Characterization of quantum states based on creation complexity [0.0]
量子状態の生成複雑性は、基本初期状態から生成するために必要な基本ゲートの最小数である。
完全に一般の量子状態が指数関数的に困難であること(生成の複雑さを判断するためには、指数関数的に量子ビットの個数と指数関数的にスケールするいくつかのステップが要求される)を示す。
次に、生成複雑性の大きい大規模な量子状態が、任意の候補量子状態が与えられたとき、そのクラスに属するか否かを任意に高い成功確率で決定するための効率的な係数サンプリング手順を設計できるような共通の係数特徴を持つことを示す。
論文 参考訳(メタデータ) (2020-04-28T21:12:45Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。