Observing the measurement-induced transition without exponential postselection
42No. 1,125 in all physics · No. 51 in Quantum Information and Foundations
For non-Clifford monitored circuits on $N$ qubits under Born-rule measurements, find an estimator that detects $p_c$ with $\operatorname{poly}(N)$ samples and $\operatorname{poly}(N)$ classical processing, or prove that every such probe needs $\exp(N)$ resources. Known probes use Clifford circuits, require classically simulating the circuit (cross-entropy benchmark of Li, Zou, Glorioso, Altman and Fisher, PRL 130, 220404, 2023), or postselect.
What would settle it
An efficient detection protocol with proof and a demonstration on hardware, or a lower bound on sample complexity.
Status in the literature
Google Quantum AI (Nature 2023) observed measurement-induced entanglement signatures on a processor of about 70 qubits (approximate) using decoding methods; the general question is open.
No solutions, ideas or subproblems yet.
Details, signature and history
- Kind
- Well-posed question
- Answer
- Yes no
- Topic review
- M. P. A. Fisher, V. Khemani, A. Nahum and S. Vijay, Random Quantum Circuits, Annual Review of Condensed Matter Physics, 2023. Link
- Record
- Revision 2 · notation repaired by the platform · compiled by AI, not yet reviewed by an editor
- Batch approval
- Approved for the batch by Victor Galitski (ORCID 0000-0001-5532-1096) · approval record · bundle This approves the batch, not each problem (what it means).
- Earlier revisions
- revision 1 bundle
Proof
- Fingerprint
- 3c8c7499f241…
- Public log
- Entry 2,022, in checkpoint 2,123
- In the log by
- Block 969,698, 2026-10-03
This text was in the PubPhys log by that date. The date says nothing about when the problem was first posed.
Comments (0)
Comments are not records: they are not signed, stamped or logged. How comments work
No comments yet.
Sign in to comment.