論文の概要: Efficient estimation of trainability for variational quantum circuits
- arxiv url: http://arxiv.org/abs/2302.04649v2
- Date: Thu, 7 Sep 2023 17:55:14 GMT
- ステータス: 処理完了
- システム内更新日: 2023-09-08 17:47:24.976579
- Title: Efficient estimation of trainability for variational quantum circuits
- Title(参考訳): 変分量子回路のトレーサビリティの効率的な推定
- Authors: Valentin Heyraud, Zejian Li, Kaelan Donatella, Alexandre Le Boit\'e,
and Cristiano Ciuti
- Abstract要約: 変動量子回路のコスト関数とその分散を効率よく計算する方法を見出した。
この方法は、変分量子回路のトレーニング容易性を証明し、バレンプラトー問題を克服できる設計戦略を探索するために用いられる。
- 参考スコア(独自算出の注目度): 43.028111013960206
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Parameterized quantum circuits used as variational ans\"atze are emerging as
promising tools to tackle complex problems ranging from quantum chemistry to
combinatorial optimization. These variational quantum circuits can suffer from
the well-known curse of barren plateaus, which is characterized by an
exponential vanishing of the cost-function gradient with the system size,
making training unfeasible for practical applications. Since a generic quantum
circuit cannot be simulated efficiently, the determination of its trainability
is an important problem. Here we find an efficient method to compute the
gradient of the cost function and its variance for a wide class of variational
quantum circuits. Our scheme relies on our proof of an exact mapping from
randomly initialized circuits to a set of Clifford circuits that can be
efficiently simulated on a classical computer by virtue of the celebrated
Gottesmann-Knill theorem. This method is scalable and can be used to certify
trainability for variational quantum circuits and explore design strategies
that can overcome the barren plateau problem. As illustrative examples, we show
results with up to 100 qubits.
- Abstract(参考訳): 変分 ans\atze として使用されるパラメータ化量子回路は、量子化学から組合せ最適化までの複雑な問題に対処するための有望なツールとして出現している。
これらの変分量子回路は、システムサイズによるコスト関数勾配の指数関数的消滅によって特徴付けられる、不毛高原の有名な呪いに苦しむ可能性がある。
汎用量子回路を効率的にシミュレートできないため、トレーニング可能性の決定は重要な問題である。
本稿では,コスト関数の勾配とその分散を多種多様な変分量子回路で計算する効率的な方法を見出す。
我々のスキームは、ランダムに初期化された回路からクラフォード回路の集合への正確な写像の証明に依存しており、これは有名なゴッテスマン・クニルの定理によって古典的なコンピュータ上で効率的にシミュレートできる。
この方法はスケーラブルであり、変分量子回路のトレーサビリティを証明し、不毛高原問題を克服する設計戦略を探求するために使用できる。
実例として、最大100キュービットの結果を示す。
関連論文リスト
- QAdaPrune: Adaptive Parameter Pruning For Training Variational Quantum Circuits [2.3332157823623403]
emphQAdaPruneは適応パラメータのプルーニングアルゴリズムで、しきい値を自動的に決定し、冗長パラメータと非パフォーマンスパラメータをインテリジェントにプルーする。
得られたスパースパラメータ集合は、未計算の量子回路と同等に動作する量子回路を生成する。
論文 参考訳(メタデータ) (2024-08-23T19:57:40Z) - Efficient Learning for Linear Properties of Bounded-Gate Quantum Circuits [63.733312560668274]
d可変RZゲートとG-dクリフォードゲートを含む量子回路を与えられた場合、学習者は純粋に古典的な推論を行い、その線形特性を効率的に予測できるだろうか?
我々は、d で線形にスケーリングするサンプルの複雑さが、小さな予測誤差を達成するのに十分であり、対応する計算の複雑さは d で指数関数的にスケールすることを証明する。
我々は,予測誤差と計算複雑性をトレードオフできるカーネルベースの学習モデルを考案し,多くの実践的な環境で指数関数からスケーリングへ移行した。
論文 参考訳(メタデータ) (2024-08-22T08:21:28Z) - Bayesian Parameterized Quantum Circuit Optimization (BPQCO): A task and hardware-dependent approach [49.89480853499917]
変分量子アルゴリズム(VQA)は、最適化と機械学習問題を解決するための有望な量子代替手段として登場した。
本稿では,回路設計が2つの分類問題に対して得られる性能に与える影響を実験的に示す。
また、実量子コンピュータのシミュレーションにおいて、ノイズの存在下で得られた回路の劣化について検討する。
論文 参考訳(メタデータ) (2024-04-17T11:00:12Z) - Parallel circuit implementation of variational quantum algorithms [0.0]
本稿では,変分量子アルゴリズム(VQA)の量子回路を分割し,並列トレーニングと実行を可能にする手法を提案する。
本稿では,この問題からの固有構造を同定可能な最適化問題に適用する。
我々は,本手法がより大きな問題に対処できるだけでなく,1つのスライスのみを用いてパラメータをトレーニングしながら,完全なVQAモデルを実行することもできることを示した。
論文 参考訳(メタデータ) (2023-04-06T12:52:29Z) - Large-scale sparse wavefunction circuit simulator for applications with
the variational quantum eigensolver [0.0]
我々は、量子回路を近似的だがロバストな方法で最適化するために、純粋に古典的な資源を使用できることを示した。
我々はこれを、数万の変分パラメータを持つ64量子ビットまでの様々な分子上のユニタリ結合クラスタアンサッツで実証する。
論文 参考訳(メタデータ) (2023-01-13T19:03:21Z) - Quantum circuit debugging and sensitivity analysis via local inversions [62.997667081978825]
本稿では,回路に最も影響を及ぼす量子回路の断面をピンポイントする手法を提案する。
我々は,IBM量子マシン上に実装されたアルゴリズム回路の例に応用して,提案手法の実用性と有効性を示す。
論文 参考訳(メタデータ) (2022-04-12T19:39:31Z) - Gaussian initializations help deep variational quantum circuits escape
from the barren plateau [87.04438831673063]
近年、変分量子回路は量子シミュレーションや量子機械学習に広く用いられている。
しかし、ランダムな構造を持つ量子回路は、回路深さと量子ビット数に関して指数関数的に消える勾配のため、トレーニング容易性が低い。
この結果、ディープ量子回路は実用的なタスクでは実現できないという一般的な信念が導かれる。
論文 参考訳(メタデータ) (2022-03-17T15:06:40Z) - Circuit Symmetry Verification Mitigates Quantum-Domain Impairments [69.33243249411113]
本稿では,量子状態の知識を必要とせず,量子回路の可換性を検証する回路指向対称性検証を提案する。
特に、従来の量子領域形式を回路指向安定化器に一般化するフーリエ時間安定化器(STS)手法を提案する。
論文 参考訳(メタデータ) (2021-12-27T21:15:35Z) - Capacity and quantum geometry of parametrized quantum circuits [0.0]
パラメタライズド量子回路は、現在のデバイスで効果的に実装できる。
パラメータ空間の幾何学的構造を用いて,これらの回路のキャパシティとトレーニング性を評価する。
本結果は,変分量子アルゴリズムの改良を目的としたパラメタライズド量子回路の理解を深めるものである。
論文 参考訳(メタデータ) (2021-02-02T18:16:57Z) - Scalable evaluation of quantum-circuit error loss using Clifford
sampling [8.140947383885262]
我々は2次誤差損失と最終状態忠実度損失を用いて量子回路を特徴づける。
これらの損失関数は、クリフォード支配回路からのサンプリングにより、スケーラブルな方法で効率的に評価できることが示されている。
この結果から,中間規模量子状態における最適化型量子デバイスとアルゴリズム設計への道を開いた。
論文 参考訳(メタデータ) (2020-07-20T11:51:36Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。