Topological invariants for adiabatic quantum computations (Extended abstract)
|
|
- Barbra Cameron
- 6 years ago
- Views:
Transcription
1 Topological invariants for adiabatic quantum computations (Extended abstract) CMU quantum group March 21, 2018 Abstract We import the tools of the Morse-Conley (M-C) theory to study adiabatic evolution, the core mechanism in adiabatic quantum computations (AQC). AQC is computationally equivalent to the (pre-eminent paradigm) of the Gate model but less error-prone, and so is ideally suitable to practically tackle a large number of important applications. AQC remains, however, poorly understood theoretically and its mathematical underpinnings are yet to be satisfactorily identified. Through M-C theory, we bring a completely novel perspective that we hope opens the door for using such mathematics in the realm of quantum computations, providing a secure foundation for AQC. Specifically, we show that the singular homology of a certain cobordism, that we construct from the given Hamiltonian using the handlebody decomposition, defines the adiabatic evolution. Our result is based on E. Witten s famous construction for Morse homology that was derived in the very di erent context of supersymmetric quantum mechanics. We investigate how such topological invariants can be an obstruction to any computational speed-up in AQC (i.e., the scaling of the spectral gap). Particular attention is given to several examples exhibiting non-stoquastic behavior. A brief history of Morse theory The origins of Morse theory go back to the nineteen-thirties when M. Morse noted that important topological properties of smooth manifolds can be obtained from the critical points of smooth functions on them. To understand this, let M be a manifold with, possibly empty, boundaries M 0 and M 1 ;amorsetheoristwouldsaym is a cobordism from M 0 to M 1 and denote it by (M,@M), = M 0 [M 1. Figure 1 depicts two examples of cobordims with two di erent topologies. The one on the left (tea pot like) has an empty boundary (i.e., is a closed surface) and the one on the right (known as pair of pants) has a non empty boundary (M 0 is the lower circular boundary and M 1 is the disjoint union of the two upper circular boundaries). A point p in M is said to be acriticalpointofthereal-valuedfunctionf 2 C 1 (M) if the di erential map df (p) is identically zero. This, of course, amounts to equating the partial derivatives of f at p to zero, once a coordinates system is chosen. Geometrically, the tangent plane of M at 1
2 Figure 1: (Left) Deformed Sphere. The height function is Morse and has four critical points. (Right) The so-called pair of pants has a di erent topology (with Euler characteristic = 1, compared to 2 for the sphere). The height function is also Morse but has only one critical point. The pair of pants is the cobordism which we assign to Grover s search algorithm. the critical point p is horizontal. The critical point p is said to be non degenerate if the the determinant of the Hessian of f at p is not zero. If all the critical points of the function f are non degenerate then f is said to be a Morse function. In Figure 1 (left), the height function is Morse and has four non degenerate critical points: a minimum, a saddle point and two maxima. On the second surface, Figure 1 (right), the height function is also Morse, with only one critical point: a saddle point. M. Morse observation is that, with knowledge of critical points, it is possible to reverse engineer the original topology. The tool for that is the powerful handlebodies decomposition procedure which we use repeatedly in this work. Figure 2 provides the dictionary between the critical points and the handles that one can use to recover the cobordism on which the Morse function is defined. For instance, the surface on Figure 1(left)isrecoveredbyglueinga0-handle,1-handleandtwo2-handles,corresponding to the minimum, the saddle point and the two maxima respectively. The full power of Morse theory was unleashed by R.Thom and S. Smale (the latter with his work on the Poincaré s conjecture) in the sixties and subsequently, in the eighties, by E. Witten with his influential paper [17]. To the function f one assigns the (downward) gradient flow given by x 0 (t) = (rf) x(t) forsmoothcurvesx(t) 2 M. Trajectories (instantons) of a such gradient flow define a complex whose homology turns out to be isomorphic to the singular homology of the given manifold M. This is the apex result of Morse theory, known as Morse homology theorem, and plays a central role in this paper. (a) 0-handle (b) 1-handle (c) 2-handle Figure 2: Handles. 2
3 Main results The objective of the present work is to import the topological tools briefly introduced above to the context of adiabatic evolution: we would like to describe topologically, the adiabatic solutions of the Schrödinger equation (~ is set to 1): Hamiltonians of interest H(t) are of the form '(t)i = H(t) '(t)i. H(t) = initial (t)h initial + problem (t)h problem (0.2) with H initial and H problem non commuting Hamiltonians. The functions initial and problem are such that H(0) = H initial and H(T )=H problem for some finite time T [The usual smoothness assumptions on H(t) andh 0 (t) andtheirspectralprojectionsarealso assumed]. The first thing which needs to be done is to identify the relevant cobordism (M,@M) and the Morse function f 2 C 1 (M). It turns out that this is done first by finding the function f and then constructing (M,@M) asits domainofdefinition.achoicefor the function f is given by the real-valued (polynomial) function f(, t) =det (H(t) I). The energies of the Hamiltonian H(t) arenowlevelsets(contours)forthegradient flow defined by the negative of the gradient of f: 8 d >< ( ) f( ( ),s( )), d (0.3) >: d d s( ) sf( ( ),s( )). In fact, the level sets are uniquely defined as orthogonal curves to the flow lines. Assuming now that the critical points of the function f are non degenerate (in which case f is Morse) the cobordism (M,@M) is readily given by the handlebodies decomposition procedure from the set of critical points of f: Proposition. If f is Morse then the spectrum of H(t) corresponds to the level sets of the gradient flow given by f and defined on (M,@M). The cobordism (M,@M) is obtained from the critical points of f using the handlebodies decomposition procedure. Example (Grover s problem). The pair of pants in Figure 1 (Right) is the cobordism (M,@M) one gets for the search adiabatic algorithm [15] where H(t) =(1 t) I ˆ0ihˆ0 + t (I uihu ) with ui being the marked sought item in the large unsorted database { ii, i2 Z n }. The initial Hamiltonian I ˆ0ihˆ0 is written in the Hadamard basis while the problem Hamiltonian (I uihu ) is written the computational basis. Straightforward computations yield the characteristic polynomial of H(t) and the depicted pair of pants. 3
4 Once the cobordism This, noticeably, implies that the singular homology together with the set of critical points uniquely define the gradient flow and consequently, the adiabatic solutions of (0.1). Theorem. Let f(, t) =det(h(t) I) be Morse and let be the associated cobordism constructed in Proposition above. The adiabatic flow associated to H(t) is uniquely defined by the set critical(f) and the singular homology H (M,@M; K). Example (Grover s problem continued). Gauss-Bonnet theorem forces the Gaussian curvature K to distribute itself around the unique critical (beyond it, the curvature is zero). In fact, we have Z Z Kd Kd = 2 + O(x 2 ) (0.4) (M,@M) V (p) where x 2 =2 n and V (p) is an arbitrary small neighbourhood around the saddle point p. This shows that the curvature is very densely distributed around the saddle point. The exponential shrinking of the spectral gap for the search adiabatic algorithm is reminiscence of this fact. Let us finish this extended abstract by noting that the requirement that f is Morse can be relaxed. This is an upshot of Conley s generalization of Morse theory. Instantons connect now the isolated neighbourhoods of the critical points. Conley index at a critical point p generalizes Morse index and is given by the homotopy type of the isolated neighbourhood of p. ThisimpliesthatConleyindexremainsunchangedunder small perturbations around p. A key point is to choose perturbations that split the degenerate critical point p into a finite number of non degenerate points (confined inside the isolated neighbourhood of p). A typical simple example is the function f(, s) =s 3 3s 2 which is replaced with the Morse function f " (, s) =s 3 3s 2 + "s. Theorem 1 can be extended to the degenerate case following the same lines. References [1] D. Aharonov, W. van Dam, J. Kempe, Z. Landau, S. Lloyd, and O. Regev. Adiabatic quantum computation is equivalent to standard quantum computation. In 45th Annual IEEE Symposium on Foundations of Computer Science, pages42 51, Oct [2] J. E. Avron and A. Elgart. Adiabatic theorem without a gap condition. Communications in Mathematical Physics, 203(2): ,1999. [3] A. Banyaga and D. Hurtubise. Lectures on Morse homology, volume 29 of Kluwer Texts in the Mathematical Sciences. Kluwer Academic Publishers Group, Dordrecht, [4] M. Born and V. Fock. Beweis des adiabatensatzes. Zeitschrift für Physik, 51(3): ,
5 [5] A. M. Childs, E. Farhi, and J. Preskill. Robustness of adiabatic quantum computation. Phys. Rev. A, 65:012322,Dec2001. [6] E. Farhi, J. Goldstone, S. Gutmann, J. Lapan, A. Lundgren, and D. Preda. A quantum adiabatic evolution algorithm applied to random instances of an npcomplete problem. Science, 292(5516): ,2001. [7] L. K. Grover. A fast quantum mechanical algorithm for database search. In Proceedings of the Twenty-eighth Annual ACM Symposium on Theory of Computing, STOC 96, pages , New York, NY, USA, ACM. [8] G. A. Hagedorn. Adiabatic expansions near eigenvalue crossings. Ann. Physics, 196(2): , [9] S. P. Jordan, E. Farhi, and P. W. Shor. Error-correcting codes for adiabatic quantum computation. Phys. Rev. A, 74:052322, Nov [10] T. Kato. On the adiabatic theorem of quantum mechanics. Journal of the Physical Society of Japan, 5(6): ,1950. [11] A. Y. Kitaev, A. H. Shen, and M. N. Vyalyi. Classical and Quantum Computation. American Mathematical Society, Boston, MA, USA, [12] Y. Matsumoto. An introduction to Morse theory, volume208oftranslations of Mathematical Monographs. American Mathematical Society, Providence, RI, Translated from the 1997 Japanese original by Kiki Hudson and Masahico Saito, Iwanami Series in Modern Mathematics. [13] A. Mizel, D. A. Lidar, and M. Mitchell. Simple proof of equivalence between adiabatic quantum computation and the circuit model. Phys. Rev. Lett., 99:070502, Aug [14] M. A. Nielsen and I. L. Chuang. Quantum Computation and Quantum Information: 10th Anniversary Edition. Cambridge University Press, New York, NY, USA, 10th edition, [15] J. Roland and N. J. Cerf. Quantum search by local adiabatic evolution. Phys. Rev. A, 65:042308,Mar2002. [16] P. W. Shor. Polynomial-time algorithms for prime factorization and discrete logarithms on a quantum computer. SIAM J. Comput., 26(5): ,Oct [17] E. Witten. Supersymmetry and morse theory. J. Di erential Geom., 17(4): ,
arxiv:quant-ph/ v3 10 Oct 2006
Error Correcting Codes For Adiabatic Quantum Computation Stephen P. Jordan, 1, Edward Farhi, 1 and Peter W. Shor 1 Center for Theoretical Physics, Massachusetts Institute of Technology, Cambridge, Massachusetts
More informationQuantum search by local adiabatic evolution
PHYSICAL REVIEW A, VOLUME 65, 042308 Quantum search by local adiabatic evolution Jérémie Roland 1 and Nicolas J. Cerf 1,2 1 Ecole Polytechnique, CP 165, Université Libre de Bruxelles, 1050 Brussels, Belgium
More informationHandlebody Decomposition of a Manifold
Handlebody Decomposition of a Manifold Mahuya Datta Statistics and Mathematics Unit Indian Statistical Institute, Kolkata mahuya@isical.ac.in January 12, 2012 contents Introduction What is a handlebody
More informationHow Powerful is Adiabatic Quantum Computation?
How Powerful is Adiabatic Quantum Computation? Wim van Dam Michele Mosca Umesh Vazirani Abstract We analyze the computational power limitations of the recently proposed quantum adiabatic evolution algorithm
More informationSmooth Structure. lies on the boundary, then it is determined up to the identifications it 1 2
132 3. Smooth Structure lies on the boundary, then it is determined up to the identifications 1 2 + it 1 2 + it on the vertical boundary and z 1/z on the circular part. Notice that since z z + 1 and z
More informationOverview of adiabatic quantum computation. Andrew Childs
Overview of adiabatic quantum computation Andrew Childs Adiabatic optimization Quantum adiabatic optimization is a class of procedures for solving optimization problems using a quantum computer. Basic
More informationAdiabatic Quantum Computation An alternative approach to a quantum computer
An alternative approach to a quantum computer ETH Zürich May 2. 2014 Table of Contents 1 Introduction 2 3 4 Literature: Introduction E. Farhi, J. Goldstone, S. Gutmann, J. Lapan, A. Lundgren, D. Preda
More informationMORSE THEORY DAN BURGHELEA. Department of Mathematics The Ohio State University
MORSE THEORY DAN BURGHELEA Department of Mathematics The Ohio State University 1 Morse Theory begins with the modest task of understanding the local maxima, minima and sadle points of a smooth function
More informationarxiv: v1 [quant-ph] 3 Sep 2008
A Non-Oracle Quantum Search Algorithm and Its Experimental Implementation Nanyang Xu, 1 Jin Zhu, 1 Xinhua Peng, 1 Xianyi Zhou, 1 Jiangfeng Du 1 1 Hefei National Laboratory for Physical Sciences at Microscale
More informationSupersymmetric Quantum Mechanics and Geometry by Nicholas Mee of Trinity College, Cambridge. October 1989
Supersymmetric Quantum Mechanics and Geometry by Nicholas Mee of Trinity College Cambridge October 1989 Preface This dissertation is the result of my own individual effort except where reference is explicitly
More informationIntroduction The Search Algorithm Grovers Algorithm References. Grovers Algorithm. Quantum Parallelism. Joseph Spring.
Quantum Parallelism Applications Outline 1 2 One or Two Points 3 4 Quantum Parallelism We have discussed the concept of quantum parallelism and now consider a range of applications. These will include:
More informationarxiv:math/ v1 [math.gt] 16 Aug 2000
arxiv:math/0008118v1 [math.gt] 16 Aug 2000 Stable Equivalence of Knots on Surfaces and Virtual Knot Cobordisms J. Scott Carter University of South Alabama Mobile, AL 36688 cartermathstat.usouthal.edu Masahico
More informationClassification of (n 1)-connected 2n-dimensional manifolds and the discovery of exotic spheres
Classification of (n 1)-connected 2n-dimensional manifolds and the discovery of exotic spheres John Milnor At Princeton in the fifties I was very much interested in the fundamental problem of understanding
More informationThe Solovay-Kitaev theorem
The Solovay-Kitaev theorem Maris Ozols December 10, 009 1 Introduction There are several accounts of the Solovay-Kitaev theorem available [K97, NC00, KSV0, DN05]. I chose to base my report on [NC00], since
More informationWitten Deformation and analytic continuation
Witten Deformation and analytic continuation Dan Burghelea Department of Mathematics Ohio State University, Columbus, OH Bonn, June 27, 2013 Based on joint work with STEFAN HALLER Departments of Mathematics
More informationDiscrete quantum random walks
Quantum Information and Computation: Report Edin Husić edin.husic@ens-lyon.fr Discrete quantum random walks Abstract In this report, we present the ideas behind the notion of quantum random walks. We further
More informationWitness-preserving Amplification of QMA
Witness-preserving Amplification of QMA Yassine Hamoudi December 30, 2015 Contents 1 Introduction 1 1.1 QMA and the amplification problem.................. 2 1.2 Prior works................................
More informationTopological Quantum Field Theory
Topological Quantum Field Theory And why so many mathematicians are trying to learn QFT Chris Elliott Department of Mathematics Northwestern University March 20th, 2013 Introduction and Motivation Topological
More informationA Brief History of Morse Homology
A Brief History of Morse Homology Yanfeng Chen Abstract Morse theory was originally due to Marston Morse [5]. It gives us a method to study the topology of a manifold using the information of the critical
More informationQUANTUM PHASE ESTIMATION WITH ARBITRARY CONSTANT-PRECISION PHASE SHIFT OPERATORS
Quantum Information and Computation, Vol., No. 9&0 (0) 0864 0875 c Rinton Press QUANTUM PHASE ESTIMATION WITH ARBITRARY CONSTANT-PRECISION PHASE SHIFT OPERATORS HAMED AHMADI Department of Mathematics,
More informationMORSE HOMOLOGY. Contents. Manifolds are closed. Fields are Z/2.
MORSE HOMOLOGY STUDENT GEOMETRY AND TOPOLOGY SEMINAR FEBRUARY 26, 2015 MORGAN WEILER 1. Morse Functions 1 Morse Lemma 3 Existence 3 Genericness 4 Topology 4 2. The Morse Chain Complex 4 Generators 5 Differential
More informationQuantum Switching Networks with Classical Routing
Quantum Switching Networks with Classical Routing Rahul Ratan, Manish Kumar Shukla, A. Yavuz Oruç Department of Electrical and Computer Engineering University of Maryland, College Park, MD 0 Email: [rahulr,
More informationImplementing the quantum random walk
PHYSICAL REVIEW A, VOLUME 5, Implementing the quantum random walk B. C. Travaglione* and G. J. Milburn Centre for Quantum Computer Technology, University of Queensland, St. Lucia, Queensland, Australia
More informationReflections in Hilbert Space III: Eigen-decomposition of Szegedy s operator
Reflections in Hilbert Space III: Eigen-decomposition of Szegedy s operator James Daniel Whitfield March 30, 01 By three methods we may learn wisdom: First, by reflection, which is the noblest; second,
More informationGraph Non-Isomorphism Has a Succinct Quantum Certificate
Graph Non-Isomorphism Has a Succinct Quantum Certificate Tatsuaki Okamoto Keisuke Tanaka Summary This paper presents the first quantum computational characterization of the Graph Non-Isomorphism problem
More informationarxiv: v1 [quant-ph] 3 Dec 2009
Anderson localization casts clouds over adiabatic quantum optimization Boris Altshuler, 1, 2, Hari Krovi, 2, and Jeremie Roland 2, 1 Columbia University 2 NEC Laboratories America Inc. arxiv:0912.0746v1
More informationTHE MORSE-BOTT INEQUALITIES VIA DYNAMICAL SYSTEMS
THE MORSE-BOTT INEQUALITIES VIA DYNAMICAL SYSTEMS AUGUSTIN BANYAGA AND DAVID E. HURTUBISE Abstract. Let f : M R be a Morse-Bott function on a compact smooth finite dimensional manifold M. The polynomial
More informationRIMS-1897 On multiframings of 3-manifolds By Tatsuro SHIMIZU December 2018 RESEARCH INSTITUTE FOR MATHEMATICAL SCIENCES KYOTO UNIVERSITY, Kyoto, Japan
RIMS-1897 On multiframings of 3-manifolds By Tatsuro SHIMIZU December 2018 RESEARCH INSTITUTE FOR MATHEMATICAL SCIENCES KYOTO UNIVERSITY, Kyoto, Japan On multiframings of 3 manifolds Tatsuro Shimizu 1
More informationKnots and Physics. Louis H. Kauffman
Knots and Physics Louis H. Kauffman http://front.math.ucdavis.edu/author/l.kauffman Figure 1 - A knot diagram. I II III Figure 2 - The Reidemeister Moves. From Feynman s Nobel Lecture The character of
More informationarxiv:quant-ph/ v2 28 Feb 2005
Quantum Algorithm to Solve Satisfiability Problems Wenjin Mao Department of Physics and Astronomy, Stony Brook University, SUNY, Stony Brook, NY 11794, U.S.A. (Dated: April 18, 2018) A new quantum algorithm
More informationA Crash Course of Floer Homology for Lagrangian Intersections
A Crash Course of Floer Homology for Lagrangian Intersections Manabu AKAHO Department of Mathematics Tokyo Metropolitan University akaho@math.metro-u.ac.jp 1 Introduction There are several kinds of Floer
More informationScalar curvature and the Thurston norm
Scalar curvature and the Thurston norm P. B. Kronheimer 1 andt.s.mrowka 2 Harvard University, CAMBRIDGE MA 02138 Massachusetts Institute of Technology, CAMBRIDGE MA 02139 1. Introduction Let Y be a closed,
More informationAPPENDIX A. Background Mathematics. A.1 Linear Algebra. Vector algebra. Let x denote the n-dimensional column vector with components x 1 x 2.
APPENDIX A Background Mathematics A. Linear Algebra A.. Vector algebra Let x denote the n-dimensional column vector with components 0 x x 2 B C @. A x n Definition 6 (scalar product). The scalar product
More informationMorse Theory and Applications to Equivariant Topology
Morse Theory and Applications to Equivariant Topology Morse Theory: the classical approach Briefly, Morse theory is ubiquitous and indomitable (Bott). It embodies a far reaching idea: the geometry and
More informationSimulated Quantum Computation of Molecular. Energies
Simulated Quantum Computation of Molecular Energies Alán Aspuru-Guzik* a, Anthony D. Dutoi* a, Peter J. Love c and Martin Head-Gordon a,b a Department of Chemistry, University of California, Berkeley b
More informationModern Geometric Structures and Fields
Modern Geometric Structures and Fields S. P. Novikov I.A.TaJmanov Translated by Dmitry Chibisov Graduate Studies in Mathematics Volume 71 American Mathematical Society Providence, Rhode Island Preface
More informationPublication. * are expository articles.
Publication * are expository articles. [1] A finiteness theorem for negatively curved manifolds, J. Differential Geom. 20 (1984) 497-521. [2] Theory of Convergence for Riemannian orbifolds, Japanese J.
More informationMATH DIFFERENTIAL GEOMETRY. Contents
MATH 3968 - DIFFERENTIAL GEOMETRY ANDREW TULLOCH Contents 1. Curves in R N 2 2. General Analysis 2 3. Surfaces in R 3 3 3.1. The Gauss Bonnet Theorem 8 4. Abstract Manifolds 9 1 MATH 3968 - DIFFERENTIAL
More informationarxiv: v1 [quant-ph] 6 Feb 2013
Exact quantum query complexity of EXACT and THRESHOLD arxiv:302.235v [quant-ph] 6 Feb 203 Andris Ambainis Jānis Iraids Juris Smotrovs University of Latvia, Raiņa bulvāris 9, Riga, LV-586, Latvia February
More informationGRAPH QUANTUM MECHANICS
GRAPH QUANTUM MECHANICS PAVEL MNEV Abstract. We discuss the problem of counting paths going along the edges of a graph as a toy model for Feynman s path integral in quantum mechanics. Let Γ be a graph.
More informationarxiv: v1 [quant-ph] 13 Apr 2010
Adiabatic Quantum Algorithms for the NP-Complete Maximum-Weight Independent Set, Exact Cover and 3SAT Problems arxiv:4.2226v [quant-ph] 3 Apr 2 Vicky Choi vchoi@cs.vt.edu Department of Computer Science
More informationM3-4-5 A16 Notes for Geometric Mechanics: Oct Nov 2011
M3-4-5 A16 Notes for Geometric Mechanics: Oct Nov 2011 Text for the course: Professor Darryl D Holm 25 October 2011 Imperial College London d.holm@ic.ac.uk http://www.ma.ic.ac.uk/~dholm/ Geometric Mechanics
More informationRealizable Hamiltonians for Universal Adiabatic Quantum Computers
Haverford College Haverford Scholarship Faculty Publications Physics 2008 Realiable Hamiltonians for Universal Adiabatic Quantum Computers Jacob D. Biamonte Peter John Love Haverford College, plove@haverford.edu
More informationIntroduction to Poincare Conjecture and the Hamilton-Perelman program
Introduction to Poincare Conjecture and the Hamilton-Perelman program David Glickenstein Math 538, Spring 2009 January 20, 2009 1 Introduction This lecture is mostly taken from Tao s lecture 2. In this
More informationBordism and the Pontryagin-Thom Theorem
Bordism and the Pontryagin-Thom Theorem Richard Wong Differential Topology Term Paper December 2, 2016 1 Introduction Given the classification of low dimensional manifolds up to equivalence relations such
More informationJ-holomorphic curves in symplectic geometry
J-holomorphic curves in symplectic geometry Janko Latschev Pleinfeld, September 25 28, 2006 Since their introduction by Gromov [4] in the mid-1980 s J-holomorphic curves have been one of the most widely
More informationPOEM: Physics of Emergent Materials
POEM: Physics of Emergent Materials Nandini Trivedi L1: Spin Orbit Coupling L2: Topology and Topological Insulators Tutorials: May 24, 25 (2017) Scope of Lectures and Anchor Points: 1.Spin-Orbit Interaction
More informationThe Classification of (n 1)-connected 2n-manifolds
The Classification of (n 1)-connected 2n-manifolds Kyler Siegel December 18, 2014 1 Prologue Our goal (following [Wal]): Question 1.1 For 2n 6, what is the diffeomorphic classification of (n 1)-connected
More informationExotic spheres. Overview and lecture-by-lecture summary. Martin Palmer / 22 July 2017
Exotic spheres Overview and lecture-by-lecture summary Martin Palmer / 22 July 2017 Abstract This is a brief overview and a slightly less brief lecture-by-lecture summary of the topics covered in the course
More informationHow quantum computation gates can be realized in terms of scattering theory approach to quantum tunneling of charge transport
ISSN: 2347-3215 Volume 3 Number 3 (March-2015) pp. 62-66 www.ijcrar.com How quantum computation gates can be realized in terms of scattering theory approach to quantum tunneling of charge transport Anita
More informationarxiv: v2 [quant-ph] 19 Dec 2013
Adiabatic Quantum Simulation of Quantum Chemistry Ryan Babbush, 1 Peter J. Love, 2 and Alán Aspuru-Guzik 1, 1 Department of Chemistry and Chemical Biology, Harvard University, Cambridge, MA 02138 USA 2
More informationDYNAMICS, Topology and Spectral Geometry
DYNAMICS, Topology and Spectral Geometry Dan Burghelea Department of Mathematics Ohio State University, Columbuus, OH Iasi, June 21 Prior work on the topic: S. Smale, D.Fried, S.P.Novikov, A.V. Pajitnov,
More informationOn the complexity of stoquastic Hamiltonians
On the complexity of stoquastic Hamiltonians Ian Kivlichan December 11, 2015 Abstract Stoquastic Hamiltonians, those for which all off-diagonal matrix elements in the standard basis are real and non-positive,
More informationBy allowing randomization in the verification process, we obtain a class known as MA.
Lecture 2 Tel Aviv University, Spring 2006 Quantum Computation Witness-preserving Amplification of QMA Lecturer: Oded Regev Scribe: N. Aharon In the previous class, we have defined the class QMA, which
More informationResearch Statement. Dr. Anna Vershynina. August 2017
annavershynina@gmail.com August 2017 My research interests lie in functional analysis and mathematical quantum physics. In particular, quantum spin systems, open quantum systems and quantum information
More informationMorse Theory for Lagrange Multipliers
Morse Theory for Lagrange Multipliers γ=0 grad γ grad f Guangbo Xu Princeton University and Steve Schecter North Carolina State University 1 2 Outline 3 (1) History of Mathematics 1950 2050. Chapter 1.
More informationHyperbolic Dynamics. Todd Fisher. Department of Mathematics University of Maryland, College Park. Hyperbolic Dynamics p.
Hyperbolic Dynamics p. 1/36 Hyperbolic Dynamics Todd Fisher tfisher@math.umd.edu Department of Mathematics University of Maryland, College Park Hyperbolic Dynamics p. 2/36 What is a dynamical system? Phase
More informationNon Adiabatic Transitions in a Simple Born Oppenheimer Scattering System
1 Non Adiabatic Transitions in a Simple Born Oppenheimer Scattering System George A. Hagedorn Department of Mathematics and Center for Statistical Mechanics, Mathematical Physics, and Theoretical Chemistry
More informationQuantum computation in topological Hilbertspaces. A presentation on topological quantum computing by Deniz Bozyigit and Martin Claassen
Quantum computation in topological Hilbertspaces A presentation on topological quantum computing by Deniz Bozyigit and Martin Claassen Introduction In two words what is it about? Pushing around fractionally
More informationQuantum Algorithms Lecture #3. Stephen Jordan
Quantum Algorithms Lecture #3 Stephen Jordan Summary of Lecture 1 Defined quantum circuit model. Argued it captures all of quantum computation. Developed some building blocks: Gate universality Controlled-unitaries
More informationGates for Adiabatic Quantum Computing
Gates for Adiabatic Quantum Computing Richard H. Warren Abstract. The goal of this paper is to introduce building blocks for adiabatic quantum algorithms. Adiabatic quantum computing uses the principle
More informationAMADEU DELSHAMS AND RAFAEL RAMíREZ-ROS
POINCARÉ-MELNIKOV-ARNOLD METHOD FOR TWIST MAPS AMADEU DELSHAMS AND RAFAEL RAMíREZ-ROS 1. Introduction A general theory for perturbations of an integrable planar map with a separatrix to a hyperbolic fixed
More informationMorse homology. Michael Landry. April 2014
Morse homology Michael Landry April 2014 This is a supplementary note for a (hopefully) fun, informal one hour talk on Morse homology, which I wrote after digesting the opening pages of Michael Hutchings
More informationarxiv: v1 [quant-ph] 17 Jun 2009
Quantum search algorithms on the hypercube Birgit Hein and Gregor Tanner School of Mathematical Sciences, University of Nottingham, University Park, Nottingham NG7 2RD, UK e-mail: gregor.tanner@nottingham.ac.uk
More informationarxiv: v1 [cond-mat.other] 20 Apr 2010
Characterization of 3d topological insulators by 2d invariants Rahul Roy Rudolf Peierls Centre for Theoretical Physics, 1 Keble Road, Oxford, OX1 3NP, UK arxiv:1004.3507v1 [cond-mat.other] 20 Apr 2010
More informationTHREE APPROACHES TO MORSE-BOTT HOMOLOGY
THREE APPROACHES TO MORSE-BOTT HOMOLOGY DAVID E. HURTUBISE arxiv:1208.5066v2 [math.at] 3 Jan 2013 Dedicated to Professor Augustin Banyaga on the occasion of his 65th birthday Abstract. In this paper we
More informationComplex Bordism and Cobordism Applications
Complex Bordism and Cobordism Applications V. M. Buchstaber Mini-course in Fudan University, April-May 2017 Main goals: --- To describe the main notions and constructions of bordism and cobordism; ---
More informationMorse homology of RP n
U.U.D.M. Project Report 2013:17 Morse homology of RP n Sebastian Pöder Examensarbete i matematik, 15 hp Handledare och examinator: Ryszard Rubinsztein Juni 2013 Department of Mathematics Uppsala University
More informationGAUGED LINEAR SIGMA MODEL SPACES
GAUGED LINEAR SIGMA MODEL SPACES FELIPE CASTELLANO-MACIAS ADVISOR: FELIX JANDA Abstract. The gauged linear sigma model (GLSM) originated in physics but it has recently made it into mathematics as an enumerative
More informationAdvanced Quantum Mechanics
Advanced Quantum Mechanics Rajdeep Sensarma sensarma@theory.tifr.res.in Quantum Dynamics Lecture #3 Recap of Last lass Time Dependent Perturbation Theory Linear Response Function and Spectral Decomposition
More informationEuler Characteristic of Two-Dimensional Manifolds
Euler Characteristic of Two-Dimensional Manifolds M. Hafiz Khusyairi August 2008 In this work we will discuss an important notion from topology, namely Euler Characteristic and we will discuss several
More informationAdiabatic quantum computation a tutorial for computer scientists
Adiabatic quantum computation a tutorial for computer scientists Itay Hen Dept. of Physics, UCSC Advanced Machine Learning class UCSC June 6 th 2012 Outline introduction I: what is a quantum computer?
More informationNumerical Studies of Adiabatic Quantum Computation applied to Optimization and Graph Isomorphism
Numerical Studies of Adiabatic Quantum Computation applied to Optimization and Graph Isomorphism A.P. Young http://physics.ucsc.edu/~peter Work supported by Talk at AQC 2013, March 8, 2013 Collaborators:
More informationSolutions to the Hamilton-Jacobi equation as Lagrangian submanifolds
Solutions to the Hamilton-Jacobi equation as Lagrangian submanifolds Matias Dahl January 2004 1 Introduction In this essay we shall study the following problem: Suppose is a smooth -manifold, is a function,
More informationAbout a hundred years ago David Hilbert, a German mathematician. presented twenty-three math puzzles to the International Congress of
About a hundred years ago David Hilbert, a German mathematician presented twenty-three math puzzles to the International Congress of Mathematicians. Today, only three remain unsolved. Added to those were
More information10 Time-Independent Perturbation Theory
S.K. Saiin Oct. 6, 009 Lecture 0 0 Time-Independent Perturbation Theory Content: Non-degenerate case. Degenerate case. Only a few quantum mechanical problems can be solved exactly. However, if the system
More informationTheory Component of the Quantum Computing Roadmap
3.2.4 Quantum simulation Quantum simulation represents, along with Shor s and Grover s algorithms, one of the three main experimental applications of quantum computers. Of the three, quantum simulation
More informationEnergetics and Error Rates of Self-Correcting Quantum Memories
Energetics and Error Rates of Self-Correcting Quantum Memories John Schulman Quantum codes allow for the robust storage of quantum information despite interaction with the environment. In a quantum code,
More informationPICARD S THEOREM STEFAN FRIEDL
PICARD S THEOREM STEFAN FRIEDL Abstract. We give a summary for the proof of Picard s Theorem. The proof is for the most part an excerpt of [F]. 1. Introduction Definition. Let U C be an open subset. A
More informationTobias Holck Colding: Publications. 1. T.H. Colding and W.P. Minicozzi II, Dynamics of closed singularities, preprint.
Tobias Holck Colding: Publications 1. T.H. Colding and W.P. Minicozzi II, Dynamics of closed singularities, preprint. 2. T.H. Colding and W.P. Minicozzi II, Analytical properties for degenerate equations,
More informationFOURTH ORDER CONSERVATIVE TWIST SYSTEMS: SIMPLE CLOSED CHARACTERISTICS
FOURTH ORDER CONSERVATIVE TWIST SYSTEMS: SIMPLE CLOSED CHARACTERISTICS J.B. VAN DEN BERG AND R.C.A.M. VANDERVORST ABSTRACT. On the energy manifolds of fourth order conservative systems closed characteristics
More informationComputations of Critical Groups at a Degenerate Critical Point for Strongly Indefinite Functionals
Journal of Mathematical Analysis and Applications 256, 462 477 (2001) doi:10.1006/jmaa.2000.7292, available online at http://www.idealibrary.com on Computations of Critical Groups at a Degenerate Critical
More informationIntroduction to Floer Homology and its relation with TQFT
Introduction to Floer Homology and its relation with TQFT Qingtao Chen Nov. 30, 2005 ABSTRACT. Floer theory is one of the most active fields in mathematical physics. In this expository paper, we will discuss
More informationOn Quantum Versions of Record-Breaking Algorithms for SAT
On Quantum Versions of Record-Breaking Algorithms for SAT Evgeny Dantsin 1, Vladik Kreinovich 2, and Alexander Wolpert 1 1 Department of Computer Science, Roosevelt University Chicago, IL 60605, USA, {edantsin,awolpert}@roosevelt.edu
More informationHamiltonian Dynamics In The Theory of Abstraction
Hamiltonian Dynamics In The Theory of Abstraction Subhajit Ganguly. email: gangulysubhajit@indiatimes.com Abstract: This paper deals with fluid flow dynamics which may be Hamiltonian in nature and yet
More informationPreparing Projected Entangled Pair States on a Quantum Computer
Preparing Projected Entangled Pair States on a Quantum Computer Martin Schwarz, Kristan Temme, Frank Verstraete University of Vienna, Faculty of Physics, Boltzmanngasse 5, 1090 Vienna, Austria Toby Cubitt,
More information5 Topological defects and textures in ordered media
5 Topological defects and textures in ordered media In this chapter we consider how to classify topological defects and textures in ordered media. We give here only a very short account of the method following
More informationAlgorithmic challenges in quantum simulation. Andrew Childs University of Maryland
Algorithmic challenges in quantum simulation Andrew Childs University of Maryland nature isn t classical, dammit, and if you want to make a simulation of nature, you d better make it quantum mechanical,
More informationPERIODIC ORBITS FOR HAMILTONIAN SYSTEMS
8 PERIODIC ORBITS FOR HAMILTONIAN SYSTEMS We present in this chapter some results of existence and multiplicity of periodic orbits in Hamiltonian systems on cotangent bundles. Our main goal is to show
More informationThe A-B slice problem
The A-B slice problem Slava Krushkal June 10, 2011 History and motivation: Geometric classification tools in higher dimensions: Surgery: Given an n dimensional Poincaré complex X, is there an n manifold
More informationarxiv: v1 [quant-ph] 27 Dec 2018
Reinforcement learning architecture for automated quantum-adiabatic-algorithm design arxiv:82.0797v [quant-ph] 27 Dec 208 Jian Lin, Zhong Yuan Lai, and Xiaopeng Li, 2, State Key Laboratory of Surface Physics,
More informationElliptic Cohomology. Prospects in Mathematics Durham, December Sarah Whitehouse. University of Sheffield
Elliptic Cohomology Prospects in Mathematics Durham, December 2006 Sarah Whitehouse University of Sheffield Plan 1 Overview 2 Invariants 3 From genera to cohomology theories 4 Elliptic curves 5 Elliptic
More informationNotes by Maksim Maydanskiy.
SPECTRAL FLOW IN MORSE THEORY. 1 Introduction Notes by Maksim Maydanskiy. Spectral flow is a general formula or computing the Fredholm index of an operator d ds +A(s) : L1,2 (R, H) L 2 (R, H) for a family
More informationIntroduction Curves Surfaces Curves on surfaces. Curves and surfaces. Ragni Piene Centre of Mathematics for Applications, University of Oslo, Norway
Curves and surfaces Ragni Piene Centre of Mathematics for Applications, University of Oslo, Norway What is algebraic geometry? IMA, April 13, 2007 Outline Introduction Curves Surfaces Curves on surfaces
More informationQuantum Computing with Non-Abelian Quasiparticles
International Journal of Modern Physics B c World Scientific Publishing Company Quantum Computing with Non-Abelian Quasiparticles N. E. Bonesteel, L. Hormozi, and G. Zikos Department of Physics and NHMFL,
More informationAn Implementation of Compact Genetic Algorithm on a Quantum Computer
An Implementation of Compact Genetic Algorithm on a Quantum Computer Sorrachai Yingchareonthawornchai 1, Chatchawit Aporntewan, Prabhas Chongstitvatana 1 1 Department of Computer Engineering Department
More informationAn Analog Analogue of a Digital Quantum Computation
An Analog Analogue of a Digital Quantum Computation arxiv:quant-ph/9612026v1 6 Dec 1996 Edard Farhi Center for Theoretical Physics Massachusetts Institute of Technology Cambridge, MA 02139 Sam Gutmann
More informationChern numbers and Hilbert Modular Varieties
Chern numbers and Hilbert Modular Varieties Dylan Attwell-Duval Department of Mathematics and Statistics McGill University Montreal, Quebec attwellduval@math.mcgill.ca April 9, 2011 A Topological Point
More informationLIST OF PUBLICATIONS. Mu-Tao Wang. March 2017
LIST OF PUBLICATIONS Mu-Tao Wang Publications March 2017 1. (with P.-K. Hung, J. Keller) Linear stability of Schwarzschild spacetime: the Cauchy problem of metric coefficients. arxiv: 1702.02843v2 2. (with
More informationLECTURE 6: J-HOLOMORPHIC CURVES AND APPLICATIONS
LECTURE 6: J-HOLOMORPHIC CURVES AND APPLICATIONS WEIMIN CHEN, UMASS, SPRING 07 1. Basic elements of J-holomorphic curve theory Let (M, ω) be a symplectic manifold of dimension 2n, and let J J (M, ω) be
More information