論文の概要: Best-approximation error for parametric quantum circuits
- arxiv url: http://arxiv.org/abs/2107.07378v1
- Date: Thu, 15 Jul 2021 15:09:16 GMT
- ステータス: 処理完了
- システム内更新日: 2023-03-22 05:13:25.629207
- Title: Best-approximation error for parametric quantum circuits
- Title(参考訳): パラメトリック量子回路の最適近似誤差
- Authors: Lena Funcke, Tobias Hartung, Karl Jansen, Stefan K\"uhn, Manuel
Schneider, Paolo Stornati
- Abstract要約: 変分量子シミュレーションでは、適切なパラメトリック量子回路の構築には2つの反作用がある。
デバイスノイズを管理するためにパラメータの数は少なくなければならないが、回路が解を表現できるほど大きい。
このような回路を特徴づけるために,ボロノイ図を用いた最適近似誤差を推定する。
- 参考スコア(独自算出の注目度): 0.13980986259786224
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: In Variational Quantum Simulations, the construction of a suitable parametric
quantum circuit is subject to two counteracting effects. The number of
parameters should be small for the device noise to be manageable, but also
large enough for the circuit to be able to represent the solution. Dimensional
expressivity analysis can optimize a candidate circuit considering both
aspects. In this article, we will first discuss an inductive construction for
such candidate circuits. Furthermore, it is sometimes necessary to choose a
circuit with fewer parameters than necessary to represent all relevant states.
To characterize such circuits, we estimate the best-approximation error using
Voronoi diagrams. Moreover, we discuss a hybrid quantum-classical algorithm to
estimate the worst-case best-approximation error, its complexity, and its
scaling in state space dimensionality. This allows us to identify some
obstacles for variational quantum simulations with local optimizers and
underparametrized circuits, and we discuss possible remedies.
- Abstract(参考訳): 変分量子シミュレーションでは、適切なパラメトリック量子回路の構成には2つの反作用効果がある。
デバイスノイズを管理するためにパラメータの数は少なくなければならないが、回路が解を表現できるほど大きい。
次元表現率解析は、両側面を考慮した候補回路を最適化することができる。
本稿では、まず、これらの候補回路の帰納的構成について論じる。
さらに、関連する全ての状態を表す必要よりも少ないパラメータを持つ回路を選択する必要がある。
このような回路を特徴付けるために,voronoiダイアグラムを用いて最良近似誤差を推定する。
さらに、最悪ケースの最適近似誤差、その複雑さ、および状態空間次元のスケーリングを推定するハイブリッド量子古典アルゴリズムについて論じる。
これにより,局所オプティマイザと過パラメータ回路を用いた変分量子シミュレーションの障害を同定し,その改善の可能性について議論する。
関連論文リスト
- FragQC: An Efficient Quantum Error Reduction Technique using Quantum
Circuit Fragmentation [4.2754140179767415]
誤差確率が一定の閾値を超えると、量子回路をサブ回路に切断するソフトウェアツールであるFragQCを提示する。
回路を切断せずに直接実行した場合の忠実度は14.83%増加し、8.45%が最先端のICP法である。
論文 参考訳(メタデータ) (2023-09-30T17:38:31Z) - Parallel circuit implementation of variational quantum algorithms [0.0]
本稿では,変分量子アルゴリズム(VQA)の量子回路を分割し,並列トレーニングと実行を可能にする手法を提案する。
本稿では,この問題からの固有構造を同定可能な最適化問題に適用する。
我々は,本手法がより大きな問題に対処できるだけでなく,1つのスライスのみを用いてパラメータをトレーニングしながら,完全なVQAモデルを実行することもできることを示した。
論文 参考訳(メタデータ) (2023-04-06T12:52:29Z) - Hardness of braided quantum circuit optimization in the surface code [0.1759008116536278]
大規模量子情報処理では、量子デバイスにおけるノイズの影響を軽減するために、量子エラー符号を使用する必要がある。
表面符号のような位相的誤り訂正符号は、2次元の物理量子ビット配列における局所的相互作用のみを用いて実装できるので、有望な候補である。
しかし、誤り訂正には時間的オーバーヘッド、物理量子ビットの数、物理ゲートの数も伴う。
論文 参考訳(メタデータ) (2023-02-01T06:35:50Z) - End-to-end resource analysis for quantum interior point methods and
portfolio optimization [92.13478140615481]
問題入力から問題出力までの完全な量子回路レベルのアルゴリズム記述を提供する。
アルゴリズムの実行に必要な論理量子ビットの数と非クリフォードTゲートの量/深さを報告する。
論文 参考訳(メタデータ) (2022-11-22T18:54:48Z) - Quantum circuit debugging and sensitivity analysis via local inversions [62.997667081978825]
本稿では,回路に最も影響を及ぼす量子回路の断面をピンポイントする手法を提案する。
我々は,IBM量子マシン上に実装されたアルゴリズム回路の例に応用して,提案手法の実用性と有効性を示す。
論文 参考訳(メタデータ) (2022-04-12T19:39:31Z) - Numerical Simulations of Noisy Quantum Circuits for Computational
Chemistry [51.827942608832025]
短期量子コンピュータは、小さな分子の基底状態特性を計算することができる。
計算アンサッツの構造と装置ノイズによる誤差が計算にどのように影響するかを示す。
論文 参考訳(メタデータ) (2021-12-31T16:33:10Z) - Fast Swapping in a Quantum Multiplier Modelled as a Queuing Network [64.1951227380212]
量子回路をキューネットワークとしてモデル化することを提案する。
提案手法はスケーラビリティが高く,大規模量子回路のコンパイルに必要となる潜在的な速度と精度を有する。
論文 参考訳(メタデータ) (2021-06-26T10:55:52Z) - Capacity and quantum geometry of parametrized quantum circuits [0.0]
パラメタライズド量子回路は、現在のデバイスで効果的に実装できる。
パラメータ空間の幾何学的構造を用いて,これらの回路のキャパシティとトレーニング性を評価する。
本結果は,変分量子アルゴリズムの改良を目的としたパラメタライズド量子回路の理解を深めるものである。
論文 参考訳(メタデータ) (2021-02-02T18:16:57Z) - Dimensional Expressivity Analysis of Parametric Quantum Circuits [0.0]
本稿では,量子ハードウェアを用いた表現率解析を効率的に実装する方法を示す。
また、対称性の効果について議論し、パラメタライズされたアンザッツから対称性を組み込んだり取り除いたりする方法を実証する。
論文 参考訳(メタデータ) (2020-11-06T18:59:04Z) - Adaptive pruning-based optimization of parameterized quantum circuits [62.997667081978825]
Variisyハイブリッド量子古典アルゴリズムは、ノイズ中間量子デバイスの使用を最大化する強力なツールである。
我々は、変分量子アルゴリズムで使用されるそのようなアンサーゼを「効率的な回路訓練」(PECT)と呼ぶ戦略を提案する。
すべてのアンサッツパラメータを一度に最適化する代わりに、PECTは一連の変分アルゴリズムを起動する。
論文 参考訳(メタデータ) (2020-10-01T18:14:11Z) - Hardware-Encoding Grid States in a Non-Reciprocal Superconducting
Circuit [62.997667081978825]
本稿では、非相互デバイスと、基底空間が2倍縮退し、基底状態がGottesman-Kitaev-Preskill(GKP)符号の近似符号であるジョセフソン接合からなる回路設計について述べる。
この回路は、電荷やフラックスノイズなどの超伝導回路の一般的なノイズチャネルに対して自然に保護されており、受動的量子誤差補正に使用できることを示唆している。
論文 参考訳(メタデータ) (2020-02-18T16:45:09Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。