Shallow data-loading circuits for multivariable functions

Source: arxiv.org/abs/2611.02296

Arjun Dixit, Ákos Nagy

arXivarxiv/2611.02296Nov 1, 2026quant-phscore 0

We construct shallow QROM, diagonal block-encoding, and quantum state preparation oracles for analytic functions on the $D$-dimensional hypercube $[0, 1]^D$. On $n$ qubits and with $2^{- Ω(n/D)}$ error, these circuits have depths of $O \left( \sqrt{\frac{n \log_2 (n)}{D}} \right)$ in the Clifford + $T$ gate set, albeit using $2^{O(\sqrt{nD \log_2 (n)})}$ ancilla qubits. This is a near-quadratic depth reduction compared to known linear-depth methods.

JSON

Comments and reviews

No comments yet.

API

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