論文の概要: Achieving quantum advantage in a search for a violations of the Goldbach conjecture, with driven atoms in tailored potentials

• arxiv url: http://arxiv.org/abs/2404.00517v3
• Date: Tue, 25 Mar 2025 23:13:23 GMT
• ステータス: 翻訳完了
• システム内更新日: 2025-03-27 13:17:51.703156
• Title: Achieving quantum advantage in a search for a violations of the Goldbach conjecture, with driven atoms in tailored potentials
• Title（参考訳）: チャーターポテンシャルにおける駆動原子を持つゴールドバッハ予想違反探索における量子優位性の実現
• Authors: Oleksandr V. Marchukov, Andrea Trombettoni, Giuseppe Mussardo, Maxim Olshanii,
• Abstract要約: ゴールドバッハ予想は、任意の自然数$N$が2ドル以上であっても、$ptext(I)$と$ptext(II)$の2つの素数の和として書けると述べている。 本稿では,問題を解く量子アナログデバイスを提案する。
• 参考スコア（独自算出の注目度）: 15.236546465767026
• License:
• Abstract: The famous Goldbach conjecture states that any even natural number $N$ greater than $2$ can be written as the sum of two prime numbers $p^{\text{(I)}}$ and $p^{\text{(II)}}$. In this article we propose a quantum analogue device that solves the following problem: given a small prime $p^{\text{(I)}}$, identify a member $N$ of a $\mathcal{N}$-strong set even numbers for which $N-p^{\text{(I)}}$ is also a prime. A table of suitable large primes $p^{\text{(II)}}$ is assumed to be known a priori. The device realizes the Grover quantum search protocol and as such ensures a $\sqrt{\mathcal{N}}$ quantum advantage. Our numerical example involves a set of 51 even numbers just above the highest even classical-numerically explored so far [T. O. e Silva, S. Herzog, and S. Pardi, Mathematics of Computation {\bf 83}, 2033 (2013)]. For a given small prime number $p^{\text{(I)}}=223$, it took our quantum algorithm 5 steps to identify the number $N=4\times 10^{18}+14$ as featuring a Goldbach partition involving $223$ and another prime, namely $p^{\text{(II)}}=4\times 10^{18}-239$. Currently, our algorithm limits the number of evens to be tested simultaneously to $\mathcal{N} \sim \ln(N)$: larger samples will typically contain more than one even that can be partitioned with the help of a given $p^{\text{(I)}}$, thus leading to a departure from the Grover paradigm.
• Abstract（参考訳）: 有名なゴールドバッハ予想 (Goldbach conjecture) は、任意の自然数$N$が$2より大きいとき、$p^{\text{(I)}}$と$p^{\text{(II)}}$の和として書けると述べている。 小さい素数 $p^{\text{(I)}}$ が与えられたとき、$\mathcal{N}$-strong set even number のメンバー $N$ を同定し、$N-p^{\text{(I)}}$ も素数である。 適切な大素数 $p^{\text{(II)}}$ のテーブルは、先行集合として知られていると仮定される。 このデバイスはGrover量子探索プロトコルを実現し、$\sqrt{\mathcal{N}}$量子優位性を保証する。 我々の数値的な例では、51個の偶数からなる集合が、これまでの [T] で探索された古典的数でも最上位である。 O. e Silva, S. Herzog, and S. Pardi, Mathematics of Computation {\bf 83}, 2033 (2013)] 与えられた小さな素数 $p^{\text{(I)}}=223$ に対して、量子アルゴリズムは数 $N=4\times 10^{18}+14$ を 223$ のゴールドバッハ分割と別の素数 $p^{\text{(II)}}=4\times 10^{18}-239$ を含むものとして識別するために5ステップを要した。 現在、我々のアルゴリズムは同時にテストすべき偶数数を$\mathcal{N} \sim \ln(N)$に制限している。

関連論文リスト

• Von Neumann Entropy and Quantum Algorithmic Randomness [0.0]
  状態 $rho=(rho_n)_n=1infty$ は、$rho_n$ が$n$量子ビット上の密度行列であるような列である。 密度行列のフォン・ノイマンエントロピー$H(d)$は、その固有値分布のシャノンエントロピーである。
  論文  参考訳（メタデータ） (2024-12-24T18:09:45Z)
• Pauli quantum computing: $I$ as $|0\rangle$ and $X$ as $|1\rangle$ [0.0]
  パウリ量子コンピューティングという新しい量子コンピューティング形式を提案する。 この形式主義では、密度行列の非対角ブロック上のパウリ基底$I$と$X$を使って情報を符号化する。 パウリ量子コンピューティングにおいて、想像上の時間進化を実現し、安定的な基底状態を作成するためにリンドブラディアンを設計する方法を示す。
  論文  参考訳（メタデータ） (2024-12-04T08:15:31Z)
• Overcomplete Tensor Decomposition via Koszul-Young Flattenings [63.01248796170617]
  最小ランク1項の和として$n_times n times n_3$ tensorを分解する新しいアルゴリズムを与える。 次数-d$s のさらに一般的なクラスは、定数 $C = C(d)$ に対して階数 $Cn$ を超えることができないことを示す。
  論文  参考訳（メタデータ） (2024-11-21T17:41:09Z)
• The Approximate Degree of DNF and CNF Formulas [95.94432031144716]
  すべての$delta>0に対して、$はCNFと近似次数$Omega(n1-delta)の式を構築し、基本的には$nの自明な上限に一致する。 すべての$delta>0$に対して、これらのモデルは$Omega(n1-delta)$、$Omega(n/4kk2)1-delta$、$Omega(n/4kk2)1-delta$が必要です。
  論文  参考訳（メタデータ） (2022-09-04T10:01:39Z)
• Enlarging the notion of additivity of resource quantifiers [62.997667081978825]
  量子状態 $varrho$ と量子化器 $cal E(varrho) が与えられたとき、$cal E(varrhootimes N)$ を決定するのは難しい。 本研究では, ある球対称状態の1発の蒸留可能な絡み合いを, このような拡張付加性によって定量的に近似できることを示す。
  論文  参考訳（メタデータ） (2022-07-31T00:23:10Z)
• A lower bound on the space overhead of fault-tolerant quantum computation [51.723084600243716]
  しきい値定理は、フォールトトレラント量子計算の理論における基本的な結果である。 振幅雑音を伴う耐故障性量子計算の最大長に対する指数的上限を証明した。
  論文  参考訳（メタデータ） (2022-01-31T22:19:49Z)
• Divide-and-conquer verification method for noisy intermediate-scale quantum computation [0.0]
  ノイズの多い中間スケールの量子計算は、スパース量子コンピューティングチップ上の対数深度量子回路と見なすことができる。 このようなノイズの多い中間スケール量子計算を効率よく検証する手法を提案する。
  論文  参考訳（メタデータ） (2021-09-30T08:56:30Z)
• An Optimal Separation of Randomized and Quantum Query Complexity [67.19751155411075]
  すべての決定木に対して、与えられた順序 $ellsqrtbinomdell (1+log n)ell-1,$ sum to at least $cellsqrtbinomdell (1+log n)ell-1,$ where $n$ is the number of variables, $d$ is the tree depth, $c>0$ is a absolute constant。
  論文  参考訳（メタデータ） (2020-08-24T06:50:57Z)
• Tight Quantum Time-Space Tradeoffs for Function Inversion [7.895232155155041]
  量子アドバイスであっても、アルゴリズムがランダム関数を反転させるためには、$ST + T2 = tildeOmega(N)$が必要である。 また、Yaoのボックス問題とソルト暗号に対する量子時間空間の低いバウンダリを証明した。
  論文  参考訳（メタデータ） (2020-06-10T04:23:26Z)
• Quantum Time-Space Tradeoff for Finding Multiple Collision Pairs [0.0]
  ランダム関数 $f : [N] rightarrow [N]$ の衝突対を量子コンピュータを用いて探索する。 利用可能なメモリのサイズが制限された場合、関数に対するクエリの数は大幅に増加しなければなりません。
  論文  参考訳（メタデータ） (2020-02-20T18:48:51Z)
• Quantum Coupon Collector [62.58209964224025]
  我々は、$k$-要素集合$Ssubseteq[n]$が、その要素の一様重ね合わせ$|Srangleからいかに効率的に学習できるかを研究する。 我々は、$k$と$n$ごとに必要となる量子サンプルの数に厳密な制限を与え、効率的な量子学習アルゴリズムを与える。
  論文  参考訳（メタデータ） (2020-02-18T16:14:55Z)

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

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