論文の概要: Hay from the haystack: explicit examples of exponential quantum circuit
complexity
- arxiv url: http://arxiv.org/abs/2205.06977v1
- Date: Sat, 14 May 2022 05:44:47 GMT
- ステータス: 処理完了
- システム内更新日: 2023-02-13 04:31:15.201238
- Title: Hay from the haystack: explicit examples of exponential quantum circuit
complexity
- Title（参考訳）: haystackのhay:指数量子回路複雑性の明示的な例
- Authors: Yifan Jia, Michael M. Wolf
- Abstract要約: 定数記述長と指数回路の複雑性の例を構築した。
結果は, テンソルネットワーク, 対角ユニタリ, 最大コヒーレントな状態に対して, 大域的超越の集合に基づいて議論される。
- 参考スコア（独自算出の注目度）: 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: The vast majority of quantum states and unitaries have circuit complexity
exponential in the number of qubits. In a similar vein, most of them also have
exponential minimum description length, which makes it difficult to pinpoint
examples of exponential complexity. In this work, we construct examples of
constant description length but exponential circuit complexity. We provide
infinite families such that each element requires an exponential number of
two-qubit gates to be generated exactly from a product and where the same is
true for the approximate generation of the vast majority of elements in the
family. The results are based on sets of large transcendence degree and
discussed for tensor networks, diagonal unitaries, and maximally coherent
states.
- Abstract（参考訳）: 量子状態やユニタリの大部分が量子ビット数で指数関数的に回路複雑性を持つ。
同様に、それらの多くは指数最小記述長を持ち、指数的複雑性の例を特定することは困難である。
本研究では,定数記述長と指数回路複雑性の例を構築する。
我々は、各元が積から正確に生成される指数的な2ビットゲート数を必要とし、族内の大多数の要素の近似生成に対して同じことが真であるような無限の族を提供する。
結果は大きな超越度の集合に基づいており、テンソルネットワーク、対角ユニタリ、最大コヒーレント状態について議論されている。
関連論文リスト
- On the Constant Depth Implementation of Pauli Exponentials [49.48516314472825]
任意の指数を$mathcalO(n)$ ancillae と 2体 XX と ZZ の相互作用を用いて一定深さの回路に分解する。
クビットリサイクルの恩恵を受ける回路の書き直し規則を導入し,本手法の正しさを実証する。
論文 参考訳（メタデータ） (2024-08-15T17:09:08Z) - Taming Quantum Time Complexity [45.867051459785976]
時間複雑性の設定において、正確さと遠心性の両方を達成する方法を示します。
我々は、トランスデューサと呼ばれるものに基づく量子アルゴリズムの設計に新しいアプローチを採用する。
論文 参考訳（メタデータ） (2023-11-27T14:45:19Z) - Complexity for one-dimensional discrete time quantum walk circuits [0.0]
1次元離散時間量子ウォーク(DTQW)から導かれる混合状態密度演算子の複雑性を計算する。
この複雑さは、混合状態の正準浄化から得られる2量子ビット量子回路を用いて計算される。
論文 参考訳（メタデータ） (2023-07-25T12:25:03Z) - Majorization-based benchmark of the complexity of quantum processors [105.54048699217668]
我々は、様々な量子プロセッサの動作を数値的にシミュレートし、特徴付ける。
我々は,各デバイスの性能をベンチマークラインと比較することにより,量子複雑性を同定し,評価する。
我々は、回路の出力状態が平均して高い純度である限り、偏化ベースのベンチマークが成り立つことを発見した。
論文 参考訳（メタデータ） (2023-04-10T23:01:10Z) - An Exponential Separation Between Quantum Query Complexity and the
Polynomial Degree [79.43134049617873]
本稿では,部分関数に対する完全次数と近似量子クエリの指数関数的分離を実証する。
アルファベットのサイズについては、定値対分離の複雑さがある。
論文 参考訳（メタデータ） (2023-01-22T22:08:28Z) - Circuit Complexity through phase transitions: consequences in quantum
state preparation [0.0]
量子多体系の基底状態を作成するための回路の複雑さを解析する。
特に、基底状態が量子相転移に近づくにつれて、この複雑さがどのように成長するか。
論文 参考訳（メタデータ） (2023-01-11T19:00:10Z) - Algebraic Compression of Quantum Circuits for Hamiltonian Evolution [52.77024349608834]
時間依存ハミルトニアンの下でのユニタリ進化は、量子ハードウェアにおけるシミュレーションの重要な構成要素である。
本稿では、トロッターステップを1ブロックの量子ゲートに圧縮するアルゴリズムを提案する。
この結果、ハミルトニアンのある種のクラスに対する固定深度時間進化がもたらされる。
論文 参考訳（メタデータ） (2021-08-06T19:38:01Z) - Linear growth of quantum circuit complexity [0.6299766708197883]
ブラウンとススキンドによるランダム量子回路の複雑さの増大に関する予想を証明した。
回路の複雑さを下げることの難しさを考えると、我々の証明は驚くほど短い。
論文 参考訳（メタデータ） (2021-06-09T18:01:57Z) - Geometry of quantum complexity [0.0]
計算複雑性はホログラフィーにおいて重要な役割を果たす新しい量子情報の概念である。
Nielsenの幾何学的アプローチを用いて、$n$ qubitsの量子計算複雑性を考察する。
論文 参考訳（メタデータ） (2020-11-15T18:41:19Z) - On estimating the entropy of shallow circuit outputs [49.1574468325115]
確率分布と量子状態のエントロピーを推定することは情報処理の基本的な課題である。
本稿では,有界ファンインと非有界ファンアウトのゲートを持つ対数深度回路か定数深度回路のいずれかによって生成された分布や状態に対するエントロピー推定が,少なくともLearning with Errors問題と同程度難しいことを示す。
論文 参考訳（メタデータ） (2020-02-27T15:32:08Z) - Pseudo-dimension of quantum circuits [0.0]
量子回路の出力確率に擬似次元境界を証明した。
既知のサイズと深さの回路がPAC学習可能であることを示す。
論文 参考訳（メタデータ） (2020-02-04T19:00:13Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。