論文の概要: Quantum Counting in the Rydberg Blockade
- arxiv url: http://arxiv.org/abs/2506.19298v1
- Date: Tue, 24 Jun 2025 04:09:55 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-06-25 19:48:23.486001
- Title: Quantum Counting in the Rydberg Blockade
- Title（参考訳）: リドベルク封鎖における量子計数
- Authors: Joseph Gibson, Victor Drouin-Touchette, Stefanos Kourtis,
- Abstract要約: そこで本研究では,中性原子量子コンピュータ上での2SAT (Planar 2-Satisfiability) の解数を数値的にカウントする量子アルゴリズムを提案する。
我々のアルゴリズムは、変数を所定の式に従って空間に配置された原子レジスタにマッピングするため、2SAT制約は隣り合う原子間のリドベルク封鎖によって強制される。
- 参考スコア（独自算出の注目度）: 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: We propose a quantum algorithm for approximately counting the number of solutions to planar 2-satisfiability (2SAT) formulas natively on neutral atom quantum computers. Our algorithm maps Boolean variables to atomic registers arranged in space according to a given formula, so that 2SAT constraints are enforced via the Rydberg blockade between neighboring atoms. A quench under Rydberg dynamics of an initial computational basis state produces a superposition of all solutions after a sufficiently long evolution. For almost uniform superpositions, a polynomial number of measurements is enough to estimate the solution count up to any constant multiplicative factor via sampling based counting. We demonstrate numerically that this protocol leads to almost uniform solution sampling in 1D and 2D grids and that it produces accurate counts for 2SAT instances on punctured grids, suggesting its general applicability as a heuristic for #P-complete problems.
- Abstract（参考訳）: そこで本研究では,中性原子量子コンピュータ上での平面2-飽和性 (2SAT) 公式の解数を概算する量子アルゴリズムを提案する。
我々のアルゴリズムは、ブール変数を所定の式に従って空間に配置された原子レジスタにマッピングするため、2SAT制約は隣り合う原子間のリドベルク封鎖によって強制される。
初期の計算基底状態のライドバーグ力学の下でのクエンチは、十分に長い進化の後、すべての解の重ね合わせを生成する。
ほぼ均一な重ね合わせに対して、測定の多項式数は、サンプリングベースの数え上げによって任意の定数乗法因子までの解数を推定するのに十分である。
我々は,このプロトコルが1Dグリッドと2Dグリッドのほぼ均一な解サンプリングにつながることを数値的に示し,句読取グリッド上の2SATインスタンスの正確なカウントを生成し,#P完全問題に対するヒューリスティックとしての適用性を示唆した。
関連論文リスト
- On the Constant Depth Implementation of Pauli Exponentials [49.48516314472825]
任意の指数を$mathcalO(n)$ ancillae と 2体 XX と ZZ の相互作用を用いて一定深さの回路に分解する。
クビットリサイクルの恩恵を受ける回路の書き直し規則を導入し,本手法の正しさを実証する。
論文 参考訳（メタデータ） (2024-08-15T17:09:08Z) - Polynomial-time Solver of Tridiagonal QUBO and QUDO problems with Tensor Networks [41.94295877935867]
本稿では,3次元非拘束二項最適化(QUBO)問題と準拘束非拘束離散最適化(QUDO)問題を一方の相互作用で解くアルゴリズムを提案する。
提案手法は, 仮想時間進化を適用し, 最大振幅を得るために一連の部分的トレースを行う量子状態のシミュレーションに基づく。
論文 参考訳（メタデータ） (2023-09-19T10:45:15Z) - A Parallel and Distributed Quantum SAT Solver Based on Entanglement and
Quantum Teleportation [1.5201992393140886]
並列量子SATソルバは,線形時間 O(m) から定数時間 O(1) までの繰り返しの時間複雑性を,余分な絡み合った量子ビットを用いて低減する。
我々は、我々のアプローチの正しさを証明し、シミュレーションでそれらを実証した。
論文 参考訳（メタデータ） (2023-08-07T06:52:06Z) - Quantum Search Approaches to Sampling-Based Motion Planning [0.0]
本稿では,従来のサンプリング型モーションプランナを,量子探索アルゴリズムを用いて解くことのできるデータベース・オーラル構造として,新しい定式化を提案する。
より単純なスパース環境では、量子完全経路探索アルゴリズム (Quantum Full Path Search Algorithm, Q-FPS) を定式化し、完全なランダムパス解の重ね合わせを生成する。
密集した非構造環境において、親子接続の量子重ね合わせを生成する量子高速探索ランダムツリーアルゴリズム q-RRT を定式化する。
論文 参考訳（メタデータ） (2023-04-10T19:12:25Z) - Complexity-Theoretic Limitations on Quantum Algorithms for Topological
Data Analysis [59.545114016224254]
トポロジカルデータ解析のための量子アルゴリズムは、古典的手法よりも指数関数的に有利である。
我々は、量子コンピュータにおいても、TDA(ベッチ数の推定)の中心的なタスクが難解であることを示します。
我々は、入力データが単純さの仕様として与えられると、指数的量子優位性を取り戻すことができると論じる。
論文 参考訳（メタデータ） (2022-09-28T17:53:25Z) - Analyzing Prospects for Quantum Advantage in Topological Data Analysis [35.423446067065576]
我々は、トポロジカルデータ解析のための改良された量子アルゴリズムを解析し、最適化する。
超二次量子スピードアップは乗法誤差近似をターゲットとする場合にのみ可能であることを示す。
数百億のトフォリを持つ量子回路は、古典的に難解なインスタンスを解くことができると我々は主張する。
論文 参考訳（メタデータ） (2022-09-27T17:56:15Z) - Quantum Sparse Coding [5.130440339897477]
我々はスパース符号化のための量子インスピレーション付きアルゴリズムを開発した。
量子コンピュータとイジングマシンの出現は、より正確な推定につながる可能性がある。
我々はLightrの量子インスパイアされたデジタルプラットフォーム上でシミュレーションデータを用いて数値実験を行う。
論文 参考訳（メタデータ） (2022-09-08T13:00:30Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。