We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:


Current browse context:


References & Citations


(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Quantum Physics

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

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.
Comments: 6+11 pages, 3+1 figures
Subjects: Quantum Physics (quant-ph)
Cite as: arXiv:2201.11495 [quant-ph]
  (or arXiv:2201.11495v2 [quant-ph] for this version)

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.