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

From MaRDI portal
scientific article
Language Label Description Also known as
English
QTT-rank-one vectors with QTT-rank-one and full-rank Fourier images
scientific article

    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
    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