論文の概要: Quadratic Clifford expansion for efficient benchmarking and
initialization of variational quantum algorithms
- arxiv url: http://arxiv.org/abs/2011.09927v2
- Date: Mon, 14 Dec 2020 08:14:29 GMT
- ステータス: 処理完了
- システム内更新日: 2023-04-23 17:05:23.582612
- Title: Quadratic Clifford expansion for efficient benchmarking and
initialization of variational quantum algorithms
- Title(参考訳): 変分量子アルゴリズムの効率的なベンチマークと初期化のための二次クリフォード拡張
- Authors: Kosuke Mitarai and Yasunari Suzuki and Wataru Mizukami and Yuya O.
Nakagawa and Keisuke Fujii
- Abstract要約: 変分量子アルゴリズムは、短期量子コンピュータの魅力的な応用であると考えられている。
本稿では,変分量子アルゴリズムの効率的なベンチマークのための摂動的アプローチを提案する。
- 参考スコア(独自算出の注目度): 0.8808007156832224
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Variational quantum algorithms are considered to be appealing applications of
near-term quantum computers. However, it has been unclear whether they can
outperform classical algorithms or not. To reveal their limitations, we must
seek a technique to benchmark them on large scale problems. Here, we propose a
perturbative approach for efficient benchmarking of variational quantum
algorithms. The proposed technique performs perturbative expansion of a circuit
consisting of Clifford and Pauli rotation gates, which is enabled by exploiting
the classical simulatability of Clifford circuits. Our method can be applied to
a wide family of parameterized quantum circuits consisting of Clifford gates
and single-qubit rotation gates. The approximate optimal parameter obtained by
the method can also serve as an initial guess for further optimizations on a
quantum device, which can potentially solve the so-called ``barren-plateau''
problem. As the first application of the method, we perform a benchmark of
so-called hardware-efficient-type ansatzes when they are applied to the VQE of
one-dimensional hydrogen chains up to $\mathrm{H}_{24}$, which corresponds to
$48$-qubit system, using a standard workstation.
- Abstract(参考訳): 変分量子アルゴリズムは、短期量子コンピュータの応用に適していると考えられている。
しかし、それらが古典的アルゴリズムを上回ることができるかどうかは不明である。
その限界を明らかにするために,大規模問題に対するベンチマーク手法を探さなければならない。
本稿では,変分量子アルゴリズムの効率的なベンチマークのための摂動的アプローチを提案する。
提案手法は、クリフォード回路とパウリ回転ゲートからなる回路の摂動拡張を行い、クリフォード回路の古典的同化可能性を利用する。
本手法はクリフォードゲートと単一量子ビット回転ゲートからなる広範にパラメータ化された量子回路に適用できる。
この方法で得られた近似最適パラメータは、量子デバイス上のさらなる最適化のための初期推測としても機能し、いわゆる ‘barren-plateau' 問題を解く可能性がある。
この手法の最初の応用として,1次元水素鎖のvqeに対して,標準ワークステーションを用いて48ドルの量子ビットシステムに相当する$\mathrm{h}_{24}$ を適用した場合,いわゆるハードウェア効率のよいアンサットのベンチマークを行う。
関連論文リスト
- Hybrid quantum-classical and quantum-inspired classical algorithms for
solving banded circulant linear systems [0.8192907805418583]
帯状循環系に対する量子状態の組み合わせの凸最適化に基づく効率的なアルゴリズムを提案する。
帯状循環行列を巡回置換に分解することにより, 量子状態の組み合わせによる近似解を$K$とする。
我々は,従来のシミュレーションと実際のIBM量子コンピュータ実装を用いて本手法を検証し,熱伝達などの物理問題への適用性を示した。
論文 参考訳(メタデータ) (2023-09-20T16:27:16Z) - Efficient estimation of trainability for variational quantum circuits [43.028111013960206]
変動量子回路のコスト関数とその分散を効率よく計算する方法を見出した。
この方法は、変分量子回路のトレーニング容易性を証明し、バレンプラトー問題を克服できる設計戦略を探索するために用いられる。
論文 参考訳(メタデータ) (2023-02-09T14:05:18Z) - Iterative Qubit Coupled Cluster using only Clifford circuits [52.77024349608834]
クリフォード回路のみを用いる反復量子結合クラスタ (iQCC) の変種に着目した。
この方法は、優れた初期パラメータを生成するため、短期変動量子アルゴリズムの応用に有用である。
NISQ時代を超えて、短い深さのクリフォード事前最適化回路を作るのにも有用かもしれない。
論文 参考訳(メタデータ) (2022-11-18T20:31:10Z) - Clifford Circuit Initialisation for Variational Quantum Algorithms [0.0]
本稿では,中間規模量子コンピュータに適用可能な変分量子アルゴリズムの初期化手法を提案する。
本手法の有効性を数値的に検証し,ハミルトン構造,量子ビット数,回路深さに依存する方法について述べる。
論文 参考訳(メタデータ) (2022-07-04T15:59:33Z) - Quantum Speedup for Higher-Order Unconstrained Binary Optimization and
MIMO Maximum Likelihood Detection [2.5272389610447856]
実数値の高次非制約二項最適化問題をサポートする量子アルゴリズムを提案する。
提案アルゴリズムは,古典的領域におけるクエリの複雑さを低減し,量子領域における2次高速化を実現する。
論文 参考訳(メタデータ) (2022-05-31T00:14:49Z) - Circuit Symmetry Verification Mitigates Quantum-Domain Impairments [69.33243249411113]
本稿では,量子状態の知識を必要とせず,量子回路の可換性を検証する回路指向対称性検証を提案する。
特に、従来の量子領域形式を回路指向安定化器に一般化するフーリエ時間安定化器(STS)手法を提案する。
論文 参考訳(メタデータ) (2021-12-27T21:15:35Z) - Efficient Classical Computation of Quantum Mean Values for Shallow QAOA
Circuits [15.279642278652654]
浅いQAOA回路の量子ビット数と線形にスケールするグラフ分解に基づく古典的アルゴリズムを提案する。
我々の結果は、QAOAによる量子アドバンテージの探索だけでなく、NISQプロセッサのベンチマークにも有用である。
論文 参考訳(メタデータ) (2021-12-21T12:41:31Z) - Variational Quantum Optimization with Multi-Basis Encodings [62.72309460291971]
マルチバスグラフ複雑性と非線形活性化関数の2つの革新の恩恵を受ける新しい変分量子アルゴリズムを導入する。
その結果,最適化性能が向上し,有効景観が2つ向上し,測定の進歩が減少した。
論文 参考訳(メタデータ) (2021-06-24T20:16:02Z) - Synthesis of Quantum Circuits with an Island Genetic Algorithm [44.99833362998488]
特定の演算を行うユニタリ行列が与えられた場合、等価な量子回路を得るのは非自明な作業である。
量子ウォーカーのコイン、トフォリゲート、フレドキンゲートの3つの問題が研究されている。
提案したアルゴリズムは量子回路の分解に効率的であることが証明され、汎用的なアプローチとして、利用可能な計算力によってのみ制限される。
論文 参考訳(メタデータ) (2021-06-06T13:15:25Z) - Improving the Performance of Deep Quantum Optimization Algorithms with
Continuous Gate Sets [47.00474212574662]
変分量子アルゴリズムは計算的に難しい問題を解くのに有望であると考えられている。
本稿では,QAOAの回路深度依存性能について実験的に検討する。
この結果から, 連続ゲートセットの使用は, 短期量子コンピュータの影響を拡大する上で重要な要素である可能性が示唆された。
論文 参考訳(メタデータ) (2020-05-11T17:20:51Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。