論文の概要: Linear Cross Entropy Benchmarking with Clifford Circuits
- arxiv url: http://arxiv.org/abs/2206.08293v1
- Date: Thu, 16 Jun 2022 16:49:22 GMT
- ステータス: 処理完了
- システム内更新日: 2023-02-09 04:34:00.364994
- Title: Linear Cross Entropy Benchmarking with Clifford Circuits
- Title(参考訳): クリフォード回路を用いた線形クロスエントロピーベンチマーク
- Authors: Jianxin Chen, Dawei Ding, Cupjin Huang and Linghang Kong
- Abstract要約: 雑音のあるクリフォード回路のクラスを数値シミュレーションし、指数減衰を観測する。
従来の処理タスクをワークステーションで簡単に処理できる1,225キュービットまでのシステムのシミュレーションを行う。
- 参考スコア(独自算出の注目度): 6.885865913527472
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: With the advent of quantum processors exceeding $100$ qubits and the high
engineering complexities involved, there is a need for holistically
benchmarking the processor to have quality assurance. Linear cross-entropy
benchmarking (XEB) has been used extensively for systems with $50$ or more
qubits but is fundamentally limited in scale due to the exponentially large
computational resources required for classical simulation. In this work we
propose conducting linear XEB with Clifford circuits, a scheme we call Clifford
XEB. Since Clifford circuits can be simulated in polynomial time, Clifford XEB
can be scaled to much larger systems. To validate this claim, we run numerical
simulations for particular classes of Clifford circuits with noise and observe
exponential decays. When noise levels are low, the decay rates are
well-correlated with the noise of each cycle assuming a digital error model. We
perform simulations of systems up to 1,225 qubits, where the classical
processing task can be easily dealt with by a workstation. Furthermore, using
the theoretical guarantees in Chen et al. (arXiv:2203.12703), we prove that
Clifford XEB with our proposed Clifford circuits must yield exponential decays
under a general error model for sufficiently low errors. Our theoretical
results explain some of the phenomena observed in the simulations and shed
light on the behavior of general linear XEB experiments.
- Abstract(参考訳): 量子プロセッサが100ドルを超えると、高いエンジニアリングの複雑さが伴うため、プロセッサの品質保証のために全体ベンチマークを行う必要がある。
線形クロスエントロピーベンチマーク(XEB)は50ドル以上の量子ビットを持つシステムで広く使われているが、古典シミュレーションに必要な指数的に大きな計算資源のために、基本的には大規模に限られている。
本研究では,クリフォード回路を用いた線形XEBの導電性について提案する。
クリフォード回路は多項式時間でシミュレートできるので、クリフォードXEBはより大きなシステムに拡張できる。
この主張を検証するために、雑音のあるクリフォード回路の特定のクラスについて数値シミュレーションを行い、指数減衰を観測する。
ノイズレベルが低い場合、減衰率はデジタルエラーモデルを仮定した各サイクルのノイズとよく関連している。
従来の処理タスクをワークステーションで簡単に処理できる1,225キュービットまでのシステムのシミュレーションを行う。
さらに、Chen et al. (arXiv:2203.12703) の理論的保証を用いて、提案したクリフォード回路を用いたクリフォードXEBは、十分に低誤差の一般的な誤差モデルの下で指数減衰を生じさせる必要があることを示す。
シミュレーションで観測された現象のいくつかを説明し,一般線形xeb実験の挙動を明らかにした。
関連論文リスト
- QuCLEAR: Clifford Extraction and Absorption for Significant Reduction in Quantum Circuit Size [8.043057448895343]
現在利用可能な量子デバイスは、実行された量子回路の忠実さを低下させるノイズの多い量子ゲートに悩まされている。
本稿では,量子回路の最適化を目的としたコンパイルフレームワークQuCLEARを提案する。
論文 参考訳(メタデータ) (2024-08-23T18:03:57Z) - Efficient Learning for Linear Properties of Bounded-Gate Quantum Circuits [63.733312560668274]
d可変RZゲートとG-dクリフォードゲートを含む量子回路を与えられた場合、学習者は純粋に古典的な推論を行い、その線形特性を効率的に予測できるだろうか?
我々は、d で線形にスケーリングするサンプルの複雑さが、小さな予測誤差を達成するのに十分であり、対応する計算の複雑さは d で指数関数的にスケールすることを証明する。
我々は,予測誤差と計算複雑性をトレードオフできるカーネルベースの学習モデルを考案し,多くの実践的な環境で指数関数からスケーリングへ移行した。
論文 参考訳(メタデータ) (2024-08-22T08:21:28Z) - Simulating Quantum Circuits by Model Counting [0.0]
重み付きモデル計数により、普遍量子回路の強いシミュレーションを効率的に行うことができることを示す。
我々の研究は、量子回路の効率的なコンパイルを実現するために、既存の強力な古典的推論ツールを応用する方法を開拓する。
論文 参考訳(メタデータ) (2024-03-11T22:40:15Z) - Simulation of noisy Clifford circuits without fault propagation [3.1727619150610837]
故障伝播を必要としないすべてのクリフォード回路のシミュレーションアルゴリズムを提案する。
提案アルゴリズムはABCシミュレーションと呼ばれ,伝播が後方への伝播の随伴であるという事実に依拠する。
論文 参考訳(メタデータ) (2023-09-27T01:30:03Z) - Simulation of IBM's kicked Ising experiment with Projected Entangled
Pair Operator [71.10376783074766]
我々は最近,誤りを軽減した量子回路を用いてエミュレートされた127量子ビットキックド・イジングモデルの古典的シミュレーションを行った。
提案手法はハイゼンベルク図の射影的絡み合ったペア作用素(PEPO)に基づいている。
我々はクリフォード展開理論を開発し、正確な期待値を計算し、それらをアルゴリズムの評価に利用する。
論文 参考訳(メタデータ) (2023-08-06T10:24:23Z) - Efficient Classical Simulation of Clifford Circuits from Framed Wigner
Functions [4.282159812965446]
ウィグナー関数形式は連続可変および奇素次元量子回路をシミュレートするための重要なツールである。
フレーム化ウィグナー関数に基づく非適応クリフォード回路の新しい古典的シミュレーション手法を提案する。
論文 参考訳(メタデータ) (2023-07-31T14:02:33Z) - Tensor Networks or Decision Diagrams? Guidelines for Classical Quantum
Circuit Simulation [65.93830818469833]
テンソルネットワークと決定図は、異なる視点、用語、背景を念頭に、独立して開発されている。
これらの手法が古典的量子回路シミュレーションにどのようにアプローチするかを考察し、最も適用可能な抽象化レベルに関してそれらの相似性を考察する。
量子回路シミュレーションにおいて,テンソルネットワークの使い勝手の向上と決定図の使い勝手の向上に関するガイドラインを提供する。
論文 参考訳(メタデータ) (2023-02-13T19:00:00Z) - A single $T$-gate makes distribution learning hard [56.045224655472865]
この研究は、局所量子回路の出力分布の学習可能性に関する広範な評価を提供する。
ハイブリッド量子古典アルゴリズムを含む多種多様な学習アルゴリズムにおいて、深度$d=omega(log(n))$ Clifford回路に関連する生成的モデリング問題さえも困難であることを示す。
論文 参考訳(メタデータ) (2022-07-07T08:04:15Z) - Simulating quench dynamics on a digital quantum computer with
data-driven error mitigation [62.997667081978825]
本稿では、実量子データにおけるノイズの影響を軽減するために用いられる、クリフォードデータ回帰に基づくいくつかの手法の最初の実装の1つを示す。
一般に、クリフォードデータ回帰に基づく手法は、ゼロノイズ外挿法と比較して有利である。
これはこの種の研究でこれまで調査された中で最大のシステムである。
論文 参考訳(メタデータ) (2021-03-23T16:56:14Z) - Error mitigation with Clifford quantum-circuit data [0.8258451067861933]
本稿では,ゲート型量子コンピュータに適用可能な,スケーラブルな誤り軽減手法を提案する。
この方法はクリフォードゲートからなる量子回路を介して、トレーニングデータ$X_itextnoisy,X_itextexact$を生成する。
提案手法の性能をクビット数,回路深さ,非クリフォードゲート数と比較した。
論文 参考訳(メタデータ) (2020-05-20T16:53:43Z) - Quantum Algorithms for Simulating the Lattice Schwinger Model [63.18141027763459]
NISQとフォールトトレラントの両方の設定で格子シュウィンガーモデルをシミュレートするために、スケーラブルで明示的なデジタル量子アルゴリズムを提供する。
格子単位において、結合定数$x-1/2$と電場カットオフ$x-1/2Lambda$を持つ$N/2$物理サイト上のシュウィンガーモデルを求める。
NISQと耐故障性の両方でコストがかかるオブザーバブルを、単純なオブザーバブルとして推定し、平均ペア密度を推定する。
論文 参考訳(メタデータ) (2020-02-25T19:18:36Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。