論文の概要: GASP -- A Genetic Algorithm for State Preparation
- arxiv url: http://arxiv.org/abs/2302.11141v1
- Date: Wed, 22 Feb 2023 04:41:01 GMT
- ステータス: 処理完了
- システム内更新日: 2023-02-23 16:16:19.144253
- Title: GASP -- A Genetic Algorithm for State Preparation
- Title(参考訳): GASP -- 状態準備のための遺伝的アルゴリズム
- Authors: Floyd M. Creevey, Charles D. Hill, Lloyd C. L. Hollenberg
- Abstract要約: 本稿では、量子コンピュータを特定の量子状態に初期化するための、比較的低深さの量子回路を生成する状態準備(GASP)のための遺伝的アルゴリズムを提案する。
GASPは、他の方法よりも低い深さとゲート数で、所定の精度でより効率的な回路を生成することができる。
- 参考スコア(独自算出の注目度): 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: The efficient preparation of quantum states is an important step in the
execution of many quantum algorithms. In the noisy intermediate-scale quantum
(NISQ) computing era, this is a significant challenge given quantum resources
are scarce and typically only low-depth quantum circuits can be implemented on
physical devices. We present a genetic algorithm for state preparation (GASP)
which generates relatively low-depth quantum circuits for initialising a
quantum computer in a specified quantum state. The method uses a basis set of
R_x, R_y, R_z, and CNOT gates and a genetic algorithm to systematically
generate circuits to synthesize the target state to the required fidelity. GASP
can produce more efficient circuits of a given accuracy with lower depth and
gate counts than other methods. This variability of the required accuracy
facilitates overall higher accuracy on implementation, as error accumulation in
high-depth circuits can be avoided. We directly compare the method to the state
initialisation technique based on an exact synthesis technique by implemented
in IBM Qiskit simulated with noise and implemented on physical IBM Quantum
devices. Results achieved by GASP outperform Qiskit's exact general circuit
synthesis method on a variety of states such as Gaussian states and W-states,
and consistently show the method reduces the number of gates required for the
quantum circuits to generate these quantum states to the required accuracy.
- Abstract(参考訳): 量子状態の効率的な準備は多くの量子アルゴリズムの実行において重要なステップである。
ノイズの多い中間スケール量子(NISQ)コンピューティングの時代では、量子リソースが不足しているため、物理デバイスに実装できるのは低深さ量子回路のみである。
量子コンピュータを特定の量子状態に初期化するための比較的低深さの量子回路を生成するgasp(genetic algorithm for state prepared)を提案する。
この方法は、R_x、R_y、R_z、CNOTゲートの基底セットと、必要な忠実度にターゲット状態を合成する回路を系統的に生成する遺伝的アルゴリズムを用いる。
GASPは、他の方法よりも低い深さとゲート数で所定の精度でより効率的な回路を生成することができる。
必要な精度の可変性は、高精細回路のエラー蓄積を避けることができるため、実装の全体的な精度を高める。
ノイズを模擬したIBM Qiskitで実装し,物理的IBM量子デバイス上で実装することで,この手法を正確な合成手法に基づく状態初期化手法と直接比較する。
GASPによって達成された結果は、ガウス状態やW状態などの様々な状態において、Qiskitの正確な一般回路合成法よりも優れており、量子回路がこれらの量子状態を生成するのに必要なゲート数を一貫して減少させることを示す。
関連論文リスト
- Quantum Compiling with Reinforcement Learning on a Superconducting Processor [55.135709564322624]
超伝導プロセッサのための強化学習型量子コンパイラを開発した。
短絡の新規・ハードウェア対応回路の発見能力を示す。
本研究は,効率的な量子コンパイルのためのハードウェアによるソフトウェア設計を実証する。
論文 参考訳(メタデータ) (2024-06-18T01:49:48Z) - T-Count Optimizing Genetic Algorithm for Quantum State Preparation [0.05999777817331316]
本稿では,Clifford+Tゲートセットのゲートからなる状態準備回路に対して,遺伝的アルゴリズムを提案する。
我々のアルゴリズムは、最もエラーが多いコンポーネントの数が減少するフォールトトレラント実装可能なソリューションを自動的に生成する。
論文 参考訳(メタデータ) (2024-06-06T12:26:14Z) - QuantumSEA: In-Time Sparse Exploration for Noise Adaptive Quantum
Circuits [82.50620782471485]
QuantumSEAはノイズ適応型量子回路のインタイムスパース探索である。
1)トレーニング中の暗黙の回路容量と(2)雑音の頑健さの2つの主要な目標を達成することを目的としている。
提案手法は, 量子ゲート数の半減と回路実行の2倍の時間節約で, 最先端の計算結果を確立する。
論文 参考訳(メタデータ) (2024-01-10T22:33:00Z) - Sparse Quantum State Preparation for Strongly Correlated Systems [0.0]
原理として、指数関数的にスケールする多電子波関数を線形にスケールする量子ビットレジスタに符号化することは、従来の量子化学法の限界を克服するための有望な解決策を提供する。
基底状態量子アルゴリズムが実用的であるためには、量子ビットの初期化が要求される基底状態の高品質な近似に必須である。
量子状態準備(QSP)は、古典的な計算から得られる近似固有状態の生成を可能にするが、量子情報のオラクルとして頻繁に扱われる。
論文 参考訳(メタデータ) (2023-11-06T18:53:50Z) - Exploring the optimality of approximate state preparation quantum
circuits with a genetic algorithm [0.0]
ノイズのある中間規模量子コンピュータ(NISQ)における近似状態準備問題について検討する。
状態準備のための量子回路を生成するために遺伝的アルゴリズムを適用した。
CNOTゲート数に制限のあるハールランダム状態を作成する際の忠実度を大幅に改善する。
論文 参考訳(メタデータ) (2022-10-12T17:06:05Z) - Initial-State Dependent Optimization of Controlled Gate Operations with
Quantum Computer [1.2019888796331233]
制御ゲートから冗長な制御操作を取り除くことを目的としたAQCELと呼ばれる新しい回路を導入する。
ベンチマークとして、AQCELは高エネルギー物理学における最終状態の放射をモデル化するために設計された量子アルゴリズムにデプロイされる。
我々は、AQCEL最適化回路が、ゲート数がはるかに少ない等価な最終状態を生成できることを実証した。
論文 参考訳(メタデータ) (2022-09-06T09:19:07Z) - Decomposition of Matrix Product States into Shallow Quantum Circuits [62.5210028594015]
テンソルネットワーク(TN)アルゴリズムは、パラメタライズド量子回路(PQC)にマッピングできる
本稿では,現実的な量子回路を用いてTN状態を近似する新しいプロトコルを提案する。
その結果、量子回路の逐次的な成長と最適化を含む1つの特定のプロトコルが、他の全ての手法より優れていることが明らかとなった。
論文 参考訳(メタデータ) (2022-09-01T17:08:41Z) - Quantum circuit debugging and sensitivity analysis via local inversions [62.997667081978825]
本稿では,回路に最も影響を及ぼす量子回路の断面をピンポイントする手法を提案する。
我々は,IBM量子マシン上に実装されたアルゴリズム回路の例に応用して,提案手法の実用性と有効性を示す。
論文 参考訳(メタデータ) (2022-04-12T19:39:31Z) - Circuit Symmetry Verification Mitigates Quantum-Domain Impairments [69.33243249411113]
本稿では,量子状態の知識を必要とせず,量子回路の可換性を検証する回路指向対称性検証を提案する。
特に、従来の量子領域形式を回路指向安定化器に一般化するフーリエ時間安定化器(STS)手法を提案する。
論文 参考訳(メタデータ) (2021-12-27T21:15:35Z) - Synthesis of Quantum Circuits with an Island Genetic Algorithm [44.99833362998488]
特定の演算を行うユニタリ行列が与えられた場合、等価な量子回路を得るのは非自明な作業である。
量子ウォーカーのコイン、トフォリゲート、フレドキンゲートの3つの問題が研究されている。
提案したアルゴリズムは量子回路の分解に効率的であることが証明され、汎用的なアプローチとして、利用可能な計算力によってのみ制限される。
論文 参考訳(メタデータ) (2021-06-06T13:15:25Z) - Automatically Differentiable Quantum Circuit for Many-qubit State
Preparation [1.5662820454886202]
任意の量子数量子ビット状態を効率的に準備するための自動微分可能な量子回路(ADQC)アプローチを提案する。
この回路は、進化した状態と目標状態との間の距離を最小化するためにバック伝搬を用いて潜在ゲートを更新することで最適化される。
我々の研究は、機械学習手法と組み合わせることで、多量子ビットシステムにおける量子回路の「インテリジェントな構成」に光を当てている。
論文 参考訳(メタデータ) (2021-04-30T12:22:26Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。