01951nas a2200217 4500008004100000245008300041210006900124260001500193490000600208520129200214100002001506700002301526700001701549700002201566700002401588700002301612700001301635700002301648700002501671856003701696 2022 eng d00aImplementing a Fast Unbounded Quantum Fanout Gate Using Power-Law Interactions0 aImplementing a Fast Unbounded Quantum Fanout Gate Using PowerLaw c10/27/20220 v43 a

The standard circuit model for quantum computation presumes the ability to directly perform gates between arbitrary pairs of qubits, which is unlikely to be practical for large-scale experiments. Power-law interactions with strength decaying as 1/rα in the distance r provide an experimentally realizable resource for information processing, whilst still retaining long-range connectivity. We leverage the power of these interactions to implement a fast quantum fanout gate with an arbitrary number of targets. Our implementation allows the quantum Fourier transform (QFT) and Shor's algorithm to be performed on a D-dimensional lattice in time logarithmic in the number of qubits for interactions with α≤D. As a corollary, we show that power-law systems with α≤D are difficult to simulate classically even for short times, under a standard assumption that factoring is classically intractable. Complementarily, we develop a new technique to give a general lower bound, linear in the size of the system, on the time required to implement the QFT and the fanout gate in systems that are constrained by a linear light cone. This allows us to prove an asymptotically tighter lower bound for long-range systems than is possible with previously available techniques. 

1 aGuo, Andrew, Y.1 aDeshpande, Abhinav1 aChu, Su-Kuan1 aEldredge, Zachary1 aBienias, Przemyslaw1 aDevulapalli, Dhruv1 aSu, Yuan1 aChilds, Andrew, M.1 aGorshkov, Alexey, V. uhttps://arxiv.org/abs/2007.0066201493nas a2200193 4500008004100000245007800041210006900119260001400188490000600202520090100208100002201109700001401131700002101145700002401166700002301190700002401213700002501237856003701262 2020 eng d00aEntanglement Bounds on the Performance of Quantum Computing Architectures0 aEntanglement Bounds on the Performance of Quantum Computing Arch c9/22/20200 v23 a

There are many possible architectures for future quantum computers that designers will need to choose between. However, the process of evaluating a particular connectivity graph's performance as a quantum architecture can be difficult. In this paper, we establish a connection between a quantity known as the isoperimetric number and a lower bound on the time required to create highly entangled states. The metric we propose counts resources based on the use of two-qubit unitary operations, while allowing for arbitrarily fast measurements and classical feedback. We describe how these results can be applied to the evaluation of the hierarchical architecture proposed in Phys. Rev. A 98, 062328 (2018). We also show that the time-complexity bound we place on the creation of highly-entangled states can be saturated up to a multiplicative factor logarithmic in the number of qubits.

1 aEldredge, Zachary1 aZhou, Leo1 aBapat, Aniruddha1 aGarrison, James, R.1 aDeshpande, Abhinav1 aChong, Frederic, T.1 aGorshkov, Alexey, V. uhttps://arxiv.org/abs/1908.0480201196nas a2200193 4500008004100000245009600041210006900137260001400206490000800220520059500228100001600823700002200839700001600861700001800877700002400895700002100919700002500940856003700965 2019 eng d00aHeisenberg-Scaling Measurement Protocol for Analytic Functions with Quantum Sensor Networks0 aHeisenbergScaling Measurement Protocol for Analytic Functions wi c10/7/20190 v1003 a

We generalize past work on quantum sensor networks to show that, for d input parameters, entanglement can yield a factor O(d) improvement in mean squared error when estimating an analytic function of these parameters. We show that the protocol is optimal for qubit sensors, and conjecture an optimal protocol for photons passing through interferometers. Our protocol is also applicable to continuous variable measurements, such as one quadrature of a field operator. We outline a few potential applications, including calibration of laser operations in trapped ion quantum computing.

1 aQian, Kevin1 aEldredge, Zachary1 aGe, Wenchao1 aPagano, Guido1 aMonroe, Christopher1 aPorto, James, V.1 aGorshkov, Alexey, V. uhttps://arxiv.org/abs/1901.0904201741nas a2200205 4500008004100000245007000041210006900111260001500180490000600195520112800201100001901329700002001348700001301368700002401381700002201405700002301427700002301450700002501473856003701498 2019 eng d00aLocality and digital quantum simulation of power-law interactions0 aLocality and digital quantum simulation of powerlaw interactions c07/10/20190 v93 a

The propagation of information in non-relativistic quantum systems obeys a speed limit known as a Lieb-Robinson bound. We derive a new Lieb-Robinson bound for systems with interactions that decay with distance r as a power law, 1/rα. The bound implies an effective light cone tighter than all previous bounds. Our approach is based on a technique for approximating the time evolution of a system, which was first introduced as part of a quantum simulation algorithm by Haah et al. [arXiv:1801.03922]. To bound the error of the approximation, we use a known Lieb-Robinson bound that is weaker than the bound we establish. This result brings the analysis full circle, suggesting a deep connection between Lieb-Robinson bounds and digital quantum simulation. In addition to the new Lieb-Robinson bound, our analysis also gives an error bound for the Haah et al. quantum simulation algorithm when used to simulate power-law decaying interactions. In particular, we show that the gate count of the algorithm scales with the system size better than existing algorithms when α>3D (where D is the number of dimensions).

1 aTran, Minh, C.1 aGuo, Andrew, Y.1 aSu, Yuan1 aGarrison, James, R.1 aEldredge, Zachary1 aFoss-Feig, Michael1 aChilds, Andrew, M.1 aGorshkov, Alexey, V. uhttps://arxiv.org/abs/1808.0522501475nas a2200181 4500008004100000245010000041210006900141260001400210520088000224100001901104700002201123700002401145700002201169700002201191700001801213700002501231856003701256 2019 eng d00aNondestructive cooling of an atomic quantum register via state-insensitive Rydberg interactions0 aNondestructive cooling of an atomic quantum register via statein c7/28/20193 a

We propose a protocol for sympathetically cooling neutral atoms without destroying the quantum information stored in their internal states. This is achieved by designing state-insensitive Rydberg interactions between the data-carrying atoms and cold auxiliary atoms. The resulting interactions give rise to an effective phonon coupling, which leads to the transfer of heat from the data atoms to the auxiliary atoms, where the latter can be cooled by conventional methods. This can be used to extend the lifetime of quantum storage based on neutral atoms and can have applications for long quantum computations. The protocol can also be modified to realize state-insensitive interactions between the data and the auxiliary atoms but tunable and non-trivial interactions among the data atoms, allowing one to simultaneously cool and simulate a quantum spin-model. 

1 aBelyansky, Ron1 aYoung, Jeremy, T.1 aBienias, Przemyslaw1 aEldredge, Zachary1 aKaufman, Adam, M.1 aZoller, Peter1 aGorshkov, Alexey, V. uhttps://arxiv.org/abs/1907.1115601611nas a2200205 4500008004100000245008100041210006900122260001500191490000800206520098000214100001701194700001601211700002401227700002201251700002501273700002401298700002101322700002501343856003701368 2019 eng d00aScale-Invariant Continuous Entanglement Renormalization of a Chern Insulator0 aScaleInvariant Continuous Entanglement Renormalization of a Cher c03/27/20190 v1223 a

The multi-scale entanglement renormalization ansatz (MERA) postulates the existence of quantum circuits that renormalize entanglement in real space at different length scales. Chern insulators, however, cannot have scale-invariant discrete MERA circuits with finite bond dimension. In this Letter, we show that the continuous MERA (cMERA), a modified version of MERA adapted for field theories, possesses a fixed point wavefunction with nonzero Chern number. Additionally, it is well known that reversed MERA circuits can be used to prepare quantum states efficiently in time that scales logarithmically with the size of the system. However, state preparation via MERA typically requires the advent of a full-fledged universal quantum computer. In this Letter, we demonstrate that our cMERA circuit can potentially be realized in existing analog quantum computers, i.e., an ultracold atomic Fermi gas in an optical lattice with light-induced spin-orbit coupling. 

1 aChu, Su-Kuan1 aZhu, Guanyu1 aGarrison, James, R.1 aEldredge, Zachary1 aCuriel, Ana, Valdés1 aBienias, Przemyslaw1 aSpielman, I., B.1 aGorshkov, Alexey, V. uhttps://arxiv.org/abs/1807.1148601425nas a2200157 4500008004100000245007800041210006900119260001500188520092400203100001601127700001701143700002201160700002501182700002301207856003701230 2018 eng d00aDistributed Quantum Metrology and the Entangling Power of Linear Networks0 aDistributed Quantum Metrology and the Entangling Power of Linear c2018/07/253 a

We derive a bound on the ability of a linear optical network to estimate a linear combination of independent phase shifts by using an arbitrary non-classical but unentangled input state, thereby elucidating the quantum resources required to obtain the Heisenberg limit with a multi-port interferometer. Our bound reveals that while linear networks can generate highly entangled states, they cannot effectively combine quantum resources that are well distributed across multiple modes for the purposes of metrology: in this sense linear networks endowed with well-distributed quantum resources behave classically. Conversely, our bound shows that linear networks can achieve the Heisenberg limit for distributed metrology when the input photons are hoarded in a small number of input modes, and we present an explicit scheme for doing so. Our results also have implications for measures of non-classicality. 

1 aGe, Wenchao1 aJacobs, Kurt1 aEldredge, Zachary1 aGorshkov, Alexey, V.1 aFoss-Feig, Michael uhttps://arxiv.org/abs/1707.0665501538nas a2200157 4500008004100000245007800041210006900119260001500188520103700203100001601240700001701256700002201273700002501295700002301320856003701343 2018 eng d00aDistributed Quantum Metrology and the Entangling Power of Linear Networks0 aDistributed Quantum Metrology and the Entangling Power of Linear c2018/07/253 a

We derive a bound on the ability of a linear optical network to estimate a linear combination of independent phase shifts by using an arbitrary non-classical but unentangled input state, thereby elucidating the quantum resources required to obtain the Heisenberg limit with a multi-port interferometer. Our bound reveals that while linear networks can generate highly entangled states, they cannot effectively combine quantum resources that are well distributed across multiple modes for the purposes of metrology: in this sense linear networks endowed with well-distributed quantum resources behave classically. Conversely, our bound shows that linear networks can achieve the Heisenberg limit for distributed metrology when the input photons are hoarded in a small number of input modes, and we present an explicit scheme for doing so. Our results also have implications for measures of non-classicality.

1 aGe, Wenchao1 aJacobs, Kurt1 aEldredge, Zachary1 aGorshkov, Alexey, V.1 aFoss-Feig, Michael uhttps://arxiv.org/abs/1707.0665501192nas a2200145 4500008004100000245007300041210006900114260001500183520071800198100002200916700002300938700002400961700002500985856003601010 2018 eng d00aOptimal and Secure Measurement Protocols for Quantum Sensor Networks0 aOptimal and Secure Measurement Protocols for Quantum Sensor Netw c2018/03/233 a

Studies of quantum metrology have shown that the use of many-body entangled states can lead to an enhancement in sensitivity when compared to product states. In this paper, we quantify the metrological advantage of entanglement in a setting where the quantity to be measured is a linear function of parameters coupled to each qubit individually. We first generalize the Heisenberg limit to the measurement of non-local observables in a quantum network, deriving a bound based on the multi-parameter quantum Fisher information. We then propose a protocol that can make use of GHZ states or spin-squeezed states, and show that in the case of GHZ states the procedure is optimal, i.e., it saturates our bound.

1 aEldredge, Zachary1 aFoss-Feig, Michael1 aRolston, Steven, L.1 aGorshkov, Alexey, V. uhttp://arxiv.org/abs/1607.0464601556nas a2200157 4500008004100000245006300041210006300104520105500167100002101222700002201243700002401265700002301289700002401312700002501336856003701361 2018 eng d00aUnitary Entanglement Construction in Hierarchical Networks0 aUnitary Entanglement Construction in Hierarchical Networks3 a

The construction of large-scale quantum computers will require modular architectures that allow physical resources to be localized in easy-to-manage packages. In this work, we examine the impact of different graph structures on the preparation of entangled states. We begin by explaining a formal framework, the hierarchical product, in which modular graphs can be easily constructed. This framework naturally leads us to suggest a class of graphs, which we dub hierarchies. We argue that such graphs have favorable properties for quantum information processing, such as a small diameter and small total edge weight, and use the concept of Pareto efficiency to identify promising quantum graph architectures. We present numerical and analytical results on the speed at which large entangled states can be created on nearest-neighbor grids and hierarchy graphs. We also present a scheme for performing circuit placement--the translation from circuit diagrams to machine qubits--on quantum systems whose connectivity is described by hierarchies.

1 aBapat, Aniruddha1 aEldredge, Zachary1 aGarrison, James, R.1 aDesphande, Abhinav1 aChong, Frederic, T.1 aGorshkov, Alexey, V. uhttps://arxiv.org/abs/1808.0787627528nas a2200181 45000080041000002450087000412100069001282600015001973000011002124900008002235202696300231100002227194700001927216700002627235700002327261700002527284856003727309 2017 eng d00aFast State Transfer and Entanglement Renormalization Using Long-Range Interactions0 aFast State Transfer and Entanglement Renormalization Using LongR c2017/10/25 a1705030 v1193 a

In short-range interacting systems, the speed at which entanglement can be established between two separated points is limited by a constant Lieb-Robinson velocity. Long-range interacting systems are capable of faster entanglement generation, but the degree of the speed-up possible is an open question. In this paper, we present a protocol capable of transferring a quantum state across a distance L in d dimensions using long-range interactions with strength bounded by 1/rα. If α<d, the state transfer time is asymptotically independent of L; if α=d, the time is logarithmic in distance L; if d<α<d+1, transfer occurs in time proportional to Lαd; and if αd+1, it occurs in time proportional to L. We then use this protocol to upper bound the time required to create a state specified by a MERA (multiscale entanglement renormalization ansatz) tensor network, and show that, if the linear size of the MERA state is L, then it can be created in time that scales with L identically to state transfer up to multiplicative logarithmic corrections.

1 aEldredge, Zachary1 aGong, Zhe-Xuan1 aMoosavian, Ali, Hamed1 aFoss-Feig, Michael1 aGorshkov, Alexey, V. uhttps://arxiv.org/abs/1612.0244201444nas a2200169 4500008004100000245006100041210006000102260001500162300001100177490000700188520092700195100002201122700001801144700001901162700002501181856006801206 2016 eng d00aSelf-organization of atoms coupled to a chiral reservoir0 aSelforganization of atoms coupled to a chiral reservoir c2016/11/29 a0538550 v943 a

Tightly confined modes of light, as in optical nanofibers or photonic crystal waveguides, can lead to large optical coupling in atomic systems, which mediates long-range interactions between atoms. These one-dimensional systems can naturally possess couplings that are asymmetric between modes propagating in different directions. Strong long-range interaction among atoms via these modes can drive them to a self-organized periodic distribution. In this paper, we examine the self-organizing behavior of atoms in one dimension coupled to a chiral reservoir. We determine the solution to the equations of motion in different parameter regimes, relative to both the detuning of the pump laser that initializes the atomic dipole-dipole interactions and the degree of reservoir chirality. In addition, we calculate possible experimental signatures such as reflectivity from self-organized atoms and motional sidebands.

1 aEldredge, Zachary1 aSolano, Pablo1 aChang, Darrick1 aGorshkov, Alexey, V. uhttp://journals.aps.org/pra/abstract/10.1103/PhysRevA.94.053855