Non-Hermitian expander obtained with Haar distributed unitaries

• URL: http://arxiv.org/abs/2406.10029v1
• Date: Fri, 14 Jun 2024 13:37:46 GMT
• Title: Non-Hermitian expander obtained with Haar distributed unitaries
• Authors: Sarah Timhadjelt,
• Abstract summary: We consider a random quantum channel obtained by taking a selection of $d$ independent and Haar distributed $N$ dimensional unitaries. This shows that we have constructed a random quantum expander in terms of both singular values and eigenvalues.
• Score: 0.0
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: We consider a random quantum channel obtained by taking a selection of $d$ independent and Haar distributed $N$ dimensional unitaries. We follow the argument of Hastings to bound the spectral gap in terms of eigenvalues and adapt it to give an exact estimate of the spectral gap in terms of singular values \cite{hastings2007random,harrow2007quantum}. This shows that we have constructed a random quantum expander in terms of both singular values and eigenvalues. The lower bound is an analog of the Alon-Boppana bound for $d$-regular graphs. The upper bound is obtained using Schwinger-Dyson equations.

Related papers

• Distribution of lowest eigenvalue in $k$-body bosonic random matrix ensembles [0.8999666725996978]
  We numerically study the distribution of the lowest eigenvalue of finite many-boson systems with $k$-body interactions. The first four moments of the distribution of lowest eigenvalues have been analyzed as a function of the $q$ parameter.
  arXiv  Detail & Related papers  (2024-04-30T20:44:31Z)
• Learning with Norm Constrained, Over-parameterized, Two-layer Neural Networks [54.177130905659155]
  Recent studies show that a reproducing kernel Hilbert space (RKHS) is not a suitable space to model functions by neural networks. In this paper, we study a suitable function space for over- parameterized two-layer neural networks with bounded norms.
  arXiv  Detail & Related papers  (2024-04-29T15:04:07Z)
• Robust spectral $\pi$ pairing in the random-field Floquet quantum Ising model [44.84660857803376]
  We study level pairings in the many-body spectrum of the random-field Floquet quantum Ising model. The robustness of $pi$ pairings against longitudinal disorder may be useful for quantum information processing.
  arXiv  Detail & Related papers  (2024-01-09T20:37:48Z)
• Limiting spectral distribution of random self-adjoint quantum channels [0.0]
  We show that when the Kraus rank goes to infinity with n, the limiting spectral distribution coincides with the semi-circle distribution. When the Kraus rank is fixed, the limiting spectral distribution is no longer the semi-circle distribution.
  arXiv  Detail & Related papers  (2023-11-21T06:15:29Z)
• Tackling Combinatorial Distribution Shift: A Matrix Completion Perspective [42.85196869759168]
  We study a setting we call distribution shift, where (a) under the test- and training-random data, the labels $z$ are determined by pairs of features $(x,y)$, (b) the training distribution has coverage of certain marginal distributions over $x$ and $y$ separately, but (c) the test distribution involves examples from a product distribution over $(x,y)$ that is not covered by the training distribution.
  arXiv  Detail & Related papers  (2023-07-12T21:17:47Z)
• Existence of quantum states for Klein-Gordon particles based on exact and approximate scenarios with pseudo-dot spherical confinement [0.0]
  It is shown how confluent hypergeometric functions have principal quantum numbers for considered spatial confinement. The findings related to the relativistic eigenvalues of the Klein-Gordon particle moving spherical space show the dependence of mass distribution.
  arXiv  Detail & Related papers  (2023-07-11T15:09:56Z)
• Theory of free fermions under random projective measurements [43.04146484262759]
  We develop an analytical approach to the study of one-dimensional free fermions subject to random projective measurements of local site occupation numbers. We derive a non-linear sigma model (NLSM) as an effective field theory of the problem.
  arXiv  Detail & Related papers  (2023-04-06T15:19:33Z)
• Random Lindblad operators obeying detailed balance [0.18899300124593646]
  We introduce different ensembles of random Lindblad operators $cal L$, which satisfy quantum detailed balance condition with respect to the given stationary state $sigma$ of size $N$. We show that similar universal properties hold for the detailed balance-obeying Kolmogorov generators obtained by applying superdecoherence to an ensemble of random Davies generators.
  arXiv  Detail & Related papers  (2023-04-06T09:38:16Z)
• Optimal policy evaluation using kernel-based temporal difference methods [78.83926562536791]
  We use kernel Hilbert spaces for estimating the value function of an infinite-horizon discounted Markov reward process. We derive a non-asymptotic upper bound on the error with explicit dependence on the eigenvalues of the associated kernel operator. We prove minimax lower bounds over sub-classes of MRPs.
  arXiv  Detail & Related papers  (2021-09-24T14:48:20Z)
• Spectral clustering under degree heterogeneity: a case for the random walk Laplacian [83.79286663107845]
  This paper shows that graph spectral embedding using the random walk Laplacian produces vector representations which are completely corrected for node degree. In the special case of a degree-corrected block model, the embedding concentrates about K distinct points, representing communities.
  arXiv  Detail & Related papers  (2021-05-03T16:36:27Z)
• Robust $k$-means Clustering for Distributions with Two Moments [4.21934751979057]
  We consider the robust algorithms for the $k$-means clustering problem where a quantizer is constructed based on $N$ independent observations. Our main results are median of means based non-asymptotic excess distortion bounds that hold under the two bounded moments assumption in a general separable Hilbert space.
  arXiv  Detail & Related papers  (2020-02-06T16:36:53Z)

This list is automatically generated from the titles and abstracts of the papers in this site.

This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.