QTT-rank-one vectors with QTT-rank-one and full-rank Fourier images (Q417446)

From MaRDI portal





scientific article; zbMATH DE number 6034450
Language Label Description Also known as
default for all languages
No label defined
    English
    QTT-rank-one vectors with QTT-rank-one and full-rank Fourier images
    scientific article; zbMATH DE number 6034450

      Statements

      QTT-rank-one vectors with QTT-rank-one and full-rank Fourier images (English)
      0 references
      14 May 2012
      0 references
      The class of rank-one vectors with rank-one Fourier images is described. Also an example of a rank-one vector that has full-rank Fourier image is given. This shows that the Fourier transform is a nontrivial operation that can increase quantics tensor train (QTT) ranks of a vector to the maximum. Finally, by numerical experiments the author shows that practical \(\varepsilon\)-ranks of Fourier images of certain rank-one vectors (including the randomly distributed vectors) are moderate even for vectors of very large mode sizes.
      0 references
      fast Fourier transform
      0 references
      quantum Fourier transform
      0 references
      quantics tensor train
      0 references
      data-sparse formats
      0 references
      rank-one vectors
      0 references
      full-rank Fourier image
      0 references
      numerical experiments
      0 references
      0 references

      Identifiers