1 |
Immanants, Tensor Network States and the Geometric Complexity Theory ProgramYe, Ke 2012 August 1900 (has links)
We study the geometry of immanants, which are polynomials on n^2 variables that are defined by irreducible representations of the symmetric group Sn. We compute stabilizers of immanants in most cases by computing Lie algebras of stabilizers of immanants. We also study tensor network states, which are special tensors defined by contractions. We answer a question about tensor network states asked by Grasedyck. Both immanants and tensor network states are related to the Geometric Complexity Theory program, in which one attempts to use representation theory and algebraic geometry to solve an algebraic analogue of the P versus N P problem.
We introduce the Geometric Complexity Theory (GCT) program in Section one and we introduce the background for the study of immanants and tensor network states. We also explain the relation between the study of immanants and tensor network states and the GCT program.
Mathematical preliminaries for this dissertation are in Section two, including multilinear algebra, representation theory, and complex algebraic geometry.
In Section three, we first give a description of immanants as trivial (SL(E) x SL(F )) ><| delta(Sn)-modules contained in the space S^n(E X F ) of polynomials of degree n on the vector space E X F , where E and F are n dimensional complex vectorspaces equipped with fixed bases and the action of Sn on E (resp. F ) is induced by permuting elements in the basis of E (resp. F ). Then we prove that the stabilizer of an immanant for any non-symmetric partition is T (GL(E) x GL(F )) ><| delta(Sn) ><| Z2, where T (GL(E) x GL(F )) is the group of pairs of n x n diagonal matrices with the product of determinants equal to 1, delta(Sn) is the diagonal subgroup of Sn x Sn. We also prove that the identity component of the stabilizer of any immanant is T (GL(E) x GL(F )).
In Section four, we prove that the set of tensor network states associated to a triangle is not Zariski closed and we give two reductions of tensor network states from complicated cases to simple cases.
In Section five, we calculate the dimension of the tangent space and weight zero subspace of the second osculating space of GL_(n^2) .[perm_n] at the point [perm_n] and determine the Sn x Sn-module structure of this space. We also determine some lines on the hyper-surface determined by the permanent polynomial.
In Section six, we give a summary of this dissertation.
|
2 |
Geometry of Feasible Spaces of TensorsQi, Yang 16 December 2013 (has links)
Due to the exponential growth of the dimension of the space of tensors V_(1)⊗• • •⊗V_(n), any naive method of representing these tensors is intractable on a computer. In practice, we consider feasible subspaces (subvarieties) which are defined to reduce the storage cost and the computational complexity. In this thesis, we study two such types of subvarieties: the third secant variety of the product of n projective spaces, and tensor network states.
For the third secant variety of the product of n projective spaces, we determine set-theoretic defining equations, and give an upper bound of the degrees of these equations.
For tensor network states, we answer a question of L. Grasedyck that arose in quantum information theory, showing that the limit of tensors in a space of tensor network states need not be a tensor network state. We also give geometric descriptions of spaces of tensor networks states corresponding to trees and loops.
|
3 |
Tensor network states simulations of exciton-phonon quantum dynamics for applications in artifcial light-harvestingSchroeder, Florian Alexander Yinkan Nepomuk January 2018 (has links)
Light-harvesting in nature is known to work differently than conventional man-made solar cells. Recent studies found electronic excitations, delocalised over several chromophores, and a soft, vibrating structural environment to be key schemes that might protect and direct energy transfer yielding increased harvest efficiencies even under adversary conditions. Unfortunately, testing realistic models of noise assisted transport at the quantum level is challenging due to the intractable size of the environmental wave function. I developed a powerful tree tensor network states (TTNS) method that finds an optimally compressed explicit representation of the combined electronic and vibrational quantum state. With TTNS it is possible to simulate exciton-phonon quantum dynamics from small molecules to larger complexes, modelled as an open quantum system with multiple bosonic environments. After benchmarking the method on the minimal spin-boson model by reproducing ground state properties and dynamics that have been reported using other methods, the vibrational quantum state is harnessed to investigate environmental dynamics and its correlation with the spin system. To enable simulations of realistic non-Born-Oppenheimer molecular quantum dynamics, a clustering algorithm and novel entanglement renormalisation tensors are employed to interface TTNS with ab initio density functional theory (DFT). A thereby generated model of a pentacene dimer containing 252 vibrational normal modes was simulated with TTNS reproducing exciton dynamics in agreement with experimental results. Based on the environmental state, the (potential) energy surfaces, underlying the observed singlet fission dynamics, were calculated yielding unprecedented insight into the super-exchange mediated avoided crossing mechanism that produces ultrafast and high yield singlet fission. This combination of DFT and TTNS is a step towards large scale material exploration that can accurately predict excited states properties and dynamics. Furthermore, application to biomolecular systems, such as photosynthetic complexes, may give valuable insights into novel environmental engineering principles for the design of artificial light-harvesting systems.
|
Page generated in 0.0557 seconds