References & Citations
Quantum Physics
Title: Quantum State Preparation with Optimal Circuit Depth: Implementations and Applications
(Submitted on 27 Jan 2022 (v1), last revised 23 Apr 2023 (this version, v4))
Abstract: Quantum state preparation is an important subroutine for quantum computing. We show that any $n$-qubit quantum state can be prepared with a $\Theta(n)$-depth circuit using only single- and two-qubit gates, although with a cost of an exponential amount of ancillary qubits. On the other hand, for sparse quantum states with $d\geqslant2$ non-zero entries, we can reduce the circuit depth to $\Theta(\log(nd))$ with $O(nd\log d)$ ancillary qubits. The algorithm for sparse states is exponentially faster than best-known results and the number of ancillary qubits is nearly optimal and only increases polynomially with the system size. We discuss applications of the results in different quantum computing tasks, such as Hamiltonian simulation, solving linear systems of equations, and realizing quantum random access memories, and find cases with exponential reductions of the circuit depth for all these three tasks. In particular, using our algorithm, we find a family of linear system solving problems enjoying exponential speedups, even compared to the best-known quantum and classical dequantization algorithms.
Submission history
From: Xiao-Ming Zhang [view email][v1] Thu, 27 Jan 2022 13:16:30 GMT (1103kb,D)
[v2] Sun, 30 Jan 2022 14:50:23 GMT (1103kb,D)
[v3] Mon, 5 Dec 2022 01:35:11 GMT (1650kb,D)
[v4] Sun, 23 Apr 2023 14:25:57 GMT (1650kb,D)
Link back to: arXiv, form interface, contact.