Entanglement Properties of Quantum Superpositions of Smooth, Differentiable Functions

09/18/2020
by   Adam Holmes, et al.
0

We present an entanglement analysis of quantum superpositions corresponding to smooth, differentiable, real-valued (SDR) univariate functions. SDR functions are shown to be scalably approximated by low-rank matrix product states, for large system discretizations. We show that the maximum von-Neumann bipartite entropy of these functions grows logarithmically with the system size. This implies that efficient low-rank approximations to these functions exist in a matrix product state (MPS) for large systems. As a corollary, we show an upper bound on trace-distance approximation accuracy for a rank-2 MPS as Ω(log N/N), implying that these low-rank approximations can scale accurately for large quantum systems.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
04/23/2021

Low Rank Approximation in Simulations of Quantum Algorithms

Simulating quantum algorithms on classical computers is challenging when...
research
10/16/2017

Nonsmooth Frank-Wolfe using Uniform Affine Approximations

Frank-Wolfe methods (FW) have gained significant interest in the machine...
research
03/02/2022

The quantum low-rank approximation problem

We consider a quantum version of the famous low-rank approximation probl...
research
05/21/2017

Nice latent variable models have log-rank

Matrices of low rank are pervasive in big data, appearing in recommender...
research
11/06/2021

New error bounds for Legendre approximations of differentiable functions

In this paper we present a new perspective on error analysis of Legendre...
research
11/05/2021

Local Asymptotic Normality and Optimal Estimation of low-rank Quantum Systems

In classical statistics, a statistical experiment consisting of n i.i.d ...
research
12/05/2019

KoPA: Automated Kronecker Product Approximation

We consider matrix approximation induced by the Kronecker product decomp...

Please sign up or login with your details

Forgot password? Click here to reset