Tensor-based phase difference estimation on time series analysis
Shu Kanno, Kenji Sugisaki, Rei Sakuma, Jumpei Kato, Hajime Nakamura, and Naoki Yamamoto

TL;DR
This paper introduces a tensor-network based phase difference estimation algorithm for quantum phase estimation, improving accuracy and scalability on near-term quantum devices through circuit optimization and error mitigation.
Contribution
It presents a novel tensor-network circuit compression method for quantum phase estimation, incorporating error mitigation and iterative optimization techniques for enhanced performance.
Findings
Achieved 0.4-4.7% error from true energy gap in simulations.
Demonstrated the algorithm on IBM quantum devices with over 4,000 gates.
Showed improved overlap with matrix product states through optimization.
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…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsQuantum Computing Algorithms and Architecture · Quantum many-body systems · Tensor decomposition and applications
