論文の概要: Efficient estimation of trainability for variational quantum circuits
- arxiv url: http://arxiv.org/abs/2302.04649v1
- Date: Thu, 9 Feb 2023 14:05:18 GMT
- ステータス: 処理完了
- システム内更新日: 2023-02-10 15:45:34.001137
- 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要約: 変分量子回路は、よく知られたバレンプラトーの呪いに悩まされる。
変動量子回路のコスト関数とその分散を効率よく計算する方法を見出した。
- 参考スコア(独自算出の注目度): 58.09028887465797
- 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.
- Abstract(参考訳): 変分 ans\atze として使用されるパラメータ化量子回路は、量子化学から組合せ最適化までの複雑な問題に対処するための有望なツールとして出現している。
これらの変分量子回路は、システムサイズによるコスト関数勾配の指数関数的消滅によって特徴付けられる、不毛高原の有名な呪いに苦しむ可能性がある。
汎用量子回路を効率的にシミュレートできないため、トレーニング可能性の決定は重要な問題である。
本稿では,コスト関数の勾配とその分散を多種多様な変分量子回路で計算する効率的な方法を見出す。
我々のスキームは、ランダムに初期化された回路からクラフォード回路の集合への正確な写像の証明に依存しており、これは有名なゴッテスマン・クニルの定理によって古典的なコンピュータ上で効率的にシミュレートできる。
この方法はスケーラブルであり、変分量子回路のトレーサビリティを証明し、不毛高原問題を克服する設計戦略を探求するために使用できる。
関連論文リスト
- 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) - Efficient realization of quantum algorithms with qudits [0.0]
マルチレベル量子システム(キューディット)を用いた量子アルゴリズムの効率的な実装手法を提案する。
提案手法は,Quditベースのプロセッサのパラメータに依存する標準量子ビット方式の回路のトランスパイレーションを用いる。
特定の普遍集合から取られた単一量子ゲートと2量子ゲートの列に量子回路を変換する明示的なスキームを提供する。
論文 参考訳(メタデータ) (2021-11-08T11:09:37Z) - Quantum algorithms for quantum dynamics: A performance study on the
spin-boson model [68.8204255655161]
量子力学シミュレーションのための量子アルゴリズムは、伝統的に時間進化作用素のトロッター近似の実装に基づいている。
変分量子アルゴリズムは欠かせない代替手段となり、現在のハードウェア上での小規模なシミュレーションを可能にしている。
量子ゲートコストが明らかに削減されているにもかかわらず、現在の実装における変分法は量子的優位性をもたらすことはありそうにない。
論文 参考訳(メタデータ) (2021-08-09T18:00:05Z) - Variational Quantum Optimization with Multi-Basis Encodings [62.72309460291971]
マルチバスグラフ複雑性と非線形活性化関数の2つの革新の恩恵を受ける新しい変分量子アルゴリズムを導入する。
その結果,最適化性能が向上し,有効景観が2つ向上し,測定の進歩が減少した。
論文 参考訳(メタデータ) (2021-06-24T20:16:02Z) - 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)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。