Searcharxiv⌕ Search

arXiv subjects

Laura Shou

Publications and source records attributed to Laura Shou.

At least 19 recordsLinked to original sources

Optimal Frobenius light cones for power-law systems in any dimension

We prove optimal Frobenius Lieb-Robinson bounds for power-law systems with power-law exponent $α$ in any dimension $d$, in particular showing that the algebraic to linear light cone transition occurs at $α=d+1$. The proof uses a spectral clipping method and concentration result to allow for running a multiscale operator-norm argument which produces the optimal Frobenius norm exponent. Additionally, we prove there is a Frobenius light cone transition from polylogarithmic to algebraic at the summability threshold $α=d$, and a transition from decaying in volume to non-decaying in volume at $α=d/2$.

quant-ph↗

Depth dependence of entanglement and circuit complexity in random linear optical networks

We study the growth of entanglement and circuit complexity in random passive linear optical networks as a function of the circuit depth. For entanglement dynamics, we start with an initial Gaussian state with all $n$ modes equally squeezed. For random brickwork circuits, we show that entanglement, as measured by the Rényi-2 entropy, grows diffusively as a function of the depth, in contrast to the linear growth for random qubit brickwork circuits. In the other direction, for arbitrary circuit geometries we prove bounds on depths which ensure the average-case subsystem entanglement reaches within a constant factor of the maximum value in all subsystems, and bounds which ensure closeness of the random linear optical unitary to a Haar random unitary in $L^2$ Wasserstein distance. We also consider robust circuit complexity for random one-dimensional brickwall circuits, as measured by the minimum number of gates required in any circuit that approximately implements the linear optical unitary. Viewing this as a function of the number of modes and the circuit depth, we show the robust circuit complexity for random one-dimensional brickwall circuits scales at most diffusively in the depth with high probability, again in contrast to the linear scaling for certain random qubit circuits. The corresponding Gaussian unitary $\tilde{\mathcal U}$ for the approximate implementation retains high output fidelity $|\langleψ|\mathcal U^\dagger \tilde{\mathcal U}|ψ\rangle|^2$ for pure states $|ψ\rangle$ with constrained expected photon-number.

quant-ph↗

Proof of a Universal Speed Limit on Fast Scrambling in Quantum Systems

We prove that the time required for sustained information scrambling in any Hamiltonian quantum system is universally at least logarithmic in the entanglement entropy of scrambled states. This addresses two foundational problems in nonequilibrium quantum dynamics. (1) It sets the earliest possible time for the applicability of equilibrium statistical mechanics in a quantum system coupled to a bath at a finite temperature. (2) It proves a version of the fast scrambling conjecture, originally motivated in models associated with black holes, as a fundamental property of quantum mechanics itself. Our result builds on a refinement of the energy-time uncertainty principle in terms of the infinite temperature spectral form factor in quantum chaos. We generalize this formulation to arbitrary initial states of the bath, including finite temperature states, by mapping Hamiltonian dynamics with any initial state to nonunitary dynamics at infinite temperature. A regularized spectral form factor emerges naturally from this procedure, whose decay is universally constrained by analyticity in complex time. This establishes an exact speed limit on information scrambling by the most general quantum mechanical Hamiltonian, without any restrictions on locality or the nature of interactions.

quant-ph↗

Proof of hiding conjecture in Gaussian boson sampling

Gaussian boson sampling (GBS) is a promising protocol for demonstrating quantum computational advantage. One of the key steps in the argument for classical hardness of GBS is the so-called ``hiding conjecture'', which asserts that one can ``hide'' a complex Gaussian matrix as a submatrix of the symmetric product of Haar unitary submatrices in total variation distance. In this paper, we prove the hiding conjecture for input states with all input modes squeezed, which is a setup that has recently been realized experimentally [Madsen et al., Nature 606, 75 (2022)]. In this setting, the hiding conjecture states that a $o(\sqrt{M})\times o(\sqrt{M})$ submatrix of an $M\times M$ circular orthogonal ensemble (COE) random matrix can be well-approximated by a complex symmetric Gaussian matrix in total variation distance as $M\to\infty$. This is the first rigorous proof of the hiding property for GBS in the experimentally relevant regime, and puts the argument for hardness of classically simulating GBS with the maximum number of squeezed input modes on a comparable level to that of the conventional boson sampling of [Aaronson and Arkhipov, Theory Comput. 9, 143 (2013)].

quant-ph↗

Deciding the Attainability of the Multiparameter Quantum Fisher Information is NP-Hard

The quantum Fisher information (QFI) sets a fundamental bound on the attainable precision when estimating multiple parameters simultaneously. Incompatibility among the individually optimal measurements can, in some cases, imply that the precision limit set by the QFI is not attainable. In certain special cases, including pure states and full-rank states, the exact conditions for when the precision limit set by the QFI can be saturated are known. However, general conditions for the attainability of the QFI with measurements on individual copies of the quantum state have long been sought. Indeed, this was recently stated as one of the five problems in quantum information theory highlighted by [P. Horodecki et al, PRX Quantum 3, 010101 (2022)]. In this work we prove that exact attainability with individual measurements is NP-hard to decide, even for a restricted set of real, constant-rank quantum models. The source problem for our proof is the NP-hard problem of deciding whether a given bipartite density matrix is separable or not. Our result shows that the longstanding difficulty in obtaining general conditions for QFI attainability reflects a fundamental computational obstruction, rather than merely a limitation of existing mathematical techniques: unless P=NP, no efficiently computable necessary-and-sufficient criterion can exist in general.

quant-ph↗

A constructive violation of additivity of minimum output von Neumann entropy

We give an explicit non-random example of nonadditivity of minimum output von Neumann entropy. The proof uses a finite-dimensional construction which imitates free Haar unitary behavior. The same channel gives a violation of additivity for the minimum output Rényi-$p$ entropy for any $p\in[1,\infty]$. Additionally, given any $p_0>0$ and $\mathfrak g>0$, we extend the construction to obtain an explicit non-random channel which has entropy gap $\ge\mathfrak g$ uniformly over $p\in[p_0,\infty]$.

quant-ph↗

Log-depth entanglement transition in hypercube Gaussian boson sampling

We study an entanglement transition at logarithmic depth in random hypercube linear optical networks. Starting from an initial Gaussian state with all modes squeezed, we prove that random hypercube linear optical networks on $n$ modes generate ensemble-averaged subsystem entanglement within a constant factor of its maximum in all subsystems at circuit depth $Θ(\log n)$. Below depth $\log_2n$, there is an extensive subsystem with no entanglement. The entanglement generation in logarithmic depth can be compared to recent progress towards $O(\log n)$ depth average-case sampling hardness for Gaussian boson sampling in a hypercube network.

quant-ph↗

Anticoncentration and entanglement in Gaussian boson sampling

Anticoncentration and entanglement are two properties used to study classical hardness or easiness of Gaussian boson sampling in varying regimes. In this paper, we consider three directions concerning anticoncentration and entanglement in Gaussian boson sampling: (1) We derive closed-form expressions for the second moment of hafnians of symmetric Gaussian products, and use this to precisely locate the anticoncentration transition as a function of the number of squeezed input modes. (2) We derive closed-form expressions for the Rényi-$α$ Page curves for Gaussian boson sampling. (3) We study unequal input squeezing parameters $(s_i)_i$, and prove estimates as well as monotonicity of the average-case Rényi-2 entropy Page curve in terms of the magnitudes $|s_i|$, which allow for extending equal squeezing results to unequal squeezing.

quant-ph↗

Fast GHZ encoding with $1-o(1)$ fidelity

We prove that $(1-o(1))$-fidelity $N$-qubit Greenberger--Horne--Zeilinger (GHZ) encoding can be performed in time $O(\log N/N)$ using all-to-all 2-local Hamiltonians with bounded 2-qubit interaction terms. This saturates the theoretical lower bound $Ω(\log N/N)$, and by rescaling, also saturates the lower bound on signaling time for Hamiltonians with power-law interaction strengths $1/r^γ$, $γ<d$ in dimension $d$. The protocol uses spin-squeezing dynamics combined with quantum signal processing.

quant-ph↗

Proof of the hiding conjecture for Gaussian boson sampling with an arbitrary number of squeezed input modes

Gaussian boson sampling (GBS) is a sampling task proposed to demonstrate quantum advantage. We consider Gaussian boson sampling on $M$ optical modes, with $K$ equally squeezed input modes and $N$ observed photon counts. We complete the proof of the hiding conjecture for Gaussian boson sampling with an arbitrary number of squeezers $K$, which is a part of the argument for classical hardness of GBS. In particular, we show that for any $K$ and $N=o(\sqrt{K})$, the symmetric product $MK^{-1/2}U_{NK}U_{NK}^T$, for $U_{NK}$ the top left $N\times K$ submatrix of an $M\times M$ Haar random unitary $U$, is close in total variation distance to both an $N\times N$ symmetric complex Gaussian matrix $\mathbf G$ with independent entries, and the symmetric product $GG^T/\sqrt{K}$ for $G$ an $N\times K$ matrix of iid standard complex Gaussians. We show however that the density-based instance generating method of [Aaronson and Arkhipov, Theory Comput. 9, 143 (2013), Lemma 5.8] used to efficiently implement a hiding procedure fails for Gaussian boson sampling with $K=cM$ if $c<1/2$. Instead we use approximate instance generating to implement the hiding for the usual classical hardness reduction.

quant-ph↗

Exactly Solvable Topological Phase Transition in a Quantum Dimer Model

We consider a family of generalized Rokhsar-Kivelson (RK) Hamiltonians, which are reverse-engineered to have an arbitrary edge-weighted superposition of dimer coverings as their exact ground state at the RK point. We focus on a quantum dimer model on the triangular lattice, with doubly periodic edge weights. For simplicity we consider a $2\times1$ periodic model in which all weights are set to one except for a tunable horizontal edge weight labeled $α$. We analytically show that the model exhibits a continuous quantum phase transition at $α=3$, changing from a topological $\mathbb{Z}_2$ quantum spin liquid ($α<3$) to a columnar ordered state ($α>3$). The dimer-dimer correlator decays exponentially on both sides of the transition with the correlation length $ξ\propto1/|α-3|$ and as a power-law at criticality. The vison correlator exhibits an exponential decay in the spin liquid phase, but becomes a constant in the ordered phase, which we explain in terms of loop statistics of the double-dimer model. Using finite-size scaling of the vison correlator, we extract critical exponents consistent with the 2D Ising universality class. Additionally, we analytically show that the topological Rényi entropy of order $\infty$ (topological min-entropy) changes from $\log2$ for the quantum spin liquid phase $α<3$, to $0$ for the ordered phase $α>3$, thereby analytically confirming the topological nature of the phase transition.

cond-mat.str-el↗

Breakdown of the thermodynamic limit in quantum spin and dimer models

The thermodynamic limit is foundational to statistical mechanics, underlying our understanding of many-body phases. It assumes that, as the system size grows infinitely at fixed density of particles, unambiguous macroscopic phases emerge that are independent of the system's boundary shape. We present explicit quantum spin and dimer Hamiltonians whose ground states violate this principle. Our construction relies on the previous mathematical work on classical dimers on the Aztec diamond and the square-octagon fortress, where geometry-dependent phase behaviors are observed in the infinite-size limit. We reverse engineer quantum spin Hamiltonians on the square and the square-octagon lattices whose ground states at the Rokhsar-Kivelson points are described by classical dimer coverings. On diamond-shaped domains, we find macroscopic boundary regions exhibiting distinct quantum phases from those on square-shaped domains. We study the nature of these phases by calculating the dimer-dimer and vison correlators and adapt Kasteleyn matrix based analytical and numerical methods for computing the vison correlator, which are significantly more efficient than standard Monte Carlo techniques. Our results show that the square-octagon lattice supports a single gapped short-range entangled phase, with exponentially decaying dimer correlators and a constant vison correlator. When the same model is considered on a diamond-shaped domain, two additional macroscopic regions emerge, with one near the corners and exhibiting staggered dimer order, and another exhibiting critical correlations.

cond-mat.stat-mech↗

Edge localization and Lifshitz tails for graphs with Ahlfors regular volume growth

In this work, we study the Anderson model on graphs with Ahlfors $α$-regular volume growth. We show that, under mild regularity assumptions of the random distribution, Lifshitz-tail type estimates near the bottom of the spectrum lead to exponential decay of fractional moments of the Green's function and thus spectral and dynamical localization at low energies. This generalizes the result of [4] from the lattice $\mathbb{Z}^d$ to Ahlfors $α$-regular graphs. In addition, we establish Lifshitz tail estimates for the integrated density of states, with the Lifshitz exponent determined by the ratio of the volume growth rate and the random walk dimension of the underlying graphs, under certain assumptions on low lying eigenvalues of the Dirichlet and Neumann Laplacian on the graph. As an application, we verify all conditions on the Sierpinski gasket graph and obtain that, under mild regularity assumptions of the random distribution, for any fixed disorder, the Anderson model on the Sierpinski gasket graph has pure point spectrum and exhibits strong dynamical localization near the bottom of the spectrum.

math-ph↗

Geometric Delocalization in Two Dimensions

We demonstrate the existence of transient two-dimensional surfaces where a random-walking particle escapes to infinity in contrast to localization in standard flat 2D space. We first prove that any rotationally symmetric 2D membrane embedded in flat 3D space cannot be transient. Then we formulate a criterion for the transience of a general asymmetric 2D membrane. We use it to explicitly construct a class of transient 2D manifolds with a non-trivial metric and height function but ``zero average curvature,'' which we dub tablecloth manifolds. The absence of the logarithmic infrared divergence of the Laplace-Beltrami operator in turn implies the absence of weak localization, non-existence of bound states in shallow potentials, and breakdown of the Mermin-Wagner theorem and Kosterlitz-Thouless transition on the tablecloth manifolds, which may be realizable in both quantum simulators and corrugated two-dimensional materials.

cond-mat.dis-nn↗

Eigenstates and spectral projection for quantized baker's map

We extend the approach from [arXiv:2110.15301] to prove windowed spectral projection estimates and a generalized Weyl law for the (Weyl) quantized baker's map on the torus. The spectral window is allowed to shrink in the semiclassical (large dimension) limit. As a consequence, we obtain a strengthening of the quantum ergodic theorem from [arXiv:math-ph/0412058] to hold in shrinking spectral windows, a Weyl law on uniform spreading of eigenvalues, and statistics of random quasimodes. Using similar techniques, we also investigate random eigenbases of a different (non-Weyl) quantization, the Walsh-quantized baker's map, which has high degeneracies in its spectrum. For such random eigenbases, we prove that Gaussian eigenstate statistics and QUE hold with high probability in the semiclassical limit.

math-ph↗

Quantum variance and fluctuations for Walsh-quantized baker's maps

The Walsh-quantized baker's maps are models for quantum chaos on the torus. We show that for all baker's map scaling factors $D\ge2$ except for $D=4$, typically (in the sense of Haar measure on the eigenspaces, which are degenerate) the empirical distribution of the scaled matrix element fluctuations $\sqrt{N}\{\langle φ^{(j)}|\operatorname{Op}_{k,\ell}(a)|φ^{(j)}\rangle-\int_{\mathbb{T}^2}a\}_{j=1}^{N}$ for a random eigenbasis $\{φ^{(j)}\}_{j=1}^{N}$ is asymptotically Gaussian in the semiclassical limit $N\to\infty$, with variance given in terms of classical baker's map correlations. This determines the precise rate of convergence in the quantum ergodic theorem for these eigenbases. We obtain a version of the Eigenstate Thermalization Hypothesis (ETH) for these eigenstates, including a limiting complex Gaussian distribution for the off-diagonal matrix elements, with variances also given in terms of classical correlations. The presence of the classical correlations highlights that these eigenstates, while random, have microscopic correlations that differentiate them from Haar random vectors. For the single value $D=4$, the Gaussianity of the matrix element fluctuations depends on the values of the classical observable on a fractal subset of the torus.

math-ph↗

Spectral anomalies and broken symmetries in maximally chaotic quantum maps

Spectral statistics such as the level spacing statistics and spectral form factor (SFF) are widely expected to accurately identify ``ergodicity'', including the presence of underlying macroscopic symmetries, in generic quantum systems ranging from quantized chaotic maps to interacting many-body systems. By studying various quantizations of maximally chaotic maps that break a discrete classical symmetry upon quantization, we demonstrate that this approach can be misleading and fail to detect macroscopic symmetries. Notably, the same classical map can exhibit signatures of different random matrix symmetry classes in short-range spectral statistics depending on the quantization. While the long-range spectral statistics encoded in the early time ramp of the SFF are more robust and correctly identify macroscopic symmetries in several common quantizations, we also demonstrate analytically and numerically that the presence of Berry-like phases in the quantization leads to spectral anomalies, which break this correspondence. Finally, we provide numerical evidence that long-range spectral rigidity remains directly correlated with ergodicity in the quantum dynamical sense of visiting a complete orthonormal basis.

quant-ph↗

Spectrum and Lifshitz tails for the Anderson model on the Sierpinski gasket graph

In this work, we study the Anderson model on the Sierpinski gasket graph. We first identify the almost sure spectrum of the Anderson model when the support of the random potential has no gaps. We then prove the existence of the integrated density states of the Anderson model and show that it has Lifshitz tails with Lifshitz exponent determined by the ratio of the volume growth rate and the random walk dimension of the Sierpinski gasket graph.

math-ph↗