Fugu-MT 論文翻訳(概要): Quantum imaginary time evolution and UD-MIS problem

論文の概要: Quantum imaginary time evolution and UD-MIS problem

arxiv url: http://arxiv.org/abs/2410.14955v1
Date: Sat, 19 Oct 2024 02:56:21 GMT
ステータス: 翻訳完了
システム内更新日: 2024-10-22 13:18:11.560094
Title: Quantum imaginary time evolution and UD-MIS problem
Title（参考訳）: 量子想像時間進化とUD-MIS問題
Authors: Victor A. Penas, Marcelo Losada, Pedro W. Lamberti,
Abstract要約: 単位ディスク最大独立集合問題を解くために、量子想像時間進化法に基づく手順を適用する。その結果,プロシージャの故障確率は比較的小さく,ショット数によって急速に減少することがわかった。
参考スコア（独自算出の注目度）: 0.0
License:
Abstract: In this work we apply a procedure based on the quantum imaginary time evolution method to solve the unit-disk maximum independent set problem. Numerical simulations were performed for instances of 6, 8 and 10-qubits graphs. We have found that the failure probability of the procedure is relatively small and rapidly decreases with the number of shots. In addition, a theoretical upper bound for the failure probability of the procedure was obtained.
Abstract（参考訳）: 本研究では、単位ディスク最大独立集合問題の解法として、量子想像時間進化法に基づく手順を適用する。 6, 8, 10-qubitsグラフの場合の数値シミュレーションを行った。その結果,プロシージャの故障確率は比較的小さく,ショット数によって急速に減少することがわかった。さらに, プロシージャの故障確率に関する理論的上限を得た。

関連論文リスト

Observation of disorder-free localization and efficient disorder averaging on a quantum processor [117.33878347943316]
我々は、量子並列性を利用して、量子プロセッサ上で効率的な手順を実装し、すべての障害実現を効率的にサンプリングする。 1次元と2次元の量子多体ダイナミクスにおいて、乱れのない局所化を観察する。
論文参考訳（メタデータ） (2024-10-09T05:28:14Z)
Limitations of probabilistic error cancellation for open dynamics beyond sampling overhead [1.1864834557465163]
確率的誤差キャンセルのような手法は、進化を有限時間ステップに離散化し、各時間ステップの後に緩和層を適用することに依存する。これは、たとえエラー軽減が理想的に実装されたとしても、シミュレーション結果にトロッターのようなエラーを引き起こす可能性がある。シミュレーション対象のユニタリ部,デバイスノイズ部,オープンダイナミックスのノイズ部との交換関係によって決定されることを示す。
論文参考訳（メタデータ） (2023-08-02T21:45:06Z)
Circumventing superexponential runtimes for hard instances of quantum adiabatic optimization [0.0]
本稿では,最小ギャップがシステムサイズに比例して崩壊する問題の例について概説する。この小さなギャップは、局所的に独立した選択から生じ、システムが最初に進化し、ソリューションから遠く離れた構成に局所化する。これらのモデルにおける量子クエンチは、量子多体傷の徴候を示すことができ、それによって超指数的ギャップを回避できることを示す。
論文参考訳（メタデータ） (2023-06-22T18:00:02Z)
Realizing quantum speed limit in open system with a PT-symmetric trapped-ion qubit [8.108489903565584]
単一散逸量子ビットシステムで提案手法を実験的に検証する。その結果, 消散強度の増大に伴い, 逆転操作の進行時間が増加することがわかった。
論文参考訳（メタデータ） (2022-06-02T09:02:47Z)
Quantum algorithm for stochastic optimal stopping problems with applications in finance [60.54699116238087]
有名な最小二乗モンテカルロ (LSM) アルゴリズムは、線形最小二乗回帰とモンテカルロシミュレーションを組み合わせることで、最適停止理論の問題を解決する。プロセスへの量子アクセス、最適な停止時間を計算するための量子回路、モンテカルロの量子技術に基づく量子LSMを提案する。
論文参考訳（メタデータ） (2021-11-30T12:21:41Z)
Error-mitigated deep-circuit quantum simulation: steady state and relaxation rate problems [4.762232147934851]
閉量子系のディジタル量子シミュレーションは、トロッター誤差の蓄積に対して堅牢であることを示す。本稿では,量子相転移臨界点近傍のスケーリング挙動に基づく新しい誤差軽減手法を提案する。
論文参考訳（メタデータ） (2021-11-18T11:01:45Z)
Error-resilient Monte Carlo quantum simulation of imaginary time [5.625946422295428]
本稿では,仮想時間進化のシミュレーションと基底状態問題の解法を提案する。量子位相推定と比較すると、トロッターステップ数は何千倍も小さい。モンテカルロ量子シミュレーションは完全なフォールトトレラントな量子コンピュータがなくても有望であることを示す。
論文参考訳（メタデータ） (2021-09-16T08:51:24Z)
Algebraic Compression of Quantum Circuits for Hamiltonian Evolution [52.77024349608834]
時間依存ハミルトニアンの下でのユニタリ進化は、量子ハードウェアにおけるシミュレーションの重要な構成要素である。本稿では、トロッターステップを1ブロックの量子ゲートに圧縮するアルゴリズムを提案する。この結果、ハミルトニアンのある種のクラスに対する固定深度時間進化がもたらされる。
論文参考訳（メタデータ） (2021-08-06T19:38:01Z)
Imaginary Time Propagation on a Quantum Chip [50.591267188664666]
想像時間における進化は、量子多体系の基底状態を見つけるための顕著な技術である。本稿では,量子コンピュータ上での仮想時間伝搬を実現するアルゴリズムを提案する。
論文参考訳（メタデータ） (2021-02-24T12:48:00Z)
Continuous-time dynamics and error scaling of noisy highly-entangling quantum circuits [58.720142291102135]
最大21キュービットの雑音量子フーリエ変換プロセッサをシミュレートする。我々は、デジタルエラーモデルに頼るのではなく、微視的な散逸過程を考慮に入れている。動作中の消散機構によっては、入力状態の選択が量子アルゴリズムの性能に強い影響を与えることが示される。
論文参考訳（メタデータ） (2021-02-08T14:55:44Z)
Bridging the Gap Between the Transient and the Steady State of a Nonequilibrium Quantum System [58.720142291102135]
非平衡の多体量子系は、多体物理学のフロンティアの1つである。直流電場における強相関電子に関する最近の研究は、系が連続した準熱状態を経て進化することを示した。我々は、短時間の過渡計算を用いて遅延量を求める補間スキームを実証する。
論文参考訳（メタデータ） (2021-01-04T06:23:01Z)

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