This document explores the connections between singular value decomposition (SVD) and various tensor operations in the context of quantum state calculations and tensor networks. The relationships between SVD and quantities such as trace, trace distance, Frobenius norm, and fidelity are examined, highlighting their similarities and differences. The intuition behind these mathematical connections is explained, providing insights into the underlying principles and applications of SVD and tensor operations in quantum physics and computational mathematics
This document explores the connections between singular value decomposition (SVD) and various tensor operations in the context of quantum state calculations and tensor networks. The relationships between SVD and quantities such as trace, trace distance, Frobenius norm, and fidelity are examined, highlighting their similarities and differences. The intuition behind these mathematical connections is explained, providing insights into the underlying principles and applications of SVD and tensor operations in quantum physics and computational mathematics
Abstract Tensors are increasingly ubiquitous in various areas of applied mathematics and computing, and tensor decompositions are of practical significance and benefit many applications in data completion, image processing, computer vision, collaborative filtering, etc. Recently, Kilmer and Martin propose a new tensor factorization strategy, tensor singular value decomposition (t-svd), which extends the matrix singular value decomposition to tensors. However, computing t-svd for high dimensional tensors costs much computation and thus cannot efficiently handle large scale datasets. Motivated by advantage of quantum computation, in this paper, we present a quantum algorithm of t-svd for third-order tensors and then extend it to order-p tensors. We prove that our quantum t-svd algorithm for a third-order N dimensional tensor runs in time N polylog ( N ) if we do not recover classical information from the quantum output state. Moreover, we apply our quantum t-svd algorithm to context-aware multidimensional recommendation systems, where we just need to extract partial classical information from the quantum output state, thus achieving low time complexity.
Tensor networks have emerged as a powerful theoretical and computational framework for understanding and simulating quantum many-body systems. Their efficiency in representing quantum states, particularly those satisfying area laws of entanglement, is intimately linked to the structure of their constituent tensors. A fundamental aspect of these networks is their spectral properties, which manifest in various forms, such as the singular values of bond tensors or the eigenvalues of associated transfer matrices. Concurrently, entanglement measures provide quantitative insights into the quantum correlations present within these systems. This paper explores the intricate relationship between the spectra arising from tensor network representations and the different entanglement measures used to characterize quantum states. We delve into how the decay rates of singular values directly impact entanglement entropy, how entanglement spectra derived from Schmidt decompositions can reveal topological order, and how the spectral gaps of transfer matrices are connected to correlation lengths. By analyzing various tensor network architectures, including Matrix Product States (MPS) and Projected Entangled Pair States (PEPS), we elucidate the mechanisms through which their spectral features encode profound information about quantum entanglement. The study highlights how a deeper understanding of these spectral properties can not only guide the construction of more efficient tensor network algorithms but also provide fundamental insights into the nature of quantum phases and phase transitions.
Needless to emphasize, the home of these quantum states and observables are the linear vector spaces or alternatively the Hilbert spaces. This chapter has crucial recipes relating to operations like inverse of matrices, tridiagonalization, QR decomposition, Gram-Schmidt orthogonalization, a wide spectrum of functions and powers of matrices, trace norm, Hilbert-Schmidt norm, singular value decomposition and so on. The recipies in this chapter can be not only used in quantum information theory but it can also be used as standalone recipies for any person working in linear algebra as well.
Quantum state comparison, utilizing metrics like fidelity and trace distance, underpins the assessment of quantum networks within quantum information theory. While recent research has expanded theoretical understanding, incorporating error analysis and scalability considerations remains crucial for practical applications. The primary contribution of this letter is to address these gaps by deriving the novel operational trace distance for multi-node networks, establishing a trace distance vs. fidelity benchmark incorporating error bounds, and bridging quantum operations with tensor network analysis. We further explore the application of tensor network tools to quantum networks, offering new analytical avenues. This comprehensive approach provides a robust framework for evaluating quantum network performance under realistic error conditions, facilitating the development of reliable quantum technologies.
Tensor networks were developed in the context of many-body physics as compressed representations of multiparticle quantum states. These representations mitigate the exponential complexity of many-body systems by capturing only the most relevant dependencies. Due to the formal similarity between quantum entanglement and statistical correlations, tensor networks have recently been integrated in machine learning, operating both as alternative learning architectures and as decompositions of components of neural networks. The expectation is that the theoretical understanding of tensor networks developed within quantum many-body physics leads to novel methods that offer advantages in terms of computational efficiency, explainability, or privacy. Here we review the use of tensor networks in the context of machine learning, providing a critical assessment of the state of the art, the potential advantages, and the challenges that must be overcome.
The purpose of this chapter is to introduce the diagrammatic representation of tensors and tensor network states and discuss some basic properties or formulas of matrices or tensors used in various renormalization group methods. It includes, for example, the singular value decomposition and the polar decomposition of matrices, the higher-order singular value decomposition of tensors, and the automatic differentiation and its backpropagation scheme. Several Trotter-Suzuki decomposition formulas of non-commutate operators are also introduced.