{"id":"arxiv/2604.15427","url":"https://arxiv.org/abs/2604.15427","tags":["quant-ph"],"score":0,"title":"Tensor Networks with Belief Propagation Cannot Feasibly Simulate Google's Quantum Echoes Experiment","domain":"quant-ph","source":"arxiv","authors":["Pablo Bermejo","Benjamin Villalonga","Brayden Ware","Guifre Vidal","Aaron Szasz"],"reviews":0,"subject":"quant-ph","summary":"In the recent quantum echoes experiment, Google Quantum AI showed that out-of-time-order correlators (OTOCs) for random-circuit time evolution can be measured using a quantum processor more than 10,000x faster than they can be computed to similar accuracy via classical computation. This claim was substantiated by comparison with a variety of state-of-the-art classical simulation methods. One classical simulation method that was not explicitly tested was tensor networks with belief propagation (TNBP). TNBP should be poorly suited to simulating Google's echoes experiment: the states involved…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-04-16","reactions":{}}