論文の概要: Circuit Complexity of Sparse Quantum State Preparation
- arxiv url: http://arxiv.org/abs/2406.16142v1
- Date: Sun, 23 Jun 2024 15:28:20 GMT
- ステータス: 処理完了
- システム内更新日: 2024-06-25 18:54:26.422417
- Title: Circuit Complexity of Sparse Quantum State Preparation
- Title(参考訳): スパース量子状態合成の回路複雑度
- Authors: Jingquan Luo, Lvzhou Li,
- Abstract要約: 任意の$n$-qubit $d$-sparse量子状態は、$O(fracdnlog d)$とdeep $Theta(log dn)$の量子回路で、少なくとも$O(fracndlog d )$ acillary qubitsを用いて作成できることを示す。
また、回路サイズに$Omega(fracdnlog(n + m) + log d + n)$ という下界の$Omega(fracdnlog(n + m) + log d + n)$ を設定できる。
- 参考スコア(独自算出の注目度): 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Quantum state preparation is a fundamental and significant subroutine in quantum computing. In this paper, we conduct a systematic investigation on the circuit size for sparse quantum state preparation. A quantum state is said to be $d$-sparse if it has only $d$ non-zero amplitudes. For the task of preparing $n$-qubit $d$-sparse quantum states, we obtain the following results: (a) We propose the first approach that uses $o(dn)$ elementary gates without using ancillary qubits. Specifically, it is proven that any $n$-qubit $d$-sparse quantum state can be prepared by a quantum circuit of size $O(\frac{dn}{\log n} + n)$ without using ancillary qubits. This is asymptotically optimal when $d = poly(n)$, and this optimality extends to a broader scope under some reasonable assumptions. (b) We show that any $n$-qubit $d$-sparse quantum state can be prepared by a quantum circuit of size $O(\frac{dn}{\log d})$ and depth $\Theta(\log dn)$ using at most $O(\frac{n{d}}{\log d} )$ ancillary qubits, which not only reduces the circuit size compared to the one without ancillary qubits when $d = \omega(poly(n))$, but also achieves the same asymptotically optimal depth while utilizing fewer ancillary qubits and applying fewer quantum gates compared to the result given in [PRL, 129, 230504(2022)]. (ii) We establish the lower bound $\Omega(\frac{dn}{\log(n + m) + \log d} + n)$ on the circuit size with $m$ ancillary qubits available. we also obtain a slightly stronger lower bound under reasonable assumptions. (c) We prove that with arbitrary amount of ancillary qubits available, the circuit size for preparing $n$-qubit $d$-sparse quantum states is $\Theta({\frac{dn}{\log dn} + n})$.
- Abstract(参考訳): 量子状態の準備は、量子コンピューティングにおける基本的で重要なサブルーチンである。
本稿では,スパース量子状態生成のための回路サイズを系統的に検討する。
量子状態が$d$スパースであるとは、非ゼロ振幅が$d$である場合に言う。
n$-qubit $d$-sparse 量子状態を作成するタスクでは、以下の結果が得られる: (a) 補助量子ビットを使わずに$o(dn)$初等ゲートを使用する最初のアプローチを提案する。
具体的には、任意の$n$-qubit $d$-sparse量子状態は、$O(\frac{dn}{\log n} +)の量子回路で作成できることが証明されている。
n) ancillary qubitsを使用しない$
これは、$d = poly の場合、漸近的に最適である
(n)$, そしてこの最適性は、いくつかの妥当な仮定の下でより広い範囲に拡張される。
(b)任意の$n$-qubit $d$-sparse量子状態は、$O(\frac{dn}{\log d})$とdeep$\Theta(\log dn)$の量子回路で作成できることを示す。
(n)$だが、同時に[PRL, 129, 230504(2022)]で与えられる結果と比較すると、補助量子ビットを少なくし、量子ゲートを小さくし、同じ漸近的に最適な深さを達成する。
(ii) 下位境界 $\Omega(\frac{dn}{\log(n +) を確立する。
m) + \log d} +
n) 回路サイズは$m$ acillary qubits である。
合理的な仮定の下で わずかに強い下限も得られます
(c)任意の量の補助量子ビットが利用可能である場合、$n$-qubit $d$-sparse量子状態を作成するための回路サイズは$\Theta({\frac{dn}{\log dn} + n})$であることを示す。
関連論文リスト
- Hamiltonian simulation for low-energy states with optimal time dependence [45.02537589779136]
低エネルギー部分空間内のハミルトン$H$の下で時間発展をシミュレートする作業を考える。
我々は,$O(tsqrtlambdaGamma + sqrtlambda/Gammalog (1/epsilon))$クエリを,任意の$Gamma$に対するブロックエンコーディングに使用する量子アルゴリズムを提案する。
論文 参考訳(メタデータ) (2024-04-04T17:58:01Z) - Towards large-scale quantum optimization solvers with few qubits [59.63282173947468]
我々は、$m=mathcalO(nk)$バイナリ変数を$n$ qubitsだけを使って最適化するために、$k>1$で可変量子ソルバを導入する。
我々は,特定の量子ビット効率の符号化が,バレン高原の超ポリノミウム緩和を内蔵特徴としてもたらすことを解析的に証明した。
論文 参考訳(メタデータ) (2024-01-17T18:59:38Z) - Constant-depth circuits for Boolean functions and quantum memory devices using multi-qubit gates [40.56175933029223]
本稿では,一様制御ゲート実装のための2種類の定数深度構造を提案する。
我々は、リードオンリーおよびリードライトメモリデバイスの量子対数に対して、一定の深さの回路を得る。
論文 参考訳(メタデータ) (2023-08-16T17:54:56Z) - Spacetime-Efficient Low-Depth Quantum State Preparation with
Applications [93.56766264306764]
任意の量子状態を作成するための新しい決定論的手法は、以前の方法よりも少ない量子資源を必要とすることを示す。
我々は、量子機械学習、ハミルトンシミュレーション、方程式の線形系を解くことなど、この能力が役立ついくつかのアプリケーションを強調した。
論文 参考訳(メタデータ) (2023-03-03T18:23:20Z) - Optimal (controlled) quantum state preparation and improved unitary
synthesis by quantum circuits with any number of ancillary qubits [20.270300647783003]
制御量子状態準備(CQSP)は、与えられた$n$-qubit状態に対するすべての$iin 0,1k$に対して、$|irangle |0nrangleから |irangle |psi_irangle $への変換を提供することを目的としている。
我々は、深さ$Oleft(n+k+frac2n+kn+k+mright)$とサイズ$Oleft(2n+kright)$のCQSPを実装するための量子回路を構築する。
論文 参考訳(メタデータ) (2022-02-23T04:19:57Z) - A lower bound on the space overhead of fault-tolerant quantum computation [51.723084600243716]
しきい値定理は、フォールトトレラント量子計算の理論における基本的な結果である。
振幅雑音を伴う耐故障性量子計算の最大長に対する指数的上限を証明した。
論文 参考訳(メタデータ) (2022-01-31T22:19:49Z) - Divide-and-conquer verification method for noisy intermediate-scale
quantum computation [0.0]
ノイズの多い中間スケールの量子計算は、スパース量子コンピューティングチップ上の対数深度量子回路と見なすことができる。
このようなノイズの多い中間スケール量子計算を効率よく検証する手法を提案する。
論文 参考訳(メタデータ) (2021-09-30T08:56:30Z) - Asymptotically Optimal Circuit Depth for Quantum State Preparation and
General Unitary Synthesis [24.555887999356646]
この問題は量子アルゴリズム設計、ハミルトニアンシミュレーション、量子機械学習において基本的な重要性を持っているが、その回路深さと大きさの複雑さは、アシラリー量子ビットが利用可能である時点では未解決のままである。
本稿では,$psi_vrangle$を奥行きで作成できる$m$Acillary qubitsを用いた量子回路の効率的な構築について検討する。
我々の回路は決定論的であり、状態を準備し、正確にユニタリを実行し、アシラリー量子ビットを厳密に利用し、深さは幅広いパラメータ状態において最適である。
論文 参考訳(メタデータ) (2021-08-13T09:47:11Z) - Low-depth Quantum State Preparation [3.540171881768714]
量子コンピューティングにおける重要なサブルーチンは、$N$複素数の古典的なデータを重ね合わせの$n=lceil logNrceil$-qubit状態の振幅にロードすることである。
ここでは、古典的データを用いた量子状態準備におけるこの時空トレードオフについて検討する。
我々は、$mathcal O(n2)$の回路深さを持つ量子アルゴリズムを提案し、任意の$N$複素数を符号化する。
論文 参考訳(メタデータ) (2021-02-15T13:11:43Z) - Quantum supremacy and hardness of estimating output probabilities of
quantum circuits [0.0]
我々は、出力確率を2-Omega(nlogn)$以内に近似する非集中階層の理論的な複雑さを証明している。
この硬さは、任意の(固定された)回路の任意の開近傍に拡張され、自明なゲートを持つ回路を含むことを示す。
論文 参考訳(メタデータ) (2021-02-03T09:20:32Z) - 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)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。