論文の概要: Efficient classical computation of expectation values in a class of
quantum circuits with an epistemically restricted phase space representation
- arxiv url: http://arxiv.org/abs/2106.10881v1
- Date: Mon, 21 Jun 2021 06:43:34 GMT
- ステータス: 処理完了
- システム内更新日: 2023-03-25 23:22:30.649580
- Title: Efficient classical computation of expectation values in a class of
quantum circuits with an epistemically restricted phase space representation
- Title(参考訳): エピステマティックに制限された位相空間表現を持つ量子回路のクラスにおける期待値の効率的な古典計算
- Authors: Agung Budiyono and Hermawan K. Dipojono
- Abstract要約: 連続変数量子回路のクラスで生じる量子期待値を効率的に計算する古典的アルゴリズムを考案する。
古典的な計算アルゴリズムは、量子不確実性関係を直接キャプチャする古典位相空間の特定の制限を利用する。
- 参考スコア(独自算出の注目度): 0.0
- License: http://creativecommons.org/licenses/by-nc-nd/4.0/
- Abstract: We devise a classical algorithm which efficiently computes the quantum
expectation values arising in a class of continuous variable quantum circuits
wherein the final quantum observable | after the Heisenberg evolution
associated with the circuits | is at most second order in momentum. The
classical computational algorithm exploits a specific epistemic restriction in
classical phase space which directly captures the quantum uncertainty relation,
to transform the quantum circuits in the complex Hilbert space into classical
albeit unconventional stochastic processes in the phase space. The resulting
multidimensional integral is then evaluated using the Monte Carlo sampling
method. The work shows that for the specific class of computational schemes,
Wigner negativity is not a sufficient resource for quantum speedup. It
highlights the potential role of the epistemic restriction as an intuitive
conceptual tool which may be used to study the boundary between quantum and
classical computations.
- Abstract(参考訳): 我々は、連続変数量子回路のクラスで生じる量子期待値を効率的に計算する古典的アルゴリズムを考案した。
古典的計算アルゴリズムは、量子不確実性関係を直接捉える古典的位相空間における特定の認識論的制限を利用して、複素ヒルベルト空間の量子回路を古典的位相空間の非慣習的確率過程に変換する。
得られた多次元積分はモンテカルロサンプリング法を用いて評価される。
この研究は、特定の計算スキームのクラスにおいて、ウィグナー負性は量子スピードアップに十分な資源ではないことを示している。
これは、量子計算と古典計算の境界を研究するために用いられる直感的な概念的ツールとしての認識論的制約の潜在的な役割を強調している。
関連論文リスト
- An Efficient Classical Algorithm for Simulating Short Time 2D Quantum Dynamics [2.891413712995642]
本稿では,2次元量子システムにおける短時間のダイナミクスをシミュレーションする,効率的な古典的アルゴリズムを提案する。
この結果から, 短時間2次元量子力学の複雑さに固有の単純さが明らかとなった。
この研究は、古典計算と量子計算の境界についての理解を深める。
論文 参考訳(メタデータ) (2024-09-06T09:59:12Z) - Efficient Learning for Linear Properties of Bounded-Gate Quantum Circuits [63.733312560668274]
d可変RZゲートとG-dクリフォードゲートを含む量子回路を与えられた場合、学習者は純粋に古典的な推論を行い、その線形特性を効率的に予測できるだろうか?
我々は、d で線形にスケーリングするサンプルの複雑さが、小さな予測誤差を達成するのに十分であり、対応する計算の複雑さは d で指数関数的にスケールすることを証明する。
我々は,予測誤差と計算複雑性をトレードオフできるカーネルベースの学習モデルを考案し,多くの実践的な環境で指数関数からスケーリングへ移行した。
論文 参考訳(メタデータ) (2024-08-22T08:21:28Z) - Phase-space negativity as a computational resource for quantum kernel methods [2.5499055723658097]
量子カーネル法は、機械学習において量子計算の優位性を達成するための提案である。
ボゾン系に対する量子核関数の最適古典的推定に十分な条件を提供する。
本研究は, 量子機械学習において, 位相空間準確率分布における負性の役割を担っている。
論文 参考訳(メタデータ) (2024-05-20T21:18:53Z) - Quantum data learning for quantum simulations in high-energy physics [55.41644538483948]
本研究では,高エネルギー物理における量子データ学習の実践的問題への適用性について検討する。
我々は、量子畳み込みニューラルネットワークに基づくアンサッツを用いて、基底状態の量子位相を認識できることを数値的に示す。
これらのベンチマークで示された非自明な学習特性の観察は、高エネルギー物理学における量子データ学習アーキテクチャのさらなる探求の動機となる。
論文 参考訳(メタデータ) (2023-06-29T18:00:01Z) - The Quantum Path Kernel: a Generalized Quantum Neural Tangent Kernel for
Deep Quantum Machine Learning [52.77024349608834]
古典的なディープニューラルネットワークの量子アナログを構築することは、量子コンピューティングにおける根本的な課題である。
鍵となる問題は、古典的なディープラーニングの本質的な非線形性にどのように対処するかである。
我々は、深層機械学習のこれらの側面を複製できる量子機械学習の定式化であるQuantum Path Kernelを紹介する。
論文 参考訳(メタデータ) (2022-12-22T16:06:24Z) - Quantum advantage in temporally flat measurement-based quantum computation [0.0]
本研究では, 計測に基づく量子計算の効率性について検討した。
非適応MBQCを用いた決定論的評価が可能なブール関数群を同定する。
論文 参考訳(メタデータ) (2022-12-07T14:34:56Z) - Self-protected quantum simulation and quantum phase estimation in the
presence of classical noise [0.0]
本研究では,古典的雑音に免疫する自己保護量子シミュレーションを提案する。
読み出しのために、従来の量子位相推定を古典雑音の存在下でのアップグレード版に一般化する。
論文 参考訳(メタデータ) (2022-12-07T14:30:47Z) - Anticipative measurements in hybrid quantum-classical computation [68.8204255655161]
量子計算を古典的な結果によって補う手法を提案する。
予測の利点を生かして、新しいタイプの量子測度がもたらされる。
予測量子測定では、古典計算と量子計算の結果の組み合わせは最後にのみ起こる。
論文 参考訳(メタデータ) (2022-09-12T15:47:44Z) - Quantum algorithms for quantum dynamics: A performance study on the
spin-boson model [68.8204255655161]
量子力学シミュレーションのための量子アルゴリズムは、伝統的に時間進化作用素のトロッター近似の実装に基づいている。
変分量子アルゴリズムは欠かせない代替手段となり、現在のハードウェア上での小規模なシミュレーションを可能にしている。
量子ゲートコストが明らかに削減されているにもかかわらず、現在の実装における変分法は量子的優位性をもたらすことはありそうにない。
論文 参考訳(メタデータ) (2021-08-09T18:00:05Z) - Classical and statistical limits of the quantum singular oscillator [0.0]
Weyl-Wigner相空間とボヘミア力学のフレームワークが使用されている。
2つの非等価量子系は、熱平衡において統計的に等価であることが示されている。
論文 参考訳(メタデータ) (2020-07-10T19:07:33Z) - Boundaries of quantum supremacy via random circuit sampling [69.16452769334367]
Googleの最近の量子超越性実験は、量子コンピューティングがランダムな回路サンプリングという計算タスクを実行する遷移点を示している。
観測された量子ランタイムの利点の制約を、より多くの量子ビットとゲートで検討する。
論文 参考訳(メタデータ) (2020-05-05T20:11:53Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。