pith. sign in

arxiv: 2606.06456 · v1 · pith:VCAQJDRKnew · submitted 2026-06-04 · 🪐 quant-ph

Quantum element-wise transforms

Zane M. Rossi , Rahul Sarkar This is my paper

Pith reviewed 2026-06-28 00:42 UTC · model grok-4.3

classification 🪐 quant-ph
keywords quantum algorithmsblock encodingelement-wise transformspolynomial functionsquantum linear algebramachine learningquantum simulationsignal processing
0
0 comments X

The pith

Quantum element-wise polynomial transforms on block-encoded matrices require exponentially less space than prior constructions.

A machine-rendered reading of the paper's core claim, the machinery that carries it, and where it could break.

This paper develops quantum algorithms for applying a polynomial function element-wise to each entry of a matrix accessed through a block encoding. It shows that the space required scales exponentially better with the degree of the polynomial than earlier methods. The work also identifies and corrects errors present in previous constructions. A sympathetic reader would care because element-wise transforms support tasks in quantum machine learning, simulation, and signal processing, where lower space use makes implementation more realistic. The constructions assume efficient block encoding access to the input matrix.

Core claim

We construct improved quantum algorithms for element-wise polynomial transforms on matrices given by block encodings. These algorithms reduce the space needed exponentially in the degree of the applied polynomial compared to prior work. We also raise and rectify errors in earlier constructions of such transforms.

What carries the argument

A quantum circuit construction for element-wise polynomial application on block-encoded matrices that achieves the exponential space reduction.

Load-bearing premise

The input matrix is accessible via an efficient block encoding and the element-wise polynomial can be implemented without incurring hidden costs that scale worse than claimed.

What would settle it

An explicit qubit count comparison for a degree-5 polynomial on a small block-encoded matrix that fails to show exponential space savings over the corrected prior method.

Figures

Figures reproduced from arXiv: 2606.06456 by Rahul Sarkar, Zane M. Rossi.

Figure 1
Figure 1. Figure 1: FIG. 1. Circuit for swap-copy (Lem [PITH_FULL_IMAGE:figures/full_fig_p012_1.png] view at source ↗
Figure 2
Figure 2. Figure 2: FIG. 2. Simplified depiction of a specific instance of the weaving lemma (Lem. [PITH_FULL_IMAGE:figures/full_fig_p014_2.png] view at source ↗
Figure 3
Figure 3. Figure 3: FIG. 3. Depiction of the circuit for [PITH_FULL_IMAGE:figures/full_fig_p018_3.png] view at source ↗
Figure 4
Figure 4. Figure 4: FIG. 4. Two equivalent, simplified depictions of the circuit in Fig. [PITH_FULL_IMAGE:figures/full_fig_p018_4.png] view at source ↗
Figure 5
Figure 5. Figure 5: FIG. 5. A depiction of the first level of the recursive use of the circuit form of Fig. [PITH_FULL_IMAGE:figures/full_fig_p019_5.png] view at source ↗
Figure 6
Figure 6. Figure 6: FIG. 6. The application of the standard LCU circuit to generate the full quantum element-wise [PITH_FULL_IMAGE:figures/full_fig_p020_6.png] view at source ↗
Figure 7
Figure 7. Figure 7: FIG. 7. Alternative circuit for constructing a block encoding unitary [PITH_FULL_IMAGE:figures/full_fig_p024_7.png] view at source ↗
Figure 8
Figure 8. Figure 8: FIG. 8. Circuit form of the standard compression gadget (Lem. [PITH_FULL_IMAGE:figures/full_fig_p040_8.png] view at source ↗
Figure 9
Figure 9. Figure 9: FIG. 9. The quantum circuit to apply, controlled on the single-qubit register [PITH_FULL_IMAGE:figures/full_fig_p042_9.png] view at source ↗
Figure 10
Figure 10. Figure 10: FIG. 10. Circuit computing the two-bit [PITH_FULL_IMAGE:figures/full_fig_p045_10.png] view at source ↗
read the original abstract

Quantum algorithms for basic numerical linear algebraic tasks have proven essential for translating diverse problems to a unified quantum computational context. Many of these tasks -- e.g., applying a polynomial function to the spectrum of a matrix embedded in a unitary process (a so-called block encoding), or taking linear combinations of block encodings -- are well-addressed by techniques like quantum singular value transformation (QSVT) or linear combination of unitaries (LCU). However, there exist useful matrix transforms whose realization by existing quantum algorithms is unclear or inefficient. In this work we construct improved quantum algorithms for some of these transforms, the simplest of which is a polynomial function applied element-wise. We show the space required to compute quantum element-wise transforms can be reduced exponentially in the degree of the applied function compared to prior work, and raise and rectify errors in previous constructions. We present our algorithms alongside applications to machine learning, simulation, and signal processing.

Editorial analysis

A structured set of objections, weighed in public.

Desk editor's note, referee report, simulated authors' rebuttal, and a circularity audit. Tearing a paper down is the easy half of reading it; the pith above is the substance, this is the friction.

Referee Report

0 major / 1 minor

Summary. The paper constructs quantum algorithms for element-wise transforms (e.g., applying a polynomial function element-wise to a matrix) given via block encodings. It claims an exponential reduction in space complexity with respect to the degree of the polynomial relative to prior work, identifies and corrects errors in earlier constructions, and discusses applications to machine learning, simulation, and signal processing.

Significance. If the claimed constructions achieve the stated exponential space reduction without incurring hidden costs that scale with degree, the result would constitute a meaningful improvement in quantum linear algebra techniques, extending the reach of block-encoding-based methods to element-wise operations that were previously inefficient.

minor comments (1)
  1. Abstract: the phrasing 'raise and rectify errors in previous constructions' would be clearer if it briefly indicated the nature of the errors (e.g., incorrect space scaling or invalid block-encoding assumptions) without requiring the reader to reach the main text.

Simulated Author's Rebuttal

0 responses · 0 unresolved

We thank the referee for their careful reading of the manuscript and for the positive recommendation to accept. We are glad that the claimed exponential space reduction for element-wise polynomial transforms is viewed as a meaningful improvement.

Circularity Check

0 steps flagged

No significant circularity identified

full rationale

The provided text consists only of the abstract and high-level claims with no equations, block-encoding constructions, polynomial implementations, or derivation chains visible. No load-bearing steps, self-citations, fitted predictions, or ansatzes can be quoted or inspected. The reader's note that no equations are visible confirms that circularity cannot be assessed from the given material; the central claim of exponential space reduction therefore cannot be shown to reduce to its inputs by construction.

Axiom & Free-Parameter Ledger

0 free parameters · 0 axioms · 0 invented entities

No free parameters, axioms, or invented entities can be identified from the abstract.

pith-pipeline@v0.9.1-grok · 5672 in / 810 out tokens · 34807 ms · 2026-06-28T00:42:14.525579+00:00 · methodology

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.

Reference graph

Works this paper leans on

87 extracted references · 40 canonical work pages · 1 internal anchor

  1. [1]

    Optimal arbitrarily accurate composite pulse sequences , author=. Phys. Rev. A , volume=. 2014 , publisher=

    2014

  2. [2]

    Methodology of Resonant Equiangular Composite Quantum Gates , author =. Phys. Rev. X , volume =. 2016 , publisher =. doi:10.1103/PhysRevX.6.041067 , url =

    work page doi:10.1103/physrevx.6.041067 2016

  3. [3]

    G. H. Low and I. L. Chuang , journal =. Optimal. 2017 , publisher =. doi:10.1103/PhysRevLett.118.010501 , url =

    work page doi:10.1103/physrevlett.118.010501 2017

  4. [4]

    G. H. Low and I. L. Chuang , year=. Hamiltonian Simulation by Qubitization , volume=. doi:10.22331/q-2019-07-12-163 , journal=

    work page doi:10.22331/q-2019-07-12-163 2019

  5. [5]

    Gily\' e n, Y

    Gilyén, András and Su, Yuan and Low, Guang Hao and Wiebe, Nathan , year=. Quantum singular value transformation and beyond: exponential improvements for quantum matrix arithmetics , ISBN=. doi:10.1145/3313276.3316366 , journal=

    work page doi:10.1145/3313276.3316366

  6. [6]

    PRX Quantum , volume =

    Generalized Quantum Signal Processing , author =. PRX Quantum , volume =. 2024 , month =. doi:10.1103/PRXQuantum.5.020368 , url =

    work page doi:10.1103/prxquantum.5.020368 2024

  7. [7]

    and Chuang, Isaac L

    Nielsen, Michael A. and Chuang, Isaac L. , title =. 2011 , isbn =

    2011

  8. [8]

    2025 , journal=

    Quantum algorithm for linear matrix equations , author=. 2025 , journal=

    2025

  9. [9]

    2025 , journal=

    Universal approximation of continuous functions with minimal quantum circuits , author=. 2025 , journal=. doi:https://doi.org/10.48550/arXiv.2411.19152 , url=

    work page doi:10.48550/arxiv.2411.19152 2025

  10. [10]

    and Bau, David , title =

    Trefethen, Lloyd N. and Bau, David , title =. 2022 , doi =

    2022

  11. [11]

    Burde, K

    Fabienne Chouraqui , title =. Communications in Algebra , volume =. 2025 , publisher =. doi:10.1080/00927872.2024.2371560 , URL =

    work page doi:10.1080/00927872.2024.2371560 2025

  12. [12]

    , title =

    Trefethen, Lloyd N. , title =. 2019 , doi =

    2019

  13. [13]

    2019 , journal=

    Hamiltonian Simulation in the Interaction Picture , author=. 2019 , journal=

    2019

  14. [14]

    Nonlinear transformation of complex amplitudes via quantum singular value transformation , author =. Phys. Rev. Res. , volume =. 2024 , month =. doi:10.1103/PhysRevResearch.6.043227 , url =

    work page doi:10.1103/physrevresearch.6.043227 2024

  15. [15]

    SIAM Journal on Computing , volume =

    Low, Guang Hao and Su, Yuan , title =. SIAM Journal on Computing , volume =. 2026 , doi =

    2026

  16. [16]

    Fast Quantum Simulation of Electronic Structure by Spectral Amplification , author =. Phys. Rev. X , volume =. 2025 , month =. doi:10.1103/pb2g-j9cw , url =

    work page doi:10.1103/pb2g-j9cw 2025

  17. [17]

    doi:10.22331/q-2024-08-27-1449 , url =

    Hamiltonian simulation for low-energy states with optimal time dependence , author =. doi:10.22331/q-2024-08-27-1449 , url =

    work page doi:10.22331/q-2024-08-27-1449 2024

  18. [18]

    Block-encoding-based quantum algorithm for linear systems with displacement structures , author =. Phys. Rev. A , volume =. 2021 , month =. doi:10.1103/PhysRevA.104.062414 , url =

    work page doi:10.1103/physreva.104.062414 2021

  19. [19]

    doi:10.22331/q-2022-12-13-876 , url =

    Block-encoding dense and full-rank kernels using hierarchical matrices: applications in quantum numerical linear algebra , author =. doi:10.22331/q-2022-12-13-876 , url =

    work page doi:10.22331/q-2022-12-13-876 2022

  20. [20]

    SIAM Journal on Matrix Analysis and Applications , volume =

    Camps, Daan and Lin, Lin and Van Beeumen, Roel and Yang, Chao , title =. SIAM Journal on Matrix Analysis and Applications , volume =. 2024 , doi =

    2024

  21. [21]

    2022 IEEE International Conference on Quantum Computing and Engineering (QCE) , pages=

    Fable: Fast approximate quantum circuits for block-encodings , author=. 2022 IEEE International Conference on Quantum Computing and Engineering (QCE) , pages=. 2022 , organization=

    2022

  22. [22]

    Quantum , volume=

    Block-encoding structured matrices for data input in quantum computing , author=. Quantum , volume=. 2024 , publisher=

    2024

  23. [23]

    2025 , journal=

    Cobble: Compiling Block Encodings for Quantum Computational Linear Algebra , author=. 2025 , journal=

    2025

  24. [24]

    2015 , organization=

    Hamiltonian simulation with nearly optimal dependence on all parameters , author=. 2015 , organization=

    2015

  25. [25]

    Quantum matrix arithmetics with

    Christopher Kang and Yuan Su , year=. Quantum matrix arithmetics with. arXiv preprint, arXiv:2510.06316 , url=

    arXiv

  26. [26]

    Quantum Algorithms for Scientific Computation

    Lin Lin and Nathan Wiebe. Quantum Algorithms for Scientific Computation

  27. [27]

    and Childs, Andrew M

    Berry, Dominic W. and Childs, Andrew M. and Cleve, Richard and Kothari, Robin and Somma, Rolando D. , year=. doi:10.1145/2591796.2591854 , booktitle=

    work page doi:10.1145/2591796.2591854

  28. [28]

    2025 , journal=

    Quantum Transformer: Accelerating model inference via quantum linear algebra , author=. 2025 , journal=

    2025

  29. [29]

    2025 , journal=

    Accelerating Inference for Multilayer Neural Networks with Quantum Computers , author=. 2025 , journal=

    2025

  30. [30]

    2023 , journal=

    Non-Linear Transformations of Quantum Amplitudes: Exponential Improvement, Generalization, and Applications , author=. 2023 , journal=

    2023

  31. [31]

    Nonlinear transformations in quantum computation , author =. Phys. Rev. Res. , volume =. 2023 , month =. doi:10.1103/PhysRevResearch.5.013105 , url =

    work page doi:10.1103/physrevresearch.5.013105 2023

  32. [32]

    doi:10.22331/q-2020-02-06-226 , url =

    Data re-uploading for a universal quantum classifier , author =. doi:10.22331/q-2020-02-06-226 , url =

    work page doi:10.22331/q-2020-02-06-226 2020

  33. [33]

    One qubit as a universal approximant , author =. Phys. Rev. A , volume =. 2021 , publisher =. doi:10.1103/PhysRevA.104.012405 , url =

    work page doi:10.1103/physreva.104.012405 2021

  34. [34]

    Approximation by superpositions of a sigmoidal function , author=. Math. Control Signal Systems , volume=. 1989 , url=

    1989

  35. [35]

    Work-Efficient Parallel Derandomization

    Montanaro, Ashley and Shao, Changpeng , title =. 2024 , isbn =. doi:10.1145/3618260.3649665 , booktitle =

    work page doi:10.1145/3618260.3649665 2024

  36. [36]

    PRX Quantum , volume=

    Grand unification of quantum algorithms , author=. PRX Quantum , volume=. 2021 , publisher=

    2021

  37. [37]

    and Johnson, Charles R

    Horn, Roger A. and Johnson, Charles R. , year=. Matrix Analysis , publisher=

  38. [38]

    and Johnson, Charles R

    Horn, Roger A. and Johnson, Charles R. , year=. Topics in Matrix Analysis , publisher=

  39. [39]

    1982 , publisher=

    A Hilbert Space Problem Book , author=. 1982 , publisher=

    1982

  40. [40]

    and Kothari, Robin and Somma, Rolando D

    Childs, Andrew M. and Kothari, Robin and Somma, Rolando D. , year=. Quantum Algorithm for Systems of Linear Equations with Exponentially Improved Dependence on Precision , volume=. SIAM Journal on Computing , publisher=. doi:10.1137/16m1087072 , number=

    work page internal anchor Pith review doi:10.1137/16m1087072

  41. [41]

    2024 Symposium on Simplicity in Algorithms (SOSA) , pages =

    Ewin Tang and Kevin Tian , title =. 2024 Symposium on Simplicity in Algorithms (SOSA) , pages =. doi:10.1137/1.9781611977936.13 , URL =. https://epubs.siam.org/doi/pdf/10.1137/1.9781611977936.13 , year=

    work page doi:10.1137/1.9781611977936.13 2024

  42. [42]

    and Collins, Jr., Emmanuel G

    Hyland, David C. and Collins, Jr., Emmanuel G. , title =. SIAM J. Matrix Anal. Appl. , volume =. 1989 , doi =

    1989

  43. [43]

    , volume =

    Linear Algebra Appl. , volume =. 1999 , issn =. doi:https://doi.org/10.1016/S0024-3795(98)10209-4 , url =

    work page doi:10.1016/s0024-3795(98)10209-4 1999

  44. [44]

    C. G. Khatri and C. Radhakrishna Rao , journal =. Solutions to Some Functional Equations and Their Applications to Characterization of Probability Distributions , volume =

  45. [45]

    Tracy and Kankanam G

    Derrick S. Tracy and Kankanam G. Jinadasa , journal =. Partitioned

  46. [46]

    Sampling-based Sublinear Low-rank Matrix Arithmetic Framework for Dequantizing Quantum Machine Learning , year =

    Chia, Nai-Hui and Gily\'. Sampling-based Sublinear Low-rank Matrix Arithmetic Framework for Dequantizing Quantum Machine Learning , year =. doi:10.1145/3549524 , journal =

    work page doi:10.1145/3549524

  47. [47]

    Magnus and H

    Jan R. Magnus and H. Neudecker , journal =. The Commutation Matrix: Some Properties and Applications , volume =

  48. [48]

    doi:10.22331/q-2023-03-20-955 , url =

    Time-marching based quantum solvers for time-dependent linear differential equations , author =. doi:10.22331/q-2023-03-20-955 , url =

    work page doi:10.22331/q-2023-03-20-955 2023

  49. [49]

    2026 , journal=

    Quantum Eigenvalue Transformations for Arbitrary Matrices , author=. 2026 , journal=

    2026

  50. [50]

    and Bader, Brett W

    Kolda, Tamara G. and Bader, Brett W. , title =. SIAM Review , volume =. 2009 , doi =

    2009

  51. [51]

    and Lim, Lek-Heng , title =

    Hillar, Christopher J. and Lim, Lek-Heng , title =. 2013 , issue_date =. doi:10.1145/2512329 , journal =

    work page doi:10.1145/2512329 2013

  52. [52]

    2020 , journal=

    Finding Angles for Quantum Signal Processing with Machine Precision , author=. 2020 , journal=

    2020

  53. [53]

    Dong, Yulong and Lin, Lin and Ni, Hongkang and Wang, Jiasu , title =. SIAM J. Sci. Comput. , volume =. 2024 , doi =

    2024

  54. [54]

    Lu, Xi and Liu, Yuan and Lin, Hongwei , journal =. Quantum. doi:10.22331/q-2026-03-27-2048 , url =

    work page doi:10.22331/q-2026-03-27-2048 2026

  55. [55]

    doi:10.22331/q-2022-11-03-850 , url =

    On the energy landscape of symmetric quantum signal processing , author =. doi:10.22331/q-2022-11-03-850 , url =

    work page doi:10.22331/q-2022-11-03-850 2022

  56. [56]

    doi:10.22331/q-2019-10-07-190 , url =

    Product Decomposition of Periodic Functions in Quantum Signal Processing , author =. doi:10.22331/q-2019-10-07-190 , url =

    work page doi:10.22331/q-2019-10-07-190 2019

  57. [57]

    Birgitta and Lin, Lin , year=

    Dong, Yulong and Meng, Xiang and Whaley, K. Birgitta and Lin, Lin , year=. Efficient phase-factor evaluation in quantum signal processing , volume=. Phys. Rev. A , publisher=. doi:10.1103/physreva.103.042419 , number=

    work page doi:10.1103/physreva.103.042419

  58. [58]

    and Singh, Rana P

    Tracy, Derrick S. and Singh, Rana P. , title =. Statistica Neerlandica , volume =. doi:https://doi.org/10.1111/j.1467-9574.1972.tb00199.x , url =. https://onlinelibrary.wiley.com/doi/pdf/10.1111/j.1467-9574.1972.tb00199.x , year =

    work page doi:10.1111/j.1467-9574.1972.tb00199.x 1972

  59. [59]

    Zhao and Z

    L. Zhao and Z. Zhao and P. Rebentrost and J. Fitzsimons , title =. Quantum Mach. Intell. , year =

  60. [60]

    and Van Loan, Charles F

    Golub, Gene H. and Van Loan, Charles F. , title =. 2013 , doi =

    2013

  61. [61]

    2025 , journal=

    Methods for Reducing Ancilla-Overhead in Block Encodings , author=. 2025 , journal=

    2025

  62. [62]

    doi:10.22331/q-2025-08-27-1834 , url =

    Parallel Quantum Signal Processing Via Polynomial Factorization , author =. doi:10.22331/q-2025-08-27-1834 , url =

    work page doi:10.22331/q-2025-08-27-1834 2025

  63. [63]

    and Wiebe, Nathan , title =

    Childs, Andrew M. and Wiebe, Nathan , title =. Quantum Info. Comput. , volume =. 2012 , publisher =

    2012

  64. [64]

    1973 , issn =

    Hadamard products and multivariate statistical analysis , journal =. 1973 , issn =. doi:https://doi.org/10.1016/0024-3795(73)90023-2 , url =

    work page doi:10.1016/0024-3795(73)90023-2 1973

  65. [65]

    and Neudecker, Heinz , edition =

    Magnus, Jan R. and Neudecker, Heinz , edition =. Matrix Differential Calculus with Applications in Statistics and Econometrics , year=

  66. [66]

    2025 , journal=

    Halving the Cost of Quantum Algorithms with Randomization , author=. 2025 , journal=

    2025

  67. [67]

    doi:10.22331/q-2025-02-20-1641 , url =

    On multivariate polynomials achievable with quantum signal processing , author =. doi:10.22331/q-2025-02-20-1641 , url =

    work page doi:10.22331/q-2025-02-20-1641 2025

  68. [68]

    and Chuang, Isaac L

    Rossi, Zane M. and Chuang, Isaac L. , journal =. Multivariable quantum signal processing (. doi:10.22331/q-2022-09-20-811 , url =

    work page doi:10.22331/q-2022-09-20-811 2022

  69. [69]

    doi:10.22331/q-2025-06-18-1776 , url =

    Modular quantum signal processing in many variables , author =. doi:10.22331/q-2025-06-18-1776 , url =

    work page doi:10.22331/q-2025-06-18-1776 2025

  70. [70]

    2023 , journal=

    Quantum signal processing with continuous variables , author=. 2023 , journal=

    2023

  71. [71]

    Quantum signal processing and nonlinear

    Michel Alexis and Gevorg Mnatsakanyan and Christoph Thiele , year=. Quantum signal processing and nonlinear. Rev Mat Complut , volume=

  72. [72]

    Alexis, Michel and Lin, Lin and Mnatsakanyan, Gevorg and Thiele, Christoph and Wang, Jiasu , title =. Commun. Pure Appl. Math. , volume =. doi:https://doi.org/10.1002/cpa.70007 , url =. https://onlinelibrary.wiley.com/doi/pdf/10.1002/cpa.70007 , year =

    work page doi:10.1002/cpa.70007

  73. [73]

    2026 , journal=

    Analytical Angle-Finding and Series Expansions for Quantum Signal Processing via Orthogonal Polynomial Theory , author=. 2026 , journal=

    2026

  74. [74]

    Linear & Multilinear Algebra , year=

    Hadamard products of matrices , author=. Linear & Multilinear Algebra , year=

  75. [75]

    and Shapiro, Helene M

    Johnson, Charles R. and Shapiro, Helene M. , title =. SIAM Journal on Algebraic Discrete Methods , volume =. 1986 , doi =

    1986

  76. [76]

    and Wu, Yongtao and Pascanu, Razvan and Torr, Philip H.S

    Chrysos, Grigorios G. and Wu, Yongtao and Pascanu, Razvan and Torr, Philip H.S. and Cevher, Volkan , journal=. Hadamard Product in Deep Learning: Introduction, Advances and Challenges , year=

  77. [77]

    Linear Algebra and its Applications , volume =

    Block. Linear Algebra and its Applications , volume =. 1991 , issn =. doi:https://doi.org/10.1016/0024-3795(91)90332-Q , url =

    work page doi:10.1016/0024-3795(91)90332-q 1991

  78. [78]

    Quantum circuit implementation of two matrix product operations and elementary column transformations , journal =

    Yu-Hang Liu and Yuan-Hong Tao and Jing-Run Lan and Shao-Ming Fei , keywords =. Quantum circuit implementation of two matrix product operations and elementary column transformations , journal =. 2026 , issn =. doi:https://doi.org/10.1016/j.physleta.2026.131717 , url =

    work page doi:10.1016/j.physleta.2026.131717 2026

  79. [79]

    2025 , journal=

    Products between block-encodings , author=. 2025 , journal=

    2025

  80. [80]

    2025 , journal=

    Optimal quantum simulation of linear non-unitary dynamics , author=. 2025 , journal=

    2025

Showing first 80 references.