The State Preparation of Multivariate Normal Distributions using Tree Tensor Network
arXiv:2412.12067 · doi:10.22331/q-2025-05-28-1755
Abstract
The quantum state preparation of probability distributions is an important subroutine for many quantum algorithms. When embedding -dimensional multivariate probability distributions by discretizing each dimension into points, we need a state preparation circuit comprising a total of qubits, which is often difficult to compile. In this study, we propose a scalable method to generate state preparation circuits for -dimensional multivariate normal distributions, utilizing tree tensor networks (TTN). We establish theoretical guarantees that multivariate normal distributions with 1D correlation structures can be efficiently represented using TTN. Based on these analyses, we propose a compilation method that uses automatic structural optimization to find the most efficient network structure and compact circuit. We apply our method to state preparation circuits for various high-dimensional random multivariate normal distributions. The numerical results suggest that our method can dramatically reduce the circuit depth and CNOT count while maintaining fidelity compared to existing approaches.
24 pages, 9 figures
References in corpus (42)
- Quantum Machine Learning
- The density-matrix renormalization group in the age of matrix product states
- Quantum algorithm for solving linear systems of equations
- Quantum Circuit Learning
- Classical simulation of quantum many-body systems with a tree tensor network
- Quantum Algorithms for Quantum Field Theories
- Hand-waving and Interpretive Dance: An Introductory Course on Tensor Networks
- Quantum-state preparation with universal gate decompositions
- Quantum speedup of Monte Carlo methods
- Quantum Risk Analysis
- Quantum Circuits for Isometries
- Encoding of Matrix Product States into Quantum Circuits of One- and Two-Qubit Gates
- Spectral tensor-train decomposition
- Approximate amplitude encoding in shallow parameterized quantum circuits and its application to financial market indicator
- Quasioptimality of maximum-volume cross interpolation of tensors
- Efficient State Preparation for Quantum Amplitude Estimation
- Generative Quantum Learning of Joint Probability Distribution Functions
- Quantum algorithms for approximate function loading
- Efficient quantum amplitude encoding of polynomial functions
- The Efficient Preparation of Normal Distributions in Quantum Registers
- Quantum State Preparation of Normal Distributions using Matrix Product States
- Wavefunction preparation and resampling using a quantum computer
- Automatic structural optimization of tree tensor networks
- Linear-depth quantum circuits for loading Fourier approximations of arbitrary functions
- Potential quantum advantage for simulation of fluid dynamics
- Automatically Differentiable Quantum Circuit for Many-qubit State Preparation
- Quantum Fourier analysis for multivariate functions and applications to a class of Schrödinger-type partial differential equations
- Approximate encoding of quantum states using shallow circuits
- Quantum Monte Carlo for Economics: Stress Testing and Macroeconomic Deep Learning
- Derivative Pricing using Quantum Signal Processing
- Preparing Arbitrary Continuous Functions in Quantum Registers With Logarithmic Complexity
- Efficient MPS representations and quantum circuits from the Fourier modes of classical image data
- Deterministic and Entanglement-Efficient Preparation of Amplitude-Encoded Quantum Registers
- Quantum Computation of Scattering in Scalar Quantum Field Theories
- Continuous optimization by quantum adaptive distribution search
- Tensor tree learns hidden relational structures in data to construct generative models
- Efficient Quantum State Preparation with Walsh Series
- Compressing multivariate functions with tree tensor networks
- Data is often loadable in short depth: Quantum circuits from tensor networks for finance, images, fluids, and proteins
- Tensor Network Based Efficient Quantum Data Loading of Images
- Schmidt decomposition and multivariate statistical analysis
- Quantum Computing for Multi Period Asset Allocation