5,787 research outputs found
A Universal Quantum Circuit Scheme For Finding Complex Eigenvalues
We present a general quantum circuit design for finding eigenvalues of
non-unitary matrices on quantum computers using the iterative phase estimation
algorithm. In particular, we show how the method can be used for the simulation
of resonance states for quantum systems
Counting arcs in negative curvature
Let M be a complete Riemannian manifold with negative curvature, and let C_-,
C_+ be two properly immersed closed convex subsets of M. We survey the
asymptotic behaviour of the number of common perpendiculars of length at most s
from C_- to C_+, giving error terms and counting with weights, starting from
the work of Huber, Herrmann, Margulis and ending with the works of the authors.
We describe the relationship with counting problems in circle packings of
Kontorovich, Oh, Shah. We survey the tools used to obtain the precise
asymptotics (Bowen-Margulis and Gibbs measures, skinning measures). We describe
several arithmetic applications, in particular the ones by the authors on the
asymptotics of the number of representations of integers by binary quadratic,
Hermitian or Hamiltonian forms.Comment: Revised version, 44 page
Universal State Transfer on Graphs
A continuous-time quantum walk on a graph is given by the unitary matrix
, where is the Hermitian adjacency matrix of . We say
has pretty good state transfer between vertices and if for any
, there is a time , where the -entry of
satisfies . This notion was introduced by Godsil
(2011). The state transfer is perfect if the above holds for . 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.Comment: 27 pages, 3 figure
Orbitopes
An orbitope is the convex hull of an orbit of a compact group acting linearly
on a vector space. These highly symmetric convex bodies lie at the crossroads
of several fields, in particular convex geometry, optimization, and algebraic
geometry. We present a self-contained theory of orbitopes, with particular
emphasis on instances arising from the groups SO(n) and O(n). These include
Schur-Horn orbitopes, tautological orbitopes, Caratheodory orbitopes, Veronese
orbitopes and Grassmann orbitopes. We study their face lattices, their
algebraic boundary hypersurfaces, and representations as spectrahedra or
projected spectrahedra.Comment: 37 pages. minor revisions of origina
- …