Showing 1–15 of 15 results for author: Williams, C J

Assessing the Benefits and Risks of Quantum Computers

Authors: Travis L. Scholten, Carl J. Williams, Dustin Moody, Michele Mosca, William Hurley, William J. Zeng, Matthias Troyer, Jay M. Gambetta

Abstract: Quantum computing is an emerging technology with potentially far-reaching implications for national prosperity and security. Understanding the timeframes over which economic benefits and national security risks may manifest themselves is vital for ensuring the prudent development of this technology. To inform security experts and policy decision makers on this matter, we review what is currently k… ▽ More Quantum computing is an emerging technology with potentially far-reaching implications for national prosperity and security. Understanding the timeframes over which economic benefits and national security risks may manifest themselves is vital for ensuring the prudent development of this technology. To inform security experts and policy decision makers on this matter, we review what is currently known on the potential uses and risks of quantum computers, leveraging current research literature. The maturity of currently-available quantum computers is not yet at a level such that they can be used in production for large-scale, industrially-relevant problems, and they are not believed to currently pose security risks. We identify 2 large-scale trends -- new approximate methods (variational algorithms, error mitigation, and circuit knitting) and the commercial exploration of business-relevant quantum applications -- which, together, may enable useful and practical quantum computing in the near future. Crucially, these methods do not appear likely to change the required resources for cryptanalysis on currently-used cryptosystems. From an analysis we perform of the current and known algorithms for cryptanalysis, we find they require circuits of a size exceeding those that can be run by current and near-future quantum computers (and which will require error correction), though we acknowledge improvements in quantum algorithms for these problems are taking place in the literature. In addition, the risk to cybersecurity can be well-managed by the migration to new, quantum-safe cryptographic protocols, which we survey and discuss. Given the above, we conclude there is a credible expectation that quantum computers will be capable of performing computations which are economically-impactful before they will be capable of performing ones which are cryptographically-relevant. △ Less

Submitted 13 February, 2024; v1 submitted 29 January, 2024; originally announced January 2024.

Comments: Relative to v1: fix typos throughout, correct and update Table III, add 8 references

Detecting paired and counterflow superfluidity via dipole oscillations

Authors: Anzi Hu, L. Mathey, Eite Tiesinga, Ippei Danshita, Carl J. Williams, Charles W. Clark

Abstract: We suggest an experimentally feasible procedure to observe paired and counterflow superfluidity in ultra-cold atom systems. We study the time evolution of one-dimensional mixtures of bosonic atoms in an optical lattice following an abrupt displacement of an additional weak confining potential. We find that the dynamic responses of the paired superfluid phase for attractive inter-species interactio… ▽ More We suggest an experimentally feasible procedure to observe paired and counterflow superfluidity in ultra-cold atom systems. We study the time evolution of one-dimensional mixtures of bosonic atoms in an optical lattice following an abrupt displacement of an additional weak confining potential. We find that the dynamic responses of the paired superfluid phase for attractive inter-species interactions and the counterflow superfluid phase for repulsive interactions are qualitatively distinct and reflect the quasi long-range order that characterizes these states. These findings suggest a clear experimental procedure to detect these phases, and give an intuitive insight into their dynamics. △ Less

Submitted 22 July, 2011; v1 submitted 17 March, 2011; originally announced March 2011.

Comments: 4 pages,5 figures

Journal ref: Phys. Rev. A 84, 041609 (2011)

Effective three-body interactions of neutral bosons in optical lattices

Authors: P. R. Johnson, E. Tiesinga, J. V. Porto, C. J. Williams

Abstract: We show that there are effective three- and higher-body interactions generated by the two-body collisions of atoms confined in the lowest vibrational states of a 3D optical lattice. The collapse and revival dynamics of approximate coherent states loaded into a lattice are a particularly sensitive probe of these higher-body interactions; the visibility of interference fringes depend on both two-,… ▽ More We show that there are effective three- and higher-body interactions generated by the two-body collisions of atoms confined in the lowest vibrational states of a 3D optical lattice. The collapse and revival dynamics of approximate coherent states loaded into a lattice are a particularly sensitive probe of these higher-body interactions; the visibility of interference fringes depend on both two-, three-, and higher-body energy scales, and these produce an initial dephasing that can help explain the surprisingly rapid decay of revivals seen in experiments. If inhomogeneities in the lattice system are sufficiently reduced, longer timescale partial and nearly full revivals will be visible. Using Feshbach resonances or control of the lattice potential it is possible to tune the effective higher-body interactions and simulate effective field theories in optical lattices. △ Less

Submitted 29 November, 2009; v1 submitted 7 December, 2008; originally announced December 2008.

Comments: Published version with updated discussion and corrections on two-body energies; same results for three-body energies

Journal ref: NJP 11, 093022 (2009)

Theoretical analysis of perfect quantum state transfer with superconducting qubits

Authors: Frederick W. Strauch, Carl J. Williams

Abstract: Superconducting quantum circuits, fabricated with multiple layers, are proposed to implement perfect quantum state transfer between nodes of a hypercube network. For tunable devices such as the phase qubit, each node can transmit quantum information to any other node at a constant rate independent of the distance between qubits. The physical limits of quantum state transfer in this network are t… ▽ More Superconducting quantum circuits, fabricated with multiple layers, are proposed to implement perfect quantum state transfer between nodes of a hypercube network. For tunable devices such as the phase qubit, each node can transmit quantum information to any other node at a constant rate independent of the distance between qubits. The physical limits of quantum state transfer in this network are theoretically analyzed, including the effects of disorder, decoherence, and higher-order couplings. △ Less

Submitted 12 December, 2008; v1 submitted 3 August, 2007; originally announced August 2007.

Comments: 7 pages, 4 figures; title changed, minor errors corrected, published version

Journal ref: Phys. Rev. B 78, 094516 (2008)

Vortices, antivortices and superfluid shells separating Mott-insulating regions

Authors: Kaushik Mitra, C. J. Williams, C. A. R. Sa de Melo

Abstract: Atomic or molecular bosons in harmonically confined optical lattices exhibit a wedding cake structure consisting of insulating (Mott) shells. It is shown that superfluid regions emerge between Mott shells as a result of fluctuations due to finite hopping. It is found that the order parameter equation in the superfluid region is not of the Gross-Pitaeviskii type except near the insulator to super… ▽ More Atomic or molecular bosons in harmonically confined optical lattices exhibit a wedding cake structure consisting of insulating (Mott) shells. It is shown that superfluid regions emerge between Mott shells as a result of fluctuations due to finite hopping. It is found that the order parameter equation in the superfluid region is not of the Gross-Pitaeviskii type except near the insulator to superfluid boundaries. The excitation spectra in the Mott and superfluid regions are obtained, and it is shown that the superfluid shells posses low energy sound modes with spatially dependent sound velocity described by a local index of refraction directly related to the local superfluid density. Lastly, the Berezinskii-Kosterlitz-Thouless transition and vortex-antivortex pairs are discussed in thin (wide) superfluid shells (rings) limited by three (two) dimensional Mott regions. △ Less

Submitted 6 February, 2007; originally announced February 2007.

Comments: 4 pages, 3 figures

Scattering length determination from trapped pairs of atoms

Authors: S. Shresta, E. Tiesinga, C. J. Williams

Abstract: A method is described for estimating effective scattering lengths via spectroscopy on a trapped pair of atoms. The method relies on the phenomena that the energy levels of two atoms in a harmonic trap are shifted by their collisional interaction. The amount of shift depends on the strength of the interaction (i.e. scattering length). By combining the spectra of the trap state energy levels and a… ▽ More A method is described for estimating effective scattering lengths via spectroscopy on a trapped pair of atoms. The method relies on the phenomena that the energy levels of two atoms in a harmonic trap are shifted by their collisional interaction. The amount of shift depends on the strength of the interaction (i.e. scattering length). By combining the spectra of the trap state energy levels and a suitable model for the effective scattering length, an estimate for the latter may be inferred. Two practical methods for measuring the trap spectra are proposed and illustrated in examples. The accuracy of the scheme is analyzed and requirements on measurement precision are given. △ Less

Submitted 13 May, 2005; originally announced May 2005.

Comments: 10 pages, 10 figures

Advantages of high-speed technique for quantum key distribution; reply to quant-ph/0407050

Authors: J. C. Bienfang, Charles W. Clark, Carl J. Williams, E. W. Hagley, Jesse Wen

Abstract: We respond to a comment on our high-speed technique for the implementation of free-space quantum key distribution (QKD). The model used in the comment assigns inappropriately high link losses to the technique in question. We show that the use of reasonable loss parameters in the model invalidates the comment's main conclusion and highlights the benefits of increased transmission rates. We respond to a comment on our high-speed technique for the implementation of free-space quantum key distribution (QKD). The model used in the comment assigns inappropriately high link losses to the technique in question. We show that the use of reasonable loss parameters in the model invalidates the comment's main conclusion and highlights the benefits of increased transmission rates. △ Less

Submitted 17 July, 2004; originally announced July 2004.

Effects of finite temperature on the Mott insulator state

Authors: Guido Pupillo, Carl J. Williams, Nikolay V. Prokof'ev

Abstract: We investigate the effects of finite temperature on ultracold Bose atoms confined in an optical lattice plus a parabolic potential in the Mott insulator state. In particular, we analyze the temperature dependence of the density distribution of atomic pairs in the lattice, by means of exact Monte-Carlo simulations. We introduce a simple model that quantitatively accounts for the computed pair den… ▽ More We investigate the effects of finite temperature on ultracold Bose atoms confined in an optical lattice plus a parabolic potential in the Mott insulator state. In particular, we analyze the temperature dependence of the density distribution of atomic pairs in the lattice, by means of exact Monte-Carlo simulations. We introduce a simple model that quantitatively accounts for the computed pair density distributions at low enough temperatures. We suggest that the temperature dependence of the atomic pair statistics may be used to estimate the system's temperature at energies of the order of the atoms' interaction energy. △ Less

Submitted 23 January, 2006; v1 submitted 2 July, 2004; originally announced July 2004.

Comments: 6 pages, 5 figures; Final version, published in PRA

Journal ref: Phys. Rev. A 73, 013408 (2006)

Quantum key distribution with 1.25 Gbps clock synchronization

Authors: J. C. Bienfang, A. J. Gross, A. Mink, B. J. Hershman, A. Nakassis, X. Tang, R. Lu, D. H. Su, Charles W Clark, Carl J. Williams, E. W. Hagley, Jesse Wen

Abstract: We have demonstrated the exchange of sifted quantum cryptographic key over a 730 meter free-space link at rates of up to 1.0 Mbps, two orders of magnitude faster than previously reported results. A classical channel at 1550 nm operates in parallel with a quantum channel at 845 nm. Clock recovery techniques on the classical channel at 1.25 Gbps enable quantum transmission at up to the clock rate.… ▽ More We have demonstrated the exchange of sifted quantum cryptographic key over a 730 meter free-space link at rates of up to 1.0 Mbps, two orders of magnitude faster than previously reported results. A classical channel at 1550 nm operates in parallel with a quantum channel at 845 nm. Clock recovery techniques on the classical channel at 1.25 Gbps enable quantum transmission at up to the clock rate. System performance is currently limited by the timing resolution of our silicon avalanche photodiode detectors. With improved detector resolution, our technique will yield another order of magnitude increase in performance, with existing technology. △ Less

Submitted 17 May, 2004; originally announced May 2004.

Comments: 6 pages, 3 figures, 99 kB .pdf document

Journal ref: Optics Express 12, 2011-2016 (2004)

Scalable quantum computation in systems with Bose-Hubbard dynamics

Authors: Guido Pupillo, Ana Maria Rey, Gavin Brennen, Carl J. Williams, Charles W. Clark

Abstract: Several proposals for quantum computation utilize a lattice type architecture with qubits trapped by a periodic potential. For systems undergoing many body interactions described by the Bose-Hubbard Hamiltonian, the ground state of the system carries number fluctuations that scale with the number of qubits. This process degrades the initialization of the quantum computer register and can introdu… ▽ More Several proposals for quantum computation utilize a lattice type architecture with qubits trapped by a periodic potential. For systems undergoing many body interactions described by the Bose-Hubbard Hamiltonian, the ground state of the system carries number fluctuations that scale with the number of qubits. This process degrades the initialization of the quantum computer register and can introduce errors during error correction. In an earlier manuscript we proposed a solution to this problem tailored to the loading of cold atoms into an optical lattice via the Mott Insulator phase transition. It was shown that by adding an inhomogeneity to the lattice and performing a continuous measurement, the unit filled state suitable for a quantum computer register can be maintained. Here, we give a more rigorous derivation of the register fidelity in homogeneous and inhomogeneous lattices and provide evidence that the protocol is effective in the finite temperature regime. △ Less

Submitted 18 March, 2004; v1 submitted 5 March, 2004; originally announced March 2004.

Comments: 12 pages, 3 figures. Expanded version of manuscript submitted to the Journal of Modern Optics. v2 corrects typesetting error in Fig. 2

Journal ref: Journal of Modern Optics 51, 2395 (2004)

Scalable register initialization for quantum computing in an optical lattice

Authors: Gavin K. Brennen, Guido Pupillo, Ana Maria Rey, Charles W. Clark, Carl J. Williams

Abstract: The Mott insulator state created by loading an atomic Bose-Einstein condensate (BEC) into an optical lattice may be used as a means to prepare a register of atomic qubits in a quantum computer. Such architecture requires a lattice commensurately filled with atoms, which corresponds to the insulator state only in the limit of zero inter-well tunneling. We show that a lattice with spatial inhomoge… ▽ More The Mott insulator state created by loading an atomic Bose-Einstein condensate (BEC) into an optical lattice may be used as a means to prepare a register of atomic qubits in a quantum computer. Such architecture requires a lattice commensurately filled with atoms, which corresponds to the insulator state only in the limit of zero inter-well tunneling. We show that a lattice with spatial inhomogeneity created by a quadratic magnetic trapping potential can be used to isolate a subspace in the center which is impervious to hole-hoping. Components of the wavefunction with more than one atom in any well can be projected out by selective measurement on a molecular photo-associative transition. Maintaining the molecular coupling induces a quantum Zeno effect that can sustain a commensurately filled register for the duration of a quantum computation. △ Less

Submitted 8 December, 2003; originally announced December 2003.

Comments: 5 pages, 2 figures

Journal ref: Journal of Physics B 38, 1687 (2005).

A Quantum Computer Architecture using Nonlocal Interactions

Authors: Gavin K. Brennen, Daegene Song, Carl J. Williams

Abstract: Several authors have described the basic requirements essential to build a scalable quantum computer. Because many physical implementation schemes for quantum computing rely on nearest neighbor interactions, there is a hidden quantum communication overhead to connect distant nodes of the computer. In this paper we propose a physical solution to this problem which, together with the key building… ▽ More Several authors have described the basic requirements essential to build a scalable quantum computer. Because many physical implementation schemes for quantum computing rely on nearest neighbor interactions, there is a hidden quantum communication overhead to connect distant nodes of the computer. In this paper we propose a physical solution to this problem which, together with the key building blocks, provides a pathway to a scalable quantum architecture using nonlocal interactions. Our solution involves the concept of a quantum bus that acts as a refreshable entanglement resource to connect distant memory nodes providing an architectural concept for quantum computers analogous to the von Neumann architecture for classical computers. △ Less

Submitted 23 April, 2003; v1 submitted 6 January, 2003; originally announced January 2003.

Comments: 4 pages, 2 figures, Slight modifications to satisfy referee, 2 new references, modified acknowledgement. This draft to appear in PRA Rapid Communications

Optimizing the fast Rydberg quantum gate

Authors: M. S. Safronova, Carl J. Williams, Charles W. Clark

Abstract: 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 latti… ▽ More 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 ωso that the ground and Rydberg states have the same frequency-dependent polarizability α(omega). The results are presented for the case of Rb. △ Less

Submitted 13 December, 2002; originally announced December 2002.

Comments: 5 pages, submitted to PRA

Creation of a molecular condensate by dynamically melting a Mott-insulator

Authors: D. Jaksch, V. Venturi, J. I. Cirac, C. J. Williams, P. Zoller

Abstract: We propose creation of a molecular Bose-Einstein condensate (BEC) by loading an atomic BEC into an optical lattice and driving it into a Mott insulator (MI) with exactly two atoms per site. Molecules in a MI state are then created under well defined conditions by photoassociation with essentially unit efficiency. Finally, the MI is melted and a superfluid state of the molecules is created. We st… ▽ More We propose creation of a molecular Bose-Einstein condensate (BEC) by loading an atomic BEC into an optical lattice and driving it into a Mott insulator (MI) with exactly two atoms per site. Molecules in a MI state are then created under well defined conditions by photoassociation with essentially unit efficiency. Finally, the MI is melted and a superfluid state of the molecules is created. We study the dynamics of this process and photoassociation of tightly trapped atoms. △ Less

Submitted 9 June, 2002; v1 submitted 5 April, 2002; originally announced April 2002.

Comments: minor revisions, 5 pages, 3 figures, REVTEX4, accepted by PRL for publication

Quantum Logic for Trapped Atoms via Molecular Hyperfine Interactions

Authors: G. K. Brennen, I. H. Deutsch, C. J. Williams

Abstract: We study the deterministic entanglement of a pair of neutral atoms trapped in an optical lattice by coupling to excited-state molecular hyperfine potentials. Information can be encoded in the ground-state hyperfine levels and processed by bringing atoms together pair-wise to perform quantum logical operations through induced electric dipole-dipole interactions. The possibility of executing both… ▽ More We study the deterministic entanglement of a pair of neutral atoms trapped in an optical lattice by coupling to excited-state molecular hyperfine potentials. Information can be encoded in the ground-state hyperfine levels and processed by bringing atoms together pair-wise to perform quantum logical operations through induced electric dipole-dipole interactions. The possibility of executing both diagonal and exchange type entangling gates is demonstrated for two three-level atoms and a figure of merit is derived for the fidelity of entanglement. The fidelity for executing a CPHASE gate is calculated for two 87Rb atoms, including hyperfine structure and finite atomic localization. The main source of decoherence is spontaneous emission, which can be minimized for interaction times fast compared to the scattering rate and for sufficiently separated atomic wavepackets. Additionally, coherent couplings to states outside the logical basis can be constrained by the state dependent trapping potential. △ Less

Submitted 7 August, 2001; v1 submitted 26 July, 2001; originally announced July 2001.

Comments: Submitted to Physical Review A