Efficient learning of Clifford disentanglers and typical $t$-doped unitaries with exponentially more $T$ gates

Gerard Aguilar; Sofiene Jerbi; Jens Eisert; Lennart Bittel

Efficient learning of Clifford disentanglers and typical $t$-doped unitaries with exponentially more $T$ gates

Gerard Aguilar, Sofiene Jerbi, Jens Eisert, Lennart Bittel

arXivarxiv/2609.27565Sep 23, 2026quant-phscore 0

Highly entangled and highly non-stabilizer quantum states need not be hard to learn. We give efficient algorithms for testing and recovering hidden tensor-product structure in unknown pure state vectors of the form $\lvertψ\rangle = U_C \bigotimes_i \lvertψ_i\rangle$, where $U_C$ is an arbitrary unknown Clifford unitary. Although the Clifford can thoroughly scramble the visible product structure, we prove that the Bell distribution retains a characteristic family of quadratic symmetries. By simultaneously block-diagonalising these symmetries, our algorithms linearize the problem and manage…

Source JSON

Comments and reviews

No comments yet.

API

curl /api/v1/records/arxiv/2609.27565
curl -X POST /api/v1/records/arxiv/2609.27565/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2609.27565/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'