Tensor network simulations challenge claims of quantum advantage...again!

Hot off the arXiv today: Efficient tensor network simulation of IBM's kicked Ising experiment

The authors report efficient classical simulations of the experiments by the IBM quantum computing team reported in Nature last week: Evidence for the utility of quantum computing before fault tolerance

What's going on here?

Tensor network methods are proving to be extremely powerful for computations related to quantum systems and large-scale neural networks. They work best for simulations of 1-dimensional or tree-like quantum systems (corresponding to the special case of matrix product states). Higher-dimensional systems or those with long range coupling containing looped paths, however, incur increasing overheads.

The Eagle quantum processor used in IBM's recent experiments is based on a two-dimensional network of qubits on a "heavy hexagon" grid. Thus, even though it is two-dimensional (harder for tensor network methods), its loops are longer than that of a more compact square lattice. The time required to traverse a single loop is comparable to the circuit depths probed in the experiment, meaning that by applying some clever factorization tricks the dynamics can be reproduced by efficiently-simulable tree-like tensor networks!

 

This is not the first time tensor networks have challenged claims of supremacy - they have also been used to simulate Google's original quantum supremacy experiments. What is particularly striking here is that the time between the publication of the quantum experiment and publication of the classical reproduction has dropped from years to weeks!

Here are some libraries for trying out tensor network simulations of quantum systems:

tensorcircuit: Python library developed by Tencent Quantum Lab - can handle shallow circuits involving hundreds of qubits.

ITensorNetworks: Julia library developed by the Flatiron Institute, which was used to reproduce the IBM experiments.

For theorists, getting familiar with these simulation tools that can also be applied to other important areas (such as large-scale machine learning or numerical simulations) seems to be a better use of time than getting to grips with the intricacies of ever-changing device-specific error models and quantum error mitigation schemes!