論文の概要: Characterization of quantum states based on creation complexity
- arxiv url: http://arxiv.org/abs/2004.13827v2
- Date: Tue, 25 Aug 2020 20:31:27 GMT
- ステータス: 処理完了
- システム内更新日: 2023-05-21 21:32:20.137358
- Title: Characterization of quantum states based on creation complexity
- Title(参考訳): 生成複雑性に基づく量子状態のキャラクタリゼーション
- Authors: Zixuan Hu and Sabre Kais
- Abstract要約: 量子状態の生成複雑性は、基本初期状態から生成するために必要な基本ゲートの最小数である。
完全に一般の量子状態が指数関数的に困難であること(生成の複雑さを判断するためには、指数関数的に量子ビットの個数と指数関数的にスケールするいくつかのステップが要求される)を示す。
次に、生成複雑性の大きい大規模な量子状態が、任意の候補量子状態が与えられたとき、そのクラスに属するか否かを任意に高い成功確率で決定するための効率的な係数サンプリング手順を設計できるような共通の係数特徴を持つことを示す。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: The creation complexity of a quantum state is the minimum number of
elementary gates required to create it from a basic initial state. The creation
complexity of quantum states is closely related to the complexity of quantum
circuits, which is crucial in developing efficient quantum algorithms that can
outperform classical algorithms. A major question unanswered so far is what
quantum states can be created with a number of elementary gates that scales
polynomially with the number of qubits. In this work we first show for an
entirely general quantum state it is exponentially hard (requires a number of
steps that scales exponentially with the number of qubits) to determine if the
creation complexity is polynomial. We then show it is possible for a large
class of quantum states with polynomial creation complexity to have common
coefficient features such that given any candidate quantum state we can design
an efficient coefficient sampling procedure to determine if it belongs to the
class or not with arbitrarily high success probability. Consequently partial
knowledge of a quantum state's creation complexity is obtained, which can be
useful for designing quantum circuits and algorithms involving such a state.
- Abstract(参考訳): 量子状態の生成複雑性は、基本初期状態から量子状態を生成するのに必要な最小のゲート数である。
量子状態の生成の複雑さは量子回路の複雑さと密接に関連しており、古典的アルゴリズムを上回る効率的な量子アルゴリズムを開発する上で重要である。
これまでの大きな疑問は、量子状態が量子ビット数と多項式的にスケールするいくつかの基本ゲートで作成できるかどうかである。
この研究において、我々はまず、完全一般の量子状態に対して、生成複雑性が多項式であるかどうかを決定するために指数関数的に難しい(量子ビット数で指数関数的にスケールするいくつかのステップが必要となる)ことを示す。
次に、多項式生成複雑性を持つ大規模量子状態のクラスが、任意の候補量子状態が与えられたとき、そのクラスに属するか否かを任意に高い成功確率で決定するための効率的な係数サンプリング手順を設計できるような共通の係数特徴を持つことを示す。
その結果、量子状態の生成複雑性の部分的知識が得られ、そのような状態を含む量子回路やアルゴリズムを設計するのに有用である。
関連論文リスト
- Taming Quantum Time Complexity [50.10645865330582]
時間複雑性の設定において、正確さと遠心性の両方を達成する方法を示します。
我々は、トランスデューサと呼ばれるものに基づく量子アルゴリズムの設計に新しいアプローチを採用する。
論文 参考訳(メタデータ) (2023-11-27T14:45:19Z) - Quantum algorithms: A survey of applications and end-to-end complexities [90.05272647148196]
期待されている量子コンピュータの応用は、科学と産業にまたがる。
本稿では,量子アルゴリズムの応用分野について検討する。
私たちは、各領域における課題と機会を"エンドツーエンド"な方法で概説します。
論文 参考訳(メタデータ) (2023-10-04T17:53:55Z) - Learning marginals suffices! [14.322753787990036]
量子状態の学習におけるサンプル複雑度と状態の回路複雑度との関係について検討する。
量子状態の限界を回路の複雑さが低く学習すれば、状態トモグラフィーに十分であることを示す。
論文 参考訳(メタデータ) (2023-03-15T21:09:29Z) - Quantum process tomography of continuous-variable gates using coherent
states [49.299443295581064]
ボソニックモード超伝導回路におけるコヒーレント状態量子プロセストモグラフィ(csQPT)の使用を実証する。
符号化量子ビット上の変位とSNAP演算を用いて構築した論理量子ゲートを特徴付けることにより,本手法の結果を示す。
論文 参考訳(メタデータ) (2023-03-02T18:08:08Z) - Quantum Clustering with k-Means: a Hybrid Approach [117.4705494502186]
我々は3つのハイブリッド量子k-Meansアルゴリズムを設計、実装、評価する。
我々は距離の計算を高速化するために量子現象を利用する。
我々は、我々のハイブリッド量子k-平均アルゴリズムが古典的バージョンよりも効率的であることを示す。
論文 参考訳(メタデータ) (2022-12-13T16:04:16Z) - Entanglement and coherence in Bernstein-Vazirani algorithm [58.720142291102135]
Bernstein-Vaziraniアルゴリズムは、オラクルに符号化されたビット文字列を決定できる。
我々はベルンシュタイン・ヴァジラニアルゴリズムの量子資源を詳細に分析する。
絡み合いがない場合、初期状態における量子コヒーレンス量とアルゴリズムの性能が直接関係していることが示される。
論文 参考訳(メタデータ) (2022-05-26T20:32:36Z) - Short Proofs of Linear Growth of Quantum Circuit Complexity [3.8340125020400366]
量子ゲートの複雑さは、それを構築するための基本ゲートの最小数として定義され、量子情報と計算において重要な概念である。
近年、ランダムな量子回路から構築される量子ゲートの複雑さは、ビルディングブロックの数とともにほぼ確実に線形に増加することが示されている。
論文 参考訳(メタデータ) (2022-05-11T17:53:57Z) - Depth-efficient proofs of quantumness [77.34726150561087]
量子性の証明は、古典的検証器が信頼できない証明器の量子的利点を効率的に証明できる挑戦応答プロトコルの一種である。
本稿では、証明者が量子回路を一定深度でしか実行できない量子性構成の証明を2つ与える。
論文 参考訳(メタデータ) (2021-07-05T17:45:41Z) - How smooth is quantum complexity? [0.0]
ユニタリ作用素の「量子複雑性」は、基本量子ゲートの集合から構成の難しさを測定する。
本稿では、ユニタリ作用素の空間上の関数と見なされる様々な量子複雑性の概念について統一的な視点を示す。
論文 参考訳(メタデータ) (2021-06-15T17:58:08Z) - Quantum Oracle Separations from Complex but Easily Specified States [1.52292571922932]
量子オラクル (quantum oracle) は、量子計算中に呼び出し可能なブラックボックスである。
私たちは、タスクの複雑さの分離を維持しながら、古典的に簡単に指定できるようにマークされた状態を制約します。
古典的に定義されたオラクルは、量子アルゴリズムがステップ内の他のハードな状態を準備できるという事実を利用して、重出力サンプリングにおいて量子古典的なオラクル分離を観察する。
論文 参考訳(メタデータ) (2021-04-15T05:40:38Z) - Quantum State Complexity in Computationally Tractable Quantum Circuits [0.0]
本稿では,量子オートマトン回路(quantum automatedon circuits)と呼ばれる,数値計算可能な量子回路の特殊なクラスについて論じる。
オートマトン波動関数は量子状態の複雑さが高いことを示す。
局所量子回路における設計複雑性の線形成長の証拠を示す。
論文 参考訳(メタデータ) (2020-09-11T16:25:11Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。