論文の概要: Discriminating Non-Isomorphic Graphs with an Experimental Quantum
Annealer
- arxiv url: http://arxiv.org/abs/2005.01241v1
- Date: Mon, 4 May 2020 03:01:56 GMT
- ステータス: 処理完了
- システム内更新日: 2023-05-21 05:22:05.565249
- Title: Discriminating Non-Isomorphic Graphs with an Experimental Quantum
Annealer
- Title(参考訳): 実験量子アニールを用いた非同型グラフの識別
- Authors: Zoe Gonzalez Izquierdo, Ruilin Zhou, Klas Markstr\"om and Itay Hen
- Abstract要約: 量子アニール器は、逆場イジング・ハミルトニアンに符号化された非同型グラフを識別可能であることを示す。
グラフ同型問題における結果の重要性について論じる。
- 参考スコア(独自算出の注目度): 0.30586855806896046
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: We demonstrate experimentally the ability of a quantum annealer to
distinguish between sets of non-isomorphic graphs that share the same classical
Ising spectrum. Utilizing the pause-and-quench features recently introduced
into D-Wave quantum annealing processors, which allow the user to probe the
quantum Hamiltonian realized in the middle of an anneal, we show that obtaining
thermal averages of diagonal observables of classically indistinguishable
non-isomorphic graphs encoded into transverse-field Ising Hamiltonians enable
their discrimination. We discuss the significance of our results in the context
of the graph isomorphism problem.
- Abstract(参考訳): 我々は、同じ古典的イジングスペクトルを共有する非同型グラフの集合を区別する量子アニールの能力を実験的に実証した。
D-Wave量子アニーリングプロセッサに最近導入されたポーズ・アンド・クエンチ機能を利用して、アニールの中央で実現された量子ハミルトニアンを探索し、古典的に区別不可能な非同型グラフの対角観測可能な熱平均値を得ることができ、その識別を可能にする。
本稿では,グラフ同型問題の文脈における結果の意義について考察する。
関連論文リスト
- Critical spin models from holographic disorder [49.1574468325115]
連続ホログラフィーに存在しない準周期性障害を有するXXZスピン鎖の挙動について検討した。
本研究は, 離散ホログラフィーモデルから対称性を導出した臨界相の存在を示唆するものである。
論文 参考訳(メタデータ) (2024-09-25T18:00:02Z) - Theory of non-Hermitian fermionic superfluidity on a honeycomb lattice:
Interplay between exceptional manifolds and van Hove Singularity [0.0]
ハニカム格子上にクーパー対を散逸させる非エルミートフェルミオン超流動性について検討した。
相境界上のカスプにより不均一に増大する散逸誘起超流動相の出現を実証する。
論文 参考訳(メタデータ) (2023-09-28T06:21:55Z) - Quantum Effects on the Synchronization Dynamics of the Kuramoto Model [62.997667081978825]
量子揺らぎは同期の出現を妨げるが、完全に抑制するわけではない。
モデルパラメータへの依存を強調して,臨界結合の解析式を導出する。
論文 参考訳(メタデータ) (2023-06-16T16:41:16Z) - Measurement phase transitions in the no-click limit as quantum phase
transitions of a non-hermitean vacuum [77.34726150561087]
積分可能な多体非エルミートハミルトンの動的状態の定常状態における相転移について検討した。
定常状態で発生する絡み合い相転移は、非エルミートハミルトニアンの真空中で起こるものと同じ性質を持つ。
論文 参考訳(メタデータ) (2023-01-18T09:26:02Z) - The Optical Signatures of Stochastic Processes in Many-Body Exciton
Scattering [5.090628201595126]
風呂への直接結合(クーロン)と交換結合が、どのように異なるスペクトルシグネチャをもたらすかを示す。
状態の背景密度を抽出するためにスペクトルシグネチャの反転に関する数学的制限について議論する。
論文 参考訳(メタデータ) (2022-07-05T15:52:41Z) - Holomorphic representation of quantum computations [0.0]
量子状態のSegal-Bargmann表現を用いたボソニック量子計算について検討する。
この正則表現は、ボゾン量子コンピューティングの正準記述を与える自然な表現であると主張する。
論文 参考訳(メタデータ) (2021-10-29T23:26:51Z) - Rotating Majorana Zero Modes in a disk geometry [75.34254292381189]
マイクロ波超伝導体を用いて作製した薄板ディスクにおけるマヨラナゼロモードの操作について検討した。
平面内磁場印加時に発生する2階位相角モードを解析する。
零モードと励起状態の周波数独立結合により, 断熱相においても振動が持続することを示す。
論文 参考訳(メタデータ) (2021-09-08T11:18:50Z) - Tomography in Loop Quantum Cosmology [0.0]
ループ量子宇宙論フレームワークにおけるFriedmann-Robertson-Walker(FRW)モデルのトモグラフィー表現を解析する。
我々は,ガウスおよびシュル・オーディンガー猫状態に関連するウィグナー準確率分布に着目した。
論文 参考訳(メタデータ) (2021-04-20T02:31:52Z) - Exact thermal properties of free-fermionic spin chains [68.8204255655161]
自由フェルミオンの観点で記述できるスピンチェーンモデルに焦点をあてる。
温度の低い臨界点付近で、ユビキタス近似から生じる誤差を同定する。
論文 参考訳(メタデータ) (2021-03-30T13:15:44Z) - Unraveling the topology of dissipative quantum systems [58.720142291102135]
散逸性量子系のトポロジーを量子軌道の観点から論じる。
我々は、暗状態誘導ハミルトニアンの集合がハミルトニアン空間に非自明な位相構造を課すような、翻訳不変の広い種類の崩壊モデルを示す。
論文 参考訳(メタデータ) (2020-07-12T11:26:02Z) - Unconditional accumulation of nonclassicality in a single-atom
mechanical oscillator [0.0]
固定イオンの非古典的な運動の頑健な実験的な蓄積について報告する。
非古典性は、熱フォノン数分布の決定論的非コヒーレントな変調に由来する。
この非線形過程の繰り返し適用は、観測可能な非古典性(英語版)を単調に蓄積することを示す。
論文 参考訳(メタデータ) (2020-04-27T15:17:50Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。