論文の概要: Asymptotically Optimal Circuit Depth for Quantum State Preparation and
General Unitary Synthesis
- arxiv url: http://arxiv.org/abs/2108.06150v3
- Date: Wed, 22 Feb 2023 02:56:33 GMT
- ステータス: 処理完了
- システム内更新日: 2023-03-18 15:07:41.495063
- Title: Asymptotically Optimal Circuit Depth for Quantum State Preparation and
General Unitary Synthesis
- Title(参考訳): 量子状態合成と一般単位合成のための漸近最適回路深さ
- Authors: Xiaoming Sun, Guojing Tian, Shuai Yang, Pei Yuan and Shengyu Zhang
- Abstract要約: この問題は量子アルゴリズム設計、ハミルトニアンシミュレーション、量子機械学習において基本的な重要性を持っているが、その回路深さと大きさの複雑さは、アシラリー量子ビットが利用可能である時点では未解決のままである。
本稿では,$psi_vrangle$を奥行きで作成できる$m$Acillary qubitsを用いた量子回路の効率的な構築について検討する。
我々の回路は決定論的であり、状態を準備し、正確にユニタリを実行し、アシラリー量子ビットを厳密に利用し、深さは幅広いパラメータ状態において最適である。
- 参考スコア(独自算出の注目度): 24.555887999356646
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: The Quantum State Preparation problem aims to prepare an $n$-qubit quantum
state $|\psi_v\rangle =\sum_{k=0}^{2^n-1}v_k|k\rangle$ from the initial state
$|0\rangle^{\otimes n}$, for a given unit vector
$v=(v_0,v_1,v_2,\ldots,v_{2^n-1})^T\in \mathbb{C}^{2^n}$ with $\|v\|_2 = 1$.
The problem is of fundamental importance in quantum algorithm design,
Hamiltonian simulation and quantum machine learning, yet its circuit depth and
size complexity remain open when ancillary qubits are available. In this paper,
we study efficient constructions of quantum circuits with $m$ ancillary qubits
that can prepare $|\psi_v\rangle$ in depth $\tilde
O\left(\frac{2^n}{m+n}+n\right)$and size $O(2^n)$, achieving the optimal value
for both measures simultaneously. These results also imply a depth complexity
of $\Theta(4^n/(m+n))$ for quantum circuits implementing a general $n$-qubit
unitary using $m = O(2^n/n)$ ancillary qubits. This resolves the depth
complexity for circuits without ancillary qubits, and for circuits with
exponentially many ancillary qubits, this gives a quadratic saving from
$O(4^n)$ to $\tilde \Theta(2^n)$. Our circuits are deterministic, prepare the
state and carry out the unitary precisely, utilize the ancillary qubits tightly
and the depths are optimal in a wide range of parameter regime. The results can
be viewed as (optimal) time-space tradeoff bounds, which is not only
theoretically interesting, but also practically relevant in the current trend
that the number of qubits starts to take off, by showing a way to use a large
number of qubits to compensate the short qubit lifetime.
- Abstract(参考訳): 量子状態準備問題は、与えられた単位ベクトル $v = (v_0,v_1,v_2,\ldots,v_{2^n-1})^T\in \mathbb{C}^{2^n}$ に対して、初期状態 $|0\rangle^{\otimes n}$ から$n$-量子ビット量子状態 $|\psi_v\rangle =\sum_{k=0}^{2^n-1}v_k|k\rangle$ を作成することを目的としている。
この問題は、量子アルゴリズム設計、ハミルトニアンシミュレーション、量子機械学習において基本的な重要性があるが、回路の深さと大きさの複雑さは、漸進量子ビットが利用可能である時でも依然として開いている。
本稿では, 量子回路を$m$の補助量子ビットで効率的に構築し, $|\psi_v\rangle$ in depth $\tilde O\left(\frac{2^n}{m+n}+n\right)$and size $O(2^n)$を同時に作成する。
これらの結果はまた、$m = O(2^n/n)$ acillary qubits を用いて一般的な$n$-qubitユニタリを実装する量子回路に対して、$\Theta(4^n/(m+n))$の深さ複雑性を示唆している。
これは、補助量子ビットのない回路の深さ複雑性を解き、指数的に多くの補助量子ビットを持つ回路の場合、$O(4^n)$から$\tilde \Theta(2^n)$に2次保存を与える。
我々の回路は決定論的であり、状態を準備し、ユニタリを正確に実行し、漸近量子ビットを厳密に利用し、その深さは幅広いパラメータで最適である。
結果は(最適)時間空間のトレードオフ境界と見なすことができ、これは理論上は興味深いだけでなく、多くの量子ビットを用いて短い量子ビットの寿命を補う方法を示すことで、現在の量子ビットの数が離陸し始める傾向にも実質的に関係している。
関連論文リスト
- Circuit Complexity of Sparse Quantum State Preparation [0.0]
任意の$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)$ を設定できる。
論文 参考訳(メタデータ) (2024-06-23T15:28:20Z) - Towards large-scale quantum optimization solvers with few qubits [59.63282173947468]
我々は、$m=mathcalO(nk)$バイナリ変数を$n$ qubitsだけを使って最適化するために、$k>1$で可変量子ソルバを導入する。
我々は,特定の量子ビット効率の符号化が,バレン高原の超ポリノミウム緩和を内蔵特徴としてもたらすことを解析的に証明した。
論文 参考訳(メタデータ) (2024-01-17T18:59:38Z) - On the average-case complexity of learning output distributions of
quantum circuits [55.37943886895049]
統計的クエリモデルでは,ブロックワークランダムな量子回路の出力分布の学習は平均ケースハードであることが示されている。
この学習モデルは、ほとんどの一般的な学習アルゴリズムの抽象的な計算モデルとして広く利用されている。
論文 参考訳(メタデータ) (2023-05-09T20:53:27Z) - Spacetime-Efficient Low-Depth Quantum State Preparation with
Applications [93.56766264306764]
任意の量子状態を作成するための新しい決定論的手法は、以前の方法よりも少ない量子資源を必要とすることを示す。
我々は、量子機械学習、ハミルトンシミュレーション、方程式の線形系を解くことなど、この能力が役立ついくつかのアプリケーションを強調した。
論文 参考訳(メタデータ) (2023-03-03T18:23:20Z) - Mind the gap: Achieving a super-Grover quantum speedup by jumping to the
end [114.3957763744719]
本稿では,数種類のバイナリ最適化問題に対して,厳密な実行保証を有する量子アルゴリズムを提案する。
このアルゴリズムは、$n$非依存定数$c$に対して、時間で$O*(2(0.5-c)n)$の最適解を求める。
また、$k$-spinモデルからのランダムなインスタンスの多数と、完全に満足あるいはわずかにフラストレーションされた$k$-CSP式に対して、文 (a) がそうであることを示す。
論文 参考訳(メタデータ) (2022-12-03T02:45:23Z) - Does qubit connectivity impact quantum circuit complexity? [5.908927557774895]
量子コンピューティングのいくつかの物理的実装スキームは、特定の量子ビットのペアにのみ2量子ゲートを適用することができる。
本稿では、$O(4n)$ depthと$O(4n)$ sizeの量子回路により、すべての$n$-qubitユニタリ演算を実装可能であることを示す。
論文 参考訳(メタデータ) (2022-11-10T08:38:29Z) - 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) - 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)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。