Robust entanglement renormalization on a noisy quantum computer

Abstract

A method to study strongly interacting quantum many-body systems at and away from criticality is proposed. The method is based on a MERA-like tensor network that can be efficiently and reliably contracted on a noisy quantum computer using a number of qubits that is much smaller than the system size. We prove that the outcome of the contraction is stable to noise and that the estimated energy upper bounds the ground state energy. The stability, which we numerically substantiate, follows from the positivity of operator scaling dimensions under renormalization group flow. The variational upper bound follows from a particular assignment of physical qubits to different locations of the tensor network plus the assumption that the noise model is local. We postulate a scaling law for how well the tensor network can approximate ground states of lattice regulated conformal field theories in d spatial dimensions and provide evidence for the postulate. Under this postulate, a $O({\log }^d(1/\delta ))$-qubit quantum computer can prepare a valid quantum-mechanical state with energy density $\delta$ above the ground state. In the presence of noise, $\delta =O(\epsilon {\log }^{d+1}(1/\epsilon ))$ can be achieved, where $\epsilon$ is the noise strength.

17 pages, 6 figures, Python code for generating Table I is included

Cited by in corpus (12)

• Quantum Computing in the NISQ era and beyond
• Quantum computational chemistry
• Generalized Unitary Coupled Cluster Wavefunctions for Quantum Computation
• Differentiable Programming Tensor Networks
• How will quantum computers provide an industrially relevant computational advantage in quantum chemistry?
• Boundaries of quantum supremacy via random circuit sampling
• Quantum Computing: An Overview Across the System Stack
• Limitations of optimization algorithms on noisy quantum devices
• Quantum circuit approximations and entanglement renormalization for the Dirac field in 1+1 dimensions
• Noise reduction using past causal cones in variational quantum algorithms
• Optimizing Radiotherapy Plans for Cancer Treatment with Tensor Networks
• Preparing Renormalization Group Fixed Points on NISQ Hardware