論文の概要: Minimizing the negativity of quantum circuits in overcomplete
quasiprobability representations
- arxiv url: http://arxiv.org/abs/2306.10758v2
- Date: Thu, 8 Feb 2024 12:33:46 GMT
- ステータス: 処理完了
- システム内更新日: 2024-02-09 19:34:57.197182
- Title: Minimizing the negativity of quantum circuits in overcomplete
quasiprobability representations
- Title(参考訳): オーバーコンプリート準確率表現における量子回路の負性最小化
- Authors: Denis A. Kulikov, Vsevolod I. Yashin, Aleksey K. Fedorov, and Evgeniy
O. Kiktenko
- Abstract要約: 本稿では,量子回路の準確率表現に対する全負性度を最小化する手法を開発する。
我々のアプローチには、等価な準確率ベクトルに対する最適化と、過剰完全性のために現れる行列の両方が含まれる。
また,フレーム寸法の増大とゲートマージ手法の適用により,ノイズの多いレンガ壁ランダム回路の負性最小化についても検討した。
- 参考スコア(独自算出の注目度): 0.6428333375712125
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: The problem of simulatability of quantum processes using classical resources
plays a cornerstone role for quantum computing. Quantum circuits can be
simulated classically, e.g., using Monte Carlo sampling techniques applied to
quasiprobability representations of circuits' basic elements, i.e., states,
gates, and measurements. The effectiveness of the simulation is determined by
the amount of the negativity in the representation of these basic elements.
Here we develop an approach for minimizing the total negativity of a given
quantum circuit with respect to quasiprobability representations, that are
overcomplete, i.e., are such that the dimensionality of corresponding
quasistochastic vectors and matrices is larger than the squared dimension of
quantum states. Our approach includes both optimization over equivalent
quasistochastic vectors and matrices, which appear due to the overcompleteness,
and optimization over overcomplete frames. We demonstrate the performance of
the developed approach on some illustrative cases, and show its significant
advantage compared to the standard overcomplete quasistochastic
representations. We also study the negativity minimization of noisy brick-wall
random circuits via a combination of increasing frame dimension and applying
gate merging technique. We demonstrate that the former approach appears to be
more efficient in the case of a strong decoherence.
- Abstract(参考訳): 古典的資源を用いた量子プロセスのシミュラビリティの問題は、量子コンピューティングの基盤となる役割を担っている。
量子回路は古典的には、例えばモンテカルロサンプリング技術を用いて回路の基本要素、すなわち状態、ゲート、測定の準確率表現をシミュレートすることができる。
シミュレーションの有効性は、これらの基本要素の表現における負性率の量によって決定される。
ここでは、量子回路の準確率表現に関する全負性(英語版)を最小化するアプローチ、すなわち、対応する準確率ベクトルと行列の次元が量子状態の2乗次元よりも大きいような方法を開発する。
提案手法は,超完全性によって現れる等価準確率ベクトルと行列に対する最適化と,超完全フレームに対する最適化の両方を含む。
本研究では,いくつかの例に対して開発した手法の性能を実証し,標準的超完全準確率表現と比較してその有意なアドバンテージを示す。
また, フレーム次元の増大とゲートマージの併用により, ノイズブロック壁ランダム回路のネガティビティ最小化について検討した。
強いデコヒーレンスの場合,前者のアプローチの方が効率的であることを示す。
関連論文リスト
- Adaptive Circuit Learning of Born Machine: Towards Realization of
Amplitude Embedding and Data Loading [7.88657961743755]
本稿では,ACLBM(Adaptive Circuit Learning of Born Machine)という新しいアルゴリズムを提案する。
我々のアルゴリズムは、ターゲット状態に存在する複雑な絡み合いを最もよく捉える2ビットの絡み合いゲートを選択的に統合するように調整されている。
実験結果は、振幅埋め込みによる実世界のデータの符号化における我々のアプローチの習熟度を裏付けるものである。
論文 参考訳(メタデータ) (2023-11-29T16:47:31Z) - Forward and Backward Constrained Bisimulations for Quantum Circuits [0.0]
ビシミュレーション(英: Bisimulation)は、マルコフ連鎖や通常の微分方程式のようなシステムで成功した確立された手法のクラスである。
両ケースで最も粗い還元をもたらす制約ビシミュレーションを計算するアルゴリズムを提供する。
応用として、探索、最適化、分解のためのよく知られた量子アルゴリズムに対して、還元状態空間のサイズに関する理論的境界を提供する。
論文 参考訳(メタデータ) (2023-08-18T12:40:47Z) - Randomized semi-quantum matrix processing [0.0]
汎用行列関数のモンテカルロシミュレーションのためのハイブリッド量子古典フレームワークを提案する。
我々のフレームワークは、初期のフォールトトレラント量子線型代数アプリケーションへの経路を提供する。
論文 参考訳(メタデータ) (2023-07-21T18:00:28Z) - Quantum Worst-Case to Average-Case Reductions for All Linear Problems [66.65497337069792]
量子アルゴリズムにおける最悪のケースと平均ケースの削減を設計する問題について検討する。
量子アルゴリズムの明示的で効率的な変換は、入力のごく一部でのみ正し、全ての入力で正しくなる。
論文 参考訳(メタデータ) (2022-12-06T22:01:49Z) - Low-rank tensor decompositions of quantum circuits [14.531461873576449]
我々はMPOを用いて量子状態、量子ゲート、量子回路全体を低ランクテンソルとして表現する方法を示す。
これにより、古典コンピュータ上の複雑な量子回路の解析とシミュレーションが可能になる。
論文 参考訳(メタデータ) (2022-05-19T22:09:15Z) - Variational Adiabatic Gauge Transformation on real quantum hardware for
effective low-energy Hamiltonians and accurate diagonalization [68.8204255655161]
変分アダバティックゲージ変換(VAGT)を導入する。
VAGTは、現在の量子コンピュータを用いてユニタリ回路の変動パラメータを学習できる非摂動型ハイブリッド量子アルゴリズムである。
VAGTの精度は、RigettiおよびIonQ量子コンピュータ上でのシミュレーションと同様に、トラフ数値シミュレーションで検証される。
論文 参考訳(メタデータ) (2021-11-16T20:50:08Z) - Quantum Circuits in Additive Hilbert Space [0.0]
従来の回路を加法空間でどのように表現し、どのように回収するかを示す。
特にフォーマリズムでは、低レベル回路分解から高レベルな多重制御プリミティブを合成することができる。
我々の定式化はまた、回路のような図式表現を受け入れ、量子計算の斬新でシンプルな解釈を提案する。
論文 参考訳(メタデータ) (2021-11-01T19:05:41Z) - Variational Quantum Optimization with Multi-Basis Encodings [62.72309460291971]
マルチバスグラフ複雑性と非線形活性化関数の2つの革新の恩恵を受ける新しい変分量子アルゴリズムを導入する。
その結果,最適化性能が向上し,有効景観が2つ向上し,測定の進歩が減少した。
論文 参考訳(メタデータ) (2021-06-24T20:16:02Z) - Efficient simulatability of continuous-variable circuits with large
Wigner negativity [62.997667081978825]
ウィグナー負性性は、いくつかの量子計算アーキテクチャにおいて計算上の優位性に必要な資源であることが知られている。
我々は、大きく、おそらくは有界で、ウィグナー負性を示し、しかし古典的に効率的にシミュレートできる回路の広大な族を同定する。
我々は,高次元離散可変量子回路のシミュラビリティとボソニック符号とのリンクを確立することにより,本結果の導出を行う。
論文 参考訳(メタデータ) (2020-05-25T11:03:42Z) - Simulating nonnative cubic interactions on noisy quantum machines [65.38483184536494]
量子プロセッサは、ハードウェアに固有のものではないダイナミクスを効率的にシミュレートするためにプログラムできることを示す。
誤差補正のないノイズのあるデバイスでは、モジュールゲートを用いて量子プログラムをコンパイルするとシミュレーション結果が大幅に改善されることを示す。
論文 参考訳(メタデータ) (2020-04-15T05:16:24Z) - Efficient classical simulation of random shallow 2D quantum circuits [104.50546079040298]
ランダム量子回路は古典的にシミュレートするのは難しいと見なされる。
典型例の近似シミュレーションは, 正確なシミュレーションとほぼ同程度に困難であることを示す。
また、十分に浅いランダム回路はより一般的に効率的にシミュレーション可能であると推測する。
論文 参考訳(メタデータ) (2019-12-31T19:00:00Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。