論文の概要: Improvement in Variational Quantum Algorithms by Measurement
Simplification
- arxiv url: http://arxiv.org/abs/2312.06176v1
- Date: Mon, 11 Dec 2023 07:32:57 GMT
- ステータス: 処理完了
- システム内更新日: 2023-12-12 16:43:32.639928
- Title: Improvement in Variational Quantum Algorithms by Measurement
Simplification
- Title(参考訳): 計測簡略化による変分量子アルゴリズムの改良
- Authors: Jaehoon Hahm, Hayeon Kim, Young June Park
- Abstract要約: 変分量子アルゴリズム(VQA)は、近い将来に量子コンピュータで実行できる量子アドバンテージを持つ有望なアルゴリズムであると期待されている。
本稿では,量子回路の測定式を簡略化する簡易化手法である測定単純化法を提案する。
- 参考スコア(独自算出の注目度): 2.607181501770761
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Variational Quantum Algorithms (VQAs) are expected to be promising algorithms
with quantum advantages that can be run at quantum computers in the close
future. In this work, we review simple rules in basic quantum circuits, and
propose a simplification method, Measurement Simplification, that simplifies
the expression for the measurement of quantum circuit. By the Measurement
Simplification, we simplified the specific result expression of VQAs and
obtained large improvements in calculation time and required memory size. Here
we applied Measurement Simplification to Variational Quantum Linear Solver
(VQLS), Variational Quantum Eigensolver (VQE) and other Quantum Machine
Learning Algorithms to show an example of speedup in the calculation time and
required memory size.
- Abstract(参考訳): 変分量子アルゴリズム(VQA)は、近い将来に量子コンピュータで実行できる量子アドバンテージを持つ有望なアルゴリズムであると期待されている。
本稿では,基本的な量子回路における単純なルールを見直し,量子回路測定の表現を単純化する簡易化手法である計測単純化を提案する。
測定の単純化により、VQAの特定の結果表現を単純化し、計算時間と必要なメモリサイズを大きく改善した。
本稿では,変分量子線形解法 (vqls) ,変分量子固有解法 (vqe) およびその他の量子機械学習アルゴリズムに対して,計算時間と必要なメモリサイズにおける高速化の例を示す。
関連論文リスト
- Efficient Learning for Linear Properties of Bounded-Gate Quantum Circuits [63.733312560668274]
d可変RZゲートとG-dクリフォードゲートを含む量子回路を与えられた場合、学習者は純粋に古典的な推論を行い、その線形特性を効率的に予測できるだろうか?
我々は、d で線形にスケーリングするサンプルの複雑さが、小さな予測誤差を達成するのに十分であり、対応する計算の複雑さは d で指数関数的にスケールすることを証明する。
我々は,予測誤差と計算複雑性をトレードオフできるカーネルベースの学習モデルを考案し,多くの実践的な環境で指数関数からスケーリングへ移行した。
論文 参考訳(メタデータ) (2024-08-22T08:21:28Z) - Non-unitary Coupled Cluster Enabled by Mid-circuit Measurements on Quantum Computers [37.69303106863453]
本稿では,古典計算機における量子化学の柱である結合クラスタ(CC)理論に基づく状態準備法を提案する。
提案手法は,従来の計算オーバーヘッドを低減し,CNOTおよびTゲートの数を平均で28%,57%削減する。
論文 参考訳(メタデータ) (2024-06-17T14:10:10Z) - Quantum Subroutine for Variance Estimation: Algorithmic Design and Applications [80.04533958880862]
量子コンピューティングは、アルゴリズムを設計する新しい方法の基礎となる。
どの場の量子スピードアップが達成できるかという新たな課題が生じる。
量子サブルーチンの設計は、従来のサブルーチンよりも効率的で、新しい強力な量子アルゴリズムに固い柱を向ける。
論文 参考訳(メタデータ) (2024-02-26T09:32:07Z) - Review of Ansatz Designing Techniques for Variational Quantum Algorithms [0.0]
NISQ時代において、可変成分サブ回路は量子コンピューティングの応用を可能にする。
既存の研究では、変分量子アルゴリズムの精度と効率が向上している。
論文 参考訳(メタデータ) (2022-12-07T07:09:09Z) - Improved maximum-likelihood quantum amplitude estimation [0.0]
量子推定は、量子強化モンテカルロシミュレーションや量子機械学習など、多数の強力な量子アルゴリズムにおいて重要なサブルーチンである。
本稿では,最大形量子振幅推定 (MLQAE) の解析をさらに深め,量子回路深度が制限されるシナリオを含むより規範的な形式にアルゴリズムを配置する。
次に,この問題を克服するアルゴリズムの修正を提案し,数値的に検証し,近・中期量子ハードウェアにおける実用的サブルーチンとしての有用性をさらに高める。
論文 参考訳(メタデータ) (2022-09-07T17:30:37Z) - Circuit Symmetry Verification Mitigates Quantum-Domain Impairments [69.33243249411113]
本稿では,量子状態の知識を必要とせず,量子回路の可換性を検証する回路指向対称性検証を提案する。
特に、従来の量子領域形式を回路指向安定化器に一般化するフーリエ時間安定化器(STS)手法を提案する。
論文 参考訳(メタデータ) (2021-12-27T21:15:35Z) - Quantum algorithms for quantum dynamics: A performance study on the
spin-boson model [68.8204255655161]
量子力学シミュレーションのための量子アルゴリズムは、伝統的に時間進化作用素のトロッター近似の実装に基づいている。
変分量子アルゴリズムは欠かせない代替手段となり、現在のハードウェア上での小規模なシミュレーションを可能にしている。
量子ゲートコストが明らかに削減されているにもかかわらず、現在の実装における変分法は量子的優位性をもたらすことはありそうにない。
論文 参考訳(メタデータ) (2021-08-09T18:00:05Z) - Variational Quantum Linear Solver with Dynamic Ansatz [0.0]
変分量子アルゴリズムは、そのハイブリッド量子古典的アプローチにより、NISQ時代に成功している。
線形代数方程式系に対する変分量子線形解法に動的アンサッツを導入する。
より少ない量子資源を利用することで、標準の静的アンサッツと比較してアルゴリズムの優位性を実証する。
論文 参考訳(メタデータ) (2021-07-19T03:42:25Z) - Fast Swapping in a Quantum Multiplier Modelled as a Queuing Network [64.1951227380212]
量子回路をキューネットワークとしてモデル化することを提案する。
提案手法はスケーラビリティが高く,大規模量子回路のコンパイルに必要となる潜在的な速度と精度を有する。
論文 参考訳(メタデータ) (2021-06-26T10:55:52Z) - Quantum Amplitude Amplification Operators [3.8073142980733]
本稿では、一般に量子振幅増幅アルゴリズムを構成する量子反復のキャラクタリゼーションについて述べる。
我々は、最適かつ正確な量子振幅増幅アルゴリズムが、単一のQAAOの繰り返しと共にGroverアルゴリズムに対応することを示す。
次に,クラウドベースの量子コンピューティングサービス,IBMQ,IonQを通じて,現在の量子技術を用いた3量子QAAOを実現する。
論文 参考訳(メタデータ) (2021-05-20T07:26:23Z) - Quantum Amplitude Arithmetic [20.84884678978409]
本稿では,振幅の算術演算を行うことにより量子状態を進化させようとする量子振幅演算(QAA)の概念を提案する。
QAAは様々な量子アルゴリズムで応用が期待されている。
論文 参考訳(メタデータ) (2020-12-21T00:17:18Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。