Exponentially Compressed and Garbage-Free Alias Sampling for Polynomial State Preparation

Diyi Liu, Hanyu Wang, Shuchen Zhu, Jason Cong, Wibe Albert de Jong, David Williams-Young, Chao Yang

arXivarxiv/2610.03800Oct 1, 2026quant-phscore 0

Coherent alias sampling implement an important subroutine for block encoding and qubitization based quantum simulation using quantum lookup table. Related constructions exploit data lookup and matrix structure to implement block encodings for use in quantum singular value transformation. For a state on $n$ qubits, constructing and storing the alias table requires both classical and quantum resources exponential in $n$. We show that when the amplitudes are samples of a polynomial of degree at most $d$, the table can be represented and evaluated coherently with cost polynomial in $n$, $d$,…

SourceJSON

Comments and reviews

No comments yet.

API

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