Quantum circuit simulation using the density matrix renormalization group

Simulating large quantum circuits with a classical computer requires enormous computational power. because the number of quantum states increases exponentially as a function of number of qubits. The density matrix renormalization group (DMRG) was introduced by White to study the properties of relatively large-scale one-dimensional quantum systems. This method corresponds to an efficient data compression for one-dimensional quantum systems. In this study. we applied the DMRG method to quantum circuit simulation, and found that a simple quantum circuit based on Grover's algorithm can be simulated with a classical computer.