BZPEERSource author record
Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.
Catalog footprint
Published work
We develop a general spectral framework to analyze quantum fractional revival in quantum spin networks. In particular, we introduce generalizations of the notions of cospectral and strongly cospectral vertices to arbitrary subsets of vertices, and give various examples. This work resolves two open questions of Chan et.~al. ["Quantum Fractional Revival on graphs". Discrete Applied Math, 269:86-98, 2019.]
A continuous-time quantum walk on a graph G is given by the unitary matrix U(t)=exp(−itA), where A is the Hermitian adjacency matrix of G. We say G has pretty good state transfer between vertices a and b if for any ε>0, there is a time t, where the (a,b)-entry of U(t) satisfies ∣U(t)a,b∣≥1−ε. This notion was introduced by Godsil (2011). The state transfer is perfect if the above holds for ε=0. In this work, we study a natural extension of this notion called universal state transfer. Here, state transfer exists between every pair of vertices of the graph. We prove the following results about graphs with this stronger property: (1) Graphs with universal state transfer have distinct eigenvalues and flat eigenbasis (where each eigenvector has entries which are equal in magnitude). (2) The switching automorphism group of a graph with universal state transfer is abelian and its order divides the size of the graph. Moreover, if the state transfer is perfect, then the switching automorphism group is cyclic. (3) There is a family of prime-length cycles with complex weights which has universal pretty good state transfer. This provides a concrete example of an infinite family of graphs with the universal property. (4) There exists a class of graphs with real symmetric adjacency matrices which has universal pretty good state transfer. In contrast, Kay (2011) proved that no graph with real-valued adjacency matrix can have universal perfect state transfer. We also provide a spectral characterization of universal perfect state transfer graphs that are switching equivalent to circulants.
A signed graph is a graph whose edges are given (-1,+1) weights. In such a graph, the sign of a cycle is the product of the signs of its edges. A signed graph is called balanced if its adjacency matrix is similar to the adjacency matrix of an unsigned graph via conjugation by a diagonal (-1,+1) matrix. For a signed graph Σ on n vertices, its exterior k-th power, where k=1,..,n-1, is a graph ⋀kΣ whose adjacency matrix is given by \[ A({$\bigwedge^{k} Σ$}) = P^{\dagger} A(Σ^{\Box k}) P, \] where P is the projector onto the anti-symmetric subspace of the k-fold tensor product space (Cn)⊗k and Σ□k is the k-fold Cartesian product of Σ with itself. The exterior power creates a signed graph from any graph, even unsigned. We prove sufficient and necessary conditions so that ⋀kΣ is balanced. For k=1,..,n-2, the condition is that either Σ is a signed path or Σ is a signed cycle that is balanced for odd k or is unbalanced for even k; for k=n-1, the condition is that each even cycle in Σ is positive and each odd cycle in Σ is negative.
Higher order tensor inversion is possible for even order. We have shown that a tensor group endowed with the Einstein (contracted) product is isomorphic to the general linear group of degree n. With the isomorphic group structures, we derived new tensor decompositions which we have shown to be related to the well-known canonical polyadic decomposition and multilinear SVD. Moreover, within this group structure framework, multilinear systems are derived, specifically, for solving high dimensional PDEs and large discrete quantum models. We also address multilinear systems which do not fit the framework in the least-squares sense, that is, when the tensor has an odd number of modes or when the tensor has distinct dimensions in each modes. With the notion of tensor inversion, multilinear systems are solvable. Numerically we solve multilinear systems using iterative techniques, namely biconjugate gradient and Jacobi methods in tensor format.
We describe new constructions of graphs which exhibit perfect state transfer on continuous-time quantum walks. Our constructions are based on variants of the double cones [BCMS09,ANOPRT10,ANOPRT09] and the Cartesian graph products (which includes the n-cube) [CDDEKL05]. Some of our results include: (1) If G is a graph with perfect state transfer at time tG, where $t_{G}\Spec(G) \subseteq \ZZπ$, and H is a circulant with odd eigenvalues, their weak product G×H has perfect state transfer. Also, if H is a regular graph with perfect state transfer at time tH and G is a graph where $t_{H}|V_{H}|\Spec(G) \subseteq 2\ZZπ$, their lexicographic product G[H] has perfect state transfer. (2) The double cone K2+G on any connected graph G, has perfect state transfer if the weights of the cone edges are proportional to the Perron eigenvector of G. This generalizes results for double cone on regular graphs studied in [BCMS09,ANOPRT10,ANOPRT09]. (3) For an infinite family $\GG$ of regular graphs, there is a circulant connection so the graph $K_{1}+\GG\circ\GG+K_{1}$ has perfect state transfer. In contrast, no perfect state transfer exists if a complete bipartite connection is used (even in the presence of weights) [ANOPRT09]. We also describe a generalization of the path collapsing argument [CCDFGS03,CDDEKL05], which reduces questions about perfect state transfer to simpler (weighted) multigraphs, for graphs with equitable distance partitions.
Braman [B08] described a construction where third-order tensors are exactly the set of linear transformations acting on the set of matrices with vectors as scalars. This extends the familiar notion that matrices form the set of all linear transformations over vectors with real-valued scalars. This result is based upon a circulant-based tensor multiplication due to Kilmer et al. [KMP08]. In this work, we generalize these observations further by viewing this construction in its natural framework of group rings.The circulant-based products arise as convolutions in these algebraic structures. Our generalization allows for any abelian group to replace the cyclic group, any commutative ring with identity to replace the field of real numbers, and an arbitrary order tensor to replace third-order tensors, provided the underlying ring is commutative.
A classical lazy random walk on cycles is known to mix to the uniform distribution. In contrast, we show that a continuous-time quantum walk on cycles exhibit strong non-uniform mixing properties. Our results include the following: - The instantaneous distribution of a quantum walk on most even-length cycles is never uniform. - The average distribution of a quantum walk on any Abelian circulant graph is never uniform. As a corollary, the average distribution of a quantum walk on any standard circulant graph, such as the cycles, complete graphs, and even hypercubes, is never uniform.
We describe a quantum PAC learning algorithm for DNF formulae under the uniform distribution with a query complexity of O~(s3/ε+s2/ε2), where s is the size of DNF formula and ε is the PAC error accuracy. If s and 1/ε are comparable, this gives a modest improvement over a previously known classical query complexity of O~(ns2/ε2). We also show a lower bound of Ω(slogn/n) on the query complexity of any quantum PAC algorithm for learning a DNF of size s with n inputs under the uniform distribution.
Research graph
Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.
BZPEER is loading the nearby papers, people, topics and institutions for this page.