Tensor-based phase difference estimation on time series analysis

Abstract

We propose a phase-difference estimation algorithm based on the tensor-network circuit compression, leveraging time-evolution data to pursue scalability and higher accuracy on a quantum phase estimation (QPE)-type algorithm. Using tensor networks, we construct circuits composed solely of nearest-neighbor gates and extract time-evolution data by four-type circuit measurements. In addition, to enhance the accuracy of time-evolution and state-preparation circuits, we propose techniques based on algorithmic error mitigation and on iterative circuit optimization combined with merging into matrix product states, respectively. Verifications using a noiseless simulator for the 8-qubit one-dimensional Hubbard model using an ancilla qubit show that the proposed algorithm achieves accuracies with 0.4--4.7\% error from a true energy gap on an appropriate time-step size, and that accuracy improvements due to the algorithmic error mitigation are observed. We also confirm the enhancement of the overlap with matrix product states through iterative optimization. Finally, the proposed algorithm is demonstrated on IBM Heron devices with Q-CTRL error suppression for 8-, 36-, and 52-qubit models using more than 4,000 2-qubit gates. These largest-scale demonstrations for the QPE-type algorithm represent significant progress not only toward practical applications of near-term quantum computing but also toward preparation for the era of error-corrected quantum devices.

14 pages

References in corpus (32)

• The density-matrix renormalization group in the age of matrix product states
• The ITensor Software Library for Tensor Network Calculations
• Entanglement-free Heisenberg-limited phase estimation
• Real- and imaginary-time evolution with compressed quantum circuits
• Efficient Bayesian Phase Estimation
• Heisenberg-limited ground state energy estimation for early fault-tolerant quantum computers
• Quantum phase estimation of multiple eigenvalues for small-scale (noisy) experiments
• Improved Fault-Tolerant Quantum Simulation of Condensed-Phase Correlated Electrons via Trotterization
• Encoding of Matrix Product States into Quantum Circuits of One- and Two-Qubit Gates
• Quantum algorithm for simulating real time evolution of lattice Hamiltonians
• Chemistry Beyond the Scale of Exact Diagonalization on a Quantum-Centric Supercomputer
• Even shorter quantum circuit for phase estimation on early fault-tolerant quantum computers with applications to ground-state energy estimation
• Classically optimized Hamiltonian simulation
• Mitigating algorithmic errors in Hamiltonian simulation
• Towards adiabatic quantum computing using compressed quantum circuits
• Quantum algorithm for ground state energy estimation using circuit depth with exponentially improved dependence on precision
• Simultaneous estimation of multiple eigenvalues with short-depth quantum circuit on early fault-tolerant quantum computers
• Experimental benchmarking of an automated deterministic error suppression workflow for quantum algorithms
• Density Matrix Renormalization Group with Tensor Processing Units
• Heisenberg-limited quantum phase estimation of multiple eigenvalues with few control qubits
• Statistical phase estimation and error mitigation on a superconducting quantum processor
• Combining Matrix Product States and Noisy Quantum Computers for Quantum Simulation
• An efficient quantum algorithm for spectral estimation
• Automatic quantum circuit encoding of a given arbitrary quantum state
• Scalable simulation of non-equilibrium quantum dynamics via classically optimised unitary circuits
• Tensor-based quantum phase difference estimation for large-scale demonstration
• Riemannian quantum circuit optimization based on matrix product operators
• Tensor Network enhanced Dynamic Multiproduct Formulas
• Deep Circuit Compression for Quantum Dynamics via Tensor Networks
• Preparation Circuits for Matrix Product States by Classical Variational Disentanglement
• On the commutator scaling in Hamiltonian simulation with multi-product formulas
• Phase Estimation with Compressed Controlled Time Evolution