1: \begin{abstract}

2: In this article we consider the iterative  schemes to compute the 

3: canonical (CP) approximation of quantized

4: data generated by a function discretized on a large uniform grid in an 

5: interval on the real line. This paper continues the research on

6: the QTT method   \cite{KhQuant:09} developed for the tensor train (TT) approximation 

7: of the quantized images of function related data. 

8: In the QTT approach the target vector of length $2^{L}$ is reshaped to a $L^{th}$

9: order tensor with two entries in each mode (Quantized representation)

10: and then approximated by the QTT tenor including $2r^2 L$ parameters, where $r$ is the maximal TT rank. 

11: In what follows, we consider the Alternating Least-Squares (ALS) iterative scheme to compute

12: the rank-$r$ CP approximation of the quantized vectors, 

13: which requires only $2 r L\ll 2^L$ parameters for storage.

14: In the earlier papers \cite{KhorSurv:10} such a representation was 

15: called Q$_{Can}$ format, while in this paper we abbreviate it as the QCP representation. 

16:  We test the  ALS algorithm to calculate the QCP approximation on various functions,

17: and in all cases we observed the exponential error decay in the QCP rank. 

18: The main idea  for recovering a discretized function

19: in the rank-$r$ QCP format using the reduced number the functional samples, 

20: calculated only at $O(2rL)$ grid points, is presented. 

21: The special version of ALS scheme for solving the arising minimization problem

22: is described. This approach can be viewed as the sparse QCP-interpolation method

23: that allows to recover all $2r L$ representation parameters of the rank-$r$ QCP tensor.

24: Numerical examples show the efficiency of the QCP-ALS type iteration and indicate 

25: the exponential convergence rate in $r$. 

26: \end{abstract}

27: