Topics in Quantum Computers

I provide an introduction to quantum computers, describing how they might be realized using language accessible to a solid state physicist. A listing of the minimal requirements for creating a quantum computer is given. I also discuss several recent developments in the area of quantum error correction, a subject of importance not only to quantum computation, but also to some aspects of the foundations of quantum theory.Comment: 22 pages, Latex, 1 eps figure, Paper to be published in "Mesoscopic Electron Transport", edited by L. Kowenhoven, G. Schoen and L. Sohn, NATO ASI Series E, Kluwer Ac. Publ., Dordrecht. v2: typos in refrences fixe

Topologically protected quantum bits from Josephson junction arrays

All physical implementations of quantum bits (qubits), carrying the information and computation in a putative quantum computer, have to meet the conflicting requirements of environmental decoupling while remaining manipulable through designed external signals. Proposals based on quantum optics naturally emphasize the aspect of optimal isolation, while those following the solid state route exploit the variability and scalability of modern nanoscale fabrication techniques. Recently, various designs using superconducting structures have been successfully tested for quantum coherent operation, however, the ultimate goal of reaching coherent evolution over thousands of elementary operations remains a formidable task. Protecting qubits from decoherence by exploiting topological stability, a qualitatively new proposal due to Kitaev, holds the promise for long decoherence times, but its practical physical implementation has remained unclear so far. Here, we show how strongly correlated systems developing an isolated two-fold degenerate quantum dimer liquid groundstate can be used in the construction of topologically stable qubits and discuss their implementation using Josephson junction arrays.Comment: 6 pages, 4 figure

Many-body localization in a quantum simulator with programmable random disorder

When a system thermalizes it loses all local memory of its initial conditions. This is a general feature of open systems and is well described by equilibrium statistical mechanics. Even within a closed (or reversible) quantum system, where unitary time evolution retains all information about its initial state, subsystems can still thermalize using the rest of the system as an effective heat bath. Exceptions to quantum thermalization have been predicted and observed, but typically require inherent symmetries or noninteracting particles in the presence of static disorder. The prediction of many-body localization (MBL), in which disordered quantum systems can fail to thermalize in spite of strong interactions and high excitation energy, was therefore surprising and has attracted considerable theoretical attention. Here we experimentally generate MBL states by applying an Ising Hamiltonian with long-range interactions and programmably random disorder to ten spins initialized far from equilibrium. We observe the essential signatures of MBL: memory retention of the initial state, a Poissonian distribution of energy level spacings, and entanglement growth in the system at long times. Our platform can be scaled to higher numbers of spins, where detailed modeling of MBL becomes impossible due to the complexity of representing such entangled quantum states. Moreover, the high degree of control in our experiment may guide the use of MBL states as potential quantum memories in naturally disordered quantum systems.Comment: 9 pages, 9 figure

Architecture for a large-scale ion-trap quantum computer

Among the numerous types of architecture being explored for quantum computers are systems utilizing ion traps, in which quantum bits (qubits) are formed from the electronic states of trapped ions and coupled through the Coulomb interaction. Although the elementary requirements for quantum computation have been demonstrated in this system, there exist theoretical and technical obstacles to scaling up the approach to large numbers of qubits. Therefore, recent efforts have been concentrated on using quantum communication to link a number of small ion-trap quantum systems. Developing the array-based approach, we show how to achieve massively parallel gate operation in a large-scale quantum computer, based on techniques already demonstrated for manipulating small quantum registers. The use of decoherence-free subspaces significantly reduces decoherence during ion transport, and removes the requirement of clock synchronization between the interaction regions.Peer Reviewedhttp://deepblue.lib.umich.edu/bitstream/2027.42/62880/1/nature00784.pd

Quantum Computing

Quantum mechanics---the theory describing the fundamental workings of nature---is famously counterintuitive: it predicts that a particle can be in two places at the same time, and that two remote particles can be inextricably and instantaneously linked. These predictions have been the topic of intense metaphysical debate ever since the theory's inception early last century. However, supreme predictive power combined with direct experimental observation of some of these unusual phenomena leave little doubt as to its fundamental correctness. In fact, without quantum mechanics we could not explain the workings of a laser, nor indeed how a fridge magnet operates. Over the last several decades quantum information science has emerged to seek answers to the question: can we gain some advantage by storing, transmitting and processing information encoded in systems that exhibit these unique quantum properties? Today it is understood that the answer is yes. Many research groups around the world are working towards one of the most ambitious goals humankind has ever embarked upon: a quantum computer that promises to exponentially improve computational power for particular tasks. A number of physical systems, spanning much of modern physics, are being developed for this task---ranging from single particles of light to superconducting circuits---and it is not yet clear which, if any, will ultimately prove successful. Here we describe the latest developments for each of the leading approaches and explain what the major challenges are for the future.Comment: 26 pages, 7 figures, 291 references. Early draft of Nature 464, 45-53 (4 March 2010). Published version is more up-to-date and has several corrections, but is half the length with far fewer reference

Gene expression patterns in the hippocampus and amygdala of endogenous depression and chronic stress models

The etiology of depression is still poorly understood, but two major causative hypotheses have been put forth: the monoamine deficiency and the stress hypotheses of depression. We evaluate these hypotheses using animal models of endogenous depression and chronic stress. The endogenously depressed rat and its control strain were developed by bidirectional selective breeding from the Wistar–Kyoto (WKY) rat, an accepted model of major depressive disorder (MDD). The WKY More Immobile (WMI) substrain shows high immobility/despair-like behavior in the forced swim test (FST), while the control substrain, WKY Less Immobile (WLI), shows no depressive behavior in the FST. Chronic stress responses were investigated by using Brown Norway, Fischer 344, Lewis and WKY, genetically and behaviorally distinct strains of rats. Animals were either not stressed (NS) or exposed to chronic restraint stress (CRS). Genome-wide microarray analyses identified differentially expressed genes in hippocampi and amygdalae of the endogenous depression and the chronic stress models. No significant difference was observed in the expression of monoaminergic transmission-related genes in either model. Furthermore, very few genes showed overlapping changes in the WMI vs WLI and CRS vs NS comparisons, strongly suggesting divergence between endogenous depressive behavior- and chronic stress-related molecular mechanisms. Taken together, these results posit that although chronic stress may induce depressive behavior, its molecular underpinnings differ from those of endogenous depression in animals and possibly in humans, suggesting the need for different treatments. The identification of novel endogenous depression-related and chronic stress response genes suggests that unexplored molecular mechanisms could be targeted for the development of novel therapeutic agents

Monte Carlo Simulation of Spin Models with Long-Range Interactions

Abstract. An efficient Monte Carlo algorithm for the simulation of spin models with long-range interactions is discussed. Its central feature is that the number of operations required to flip a spin is independent of the number of interactions between this spin and the other spins in the system. In addition, critical slowing down is strongly suppressed. In order to illustrate the range of applicability of the algorithm, two specific examples are presented. First, some aspects of the Kosterlitz– Thouless transition in the one-dimensional Ising chain with inverse-square interactions are calculated. Secondly, the crossover from Ising-like to classical critical behavior in two-dimensional systems is studied for several different interaction profiles.

Programmable quantum simulations of spin systems with trapped ions

Laser-cooled and trapped atomic ions form an ideal standard for the simulation of interacting quantum spin models. Effective spins are represented by appropriate internal energy levels within each ion, and the spins can be measured with near-perfect efficiency using state-dependent fluorescence techniques. By applying optical fields that exert optical dipole forces on the ions, their Coulomb interaction can be modulated to produce long-range and tunable spin-spin interactions that can be reconfigured by shaping the spectrum and pattern of the laser fields in a prototypical example of a quantum simulator. Here the theoretical mapping of atomic ions to interacting spin systems, the preparation of complex equilibrium states, and the study of dynamical processes in these many-body interacting quantum systems are reviewed, and the use of this platform for optimization and other tasks is discussed. The use of such quantum simulators for studying spin models may inform our understanding of exotic quantum materials and shed light on the behavior of interacting quantum systems that cannot be modeled with conventional computers

Programmable quantum simulations of spin systems with trapped ions

Laser-cooled and trapped atomic ions form an ideal standard for the simulation of interacting quantum spin models. Effective spins are represented by appropriate internal energy levels within each ion, and the spins can be measured with near-perfect efficiency using state-dependent fluorescence techniques. By applying optical fields that exert optical dipole forces on the ions, their Coulomb interaction can be modulated to produce long-range and tunable spin-spin interactions that can be reconfigured by shaping the spectrum and pattern of the laser fields in a prototypical example of a quantum simulator. Here the theoretical mapping of atomic ions to interacting spin systems, the preparation of complex equilibrium states, and the study of dynamical processes in these many-body interacting quantum systems are reviewed, and the use of this platform for optimization and other tasks is discussed. The use of such quantum simulators for studying spin models may inform our understanding of exotic quantum materials and shed light on the behavior of interacting quantum systems that cannot be modeled with conventional computers