論文の概要: Low-depth Quantum State Preparation
- arxiv url: http://arxiv.org/abs/2102.07533v3
- Date: Thu, 12 Aug 2021 12:55:25 GMT
- ステータス: 処理完了
- システム内更新日: 2023-04-11 02:32:08.244112
- Title: Low-depth Quantum State Preparation
- Title(参考訳): 低深さ量子状態調製
- Authors: Xiao-Ming Zhang, Man-Hong Yung and Xiao Yuan
- Abstract要約: 量子コンピューティングにおける重要なサブルーチンは、$N$複素数の古典的なデータを重ね合わせの$n=lceil logNrceil$-qubit状態の振幅にロードすることである。
ここでは、古典的データを用いた量子状態準備におけるこの時空トレードオフについて検討する。
我々は、$mathcal O(n2)$の回路深さを持つ量子アルゴリズムを提案し、任意の$N$複素数を符号化する。
- 参考スコア(独自算出の注目度): 3.540171881768714
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: A crucial subroutine in quantum computing is to load the classical data of
$N$ complex numbers into the amplitude of a superposed $n=\lceil
\log_2N\rceil$-qubit state. It has been proven that any algorithm universally
implementing this subroutine would need at least $\mathcal O(N)$ constant
weight operations. However, the proof assumes that only $n$ qubits are used,
whereas the circuit depth could be reduced by extending the space and allowing
ancillary qubits. Here we investigate this space-time tradeoff in quantum state
preparation with classical data. We propose quantum algorithms with $\mathcal
O(n^2)$ circuit depth to encode any $N$ complex numbers using only single-,
two-qubit gates and local measurements with ancillary qubits. Different
variances of the algorithm are proposed with different space and runtime. In
particular, we present a scheme with $\mathcal O(N^2)$ ancillary qubits,
$\mathcal O(n^2)$ circuit depth, and $\mathcal O(n^2)$ average runtime, which
exponentially improves the conventional bound. While the algorithm requires
more ancillary qubits, it consists of quantum circuit blocks that only
simultaneously act on a constant number of qubits and at most $\mathcal O(n)$
qubits are entangled. We also prove a fundamental lower bound $\mit\Omega(n)$
for the minimum circuit depth and runtime with arbitrary number of ancillary
qubits, aligning with our scheme with $\mathcal O(n^2)$. The algorithms are
expected to have wide applications in both near-term and universal quantum
computing.
- Abstract(参考訳): 量子コンピューティングにおける重要なサブルーチンは、$N$複素数の古典的なデータを重ね合わせの$n=\lceil \log_2N\rceil$-qubit状態の振幅にロードすることである。
このサブルーチンを普遍的に実装するアルゴリズムは、少なくとも$\mathcal O(N)$等重量演算を必要とすることが証明されている。
しかし、証明は、n$ qubits しか使われていないと仮定し、一方、回路の深さは、空間を拡張して余分な qubits を許すことで削減できると仮定している。
本稿では,古典データを用いた量子状態形成における時間的トレードオフについて検討する。
2量子ビットゲートのみを用いてn$複素数を符号化し,各量子ビットの局所的な測定を行うために,$\mathcal o(n^2)$回路深さを持つ量子アルゴリズムを提案する。
アルゴリズムの異なる分散は、異なる空間と実行時間で提案される。
特に、$\mathcal O(N^2)$ acillary qubits、$\mathcal O(n^2)$ circuit depth、$\mathcal O(n^2)$ average runtime のスキームを提示し、従来の境界を指数関数的に改善する。
アルゴリズムはより補助的な量子ビットを必要とするが、一定の数の量子ビットにのみ作用する量子回路ブロックで構成され、最大$\mathcal o(n)$ qubits が絡み合っている。
また、最小回路深さと任意の数の補助量子ビットを持つランタイムに対して、基本的な下界$\mit\Omega(n)$を証明し、このスキームを$\mathcal O(n^2)$とする。
このアルゴリズムは、短期および普遍的な量子コンピューティングの両方に幅広い応用が期待されている。
関連論文リスト
- Efficient Quantum State Synthesis with One Query [0.0]
本稿では,古典的オラクルへの単一クエリ(重ね合わせ)を実現する時間類似量子アルゴリズムを提案する。
我々は、すべての$n$-qubit状態が、適切な有限ゲート集合上の$On/n)$-size回路によって0.01エラー内に構築可能であることを証明した。
論文 参考訳(メタデータ) (2023-06-02T17:49:35Z) - Spacetime-Efficient Low-Depth Quantum State Preparation with
Applications [93.56766264306764]
任意の量子状態を作成するための新しい決定論的手法は、以前の方法よりも少ない量子資源を必要とすることを示す。
我々は、量子機械学習、ハミルトンシミュレーション、方程式の線形系を解くことなど、この能力が役立ついくつかのアプリケーションを強調した。
論文 参考訳(メタデータ) (2023-03-03T18:23:20Z) - Quantum Goemans-Williamson Algorithm with the Hadamard Test and
Approximate Amplitude Constraints [62.72309460291971]
本稿では,n+1$ qubitsしか使用しないGoemans-Williamsonアルゴリズムの変分量子アルゴリズムを提案する。
補助量子ビット上で適切にパラメータ化されたユニタリ条件として目的行列を符号化することにより、効率的な最適化を実現する。
各種NPハード問題に対して,Goemans-Williamsonアルゴリズムの量子的効率的な実装を考案し,提案プロトコルの有効性を実証する。
論文 参考訳(メタデータ) (2022-06-30T03:15:23Z) - Quantum Resources Required to Block-Encode a Matrix of Classical Data [56.508135743727934]
回路レベルの実装とリソース推定を行い、古典データの高密度な$Ntimes N$行列をブロックエンコードして$epsilon$を精度良くすることができる。
異なるアプローチ間のリソーストレードオフを調査し、量子ランダムアクセスメモリ(QRAM)の2つの異なるモデルの実装を検討する。
我々の結果は、単純なクエリの複雑さを超えて、大量の古典的データが量子アルゴリズムにアクセスできると仮定された場合のリソースコストの明確な図を提供する。
論文 参考訳(メタデータ) (2022-06-07T18:00:01Z) - Exponential Separation between Quantum and Classical Ordered Binary
Decision Diagrams, Reordering Method and Hierarchies [68.93512627479197]
量子順序付き二項決定図($OBDD$)モデルについて検討する。
入力変数の任意の順序で、OBDDの下位境界と上位境界を証明します。
read$k$-times Ordered Binary Decision Diagrams (k$-OBDD$)の幅の階層を拡張します。
論文 参考訳(メタデータ) (2022-04-22T12:37:56Z) - 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) - Calculable lower bounds on the efficiency of universal sets of quantum
gates [0.0]
現在利用可能な量子コンピュータ、いわゆるNoisy Intermediate-Scale Quantum (NISQ) は、比較的少ない量子ビットと適度なゲートフィデリティによって特徴づけられる。
本稿では、$mathrmgap_r(mathcalS)$ 上の下界を導出し、その結果、$d$次元量子ゲートの普遍集合の効率について述べる。
論文 参考訳(メタデータ) (2022-01-27T19:38:13Z) - Quantum State Preparation with Optimal Circuit Depth: Implementations
and Applications [10.436969366019015]
我々は、$Theta(n)$-depth回路は、$O(ndlog d)$ acillary qubitsを持つ$Theta(log(nd))で作成可能であることを示す。
我々は、ハミルトンシミュレーション、方程式の線形系解法、量子ランダムアクセスメモリの実現など、異なる量子コンピューティングタスクにおける結果の適用について論じる。
論文 参考訳(メタデータ) (2022-01-27T13:16: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) - 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)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。