論文の概要: Kolmogorov complexity of unitary transformations in quantum computing
- arxiv url: http://arxiv.org/abs/2110.05937v6
- Date: Wed, 19 Jan 2022 04:52:00 GMT
- ステータス: 処理完了
- システム内更新日: 2023-03-11 21:19:54.961991
- Title: Kolmogorov complexity of unitary transformations in quantum computing
- Title(参考訳): 量子コンピューティングにおけるユニタリ変換のコルモゴロフ複雑性
- Authors: Alexei Kaltchenko
- Abstract要約: ユニタリ変換のコルモゴロフ複雑性は、ベルサイユーム、W. Van Dam、S. Laplanteのコルモゴロフの「量子複雑性」に基づいて構築されている。
量子コンピューティングの文脈では、量子回路または量子コンピュータプログラムを定義し記述するための最小限のデータ量に対応する。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: We introduce a notion of Kolmogorov complexity of unitary transformation,
which can (roughly) be understood as the least possible amount of information
required to fully describe and reconstruct a given finite unitary
transformation. In the context of quantum computing, it corresponds to the
least possible amount of data to define and describe a quantum circuit or
quantum computer program.
Our Kolmogorov complexity of unitary transformation is built upon Kolmogorov
"qubit complexity" of Berthiaume, W. Van Dam and S. Laplante via mapping from
unitary transformations to positive operators, which are subsequently
"purified". We discuss the optimality of our notion of Kolmogorov complexity in
a broad sense and obtain a simple complexity bound.
- Abstract(参考訳): 与えられた有限ユニタリ変換の完全な記述と再構築に必要な情報の最小量として(ほぼ)理解することができるユニタリ変換のコルモゴロフ複雑性の概念を導入する。
量子コンピューティングの文脈では、量子回路または量子コンピュータプログラムを定義し記述するための最小限のデータ量に対応する。
ユニタリ変換の我々のコルモゴロフ複雑性は、ユニタリ変換から正の作用素へのマッピングを通して、ベルトーメ、w・ヴァン・ダム、s・ラプランテのコルモゴロフの「キュービット複雑性」に基づいている。
広義にコルモゴロフ複雑性の概念の最適性について議論し、簡単な複雑性境界を得る。
関連論文リスト
- Inducing Systematicity in Transformers by Attending to Structurally
Quantized Embeddings [60.698130703909804]
トランスフォーマーは、複雑なデータセットでトレーニングされた後、構造と実体の新規な構成に一般化する。
本稿では,SQ-Transformerを提案する。
SQ-Transformerは,複数の低複雑さ意味解析および機械翻訳データセット上で,バニラ変換器よりも強い構成一般化を実現することを示す。
論文 参考訳(メタデータ) (2024-02-09T15:53:15Z) - Taming Quantum Time Complexity [50.10645865330582]
時間複雑性の設定において、正確さと遠心性の両方を達成する方法を示します。
我々は、トランスデューサと呼ばれるものに基づく量子アルゴリズムの設計に新しいアプローチを採用する。
論文 参考訳(メタデータ) (2023-11-27T14:45:19Z) - Frequency Convergence of Complexon Shift Operators (Extended Version) [41.726311941747404]
本研究では,グラフトンの高次化によるトポロジカル信号処理の転送可能性について検討する。
グラノンシフト作用素の積分作用素形式に着想を得て、境界複素数と複素数シフト作用素を構築する。
simplicial complex sequence が複素数に収束すると、対応する CSO の固有値は極限複素数に収束する。
論文 参考訳(メタデータ) (2023-09-12T08:40:20Z) - Unitary Complexity and the Uhlmann Transformation Problem [41.67228730328207]
本稿では, 単項合成問題の枠組みを導入し, 還元と単項複雑性クラスについて考察する。
このフレームワークは、ある絡み合った状態が局所的な操作によって別の状態に変換される複雑さを研究するのに使用します。
そこで我々は,多くの自然量子情報処理タスクの計算複雑性を研究するための新しい手法を提案する。
論文 参考訳(メタデータ) (2023-06-22T17:46:39Z) - Chaos and multifold complexity for an inverted harmonic oscillator [0.0]
複雑性は、交互にジグザグの順序で与えられた時間の組み合わせの最も長い置換に支配されていることを証明する。
多次複雑性の一般的な構造は、一般的な量子系に対して普遍的に真であるべきであると推測する。
論文 参考訳(メタデータ) (2022-11-06T14:19:48Z) - Bounds on quantum evolution complexity via lattice cryptography [0.0]
量子論における可積分運動とカオス運動の差は、対応する進化作用素の複雑さによって表される。
ここでの複雑性は、時間依存進化作用素とユニタリ群内の原点の間の最短測地線距離として理解されている。
論文 参考訳(メタデータ) (2022-02-28T16:20:10Z) - Forster Decomposition and Learning Halfspaces with Noise [60.691817861402676]
フォースター変換 (Forster transform) は、分布を優れた反集中特性を持つものに変換する演算である。
本稿では,Forster変換が存在し,効率よく計算できる少数の分布の解離混合として,任意の分布を効率的に分解可能であることを示す。
論文 参考訳(メタデータ) (2021-07-12T17:00:59Z) - Detailed Account of Complexity for Implementation of Some Gate-Based
Quantum Algorithms [55.41644538483948]
特に、状態準備および読み出しプロセスのような実装のいくつかのステップは、アルゴリズム自体の複雑さの側面を超越することができる。
本稿では、方程式の線形系と微分方程式の線形系を解くための量子アルゴリズムの完全な実装に関わる複雑性について述べる。
論文 参考訳(メタデータ) (2021-06-23T16:33:33Z) - Aspects of The First Law of Complexity [0.0]
我々は、arXiv:1903.04511で提案される最初の複雑性の法則、すなわち、ターゲット状態が摂動した際の複雑性の変動について検討する。
Nielsenの量子回路複雑性に対する幾何学的アプローチに基づいて、変動は最適回路の端にのみ依存する。
論文 参考訳(メタデータ) (2020-02-13T21:15:57Z) - A refinement of Reznick's Positivstellensatz with applications to
quantum information theory [72.8349503901712]
ヒルベルトの17番目の問題において、アルティンはいくつかの変数の任意の正定値が2つの平方和の商として書けることを示した。
レズニックはアルティンの結果の分母は常に変数の平方ノルムの$N$-次パワーとして選択できることを示した。
論文 参考訳(メタデータ) (2019-09-04T11:46:26Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。