論文の概要: Virtual linear map algorithm for classical boost in near-term quantum
computing
- arxiv url: http://arxiv.org/abs/2207.01360v1
- Date: Mon, 4 Jul 2022 12:34:26 GMT
- ステータス: 処理完了
- システム内更新日: 2023-02-06 19:11:48.717528
- Title: Virtual linear map algorithm for classical boost in near-term quantum
computing
- Title(参考訳): 量子コンピューティングにおける古典的強化のための仮想線形写像アルゴリズム
- Authors: Guillermo Garc\'ia-P\'erez, Elsi-Mari Borrelli, Matea Leahy, Joonas
Malmi, Sabrina Maniscalco, Matteo A. C. Rossi, Boris Sokolov, Daniel
Cavalcanti
- Abstract要約: VILMA(Virtual Linear Map Algorithm)を導入する。
VILMAは、情報的に完全な測定結果の古典的後処理を用いて複数の演算子平均を推定する。
VILMAは、効率的な線形プログラムのシーケンスを通して、仮想回路の変分最適化を可能にすることを示す。
- 参考スコア(独自算出の注目度): 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: The rapid progress in quantum computing witnessed in recent years has sparked
widespread interest in developing scalable quantum information theoretic
methods to work with large quantum systems. For instance, several approaches
have been proposed to bypass tomographic state reconstruction, and yet retain
to a certain extent the capability to estimate multiple physical properties of
a given state previously measured. In this paper, we introduce the Virtual
Linear Map Algorithm (VILMA), a new method that enables not only to estimate
multiple operator averages using classical post-processing of informationally
complete measurement outcomes, but also to do so for the image of the measured
reference state under low-depth circuits of arbitrary, not necessarily
physical, $k$-local maps. We also show that VILMA allows for the variational
optimisation of the virtual circuit through sequences of efficient linear
programs. Finally, we explore the purely classical version of the algorithm, in
which the input state is a state with a classically efficient representation,
and show that the method can prepare ground states of many-body Hamiltonians.
- Abstract(参考訳): 近年の量子コンピューティングの急速な進歩は、大規模量子システムを扱うスケーラブルな量子情報理論手法の開発に広く関心を惹き付けている。
例えば、トモグラフィ状態の再構成をバイパスするいくつかのアプローチが提案されているが、これまで測定された状態の複数の物理的特性を推定する能力はある程度維持されている。
本稿では,情報的完全測定結果の古典的後処理を用いて,複数の演算子平均を推定するだけでなく,任意の物理値のk$局所写像の低深度回路下で測定された参照状態の画像を推定する手法であるvirtual linear map algorithm(vilma)を提案する。
また、VILMAは、効率的な線形プログラムのシーケンスを通して仮想回路の変分最適化を可能にすることを示す。
最後に、入力状態が古典的に効率的な表現を持つ状態であるアルゴリズムの純粋に古典的なバージョンを探索し、本手法が多体ハミルトニアンの基底状態を作成することができることを示す。
関連論文リスト
- Efficient Learning for Linear Properties of Bounded-Gate Quantum Circuits [63.733312560668274]
d可変RZゲートとG-dクリフォードゲートを含む量子回路を与えられた場合、学習者は純粋に古典的な推論を行い、その線形特性を効率的に予測できるだろうか?
我々は、d で線形にスケーリングするサンプルの複雑さが、小さな予測誤差を達成するのに十分であり、対応する計算の複雑さは d で指数関数的にスケールすることを証明する。
我々は,予測誤差と計算複雑性をトレードオフできるカーネルベースの学習モデルを考案し,多くの実践的な環境で指数関数からスケーリングへ移行した。
論文 参考訳(メタデータ) (2024-08-22T08:21:28Z) - Evaluation of phase shifts for non-relativistic elastic scattering using quantum computers [39.58317527488534]
本研究は, 量子コンピュータ上での一般相対論的非弾性散乱過程の位相シフトを求めるアルゴリズムの開発を報告する。
論文 参考訳(メタデータ) (2024-07-04T21:11:05Z) - Learning topological states from randomized measurements using variational tensor network tomography [0.4818215922729967]
量子状態の忠実な表現を学ぶことは、量子プロセッサ上で生成される多体状態の多様性を完全に特徴づけるのに不可欠である。
本研究では,テンソルネットワーク上の変分最適化とランダムな計測手法を組み合わせたトモグラフィー手法の実装と検討を行う。
我々は、実験により実現可能な量子スピン液体状態と同様に、表面符号の基底状態を学ぶ能力を示す。
論文 参考訳(メタデータ) (2024-05-31T21:05:43Z) - A quantum implementation of high-order power method for estimating geometric entanglement of pure states [39.58317527488534]
この研究は、多ビット純状態の絡み合いの幾何学的測度を推定する反復高次電力法の量子的適応を示す。
現在の(ハイブリッドな)量子ハードウェア上で実行可能であり、量子メモリに依存しない。
標準偏極チャネルに基づく単純な理論モデルを用いて,雑音がアルゴリズムに与える影響について検討する。
論文 参考訳(メタデータ) (2024-05-29T14:40:24Z) - Sparse Quantum State Preparation for Strongly Correlated Systems [0.0]
原理として、指数関数的にスケールする多電子波関数を線形にスケールする量子ビットレジスタに符号化することは、従来の量子化学法の限界を克服するための有望な解決策を提供する。
基底状態量子アルゴリズムが実用的であるためには、量子ビットの初期化が要求される基底状態の高品質な近似に必須である。
量子状態準備(QSP)は、古典的な計算から得られる近似固有状態の生成を可能にするが、量子情報のオラクルとして頻繁に扱われる。
論文 参考訳(メタデータ) (2023-11-06T18:53:50Z) - Realizing Non-Physical Actions through Hermitian-Preserving Map
Exponentiation [1.0255759863714506]
本稿では、任意のエルミート保存写像の作用を量子過程に符号化することで効果的に実現できるエルミート保存写像アルゴリズムを提案する。
本研究は,量子デバイスを用いた非物理的動作を系統的かつ効率的に実装するための経路を提示する。
論文 参考訳(メタデータ) (2023-08-15T18:00:04Z) - Quantum state tomography with tensor train cross approximation [84.59270977313619]
測定条件が最小限であるような状態に対して、完全な量子状態トモグラフィが実行可能であることを示す。
本手法は,非構造状態と局所測定のための最もよく知られたトモグラフィー法よりも指数関数的に少ない状態コピーを必要とする。
論文 参考訳(メタデータ) (2022-07-13T17:56:28Z) - Quantum algorithms for quantum dynamics: A performance study on the
spin-boson model [68.8204255655161]
量子力学シミュレーションのための量子アルゴリズムは、伝統的に時間進化作用素のトロッター近似の実装に基づいている。
変分量子アルゴリズムは欠かせない代替手段となり、現在のハードウェア上での小規模なシミュレーションを可能にしている。
量子ゲートコストが明らかに削減されているにもかかわらず、現在の実装における変分法は量子的優位性をもたらすことはありそうにない。
論文 参考訳(メタデータ) (2021-08-09T18:00:05Z) - Iterative Quantum Assisted Eigensolver [0.0]
我々は、ハミルトニアン基底状態を近似するハイブリッド量子古典アルゴリズムを提供する。
我々のアルゴリズムは、現在の量子コンピュータに適した方法で、強力なKrylov部分空間法に基づいている。
論文 参考訳(メタデータ) (2020-10-12T12:25:16Z) - Fast and robust quantum state tomography from few basis measurements [65.36803384844723]
本稿では、上記の全てのリソースを精度に悪影響を及ぼすことなく最適化するオンライントモグラフィーアルゴリズムを提案する。
このプロトコルは、状態コピー、測定設定、メモリのランクと寸法で証明可能なパフォーマンスを初めて提供する。
量子コンピュータ上でアルゴリズムを実行し、量子状態トモグラフィーのための量子スピードアップを提供することにより、さらなる改善が可能となる。
論文 参考訳(メタデータ) (2020-09-17T11:28:41Z) - Measuring Analytic Gradients of General Quantum Evolution with the
Stochastic Parameter Shift Rule [0.0]
本研究では,量子計測から直接最適化される関数の勾配を推定する問題について検討する。
マルチキュービットパラメトリック量子進化の勾配を推定するアルゴリズムを提供する数学的に正確な公式を導出する。
私たちのアルゴリズムは、利用可能な全ての量子ゲートがノイズである場合でも、いくつかの近似で機能し続けています。
論文 参考訳(メタデータ) (2020-05-20T18:24:11Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。