---
title: 'MPS-Encoded Functions: Theory and Applications'
url: https://www.emergentmind.com/topics/mps-encoded-functions
type: topic
---

# MPS-Encoded Functions: Theory and Applications

MPS-Encoded Functions

Matrix Product State (MPS)-encoded functions are function representations structured as quantum states whose amplitudes—or, equivalently, data—are organized via MPS tensor network decompositions. This framework is central for efficiently mapping classical functions, probability distributions, and even structured datasets onto quantum states, an essential subroutine in many practical quantum algorithms. The development, algorithmic refinement, and performance of MPS-encoded function methodologies have established this approach as the leading paradigm for state preparation with rigorous control over resource scaling, circuit depth, and entanglement entropy.

## 1. Formalism of MPS-Encoded Functions

Given a classical function $f(x)$ defined on a discrete $2^n$-point grid, its amplitude-encoded quantum state is
\[
|\psi_f\rangle = \frac{1}{\sqrt{Z}} \sum_{x=0}^{2^n-1} f(x)\,|x\rangle,
\]
with $Z$ the normalization. The MPS ansatz recasts $|\psi_f\rangle$ as
\[
|\psi\rangle = \sum_{i_1,\ldots,i_n\in\{0,1\}} \mathrm{Tr}[A^{(1)}_{i_1}A^{(2)}_{i_2}\cdots A^{(n)}_{i_n}]\,|i_1\cdots i_n\rangle,
\]
where $A^{(k)}_{i_k}$ are matrices of size $\chi_{k-1} \times \chi_k$ and $\chi_k$ is the bond dimension across the $k$-th cut ($\chi_0 = \chi_n = 1$). The expressivity and manipulability of the encoding are governed by the maximum bond dimension $\chi = \max_k \chi_k$ [2508.12821, 2502.16464].

## 2. Entanglement Scaling and Bond Dimension Control

For $f\in C^{\infty}([0,1])$, the decay of Schmidt coefficients across an MPS bond is rigorously given by 
\[
p_k = 1 - \frac{g_1(f)}{6\cdot 4^k} + O(8^{-k}),
\]
where $g_1(f)$ depends on the $L_2$-norm of $f'$ and its cross-terms [2412.05202]. The subleading singular values decay as $\Lambda_{k,1} \sim 2^{-k}\sqrt{g_1(f)/12}$, yielding entropy $S_k = O\left(\frac{k}{4^k}\right)$ at large $k$. Thus, for smooth $f$, only a small $\chi_k$ is required for high-fidelity approximation: $\chi_k = 2$ suffices asymptotically, independently of grid size. For functions with $r$ derivatives, $\chi_k \leq r + 2$ on $O(1)$ initial bonds, then $\chi_k=1$ elsewhere.

For non-smooth, localized, or heavy-tailed functions, the universal decay transitions at a problem-dependent scale. For instance, exponentially localized $f$ exhibits super-exponential decay of entanglement; power-law tails cause slower, polynomial decay, requiring higher ranks before the universal regime is reached [2412.05202].

## 3. MPS-Based State Preparation Algorithms

Efficient preparation of MPS-encoded states has advanced via the following leading algorithms:

### Improved MPS (IMPS) and Disentangler Methods

The improved MPS protocol extracts shallow quantum circuits by recursively applying two-qubit disentangler gates that leverage SVD decompositions over pairs of qubits. Given a function class and its MPS representation, the algorithm proceeds by:

- Forming $4 \times 2^{n-2}$ matrices over disjoint pairs of qubits and applying SVD.
- Utilizing a parallel contraction strategy, e.g., on a tree or hypercube, to exponentially reduce circuit depth to $O(\log n)$ on all-to-all topologies or $O(\sqrt{n})$ on planar grids.
- Exploiting a structural reduction to 2-CNOT two-qubit unitaries per disentangler, achieving a 33% CNOT count savings (e.g., $2(n-1)$ two-qubit gates for $n$ qubits) [2508.12821].

### Matrix Product Disentangler (MPD) and Tensor Network Optimization (TNO)

The MPD algorithm constructs an $O(n)$-depth circuit with no ancilla overhead via:

- Truncated SVD on each $n$-qubit cut, projecting to $\chi=2$ MPS and identifying a sequence of $n-1$-two-qubit gates per layer.
- Layered application and inversion of these circuits, iterating $L = O(1)$–$O(\log_2 \chi)$ times.
- Optionally adding TNO (e.g., via L-BFGS-B) to further boost fidelity [2502.16464].

For low-degree piecewise polynomials ($d$), the exact MPS construction requires only $\chi \leq I(d+1)$, allowing $>99.99\%$ fidelity at $n \sim 10$–$20$, with gate counts scaling as $O(n L)$.

### Tensor Cross Interpolation (TCI)

TCI provides an oracle-based method for building MPS representations by adaptive sampling, obviating the need to store the full $2^n$ vector. The core steps involve constructing interpolation matrices, applying the max-volume rows/columns principle, and extracting TT-cores. TCI achieves $O(n\chi^2)$ complexity in both queries and storage, with uniform error $\delta$ by construction [2412.05202].

## 4. Function Class Examples, Explicit Constructions, and Circuit Depth

Classes of $f(x)$ with bounded and/or small MPS rank:

- **Gaussian** $g_1(x) = \exp(-x^2/2)$: $\chi=1$, circuit depth $=1$, $n$ $R_y$ rotations in parallel.
- **Low-degree polynomial** $p(x) = ax^d+ …$: $\chi \leq d+1$; linear $f(x)=x$ has $\chi=2$, requiring depth $O(\log n)$, $2(n-1)$ two-qubit gates.
- **Log-normal, financial payoffs**: often factorizable, achieving $\chi=1$ or products thereof.
- **Heavy-tailed, Lévy-stable distributions**: larger $k_0 \sim \log_2(L/c)$ preludes the universal regime, but still $\max_k\chi_k\leq 4$ is sufficient for high-dimensional cases [2412.05202, 2508.12821].

A table summarizing typical bond dimensions and circuit resources:

| Function Class                 | MPS Bond Dimension ($\chi$) | Circuit Depth / Gates      |
|------------------------------- |-----------------------------|---------------------------|
| Gaussian                       | 1                           | 1 (all $R_y$ in parallel) |
| Linear ($p(x)=x$)              | 2                           | $O(\log n)$, $2(n-1)$ 2QG |
| Quadratic ($d$=2) or $d$-poly  | $d+1$                       | $O(\log n)$, $O(n)$       |
| Heavy-tailed (Lévy)            | 3–4                         | $O(n)$                    |

2QG: two-qubit gates

## 5. Numerical Performance, Scaling, and Hardware Considerations

Rigorous numerical benchmarks validate that IMPS/MPD circuits routinely achieve infidelities $<10^{-4}$ using linear (or better) depth and sublinear gate counts for practical function classes:

- At $n=12$, IMPS hypercube scheduling reduces $U$-depth from $\sim 11$ (chain) to $3$, with infidelity improvements by 1–2 orders of magnitude at equal depth.
- The optimized 2-CNOT decomposition matches 3-CNOT variants in fidelity, at a 33% reduction in two-qubit gate count [2508.12821].
- On 2D grids (e.g., $3\times 4$), depth contracted from 11 to 5, yielding higher fidelity at lower hardware overhead.
- Large-scale experiments up to $n=64$ qubits (using IBM Q devices) confirmed $F>0.97$ with $L=1$–2 layers, demonstrating viability even under device noise for practical $n$ [2412.05202].

For piecewise polynomials ($I\leq 10$, $d\leq 4$), exact MPS or truncated models achieve fidelities $>99.99\%$ for $n$ up to 20 without ancillary qubits [2502.16464].

## 6. Applications and Impact in Quantum and Classical Computation

MPS-encoded functions underpin numerous quantum algorithms that require efficiently loaded classical data, especially in quantum finance, simulation, and linear systems. Notably:

- PDE solution via quantum-inspired MPS representations surpasses full-vector methods in both time and memory, especially with DMRG and Arnoldi global solvers, achieving exponential resource savings [2303.09430].
- In image encoding, MPS approximations of discrete wavelet transforms allow for preparation of high-resolution ($128\times 128$) images (e.g., ChestMNIST, $n=14$) with circuit depth $<500$, fidelity exceeding $99.1\%$ [2502.16464].
- Universal, smooth, and localized function classes mapped to amplitude-encoded quantum states with systematically controllable error.

## 7. Practical Guidelines and Theoretical Implications

The key principles for practice and design are:

- Small bond dimension is guaranteed by the entanglement area law for smooth and localized $f(x)$, allowing shallow circuits for relevant classes.
- Hardware-adaptivity: IMPS and variants can be scheduled to match device connectivity, achieving optimal unitarity depth and parallelism.
- Error control is achieved by direct manipulation of the MPS bond dimension and Schmidt spectrum truncation, with variational bounds ensuring target fidelity.

A plausible implication is that the MPS encoding framework, when combined with hardware parity and adaptive optimization (TNO, TCI), represents the most scalable method for quantum state preparation with prescribed fidelity for smooth and structured classical data.

## References

- "Quantum State Preparation by Improved MPS Method" [2508.12821]
- "Quantum Encoding of Structured Data with Matrix Product States" [2502.16464]
- "Entanglement scaling in matrix product state representation of smooth functions and their shallow quantum circuit approximations" [2412.05202]
- "Global optimization of MPS in quantum-inspired numerical analysis" [2303.09430]

Source: https://www.emergentmind.com/topics/mps-encoded-functions