Fugu-MT 論文翻訳(概要): Quantum Programming of the Satisfiability Problem with Rydberg Atom Graphs

論文の概要: Quantum Programming of the Satisfiability Problem with Rydberg Atom Graphs

arxiv url: http://arxiv.org/abs/2302.14369v1
Date: Tue, 28 Feb 2023 07:49:10 GMT
ステータス: 処理完了
システム内更新日: 2023-03-01 17:37:59.330098
Title: Quantum Programming of the Satisfiability Problem with Rydberg Atom Graphs
Title（参考訳）: Rydberg Atom Graphsを用いた満足度問題の量子プログラミング
Authors: Seokho Jeong, Minhyuk Kim, Minki Hhan, and Jaewook Ahn
Abstract要約: 実験では、リドベルク原子を用いて(すなわち、満足度(3-SAT)の問題をプログラムし、解を求める)。
参考スコア（独自算出の注目度）: 1.2179548969182574
License: http://creativecommons.org/licenses/by-nc-nd/4.0/
Abstract: Finding a quantum computing method to solve nondeterministic polynomial time (NP)-complete problems is currently of paramount importance in quantum information science. Here an experiment is presented to demonstrate the use of Rydberg atoms to solve (i.e., to program and obtain the solution of) the satisfiability (3-SAT) problem, which is the prototypical NP-complete problem allowing general programming of all NP problems. Boolean expressions of the 3-SAT problem are programmed with the blockade interactions of Rydberg atom graphs and their many-body ground states are experimentally obtained, to determine the satisfiabilities of the given 3-SAT problem instances quantum mechanically.
Abstract（参考訳）: 非決定論的多項式時間(NP)完全問題の解法を見つけることは、現在、量子情報科学において最重要となっている。ここでは、Rydberg 原子を用いて、すべての NP 問題の一般的なプログラミングを可能にするプロトタイプNP完全問題である満足度 (3-SAT) 問題を解く(すなわち、プログラムし、解を得る)実験を行う。 3SAT問題のブール式は、Rydberg原子グラフのブロックド相互作用によってプログラムされ、その多体基底状態は実験的に取得され、与えられた3SAT問題のインスタンスの量子力学的満足度を決定する。

関連論文リスト

Atom Cavity Encoding for NP-Complete Problems [5.482856804346147]
我々は、カープの21個のNP完全問題の大部分を含む、多数のNP完全問題に対する符号化スキームを提案する。このような計算問題を, 原子数の線形コストで, 原子キャビティ・システムによって符号化できることが判明した。本研究は,NP完全問題の解法において,原子空洞系の実用的な量子的優位性を求めるための重要なガイダンスを提供することを期待している。
論文参考訳（メタデータ） (2024-07-16T15:32:42Z)
Quantum algorithms: A survey of applications and end-to-end complexities [90.05272647148196]
期待されている量子コンピュータの応用は、科学と産業にまたがる。本稿では,量子アルゴリズムの応用分野について検討する。私たちは、各領域における課題と機会を"エンドツーエンド"な方法で概説します。
論文参考訳（メタデータ） (2023-10-04T17:53:55Z)
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)
A hybrid Quantum proposal to deal with 3-SAT problem [75.38606213726906]
本稿では,3SAT問題を解くためのハイブリッド量子コンピューティング戦略について述べる。この近似の性能は、量子コンピューティングの観点から3-SATを扱う際に、一連の代表的なシナリオで検証されている。
論文参考訳（メタデータ） (2023-06-07T12:19:22Z)
Quantum Worst-Case to Average-Case Reductions for All Linear Problems [66.65497337069792]
量子アルゴリズムにおける最悪のケースと平均ケースの削減を設計する問題について検討する。量子アルゴリズムの明示的で効率的な変換は、入力のごく一部でのみ正し、全ての入力で正しくなる。
論文参考訳（メタデータ） (2022-12-06T22:01:49Z)
Complexity-Theoretic Limitations on Quantum Algorithms for Topological Data Analysis [59.545114016224254]
トポロジカルデータ解析のための量子アルゴリズムは、古典的手法よりも指数関数的に有利である。我々は、量子コンピュータにおいても、TDA(ベッチ数の推定)の中心的なタスクが難解であることを示します。我々は、入力データが単純さの仕様として与えられると、指数的量子優位性を取り戻すことができると論じる。
論文参考訳（メタデータ） (2022-09-28T17:53:25Z)
On Theoretical Complexity and Boolean Satisfiability [0.0]
この論文は、コンピューティング理論において最も中心的な概念をいくつか導入している。次に,Hhorn-SAT や 3-SAT などの抽出可能な変種を探索する。最後に,3-SATから有名なNP完全グラフ問題への還元を確立する。
論文参考訳（メタデータ） (2021-12-22T10:13:34Z)
Rydberg Quantum Wires for Maximum Independent Set Problems with Nonplanar and High-Degree Graphs [0.7046417074932257]
我々は、非決定論的時間ハード(NP-hard)問題を解くために、Rydberg原子を用いて実験を行った。補助原子を用いたRydberg量子ワイヤスキームを導入し、量子ビット原子の長距離ネットワークを設計する。 3次元(3次元)リードバーグ原子配列は、2次元アレイの本質的な限界を克服して構築される。
論文参考訳（メタデータ） (2021-09-08T09:37:18Z)
Adiabatic Quantum Graph Matching with Permutation Matrix Constraints [75.88678895180189]
3次元形状と画像のマッチング問題は、NPハードな置換行列制約を持つ二次代入問題(QAP)としてしばしば定式化される。本稿では,量子ハードウェア上での効率的な実行に適した制約のない問題として,いくつかのQAPの再構成を提案する。提案アルゴリズムは、将来の量子コンピューティングアーキテクチャにおいて、より高次元にスケールする可能性がある。
論文参考訳（メタデータ） (2021-07-08T17:59:55Z)
On exploring the potential of quantum auto-encoder for learning quantum systems [60.909817434753315]
そこで我々は,古典的な3つのハードラーニング問題に対処するために,QAEに基づく効果的な3つの学習プロトコルを考案した。私たちの研究は、ハード量子物理学と量子情報処理タスクを達成するための高度な量子学習アルゴリズムの開発に新たな光を当てています。
論文参考訳（メタデータ） (2021-06-29T14:01:40Z)

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