論文の概要: Gaining confidence on the correct realization of arbitrary quantum
computations
- arxiv url: http://arxiv.org/abs/2308.11368v2
- Date: Thu, 21 Sep 2023 15:59:23 GMT
- ステータス: 処理完了
- システム内更新日: 2023-09-22 18:43:50.636966
- Title: Gaining confidence on the correct realization of arbitrary quantum
computations
- Title(参考訳): 任意の量子計算の正しい実現に対する信頼を得る
- Authors: Jose Carrasco, Marc Langer, Antoine Neven, Barbara Kraus
- Abstract要約: 本稿では,任意の普遍量子計算を実現するための検証プロトコルを提案する。
プロトコルの導出は、古典的に効率的にシミュレートできるマッチゲート計算が、追加のリソースを補うと普遍になるという事実に基づいている。
- 参考スコア(独自算出の注目度): 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: We present verification protocols to gain confidence in the correct
performance of the realization of an arbitrary universal quantum computation.
The derivation of the protocols is based on the fact that matchgate
computations, which are classically efficiently simulable, become universal if
supplemented with additional resources. We combine tools from weak simulation,
randomized compiling, and classical statistics to derive verification circuits.
These circuits have the property that (i) they strongly resemble the original
circuit and (ii) cannot only be classically efficiently simulated in the ideal,
i.e. error free, scenario, but also in the realistic situation where errors are
present. In fact, in one of the protocols we apply exactly the same circuit as
in the original computation, however, to a slightly modified input state.
- Abstract(参考訳): 本稿では,任意の普遍量子計算を実現するための検証プロトコルを提案する。
プロトコルの導出は、古典的に効率的にシミュレートできるマッチゲート計算が、追加のリソースを補うと普遍になるという事実に基づいている。
弱シミュレーション,ランダムコンパイル,古典統計などのツールを組み合わせて検証回路を導出する。
これらの回路は、その特性を持つ
(i)オリジナル回路とよく似ている。
(ii) 理想,すなわちエラーフリー,シナリオ,さらにはエラーが存在する現実的な状況において,古典的に効率的にシミュレートすることができない。
実際、プロトコルの1つでは、元の計算と全く同じ回路をわずかに修正された入力状態に適用する。
関連論文リスト
- Unified framework for efficiently computable quantum circuits [0.0]
クリフォードとマッチゲートからなる量子回路は、古典的コンピュータ上で効率的にシミュレート可能であることが知られている2種類の回路である。
我々は、これらの回路を効率的にシミュレートできる特別な構造を透過的に示す統一されたフレームワークを導入する。
論文 参考訳(メタデータ) (2024-01-16T08:04:28Z) - Stabilizer circuit verification [0.0]
そこで本研究では,安定化回路の完全特徴化と完全検証を行うための,一組の効率的な古典アルゴリズムを提案する。
安定化回路の等価性をチェックするアルゴリズムを提案する。
全てのアルゴリズムは、対応する回路表現間の測定結果の関係を提供する。
論文 参考訳(メタデータ) (2023-09-15T18:06:17Z) - Importance sampling for stochastic quantum simulations [68.8204255655161]
我々は、係数に応じてハミルトン式からサンプリングしてランダムな積公式を構築するqDriftプロトコルを導入する。
サンプリング段階における個別のシミュレーションコストを考慮し、同じ精度でシミュレーションコストを削減可能であることを示す。
格子核効果場理論を用いて数値シミュレーションを行った結果, 実験結果が得られた。
論文 参考訳(メタデータ) (2022-12-12T15:06:32Z) - Quantum circuit fidelity estimation using machine learning [0.4588028371034406]
雑音量子回路が生成する状態と理想的なノイズフリー計算に対応する対象状態との忠実度を推定する機械学習に基づく手法を提案する。
トレーニングされたモデルは、そのような手法が実現不可能なより複雑な回路の忠実さを予測できることを実証する。
論文 参考訳(メタデータ) (2022-12-01T17:31:29Z) - A Stable, Fast, and Fully Automatic Learning Algorithm for Predictive
Coding Networks [65.34977803841007]
予測符号化ネットワークは、ベイズ統計学と神経科学の両方にルーツを持つ神経科学にインスパイアされたモデルである。
シナプス重みに対する更新規則の時間的スケジュールを変更するだけで、元の規則よりもずっと効率的で安定したアルゴリズムが得られることを示す。
論文 参考訳(メタデータ) (2022-11-16T00:11:04Z) - The vacuum provides quantum advantage to otherwise simulatable
architectures [49.1574468325115]
理想のゴッテマン・キタエフ・プレスキル安定化状態からなる計算モデルを考える。
測定結果の確率密度関数を計算するアルゴリズムを提案する。
論文 参考訳(メタデータ) (2022-05-19T18:03:17Z) - Error mitigation and quantum-assisted simulation in the error corrected
regime [77.34726150561087]
量子コンピューティングの標準的なアプローチは、古典的にシミュレート可能なフォールトトレラントな演算セットを促進するという考え方に基づいている。
量子回路の古典的準確率シミュレーションをどのように促進するかを示す。
論文 参考訳(メタデータ) (2021-03-12T20:58:41Z) - Investigating the Scalability and Biological Plausibility of the
Activation Relaxation Algorithm [62.997667081978825]
アクティベーション・リラクシエーション(AR)アルゴリズムは、誤りアルゴリズムのバックプロパゲーションを近似するためのシンプルでロバストなアプローチを提供する。
このアルゴリズムは、学習可能な後方重みセットを導入することにより、さらに単純化され、生物学的に検証可能であることを示す。
また、元のARアルゴリズム(凍結フィードフォワードパス)の別の生物学的に信じられない仮定が、パフォーマンスを損なうことなく緩和できるかどうかについても検討する。
論文 参考訳(メタデータ) (2020-10-13T08:02:38Z) - Efficient calculation of gradients in classical simulations of
variational quantum algorithms [0.0]
O(P)時間における勾配を正確に計算するエミュレーション戦略の新たな導出法を提案する。
私たちの戦略は非常にシンプルで、'apply gate'、'clone state'、'inner product'プリミティブのみを使用します。
ゲート並列化スキームやハードウェアアクセラレーションや分散シミュレータと互換性がある。
論文 参考訳(メタデータ) (2020-09-06T21:39:44Z) - Efficient classical simulation of random shallow 2D quantum circuits [104.50546079040298]
ランダム量子回路は古典的にシミュレートするのは難しいと見なされる。
典型例の近似シミュレーションは, 正確なシミュレーションとほぼ同程度に困難であることを示す。
また、十分に浅いランダム回路はより一般的に効率的にシミュレーション可能であると推測する。
論文 参考訳(メタデータ) (2019-12-31T19:00:00Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。