@article {3399, title = {Transition of Anticoncentration in Gaussian Boson Sampling}, year = {2023}, month = {12/13/2023}, abstract = {

Gaussian Boson Sampling is a promising method for experimental demonstrations of quantum advantage because it is easier to implement than other comparable schemes. While most of the properties of Gaussian Boson Sampling are understood to the same degree as for these other schemes, we understand relatively little about the statistical properties of its output distribution. The most relevant statistical property, from the perspective of demonstrating quantum advantage, is the anticoncentration of the output distribution as measured by its second moment. The degree of anticoncentration features in arguments for the complexity-theoretic hardness of Gaussian Boson Sampling, and it is also important to know when using cross-entropy benchmarking to verify experimental performance. In this work, we develop a graph-theoretic framework for analyzing the moments of the Gaussian Boson Sampling distribution. Using this framework, we show that Gaussian Boson Sampling undergoes a transition in anticoncentration as a function of the number of modes that are initially squeezed compared to the number of photons measured at the end of the circuit. When the number of initially squeezed modes scales sufficiently slowly with the number of photons, there is a lack of anticoncentration. However, if the number of initially squeezed modes scales quickly enough, the output probabilities anticoncentrate weakly.

}, url = {https://arxiv.org/abs/2312.08433}, author = {Adam Ehrenberg and Joseph T. Iosue and Abhinav Deshpande and Dominik Hangleiter and Alexey V. Gorshkov} } @article {2909, title = {Tight bounds on the convergence of noisy random circuits to uniform}, year = {2021}, month = {12/1/2021}, abstract = {

We study the properties of output distributions of noisy, random circuits. We obtain upper and lower bounds on the expected distance of the output distribution from the uniform distribution. These bounds are tight with respect to the dependence on circuit depth. Our proof techniques also allow us to make statements about the presence or absence of anticoncentration for both noisy and noiseless circuits. We uncover a number of interesting consequences for hardness proofs of sampling schemes that aim to show a quantum computational advantage over classical computation. Specifically, we discuss recent barrier results for depth-agnostic and/or noise-agnostic proof techniques. We show that in certain depth regimes, noise-agnostic proof techniques might still work in order to prove an often-conjectured claim in the literature on quantum computational advantage, contrary to what was thought prior to this work.\ 

}, url = {https://arxiv.org/abs/2112.00716}, author = {Abhinav Deshpande and Bill Fefferman and Alexey V. Gorshkov and Michael Gullans and Pradeep Niroula and Oles Shtanko} } @article {2682, title = {Tunable three-body loss in a nonlinear Rydberg medium}, journal = {Phys. Rev. Lett., in press }, year = {2021}, month = {9/28/2020}, abstract = {

Long-range Rydberg interactions, in combination with electromagnetically induced transparency (EIT), give rise to strongly interacting photons where the strength, sign, and form of the interactions are widely tunable and controllable. Such control can be applied to both coherent and dissipative interactions, which provides the potential to generate novel few-photon states. Recently it has been shown that Rydberg-EIT is a rare system in which three-body interactions can be as strong or stronger than two-body interactions. In this work, we study a three-body scattering loss for Rydberg-EIT in a wide regime of single and two-photon detunings. Our numerical simulations of the full three-body wavefunction and analytical estimates based on Fermi\&$\#$39;s Golden Rule strongly suggest that the observed features in the outgoing photonic correlations are caused by the resonant enhancement of the three-body losses.

}, url = {https://arxiv.org/abs/2009.13599}, author = {Dalia P. Ornelas Huerta and Przemyslaw Bienias and Alexander N. Craddock and Michael Gullans and Andrew J. Hachtel and Marcin Kalinowski and Mary E. Lyon and Alexey V. Gorshkov and Steven L. Rolston and J. V. Porto} } @article {2609, title = {Transport and dynamics in the frustrated two-bath spin-boson model}, year = {2020}, month = {7/7/2020}, abstract = {

We study the strong coupling dynamics as well as transport properties of photons in the two-bath spin-boson model, in which a spin-1/2 particle is frustratingly coupled to two independent Ohmic bosonic baths. Using a combination of numerical and analytical methods, we show that the frustration in this model gives rise to rich physics in a very wide range of energies. This is in contrast to the one-bath spin-boson model, where the non-trivial physics occurs at an energy scale close to the renormalized spin frequency. The renormalized spin frequency in the two-bath spin-boson model is still important, featuring in different observables, including the non-equiblirum dynamics of both the spin and the baths along with the elastic transport properties of a photon. The latter however reveals a much more complex structure. The elastic scattering displays non-monotonic behavior at high frequencies, and is very different in the two channels: intra- and inter-bath scattering. The photon can also be inelastically scattered, a process in which it is split into several photons of smaller energies. We show that such inelastic processes are highly anisotropic, with the outgoing particles being preferentially emitted into only one of the baths. Moreover, the inelastic scattering rate is parameterically larger than in the one-bath case, and can even exceed the total elastic rate. Our results can be verified with state-of-the-art circuit and cavity quantum electrodynamics experiments.\ 

}, url = {https://arxiv.org/abs/2007.03690}, author = {Ron Belyansky and Seth Whitsitt and Rex Lundgren and Yidan Wang and Andrei Vrajitoarea and Andrew A. Houck and Alexey V. Gorshkov} } @article {1191, title = {Topological phases with long-range interactions}, journal = {Physical Review B}, volume = {93}, year = {2016}, month = {2016/01/08}, pages = {041102}, abstract = { Topological phases of matter are primarily studied in quantum many-body systems with short-range interactions. Whether various topological phases can survive in the presence of long-range interactions, however, is largely unknown. Here we show that a paradigmatic example of a symmetry-protected topological phase, the Haldane phase of an antiferromagnetic spin-1 chain, surprisingly remains intact in the presence of arbitrarily slowly decaying power-law interactions. The influence of long-range interactions on the topological order is largely quantitative, and we expect similar results for more general systems. Our conclusions are based on large-scale matrix-product-state simulations and two complementary effective-field-theory calculations. The striking agreement between the numerical and analytical results rules out finite-size effects. The topological phase considered here should be experimentally observable in a recently developed trapped-ion quantum simulator. }, doi = {10.1103/PhysRevB.93.041102}, url = {http://arxiv.org/abs/1505.03146}, author = {Zhe-Xuan Gong and Mohammad F. Maghrebi and Anzi Hu and Michael L. Wall and Michael Foss-Feig and Alexey V. Gorshkov} } @article {1184, title = {Topological phases in ultracold polar-molecule quantum magnets}, journal = {Physical Review B}, volume = {87}, year = {2013}, month = {2013/2/26}, abstract = { We show how to use polar molecules in an optical lattice to engineer quantum spin models with arbitrary spin S >= 1/2 and with interactions featuring a direction-dependent spin anisotropy. This is achieved by encoding the effective spin degrees of freedom in microwave-dressed rotational states of the molecules and by coupling the spins through dipolar interactions. We demonstrate how one of the experimentally most accessible anisotropies stabilizes symmetry protected topological phases in spin ladders. Using the numerically exact density matrix renormalization group method, we find that these interacting phases -- previously studied only in the nearest-neighbor case -- survive in the presence of long-range dipolar interactions. We also show how to use our approach to realize the bilinear-biquadratic spin-1 and the Kitaev honeycomb models. Experimental detection schemes and imperfections are discussed. }, doi = {10.1103/PhysRevB.87.081106}, url = {http://arxiv.org/abs/1210.5518v2}, author = {Salvatore R. Manmana and E. M. Stoudenmire and Kaden R. A. Hazzard and Ana Maria Rey and Alexey V. Gorshkov} } @article {1197, title = {Topologically Protected Quantum State Transfer in a Chiral Spin Liquid}, journal = {Nature Communications}, volume = {4}, year = {2013}, month = {2013/3/12}, pages = {1585}, abstract = { Topology plays a central role in ensuring the robustness of a wide variety of physical phenomena. Notable examples range from the robust current carrying edge states associated with the quantum Hall and the quantum spin Hall effects to proposals involving topologically protected quantum memory and quantum logic operations. Here, we propose and analyze a topologically protected channel for the transfer of quantum states between remote quantum nodes. In our approach, state transfer is mediated by the edge mode of a chiral spin liquid. We demonstrate that the proposed method is intrinsically robust to realistic imperfections associated with disorder and decoherence. Possible experimental implementations and applications to the detection and characterization of spin liquid phases are discussed. }, doi = {10.1038/ncomms2531}, url = {http://arxiv.org/abs/1110.3788v1}, author = {Norman Y. Yao and Chris R. Laumann and Alexey V. Gorshkov and Hendrik Weimer and Liang Jiang and J. Ignacio Cirac and Peter Zoller and Mikhail D. Lukin} } @article {1201, title = {Topological Flat Bands from Dipolar Spin Systems}, journal = {Physical Review Letters}, volume = {109}, year = {2012}, month = {2012/12/26}, abstract = { We propose and analyze a physical system that naturally admits two-dimensional topological nearly flat bands. Our approach utilizes an array of three-level dipoles (effective S = 1 spins) driven by inhomogeneous electromagnetic fields. The dipolar interactions produce arbitrary uniform background gauge fields for an effective collection of conserved hardcore bosons, namely, the dressed spin-flips. These gauge fields result in topological band structures, whose bandgap can be larger than the corresponding bandwidth. Exact diagonalization of the full interacting Hamiltonian at half-filling reveals the existence of superfluid, crystalline, and supersolid phases. An experimental realization using either ultra-cold polar molecules or spins in the solid state is considered. }, doi = {10.1103/PhysRevLett.109.266804}, url = {http://arxiv.org/abs/1207.4479v3}, author = {Norman Y. Yao and Chris R. Laumann and Alexey V. Gorshkov and Steven D. Bennett and Eugene Demler and Peter Zoller and Mikhail D. Lukin} } @article {1198, title = {Tunable Superfluidity and Quantum Magnetism with Ultracold Polar Molecules }, journal = {Physical Review Letters}, volume = {107}, year = {2011}, month = {2011/9/8}, abstract = { By selecting two dressed rotational states of ultracold polar molecules in an optical lattice, we obtain a highly tunable generalization of the t-J model, which we refer to as the t-J-V-W model. In addition to XXZ spin exchange, the model features density-density interactions and novel density-spin interactions; all interactions are dipolar. We show that full control of all interaction parameters in both magnitude and sign can be achieved independently of each other and of the tunneling. As a first step towards demonstrating the potential of the system, we apply the density matrix renormalization group method (DMRG) to obtain the 1D phase diagram of the simplest experimentally realizable case. Specifically, we show that the tunability and the long-range nature of the interactions in the t-J-V-W model enable enhanced superfluidity. Finally, we show that Bloch oscillations in a tilted lattice can be used to probe the phase diagram experimentally. }, doi = {10.1103/PhysRevLett.107.115301}, url = {http://arxiv.org/abs/1106.1644v1}, author = {Alexey V. Gorshkov and Salvatore R. Manmana and Gang Chen and Jun Ye and Eugene Demler and Mikhail D. Lukin and Ana Maria Rey} } @article {1849, title = {Thesis: Novel Systems and Methods for Quantum Communication, Quantum Computation, and Quantum Simulation}, journal = {Harvard University Physics Department}, volume = {Ph.D. Thesis}, year = {2010}, author = {Alexey V. Gorshkov} } @article {1850, title = {Two-orbital SU(N) magnetism with ultracold alkaline-earth atoms}, journal = {Nature Phys.}, volume = {6}, year = {2010}, pages = {289}, url = {http://www.nature.com/nphys/journal/v6/n4/abs/nphys1535.html}, author = {Alexey V. Gorshkov and Hermele, M and Gurarie, V and Xu, C and Julienne, P S and Ye, J and Zoller, P and Demler, E and Lukin, M D and Rey, A M} }