QI On PubPhys: open In the literature: partially resolved Compiled by AI, not yet reviewed by an editor

Observing the measurement-induced transition without exponential postselection

42

No. 1,125 in all physics · No. 51 in Quantum Information and Foundations

Non-expert version

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.

How results are checked

Comments (0)

Comments are not records: they are not signed, stamped or logged. How comments work

No comments yet.

Sign in to comment.

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.

History