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

Download:

Current browse context:

quant-ph

Change to browse by:

References & Citations

Bookmark

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

Quantum Physics

Title: Quantum Phase Processing: Transform and Extract Eigen-Information of Quantum Systems

Abstract: Quantum computing can provide speedups in solving many problems as the evolution of a quantum system is described by a unitary operator in an exponentially large Hilbert space. Such unitary operators change the phase of their eigenstates and make quantum algorithms fundamentally different from their classical counterparts. Based on this unique principle of quantum computing, we develop a new algorithmic framework "Quantum phase processing" that can directly apply arbitrary trigonometric transformations to eigenphases of a unitary operator. The quantum phase processing circuit is constructed simply, consisting of single-qubit rotations and controlled-unitaries, typically using only one ancilla qubit. Besides the capability of phase transformation, quantum phase processing in particular can extract the eigen-information of quantum systems by simply measuring the ancilla qubit, making it naturally compatible with indirect measurement. Quantum phase processing complements another powerful framework known as quantum singular value transformation and leads to more intuitive and efficient quantum algorithms for solving problems that are particularly phase-related. As a notable application, we propose a new quantum phase estimation algorithm without quantum Fourier transform, which requires the least ancilla qubits and matches the best performance so far. We further exploit the power of our QPP framework by investigating a plethora of applications in Hamiltonian simulation, entanglement spectroscopy, and quantum entropies estimation, demonstrating improvements or optimality for almost all cases.
Comments: 33 pages including appendix
Subjects: Quantum Physics (quant-ph); Emerging Technologies (cs.ET); Mathematical Physics (math-ph)
Cite as: arXiv:2209.14278 [quant-ph]
  (or arXiv:2209.14278v1 [quant-ph] for this version)

Submission history

From: Xin Wang [view email]
[v1] Wed, 28 Sep 2022 17:41:19 GMT (61kb)

Link back to: arXiv, form interface, contact.