Adiabatic quantum computation is equivalent to standard quantum computation Aharonov, D. van Dam, W. Kempe, J. Landau, Z. Lloyd, S. Regev, O. Sch. of Comput. Sci. & Eng., Hebrew Univ., Israel; This paper appears in: Foundations of Computer Science, 2004. Proceedings. 45th Annual IEEE Symposium on Publication Date: 17-19 Oct. 2004 On page(s): 42- 51 ISSN: 0272-5428 ISBN: 0-7695-2228-9 INSPEC Accession Number: 8331069 Digital Object Identifier: 10.1109/FOCS.2004.8 Posted online: 2004-12-13 08:36:26.0 Abstract The model of adiabatic quantum computation has recently attracted attention in the physics and computer science communities, but its exact computational power has been unknown. We settle this question and describe an efficient adiabatic simulation of any given quantum algorithm. This implies that the adiabatic computation model and the standard quantum circuit model are polynomially equivalent. We also describe an extension of this result with implications to physical implementations of adiabatic computation. We believe that our result highlights the potential importance of the adiabatic computation model in the design of quantum algorithms and in their experimental realization. try oncemore http://www.citebase.org/abstract?identifier=oai%3AarXiv.org%3Aquant-ph%2F0405098&action=citeshits&citeshits=cites ================================================================================================== Science 27 October 2000: Vol. 290. no. 5492, pp. 773 - 777 DOI: 10.1126/science.290.5492.773 Prev | Table of Contents | Next Research Articles Quantum Superposition of Macroscopic Persistent-Current States Caspar H. van der , Wal,1* A. C. J. ter , Haar,1 F. K. Wilhelm,1 R. N. Schouten,1 C. J. P. M. Harmans,1 T. P. Orlando,2 Seth Lloyd,3 J. E. Mooij12 Microwave spectroscopy experiments have been performed on two quantum levels of a macroscopic superconducting loop with three Josephson junctions. Level repulsion of the ground state and first excited state is found where two classical persistent-current states with opposite polarity are degenerate, indicating symmetric and antisymmetric quantum superpositions of macroscopic states. The two classical states have persistent currents of 0.5 microampere and correspond to the center-of-mass motion of millions of Cooper pairs. 1 Department of Applied Physics and Delft Institute for Micro Electronics and Submicron Technology (DIMES), Delft University of Technology, Post Office Box 5046, 2600 GA Delft, Netherlands. 2 Department of Electrical Engineering and Computer Science and 3 Department of Mechanical Engineering, Massachusetts Institute of Technology, Cambridge, MA 02139, USA. * To whom correspondence should be addressed. E-mail: caspar@qt.tn.tudelft.nl ============================================================ Science 27 October 2000: Vol. 290. no. 5492, pp. 720 - 721 DOI: 10.1126/science.290.5492.720 Prev | Table of Contents | Next Perspectives Also see the archival list of Science's Compass: Enhanced Perspectives QUANTUM MECHANICS: Enhanced: Schrodinger's Cat Is Out of the Hat Claudia Tesche In 1935, Erwin Schrodinger suggested his famous gedanken experiment of the cat that is simultaneously "dead" and "alive" inside its box until the box is opened. But as Tesche explains in her Perspective, such a macroscopic manifestation of quantum mechanics has remained elusive until recently. The experiments by van der Wal et al. are an important step toward demonstrating that quantum mechanics can describe macroscopic phenomena. The approach may be exploited in quantum computing and quantum cryptography. -------------------------------------------------------------------------------- The author is in the Department of Psychology, University of New Mexico, Logan Hall, Albuquerque, NM 87131-1161, USA. E-mail: ctesche@unm.edu