{"id":"arxiv/2603.16527","url":"https://arxiv.org/abs/2603.16527","tags":["quant-ph"],"score":0,"title":"Logarithmic-depth quantum state preparation of polynomials","domain":"quant-ph","source":"arxiv","authors":["Baptiste Claudon","Alexis Lucas","Jean-Philip Piquemal","César Feniou","Julien Zylberman"],"reviews":0,"subject":"quant-ph","summary":"Quantum state preparation is a central primitive in many quantum algorithms, yet it is generally resource intensive, with efficient constructions known only for structured families of states. This work introduces a method for preparing quantum states whose amplitudes are given by a degree$-d$ polynomial, using circuits with logarithmic depth in the number $n$ of qubits and only $\\mathcal O(n)$ ancilla qubits, improving previous approaches that required linear-depth circuits. The construction first relies on a block-encoding of an affine diagonal operator based on its Pauli-basis…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-03-17","reactions":{}}