Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:2606.09584

Algebraic Kolmogorov--Arnold representation theorem for quantum measurement

Sviatoslav V. Dzhenzher

quant-phmath.FASubmitted Jun 8, 2026• Announced Jun 9, 2026• 2 citations• Revised Oct 10, 2026 (v4)
v1 · Jun 8, 2026v2 · Sep 12, 2026v3 · Sep 29, 2026v4 · Oct 10, 2026
arXivHTMLPDF

Abstract

We establish an operational framework connecting the classical Kolmogorov--Arnold (KA) representation theorem to quantum information theory. By introducing and proving an algebraic, bounded-degree polynomial version of the theorem, we demonstrate that any target physical property of an unentangled multi-qubit product state can be exactly decomposed using a finite, fixed set of local ``inner'' observables and a shallow architecture of univariate polynomials. We further analyse the stability of this Quantum Kolmogorov--Arnold (QKA) representation under adversarial perturbations. In stark contrast to the pathological instabilities and severe reparameterisation sensitivities inherent to the classical Kolmogorov--Arnold representation theorem, our algebraic quantum framework exhibits remarkable resilience. We prove that the representation remains stable against bounded physical perturbations acting on the inner measurement operators, and show via the Heisenberg picture that it is inherently immune to adversarial quantum channel attacks acting on the input states.

Comments
9 pages, no figures; minor revision, citation on Lemma 2.2 is added

Related papers

Quantum Kolmogorov--Arnold representation theorem for continuous unitary-valued maps

Sviatoslav V. Dzhenzher

The classical Kolmogorov--Arnold representation theorem states that any continuous multivariate function can be exactly decomposed into a finite composition of univariate continuous functions and addition operations. This foundational result has recently inspired the development of Kolmogorov--Arnold Networks (KANs) in classical machine learning, as well as their extensions into the quantum domain (QKANs). In this paper, we establish two quantum analogues of the Kolmogorov--Arnold representation theorem for continuous unitary-valued maps of several variables within an open $1$-neighbourhood of the identity matrix \(O_1(\mathbf{I}) \subset \mathcal{U}(n)\). First, we prove a representation theorem that yields an exact additive decomposition inside the matrix exponent of anti-Hermitian-valued maps. Second, due to the non-commutative nature of quantum operators, we derive a factorised version expressing the target unitary map as a finite sequential product of univariate matrix exponentials. Finally, we provide a concrete topological counterexample based on the lifting property of \(\mathcal{SU}(2)\) to demonstrate that these local representation theorems cannot be globally extended to the entire unitary group \(\mathcal{U}(n)\) without encountering fundamental structural obstructions.

quant-pharXiv:2607.03187•Jul 6, 2026•1 citation

An algebraic approach to quantum information theory with applications in quantum cryptography

Pim Tuyls

We present an algebraic approach to quantum information theory and its application to quantum cryptography. Therefore, we model the measurement process in terms of an algebraic object: a partition of unity. The POVM associated to such a partition describes the measurement results and the completely positive map associated to it the disturbance of the state. This approach leads to a compact description of quantum cryptography in which general measurements, noisy channels as well as measurement apparatus of the receiver that are out of sync with those of the sender can be described.

IEEE International Symposium on Information Theory (ISIT)•Jun 25, 2003•1 citation

Quantum Bernstein--Kolmogorov--Arnold approximation

Sviatoslav V. Dzhenzher

This paper addresses the expressivity and representation gap in Quantum Neural Networks by establishing a quantum analogue of the classical Kolmogorov--Arnold representation theorem. We propose a constructive approximation framework over fixed input coherent states, where the dependence of the function argument is embedded entirely in coordinate qubits, while the target function dictates a single outer unitary evolution. By applying a Sprecher-type representation to the rotation angle of the state, we demonstrate that the multidimensional operator factorises into \(2d+1\) commuting universal inner observables. We prove that the resulting measurement probability precisely reproduces the multidimensional Bernstein polynomial of the target function. For any continuous multivariate function, the joint quantum state converges uniformly to the target output register, linking classical superposition theory with probabilistic and coherent quantum circuits.

quant-pharXiv:2610.41608•Nov 2, 2026•0 citations

Quantum Measurements and Information-Theoretical Restrictions in Observable Algebras Formalism

Sergey Nikolaevich Mayburov

Information-Theoretical restrictions on the information transfer are applied to Quantum Measurements. For the measurement of quantum object S by information system O this restrictions are calculated in Algebraic QM formalism as the inference map to the (sub)algebra of O observables.

arXiv:quant-ph/0506065•Jun 8, 2005•1 citation

Algebraic probability-theoretic characterization of quantum correlations

Bin Yan

Quantum entanglement and nonlocality are inequivalent notions: There exist entangled states that nevertheless admit local-realistic interpretations. This paper studies a special class of local-hidden-variable theories, in which the linear structure of quantum measurement operators is preserved. It has been proven that a quantum state has such linear hidden-variable representations if, and only if, it is not entangled. Separable states are known to admit nonclassical correlations as well, which are captured by quantum discord and related measures. In the unified framework presented in this paper, zero-discordant states are characterized as the only states that admit fully consistent classical probability representations. Possible generalization of this framework to the quasiprobability representation of multipartite quantum states is also discussed.

arXiv:1706.03443•Physical Review A•Nov 16, 2017•4 citations

Quantum-Classical Physics-Informed Kolmogorov-Arnold Networks for Solving Fuzzy Differential Equations

Xiang Rao, Yuxuan Shen

In this study, we propose a quantum-classical physics-informed Kolmogorov-Arnold network (QCPIKAN) dedicated to the solution of fuzzy differential equations. The network takes the spatiotemporal coordinates and membership level as joint inputs and employs ChebyKAN modules and a parameterized quantum circuit to construct a hybrid function approximator. It simultaneously approximates the lower and upper endpoint functions associated with the α-cuts and incorporates the governing equations, initial-boundary conditions, and fuzzy-structural constraints into the training objective. Theoretically, a unified error-analysis framework is established for QCPIKAN and PIKAN, in which the endpoint-solution error is decomposed into approximation, sampling, optimization, and fuzzy-structure constraint errors. Under the assumptions of well-posedness and residual stability, it is proved that QCPIKAN has a smaller a priori error bound when the representational gain introduced by quantum entanglement features exceeds the additional computational error. Numerical experiments are conducted for elliptic, parabolic, and hyperbolic equations in an ideal quantum-simulation environment. The results show that QCPIKAN captures the overall contraction of the solution interval as increases. At most tested membership levels, the mean relative L2 error of PIKAN is approximately 1.1-2.7 times that of QCPIKAN. In the fuzzy convection example, the mean wavefront-position error of PIKAN is approximately 1.77 times that of QCPIKAN. Nevertheless, both models still exhibit local fuzzy-structure violations near boundaries, in high-gradient regions, and around the wavefront. These results indicate that QCPIKAN provides a quantum-classical hybrid physics-informed computational framework with comparatively high predictive accuracy for solving fuzzy partial differential equations represented by α-cuts.

arXiv:2608.08782•Aug 9, 2026•1 citation
We establish an operational framework connecting the classical Kolmogorov--Arnold (KA) representation theorem to quantum information theory. By introducing and proving an algebraic, bounded-degree polynomial version of the theorem, we demonstrate that any target physical property of an unentangled multi-qubit product state can be exactly decomposed using a finite, fixed set of local ``inner'' observables and a shallow architecture of univariate polynomials.
We further analyse the stability of this Quantum Kolmogorov--Arnold (QKA) representation under adversarial perturbations. In stark contrast to the pathological instabilities and severe reparameterisation sensitivities inherent to the classical Kolmogorov--Arnold representation theorem, our algebraic quantum framework exhibits remarkable resilience. We prove that the representation remains stable against bounded physical perturbations acting on the inner measurement operators, and show via the Heisenberg picture that it is inherently immune to adversarial quantum channel attacks acting on the input states.
The classical Kolmogorov--Arnold representation theorem states that any continuous multivariate function can be exactly decomposed into a finite composition of univariate continuous functions and addition operations. This foundational result has recently inspired the development of Kolmogorov--Arnold Networks (KANs) in classical machine learning, as well as their extensions into the quantum domain (QKANs). In this paper, we establish two quantum analogues of the Kolmogorov--Arnold representation theorem for continuous unitary-valued maps of several variables within an open 111-neighbourhood of the identity matrix O1(I)⊂U(n)O_1(\mathbf{I}) \subset \mathcal{U}(n)O1​(I)⊂U(n). First, we prove a representation theorem that yields an exact additive decomposition inside the matrix exponent of anti-Hermitian-valued maps. Second, due to the non-commutative nature of quantum operators, we derive a factorised version expressing the target unitary map as a finite sequential product of univariate matrix exponentials. Finally, we provide a concrete topological counterexample based on the lifting property of SU(2)\mathcal{SU}(2)SU(2) to demonstrate that these local representation theorems cannot be globally extended to the entire unitary group U(n)\mathcal{U}(n)U(n) without encountering fundamental structural obstructions.
We present an algebraic approach to quantum information theory and its application to quantum cryptography. Therefore, we model the measurement process in terms of an algebraic object: a partition of unity. The POVM associated to such a partition describes the measurement results and the completely positive map associated to it the disturbance of the state. This approach leads to a compact description of quantum cryptography in which general measurements, noisy channels as well as measurement apparatus of the receiver that are out of sync with those of the sender can be described.
This paper addresses the expressivity and representation gap in Quantum Neural Networks by establishing a quantum analogue of the classical Kolmogorov--Arnold representation theorem. We propose a constructive approximation framework over fixed input coherent states, where the dependence of the function argument is embedded entirely in coordinate qubits, while the target function dictates a single outer unitary evolution. By applying a Sprecher-type representation to the rotation angle of the state, we demonstrate that the multidimensional operator factorises into 2d+12d+12d+1 commuting universal inner observables. We prove that the resulting measurement probability precisely reproduces the multidimensional Bernstein polynomial of the target function. For any continuous multivariate function, the joint quantum state converges uniformly to the target output register, linking classical superposition theory with probabilistic and coherent quantum circuits.
Quantum entanglement and nonlocality are inequivalent notions: There exist entangled states that nevertheless admit local-realistic interpretations. This paper studies a special class of local-hidden-variable theories, in which the linear structure of quantum measurement operators is preserved. It has been proven that a quantum state has such linear hidden-variable representations if, and only if, it is not entangled. Separable states are known to admit nonclassical correlations as well, which are captured by quantum discord and related measures. In the unified framework presented in this paper, zero-discordant states are characterized as the only states that admit fully consistent classical probability representations. Possible generalization of this framework to the quasiprobability representation of multipartite quantum states is also discussed.
In this study, we propose a quantum-classical physics-informed Kolmogorov-Arnold network (QCPIKAN) dedicated to the solution of fuzzy differential equations. The network takes the spatiotemporal coordinates and membership level as joint inputs and employs ChebyKAN modules and a parameterized quantum circuit to construct a hybrid function approximator. It simultaneously approximates the lower and upper endpoint functions associated with the α-cuts and incorporates the governing equations, initial-boundary conditions, and fuzzy-structural constraints into the training objective. Theoretically, a unified error-analysis framework is established for QCPIKAN and PIKAN, in which the endpoint-solution error is decomposed into approximation, sampling, optimization, and fuzzy-structure constraint errors. Under the assumptions of well-posedness and residual stability, it is proved that QCPIKAN has a smaller a priori error bound when the representational gain introduced by quantum entanglement features exceeds the additional computational error. Numerical experiments are conducted for elliptic, parabolic, and hyperbolic equations in an ideal quantum-simulation environment. The results show that QCPIKAN captures the overall contraction of the solution interval as increases. At most tested membership levels, the mean relative L2 error of PIKAN is approximately 1.1-2.7 times that of QCPIKAN. In the fuzzy convection example, the mean wavefront-position error of PIKAN is approximately 1.77 times that of QCPIKAN. Nevertheless, both models still exhibit local fuzzy-structure violations near boundaries, in high-gradient regions, and around the wavefront. These results indicate that QCPIKAN provides a quantum-classical hybrid physics-informed computational framework with comparatively high predictive accuracy for solving fuzzy partial differential equations represented by α-cuts.