Quantum Phase Processing and its Applications in Estimating Phase and Entropies
arXiv:2209.14278 · doi:10.1103/PhysRevA.108.062413
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 toolbox "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 fewest ancilla qubits and matches the best performance so far. We further exploit the power of our method by investigating a plethora of applications in Hamiltonian simulation, entanglement spectroscopy and quantum entropies estimation, demonstrating improvements or optimality for almost all cases.
arXiv comment32 pages including appendix, v3 is close to the published version
References in corpus (36)
- Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer
- Quantum Machine Learning
- Variational Quantum Algorithms
- Quantum Amplitude Amplification and Estimation
- Quantum Algorithms Revisited
- Quantum fingerprinting
- On the Power of One Bit of Quantum Information
- Hamiltonian Simulation by Qubitization
- A quantum algorithm providing exponential speed increase for finding eigenvalues and eigenvectors
- Optimal Hamiltonian Simulation by Quantum Signal Processing
- Challenges and Opportunities in Quantum Machine Learning
- Data re-uploading for a universal quantum classifier
- Toward the first quantum simulation with quantum speedup
- Quantum autoencoders for efficient compression of quantum data
- Semiclassical Fourier Transform for Quantum Computation
- A Grand Unification of Quantum Algorithms
- Amplitude estimation without phase estimation
- Iterative Quantum Amplitude Estimation
- Heisenberg-limited ground state energy estimation for early fault-tolerant quantum computers
- Near-optimal ground state preparation
- Group-Invariant Quantum Machine Learning
- Efficient phase-factor evaluation in quantum signal processing
- Ground state preparation and energy estimation on early fault-tolerant quantum computers via quantum eigenvalue transformation of unitary matrices
- The methodology of resonant equiangular composite quantum gates
- Quantum Algorithm for Spectral Measurement with Lower Gate Count
- Product Decomposition of Periodic Functions in Quantum Signal Processing
- Entanglement spectroscopy on a quantum computer
- Variational Quantum Singular Value Decomposition
- Analytic theory for the dynamics of wide quantum neural networks
- Efficient Fully-Coherent Quantum Signal Processing Algorithms for Real-Time Dynamics Simulation
- Entanglement spectroscopy with a depth-two quantum circuit
- Quantum algorithm for estimating Renyi entropies of quantum states
- Qubit-efficient entanglement spectroscopy using qubit resets
- Quantum algorithms for estimating quantum entropies
- Amplitude Estimation from Quantum Signal Processing
- Optimal quantum dataset for learning a unitary transformation
Cited by in corpus (10)
- Doubling Efficiency of Hamiltonian Simulation via Generalized Quantum Signal Processing
- Fault-tolerant quantum algorithms for quantum molecular systems: A survey
- Quantum Neural Estimation of Entropies
- Reversing Unknown Quantum Processes via Virtual Combs for Channels with Limited Information
- Complementary polynomials in quantum signal processing
- Parameterized quantum comb and simpler circuits for reversing unknown qubit-unitary operations
- Parallel Quantum Signal Processing Via Polynomial Factorization
- Performance Guarantees for Quantum Neural Estimation of Entropies
- Optimal Hamiltonian recognition of unknown quantum dynamics
- Quantum Imaginary-Time Evolution with Polynomial Resources in Evolution Time