論文の概要: Minimal Clifford Shadow Estimation by Mutually Unbiased Bases
- arxiv url: http://arxiv.org/abs/2310.18749v1
- Date: Sat, 28 Oct 2023 16:22:04 GMT
- ステータス: 処理完了
- システム内更新日: 2023-10-31 16:42:00.053402
- Title: Minimal Clifford Shadow Estimation by Mutually Unbiased Bases
- Title(参考訳): 相互偏りのないベースによる極小クリフォード影推定
- Authors: Qingyue Zhang, Qing Liu, and You Zhou
- Abstract要約: 可能な乱数回路の数を最小に抑えるために,最小クリフォード測定(MCM)を導入する。
特に、MCMには2n+1$の異なるクリフォード回路が必要であり、Mutually Unbiased Basesによって実現可能であることを示す。
元のクリフォード測定と比較すると、MCMは回路の複雑さとコンパイルコストを大幅に削減する。
- 参考スコア(独自算出の注目度): 5.002981581926959
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Predicting properties of large-scale quantum systems is crucial for the
development of quantum science and technology. Shadow estimation is an
efficient method for this task based on randomized measurements, where
many-qubit random Clifford circuits are used for estimating global properties
like quantum fidelity. Here we introduce the minimal Clifford measurement (MCM)
to reduce the number of possible random circuits to the minimum, while keeping
the effective post-processing channel in shadow estimation. In particular, we
show that MCM requires $2^n+1$ distinct Clifford circuits, and it can be
realized by Mutually Unbiased Bases (MUB), with $n$ as the total qubit number.
By applying the Z-Tableau formalism, this ensemble of circuits can be
synthesized to the $\mathrm{-S-CZ-H-}$ structure, which can be composed by
$2n-1$ \emph{fixed} circuit modules, and the total circuit depth is at most
$n+1$. Compared to the original Clifford measurements, our MCM significantly
reduces the circuit complexity and the compilation costs. In addition, we find
the sampling advantage of MCM on estimating off-diagonal operators, and extend
this observation to the biased-MCM scheme to enhance the sampling improvement
further.
- Abstract(参考訳): 大規模量子システムの予測特性は、量子科学と技術の発展に不可欠である。
シャドウ推定は、多くの量子ビットランダムクリフォード回路を用いて量子忠実度などの大域特性を推定するランダム化測定に基づく、このタスクの効率的な方法である。
ここでは、最小のクリフォード測定(MCM)を導入し、有効な後処理チャネルをシャドウ推定に保ちながら、可能な乱数回路の数を最小に抑える。
特に、mcmは2^n+1$の異なるクリフォード回路を必要としており、n$を合計量子ビット数とする相互に偏りのないベース(mub)によって実現可能である。
z-tableau形式を適用することで、この回路のアンサンブルは$\mathrm{-s-cz-h-}$構造に合成でき、これは$n-1$ \emph{fixed}回路モジュールで構成でき、回路の深さは最大で$n+1$である。
元のクリフォード測定と比較すると、MCMは回路の複雑さとコンパイルコストを大幅に削減する。
さらに,MCMの非対角作用素推定におけるサンプリングの利点を見出すとともに,この観測結果をバイアス付きMCM方式に拡張し,サンプリング改善をさらに強化する。
関連論文リスト
- Classical simulability of Clifford+T circuits with Clifford-augmented matrix product states [0.552480439325792]
我々は、$T$ゲート数でドープされた$N$-qubit Clifford回路の古典的シミュラビリティについて検討する。
我々は,制御パウリゲートを用いたCAMPSにおけるMPS成分の絡み合いを低減するために,単純な解離アルゴリズムを用いる。
この研究は、$t$ドープ回路の古典的シミュレート可能性を理解するために、CAMPSに基づく汎用的なフレームワークを確立する。
論文 参考訳(メタデータ) (2024-12-23T01:26:40Z) - Downlink MIMO Channel Estimation from Bits: Recoverability and Algorithm [47.7091447096969]
主な課題は、ユーザ機器(UE)からの限られたフィードバックから基地局(BS)のダウンリンクチャネル状態情報(CSI)を取得することである。
本稿では、UE側で圧縮とガウスディザリングに基づく量子化戦略を採用し、BS側で最大極大推定器(MLE)を定式化する単純なフィードバックフレームワークを提案する。
このアルゴリズムは、高次高調波探索(HR)ソルバをサブルーチンとして統合するために慎重に設計されており、この難しいMLE問題に効果的に取り組む鍵であることが判明した。
論文 参考訳(メタデータ) (2024-11-25T02:15:01Z) - Towards large-scale quantum optimization solvers with few qubits [59.63282173947468]
我々は、$m=mathcalO(nk)$バイナリ変数を$n$ qubitsだけを使って最適化するために、$k>1$で可変量子ソルバを導入する。
我々は,特定の量子ビット効率の符号化が,バレン高原の超ポリノミウム緩和を内蔵特徴としてもたらすことを解析的に証明した。
論文 参考訳(メタデータ) (2024-01-17T18:59:38Z) - An Efficient Quantum Circuit Construction Method for Mutually Unbiased Bases in $n$-Qubit Systems [0.3348366298944194]
Mutually unbiased bases (MUB) は、量子情報科学における多くの応用において重要な役割を果たす。
我々は, (2n + 1) 量子 MUB 回路を (O(n3) 時間内に (n) 量子ビット系上に生成する効率的なアルゴリズムを提案する。
論文 参考訳(メタデータ) (2023-11-20T12:00:41Z) - Simulation of IBM's kicked Ising experiment with Projected Entangled
Pair Operator [71.10376783074766]
我々は最近,誤りを軽減した量子回路を用いてエミュレートされた127量子ビットキックド・イジングモデルの古典的シミュレーションを行った。
提案手法はハイゼンベルク図の射影的絡み合ったペア作用素(PEPO)に基づいている。
我々はクリフォード展開理論を開発し、正確な期待値を計算し、それらをアルゴリズムの評価に利用する。
論文 参考訳(メタデータ) (2023-08-06T10:24:23Z) - Unified multivariate trace estimation and quantum error mitigation [0.0]
m$$n$-qubit密度行列の積のトレースを計算することは、量子エラー緩和と情報測度推定において重要なサブルーチンである。
従来の量子ビット最適化と深度最適化のアプローチを概念的に統一する統一多変量トレース推定法(UMT)を提案する。
論文 参考訳(メタデータ) (2023-01-29T04:42:12Z) - A single $T$-gate makes distribution learning hard [56.045224655472865]
この研究は、局所量子回路の出力分布の学習可能性に関する広範な評価を提供する。
ハイブリッド量子古典アルゴリズムを含む多種多様な学習アルゴリズムにおいて、深度$d=omega(log(n))$ Clifford回路に関連する生成的モデリング問題さえも困難であることを示す。
論文 参考訳(メタデータ) (2022-07-07T08:04:15Z) - Halving the cost of quantum multiplexed rotations [0.0]
我々は、$c$制御を持つ多重量子ゲートの$b$-bit近似に必要な$T$ゲートの数を改善する。
以上の結果から,2要素あるいはテンソルハイパーコントラクション表現の量子化に基づく最先端電子構造シミュレーションのコストを約半分に抑えることができた。
論文 参考訳(メタデータ) (2021-10-26T06:49:44Z) - On the realistic worst case analysis of quantum arithmetic circuits [69.43216268165402]
量子回路の設計における直観は誤解を招く可能性があることを示す。
また,T数を減らすことで,全深度を増大させることができることを示した。
リップルキャリーを用いた加算回路と乗算回路について述べる。
論文 参考訳(メタデータ) (2021-01-12T21:36:16Z) - A Generic Compilation Strategy for the Unitary Coupled Cluster Ansatz [68.8204255655161]
本稿では,変分量子固有解法(VQE)アルゴリズムのコンパイル戦略について述べる。
我々は、回路深さとゲート数を減らすために、ユニタリ結合クラスタ(UCC)アンサッツを使用する。
論文 参考訳(メタデータ) (2020-07-20T22:26:16Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。