論文の概要: Reducing Depth and Measurement Weights in Pauli-based Computation
- arxiv url: http://arxiv.org/abs/2408.04007v1
- Date: Wed, 7 Aug 2024 18:00:11 GMT
- ステータス: 処理完了
- システム内更新日: 2024-08-09 17:29:51.467108
- Title: Reducing Depth and Measurement Weights in Pauli-based Computation
- Title(参考訳): パウリ計算における深さと測定重量の低減
- Authors: Filipa C. R. Peres, Ernesto F. Galvão,
- Abstract要約: パウリベースの計算(英: Pauli-based calculation, PBC)は、マジック状態量子ビット上の独立かつ互換のパウリ測度の適応シーケンスによって導かれる、普遍的な測定に基づく量子計算モデルである。
本稿では,パウリ測度とそれに関連するテクスクリットの複雑さを減少させる新しい方法を提案する。
また、このモデルの計算深度を下げる方法についても示す。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Pauli-based computation (PBC) is a universal measurement-based quantum computation model steered by an adaptive sequence of independent and compatible Pauli measurements on separable magic-state qubits. Here, we propose several new ways of decreasing the weight of the Pauli measurements and their associated \textsc{cnot} complexity; we also demonstrate how to reduce this model's computational depth. Inspired by known state-transfer methods, we introduce incPBC, a universal model for quantum computation requiring a larger number of (now incompatible) Pauli measurements of weight at most 2. For usual PBC, we prove new upper bounds on the required weights and computational depth, obtained via a pre-compilation step. We also propose a heuristic algorithm that can contribute reductions of over 30\% to the average weight of Pauli measurements (and associated \textsc{cnot} count) when simulating and compiling Clifford-dominated random quantum circuits with up to 22 $T$ gates and over 20\% for instances with larger $T$ counts.
- Abstract(参考訳): パウリベースの計算(英: Pauli-based calculation, PBC)は、分離可能なマジック状態量子ビット上の独立かつ互換のパウリ測度の適応シーケンスによって導かれる、普遍的な測度に基づく量子計算モデルである。
本稿では,パウリ測定の重み付けとそれに関連する \textsc{cnot} 複雑性を減少させる新しい方法を提案する。
既知の状態移動法にインスパイアされたIncPBCは、量子計算の普遍的なモデルであり、最大2.5%の重量のより多くの(現在互換性のない)パウリ測度を必要とする。
通常のPBCでは, 必要な重みと計算深度に対して, プレコンパイルステップを用いて新たな上限を求める。
また、最大22ドルのゲートを持つクリフォード支配のランダム量子回路をシミュレーションし、コンパイルする際に、パウリ測度(およびそれに関連する \textsc{cnot} count)の平均重量に30 %以上の減少を寄与できるヒューリスティックアルゴリズムを提案する。
関連論文リスト
- Reducing the sampling complexity of energy estimation in quantum many-body systems using empirical variance information [45.18582668677648]
パウリ分解において、与えられたハミルトニアンに対する量子状態準備のエネルギーを推定する問題を考える。
状態の実際の分散を用いた適応推定器を構築する。
論文 参考訳(メタデータ) (2025-02-03T19:00:01Z) - An access model for quantum encoded data [0.0]
ブロック符号化状態の生成と測定に満足するデータアクセスモデル(近似サンプルとクエリ)を導入,検討する。
これは構成的であり、計算能力があることを示す。
これらの結果を用いて, 分散内積推定における標本化と計算複雑性の両立を図った。
論文 参考訳(メタデータ) (2024-12-02T19:00:00Z) - Pyramid Vector Quantization for LLMs [8.779688608449902]
大規模言語モデルのためのピラミッドベクトル量子化(PVQ)。
PVQは1次元球面に点を投影することで球面上の固定整数格子を用いており、メモリに明示的なコードブックを必要とせずに効率的な符号化と復号を行うことができる。
比較手法と比較した場合, 性能と重量当たりのビット, アクティベーション当たりのビット間でのパリト最適トレードオフにより, 最先端の量子化性能を実現する。
論文 参考訳(メタデータ) (2024-10-22T11:57:32Z) - On the Constant Depth Implementation of Pauli Exponentials [49.48516314472825]
任意の指数を$mathcalO(n)$ ancillae と 2体 XX と ZZ の相互作用を用いて一定深さの回路に分解する。
クビットリサイクルの恩恵を受ける回路の書き直し規則を導入し,本手法の正しさを実証する。
論文 参考訳(メタデータ) (2024-08-15T17:09:08Z) - Quantum Circuit Optimisation and MBQC Scheduling with a Pauli Tracking Library [0.0]
パウリ追跡により、量子ハードウェア上で実行しなければならないパウリゲートの数を減らすことができる。
これは測定ベースの量子コンピューティングやクリフォード回路で実装された誤り訂正回路に関係している。
論文 参考訳(メタデータ) (2024-05-07T03:00:57Z) - A multiple-circuit approach to quantum resource reduction with application to the quantum lattice Boltzmann method [39.671915199737846]
量子格子ボルツマン法(QLBM)における非圧縮性ナビエ-ストークス方程式の多重回路アルゴリズムを提案する。
提案法は2次元蓋駆動キャビティフローに対して検証および実証を行った。
論文 参考訳(メタデータ) (2024-01-20T15:32:01Z) - QuIP: 2-Bit Quantization of Large Language Models With Guarantees [44.212441764241]
本研究では,大規模言語モデル(LLM)における学習後のパラメータ量子化について研究する。
Incoherence Processing (QuIP) を用いた量子化を導入する。これは、$textitincoherent$ weight と Hessian matrices から量子化が恩恵を受けるという知見に基づく新しい方法である。
論文 参考訳(メタデータ) (2023-07-25T07:44:06Z) - End-to-end resource analysis for quantum interior point methods and portfolio optimization [63.4863637315163]
問題入力から問題出力までの完全な量子回路レベルのアルゴリズム記述を提供する。
アルゴリズムの実行に必要な論理量子ビットの数と非クリフォードTゲートの量/深さを報告する。
論文 参考訳(メタデータ) (2022-11-22T18:54:48Z) - Iterative Qubit Coupled Cluster using only Clifford circuits [36.136619420474766]
古典的に容易に生成できる理想的な状態準備プロトコルを特徴付けることができる。
繰り返し量子ビット結合クラスタ(iQCC)の変種を導入して,これらの要件を満たす手法を提案する。
本研究では, チタン系化合物Ti(C5H5)(CH3)3と (20, 20) 活性空間の複雑な系に研究を拡張した。
論文 参考訳(メタデータ) (2022-11-18T20:31:10Z) - Pauli String Partitioning Algorithm with the Ising Model for
Simultaneous Measurement [0.0]
本研究では,パウリ弦を1つの量子回路で同時に測定可能な部分群に分割する効率的なアルゴリズムを提案する。
我々の分割アルゴリズムは、量子化学のための変分量子固有解法における測定総数を劇的に削減する。
論文 参考訳(メタデータ) (2022-05-09T01:49:21Z) - Quantum circuit compilation and hybrid computation using Pauli-based
computation [0.0]
パウリベースの計算(PBC)は、パウリ可観測物の適応的に選択された非破壊的な測定シーケンスによって駆動される。
本稿では,PBCを適応量子回路として実装する実用的な方法を提案する。
論文 参考訳(メタデータ) (2022-03-03T16:01:55Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。