01909nas a2200157 4500008004100000245006300041210006300104260001500167520141800182100002001600700002201620700002301642700002401665700002501689856003701714 2023 eng d00aTransition of Anticoncentration in Gaussian Boson Sampling0 aTransition of Anticoncentration in Gaussian Boson Sampling c12/13/20233 a

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.

1 aEhrenberg, Adam1 aIosue, Joseph, T.1 aDeshpande, Abhinav1 aHangleiter, Dominik1 aGorshkov, Alexey, V. uhttps://arxiv.org/abs/2312.0843301465nas a2200169 4500008004100000245007200041210006900113260001400182520093400196100002301130700002001153700002501173700002101198700002101219700001801240856003701258 2021 eng d00aTight bounds on the convergence of noisy random circuits to uniform0 aTight bounds on the convergence of noisy random circuits to unif c12/1/20213 a

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. 

1 aDeshpande, Abhinav1 aFefferman, Bill1 aGorshkov, Alexey, V.1 aGullans, Michael1 aNiroula, Pradeep1 aShtanko, Oles uhttps://arxiv.org/abs/2112.0071601587nas a2200217 4500008004100000245005800041210005700099260001400156520092600170100003001096700002401126700002801150700002101178700002401199700002301223700001901246700002501265700002401290700001801314856003701332 2021 eng d00aTunable three-body loss in a nonlinear Rydberg medium0 aTunable threebody loss in a nonlinear Rydberg medium c9/28/20203 a

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'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.

1 aHuerta, Dalia, P. Ornelas1 aBienias, Przemyslaw1 aCraddock, Alexander, N.1 aGullans, Michael1 aHachtel, Andrew, J.1 aKalinowski, Marcin1 aLyon, Mary, E.1 aGorshkov, Alexey, V.1 aRolston, Steven, L.1 aPorto, J., V. uhttps://arxiv.org/abs/2009.1359902064nas a2200181 4500008004100000245007100041210006900112260001300181520150800194100001901702700001901721700001801740700001601758700002401774700002201798700002501820856003701845 2020 eng d00aTransport and dynamics in the frustrated two-bath spin-boson model0 aTransport and dynamics in the frustrated twobath spinboson model c7/7/20203 a

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. 

1 aBelyansky, Ron1 aWhitsitt, Seth1 aLundgren, Rex1 aWang, Yidan1 aVrajitoarea, Andrei1 aHouck, Andrew, A.1 aGorshkov, Alexey, V. uhttps://arxiv.org/abs/2007.0369001535nas a2200193 4500008004100000245005200041210005100093260001500144300001100159490000700170520099900177100001901176700002701195700001301222700002201235700002301257700002501280856003601305 2016 eng d00aTopological phases with long-range interactions0 aTopological phases with longrange interactions c2016/01/08 a0411020 v933 a 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. 1 aGong, Zhe-Xuan1 aMaghrebi, Mohammad, F.1 aHu, Anzi1 aWall, Michael, L.1 aFoss-Feig, Michael1 aGorshkov, Alexey, V. uhttp://arxiv.org/abs/1505.0314601446nas a2200169 4500008004100000245006700041210006600108260001400174490000700188520092200195100002701117700002401144700002601168700002001194700002501214856003701239 2013 eng d00aTopological phases in ultracold polar-molecule quantum magnets0 aTopological phases in ultracold polarmolecule quantum magnets c2013/2/260 v873 a 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. 1 aManmana, Salvatore, R.1 aStoudenmire, E., M.1 aHazzard, Kaden, R. A.1 aRey, Ana, Maria1 aGorshkov, Alexey, V. uhttp://arxiv.org/abs/1210.5518v201443nas a2200217 4500008004100000245007500041210006900116260001400185300000900199490000600208520080900214100002001023700002301043700002501066700002001091700001701111700001901128700001801147700002301165856003701188 2013 eng d00aTopologically Protected Quantum State Transfer in a Chiral Spin Liquid0 aTopologically Protected Quantum State Transfer in a Chiral Spin  c2013/3/12 a15850 v43 a 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. 1 aYao, Norman, Y.1 aLaumann, Chris, R.1 aGorshkov, Alexey, V.1 aWeimer, Hendrik1 aJiang, Liang1 aCirac, Ignacio1 aZoller, Peter1 aLukin, Mikhail, D. uhttp://arxiv.org/abs/1110.3788v101339nas a2200193 4500008004100000245005300041210005300094260001500147490000800162520078600170100002000956700002300976700002500999700002401024700001901048700001801067700002301085856003701108 2012 eng d00aTopological Flat Bands from Dipolar Spin Systems0 aTopological Flat Bands from Dipolar Spin Systems c2012/12/260 v1093 a 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. 1 aYao, Norman, Y.1 aLaumann, Chris, R.1 aGorshkov, Alexey, V.1 aBennett, Steven, D.1 aDemler, Eugene1 aZoller, Peter1 aLukin, Mikhail, D. uhttp://arxiv.org/abs/1207.4479v301551nas a2200193 4500008004100000245008200041210006900123260001300192490000800205520096600213100002501179700002701204700001501231700001201246700001901258700002301277700002001300856003701320 2011 eng d00aTunable Superfluidity and Quantum Magnetism with Ultracold Polar Molecules 0 aTunable Superfluidity and Quantum Magnetism with Ultracold Polar c2011/9/80 v1073 a 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. 1 aGorshkov, Alexey, V.1 aManmana, Salvatore, R.1 aChen, Gang1 aYe, Jun1 aDemler, Eugene1 aLukin, Mikhail, D.1 aRey, Ana, Maria uhttp://arxiv.org/abs/1106.1644v100489nas a2200097 4500008004100000245010900041210006900150490001700219100002500236856013000261 2010 eng d00aThesis: Novel Systems and Methods for Quantum Communication, Quantum Computation, and Quantum Simulation0 aThesis Novel Systems and Methods for Quantum Communication Quant0 vPh.D. Thesis1 aGorshkov, Alexey, V. uhttps://www.quics.umd.edu/publications/thesis-novel-systems-and-methods-quantum-communication-quantum-computation-and-quantum00622nas a2200217 4500008004100000245006800041210006400109300000800173490000600181100002500187700001500212700001500227700001000242700001900252700001000271700001400281700001400295700001600309700001400325856006500339 2010 eng d00aTwo-orbital SU(N) magnetism with ultracold alkaline-earth atoms0 aTwoorbital SUN magnetism with ultracold alkalineearth atoms a2890 v61 aGorshkov, Alexey, V.1 aHermele, M1 aGurarie, V1 aXu, C1 aJulienne, P, S1 aYe, J1 aZoller, P1 aDemler, E1 aLukin, M, D1 aRey, A, M uhttp://www.nature.com/nphys/journal/v6/n4/abs/nphys1535.html