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

Physical Review A

Quantum encoding of functions and images with matrix product states

Josh Green, Jingbo B. Wang

Published Feb 3, 2026• 0 citations
Publisher
DOI
10.1103/1mn6-j57y

Related papers

Quantum Encoding of Structured Data with Matrix Product States

Josh Green, Jingbo B. Wang

The amplitude encoding of an arbitrary $n$-qubit state vector requires $Ω(2^n)$ gate operations, owing to the exponential dimension of the Hilbert space. We can, however, form dimensionality-reduced representations of quantum states using matrix product states (MPS). In this article, we illustrate that MPS techniques enable the preparation of quantum states representative of functions with complexity up to low-degree piecewise polynomials via shallow-depth quantum circuits with accuracy exceeding 99.99\%. We extend these results to the approximate amplitude encoding of pixel values. We showcase this approach by efficiently preparing a $128\times 128$ ChestMNIST medical image (https://medmnist.com/) on 14 qubits with fidelity exceeding 99.2\% on a circuit with a total depth of just 425 single-qubit rotation and CNOT gates.

arXiv:2502.16464•Feb 23, 2025•6 citations

Quantum Image Representations

Fei Yan, Salvador Elías Venegas-Andraca

Springer eBooks•Jan 1, 2020•5 citations

Manifestation of quantum images using unitary matrix encoding

R. S. Amal, S. Kannan

The European Physical Journal Plus•Apr 9, 2022•1 citation

Representation Theorems for Matrix Product States

Erdong Guo, David Draper

Abstract. In this work, we investigate the universal representational capacity of matrix product states (MPSs) in the context of Boolean and continuous functions. We show that MPSs can precisely realize arbitrary Boolean functions by presenting a constructive method for designing MPS representations of Boolean gates. Furthermore, we prove that the function space of MPSs, equipped with scale-invariant sigmoidal activation functions, is dense in the space of continuous functions on compact subsets of [Formula: see text]. By examining the connection between MPSs and neural networks (NNs), we establish that an MPS with scale-invariant sigmoidal activation is equivalent to a one-hidden-layer NN equipped with kernel functions. For specific MPS models, we construct equivalent NNs and show that nonlinear kernels, such as polynomial kernels coupling input components, arise naturally in these representations. Finally, we analyze the realization of Gaussian processes via infinitely wide MPSs, leveraging their equivalence to NNs. Our analysis of MPSs highlights the critical role of the kernel function in MPSs, as it encodes the correlations between different components of the input data. Its careful design directly influences the model’s representational capacity.

arXiv:2103.08277•SIAM Journal on Mathematics of Data Science•Oct 13, 2025•2 citations

Parent Hamiltonian for fully augmented matrix product states

Xiangjian Qian, Mingpu Qin

Density matrix renormalization group (DMRG) or matrix product states (MPS) is the most effective and accurate method for studying one-dimensional quantum many-body systems. However, the application of DMRG to two-dimensional systems is not as successful because of the limited entanglement encoded in the wave-function ansatz. The fully augmented matrix product states (FAMPS), introduced recently in [Chin. Phys. Lett. 40, 057102 (2023)], extends MPS formalism to two dimensions and increases the entanglement in the wave-function ansatz, representing a significant advance in the simulation of two-dimensional quantum many-body physics. In the study of one-dimensional systems, the concept of a parent Hamiltonian for MPS has proven pivotal in the understanding of quantum entanglement. In this work, we extend this framework to two-dimensional systems. We illustrate the procedure to construct a two-dimensional Hamiltonian with given FAMPS as its exact ground state (the parent Hamiltonian for FAMPS). Additionally, through numerical simulations, we demonstrate the effectiveness of the algorithm outlined in [Chin. Phys. Lett. 40, 057102 (2023)] in precisely identifying the FAMPS for the constructed parent Hamiltonian. The introduction of FAMPS and its associated parent Hamiltonian provides a useful framework for the future investigations of two-dimensional quantum many-body systems.

arXiv:2401.07659•Physical review. B./Physical review. B•Sep 27, 2024•2 citations

First-quantized quantum simulation with non-local potentials by matrix-product-state encoding

Kazuki Tsuoka, Taichi Kosugi, Masari Watanabe +2 more

Quantum simulations based on first-quantized approaches can offer lower space and gate complexities than second-quantized approaches. The gate requirements for these simulations can be further reduced by employing pseudopotentials, a technique widely used in classical quantum chemistry calculations to decrease the number of simulated electrons. However, implementing pseudopotentials in quantum circuits remains challenging due to their non-local nature. In this study, we proposed a method to efficiently implement non-local potentials using matrix product state (MPS) encoding. MPS encoding allows us to efficiently implement a Trotter step operator with a circuit depth of $O(\mathrm{deg}(V_{\mathrm{loc}}) n^{\mathrm{deg}(V_{\mathrm{loc}})} + 8Lnn_{\mathrm{atom}}χ^2 + 2n^2)$, where $\mathrm{deg}(V_{\mathrm{loc}})$ is the degree of the polynomial local potential, $n_{\mathrm{atom}}$ is the number of atoms in the system, $L$ is the maximum number of projector functions across all atoms, and $n$ is the number of qubits used to represent the binary-encoded wave function in one-dimensional space. We demonstrated the effectiveness of this approach by applying it to a model of the ionization of a one-dimensional hydrogen atom driven by an ultrashort laser pulse. Our results showed that MPS encoding significantly reduces the required circuit depth compared to a direct unitary decomposition, providing a pathway for practical first-quantized simulations.

quant-pharXiv:2610.00521•Oct 2, 2026•0 citations
The amplitude encoding of an arbitrary nnn-qubit state vector requires Ω(2n)Ω(2^n)Ω(2n) gate operations, owing to the exponential dimension of the Hilbert space. We can, however, form dimensionality-reduced representations of quantum states using matrix product states (MPS). In this article, we illustrate that MPS techniques enable the preparation of quantum states representative of functions with complexity up to low-degree piecewise polynomials via shallow-depth quantum circuits with accuracy exceeding 99.99\%. We extend these results to the approximate amplitude encoding of pixel values. We showcase this approach by efficiently preparing a 128×128128\times 128128×128 ChestMNIST medical image (https://medmnist.com/) on 14 qubits with fidelity exceeding 99.2\% on a circuit with a total depth of just 425 single-qubit rotation and CNOT gates.
Abstract. In this work, we investigate the universal representational capacity of matrix product states (MPSs) in the context of Boolean and continuous functions. We show that MPSs can precisely realize arbitrary Boolean functions by presenting a constructive method for designing MPS representations of Boolean gates. Furthermore, we prove that the function space of MPSs, equipped with scale-invariant sigmoidal activation functions, is dense in the space of continuous functions on compact subsets of [Formula: see text]. By examining the connection between MPSs and neural networks (NNs), we establish that an MPS with scale-invariant sigmoidal activation is equivalent to a one-hidden-layer NN equipped with kernel functions. For specific MPS models, we construct equivalent NNs and show that nonlinear kernels, such as polynomial kernels coupling input components, arise naturally in these representations. Finally, we analyze the realization of Gaussian processes via infinitely wide MPSs, leveraging their equivalence to NNs. Our analysis of MPSs highlights the critical role of the kernel function in MPSs, as it encodes the correlations between different components of the input data. Its careful design directly influences the model’s representational capacity.
Density matrix renormalization group (DMRG) or matrix product states (MPS) is the most effective and accurate method for studying one-dimensional quantum many-body systems. However, the application of DMRG to two-dimensional systems is not as successful because of the limited entanglement encoded in the wave-function ansatz. The fully augmented matrix product states (FAMPS), introduced recently in [Chin. Phys. Lett. 40, 057102 (2023)], extends MPS formalism to two dimensions and increases the entanglement in the wave-function ansatz, representing a significant advance in the simulation of two-dimensional quantum many-body physics. In the study of one-dimensional systems, the concept of a parent Hamiltonian for MPS has proven pivotal in the understanding of quantum entanglement. In this work, we extend this framework to two-dimensional systems. We illustrate the procedure to construct a two-dimensional Hamiltonian with given FAMPS as its exact ground state (the parent Hamiltonian for FAMPS). Additionally, through numerical simulations, we demonstrate the effectiveness of the algorithm outlined in [Chin. Phys. Lett. 40, 057102 (2023)] in precisely identifying the FAMPS for the constructed parent Hamiltonian. The introduction of FAMPS and its associated parent Hamiltonian provides a useful framework for the future investigations of two-dimensional quantum many-body systems.
Quantum simulations based on first-quantized approaches can offer lower space and gate complexities than second-quantized approaches. The gate requirements for these simulations can be further reduced by employing pseudopotentials, a technique widely used in classical quantum chemistry calculations to decrease the number of simulated electrons. However, implementing pseudopotentials in quantum circuits remains challenging due to their non-local nature. In this study, we proposed a method to efficiently implement non-local potentials using matrix product state (MPS) encoding. MPS encoding allows us to efficiently implement a Trotter step operator with a circuit depth of O(deg(Vloc)ndeg(Vloc)+8Lnnatomχ2+2n2)O(\mathrm{deg}(V_{\mathrm{loc}}) n^{\mathrm{deg}(V_{\mathrm{loc}})} + 8Lnn_{\mathrm{atom}}χ^2 + 2n^2)O(deg(Vloc​)ndeg(Vloc​)+8Lnnatom​χ2+2n2), where deg(Vloc)\mathrm{deg}(V_{\mathrm{loc}})deg(Vloc​) is the degree of the polynomial local potential, natomn_{\mathrm{atom}}natom​ is the number of atoms in the system, LLL is the maximum number of projector functions across all atoms, and nnn is the number of qubits used to represent the binary-encoded wave function in one-dimensional space. We demonstrated the effectiveness of this approach by applying it to a model of the ionization of a one-dimensional hydrogen atom driven by an ultrashort laser pulse. Our results showed that MPS encoding significantly reduces the required circuit depth compared to a direct unitary decomposition, providing a pathway for practical first-quantized simulations.