* Your assessment is very important for improving the workof artificial intelligence, which forms the content of this project
Download simulate quantum systems
Dirac bracket wikipedia , lookup
Wave–particle duality wikipedia , lookup
Ensemble interpretation wikipedia , lookup
Perturbation theory (quantum mechanics) wikipedia , lookup
Bohr–Einstein debates wikipedia , lookup
Ferromagnetism wikipedia , lookup
Renormalization group wikipedia , lookup
Topological quantum field theory wikipedia , lookup
Matter wave wikipedia , lookup
Basil Hiley wikipedia , lookup
Double-slit experiment wikipedia , lookup
Renormalization wikipedia , lookup
Probability amplitude wikipedia , lookup
Particle in a box wikipedia , lookup
Measurement in quantum mechanics wikipedia , lookup
Delayed choice quantum eraser wikipedia , lookup
Theoretical and experimental justification for the Schrödinger equation wikipedia , lookup
Aharonov–Bohm effect wikipedia , lookup
Bell test experiments wikipedia , lookup
Density matrix wikipedia , lookup
Relativistic quantum mechanics wikipedia , lookup
Molecular Hamiltonian wikipedia , lookup
Scalar field theory wikipedia , lookup
Quantum field theory wikipedia , lookup
Hydrogen atom wikipedia , lookup
Quantum dot wikipedia , lookup
Copenhagen interpretation wikipedia , lookup
Quantum decoherence wikipedia , lookup
Quantum electrodynamics wikipedia , lookup
Bell's theorem wikipedia , lookup
Many-worlds interpretation wikipedia , lookup
Path integral formulation wikipedia , lookup
Quantum entanglement wikipedia , lookup
Quantum fiction wikipedia , lookup
Orchestrated objective reduction wikipedia , lookup
Coherent states wikipedia , lookup
Quantum computing wikipedia , lookup
Interpretations of quantum mechanics wikipedia , lookup
Symmetry in quantum mechanics wikipedia , lookup
Quantum teleportation wikipedia , lookup
EPR paradox wikipedia , lookup
History of quantum field theory wikipedia , lookup
Quantum group wikipedia , lookup
Quantum key distribution wikipedia , lookup
Quantum machine learning wikipedia , lookup
Hidden variable theory wikipedia , lookup
Quantum state wikipedia , lookup
Quantum Simulation I. INTRODUCTION Feynman’s discussion [1] of the computational difficulties associated with the simulation of quantum mechanical systems hinges on the exponential growth of the size of Hilbert space with the number of particles in the system. Keeping track of all degrees of freedom is thus a computationally expensive problem (e.g., the dimension of the Hilbert space of 20 qubits is > 106 ). As a result, classical computers cannot generally simulate such quantum systems. Without proof, Feynman suggested that a quantum mechanical system might not have this limitation. Other researchers, e.g. Benio↵, Bennett, Deutsch, and Landauer contributed to the discussion, but only in 1996 Lloyd [2] could prove that universal quantum simulators can be built from quantum mechanical systems. The di↵erent scaling behavior of classical and quantum computers has deep implications for the theory of computability[3]. Part of the research in quantum simulation was devoted to proofs of existence of universal quantum computers [2, 4]. In addition, a number of specific proposals have been put forward for relevant physical processes and interactions that can be simulated more efficiently by quantum computers than by classical devices. II. METHOD A general scheme for quantum simulation is summarized by the following diagram: Simulated system Physical system FIG. 1: Diagram of quantum simulation [5]. U The task is to simulate the e↵ect of the evolution |si ! |s(T )i using the physical system P. HS is the desired Hamiltonian governing the simulated system, while Hp is the Hamiltonian of the physical system we use. To do this, S is related to P by an invertible map that determines a correspondence between all the operators and states of 1 S and P. Therefore, the challenge is to implement VT = U . In general, this evolution cannot be implemented in a single step. Instead, one decomposes the overall evolution into a series of steps, whose evolution e iHk tk can be generated in the system P using the available control operations. In our case (NMR), the control operations consist of radio frequency pulses, which rotate the spins, and free evolutions under the spin-Hamiltonian of the system. One type of quantum simulation experiments has been established in NMR for a long time: Multiple pulse experiments, which were introduced by Carr and Purcell [6] and formalized and extended by Waugh and Haeberlen [7] and others. Experiments of this type are usually designed to simplify the Hamiltonian, keeping only a few of the spin-field and spin-spin interactions with specific properties. The resulting evolution Vt = e iHk tk can also be written as Vt = e iH̄P t , where H̄P represents an e↵ective or average Hamiltonian. III. A. RESULTS Quantum Phase Transitions While classical phase transitions are usually driven by thermal fluctuations (energy vs. entropy) and occur at finite temperature, quantum phase transitions may occur at zero temperature and are driven by the change of a control parameter in the Hamiltonian of the system. An interesting aspect of these transitions is that the dynamic and static critical behaviors of quantum phase transitions are intimately linked. As a starting point for the simulation of quantum 2 phase transitions, we looked at the entangling transition of a Heisenberg spin chain: for large external magnetic fields, the ground state is ferromagnetic, but for small or vanishing external field, the spins pair antiferromagnetically and form an entangled state. 1 C th Cdec Cexp F dec Fexp C,F 0.75 0.5 0.25 0 −3 −2 −1 0 gz 1 2 3 1 ↑↑ <σ1zσ2z> 0.5 ↓↓ 0 −0.5 −1 −3 Ideal With decoherence Experimental ↑↓+↓↑ −2 −1 0 gz 1 2 3 . FIG. 2: Quantum phase transition of ground-state entanglement in Heisenberg spin chain [8]. This system can readily be simulated in an NMR quantum computer: a multiple pulse sequence generates the appropriate Hamiltonian, and by tuning the delays, it becomes possible to drive the system through the phase transitions. The results are shown in Fig. 2. For our simulation, we chose a system Hamiltonian that avoids degeneracies of the ground state. This allowed us to adiabatically change the Hamiltonian and observe how the phase change occurs in the system. The first experiments were done on two- and three-qubit systems, and we now plan to proceed to longer chains and study changes in the systems’ behavior as they get larger. Initial work is geared towards the examination of the ground state, but subsequent work will also look at excitations to study e↵ects of finite (spin-)temperature. The finite-temperature behavior is predicted to scale with the size of the system [9]. It also leads naturally to the notion of a temperature-dependent dephasing length that governs the crossover between quantum and classical fluctuations. B. Localization Localization transitions are among the most fascinating phase transitions. They relate to the fact that quantum mechanical ground states of ideal systems with no confining potential are often delocalized over the whole space, while random perturbations tend to result in localized ground states [10, 11]. The transition between the delocalized and the localized regime appears to show a critical behavior in many systems. However, analytical results are difficult to obtain, while numerical simulations are only meaningful if they use large systems, which results in difficult and costly computations. NMR quantum simulators using magnetic dipole interactions between nuclear spins turned out to be a very attractive tool for studying localization [13, 14] and the associated phase transitions [12, 15]. In these simulations, an initially localized state is allowed to evolve under an e↵ective Hamiltonian that generates correlations within a growing cluster of nuclear spins. Under these conditions, the size of the spin cluster appears to grow indefinitely. Perturbations can be added to this ideal evolution. This slows down the growth process and result in a finite equilibrium size of the spin cluster [12–15]. A detailed analysis of the dynamics of this quantum system reveals a distinctive critical behavior, which is a clear signature for the phase transition [12]. [1] [2] [3] [4] R. P. Feynman, Int. J. Theor. Phys. 21, 467 (1982). S. Lloyd, Science 273, 1073 (1996). D. Deutsch, Proc. R. Soc. Lond. A 400, 97 (1985). C. Zalka, Proc. R. Soc. Lond. A 454, 313 (1998). 3 0.3 20 15 0 0 0.004 0 1E-03 0.0 time!N" c [ms] Delocalized phase 0.02 Localized phase 0.2 -20 0.4 0.6 0.0 0.2 0.4 0.6 Evolution time t [ms] 0 0 0.00 Mz 0.02 20 0 Coherence order M 0.0 0.2 0.2 0.4 0.4 0.6 0.6 0.0 Evolution t [ms] Total time evolution 5 20 0.07 ~(p-pc)-0.42 -20 -20 10 Mz Coherence order M Scaling factor ξ(p) 20 20 0 0 -20 0.0 0.2 0.4 0.6 Total evolution time!N" c [ms] 0.04 0.06 0.08 Perturbation strength p -20 0.10 . FIG. 3: Localization transition observed in a quantum simulator. The horizontal axis corresponds to the strength of a perturbation potential. For details see Ref.[12]. [5] [6] [7] [8] [9] [10] [11] [12] [13] [14] [15] S. Somaroo, C. H. Tseng, T. F. Havel, R. Laflamme, and D. G. Cory, Phys. Rev. Lett. 82, 5381 (1999). H. Y. Carr and E. M. Purcell, Phys. Rev. 94, 630 (1954). U. Haeberlen and J. S. Waugh, Phys. Rev. 175, 453 (1968). X. Peng, J. Du, and D. Suter, Phys. Rev. A 71, 012307 (2005). A. Osterloh, L. Amico, G. Falci, and R. Fazio, Nature 416, 608 (2002). C. Kenty, Phys. Rev. 42, 823 (1932). P. W. Anderson, Phys. Rev. 109, 1492 (1958). G. A. Álvarez, D. Suter, and R. Kaiser, Science 349, 846 (2015). G. A. Álvarez and D. Suter, Phys. Rev. Lett. 104, 230403 (2010). G. A. Álvarez and D. Suter, Phys. Rev. A 84, 012320 (2011). G. A. Álvarez, R. Kaiser, and D. Suter, Annalen der Physik 525, 833 (2013).