論文の概要: Mapping quantum circuits to shallow-depth measurement patterns based on
graph states
- arxiv url: http://arxiv.org/abs/2311.16223v1
- Date: Mon, 27 Nov 2023 19:00:00 GMT
- ステータス: 処理完了
- システム内更新日: 2023-11-29 21:30:30.554188
- Title: Mapping quantum circuits to shallow-depth measurement patterns based on
graph states
- Title(参考訳): グラフ状態に基づく量子回路の深度測定パターンへのマッピング
- Authors: Thierry Nicolas Kaldenbach and Matthias Heller
- Abstract要約: 我々は,測定に基づく量子コンピューティングのためのハイブリッドシミュレーション手法を開発した。
完全可換作用素の群は完全並列、すなわち非適応的測定を用いて実装可能であることを示す。
量子テレポーテーションを用いることで、そのような回路を一定の量子深さで実装する方法について議論する。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: The paradigm of measurement-based quantum computing (MBQC) starts from a
highly entangled resource state on which unitary operations are executed
through adaptive measurements and corrections ensuring determinism. This is set
in contrast to the more common quantum circuit model, in which unitary
operations are directly implemented through quantum gates prior to final
measurements. In this work, we incorporate concepts from MBQC into the circuit
model to create a hybrid simulation technique, permitting us to split any
quantum circuit into a classically efficiently simulatable Clifford-part and a
second part consisting of a stabilizer state and local (adaptive) measurement
instructions, a so-called standard form, which is executed on a quantum
computer. We further process the stabilizer state with the graph state
formalism, thus enabling a significant decrease in circuit depth for certain
applications. We show that groups of fully commuting operators can be
implemented using fully-parallel, i.e., non-adaptive, measurements within our
protocol. In addition, we discuss how such circuits can be implemented in
constant quantum depths by employing quantum teleportation. Finally, we
demonstrate the utility of our technique on two examples of high practical
relevance: the Quantum Approximate Optimization Algorithm (QAOA) and the
Variational Quantum Eigensolver (VQE).
- Abstract(参考訳): 測定ベースの量子コンピューティング(MBQC)のパラダイムは、適応的な測定と決定性を保証する修正によってユニタリ操作が実行される高度に絡み合ったリソース状態から始まる。
これは、より一般的な量子回路モデルとは対照的に、最終測定の前に量子ゲートを介してユニタリ演算が直接実装される。
本研究では、mbqcの概念を回路モデルに組み込んでハイブリッドシミュレーション手法を構築し、任意の量子回路を古典的に効率的にシミュレート可能なクリフォード部分と、安定化器状態と局所的(適応的な)測定命令からなる第2部分、いわゆる標準形式とを量子コンピュータ上で実行可能にする。
さらに、安定化状態とグラフ状態の定式化を併用して、特定のアプリケーションに対する回路深さの大幅な減少を可能にする。
完全可換作用素の群は、プロトコル内の完全並列、すなわち非適応的測定を用いて実装できることを示す。
さらに、量子テレポーテーションを用いて、そのような回路を一定の量子深さで実装する方法についても論じる。
最後に, 量子近似最適化アルゴリズム (qaoa) と変分量子固有解法 (vqe) の2つの応用例について, 本手法の有用性を示す。
関連論文リスト
- Scalable quantum dynamics compilation via quantum machine learning [7.31922231703204]
変分量子コンパイル(VQC)法は、高精度を維持しつつゲートコストを低減するために変分最適化を用いる。
1次元におけるシステムサイズと精度の両面で、我々のアプローチが最先端のコンパイル結果を上回ることが示されている(1$D)。
VQCを2次元(2次元)ストリップに準1次元処理で拡張し、標準的なトロッタライズ法よりも大きな資源優位性を示す。
論文 参考訳(メタデータ) (2024-09-24T18:00:00Z) - 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) - Measurement-Based Quantum Approximate Optimization [0.24861619769660645]
近似最適化のための計測ベースの量子コンピューティングプロトコルに焦点をあてる。
我々は,QUBO問題の広範かつ重要なクラスにQAOAを適用するための測定パターンを導出する。
我々は、より伝統的な量子回路に対する我々のアプローチのリソース要件とトレードオフについて論じる。
論文 参考訳(メタデータ) (2024-03-18T06:59:23Z) - A self-consistent field approach for the variational quantum
eigensolver: orbital optimization goes adaptive [52.77024349608834]
適応微分組立問題集合型アンザッツ変分固有解法(ADAPTVQE)における自己一貫したフィールドアプローチ(SCF)を提案する。
このフレームワークは、短期量子コンピュータ上の化学系の効率的な量子シミュレーションに使用される。
論文 参考訳(メタデータ) (2022-12-21T23:15:17Z) - Universal measurement-based quantum computation in a one-dimensional architecture enabled by dual-unitary circuits [0.0]
二重単位回路を多体状態に適用した後、適切な測定を行い、空間方向の量子計算を効果的に実装することを示す。
我々のプロトコルは、時空で汎用量子回路を回転させることを可能にし、量子コンピュータにおいて量子ビット数やコヒーレンス時間などのリソースを交換する方法を提供する。
論文 参考訳(メタデータ) (2022-09-13T17:46:15Z) - Anticipative measurements in hybrid quantum-classical computation [68.8204255655161]
量子計算を古典的な結果によって補う手法を提案する。
予測の利点を生かして、新しいタイプの量子測度がもたらされる。
予測量子測定では、古典計算と量子計算の結果の組み合わせは最後にのみ起こる。
論文 参考訳(メタデータ) (2022-09-12T15:47:44Z) - An Amplitude-Based Implementation of the Unit Step Function on a Quantum
Computer [0.0]
量子コンピュータ上での単位ステップ関数の形で非線形性を近似するための振幅に基づく実装を提案する。
より先進的な量子アルゴリズムに埋め込まれた場合、古典的コンピュータから直接入力を受ける2つの異なる回路タイプを量子状態として記述する。
論文 参考訳(メタデータ) (2022-06-07T07:14:12Z) - Circuit Symmetry Verification Mitigates Quantum-Domain Impairments [69.33243249411113]
本稿では,量子状態の知識を必要とせず,量子回路の可換性を検証する回路指向対称性検証を提案する。
特に、従来の量子領域形式を回路指向安定化器に一般化するフーリエ時間安定化器(STS)手法を提案する。
論文 参考訳(メタデータ) (2021-12-27T21:15:35Z) - Fast Swapping in a Quantum Multiplier Modelled as a Queuing Network [64.1951227380212]
量子回路をキューネットワークとしてモデル化することを提案する。
提案手法はスケーラビリティが高く,大規模量子回路のコンパイルに必要となる潜在的な速度と精度を有する。
論文 参考訳(メタデータ) (2021-06-26T10:55:52Z) - Error mitigation and quantum-assisted simulation in the error corrected
regime [77.34726150561087]
量子コンピューティングの標準的なアプローチは、古典的にシミュレート可能なフォールトトレラントな演算セットを促進するという考え方に基づいている。
量子回路の古典的準確率シミュレーションをどのように促進するかを示す。
論文 参考訳(メタデータ) (2021-03-12T20:58:41Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。