Simulating the operation of a quantum computer in a dissipative environment.

The operations of current quantum computers are still significantly affected by decoherence caused by interaction with the environment. In this work, we employ the non-perturbative hierarchical equations of motion (HEOM) method to simulate the operation of model quantum computers and reveal the effects of dissipation on the entangled quantum states and on the performance of well-known quantum algorithms. Multi-qubit entangled states in Shor's factorizing algorithm are first generated and propagated using the HEOM. It is found that the failure of factorization is accompanied by a loss of fidelity and mutual information. An important challenge in using the HEOM to simulate quantum computers in a dissipative environment is how to efficiently treat systems with many qubits. We propose a two-dimensional tensor network scheme for this problem and demonstrate its capability by simulating a one-dimensional random circuit model with 21 qubits.