論文の概要: Efficient Deterministic Preparation of Quantum States Using Decision
Diagrams
- arxiv url: http://arxiv.org/abs/2206.08588v2
- Date: Thu, 1 Sep 2022 08:43:59 GMT
- ステータス: 処理完了
- システム内更新日: 2023-02-09 02:08:31.420098
- Title: Efficient Deterministic Preparation of Quantum States Using Decision
Diagrams
- Title(参考訳): 決定図を用いた量子状態の効率的な決定論的生成
- Authors: Fereshte Mozafari, Giovanni De Micheli, Yuxiang Yang
- Abstract要約: 本稿では、効率的に(再現された)決定図で表現できる量子状態について考察する。
我々は、決定図の構造を利用して関連する量子状態を作成するアルゴリズムを設計する。
- 参考スコア(独自算出の注目度): 4.782945936674342
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Loading classical data into quantum registers is one of the most important
primitives of quantum computing. While the complexity of preparing a generic
quantum state is exponential in the number of qubits, in many practical tasks
the state to prepare has a certain structure that allows for faster
preparation. In this paper, we consider quantum states that can be efficiently
represented by (reduced) decision diagrams, a versatile data structure for the
representation and analysis of Boolean functions. We design an algorithm that
utilises the structure of decision diagrams to prepare their associated quantum
states. Our algorithm has a circuit complexity that is linear in the number of
paths in the decision diagram. Numerical experiments show that our algorithm
reduces the circuit complexity by up to 31.85% compared to the state-of-the-art
algorithm, when preparing generic $n$-qubit states with different degrees of
non-zero amplitudes. Additionally, for states with sparse decision diagrams,
including the initial state of the quantum Byzantine agreement protocol, our
algorithm reduces the number of CNOTs by 86.61% $\sim$ 99.9%.
- Abstract(参考訳): 古典データを量子レジスタにロードすることは、量子コンピューティングにおいて最も重要なプリミティブの1つである。
一般的な量子状態を作成する複雑さは量子ビットの数で指数関数的であるが、多くの実用的なタスクでは、準備する状態はより高速な準備を可能にする一定の構造を持つ。
本稿では,ブール関数の表現と解析のための汎用データ構造である(縮小)決定ダイアグラムによって効率的に表現できる量子状態を考える。
我々は、決定図の構造を利用して関連する量子状態を作成するアルゴリズムを設計する。
我々のアルゴリズムは、決定図の経路数に線形な回路複雑性を持つ。
数値実験により,非ゼロ振幅の異なる一般のn$-qubit状態を生成する場合,本アルゴリズムは回路の複雑さを最先端アルゴリズムと比較して最大31.85%低減することを示した。
さらに、量子ビザンチン合意プロトコルの初期状態を含むスパース決定図を持つ状態の場合、我々のアルゴリズムはCNOTの数を86.61%$\sim$ 99.9%削減する。
関連論文リスト
- Generalized quantum Arimoto-Blahut algorithm and its application to
quantum information bottleneck [55.22418739014892]
量子アリーモト・ブラフトアルゴリズムをRamakrishnanらにより一般化する。
3つの量子系を持つ量子情報ボトルネックに対して,我々のアルゴリズムを適用した。
数値解析により,我々のアルゴリズムはアルゴリズムよりも優れていることが示された。
論文 参考訳(メタデータ) (2023-11-19T00:06:11Z) - A simple quantum algorithm to efficiently prepare sparse states [0.0]
ゲートの複雑性は状態の非零振幅数において線形であり、キュービット数では2次であることを示す。
これは、スパース状態の準備のための最もよく知られたアルゴリズムと競合する。
論文 参考訳(メタデータ) (2023-10-30T07:05:15Z) - Quantum Clustering with k-Means: a Hybrid Approach [117.4705494502186]
我々は3つのハイブリッド量子k-Meansアルゴリズムを設計、実装、評価する。
我々は距離の計算を高速化するために量子現象を利用する。
我々は、我々のハイブリッド量子k-平均アルゴリズムが古典的バージョンよりも効率的であることを示す。
論文 参考訳(メタデータ) (2022-12-13T16:04:16Z) - Compilation of algorithm-specific graph states for quantum circuits [55.90903601048249]
本稿では,高レベル言語で記述された量子回路から,アルゴリズム固有のグラフ状態を作成する量子回路コンパイラを提案する。
この計算は、このグラフ状態に関する一連の非パウリ測度を用いて実装することができる。
論文 参考訳(メタデータ) (2022-09-15T14:52:31Z) - Entanglement and coherence in Bernstein-Vazirani algorithm [58.720142291102135]
Bernstein-Vaziraniアルゴリズムは、オラクルに符号化されたビット文字列を決定できる。
我々はベルンシュタイン・ヴァジラニアルゴリズムの量子資源を詳細に分析する。
絡み合いがない場合、初期状態における量子コヒーレンス量とアルゴリズムの性能が直接関係していることが示される。
論文 参考訳(メタデータ) (2022-05-26T20:32:36Z) - Low-rank quantum state preparation [1.5427245397603195]
本稿では,従来のコンピュータに計算複雑性をオフロードすることで,状態準備回路の深さを削減するアルゴリズムを提案する。
この近似が今日の量子プロセッサよりも優れていることを示す。
論文 参考訳(メタデータ) (2021-11-04T19:56:21Z) - Polynomial T-depth Quantum Solvability of Noisy Binary Linear Problem:
From Quantum-Sample Preparation to Main Computation [0.0]
雑音二元線形問題(NBLP)の量子可解性について完全解析する。
NBLPの解くコストは、指数関数的に増大する論理量子ビットを犠牲にして、問題の規模で解決できることが示される。
論文 参考訳(メタデータ) (2021-09-23T07:46:20Z) - Detailed Account of Complexity for Implementation of Some Gate-Based
Quantum Algorithms [55.41644538483948]
特に、状態準備および読み出しプロセスのような実装のいくつかのステップは、アルゴリズム自体の複雑さの側面を超越することができる。
本稿では、方程式の線形系と微分方程式の線形系を解くための量子アルゴリズムの完全な実装に関わる複雑性について述べる。
論文 参考訳(メタデータ) (2021-06-23T16:33:33Z) - Quantum algorithm for Feynman loop integrals [0.0]
量子アルゴリズムのFeynmanループ積分への新しいベンチマーク適用を提案する。
ファインマンプロパゲーターの2つのオンシェル状態は、キュービットの2つの状態と同一視される。
量子アルゴリズムは、マルチループファインマン図形の因果特異構成を展開するために用いられる。
論文 参考訳(メタデータ) (2021-05-18T17:41:56Z) - Characterization of quantum states based on creation complexity [0.0]
量子状態の生成複雑性は、基本初期状態から生成するために必要な基本ゲートの最小数である。
完全に一般の量子状態が指数関数的に困難であること(生成の複雑さを判断するためには、指数関数的に量子ビットの個数と指数関数的にスケールするいくつかのステップが要求される)を示す。
次に、生成複雑性の大きい大規模な量子状態が、任意の候補量子状態が与えられたとき、そのクラスに属するか否かを任意に高い成功確率で決定するための効率的な係数サンプリング手順を設計できるような共通の係数特徴を持つことを示す。
論文 参考訳(メタデータ) (2020-04-28T21:12:45Z) - Quantum Gram-Schmidt Processes and Their Application to Efficient State
Read-out for Quantum Algorithms [87.04438831673063]
本稿では、生成した状態の古典的ベクトル形式を生成する効率的な読み出しプロトコルを提案する。
我々のプロトコルは、出力状態が入力行列の行空間にある場合に適合する。
我々の技術ツールの1つは、Gram-Schmidt正則手順を実行するための効率的な量子アルゴリズムである。
論文 参考訳(メタデータ) (2020-04-14T11:05:26Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。