論文の概要: The coherent Ising machine with quantum feedback: the total and
conditional master equation methods
- arxiv url: http://arxiv.org/abs/2203.02447v2
- Date: Tue, 16 Aug 2022 16:12:27 GMT
- ステータス: 処理完了
- システム内更新日: 2023-02-23 03:39:50.387179
- Title: The coherent Ising machine with quantum feedback: the total and
conditional master equation methods
- Title(参考訳): 量子フィードバックをもつコヒーレントイジングマシン--総および条件付きマスター方程式法
- Authors: Simon Kiesewetter and Peter D Drummond (Centre for Quantum Science and
Technology Theory, Swinburne University of Technology, Melbourne 3122,
Australia)
- Abstract要約: 我々は、コヒーレントイジングマシンに対する量子マスター方程式の詳細な理論的導出を与える。
両種類のマスター方程式は、正-P相空間表現の方程式を用いて、スケーラブルな方法で正確にシミュレートできることを示す。
非条件シミュレーションは、はるかに効率が良く、より大きなサイズにスケーラブルであることがわかった。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: We give a detailed theoretical derivation of the quantum master equation for
the coherent Ising machine. This is a quantum computational network with
feedback, that solves NP hard combinatoric problems, including the traveling
salesman problem and various extensions and analogs. There are two types of
master equation that are obtained, either conditional on the feedback current
or unconditional. We show that both types can be accurately simulated in a
scalable way using stochastic equations in the positive-P phase-space
representation. This depends on the nonlinearity present, and we use parameter
values that are typical of current experiments. However, while the two
approaches are in excellent agreement, they are not equivalent with regard to
efficiency. We find that unconditional simulation has much greater efficiency,
and is scalable to larger sizes. This is a case where too much knowledge is a
dangerous thing. Conditioning the simulations on the feedback current is not
essential to determining the success probability, but it greatly increases the
computational complexity. To illustrate the speed improvements obtained with
the unconditional approach, we carry out full quantum simulations of the
quantum master equation with up to 1000 nodes.
- Abstract(参考訳): 我々は、コヒーレントイジングマシンに対する量子マスター方程式の詳細な理論的導出を与える。
これはフィードバックを持つ量子計算ネットワークであり、旅行セールスマン問題や様々な拡張やアナログを含むNPハードコンビネータの問題を解決する。
マスター方程式には、フィードバック電流の条件付きか無条件かの2つのタイプがある。
正のp相空間表現における確率方程式を用いて,両型をスケーラブルに再現できることを示す。
これは非線形性に依存しており、現在の実験で典型的なパラメータ値を用いる。
しかし、2つのアプローチはよく一致しているが、効率に関しては同等ではない。
非条件シミュレーションははるかに効率が良く、より大きなサイズにスケーラブルであることがわかった。
これは、あまりにも多くの知識が危険である場合です。
フィードバック電流のシミュレーション条件付けは成功確率を決定するのに必須ではないが、計算量を大幅に増加させる。
非条件のアプローチで得られた速度改善を説明するために、最大1000ノードの量子マスター方程式の完全な量子シミュレーションを実行する。
関連論文リスト
- Compact quantum algorithms for time-dependent differential equations [0.0]
我々は、ユニタリの線形結合に基づくアイデアに基づいて、非ユニタリで非エルミート量子系をシミュレートする。
我々は,反復行列ベクトル乗算と行列逆演算を効率的に行うハイブリッド量子古典アルゴリズムを生成する。
論文 参考訳(メタデータ) (2024-05-16T02:14:58Z) - Digital quantum simulator for the time-dependent Dirac equation using
discrete-time quantum walks [0.7036032466145112]
離散時間量子ウォークを用いて3+1次元の時間依存ディラック方程式をシミュレートする量子アルゴリズムを提案する。
この結果から,相対論的力学は量子コンピュータで実現可能であることが示唆された。
論文 参考訳(メタデータ) (2023-05-31T05:36:57Z) - Tensor Networks or Decision Diagrams? Guidelines for Classical Quantum
Circuit Simulation [65.93830818469833]
テンソルネットワークと決定図は、異なる視点、用語、背景を念頭に、独立して開発されている。
これらの手法が古典的量子回路シミュレーションにどのようにアプローチするかを考察し、最も適用可能な抽象化レベルに関してそれらの相似性を考察する。
量子回路シミュレーションにおいて,テンソルネットワークの使い勝手の向上と決定図の使い勝手の向上に関するガイドラインを提供する。
論文 参考訳(メタデータ) (2023-02-13T19:00:00Z) - Importance sampling for stochastic quantum simulations [68.8204255655161]
我々は、係数に応じてハミルトン式からサンプリングしてランダムな積公式を構築するqDriftプロトコルを導入する。
サンプリング段階における個別のシミュレーションコストを考慮し、同じ精度でシミュレーションコストを削減可能であることを示す。
格子核効果場理論を用いて数値シミュレーションを行った結果, 実験結果が得られた。
論文 参考訳(メタデータ) (2022-12-12T15:06:32Z) - Quantum emulation of the transient dynamics in the multistate
Landau-Zener model [50.591267188664666]
本研究では,Landau-Zenerモデルにおける過渡ダイナミクスを,Landau-Zener速度の関数として検討する。
我々の実験は、工学的なボソニックモードスペクトルに結合した量子ビットを用いたより複雑なシミュレーションの道を開いた。
論文 参考訳(メタデータ) (2022-11-26T15:04:11Z) - Time-dependent Hamiltonian Simulation of Highly Oscillatory Dynamics and
Superconvergence for Schr\"odinger Equation [2.973326951020451]
本稿では,高振動量子力学をシミュレーションするための簡単な量子アルゴリズムを提案する。
我々の知る限り、これは時間依存ハミルトニアンの急激な変化に敏感であり、通勤者スケーリングを示す最初の量子アルゴリズムである。
シュル・オーディンガー方程式のシミュレーションでは、超収束を示し、驚くべき2階収束率を達成する。
論文 参考訳(メタデータ) (2021-11-04T18:50:36Z) - Fragmented imaginary-time evolution for early-stage quantum signal
processors [0.0]
QITE(Quantum imaginary-time Evolution)のシミュレーションは、量子計算の大きな可能性である。
我々の主な貢献は、新しい世代の決定論的高精度QITEアルゴリズムである。
複雑化に優れたQITE回路サブルーチンを2つ提案する。
論文 参考訳(メタデータ) (2021-10-25T18:02:24Z) - Adiabatic Quantum Graph Matching with Permutation Matrix Constraints [75.88678895180189]
3次元形状と画像のマッチング問題は、NPハードな置換行列制約を持つ二次代入問題(QAP)としてしばしば定式化される。
本稿では,量子ハードウェア上での効率的な実行に適した制約のない問題として,いくつかのQAPの再構成を提案する。
提案アルゴリズムは、将来の量子コンピューティングアーキテクチャにおいて、より高次元にスケールする可能性がある。
論文 参考訳(メタデータ) (2021-07-08T17:59:55Z) - Supercomputer simulations of transmon quantum computers [0.0]
超伝導トランスモン量子ビットからなる量子コンピュータのシミュレータを開発した。
最大16個のトランスモンと共振器のシミュレーション結果を示す。
また、孤立系からリンドブラッドマスター方程式によって支配される開量子系への遷移を実証する。
論文 参考訳(メタデータ) (2020-08-31T11:07:02Z) - Simulation of Thermal Relaxation in Spin Chemistry Systems on a Quantum
Computer Using Inherent Qubit Decoherence [53.20999552522241]
我々は,実世界の量子システムの振舞いをシミュレーションする資源として,キュービットデコヒーレンスを活用することを目指している。
熱緩和を行うための3つの方法を提案する。
結果,実験データ,理論的予測との間には,良好な一致が得られた。
論文 参考訳(メタデータ) (2020-01-03T11:48:11Z) - Efficient classical simulation of random shallow 2D quantum circuits [104.50546079040298]
ランダム量子回路は古典的にシミュレートするのは難しいと見なされる。
典型例の近似シミュレーションは, 正確なシミュレーションとほぼ同程度に困難であることを示す。
また、十分に浅いランダム回路はより一般的に効率的にシミュレーション可能であると推測する。
論文 参考訳(メタデータ) (2019-12-31T19:00:00Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。