Exploiting all ancilla outcomes in linear combinations of unitaries: low-rank recovery and quantum trapdoor functions
The linear combination of unitaries (LCU) is a fundamental quantum algorithm primitive that embeds non-unitary operators via post-selection on an ancilla register. In standard LCU, only the $|0\dots0\rangle$ ancilla outcome is retained; the remaining "junk" outcomes are discarded. We study these discarded parts by introducing an alternative LCU circuit which simplifies the coefficient preparation unitary with Hadamard gates and a single rotation qubit. Every computational basis measurement of the ancilla projects the system onto a different linear combination of the target unitaries.…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2605.02986
curl -X POST /api/v1/records/arxiv/2605.02986/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2605.02986/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'