{"id":"arxiv/2604.16578","url":"https://arxiv.org/abs/2604.16578","tags":["quant-ph"],"score":0,"title":"Verifying random matrix product states with autoregressive local measurements","domain":"quant-ph","source":"arxiv","authors":["Hyunho Cha","Subin Kim","Jungwoo Lee"],"reviews":0,"subject":"quant-ph","summary":"Matrix product states (MPS) are a central language for one-dimensional quantum matter and a practical target for near-term quantum simulators and variational algorithms. Yet, while substantial effort has focused on preparing MPS with shallow circuits, scalable methods to \\emph{verify} that a many-body device has actually produced the intended state remain underdeveloped. Direct fidelity estimation (DFE) relies only on local Pauli measurements, but in many-body settings it suffers an exponential classical overhead from the preprocessing needed to sample Pauli strings. We eliminate this…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-04-17","reactions":{}}