論文の概要: Expressibility of the alternating layered ansatz for quantum computation
- arxiv url: http://arxiv.org/abs/2005.12537v2
- Date: Tue, 13 Apr 2021 02:29:08 GMT
- ステータス: 処理完了
- システム内更新日: 2023-05-18 07:52:26.457943
- Title: Expressibility of the alternating layered ansatz for quantum computation
- Title(参考訳): 量子計算における交互層状アンサッツの表現性
- Authors: Kouhei Nakaji and Naoki Yamamoto
- Abstract要約: 浅い交互層状アンサッツは,ハードウェア効率のよいアンサッツとほぼ同等の表現性を有することを示す。
これにより、中間スケールの量子コンピューティング時代の量子回路の新しい設計法が提供される。
- 参考スコア(独自算出の注目度): 1.1110435360741175
- License: http://creativecommons.org/licenses/by-sa/4.0/
- Abstract: The hybrid quantum-classical algorithm is actively examined as a technique
applicable even to intermediate-scale quantum computers. To execute this
algorithm, the hardware efficient ansatz is often used, thanks to its
implementability and expressibility; however, this ansatz has a critical issue
in its trainability in the sense that it generically suffers from the so-called
gradient vanishing problem. This issue can be resolved by limiting the circuit
to the class of shallow alternating layered ansatz. However, even though the
high trainability of this ansatz is proved, it is still unclear whether it has
rich expressibility in state generation. In this paper, with a proper
definition of the expressibility found in the literature, we show that the
shallow alternating layered ansatz has almost the same level of expressibility
as that of hardware efficient ansatz. Hence the expressibility and the
trainability can coexist, giving a new designing method for quantum circuits in
the intermediate-scale quantum computing era.
- Abstract(参考訳): ハイブリッド量子古典アルゴリズムは中規模量子コンピュータにも適用できる手法として積極的に検討されている。
このアルゴリズムの実行には、実装性と表現性のため、ハードウェア効率のよいアンサッツが用いられることが多いが、このアンサッツは、いわゆる勾配消滅問題に総じて苦しむという意味で、その訓練性に重大な問題がある。
この問題は、浅層交互の層状アンサッツのクラスに回路を限定することで解決できる。
しかし、このアンサッツの高い訓練能力は証明されているものの、状態生成において高い表現性を持つかどうかはまだ不明である。
本稿では,本論文における表現可能性の適切な定義により,浅い交互層状アンサッツがハードウェア効率のよいアンサッツとほぼ同等の表現性を有することを示す。
したがって、表現可能性とトレーサビリティは共存し、中間スケール量子コンピューティング時代の量子回路の新しい設計方法を与える。
関連論文リスト
- Quantum Advantage Actor-Critic for Reinforcement Learning [5.579028648465784]
本稿では,Advantage Actor-Criticアルゴリズムと変分量子回路を組み合わせた新しい量子強化学習手法を提案する。
複数の量子アドバンテージ・アクター・クリティカル構成をよく知られたカートポール環境で実証的にテストし、連続的な状態空間を持つ制御タスクにおける我々のアプローチを評価する。
論文 参考訳(メタデータ) (2024-01-13T11:08:45Z) - 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) - Near-Term Distributed Quantum Computation using Mean-Field Corrections
and Auxiliary Qubits [77.04894470683776]
本稿では,限られた情報伝達と保守的絡み合い生成を含む短期分散量子コンピューティングを提案する。
我々はこれらの概念に基づいて、変分量子アルゴリズムの断片化事前学習のための近似回路切断手法を作成する。
論文 参考訳(メタデータ) (2023-09-11T18:00:00Z) - Quantum Annealing for Single Image Super-Resolution [86.69338893753886]
単一画像超解像(SISR)問題を解くために,量子コンピューティングに基づくアルゴリズムを提案する。
提案したAQCアルゴリズムは、SISRの精度を維持しつつ、古典的なアナログよりも向上したスピードアップを実現する。
論文 参考訳(メタデータ) (2023-04-18T11:57:15Z) - Efficient estimation of trainability for variational quantum circuits [43.028111013960206]
変動量子回路のコスト関数とその分散を効率よく計算する方法を見出した。
この方法は、変分量子回路のトレーニング容易性を証明し、バレンプラトー問題を克服できる設計戦略を探索するために用いられる。
論文 参考訳(メタデータ) (2023-02-09T14:05:18Z) - Quantum Worst-Case to Average-Case Reductions for All Linear Problems [66.65497337069792]
量子アルゴリズムにおける最悪のケースと平均ケースの削減を設計する問題について検討する。
量子アルゴリズムの明示的で効率的な変換は、入力のごく一部でのみ正し、全ての入力で正しくなる。
論文 参考訳(メタデータ) (2022-12-06T22:01:49Z) - Limitations of variational quantum algorithms: a quantum optimal
transport approach [11.202435939275675]
我々は、ノイズとノイズレスの両体制において、標準NISQ提案の極めて厳密な境界を得る。
境界は、QAOAのような両方の回路モデルアルゴリズムと、量子アニールのような連続時間アルゴリズムの性能を制限する。
論文 参考訳(メタデータ) (2022-04-07T13:58:44Z) - Quantum amplitude damping for solving homogeneous linear differential
equations: A noninterferometric algorithm [0.0]
本研究は,同種LDEを解くための効率的な量子アルゴリズムを構築するために,量子振幅減衰演算を資源として利用する新しい手法を提案する。
このようなオープンな量子系にインスパイアされた回路は、非干渉法で解の実際の指数項を構成することができることを示す。
論文 参考訳(メタデータ) (2021-11-10T11:25:32Z) - Quadratic Unconstrained Binary Optimisation via Quantum-Inspired
Annealing [58.720142291102135]
本稿では,2次非制約二項最適化の事例に対する近似解を求める古典的アルゴリズムを提案する。
我々は、チューニング可能な硬さと植え付けソリューションを備えた大規模問題インスタンスに対して、我々のアプローチをベンチマークする。
論文 参考訳(メタデータ) (2021-08-18T09:26:17Z) - Quantum algorithms for quantum dynamics: A performance study on the
spin-boson model [68.8204255655161]
量子力学シミュレーションのための量子アルゴリズムは、伝統的に時間進化作用素のトロッター近似の実装に基づいている。
変分量子アルゴリズムは欠かせない代替手段となり、現在のハードウェア上での小規模なシミュレーションを可能にしている。
量子ゲートコストが明らかに削減されているにもかかわらず、現在の実装における変分法は量子的優位性をもたらすことはありそうにない。
論文 参考訳(メタデータ) (2021-08-09T18:00:05Z) - Space-efficient binary optimization for variational computing [68.8204255655161]
本研究では,トラベリングセールスマン問題に必要なキュービット数を大幅に削減できることを示す。
また、量子ビット効率と回路深さ効率のモデルを円滑に補間する符号化方式を提案する。
論文 参考訳(メタデータ) (2020-09-15T18:17:27Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。