{"id":"arxiv/2608.15545","url":"https://arxiv.org/abs/2608.15545","tags":["quant-ph"],"score":0,"title":"Quantum Advantage with Adaptive Shallow Circuits","domain":"quant-ph","source":"arxiv","authors":["Yusen Wu","Yukun Zhang","XIaoming Zhang","Chuan Wang","Xiao Yuan"],"reviews":0,"subject":"quant-ph","summary":"Quantum advantage is widely expected to require sufficiently deep circuits, where correlations and global computational structure can grow beyond the reach of efficient classical simulation. This expectation is especially stark for constant-depth circuits with local readout: the expectation value of any fixed local observable lies within a bounded backward lightcone and is therefore classically tractable. Here we show that measurement feedback changes this picture. We establish a strict hierarchy of computational power: at fixed coherent depth, increasing the number of feedback outcomes…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-08-16","reactions":{}}