On the sampling complexity of coherent superpositions
Beatriz Dias, Robert König · 2025
Read On the sampling complexity of coherent superpositions by Beatriz Dias, Robert König (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2501-17071.txt.
Description
Dias and König studied in twenty twenty-five how hard it is to draw samples from a quantum state made of mixed parts. The state is a blend of a set of pure states, each with its own weight. A tool reads the blend and gives a spread of results.
They show the blend task can be cut down to sampling from one part at a time. The part is picked by its weight, and the cost grows with the size of the blend. In many cases the parts have fast plain rules, so the cut is of real use. It turns a hard count task into an easier draw task.
Catalog record
| CREATOR | Beatriz Dias, Robert König |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 38 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2501-17071