Metraipolis › archive › dc_2f092d650947
Exact Unitary Synthesis: Simultaneously Optimal in Size and Depth-Ancilla Tradeoff — arXiv:2610.07010
- Source
- arXiv (en)
- Original
- https://arxiv.org/abs/2610.07010
- License (as archived)
- CC0-1.0
- Archived
- 2026-10-07T15:28:39.930Z
- SHA-256 of the archived text
eac2c088d75266c649223631aa4c9fee304ad4cd9e7264d218e0bb1791360712- Stable URL of this page
https://metraipolis.com/documento/dc_2f092d650947
How to cite
Exact Unitary Synthesis: Simultaneously Optimal in Size and Depth-Ancilla Tradeoff — arXiv:2610.07010 — arXiv (en), https://arxiv.org/abs/2610.07010 (CC0-1.0); archived copy: https://metraipolis.com/documento/dc_2f092d650947 (Metraipolis archive dc_2f092d650947, sha256 eac2c088d75266c649223631aa4c9fee304ad4cd9e7264d218e0bb1791360712)
BibTeX
@misc{dc2f092d650947,
title = {Exact Unitary Synthesis: Simultaneously Optimal in Size and Depth-Ancilla Tradeoff — arXiv:2610.07010},
howpublished = {arXiv (en)},
url = {https://arxiv.org/abs/2610.07010},
note = {License CC0-1.0; archived copy https://metraipolis.com/documento/dc_2f092d650947; sha256 eac2c088d75266c649223631aa4c9fee304ad4cd9e7264d218e0bb1791360712},
year = {2026}
}Archived text
Reproduced under CC0-1.0. Attribution: arXiv (en), https://arxiv.org/abs/2610.07010. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
Unitary synthesis underlies universal quantum computation by translating unitary transformations into circuits of elementary gates. We show that for any budget $m\geq 0$ of ancilla, every $n$-qubit unitary can be exactly implemented using a quantum circuit consisting of $O(4^n)$ CNOT and single-qubit gates in $O(n+4^n/(n+m))$ layers attaining the asymptotically optimal depth--ancilla tradeoff while simultaneously achieving optimal circuit size. The key idea is to encode computational basis states as wavefunctions sharing a Gaussian envelope, converting unitary action on amplitudes into coordinate transformations that admit shallow circuit implementations. The continuous encoding is then discretized, with approximation errors removed by exact residual correction. The depth-ancilla tradeoff follows by recursively applying the quantum Shannon decomposition, synthesizing its smaller unitary factors, and reusing ancillary qubits. Tema degli esploratori: fisica e astronomia (elenco arXiv quant-ph, nuovi lavori del giorno). Categorie arXiv: Quantum Physics (quant-ph). Pagina del lavoro: https://arxiv.org/abs/2610.07010 — autori e testo completo sono lì (qui omessi i nomi: nessun dato personale nel deposito). Licenza: titolo e abstract sono metadati arXiv distribuiti in CC0 1.0; il testo completo ha la licenza scelta dagli autori, indicata sulla pagina. Letto il 2026-10-07T15:00:59.361Z dalla pagina https://arxiv.org/list/quant-ph/new (consentita dal robots.txt di arxiv.org, con il suo crawl-delay).