論文の概要: On efficient quantum block encoding of pseudo-differential operators
- arxiv url: http://arxiv.org/abs/2301.08908v2
- Date: Tue, 24 Jan 2023 01:55:05 GMT
- ステータス: 翻訳完了
- システム内更新日: 2023-01-25 15:15:13.703926
- Title: On efficient quantum block encoding of pseudo-differential operators
- Title（参考訳）: 擬似微分作用素の効率的な量子ブロック符号化について
- Authors: Haoya Li, Hongkang Ni, Lexing Ying
- Abstract要約: ブロック符号化は多くの既存の量子アルゴリズムの中核にある。
本稿では, 擬微分演算子 (PDO) を用いた高密度演算子のリッチファミリーのブロック符号化について述べる。
- 参考スコア（独自算出の注目度）: 6.134067544403308
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Block encoding lies at the core of many existing quantum algorithms.
Meanwhile, efficient and explicit block encodings of dense operators are
commonly acknowledged as a challenging problem. This paper presents a
comprehensive study of the block encoding of a rich family of dense operators:
the pseudo-differential operators (PDOs). First, a block encoding scheme for
generic PDOs is developed. Then we propose a more efficient scheme for PDOs
with a separable structure. Finally, we demonstrate an explicit and efficient
block encoding algorithm for PDOs with a dimension-wise fully separable
structure. Complexity analysis is provided for all block encoding algorithms
presented. The application of theoretical results is illustrated with worked
examples, including the representation of variable coefficient elliptic
operators and the computation of the inverse of elliptic operators without
invoking quantum linear system algorithms (QLSAs).
- Abstract（参考訳）: ブロック符号化は多くの既存の量子アルゴリズムの中核にある。
一方、高密度作用素の効率的かつ明示的なブロック符号化は、一般に難しい問題として認識される。
本稿では、擬微分演算子(PDOs)と呼ばれる高密度演算子のリッチなファミリーのブロック符号化に関する包括的研究を行う。
まず、汎用PDOのブロック符号化方式を開発する。
次に、分離可能な構造を持つPDOのより効率的なスキームを提案する。
最後に,完全分離構造を持つpdoに対する明示的かつ効率的なブロック符号化アルゴリズムを示す。
複雑度解析は、提示された全てのブロック符号化アルゴリズムに対して提供される。
理論結果の適用例は、変数係数楕円演算子の表現や、量子線形系アルゴリズム(QLSA)を起動せずに楕円演算子の逆演算などである。
関連論文リスト
- A Theoretical Perspective for Speculative Decoding Algorithm [60.79447486066416]
EmphSpeculative Decodingは、小さなモデルを使用して、ドラフトトークンのシーケンスと、検証のための大きなモデルをサンプリングする。
本稿では,マルコフ連鎖抽象化による復号化問題を概念化し,理論的な観点から,鍵特性,エファンアウトプットの品質,推論加速度について考察する。
論文 参考訳（メタデータ） (2024-10-30T01:53:04Z) - Geometric structure and transversal logic of quantum Reed-Muller codes [51.11215560140181]
本稿では,量子リード・ミュラー符号(RM)のゲートを,古典的特性を利用して特徴付けることを目的とする。
RM符号のための安定化器生成器のセットは、特定の次元のサブキューブに作用する$X$と$Z$演算子によって記述することができる。
論文 参考訳（メタデータ） (2024-10-10T04:07:24Z) - A compact QUBO encoding of computational logic formulae demonstrated on cryptography constructions [0.0]
我々は,暗号アルゴリズムに焦点をあてて,準拘束的二項最適化の最先端を推し進めることを目指している。
AES-128/192/256、MD5、SHA1、SHA256など、最も広く使われている暗号アルゴリズムについて考察する。
これらの結果から,QUBO 行列のスパースと係数の大きさを低く保ちながら,これまでに公表した結果と比較して,QUBO のインスタンスを数千の論理変数で減らした。
論文 参考訳（メタデータ） (2024-09-10T18:46:26Z) - Sum-of-Squares inspired Quantum Metaheuristic for Polynomial Optimization with the Hadamard Test and Approximate Amplitude Constraints [76.53316706600717]
最近提案された量子アルゴリズムarXiv:2206.14999は半定値プログラミング(SDP)に基づいている
SDPにインスパイアされた量子アルゴリズムを2乗和に一般化する。
この結果から,本アルゴリズムは大きな問題に適応し,最もよく知られた古典学に近似することが示唆された。
論文 参考訳（メタデータ） (2024-08-14T19:04:13Z) - Block encoding of sparse structured matrices coming from ocean acoustics in quantum computing [2.4487770108795393]
ブロック符号化は、量子コンピュータで一般的に使用されるデータ入力モデルである。
ブロック符号化の新たな基本スキームは、すべてのデータ項目がすべての列に表示されるはずの制約を取り除き、citecamps2024内のものを一般化する。
論文 参考訳（メタデータ） (2024-05-28T09:49:58Z) - Quantum Goemans-Williamson Algorithm with the Hadamard Test and
Approximate Amplitude Constraints [62.72309460291971]
本稿では,n+1$ qubitsしか使用しないGoemans-Williamsonアルゴリズムの変分量子アルゴリズムを提案する。
補助量子ビット上で適切にパラメータ化されたユニタリ条件として目的行列を符号化することにより、効率的な最適化を実現する。
各種NPハード問題に対して,Goemans-Williamsonアルゴリズムの量子的効率的な実装を考案し,提案プロトコルの有効性を実証する。
論文 参考訳（メタデータ） (2022-06-30T03:15:23Z) - FABLE: Fast Approximate Quantum Circuits for Block-Encodings [0.0]
行列のブロック符号化のための近似量子回路を高速に生成するFABLEを提案する。
FABLE回路は単純な構造であり、1ビットと2ビットのゲートで直接定式化されている。
FABLE回路は圧縮・スパシファイド可能であることを示す。
論文 参考訳（メタデータ） (2022-04-29T21:06:07Z) - Explicit Quantum Circuits for Block Encodings of Certain Sparse Matrices [4.2389474761558406]
我々は、よく構造化された行列に対して、量子回路がいかに効率的に構築できるかを示す。
スパース戦略におけるこれらの量子回路の実装も提供する。
論文 参考訳（メタデータ） (2022-03-19T03:50:16Z) - Finding the disjointness of stabilizer codes is NP-complete [77.34726150561087]
我々は、$c-不連続性を計算すること、あるいはそれを定数乗算係数の範囲内で近似することの問題はNP完全であることを示す。
CSSコード、$dコード、ハイパーグラフコードなど、さまざまなコードファミリの相違点に関するバウンダリを提供します。
以上の結果から,一般的な量子誤り訂正符号に対するフォールトトレラント論理ゲートの発見は,計算に難題であることが示唆された。
論文 参考訳（メタデータ） (2021-08-10T15:00:20Z) - Glushkov's construction for functional subsequential transducers [91.3755431537592]
グルシコフの構成は多くの興味深い性質を持ち、トランスデューサに適用するとさらに明らかになる。
正規表現の特別な風味を導入し、効率よく$epsilon$-free 機能的次数重み付き有限状態トランスデューサに変換することができる。
論文 参考訳（メタデータ） (2020-08-05T17:09:58Z) - Approximate Quantum Circuit Synthesis using Block-Encodings [0.0]
量子コンピューティングの課題の1つは、多対数ゲート複雑性を持つ量子回路へのユニタリ演算子の合成である。
そこで本研究では,ブロックエンコーディングによるユニタリ制約を緩和し,それらをアンシラ量子ビットに変換することで,量子回路合成手法を提案する。
論文 参考訳（メタデータ） (2020-07-02T22:30:28Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。