{"id":"arxiv/2607.01843","url":"https://arxiv.org/abs/2607.01843","tags":["quant-ph","cs.CC"],"score":0,"title":"Quantum space-depth tradeoffs for coherent block encodings","domain":"quant-ph","source":"arxiv","authors":["Yuxin Zhang","Changpeng Shao"],"reviews":0,"subject":"quant-ph","summary":"Block encodings are a basic interface between quantum algorithms and linear algebra. Standard LCU constructions achieve optimal circuit depth but typically require logarithmically many ancilla qubits. We ask how much quantum workspace can be reduced without sacrificing circuit depth, and study this tradeoff from both algorithmic and lower-bound perspectives. For a Hermitian decomposition $A=\\sum_{j=1}^L α_j H_j$, with $\\|H_j\\|=1$ and $α=\\sum_j|α_j|$, we give two coherent $\\varepsilon$-approximate block-encoding constructions. The first uses one ancilla qubit and has depth $\\widetilde…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-07-02","reactions":{}}