論文の概要: Efficient LCU block encodings through Dicke states preparation
- arxiv url: http://arxiv.org/abs/2507.20887v1
- Date: Mon, 28 Jul 2025 14:39:16 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-07-29 16:23:58.163513
- Title: Efficient LCU block encodings through Dicke states preparation
- Title(参考訳): ディック状態作成による効率的なLCUブロック符号化
- Authors: Filippo Della Chiara, Martina Nibbi, Yizhi Shen, Roel Van Beeumen,
- Abstract要約: リニアコンビネーション・オブ・ユニタリー(LCU)は、ブロック符号化における最も広く研究され多用途なアプローチの1つである。
本稿では,チェック行列形式を利用して,一定の深さのSELECTオラクルを実装するFOQCS-LCUを紹介する。
我々はハイゼンベルクやスピングラスハミルトニアンのような代表スピンモデルに対する明示的なブロック符号化回路を構築する。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: As algorithmic tools exemplified by the Quantum Singular Value Transformation (QSVT) continue to emerge as a unifying framework for diverse quantum speedups, the efficient construction of block encodings--their fundamental input model--becomes increasingly crucial. However, devising explicit block encoding circuits remains a well-recognized and challenging problem. One of the most widely studied and versatile approaches to block encoding is the Linear Combination of Unitaries (LCU). Despite its generality, the practical use of LCU is often limited by significant gate overhead, primarily stemming from the multi-controlled gates required in the SELECT oracle. We introduce a compact LCU formulation, dubbed FOQCS-LCU, which leverages the check matrix formalism to implement a constant-depth SELECT oracle using a linear number of singly controlled Pauli gates and ancillae. We demonstrate that, by exploiting the structure of the problem, the cost of the state preparation oracle can also be substantially reduced. We accomplish so by designing a parametrized family of efficient Dicke state preparation routines. We construct explicit block encoding circuits for representative spin models such as the Heisenberg and spin glass Hamiltonians and provide detailed, non-asymptotic gate counts. Our numerical benchmarks validate the efficiency of the FOQCS-LCU approach, illustrating an order-of-magnitude improvement in CNOT count over conventional LCU. This framework opens the door to efficient block encodings of a broad class of structured matrices beyond those explored here.
- Abstract(参考訳): 量子特異値変換(Quantum Singular Value Transformation, QSVT)によって実証されたアルゴリズムツールが、様々な量子スピードアップのための統一フレームワークとして登場し続けており、ブロックエンコーディングの効率的な構築 - 基本入力モデル- がますます重要になっている。
しかし、明示的なブロック符号化回路を考案することは、よく認識され、困難な問題である。
ブロック符号化の最も広く研究され多用途なアプローチの1つは、LCU(Linear Combination of Unitaries)である。
一般性にもかかわらず、LCUの実用化は多くの場合、SELECTのオラクルで必要とされる複数の制御されたゲートから生じる重要なゲートのオーバーヘッドによって制限される。
FOQCS-LCUと呼ばれるコンパクトなLCU式を導入し、チェック行列形式を利用して、一意に制御されたパウリゲートとアンシラの線形数を用いて、一定の深さのSELECTオラクルを実装する。
また,問題の構造を活かすことで,状態生成オラクルのコストを大幅に削減できることを実証した。
我々は、効率的なディック状態準備ルーチンのパラメタライズされたファミリーを設計することで達成する。
我々はハイゼンベルクやスピングラスハミルトンのような代表スピンモデルに対する明示的なブロック符号化回路を構築し、詳細な非漸近ゲート数を提供する。
従来のLCUに比べてCNOTカウントのオーダー・オブ・マグニチュードの改善を図り,FOQCS-LCU手法の有効性を検証した。
このフレームワークは、ここで探索されたより広い階層構造行列の効率的なブロック符号化への扉を開く。
関連論文リスト
- Fast correlated decoding of transversal logical algorithms [67.01652927671279]
大規模計算には量子エラー補正(QEC)が必要であるが、かなりのリソースオーバーヘッドが発生する。
近年の進歩により、論理ゲートからなるアルゴリズムにおいて論理キュービットを共同で復号化することにより、症候群抽出ラウンドの数を削減できることが示されている。
ここでは、回路を介して伝播する関連する論理演算子製品を直接復号することで、回路の復号化の問題を修正する。
論文 参考訳(メタデータ) (2025-05-19T18:00:00Z) - Block encoding bosons by signal processing [0.0]
単位行列に対する量子特異値変換(QSVT)や量子固有値変換(QETU)といったQSPベースの手法がBEの実装に有効に利用できることを示す。
本稿では,QSVTアルゴリズムとQETUアルゴリズムと組み合わせて,格子ボソンに対するハミルトニアンの符号化をブロックするいくつかの例を示す。
QSVTをBEに使用すると、サイト毎のキュービット数で最高のゲートカウントスケーリングが得られるが、LOVE-LCUは最大$lesssim11$ qubitsの演算子に対して、他のすべてのメソッドよりも優れている。
論文 参考訳(メタデータ) (2024-08-29T18:00:02Z) - Circuit complexity of quantum access models for encoding classical data [4.727325187683489]
典型的な量子アクセスモデルを構築する際のClifford$+T$複雑さについて検討する。
スパースアクセス入力モデルとブロックエンコーディングの両方が、ほぼ線形回路の複雑さを必要とすることを示す。
我々のプロトコルは、改良された量子状態の準備と、パウリ弦の選択的オラクルの上に構築されている。
論文 参考訳(メタデータ) (2023-11-19T16:23:57Z) - Deep Learning Assisted Multiuser MIMO Load Modulated Systems for
Enhanced Downlink mmWave Communications [68.96633803796003]
本稿では, マルチユーザ負荷変調アレイ (MU-LMA) に着目し, マイクロウェーブ (mmWave) マルチインプット・マルチアウトプット (MIMO) システムにおいて, マルチユーザ負荷変調アレイ (MU-LMA) の小型化とコスト削減を図っている。
ダウンリンクMU-LMAの既存のプリコーディングアルゴリズムは、自由度と複雑なシステム構成の低下に悩まされるサブアレイ構造化(SAS)送信機に依存している。
本稿では,FAS (Full-array Structured) 送信機を用いたMU-LMAシステムを提案し,それに応じて2つのアルゴリズムを提案する。
論文 参考訳(メタデータ) (2023-11-08T08:54:56Z) - Resource Optimisation of Coherently Controlled Quantum Computations with
the PBS-calculus [55.2480439325792]
量子計算のコヒーレント制御は、いくつかの量子プロトコルやアルゴリズムを改善するために使用できる。
我々は、量子光学にインスパイアされたコヒーレント制御のためのグラフィカル言語PBS計算を洗練する。
論文 参考訳(メタデータ) (2022-02-10T18:59:52Z) - Logical blocks for fault-tolerant topological quantum computation [55.41644538483948]
本稿では,プラットフォームに依存しない論理ゲート定義の必要性から,普遍的なフォールトトレラント論理の枠組みを提案する。
資源オーバーヘッドを改善するユニバーサル論理の新しいスキームについて検討する。
境界のない計算に好適な論理誤差率を動機として,新しい計算手法を提案する。
論文 参考訳(メタデータ) (2021-12-22T19:00:03Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。