論文の概要: Quantum channel decomposition with pre- and post-selection
- arxiv url: http://arxiv.org/abs/2305.11642v2
- Date: Tue, 29 Aug 2023 00:51:14 GMT
- ステータス: 処理完了
- システム内更新日: 2023-08-30 18:18:59.535819
- Title: Quantum channel decomposition with pre- and post-selection
- Title(参考訳): 前・後選択による量子チャネル分解
- Authors: Ryo Nagai, Shu Kanno, Yuki Sato, Naoki Yamamoto
- Abstract要約: 本稿では,特定の量子状態に対する入力と出力条件を持つターゲットユニタリに対するチャネル分解法を提案する。
選択不要のシナリオよりもはるかに小さくなる可能性がある分解チャネルの必要数を明確に決定する。
本手法を量子線形解法アルゴリズムに適用し,提案手法の有効性を明らかにする。
- 参考スコア(独自算出の注目度): 0.7597059965024503
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: The quantum channel decomposition techniques, which contain the so-called
probabilistic error cancellation and gate/wire cutting, are powerful approach
for simulating a hard-to-implement (or an ideal) unitary operation by
concurrently executing relatively easy-to-implement (or noisy) quantum
channels. However, such virtual simulation necessitates an exponentially large
number of decompositions, thereby significantly limiting their practical
applicability. This paper proposes a channel decomposition method for target
unitaries that have their input and output conditioned on specific quantum
states, namely unitaries with pre- and post-selection. Specifically, we
explicitly determine the requisite number of decomposing channels, which could
be significantly smaller than the selection-free scenario. Furthermore, we
elucidate the structure of the resulting decomposed unitary. We demonstrate an
application of this approach to the quantum linear solver algorithm,
highlighting the efficacy of the proposed method.
- Abstract(参考訳): いわゆる確率的エラーキャンセルとゲート/ワイヤ切断を含む量子チャネル分解技術は、比較的簡単な(あるいはノイズの多い)量子チャネルを同時に実行することにより、実装が難しい(あるいは理想的な)ユニタリ演算をシミュレートする強力なアプローチである。
しかし、このような仮想シミュレーションは指数関数的に多くの分解を必要とするため、実用性が著しく制限される。
本稿では,特定の量子状態,すなわち事前選択と後選択を伴うユニタリに対して,入力条件と出力条件を有するターゲットユニタリのチャネル分解法を提案する。
具体的には、選択不要なシナリオよりもかなり小さい分解チャネルの必要な数を明示的に決定する。
さらに, 生成した分解ユニタリの構造を解明する。
本手法を量子線形解法アルゴリズムに適用し,提案手法の有効性を明らかにする。
関連論文リスト
- Efficient Quantum Circuits for Non-Unitary and Unitary Diagonal Operators with Space-Time-Accuracy trade-offs [1.0749601922718608]
ユニタリおよび非ユニタリ対角作用素は量子アルゴリズムの基本的な構成要素である。
本稿では,一元対角演算子と非単元対角演算子を効率よく調整可能な量子回路で実装する一般手法を提案する。
論文 参考訳(メタデータ) (2024-04-03T15:42:25Z) - Retrieving non-linear features from noisy quantum states [11.289924445850328]
本稿では,ノイズ状態から高次モーメントを抽出する実現可能性と効率について分析する。
まず、基礎となるノイズチャネルが可逆である場合に限り、このタスクを達成できる量子プロトコルが存在することを示す。
我々の研究は、量子ノイズが高次情報抽出にどのように影響するかを深く理解し、それに取り組むためのガイダンスを提供する。
論文 参考訳(メタデータ) (2023-09-20T15:28:18Z) - Near-Term Distributed Quantum Computation using Mean-Field Corrections
and Auxiliary Qubits [77.04894470683776]
本稿では,限られた情報伝達と保守的絡み合い生成を含む短期分散量子コンピューティングを提案する。
我々はこれらの概念に基づいて、変分量子アルゴリズムの断片化事前学習のための近似回路切断手法を作成する。
論文 参考訳(メタデータ) (2023-09-11T18:00:00Z) - Forward and Backward Constrained Bisimulations for Quantum Circuits using Decision Diagrams [3.788308836856851]
我々は,古典コンピュータ上での量子回路のシミュレーションを効率的に行う手法を開発した。
特に,制約バイシミュレーションにより,決定図に基づく量子回路シミュレーションを桁違いに高速化できることを示す。
論文 参考訳(メタデータ) (2023-08-18T12:40:47Z) - Importance sampling for stochastic quantum simulations [68.8204255655161]
我々は、係数に応じてハミルトン式からサンプリングしてランダムな積公式を構築するqDriftプロトコルを導入する。
サンプリング段階における個別のシミュレーションコストを考慮し、同じ精度でシミュレーションコストを削減可能であることを示す。
格子核効果場理論を用いて数値シミュレーションを行った結果, 実験結果が得られた。
論文 参考訳(メタデータ) (2022-12-12T15:06:32Z) - 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) - Quantum amplitude damping for solving homogeneous linear differential
equations: A noninterferometric algorithm [0.0]
本研究は,同種LDEを解くための効率的な量子アルゴリズムを構築するために,量子振幅減衰演算を資源として利用する新しい手法を提案する。
このようなオープンな量子系にインスパイアされた回路は、非干渉法で解の実際の指数項を構成することができることを示す。
論文 参考訳(メタデータ) (2021-11-10T11:25:32Z) - Efficient realization of quantum algorithms with qudits [0.70224924046445]
マルチレベル量子システム(キューディット)を用いた量子アルゴリズムの効率的な実装手法を提案する。
提案手法は,Quditベースのプロセッサのパラメータに依存する標準量子ビット方式の回路のトランスパイレーションを用いる。
特定の普遍集合から取られた単一量子ゲートと2量子ゲートの列に量子回路を変換する明示的なスキームを提供する。
論文 参考訳(メタデータ) (2021-11-08T11:09:37Z) - Quantum Error Mitigation Relying on Permutation Filtering [84.66087478797475]
本稿では,既存の置換に基づく手法を特殊なケースとして含む,置換フィルタ(permutation filters)と呼ばれる一般的なフレームワークを提案する。
提案するフィルタ設計アルゴリズムは, 常に大域的最適度に収束し, フィルタが既存の置換法よりも大幅に改善できることを示す。
論文 参考訳(メタデータ) (2021-07-03T16:07:30Z) - Representation matching for delegated quantum computing [64.67104066707309]
表現マッチングは、量子ネットワークにおける量子計算のコストを削減するための一般的な確率的プロトコルである。
表現マッチングプロトコルは,様々なタスクにおいて,通信コストやメモリコストを最小限に抑えることができることを示す。
論文 参考訳(メタデータ) (2020-09-14T18:07:43Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。