01668nas a2200169 4500008004100000022001400041245007000055210006900125260001300194490000600207520116200213100002201375700002001397700001901417700002501436856003701461 2024 eng d a2643-156400aOptimal function estimation with photonic quantum sensor networks0 aOptimal function estimation with photonic quantum sensor network c3/6/20240 v63 a

The problem of optimally measuring an analytic function of unknown local parameters each linearly coupled to a qubit sensor is well understood, with applications ranging from field interpolation to noise characterization. Here, we resolve a number of open questions that arise when extending this framework to Mach-Zehnder interferometers and quadrature displacement sensing. In particular, we derive lower bounds on the achievable mean square error in estimating a linear function of either local phase shifts or quadrature displacements. In the case of local phase shifts, these results prove, and somewhat generalize, a conjecture by Proctor et al. [arXiv:1702.04271 (2017)]. For quadrature displacements, we extend proofs of lower bounds to the case of arbitrary linear functions. We provide optimal protocols achieving these bounds up to small (multiplicative) constants and describe an algebraic approach to deriving new optimal protocols, possibly subject to additional constraints. Using this approach, we prove necessary conditions for the amount of entanglement needed for any optimal protocol for both local phase and displacement sensing.

1 aBringewatt, Jacob1 aEhrenberg, Adam1 aGoel, Tarushii1 aGorshkov, Alexey, V. uhttps://arxiv.org/abs/2401.1647202080nas a2200193 4500008004100000245009100041210006900132260001500201520147600216100002501692700001301717700001401730700001901744700001601763700002101779700002501800700002401825856003701849 2023 eng d00aObservation of a finite-energy phase transition in a one-dimensional quantum simulator0 aObservation of a finiteenergy phase transition in a onedimension c10/30/20233 a

One of the most striking many-body phenomena in nature is the sudden change of macroscopic properties as the temperature or energy reaches a critical value. Such equilibrium transitions have been predicted and observed in two and three spatial dimensions, but have long been thought not to exist in one-dimensional (1D) systems. Fifty years ago, Dyson and Thouless pointed out that a phase transition in 1D can occur in the presence of long-range interactions, but an experimental realization has so far not been achieved due to the requirement to both prepare equilibrium states and realize sufficiently long-range interactions. Here we report on the first experimental demonstration of a finite-energy phase transition in 1D. We use the simple observation that finite-energy states can be prepared by time-evolving product initial states and letting them thermalize under the dynamics of a many-body Hamiltonian. By preparing initial states with different energies in a 1D trapped-ion quantum simulator, we study the finite-energy phase diagram of a long-range interacting quantum system. We observe a ferromagnetic equilibrium phase transition as well as a crossover from a low-energy polarized paramagnet to a high-energy unpolarized paramagnet in a system of up to 23 spins, in excellent agreement with numerical simulations. Our work demonstrates the ability of quantum simulators to realize and study previously inaccessible phases at finite energy density.

1 aSchuckert, Alexander1 aKatz, Or1 aFeng, Lei1 aCrane, Eleanor1 aDe, Arinjoy1 aHafezi, Mohammad1 aGorshkov, Alexey, V.1 aMonroe, Christopher uhttps://arxiv.org/abs/2310.1986901727nas a2200205 4500008004100000245008700041210006900128260001400197490000800211520109000219100001801309700002101327700002301348700002001371700002701391700002701418700002001445700001901465856003701484 2022 eng d00aOperator Scaling Dimensions and Multifractality at Measurement-Induced Transitions0 aOperator Scaling Dimensions and Multifractality at MeasurementIn c2/11/20220 v1283 a

Repeated local measurements of quantum many body systems can induce a phase transition in their entanglement structure. These measurement-induced phase transitions (MIPTs) have been studied for various types of dynamics, yet most cases yield quantitatively similar values of the critical exponents, making it unclear if there is only one underlying universality class. Here, we directly probe the properties of the conformal field theories governing these MIPTs using a numerical transfer-matrix method, which allows us to extract the effective central charge, as well as the first few low-lying scaling dimensions of operators at these critical points. Our results provide convincing evidence that the generic and Clifford MIPTs for qubits lie in different universality classes and that both are distinct from the percolation transition for qudits in the limit of large onsite Hilbert space dimension. For the generic case, we find strong evidence of multifractal scaling of correlation functions at the critical point, reflected in a continuous spectrum of scaling dimensions.

1 aZabalo, Aidan1 aGullans, Michael1 aWilson, Justin, H.1 aVasseur, Romain1 aLudwig, Andreas, W. W.1 aGopalakrishnan, Sarang1 aHuse, David, A.1 aPixley, J., H. uhttps://arxiv.org/abs/2107.0339300942nas a2200133 4500008004100000245007100041210006900112260001500181520049500196653002700691653003100718100002200749856003700771 2022 eng d00aOpportunities and Challenges in Fault-Tolerant Quantum Computation0 aOpportunities and Challenges in FaultTolerant Quantum Computatio c10/28/20223 a

I will give an overview of what I see as some of the most important future directions in the theory of fault-tolerant quantum computation. In particular, I will give a brief summary of the major problems that need to be solved in fault tolerance based on low-density parity check codes and in hardware-specific fault tolerance. I will then conclude with a discussion of a possible new paradigm for designing fault-tolerant protocols based on a space-time picture of quantum circuits.

10aFOS: Physical sciences10aQuantum Physics (quant-ph)1 aGottesman, Daniel uhttps://arxiv.org/abs/2210.1584401895nas a2200169 4500008004100000245007600041210006900117260001400186520129700200653002701497653005601524653004401580100002101624700002201645700002101667856003701688 2022 eng d00aOptical conductivity and orbital magnetization of Floquet vortex states0 aOptical conductivity and orbital magnetization of Floquet vortex c4/20/20223 a

Motivated by recent experimental demonstrations of Floquet topological insulators, there have been several theoretical proposals for using structured light, either spatial or spectral, to create other properties such as flat band and vortex states. In particular, the generation of vortex states in a massive Dirac fermion insulator irradiated by light carrying nonzero orbital angular momentum (OAM) has been proposed [Kim et al. Phys. Rev. B 105, L081301(2022)]. Here, we evaluate the orbital magnetization and optical conductivity as physical observables for such a system. We show that the OAM of light induces nonzero orbital magnetization and current density. The orbital magnetization density increases linearly as a function of OAM degree. In certain regimes, we find that orbital magnetization density is independent of the system size, width, and Rabi frequency of light. It is shown that the orbital magnetization arising from our Floquet theory is large and can be probed by magnetometry measurements. Furthermore, we study the optical conductivity for various types of electron transitions between different states such as vortex, edge, and bulk that are present in the system. Based on conductance frequency peaks, a scheme for the detection of vortex states is proposed.

10aFOS: Physical sciences10aMesoscale and Nanoscale Physics (cond-mat.mes-hall)10aOther Condensed Matter (cond-mat.other)1 aAhmadabadi, Iman1 aDehghani, Hossein1 aHafezi, Mohammad uhttps://arxiv.org/abs/2204.0948801875nas a2200217 4500008004100000245008100041210006900122260001400191300001100205490000600216520122600222653002701448653003101475100002401506700001301530700002301543700001301566700001801579700002301597856003701620 2022 eng d00aOptimal scaling quantum linear systems solver via discrete adiabatic theorem0 aOptimal scaling quantum linear systems solver via discrete adiab c10/7/2022 a0403030 v33 a

Recently, several approaches to solving linear systems on a quantum computer have been formulated in terms of the quantum adiabatic theorem for a continuously varying Hamiltonian. Such approaches enabled near-linear scaling in the condition number κ of the linear system, without requiring a complicated variable-time amplitude amplification procedure. However, the most efficient of those procedures is still asymptotically sub-optimal by a factor of log(κ). Here, we prove a rigorous form of the adiabatic theorem that bounds the error in terms of the spectral gap for intrinsically discrete time evolutions. We use this discrete adiabatic theorem to develop a quantum algorithm for solving linear systems that is asymptotically optimal, in the sense that the complexity is strictly linear in κ, matching a known lower bound on the complexity. Our O(κlog(1/ϵ)) complexity is also optimal in terms of the combined scaling in κ and the precision ϵ. Compared to existing suboptimal methods, our algorithm is simpler and easier to implement. Moreover, we determine the constant factors in the algorithm, which would be suitable for determining the complexity in terms of gate counts for specific applications.

10aFOS: Physical sciences10aQuantum Physics (quant-ph)1 aCosta, Pedro, C. S.1 aAn, Dong1 aSanders, Yuval, R.1 aSu, Yuan1 aBabbush, Ryan1 aBerry, Dominic, W. uhttps://arxiv.org/abs/2111.0815201981nas a2200241 4500008004100000245005400041210005400095260001300149520129500162100002501457700002301482700002001505700002001525700002201545700002201567700001401589700001901603700001801622700001801640700002001658700002401678856003701702 2021 eng d00aObservation of a prethermal discrete time crystal0 aObservation of a prethermal discrete time crystal c2/2/20213 a

The conventional framework for defining and understanding phases of matter requires thermodynamic equilibrium. Extensions to non-equilibrium systems have led to surprising insights into the nature of many-body thermalization and the discovery of novel phases of matter, often catalyzed by driving the system periodically. The inherent heating from such Floquet drives can be tempered by including strong disorder in the system, but this can also mask the generality of non-equilibrium phases. In this work, we utilize a trapped-ion quantum simulator to observe signatures of a non-equilibrium driven phase without disorder: the prethermal discrete time crystal (PDTC). Here, many-body heating is suppressed not by disorder-induced many-body localization, but instead via high-frequency driving, leading to an expansive time window where non-equilibrium phases can emerge. We observe a number of key features that distinguish the PDTC from its many-body-localized disordered counterpart, such as the drive-frequency control of its lifetime and the dependence of time-crystalline order on the energy density of the initial state. Floquet prethermalization is thus presented as a general strategy for creating, stabilizing and studying intrinsically out-of-equilibrium phases of matter.

1 aKyprianidis, Antonis1 aMachado, Francisco1 aMorong, William1 aBecker, Patrick1 aCollins, Kate, S.1 aElse, Dominic, V.1 aFeng, Lei1 aHess, Paul, W.1 aNayak, Chetan1 aPagano, Guido1 aYao, Norman, Y.1 aMonroe, Christopher uhttps://arxiv.org/abs/2102.0169501625nas a2200229 4500008004100000245008800041210006900129260001400198520092400212100001801136700002101154700001601175700002101191700001601212700002201228700001801250700002501268700002101293700002001314700002401334856003701358 2021 eng d00aObservation of measurement-induced quantum phases in a trapped-ion quantum computer0 aObservation of measurementinduced quantum phases in a trappedion c6/10/20213 a

Many-body open quantum systems balance internal dynamics against decoherence from interactions with an environment. Here, we explore this balance via random quantum circuits implemented on a trapped ion quantum computer, where the system evolution is represented by unitary gates with interspersed projective measurements. As the measurement rate is varied, a purification phase transition is predicted to emerge at a critical point akin to a fault-tolerent threshold. We probe the "pure" phase, where the system is rapidly projected to a deterministic state conditioned on the measurement outcomes, and the "mixed" or "coding" phase, where the initial state becomes partially encoded into a quantum error correcting codespace. We find convincing evidence of the two phases and show numerically that, with modest system scaling, critical properties of the transition clearly emerge.

1 aNoel, Crystal1 aNiroula, Pradeep1 aZhu, Daiwei1 aRisinger, Andrew1 aEgan, Laird1 aBiswas, Debopriyo1 aCetina, Marko1 aGorshkov, Alexey, V.1 aGullans, Michael1 aHuse, David, A.1 aMonroe, Christopher uhttps://arxiv.org/abs/2106.0588102060nas a2200217 4500008004100000245006500041210006400106260001400170520145900184100001501643700001201658700001501670700002001685700001301705700002001718700001501738700001201753700002501765700001501790856003701805 2021 eng d00aObservation of Stark many-body localization without disorder0 aObservation of Stark manybody localization without disorder c2/14/20213 a

Thermalization is a ubiquitous process of statistical physics, in which details of few-body observables are washed out in favor of a featureless steady state. Even in isolated quantum many-body systems, limited to reversible dynamics, thermalization typically prevails. However, in these systems, there is another possibility: many-body localization (MBL) can result in preservation of a non-thermal state. While disorder has long been considered an essential ingredient for this phenomenon, recent theoretical work has suggested that a quantum many-body system with a uniformly increasing field -- but no disorder -- can also exhibit MBL, resulting in `Stark MBL.' Here we realize Stark MBL in a trapped-ion quantum simulator and demonstrate its key properties: halting of thermalization and slow propagation of correlations. Tailoring the interactions between ionic spins in an effective field gradient, we directly observe their microscopic equilibration for a variety of initial states, and we apply single-site control to measure correlations between separate regions of the spin chain. Further, by engineering a varying gradient, we create a disorder-free system with coexisting long-lived thermalized and nonthermal regions. The results demonstrate the unexpected generality of MBL, with implications about the fundamental requirements for thermalization and with potential uses in engineering long-lived non-equilibrium quantum matter.

1 aMorong, W.1 aLiu, F.1 aBecker, P.1 aCollins, K., S.1 aFeng, L.1 aKyprianidis, A.1 aPagano, G.1 aYou, T.1 aGorshkov, Alexey, V.1 aMonroe, C. uhttps://arxiv.org/abs/2102.0725001759nas a2200169 4500008004100000245008100041210006900122260001500191520123200206100002401438700001301462700002301475700001301498700001801511700002301529856003701552 2021 eng d00aOptimal scaling quantum linear systems solver via discrete adiabatic theorem0 aOptimal scaling quantum linear systems solver via discrete adiab c11/15/20213 a

Recently, several approaches to solving linear systems on a quantum computer have been formulated in terms of the quantum adiabatic theorem for a continuously varying Hamiltonian. Such approaches enabled near-linear scaling in the condition number κ of the linear system, without requiring a complicated variable-time amplitude amplification procedure. However, the most efficient of those procedures is still asymptotically sub-optimal by a factor of log(κ). Here, we prove a rigorous form of the adiabatic theorem that bounds the error in terms of the spectral gap for intrinsically discrete time evolutions. We use this discrete adiabatic theorem to develop a quantum algorithm for solving linear systems that is asymptotically optimal, in the sense that the complexity is strictly linear in κ, matching a known lower bound on the complexity. Our O(κlog(1/ε)) complexity is also optimal in terms of the combined scaling in κ and the precision ε. Compared to existing suboptimal methods, our algorithm is simpler and easier to implement. Moreover, we determine the constant factors in the algorithm, which would be suitable for determining the complexity in terms of gate counts for specific applications. 

1 aCosta, Pedro, C. S.1 aAn, Dong1 aSanders, Yuval, R.1 aSu, Yuan1 aBabbush, Ryan1 aBerry, Dominic, W. uhttps://arxiv.org/abs/2111.0815201697nas a2200205 4500008004100000245010900041210006900150260001300219520100800232100003001240700002801270700003101298700002401329700001601353700001601369700002501385700002301410700002101433856003701454 2020 eng d00aOn-demand indistinguishable single photons from an efficient and pure source based on a Rydberg ensemble0 aOndemand indistinguishable single photons from an efficient and  c3/4/20203 a

Single photons coupled to atomic systems have shown to be a promising platform for developing quantum technologies. Yet a bright on-demand, highly pure and highly indistinguishable single-photon source compatible with atomic platforms is lacking. In this work, we demonstrate such a source based on a strongly interacting Rydberg system. The large optical nonlinearities in a blockaded Rydberg ensemble convert coherent light into a single-collective excitation that can be coherently retrieved as a quantum field. We observe a single-transverse-mode efficiency up to 0.18(2), g(2)=2.0(1.5)×10−4, and indistinguishability of 0.982(7), making this system promising for scalable quantum information applications. Accounting for losses, we infer a generation probability up to 0.40(4). Furthermore, we investigate the effects of contaminant Rydberg excitations on the source efficiency. Finally, we introduce metrics to benchmark the performance of on-demand single-photon sources. 

1 aOrnelas-Huerta, Dalia, P.1 aCraddock, Alexander, N.1 aGoldschmidt, Elizabeth, A.1 aHachtel, Andrew, J.1 aWang, Yidan1 aBienias, P.1 aGorshkov, Alexey, V.1 aRolston, Steve, L.1 aPorto, James, V. uhttps://arxiv.org/abs/2003.0220201683nas a2200145 4500008004100000245003900041210003800080260001400118520131100132100001501443700001401458700001501472700001301487856003701500 2020 eng d00aOne-shot dynamical resource theory0 aOneshot dynamical resource theory c12/4/20203 a

A fundamental problem in resource theory is to study the manipulation of the resource. Focusing on a general dynamical resource theory of quantum channels, here we consider tasks of one-shot resource distillation and dilution with a single copy of the resource. For any target of unitary channel or pure state preparation channel, we establish a universal strategy to determine upper and lower bounds on rates that convert between any given resource and the target. We show that the rates are related to resource measures based on the channel robustness and the channel hypothesis testing entropy, with regularization factors of the target resource measures. The strategy becomes optimal with converged bounds when the channel robustness is finite and measures of the target resource collapse to the same value. The single-shot result also applies to asymptotic parallel manipulation of channels to obtain asymptotic resource conversion rates. We give several examples of dynamical resources, including the purity, classical capacity, quantum capacity, non-uniformity, coherence, and entanglement of quantum channels. Our results are applicable to general dynamical resource theories with potential applications in quantum communication, fault-tolerant quantum computing, and quantum thermodynamics.

1 aYuan, Xiao1 aZeng, Pei1 aGao, Minbo1 aZhao, Qi uhttps://arxiv.org/abs/2012.0278101122nas a2200169 4500008004100000245008500041210007000126260001300196490000800209520061300217100001700830700001800847700001500865700001600880700001900896856003700915 2020 eng d00aThe operator Lévy flight: light cones in chaotic long-range interacting systems0 aoperator Lévy flight light cones in chaotic longrange interactin c7/6/20200 v1243 a

We propose a generic light cone phase diagram for chaotic long-range r−α interacting systems, where a linear light cone appears for α≥d+1/2 in d dimension. Utilizing the dephasing nature of quantum chaos, we argue that the universal behavior of the squared commutator is described by a stochastic model, for which the exact phase diagram is known. We provide an interpretation in terms of the Lévy flights and show that this suffices to capture the scaling of the squared commutator. We verify these phenomena in numerical computation of a long-range spin chain with up to 200 sites. 

1 aZhou, Tianci1 aXu, Shenglong1 aChen, Xiao1 aGuo, Andrew1 aSwingle, Brian uhttps://arxiv.org/abs/1909.0864601259nas a2200157 4500008004100000245007100041210006900112260001400181520077600195100001300971700001700984700001601001700002501017700002201042856003701064 2020 eng d00aOptical quantum memory with optically inaccessible noble-gas spins0 aOptical quantum memory with optically inaccessible noblegas spin c7/17/20203 a

Optical quantum memories, which store and preserve the quantum state of photons, rely on a coherent mapping of the photonic state onto matter states that are optically accessible. Here we outline a new physical mechanism to map the state of photons onto the long-lived but optically inaccessible collective state of noble-gas spins. The mapping employs the coherent spin-exchange interaction arising from random collisions with alkali vapor. We analyze optimal strategies for high-efficiency storage and retrieval of non-classical light at various parameter regimes. Based on these strategies, we identify feasible experimental conditions for realizing efficient quantum memories with noble-gas spins having hours-long coherence times at room temperature and above

1 aKatz, Or1 aReches, Eran1 aShaham, Roy1 aGorshkov, Alexey, V.1 aFirstenberg, Ofer uhttps://arxiv.org/abs/2007.0877001577nas a2200157 4500008004100000245004200041210004200083260001400125520114200139100001701281700002301298700001801321700002401339700001901363856003701382 2020 eng d00aOptimal control for quantum detectors0 aOptimal control for quantum detectors c5/12/20203 a

Quantum systems are promising candidates for sensing of weak signals as they can provide unrivaled performance when estimating parameters of external fields. However, when trying to detect weak signals that are hidden by background noise, the signal-to-noise-ratio is a more relevant metric than raw sensitivity. We identify, under modest assumptions about the statistical properties of the signal and noise, the optimal quantum control to detect an external signal in the presence of background noise using a quantum sensor. Interestingly, for white background noise, the optimal solution is the simple and well-known spin-locking control scheme. We further generalize, using numerical techniques, these results to the background noise being a correlated Lorentzian spectrum. We show that for increasing correlation time, pulse based sequences such as CPMG are also close to the optimal control for detecting the signal, with the crossover dependent on the signal frequency. These results show that an optimal detection scheme can be easily implemented in near-term quantum sensors without the need for complicated pulse shaping.

1 aTitum, Paraj1 aSchultz, Kevin, M.1 aSeif, Alireza1 aQuiroz, Gregory, D.1 aClader, B., D. uhttps://arxiv.org/abs/2005.0599501576nas a2200157 4500008004100000245010800041210006900149260001400218490000600232520106400238100001701302700001601319700002701335700001901362856003701381 2020 eng d00aOptimal fermion-to-qubit mapping via ternary trees with applications to reduced quantum states learning0 aOptimal fermiontoqubit mapping via ternary trees with applicatio c5/26/20200 v43 a

We introduce a fermion-to-qubit mapping defined on ternary trees, where any single Majorana operator on an n-mode fermionic system is mapped to a multi-qubit Pauli operator acting nontrivially on ⌈log3(2n+1)⌉ qubits. The mapping has a simple structure and is optimal in the sense that it is impossible to construct Pauli operators in any fermion-to-qubit mapping acting nontrivially on less than log3(2n) qubits on average. We apply it to the problem of learning k-fermion reduced density matrix (RDM), a problem relevant in various quantum simulation applications. We show that using the ternary-tree mapping one can determine the elements of all k-fermion RDMs, to precision ϵ, by repeating a single quantum circuit for ≲(2n+1)kϵ−2 times. This result is based on a method we develop here that allows one to determine the elements of all k-qubit RDMs, to precision ϵ, by repeating a single quantum circuit for ≲3kϵ−2 times, independent of the system size. This improves over existing schemes for determining qubit RDMs.

1 aJiang, Zhang1 aKalev, Amir1 aMruczkiewicz, Wojciech1 aNeven, Hartmut uhttps://arxiv.org/abs/1910.1074601302nas a2200157 4500008004100000245007300041210006900114260001400183520080100197100001800998700002201016700002001038700002401058700002501082856003701107 2020 eng d00aOptimal Measurement of Field Properties with Quantum Sensor Networks0 aOptimal Measurement of Field Properties with Quantum Sensor Netw c11/2/20203 a

We consider a quantum sensor network of qubit sensors coupled to a field f(x⃗ ;θ⃗ ) analytically parameterized by the vector of parameters θ⃗ . The qubit sensors are fixed at positions x⃗ 1,…,x⃗ d. While the functional form of f(x⃗ ;θ⃗ ) is known, the parameters θ⃗  are not. We derive saturable bounds on the precision of measuring an arbitrary analytic function q(θ⃗ ) of these parameters and construct the optimal protocols that achieve these bounds. Our results are obtained from a combination of techniques from quantum information theory and duality theorems for linear programming. They can be applied to many problems, including optimal placement of quantum sensors, field interpolation, and the measurement of functionals of parametrized fields.

1 aQian, Timothy1 aBringewatt, Jacob1 aBoettcher, Igor1 aBienias, Przemyslaw1 aGorshkov, Alexey, V. uhttps://arxiv.org/abs/2011.0125901409nas a2200157 4500008004100000245006100041210006100102260001400163520091900177100002101096700002901117700002101146700002201167700002501189856003701214 2020 eng d00aOptimal Protocols in Quantum Annealing and QAOA Problems0 aOptimal Protocols in Quantum Annealing and QAOA Problems c3/19/20203 a

Quantum Annealing (QA) and the Quantum Approximate Optimization Algorithm (QAOA) are two special cases of the following control problem: apply a combination of two Hamiltonians to minimize the energy of a quantum state. Which is more effective has remained unclear. Here we apply the framework of optimal control theory to show that generically, given a fixed amount of time, the optimal procedure has the pulsed (or "bang-bang") structure of QAOA at the beginning and end but can have a smooth annealing structure in between. This is in contrast to previous works which have suggested that bang-bang (i.e., QAOA) protocols are ideal. Through simulations of various transverse field Ising models, we demonstrate that bang-anneal-bang protocols are more common. The general features identified here provide guideposts for the nascent experimental implementations of quantum optimization algorithms.

1 aBrady, Lucas, T.1 aBaldwin, Christopher, L.1 aBapat, Aniruddha1 aKharkov, Yaroslav1 aGorshkov, Alexey, V. uhttps://arxiv.org/abs/2003.0895201333nas a2200157 4500008004100000245008800041210006900129260001400198520082100212100001901033700002301052700002001075700001801095700002501113856003701138 2020 eng d00aOptimal state transfer and entanglement generation in power-law interacting systems0 aOptimal state transfer and entanglement generation in powerlaw i c10/6/20203 a

We present an optimal protocol for encoding an unknown qubit state into a multiqubit Greenberger-Horne-Zeilinger-like state and, consequently, transferring quantum information in large systems exhibiting power-law (1/rα) interactions. For all power-law exponents α between d and 2d+1, where d is the dimension of the system, the protocol yields a polynomial speedup for α>2d and a superpolynomial speedup for α≤2d, compared to the state of the art. For all α>d, the protocol saturates the Lieb-Robinson bounds (up to subpolynomial corrections), thereby establishing the optimality of the protocol and the tightness of the bounds in this regime. The protocol has a wide range of applications, including in quantum sensing, quantum computing, and preparation of topologically ordered states. 

1 aTran, Minh, C.1 aDeshpande, Abhinav1 aGuo, Andrew, Y.1 aLucas, Andrew1 aGorshkov, Alexey, V. uhttps://arxiv.org/abs/2010.0293001590nas a2200133 4500008004100000245008000041210006900121260001400190520115200204100002501356700001901381700001901400856003701419 2020 eng d00aOptimal Two-Qubit Circuits for Universal Fault-Tolerant Quantum Computation0 aOptimal TwoQubit Circuits for Universal FaultTolerant Quantum Co c1/16/20203 a

We study two-qubit circuits over the Clifford+CS gate set which consists of Clifford gates together with the controlled-phase gate CS=diag(1,1,1,i). The Clifford+CS gate set is universal for quantum computation and its elements can be implemented fault-tolerantly in most error-correcting schemes with magic state distillation. However, since non-Clifford gates are typically more expensive to perform in a fault-tolerant manner, it is desirable to construct circuits that use few CS gates. In the present paper, we introduce an algorithm to construct optimal circuits for two-qubit Clifford+CS operators. Our algorithm inputs a Clifford+CS operator U and efficiently produces a Clifford+CS circuit for U using the least possible number of CS gates. Because our algorithm is deterministic, the circuit it associates to a Clifford+CS operator can be viewed as a normal form for the operator. We give a formal description of these normal forms as walks over certain graphs and use this description to derive an asymptotic lower bound of 5log(1/epsilon)+O(1) on the number CS gates required to epsilon-approximate any 4x4 unitary matrix. 

1 aGlaudell, Andrew, N.1 aRoss, Neil, J.1 aTaylor, J., M. uhttps://arxiv.org/abs/2001.0599701912nas a2200265 4500008004100000245007900041210006900120260001500189520117500204100001601379700001501395700001201410700001501422700002001437700001101457700001301468700001901481700002001500700001701520700001501537700001701552700002501569700001501594856003701609 2019 eng d00aObservation of Domain Wall Confinement and Dynamics in a Quantum Simulator0 aObservation of Domain Wall Confinement and Dynamics in a Quantum c12/23/20193 a

Confinement is a ubiquitous mechanism in nature, whereby particles feel an attractive force that increases without bound as they separate. A prominent example is color confinement in particle physics, in which baryons and mesons are produced by quark confinement. Analogously, confinement can also occur in low-energy quantum many-body systems when elementary excitations are confined into bound quasiparticles. Here, we report the first observation of magnetic domain wall confinement in interacting spin chains with a trapped-ion quantum simulator. By measuring how correlations spread, we show that confinement can dramatically suppress information propagation and thermalization in such many-body systems. We are able to quantitatively determine the excitation energy of domain wall bound states from non-equilibrium quench dynamics. Furthermore, we study the number of domain wall excitations created for different quench parameters, in a regime that is difficult to model with classical computers. This work demonstrates the capability of quantum simulators for investigating exotic high-energy physics phenomena, such as quark collision and string breaking

1 aTan, W., L.1 aBecker, P.1 aLiu, F.1 aPagano, G.1 aCollins, K., S.1 aDe, A.1 aFeng, L.1 aKaplan, H., B.1 aKyprianidis, A.1 aLundgren, R.1 aMorong, W.1 aWhitsitt, S.1 aGorshkov, Alexey, V.1 aMonroe, C. uhttps://arxiv.org/abs/1912.1111702010nas a2200409 4500008004100000245006800041210006600109260001500175520084400190100001901034700002601053700002001079700002001099700002001119700001701139700002501156700002201181700001901203700001701222700002201239700002101261700002501282700001901307700002301326700001801349700001901367700002101386700002101407700001501428700002001443700002401463700001801487700002301505700001901528700001601547856003701563 2019 eng d00aOpportunities for Nuclear Physics & Quantum Information Science0 aOpportunities for Nuclear Physics Quantum Information Science c03/13/20193 a

his whitepaper is an outcome of the workshop Intersections between Nuclear Physics and Quantum Information held at Argonne National Laboratory on 28-30 March 2018 [www.phy.anl.gov/npqi2018/]. The workshop brought together 116 national and international experts in nuclear physics and quantum information science to explore opportunities for the two fields to collaborate on topics of interest to the U.S. Department of Energy (DOE) Office of Science, Office of Nuclear Physics, and more broadly to U.S. society and industry. The workshop consisted of 22 invited and 10 contributed talks, as well as three panel discussion sessions. Topics discussed included quantum computation, quantum simulation, quantum sensing, nuclear physics detectors, nuclear many-body problem, entanglement at collider energies, and lattice gauge theories.

1 aCloët, I., C.1 aDietrich, Matthew, R.1 aArrington, John1 aBazavov, Alexei1 aBishof, Michael1 aFreese, Adam1 aGorshkov, Alexey, V.1 aGrassellino, Anna1 aHafidi, Kawtar1 aJacob, Zubin1 aMcGuigan, Michael1 aMeurice, Yannick1 aMeziani, Zein-Eddine1 aMueller, Peter1 aMuschik, Christine1 aOsborn, James1 aOtten, Matthew1 aPetreczky, Peter1 aPolakovic, Tomas1 aPoon, Alan1 aPooser, Raphael1 aRoggero, Alessandro1 aSaffman, Mark1 aVanDevender, Brent1 aZhang, Jiehang1 aZohar, Erez uhttps://arxiv.org/abs/1903.0545301444nas a2200169 4500008004100000245007500041210006900116260001500185490000600200520093200206100001701138700002201155700001901177700001901196700002201215856003701237 2018 eng d00aObservation of bound state self-interaction in a nano-eV atom collider0 aObservation of bound state selfinteraction in a nanoeV atom coll c2018/11/200 v93 a

Quantum mechanical scattering resonances for colliding particles occur when a continuum scattering state couples to a discrete bound state between them. The coupling also causes the bound state to interact with itself via the continuum and leads to a shift in the bound state energy, but, lacking knowledge of the bare bound state energy, measuring this self-energy via the resonance position has remained elusive. Here, we report on the direct observation of self-interaction by using a nano-eV atom collider to track the position of a magnetically-tunable Feshbach resonance through a parameter space spanned by energy and magnetic field. Our system of potassium and rubidium atoms displays a strongly non-monotonic resonance trajectory with an exceptionally large self-interaction energy arising from an interplay between the Feshbach bound state and a different, virtual bound state at a fixed energy near threshold.

1 aThomas, Ryan1 aChilcott, Matthew1 aTiesinga, Eite1 aDeb, Amita, B.1 aKjærgaard, Niels uhttps://arxiv.org/abs/1807.0117402023nas a2200241 4500008004100000245007500041210006900116260001500185300001200200490000800212520128400220100001701504700002901521700002201550700002601572700002101598700002501619700002301644700001601667700002301683700002001706856005501726 2018 eng d00aObservation of three-photon bound states in a quantum nonlinear medium0 aObservation of threephoton bound states in a quantum nonlinear m c2018/02/16 a783-7860 v3593 a

Bound states of massive particles, such as nuclei, atoms or molecules, are ubiquitous in nature and constitute the bulk of the visible world around us. In contrast, photons typically only weakly influence each other due to their very weak interactions and vanishing mass. We report the observation of traveling three-photon bound states in a quantum nonlinear medium where the interactions between photons are mediated by atomic Rydberg states. In particular, photon correlation and conditional phase measurements reveal the distinct features associated with three-photon and two-photon bound states. Such photonic trimers and dimers can be viewed as quantum solitons with shape-preserving wavefunctions that depend on the constituent photon number. The observed bunching and strongly nonlinear optical phase are quantitatively described by an effective field theory (EFT) of Rydberg-induced photon-photon interactions, which demonstrates the presence of a substantial effective three-body force between the photons. These observations pave the way towards the realization, studies, and control of strongly interacting quantum many-body states of light.

1 aLiang, Qi-Yu1 aVenkatramani, Aditya, V.1 aCantu, Sergio, H.1 aNicholson, Travis, L.1 aGullans, Michael1 aGorshkov, Alexey, V.1 aThompson, Jeff, D.1 aChin, Cheng1 aLukin, Mikhail, D.1 aVuletic, Vladan uhttp://science.sciencemag.org/content/359/6377/78301192nas 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.0464601180nas a2200157 4500008004100000245007300041210006900114490000800183520068500191100001800876700002900894700002400923700001600947700002200963856003700985 2018 eng d00aOptimal Pure-State Qubit Tomography via Sequential Weak Measurements0 aOptimal PureState Qubit Tomography via Sequential Weak Measureme0 v1213 a

The spin-coherent-state positive-operator-valued-measure (POVM) is a fundamental measurement in quantum science, with applications including tomography, metrology, teleportation, benchmarking, and measurement of Husimi phase space probabilities. We prove that this POVM is achieved by collectively measuring the spin projection of an ensemble of qubits weakly and isotropically. We apply this in the context of optimal tomography of pure qubits. We show numerically that through a sequence of weak measurements of random directions of the collective spin component, sampled discretely or in a continuous measurement with random controls, one can approach the optimal bound.

1 aShojaee, Ezad1 aJackson, Christopher, S.1 aRiofrio, Carlos, A.1 aKalev, Amir1 aDeutsch, Ivan, H. uhttps://arxiv.org/abs/1805.0101201686nas a2200181 4500008004100000245006900041210006900110260001500179490000700194520113900201100002001340700002401360700002201384700001801406700002501424700001801449856003701467 2018 eng d00aOptimization of photon storage fidelity in ordered atomic arrays0 aOptimization of photon storage fidelity in ordered atomic arrays c2018/08/310 v203 a

A major application for atomic ensembles consists of a quantum memory for light, in which an optical state can be reversibly converted to a collective atomic excitation on demand. There exists a well-known fundamental bound on the storage error, when the ensemble is describable by a continuous medium governed by the Maxwell-Bloch equations. The validity of this model can break down, however, in systems such as dense, ordered atomic arrays, where strong interference in emission can give rise to phenomena such as subradiance and "selective" radiance. Here, we develop a general formalism that finds the maximum storage efficiency for a collection of atoms with discrete, known positions, and a given spatial mode in which an optical field is sent. As an example, we apply this technique to study a finite two-dimensional square array of atoms. We show that such a system enables a storage error that scales with atom number Na like ∼(logNa)2/N2a, and that, remarkably, an array of just 4×4 atoms in principle allows for an efficiency comparable to a disordered ensemble with optical depth of around 600.

1 aManzoni, M., T.1 aMoreno-Cardoner, M.1 aAsenjo-Garcia, A.1 aPorto, J., V.1 aGorshkov, Alexey, V.1 aChang, D., E. uhttps://arxiv.org/abs/1710.0631201354nas a2200121 4500008004100000245009100041210006900132260001500201520093800216100002201154700001901176856003701195 2018 eng d00aOptomechanical approach to controlling the temperature and chemical potential of light0 aOptomechanical approach to controlling the temperature and chemi c2018/05/183 a

Massless particles, including photons, are not conserved even at low energies and thus have no chemical potential. However, in driven systems, near equilibrium dynamics can lead to equilibration of photons with a finite number, describable using an effective chemical potential. Here we build upon this general concept with an implementation appropriate for a nonlinear photon-based quantum simulator. We consider how laser cooling of a well-isolated mechanical mode can provide an effective low-frequency bath for the quantum simulator system. We show that the use of auxiliary photon modes, coupled by the mechanical system, enables control of both the chemical potential, by drive frequency, and temperature, by drive amplitude, of the resulting photonic quantum simulator's grand canonical ensemble.

1 aWang, Chiao-Hsuan1 aTaylor, J., M. uhttps://arxiv.org/abs/1706.0078901661nas a2200121 4500008004100000245009700041210006900138520123700207100001301444700001901457700002601476856003701502 2018 eng d00aOrbital quantum magnetism in spin dynamics of strongly interacting magnetic lanthanide atoms0 aOrbital quantum magnetism in spin dynamics of strongly interacti3 a

Laser cooled lanthanide atoms are ideal candidates with which to study strong and unconventional quantum magnetism with exotic phases. Here, we use state-of-the-art closed-coupling simulations to model quantum magnetism for pairs of ultracold spin-6 erbium lanthanide atoms placed in a deep optical lattice. In contrast to the widely used single-channel Hubbard model description of atoms and molecules in an optical lattice, we focus on the single-site multi-channel spin evolution due to spin-dependent contact, anisotropic van der Waals, and dipolar forces. This has allowed us to identify the leading mechanism, orbital anisotropy, that governs molecular spin dynamics among erbium atoms. The large magnetic moment and combined orbital angular momentum of the 4f-shell electrons are responsible for these strong anisotropic interactions and unconventional quantum magnetism. Multi-channel simulations of magnetic Cr atoms under similar trapping conditions show that their spin-evolution is controlled by spin-dependent contact interactions that are distinct in nature from the orbital anisotropy in Er. The role of an external magnetic field and the aspect ratio of the lattice site on spin dynamics is also investigated.

1 aLi, Ming1 aTiesinga, Eite1 aKotochigova, Svetlana uhttps://arxiv.org/abs/1804.1010201952nas a2200229 4500008004100000245009200041210006900133260001500202300001200217490000800229520128300237100001401520700001501534700001701549700002001566700001501586700001501601700002501616700001801641700001501659856004801674 2017 eng d00aObservation of a Many-Body Dynamical Phase Transition with a 53-Qubit Quantum Simulator0 aObservation of a ManyBody Dynamical Phase Transition with a 53Qu c2017/11/29 a601-6040 v5513 a

A quantum simulator is a restricted class of quantum computer that controls the interactions between quantum bits in a way that can be mapped to certain difficult quantum many-body problems. As more control is exerted over larger numbers of qubits, the simulator can tackle a wider range of problems, with the ultimate limit being a universal quantum computer that can solve general classes of hard problems. We use a quantum simulator composed of up to 53 qubits to study a non-equilibrium phase transition in the transverse field Ising model of magnetism, in a regime where conventional statistical mechanics does not apply. The qubits are represented by trapped ion spins that can be prepared in a variety of initial pure states. We apply a global long-range Ising interaction with controllable strength and range, and measure each individual qubit with near 99% efficiency. This allows the single-shot measurement of arbitrary many-body correlations for the direct probing of the dynamical phase transition and the uncovering of computationally intractable features that rely on the long-range interactions and high connectivity between the qubits.

1 aZhang, J.1 aPagano, G.1 aHess, P., W.1 aKyprianidis, A.1 aBecker, P.1 aKaplan, H.1 aGorshkov, Alexey, V.1 aGong, Z., -X.1 aMonroe, C. uhttps://www.nature.com/articles/nature2465414878nas a2200157 45000080041000000220014000412450074000552100069001292600015001983000008002134900007002215201439400228100001814622700001614640856006414656 2017 eng d a1573-133200aOptimal length of decomposition sequences composed of imperfect gates0 aOptimal length of decomposition sequences composed of imperfect  c2017/03/24 a1230 v163 a

Quantum error correcting circuitry is both a resource for correcting errors and a source for generating errors. A balance has to be struck between these two aspects. Perfect quantum gates do not exist in nature. Therefore, it is important to investigate how flaws in the quantum hardware affect quantum computing performance. We do this in two steps. First, in the presence of realistic, faulty quantum hardware, we establish how quantum error correction circuitry achieves reduction in the extent of quantum information corruption. Then, we investigate fault-tolerant gate sequence techniques that result in an approximate phase rotation gate, and establish the existence of an optimal length Lopt of the length L of the decomposition sequence. The existence of Lopt is due to the competition between the increase in gate accuracy with increasing L, but the decrease in gate performance due to the diffusive proliferation of gate errors due to faulty basis gates. We present an analytical formula for the gate fidelity as a function of L that is in satisfactory agreement with the results of our simulations and allows the determination of Lopt via the solution of a transcendental equation. Our result is universally applicable since gate sequence approximations also play an important role, e.g., in atomic and molecular physics and in nuclear magnetic resonance.

1 aNam, Yunseong1 aBlümel, R. uhttps://link.springer.com/article/10.1007/s11128-017-1571-501596nas a2200145 4500008004100000022001400041245007300055210006900128260001500197490000700212520114700219100002201366700001901388856004301407 2017 eng d a1099-430000aOptomechanical Analogy for Toy Cosmology with Quantized Scale Factor0 aOptomechanical Analogy for Toy Cosmology with Quantized Scale Fa c2017/09/120 v193 a

The simplest cosmology—the Friedmann–Robertson–Walker–Lemaître (FRW) model— describes a spatially homogeneous and isotropic universe where the scale factor is the only dynamical parameter. Here we consider how quantized electromagnetic fields become entangled with the scale factor in a toy version of the FRW model. A system consisting of a photon, source, and detector is described in such a universe, and we find that the detection of a redshifted photon by the detector system constrains possible scale factor superpositions. Thus, measuring the redshift of the photon is equivalent to a weak measurement of the underlying cosmology. We also consider a potential optomechanical analogy system that would enable experimental exploration of these concepts. The analogy focuses on the effects of photon redshift measurement as a quantum back-action on metric variables, where the position of a movable mirror plays the role of the scale factor. By working in the rotating frame, an effective Hubble equation can be simulated with a simple free moving mirror.

1 aSmiga, Joseph, A.1 aTaylor, J., M. uhttp://www.mdpi.com/1099-4300/19/9/48501793nas a2200121 4500008004100000245007400041210006900115260001500184520140000199100001601599700001901615856003701634 2017 eng d00aOptomechanically-induced chiral transport of phonons in one dimension0 aOptomechanicallyinduced chiral transport of phonons in one dimen c2017/01/103 a

Non-reciprocal devices, with one-way transport properties, form a key component for isolating and controlling light in photonic systems. Optomechanical systems have emerged as a potential platform for optical non-reciprocity, due to ability of a pump laser to break time and parity symmetry in the system. Here we consider how the non-reciprocal behavior of light can also impact the transport of sound in optomechanical devices. We focus on the case of a quasi one dimensional optical ring resonator with many mechanical modes coupled to light via the acousto-optic effect. The addition of disorder leads to finite diffusion for phonon transport in the material, largely due to elastic backscattering between clockwise and counter-clockwise phonons. We show that a laser pump field, along with the assumption of high quality-factor, sideband-resolved optical resonances, suppresses the effects of disorder and leads to the emergence of chiral diffusion, with direction-dependent diffusion emerging in a bandwidth similar to the phase-matching bandwidth for Brillouin scattering. A simple diagrammatic theory connects the observation of reduced mechanical linewidths directly to the associated phonon diffusion properties, and helps explain recent experimental results.

1 aXu, Xunnong1 aTaylor, J., M. uhttps://arxiv.org/abs/1701.0269901571nas a2200133 4500008004100000245005700041210005400098260001500152520117000167100002101337700002501358700001701383856003701400 2017 eng d00aOut-of-time-order correlators in finite open systems0 aOutoftimeorder correlators in finite open systems c2017/04/273 a

We study out-of-time order correlators (OTOCs) of the form hAˆ(t)Bˆ(0)Cˆ(t)Dˆ(0)i for a quantum system weakly coupled to a dissipative environment. Such an open system may serve as a model of, e.g., a small region in a disordered interacting medium coupled to the rest of this medium considered as an environment. We demonstrate that for a system with discrete energy levels the OTOC saturates exponentially ∝ Paie −t/τi + const to a constant value at t → ∞, in contrast with quantum-chaotic systems which exhibit exponential growth of OTOCs. Focussing on the case of a two-level system, we calculate microscopically the decay times τi and the value of the saturation constant. Because some OTOCs are immune to dephasing processes and some are not, such correlators may decay on two sets of parametrically different time scales related to inelastic transitions between the system levels and to pure dephasing processes, respectively. In the case of a classical environment, the evolution of the OTOC can be mapped onto the evolution of the density matrix of two systems coupled to the same dissipative environment.

1 aSyzranov, S., V.1 aGorshkov, Alexey, V.1 aGalitski, V. uhttps://arxiv.org/abs/1704.0844202050nas a2200205 4500008004100000245008900041210006900130260001500199520143900214100001801653700001401671700001601685700001401701700001701715700001701732700001801749700002501767700001501792856003701807 2016 eng d00a{O}bservation of {P}rethermalization in {L}ong-{R}ange {I}nteracting {S}pin {C}hains0 aO bservation of P rethermalization in L ong R ange I nteracting  c2016/08/023 a

Statistical mechanics can predict thermal equilibrium states for most classical systems, but for an isolated quantum system there is no general understanding on how equilibrium states dynamically emerge from the microscopic Hamiltonian. For instance, quantum systems that are near-integrable usually fail to thermalize in an experimentally realistic time scale and, instead, relax to quasi-stationary prethermal states that can be described by statistical mechanics when approximately conserved quantities are appropriately included in a generalized Gibbs ensemble (GGE). Here we experimentally study the relaxation dynamics of a chain of up to 22 spins evolving under a long-range transverse field Ising Hamiltonian following a sudden quench. For sufficiently long-ranged interactions the system relaxes to a new type of prethermal state that retains a strong memory of the initial conditions. In this case, the prethermal state cannot be described by a GGE, but rather arises from an emergent double-well potential felt by the spin excitations. This result shows that prethermalization occurs in a significantly broader context than previously thought, and reveals new challenges for a generic understanding of the thermalization of quantum systems, particularly in the presence of long-range interactions.

1 aNeyenhuis, B.1 aSmith, J.1 aLee, A., C.1 aZhang, J.1 aRicherme, P.1 aHess, P., W.1 aGong, Z., -X.1 aGorshkov, Alexey, V.1 aMonroe, C. uhttps://arxiv.org/abs/1608.0068101525nas a2200145 4500008004100000245007500041210006900116260001500185520106700200100001801267700002001285700001901305700001901324856003601343 2016 eng d00aObservation of Optomechanical Quantum Correlations at Room Temperature0 aObservation of Optomechanical Quantum Correlations at Room Tempe c2016/05/183 a

By shining laser light through a nanomechanical beam, we measure the beam's thermally driven vibrations and perturb its motion with optical forces at a level dictated by the Heisenberg measurement-disturbance uncertainty relation. Such quantum backaction is typically difficult to observe at room temperature where the motion driven by optical quantum intensity fluctuations is many orders of magnitude smaller than the thermal motion. We demonstrate a cross-correlation technique to distinguish optically driven motion from thermally driven motion, observing this quantum backaction signature up to room temperature. While it is often difficult to absolutely calibrate optical detection, we use the scale of the quantum correlations, which is determined by fundamental constants, to gauge the size of thermal motion, demonstrating a path towards absolute thermometry with quantum mechanically calibrated ticks.

1 aPurdy, T., P.1 aGrutter, K., E.1 aSrinivasan, K.1 aTaylor, J., M. uhttp://arxiv.org/abs/1605.0566401100nas a2200133 4500008004100000245006500041210006200106300001200168490000700180520070300187100001900890700002000909856003700929 2016 eng d00aOptimal ancilla-free Clifford+T approximation of z-rotations0 aOptimal ancillafree CliffordT approximation of zrotations a901-9530 v163 a

We consider the problem of decomposing arbitrary single-qubit z-rotations into ancilla-free Clifford+T circuits, up to given epsilon. We present a new efficient algorithm for solving this problem optimally, i.e., for finding the shortest possible circuit whatsoever for the given problem instance. The algorithm requires a factoring oracle (such as a quantum computer). Even in the absence of a factoring oracle, the algorithm is still near-optimal: In this case, it finds a solution of T-count m + O(log(log(1/epsilon))), where m is the T-count of the second-to-optimal solution. In the typical case, this yields circuit decompositions of T-count 3log_2(1/epsilon) + O(log(log(1/epsilon))).

1 aRoss, Neil, J.1 aSelinger, Peter uhttp://arxiv.org/abs/1403.2975v200852nas a2200133 4500008004100000245008100041210006900122260001500191300001400206490000700220520043600227100001900663856003600682 2016 eng d00aOptimal and asymptotically optimal NCT reversible circuits by the gate types0 aOptimal and asymptotically optimal NCT reversible circuits by th c2016/08/23 a1096-11120 v163 a

We report optimal and asymptotically optimal reversible circuits composed of NOT, CNOT, and Toffoli (NCT) gates, keeping the count by the subsets of the gate types used. This study fine tunes the circuit complexity figures for the realization of reversible functions via reversible NCT circuits. An important consequence is a result on the limitation of the use of the T-count quantum circuit metric popular in applications.

1 aMaslov, Dmitri uhttp://arxiv.org/abs/1602.0262701532nas a2200193 4500008004100000020002200041022001400063245005900077210005900136260001500195300001600210490000700226520098400233100002301217700001701240700001901257700002601276856003601302 2016 eng d a978-3-95977-013-2 a1868-896900aOptimal quantum algorithm for polynomial interpolation0 aOptimal quantum algorithm for polynomial interpolation c2016/03/01 a16:1--16:130 v553 a

We consider the number of quantum queries required to determine the coefficients of a degree-d polynomial over GF(q). A lower bound shown independently by Kane and Kutin and by Meyer and Pommersheim shows that d/2+1/2 quantum queries are needed to solve this problem with bounded error, whereas an algorithm of Boneh and Zhandry shows that d quantum queries are sufficient. We show that the lower bound is achievable: d/2+1/2 quantum queries suffice to determine the polynomial with bounded error. Furthermore, we show that d/2+1 queries suffice to achieve probability approaching 1 for large q. These upper bounds improve results of Boneh and Zhandry on the insecurity of cryptographic protocols against quantum attacks. We also show that our algorithm's success probability as a function of the number of queries is precisely optimal. Furthermore, the algorithm can be implemented with gate complexity poly(log q) with negligible decrease in the success probability.

1 aChilds, Andrew, M.1 avan Dam, Wim1 aHung, Shih-Han1 aShparlinski, Igor, E. uhttp://arxiv.org/abs/1509.0927101395nas a2200145 4500008004100000245008900041210006900130260001500199300001100214490000700225520094000232100002301172700001801195856003601213 2016 eng d00aOptimal state discrimination and unstructured search in nonlinear quantum mechanics0 aOptimal state discrimination and unstructured search in nonlinea c2016/02/11 a0223140 v933 a Nonlinear variants of quantum mechanics can solve tasks that are impossible in standard quantum theory, such as perfectly distinguishing nonorthogonal states. Here we derive the optimal protocol for distinguishing two states of a qubit using the Gross-Pitaevskii equation, a model of nonlinear quantum mechanics that arises as an effective description of Bose-Einstein condensates. Using this protocol, we present an algorithm for unstructured search in the Gross-Pitaevskii model, obtaining an exponential improvement over a previous algorithm of Meyer and Wong. This result establishes a limitation on the effectiveness of the Gross-Pitaevskii approximation. More generally, we demonstrate similar behavior under a family of related nonlinearities, giving evidence that the ability to quickly discriminate nonorthogonal states and thereby solve unstructured search is a generic feature of nonlinear quantum mechanics. 1 aChilds, Andrew, M.1 aYoung, Joshua uhttp://arxiv.org/abs/1507.0633401645nas a2200205 4500008004100000245008200041210006900123260001500192300001100207490000700218520102200225100001501247700002401262700002101286700001701307700001601324700002701340700001701367856005501384 2016 eng d00aOptimized tomography of continuous variable systems using excitation counting0 aOptimized tomography of continuous variable systems using excita c2016/11/21 a0523270 v943 a

We propose a systematic procedure to optimize quantum state tomography protocols for continuous variable systems based on excitation counting preceded by a displacement operation. Compared with conventional tomography based on Husimi or Wigner function measurement, the excitation counting approach can significantly reduce the number of measurement settings. We investigate both informational completeness and robustness, and provide a bound of reconstruction error involving the condition number of the sensing map. We also identify the measurement settings that optimize this error bound, and demonstrate that the improved reconstruction robustness can lead to an order-of-magnitude reduction of estimation error with given resources. This optimization procedure is general and can incorporate prior information of the unknown state to further simplify the protocol.

1 aShen, Chao1 aHeeres, Reinier, W.1 aReinhold, Philip1 aJiang, Luyao1 aLiu, Yi-Kai1 aSchoelkopf, Robert, J.1 aJiang, Liang uhttp://link.aps.org/doi/10.1103/PhysRevA.94.05232701704nas a2200169 4500008004100000245006100041210006100102260001500163520120900178100001501387700002101402700001701423700002001440700001701460700001901477856003801496 2015 eng d00aObservation of optomechanical buckling phase transitions0 aObservation of optomechanical buckling phase transitions c2015/10/163 a

Correlated phases of matter provide long-term stability for systems as diverse as solids, magnets, and potential exotic quantum materials. Mechanical systems, such as relays and buckling transition spring switches can yield similar stability by exploiting non-equilibrium phase transitions. Curiously, in the optical domain, observations of such phase transitions remain elusive. However, efforts to integrate optical and mechanical systems -- optomechanics -- suggest that a hybrid approach combining the quantum control of optical systems with the engineerability of mechanical systems may provide a new avenue for such explorations. Here we report the first observation of the buckling of an optomechanical system, in which transitions between stable mechanical states corresponding to both first- and second-order phase transitions are driven by varying laser power and detuning. Our results enable new applications in photonics and, given rapid progress in pushing optomechanical systems into the quantum regime, the potential for explorations of quantum phase transitions.

1 aXu, Haitan1 aKemiktarak, Utku1 aFan, Jingyun1 aRagole, Stephen1 aLawall, John1 aTaylor, J., M. uhttp://arxiv.org/abs/1510.04971v101701nas a2200145 4500008004100000245005200041210005200093260001500145300001100160490000700171520130100178100002101479700001901500856003601519 2015 eng d00aOptical Control of Donor Spin Qubits in Silicon0 aOptical Control of Donor Spin Qubits in Silicon c2015/11/11 a1954110 v923 aWe show how to achieve optical, spin-selective transitions from the ground state to excited orbital states of group-V donors (P, As, Sb, Bi) in silicon. We consider two approaches based on either resonant, far-infrared (IR) transitions of the neutral donor or resonant, near-IR excitonic transitions. For far-IR light, we calculate the dipole matrix elements between the valley-orbit and spin-orbit split states for all the goup-V donors using effective mass theory. We then calculate the maximum rate and amount of electron-nuclear spin-polarization achievable through optical pumping with circularly polarized light. We find this approach is most promising for Bi donors due to their large spin-orbit and valley-orbit interactions. Using near-IR light, spin-selective excitation is possible for all the donors by driving a two-photon $\Lambda$-transition from the ground state to higher orbitals with even parity. We show that externally applied electric fields or strain allow similar, spin-selective $\Lambda$-transition to odd-parity excited states. We anticipate these results will be useful for future spectroscopic investigations of donors, quantum control and state preparation of donor spin qubits, and for developing a coherent interface between donor spin qubits and single photons. 1 aGullans, Michael1 aTaylor, J., M. uhttp://arxiv.org/abs/1507.0792901270nas a2200133 4500008004100000245006500041210006200106260001500168300001200183490000700195520087800202100001901080856003701099 2015 eng d00aOptimal ancilla-free Clifford+V approximation of z-rotations0 aOptimal ancillafree CliffordV approximation of zrotations c2015/03/06 a932-9500 v153 a We describe a new efficient algorithm to approximate z-rotations by ancilla-free Clifford+V circuits, up to a given precision epsilon. Our algorithm is optimal in the presence of an oracle for integer factoring: it outputs the shortest Clifford+V circuit solving the given problem instance. In the absence of such an oracle, our algorithm is still near-optimal, producing circuits of V-count m + O(log(log(1/epsilon))), where m is the V-count of the third-to-optimal solution. A restricted version of the algorithm approximates z-rotations in the Pauli+V gate set. Our method is based on previous work by the author and Selinger on the optimal ancilla-free approximation of z-rotations using Clifford+T gates and on previous work by Bocharov, Gurevich, and Svore on the asymptotically optimal ancilla-free approximation of z-rotations using Clifford+V gates. 1 aRoss, Neil, J. uhttp://arxiv.org/abs/1409.4355v201328nas a2200157 4500008004100000245008400041210006900125260001500194300001100209490000700220520085400227100001801081700001901099700001501118856003701133 2015 eng d00aOptimization of collisional Feshbach cooling of an ultracold nondegenerate gas0 aOptimization of collisional Feshbach cooling of an ultracold non c2015/04/20 a0436260 v913 a We optimize a collision-induced cooling process for ultracold atoms in the nondegenerate regime. It makes use of a Feshbach resonance, instead of rf radiation in evaporative cooling, to selectively expel hot atoms from a trap. Using functional minimization we analytically show that for the optimal cooling process the resonance energy must be tuned such that it linearly follows the temperature. Here, optimal cooling is defined as maximizing the phase-space density after a fixed cooling duration. The analytical results are confirmed by numerical Monte-Carlo simulations. In order to simulate more realistic experimental conditions, we show that background losses do not change our conclusions, while additional non-resonant two-body losses make a lower initial resonance energy with non-linear dependence on temperature preferable. 1 aNuske, Marlon1 aTiesinga, Eite1 aMathey, L. uhttp://arxiv.org/abs/1412.8473v101186nas a2200181 4500008004100000245004300041210004300084260001500127300000800142490000700150520060900157100002300766700003000789700001800819700001900837700001900856856012900875 2015 eng d00aOptomechanical reference accelerometer0 aOptomechanical reference accelerometer c2015/09/08 a6540 v523 a

We present an optomechanical accelerometer with high dynamic range, high bandwidth and read-out noise levels below 8 ${\mu}$g/$\sqrt{\mathrm{Hz}}$. The straightforward assembly and low cost of our device make it a prime candidate for on-site reference calibrations and autonomous navigation. We present experimental data taken with a vacuum sealed, portable prototype and deduce the achieved bias stability and scale factor accuracy. Additionally, we present a comprehensive model of the device physics that we use to analyze the fundamental noise sources and accuracy limitations of such devices.

1 aGerberding, Oliver1 aCervantes, Felipe, Guzman1 aMelcher, John1 aPratt, Jon, R.1 aTaylor, J., M. uhttp://iopscience.iop.org/article/10.1088/0026-1394/52/5/654/meta;jsessionid=C2B417A5CD50B9B57EE14C78E1783802.ip-10-40-1-10501035nas a2200181 4500008004100000020002200041022001400063245002300077210002300100260001500123300000900138490000700147520060100154100001900755700002400774700001900798856003600817 2015 eng d a978-3-939897-96-5 a1868-896900aOracles with Costs0 aOracles with Costs c2015/02/07 a1-260 v443 a While powerful tools have been developed to analyze quantum query complexity, there are still many natural problems that do not fit neatly into the black box model of oracles. We create a new model that allows multiple oracles with differing costs. This model captures more of the difficulty of certain natural problems. We test this model on a simple problem, Search with Two Oracles, for which we create a quantum algorithm that we prove is asymptotically optimal. We further give some evidence, using a geometric picture of Grover's algorithm, that our algorithm is exactly optimal. 1 aKimmel, Shelby1 aLin, Cedric, Yen-Yu1 aLin, Han-Hsuan uhttp://arxiv.org/abs/1502.0217402620nas a2200253 4500008004100000245007300041210006900114260001300183300001200196490000800208520192500216100001402141700001702155700001502172700002302187700001602210700001402226700001902240700001802259700001402277700001902291700001902310856003702329 2014 eng d00aOptical detection of radio waves through a nanomechanical transducer0 aOptical detection of radio waves through a nanomechanical transd c2014/3/5 a81 - 850 v5073 aLow-loss transmission and sensitive recovery of weak radio-frequency (rf) and microwave signals is an ubiquitous technological challenge, crucial in fields as diverse as radio astronomy, medical imaging, navigation and communication, including those of quantum states. Efficient upconversion of rf-signals to an optical carrier would allow transmitting them via optical fibers dramatically reducing losses, and give access to the mature toolbox of quantum optical techniques, routinely enabling quantum-limited signal detection. Research in the field of cavity optomechanics has shown that nanomechanical oscillators can couple very strongly to either microwave or optical fields. An oscillator accommodating both functionalities would bear great promise as the intermediate platform in a radio-to-optical transduction cascade. Here, we demonstrate such an opto-electro-mechanical transducer utilizing a high-Q nanomembrane. A moderate voltage bias (<10V) is sufficient to induce strong coupling between the voltage fluctuations in a rf resonance circuit and the membrane's displacement, which is simultaneously coupled to light reflected off its metallized surface. The circuit acts as an antenna; the voltage signals it induces are detected as an optical phase shift with quantum-limited sensitivity. The half-wave voltage is in the microvolt range, orders of magnitude below that of standard optical modulators. The noise added by the membrane is suppressed by the electro-mechanical cooperativity C~6800 and has a temperature of 40mK, far below 300K where the entire device is operated. This corresponds to a sensitivity limit as low as 5 pV/Hz^1/2, or -210dBm/Hz in a narrow band around 1 MHz. Our work introduces an entirely new approach to all-optical, ultralow-noise detection of classical electronic signals, and sets the stage for coherent upconversion of low-frequency quantum signals to the optical domain. 1 aBagci, T.1 aSimonsen, A.1 aSchmid, S.1 aVillanueva, L., G.1 aZeuthen, E.1 aAppel, J.1 aTaylor, J., M.1 aSørensen, A.1 aUsami, K.1 aSchliesser, A.1 aPolzik, E., S. uhttp://arxiv.org/abs/1307.3467v203288nas a2200169 4500008004100000245006700041210006500108260001500173300001100188490000700199520278500206100002002991700001703011700001603028700001903044856005503063 2013 eng d00aOptimal entanglement-assisted one-shot classical communication0 aOptimal entanglementassisted oneshot classical communication c2013/06/03 a0623010 v873 a

The one-shot success probability of a noisy classical channel for transmitting one classical bit is the optimal probability with which the bit can be successfully sent via a single use of the channel. Prevedel et al. [Phys. Rev. Lett. 106, 110505 (2011)] recently showed that for a specific channel, this quantity can be increased if the parties using the channel share an entangled quantum state. In this paper, we characterize the optimal entanglement-assisted protocols in terms of the radius of a set of operators associated with the channel. This characterization can be used to construct optimal entanglement-assisted protocols for a given classical channel and to prove the limits of such protocols. As an example, we show that the Prevedel et al. protocol is optimal for two-qubit entanglement. We also prove some tight upper bounds on the improvement that can be obtained from quantum and nonsignaling correlations.

1 aHemenway, Brett1 aMiller, Carl1 aShi, Yaoyun1 aWootters, Mary uhttp://link.aps.org/doi/10.1103/PhysRevA.87.06230101403nas a2200193 4500008004100000245006100041210006000102260007900162300001400241490000700255520072700262653001900989653002501008653002901033653001701062100001701079700001601096856009701112 2013 eng d00aOptimal robust self-testing by binary nonlocal XOR games0 aOptimal robust selftesting by binary nonlocal XOR games bSchloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing a254–2620 v223 a

Self-testing a quantum apparatus means verifying the existence of a certain quantum state as well as the effect of the associated measuring devices based only on the statistics of the measurement outcomes. Robust (i.e., error-tolerant) self-testing quantum apparatuses are critical building blocks for quantum cryptographic protocols that rely on imperfect or untrusted devices. We devise a general scheme for proving optimal robust self-testing properties for tests based on nonlocal binary XOR games. We offer some simplified proofs of known results on self-testing, and also prove some new results.

10anonlocal games10aquantum cryptography10aRandom number generation10aSelf-testing1 aMiller, Carl1 aShi, Yaoyun uhttps://www.quics.umd.edu/publications/optimal-robust-self-testing-binary-nonlocal-xor-games01374nas a2200133 4500008004100000245008300041210006900124260001500193520094600208100001401154700001801168700001701186856003701203 2010 eng d00aOptimal Perfect Distinguishability between Unitaries and Quantum Operations 0 aOptimal Perfect Distinguishability between Unitaries and Quantum c2010/10/123 a We study optimal perfect distinguishability between a unitary and a general quantum operation. In 2-dimensional case we provide a simple sufficient and necessary condition for sequential perfect distinguishability and an analytical formula of optimal query time. We extend the sequential condition to general d-dimensional case. Meanwhile, we provide an upper bound and a lower bound for optimal sequential query time. In the process a new iterative method is given, the most notable innovation of which is its independence to auxiliary systems or entanglement. Following the idea, we further obtain an upper bound and a lower bound of (entanglement-assisted) q-maximal fidelities between a unitary and a quantum operation. Thus by the recursion in [1] an upper bound and a lower bound for optimal general perfect discrimination are achieved. Finally our lower bound result can be extended to the case of arbitrary two quantum operations. 1 aLu, Cheng1 aChen, Jianxin1 aDuan, Runyao uhttp://arxiv.org/abs/1010.2298v101341nas a2200145 4500008004100000245004200041210004200083260001300125490000700138520094000145100002801085700002501113700002001138856003701158 2008 eng d00aOptimal light storage in atomic vapor0 aOptimal light storage in atomic vapor c2008/8/10 v783 a We study procedures for the optimization of efficiency of light storage and retrieval based on the dynamic form of electromagnetically induced transparency (EIT) in warm Rb vapor. We present a detailed analysis of two recently demonstrated optimization protocols: a time-reversal-based iteration procedure, which finds the optimal input signal pulse shape for any given control field, and a procedure based on the calculation of an optimal control field for any given signal pulse shape. We verify that the two procedures are consistent with each other, and that they both independently achieve the maximum memory efficiency for any given optical depth. We observe good agreement with theoretical predictions for moderate optical depths (<25), while at higher optical depths the experimental efficiency falls below the theoretically predicted values. We identify possible effects responsible for this reduction in memory efficiency. 1 aPhillips, Nathaniel, B.1 aGorshkov, Alexey, V.1 aNovikova, Irina uhttp://arxiv.org/abs/0805.3348v100956nas a2200145 4500008004100000245005600041210005600097260001400153490000700167520052600174100002000700700002800720700002500748856003700773 2008 eng d00aOptimal light storage with full pulse shape control0 aOptimal light storage with full pulse shape control c2008/8/200 v783 a We experimentally demonstrate optimal storage and retrieval of light pulses of arbitrary shape in atomic ensembles. By shaping auxiliary control pulses, we attain efficiencies approaching the fundamental limit and achieve precise retrieval into any predetermined temporal profile. Our techniques, demonstrated in warm Rb vapor, are applicable to a wide range of systems and protocols. As an example, we present their potential application to the creation of optical time-bin qubits and to controlled partial retrieval. 1 aNovikova, Irina1 aPhillips, Nathaniel, B.1 aGorshkov, Alexey, V. uhttp://arxiv.org/abs/0805.1927v100417nas a2200133 4500008004100000245005600041210005500097300001400152490000700166100001600173700001900189700002500208856005000233 2008 eng d00aOptimal light storage with full pulse-shape control0 aOptimal light storage with full pulseshape control a021802(R)0 v781 aNovikova, I1 aPhillips, N, B1 aGorshkov, Alexey, V. uhttp://link.aps.org/abstract/PRA/v78/e021802/00824nas a2200205 4500008004100000245007200041210006900113300001100182490000900193100001300202700001200215700002500227700001600252700001600268700001900284700001900303700001600322700002000338856026000358 2008 eng d00aOptimizing Slow and Stored Light for Multidisciplinary Applications0 aOptimizing Slow and Stored Light for Multidisciplinary Applicati a69040C0 v69041 aKlein, M1 aXiao, Y1 aGorshkov, Alexey, V.1 aHohensee, M1 aLeung, C, D1 aBrowning, M, R1 aPhillips, D, F1 aNovikova, I1 aWalsworth, R, L uhttp://spie.org/x648.xml?product_id=772216&Search_Origin=QuickSearch&Search_Results_URL=http://spie.org/x1636.xml&Alternate_URL=http://spie.org/x18509.xml&Alternate_URL_Name=timeframe&Alternate_URL_Value=Exhibitors&UseJavascript=1&Please_Wait_URL=http://s00984nas a2200181 4500008004100000245005700041210005700098260001400155490000700169520043900176100002000615700002500635700002400660700002500684700002300709700002600732856004400758 2007 eng d00aOptimal control of light pulse storage and retrieval0 aOptimal control of light pulse storage and retrieval c2007/6/150 v983 a We demonstrate experimentally a procedure to obtain the maximum efficiency for the storage and retrieval of light pulses in atomic media. The procedure uses time reversal to obtain optimal input signal pulse-shapes. Experimental results in warm Rb vapor are in good agreement with theoretical predictions and demonstrate a substantial improvement of efficiency. This optimization procedure is applicable to a wide range of systems. 1 aNovikova, Irina1 aGorshkov, Alexey, V.1 aPhillips, David, F.1 aSorensen, Anders, S.1 aLukin, Mikhail, D.1 aWalsworth, Ronald, L. uhttp://arxiv.org/abs/quant-ph/0702266v101045nas a2200121 4500008004100000245006200041210006200103260001500165520066900180100002300849700001400872856003700886 2007 eng d00aOptimal quantum adversary lower bounds for ordered search0 aOptimal quantum adversary lower bounds for ordered search c2007/08/243 a The goal of the ordered search problem is to find a particular item in an ordered list of n items. Using the adversary method, Hoyer, Neerbek, and Shi proved a quantum lower bound for this problem of (1/pi) ln n + Theta(1). Here, we find the exact value of the best possible quantum adversary lower bound for a symmetrized version of ordered search (whose query complexity differs from that of the original problem by at most 1). Thus we show that the best lower bound for ordered search that can be proved by the adversary method is (1/pi) ln n + O(1). Furthermore, we show that this remains true for the generalized adversary method allowing negative weights. 1 aChilds, Andrew, M.1 aLee, Troy uhttp://arxiv.org/abs/0708.3396v100624nas a2200169 4500008004100000245005800041210005800099300001100157490000900168100001600177700002500193700001900218700001200237700001300249700002000262856017200282 2007 eng d00aOptimization of slow and stored light in atomic vapor0 aOptimization of slow and stored light in atomic vapor a64820M0 v64821 aNovikova, I1 aGorshkov, Alexey, V.1 aPhillips, D, F1 aXiao, Y1 aKlein, M1 aWalsworth, R, L uhttp://spiedigitallibrary.aip.org/getabs/servlet/GetabsServlet?prog=normal&id=PSISDG00648200000164820M000001&idtype=cvips&gifs=Yes&bproc=volrange&scode=6400%20-%20649901943nas a2200133 4500008004100000245006600041210006600107260001500173520152100188100001601709700002301725700001701748856004401765 2005 eng d00aOptimal measurements for the dihedral hidden subgroup problem0 aOptimal measurements for the dihedral hidden subgroup problem c2005/01/103 a We consider the dihedral hidden subgroup problem as the problem of distinguishing hidden subgroup states. We show that the optimal measurement for solving this problem is the so-called pretty good measurement. We then prove that the success probability of this measurement exhibits a sharp threshold as a function of the density nu=k/log N, where k is the number of copies of the hidden subgroup state and 2N is the order of the dihedral group. In particular, for nu<1 the optimal measurement (and hence any measurement) identifies the hidden subgroup with a probability that is exponentially small in log N, while for nu>1 the optimal measurement identifies the hidden subgroup with a probability of order unity. Thus the dihedral group provides an example of a group G for which Omega(log|G|) hidden subgroup states are necessary to solve the hidden subgroup problem. We also consider the optimal measurement for determining a single bit of the answer, and show that it exhibits the same threshold. Finally, we consider implementing the optimal measurement by a quantum circuit, and thereby establish further connections between the dihedral hidden subgroup problem and average case subset sum problems. In particular, we show that an efficient quantum algorithm for a restricted version of the optimal measurement would imply an efficient quantum algorithm for the subset sum problem, and conversely, that the ability to quantum sample from subset sum solutions allows one to implement the optimal measurement. 1 aBacon, Dave1 aChilds, Andrew, M.1 avan Dam, Wim uhttp://arxiv.org/abs/quant-ph/0501044v201061nas a2200145 4500008004100000245004500041210004500086260001400131490000700145520065100152100002200803700002300825700002300848856004400871 2003 eng d00aOptimizing the fast Rydberg quantum gate0 aOptimizing the fast Rydberg quantum gate c2003/4/170 v673 a The fast phase gate scheme, in which the qubits are atoms confined in sites of an optical lattice, and gate operations are mediated by excitation of Rydberg states, was proposed by Jaksch et al. Phys. Rev. Lett. 85, 2208 (2000). A potential source of decoherence in this system derives from motional heating, which occurs if the ground and Rydberg states of the atom move in different optical lattice potentials. We propose to minimize this effect by choosing the lattice photon frequency \omega so that the ground and Rydberg states have the same frequency-dependent polarizability \alpha(omega). The results are presented for the case of Rb. 1 aSafronova, M., S.1 aWilliams, Carl, J.1 aClark, Charles, W. uhttp://arxiv.org/abs/quant-ph/0212081v1