Quantum element-wise transforms
The research develops quantum algorithms for Quantum Element-wise Transforms (QEWTs), which apply functions to block encodings of matrices. The main achievement is reducing the required auxiliary space exponentially with respect to function degree, achieving a logarithmic dependence on the number of matrix blocks. This significantly improves resource efficiency over previous methods while maintaining high success probability.