Quantum Circuit Optimization Algorithm Inspired by Density Matrix Renormalization Group
ORAL
Abstract
Recent advances in quantum computing have facilitated the exploration of quantum many-body simulations. Variational Quantum Algorithms (VQAs) have gained attention as a hybrid approach that combines classical optimization with quantum computation, showing promise for solving practical problems, such as quantum chemical calculations and combinatorial optimization. However, significant challenges remain in implementing VQAs on quantum computers. Inherent errors in quantum devices cause increased qubit decoherence as circuit depth grows. Thus, designing circuits with minimal gate operations and effective error suppression is crucial. Additionally, optimizing circuits with numerous parameters is challenging and prone to convergence to local minima. Therefore, refining variational methods to achieve better convergence and efficient preparation of initial condition is necessary.
To address these issues, we propose a quantum circuit optimization algorithm based on the Density Matrix Renormalization Group (DMRG). Our method sequentially optimizes quantum circuits layer by layer using DMRG, with a bond dimension of 2, thereby constructing a multi-layered circuit structure. We demonstrate the effectiveness of this algorithm by applying it to a quantum spin Hamiltonian. Specifically, we found that our approach efficiently constructs quantum circuit representations of the ground state for large-scale systems with a few hundred qubits, which are challenging for conventional VQAs.
To address these issues, we propose a quantum circuit optimization algorithm based on the Density Matrix Renormalization Group (DMRG). Our method sequentially optimizes quantum circuits layer by layer using DMRG, with a bond dimension of 2, thereby constructing a multi-layered circuit structure. We demonstrate the effectiveness of this algorithm by applying it to a quantum spin Hamiltonian. Specifically, we found that our approach efficiently constructs quantum circuit representations of the ground state for large-scale systems with a few hundred qubits, which are challenging for conventional VQAs.
*This work is supported by JP21H04446, JP21H05182, JP21H05191, JP22H01171, JP24K16978 from JSPS KAKENHI. It is also supported by the New Energy and Industrial Technology Development Organization (NEDO) No. JPNP20017, and JST PRESTO No. JPMJPR24F4, and JST CREST No. JPMJCR24I1, and MEXT Q-LEAP Grant No. JPMXS0120319794, and JST COI-NEXT No. JPMJPF2014, and the COE research grant in computational science from Hyogo Prefecture and Kobe City through Foundation for Computational Science. We are grateful for allocating computational resources of SQUID at the D3 Center, Osaka University.
–
Presenters
-
Shohei Miyakoshi
- Osaka University