論文の概要: Rydberg Quantum Wires for Maximum Independent Set Problems with
Nonplanar and High-Degree Graphs
- arxiv url: http://arxiv.org/abs/2109.03517v1
- Date: Wed, 8 Sep 2021 09:37:18 GMT
- ステータス: 処理完了
- システム内更新日: 2023-03-15 20:41:41.837045
- Title: Rydberg Quantum Wires for Maximum Independent Set Problems with
Nonplanar and High-Degree Graphs
- Title（参考訳）: 非平面および高次グラフを用いた最大独立集合問題に対するrydberg量子線
- Authors: Minhyuk Kim, Kangheun Kim, Jaeyong Hwang, Eun-Gook Moon, and Jaewook
Ahn
- Abstract要約: 我々は、非決定論的時間ハード(NP-hard)問題を解くために、Rydberg原子を用いて実験を行った。
補助原子を用いたRydberg量子ワイヤスキームを導入し、量子ビット原子の長距離ネットワークを設計する。
3次元(3次元)リードバーグ原子配列は、2次元アレイの本質的な限界を克服して構築される。
- 参考スコア（独自算出の注目度）: 0.7046417074932257
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: One prominent application of near-term quantum computing devices is to solve
combinatorial optimization such as non-deterministic polynomial-time hard
(NP-hard) problems. Here we present experiments with Rydberg atoms to solve one
of the NP-hard problems, the maximum independent set (MIS) of graphs. We
introduce the Rydberg quantum wire scheme with auxiliary atoms to engineer
long-ranged networks of qubit atoms. Three-dimensional (3D) Rydberg-atom arrays
are constructed, overcoming the intrinsic limitations of two-dimensional
arrays. We demonstrate Kuratowski subgraphs and a six-degree graph, which are
the essentials of non-planar and high-degree graphs. Their MIS solutions are
obtained by realizing a programmable quantum simulator with the quantum-wired
3D arrays. Our construction provides a way to engineer many-body entanglement,
taking a step toward quantum advantages in combinatorial optimization.
- Abstract（参考訳）: 短期量子コンピューティングデバイスの顕著な応用の1つは、非決定論的多項式時間ハード(NP-hard)問題のような組合せ最適化を解くことである。
ここでは、グラフの最大独立集合(MIS)であるNPハード問題の1つを解決するために、Rydberg原子を用いて実験を行う。
補助原子を用いたRydberg量子ワイヤスキームを導入し、量子ビット原子の長距離ネットワークを設計する。
3次元(3次元)リードバーグ原子配列が構築され、2次元アレイの本質的な限界を克服する。
我々は、非平面グラフと高次グラフの本質であるクラトフスキ部分グラフと6次グラフを実証する。
それらのMISソリューションは、量子配線された3Dアレイでプログラマブルな量子シミュレータを実現することで得られる。
我々の構成は多体絡み合いを設計できる方法を提供し、組合せ最適化における量子長所への一歩を踏み出した。
関連論文リスト
- Extending Quantum Perceptrons: Rydberg Devices, Multi-Class Classification, and Error Tolerance [67.77677387243135]
量子ニューロモーフィックコンピューティング(QNC)は、量子計算とニューラルネットワークを融合して、量子機械学習(QML)のためのスケーラブルで耐雑音性のあるアルゴリズムを作成する
QNCの中核は量子パーセプトロン(QP)であり、相互作用する量子ビットのアナログダイナミクスを利用して普遍的な量子計算を可能にする。
論文 参考訳（メタデータ） (2024-11-13T23:56:20Z) - Generation of quantum phases of matter and finding a maximum-weight independent set of unit-disk graphs using Rydberg atoms [4.619601221994331]
本稿では,Rydberg 励起を用いた単位ディスクグラフの最大重み付き独立集合の問題について検討する。
相互作用する原子の量子系を多体基底状態に駆動し,非線形準断熱プロファイルを用いてライドバーグデチューニングを網羅する。
また、原子配列の1次元および2次元空間配置において、コンメニュレートおよび非コンメニュレート相を実現する物質の量子相についても検討する。
論文 参考訳（メタデータ） (2024-05-16T04:23:17Z) - Exploring the impact of graph locality for the resolution of MIS with
neutral atom devices [0.755972004983746]
グラフのより複雑なクラスを埋め込むために3Dアレンジメントを用いた最近の進歩の上に構築する。
本稿では,量子コンピュータ上での難しい問題に対処するための重要なステップを示す実験的,理論的結果について報告する。
論文 参考訳（メタデータ） (2023-06-23T08:53:16Z) - Quantum Gate Optimization for Rydberg Architectures in the Weak-Coupling
Limit [55.05109484230879]
我々は,Rydberg tweezerシステムにおける2ビットゲートの機械学習支援設計を実演する。
我々は,高忠実度CNOTゲートを実装した最適パルス列を生成する。
単一量子ビット演算の局所的な制御は、原子列上で量子計算を行うのに十分であることを示す。
論文 参考訳（メタデータ） (2023-06-14T18:24:51Z) - Embedding the MIS problem for non-local graphs with bounded degree using
3D arrays of atoms [0.0]
最大独立集合(英: Maximum Independent Set、MIS)は、リンドバーグ原子配列に自然に符号化できるNPハード問題である。
我々は3次元原子配列に非局所グラフの大きな族を埋め込む決定論的かつ効率的な構成を提案する。
この構成は、古典的な効率的なエプシロン近似スキームが存在しない量子コンピュータ上のタスクに取り組むための最初の重要なステップである。
論文 参考訳（メタデータ） (2022-09-12T11:46:10Z) - Quantum optimization with arbitrary connectivity using Rydberg atom
arrays [0.0]
元の問題から明示的な写像を構築することにより、Rydberg配列に効率的にエンコードできる問題のクラスを拡張する。
任意の接続を持つグラフ上の最大重み付き独立集合、任意の接続または制限された接続を持つ2次非制約バイナリ最適化問題、整数分解など、いくつかの例を分析する。
論文 参考訳（メタデータ） (2022-09-08T18:00:00Z) - Quantum Optimization of Maximum Independent Set using Rydberg Atom
Arrays [39.76254807200083]
最大独立集合問題の解法として量子アルゴリズムを実験的に検討する。
問題の難易度は解の縮退と局所ミニマの数によって制御される。
最も難しいグラフでは、正確な解を見つける際に超線形量子スピードアップを観測する。
論文 参考訳（メタデータ） (2022-02-18T19:00:01Z) - Realization of arbitrary doubly-controlled quantum phase gates [62.997667081978825]
本稿では,最適化問題における短期量子優位性の提案に着想を得た高忠実度ゲートセットを提案する。
3つのトランペット四重項のコヒーレントな多レベル制御を編成することにより、自然な3量子ビット計算ベースで作用する決定論的連続角量子位相ゲートの族を合成する。
論文 参考訳（メタデータ） (2021-08-03T17:49:09Z) - Adiabatic Quantum Graph Matching with Permutation Matrix Constraints [75.88678895180189]
3次元形状と画像のマッチング問題は、NPハードな置換行列制約を持つ二次代入問題(QAP)としてしばしば定式化される。
本稿では,量子ハードウェア上での効率的な実行に適した制約のない問題として,いくつかのQAPの再構成を提案する。
提案アルゴリズムは、将来の量子コンピューティングアーキテクチャにおいて、より高次元にスケールする可能性がある。
論文 参考訳（メタデータ） (2021-07-08T17:59:55Z) - Fixed Depth Hamiltonian Simulation via Cartan Decomposition [59.20417091220753]
時間に依存しない深さの量子回路を生成するための構成的アルゴリズムを提案する。
一次元横フィールドXYモデルにおけるアンダーソン局在化を含む、モデルの特殊クラスに対するアルゴリズムを強調する。
幅広いスピンモデルとフェルミオンモデルに対して正確な回路を提供するのに加えて、我々のアルゴリズムは最適なハミルトニアンシミュレーションに関する幅広い解析的および数値的な洞察を提供する。
論文 参考訳（メタデータ） (2021-04-01T19:06:00Z) - Variational Monte Carlo calculations of $\mathbf{A\leq 4}$ nuclei with
an artificial neural-network correlator ansatz [62.997667081978825]
光核の基底状態波動関数をモデル化するためのニューラルネットワーク量子状態アンサッツを導入する。
我々は、Aleq 4$核の結合エネルギーと点核密度を、上位のピオンレス実効場理論から生じるものとして計算する。
論文 参考訳（メタデータ） (2020-07-28T14:52:28Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。