Entanglement Properties of Quantum Superpositions of Smooth, Differentiable Functions

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 $\Omega(\log N/N)$, implying that these low-rank approximations can scale accurately for large quantum systems.

[1]  Norbert Schuch,et al.  Entropy scaling and simulability by matrix product states. , 2007, Physical review letters.

[2]  Guifré Vidal Efficient simulation of one-dimensional quantum many-body systems. , 2004, Physical review letters.

[3]  Yue Sun,et al.  Option Pricing using Quantum Computers , 2019, Quantum.

[4]  A. Montanaro Quantum speedup of Monte Carlo methods , 2015, Proceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences.

[5]  Seth Lloyd,et al.  Quantum algorithm for data fitting. , 2012, Physical review letters.

[6]  Thierry Paul,et al.  Quantum computation and quantum information , 2007, Mathematical Structures in Computer Science.

[7]  K. Audenaert A sharp continuity estimate for the von Neumann entropy , 2006, quant-ph/0610146.

[8]  A. Harrow,et al.  Quantum algorithm for linear systems of equations. , 2008, Physical review letters.

[9]  Lars Grasedyck,et al.  Polynomial Approximation in Hierarchical Tucker Format by Vector – Tensorization , 2010 .

[10]  Anmer Daskin Quantum Principal Component Analysis , 2015 .

[11]  G. Vidal Efficient classical simulation of slightly entangled quantum computations. , 2003, Physical review letters.

[12]  Andrew M. Childs,et al.  Quantum Algorithm for Systems of Linear Equations with Exponentially Improved Dependence on Precision , 2015, SIAM J. Comput..

[13]  Jens Markus Melenk,et al.  Approximation of Integral Operators by Variable-Order Interpolation , 2005, Numerische Mathematik.

[14]  Adam Holmes,et al.  Efficient Quantum Circuits for Accurate State Preparation of Smooth, Differentiable Functions , 2020, 2020 IEEE International Conference on Quantum Computing and Engineering (QCE).

[15]  vCaslav Brukner,et al.  Quantum-state preparation with universal gate decompositions , 2010, 1003.5760.

[16]  Stefan Woerner,et al.  Quantum risk analysis , 2018, npj Quantum Information.

[17]  J. Eisert Entanglement and tensor network states , 2013, 1308.3318.