### References & Citations

# Quantum Physics

# Title: Quantum State Preparation with Optimal Circuit Depth: Implementations and Applications

(Submitted on 27 Jan 2022 (v1), last revised 30 Jan 2022 (this version, v2))

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)

Link back to: arXiv, form interface, contact.