Efficient Quantum Algorithms for Some Instances of the Non-Abelian
Total Page:16
File Type:pdf, Size:1020Kb
Load more
Recommended publications
-
Quantum Groups and Algebraic Geometry in Conformal Field Theory
QUANTUM GROUPS AND ALGEBRAIC GEOMETRY IN CONFORMAL FIELD THEORY DlU'KKERU EI.INKWIJK BV - UTRECHT QUANTUM GROUPS AND ALGEBRAIC GEOMETRY IN CONFORMAL FIELD THEORY QUANTUMGROEPEN EN ALGEBRAISCHE MEETKUNDE IN CONFORME VELDENTHEORIE (mrt em samcnrattint] in hit Stdirlands) PROEFSCHRIFT TER VERKRIJGING VAN DE GRAAD VAN DOCTOR AAN DE RIJKSUNIVERSITEIT TE UTRECHT. OP GEZAG VAN DE RECTOR MAGNIFICUS. TROF. DR. J.A. VAN GINKEI., INGEVOLGE HET BESLUIT VAN HET COLLEGE VAN DE- CANEN IN HET OPENBAAR TE VERDEDIGEN OP DINSDAG 19 SEPTEMBER 1989 DES NAMIDDAGS TE 2.30 UUR DOOR Theodericus Johannes Henrichs Smit GEBOREN OP 8 APRIL 1962 TE DEN HAAG PROMOTORES: PROF. DR. B. DE WIT PROF. DR. M. HAZEWINKEL "-*1 Dit proefschrift kwam tot stand met "•••; financiele hulp van de stichting voor Fundamenteel Onderzoek der Materie (F.O.M.) Aan mijn ouders Aan Saskia Contents Introduction and summary 3 1.1 Conformal invariance and the conformal bootstrap 11 1.1.1 Conformal symmetry and correlation functions 11 1.1.2 The conformal bootstrap program 23 1.2 Axiomatic conformal field theory 31 1.3 The emergence of a Hopf algebra 4G The modular geometry of string theory 56 2.1 The partition function on moduli space 06 2.2 Determinant line bundles 63 2.2.1 Complex line bundles and divisors on a Riemann surface . (i3 2.2.2 Cauchy-Riemann operators (iT 2.2.3 Metrical properties of determinants of Cauchy-Ricmann oper- ators 6!) 2.3 The Mumford form on moduli space 77 2.3.1 The Quillen metric on determinant line bundles 77 2.3.2 The Grothendieck-Riemann-Roch theorem and the Mumford -
Quantum Group and Quantum Symmetry
QUANTUM GROUP AND QUANTUM SYMMETRY Zhe Chang International Centre for Theoretical Physics, Trieste, Italy INFN, Sezione di Trieste, Trieste, Italy and Institute of High Energy Physics, Academia Sinica, Beijing, China Contents 1 Introduction 3 2 Yang-Baxter equation 5 2.1 Integrable quantum field theory ...................... 5 2.2 Lattice statistical physics .......................... 8 2.3 Yang-Baxter equation ............................ 11 2.4 Classical Yang-Baxter equation ...................... 13 3 Quantum group theory 16 3.1 Hopf algebra ................................. 16 3.2 Quantization of Lie bi-algebra ....................... 19 3.3 Quantum double .............................. 22 3.3.1 SUq(2) as the quantum double ................... 23 3.3.2 Uq (g) as the quantum double ................... 27 3.3.3 Universal R-matrix ......................... 30 4Representationtheory 33 4.1 Representations for generic q........................ 34 4.1.1 Representations of SUq(2) ..................... 34 4.1.2 Representations of Uq(g), the general case ............ 41 4.2 Representations for q being a root of unity ................ 43 4.2.1 Representations of SUq(2) ..................... 44 4.2.2 Representations of Uq(g), the general case ............ 55 1 5 Hamiltonian system 58 5.1 Classical symmetric top system ...................... 60 5.2 Quantum symmetric top system ...................... 66 6 Integrable lattice model 70 6.1 Vertex model ................................ 71 6.2 S.O.S model ................................. 79 6.3 Configuration -
Constructive Recognition of a Black Box Group Isomorphic to GL(N,2)
DIMACS Series in Discrete Mathematics and Theoretical Computer Science Volume 00, 19xx Constructive Recognition of a Black Box Group Isomorphic to GL(n, 2) Gene Cooperman, Larry Finkelstein, and Steve Linton Abstract. A Monte Carlo algorithm is presented for constructing the natu- ral representation of a group G that is known to be isomorphic to GL(n, 2). The complexity parameters are the natural dimension n and the storage space required to represent an element of G. What is surprising about this result is that both the data structure used to compute the isomorphism and each invo- cation of the isomorphism require polynomial time complexity. The ultimate goal is to eventually extend this result to the larger question of construct- ing the natural representation of classical groups. Extensions of the methods developed in this paper are discussed as well as open questions. 1. Introduction The principal objective of this paper is a demonstration of the feasibility of obtaining the natural (projective) matrix representation for a classical group ini- tially presented as a black box group. In this model, group elements are encoded by binary strings of uniform length N, and group operations are performed by an oracle (the black box). The oracle can compute the product of elements, the inverse and recognize the identity element in time polynomial in N. The most important examples of black box groups are matrix groups and permutation groups. This effort was initially motivated by recent efforts to identify the structure of matrix groups defined over finite fields (see [3] [7] and [9] in this volume). -
Non-Commutative Phase and the Unitarization of GL {P, Q}(2)
Non–commutative phase and the unitarization of GLp,q (2) M. Arık and B.T. Kaynak Department of Physics, Bo˘gazi¸ci University, 80815 Bebek, Istanbul, Turkey Abstract In this paper, imposing hermitian conjugate relations on the two– parameter deformed quantum group GLp,q (2) is studied. This results in a non-commutative phase associated with the unitarization of the quantum group. After the achievement of the quantum group Up,q (2) with pq real via a non–commutative phase, the representation of the algebra is built by means of the action of the operators constituting the Up,q (2) matrix on states. 1 Introduction The mathematical construction of a quantum group Gq pertaining to a given Lie group G is simply a deformation of a commutative Poisson-Hopf algebra defined over G. The structure of a deformation is not only a Hopf algebra arXiv:hep-th/0208089v2 18 Oct 2002 but characteristically a non-commutative algebra as well. The notion of quantum groups in physics is widely known to be the generalization of the symmetry properties of both classical Lie groups and Lie algebras, where two different mathematical blocks, namely deformation and co–multiplication, are simultaneously imposed either on the related Lie group or on the related Lie algebra. A quantum group is defined algebraically as a quasi–triangular Hopf alge- bra. It can be either non-commutative or commutative. It is fundamentally a bi–algebra with an antipode so as to consist of either the q–deformed uni- versal enveloping algebra of the classical Lie algebra or its dual, called the matrix quantum group, which can be understood as the q–analog of a classi- cal matrix group [1]. -
Non-Commutative Dual Representation for Quantum Systems on Lie Groups
Loops 11: Non-Perturbative / Background Independent Quantum Gravity IOP Publishing Journal of Physics: Conference Series 360 (2012) 012052 doi:10.1088/1742-6596/360/1/012052 Non-commutative dual representation for quantum systems on Lie groups Matti Raasakka Max Planck Institute for Gravitational Physics (Albert Einstein Institute), Am M¨uhlenberg 1, 14476 Potsdam, Germany, EU E-mail: [email protected] Abstract. We provide a short overview of some recent results on the application of group Fourier transform to quantum mechanics and quantum gravity. We close by pointing out some future research directions. 1. Introduction The group Fourier transform is an integral transform from functions on a Lie group to functions on a non-commutative dual space. It was first formulated for functions on SO(3) [1, 2], later generalized to SU(2) [2–4] and other Lie groups [5, 6], and is based on the quantum group structure of Drinfel’d double of the group [7, 8]. The transform provides a unitarily equivalent representation of quantum systems with a Lie group configuration space in terms of non- commutative algebra of functions on the classical dual space, the dual of the Lie algebra. As such, it has proven useful in several different ways. Most importantly, it provides a clear connection between the quantum system and the corresponding classical one, allowing for a better physical insight into the system. In the case of quantum gravity models this has turned out to be particularly helpful in unraveling the geometrical content of the models, because the dual variables have an intuitive interpretation as classical geometrical quantities. -
1.25. the Quantum Group Uq (Sl2). Let Us Consider the Lie Algebra Sl2
55 1.25. The Quantum Group Uq (sl2). Let us consider the Lie algebra sl2. Recall that there is a basis h; e; f 2 sl2 such that [h; e] = 2e; [h; f] = −2f; [e; f] = h. This motivates the following definition. Definition 1.25.1. Let q 2 k; q =6 ±1. The quantum group Uq(sl2) is generated by elements E; F and an invertible element K with defining relations K − K−1 KEK−1 = q2E; KFK−1 = q−2F; [E; F] = : −1 q − q Theorem 1.25.2. There exists a unique Hopf algebra structure on Uq (sl2), given by • Δ(K) = K ⊗ K (thus K is a grouplike element); • Δ(E) = E ⊗ K + 1 ⊗ E; • Δ(F) = F ⊗ 1 + K−1 ⊗ F (thus E; F are skew-primitive ele ments). Exercise 1.25.3. Prove Theorem 1.25.2. Remark 1.25.4. Heuristically, K = qh, and thus K − K−1 lim = h: −1 q!1 q − q So in the limit q ! 1, the relations of Uq (sl2) degenerate into the relations of U(sl2), and thus Uq (sl2) should be viewed as a Hopf algebra deformation of the enveloping algebra U(sl2). In fact, one can make this heuristic idea into a precise statement, see e.g. [K]. If q is a root of unity, one can also define a finite dimensional version of Uq (sl2). Namely, assume that the order of q is an odd number `. Let uq (sl2) be the quotient of Uq (sl2) by the additional relations ` ` ` E = F = K − 1 = 0: Then it is easy to show that uq (sl2) is a Hopf algebra (with the co product inherited from Uq (sl2)). -
An Introduction to the Theory of Quantum Groups Ryan W
Eastern Washington University EWU Digital Commons EWU Masters Thesis Collection Student Research and Creative Works 2012 An introduction to the theory of quantum groups Ryan W. Downie Eastern Washington University Follow this and additional works at: http://dc.ewu.edu/theses Part of the Physical Sciences and Mathematics Commons Recommended Citation Downie, Ryan W., "An introduction to the theory of quantum groups" (2012). EWU Masters Thesis Collection. 36. http://dc.ewu.edu/theses/36 This Thesis is brought to you for free and open access by the Student Research and Creative Works at EWU Digital Commons. It has been accepted for inclusion in EWU Masters Thesis Collection by an authorized administrator of EWU Digital Commons. For more information, please contact [email protected]. EASTERN WASHINGTON UNIVERSITY An Introduction to the Theory of Quantum Groups by Ryan W. Downie A thesis submitted in partial fulfillment for the degree of Master of Science in Mathematics in the Department of Mathematics June 2012 THESIS OF RYAN W. DOWNIE APPROVED BY DATE: RON GENTLE, GRADUATE STUDY COMMITTEE DATE: DALE GARRAWAY, GRADUATE STUDY COMMITTEE EASTERN WASHINGTON UNIVERSITY Abstract Department of Mathematics Master of Science in Mathematics by Ryan W. Downie This thesis is meant to be an introduction to the theory of quantum groups, a new and exciting field having deep relevance to both pure and applied mathematics. Throughout the thesis, basic theory of requisite background material is developed within an overar- ching categorical framework. This background material includes vector spaces, algebras and coalgebras, bialgebras, Hopf algebras, and Lie algebras. The understanding gained from these subjects is then used to explore some of the more basic, albeit important, quantum groups. -
Quantum Mechanical Laws - Bogdan Mielnik and Oscar Rosas-Ruiz
FUNDAMENTALS OF PHYSICS – Vol. I - Quantum Mechanical Laws - Bogdan Mielnik and Oscar Rosas-Ruiz QUANTUM MECHANICAL LAWS Bogdan Mielnik and Oscar Rosas-Ortiz Departamento de Física, Centro de Investigación y de Estudios Avanzados, México Keywords: Indeterminism, Quantum Observables, Probabilistic Interpretation, Schrödinger’s cat, Quantum Control, Entangled States, Einstein-Podolski-Rosen Paradox, Canonical Quantization, Bell Inequalities, Path integral, Quantum Cryptography, Quantum Teleportation, Quantum Computing. Contents: 1. Introduction 2. Black body radiation: the lateral problem becomes fundamental. 3. The discovery of photons 4. Compton’s effect: collisions confirm the existence of photons 5. Atoms: the contradictions of the planetary model 6. The mystery of the allowed energy levels 7. Luis de Broglie: particles or waves? 8. Schrödinger’s wave mechanics: wave vibrations explain the energy levels 9. The statistical interpretation 10. The Schrödinger’s picture of quantum theory 11. The uncertainty principle: instrumental and mathematical aspects. 12. Typical states and spectra 13. Unitary evolution 14. Canonical quantization: scientific or magic algorithm? 15. The mixed states 16. Quantum control: how to manipulate the particle? 17. Measurement theory and its conceptual consequences 18. Interpretational polemics and paradoxes 19. Entangled states 20. Dirac’s theory of the electron as the square root of the Klein-Gordon law 21. Feynman: the interference of virtual histories 22. Locality problems 23. The idea UNESCOof quantum computing and future – perspectives EOLSS 24. Open questions Glossary Bibliography Biographical SketchesSAMPLE CHAPTERS Summary The present day quantum laws unify simple empirical facts and fundamental principles describing the behavior of micro-systems. A parallel but different component is the symbolic language adequate to express the ‘logic’ of quantum phenomena. -
Quantum Supergroups and Canonical Bases
Quantum supergroups and canonical bases Sean Clark University of Virginia Dissertation Defense April 4, 2014 Let g be a semisimple Lie algebra (e.g. sl(n); so(2n + 1)). Π = fαi : i 2 Ig the simple roots. ±1 Uq(g) is the Q(q) algebra with generators Ei, Fi, Ki for i 2 I, Various relations; for example, hi −1 hhi,αji I Ki ≈ q , e.g. KiEjKi = q Ej 2 2 I quantum Serre, e.g. Fi Fj − [2]FiFjFi + FjFi = 0 (here [2] = q + q−1 is a quantum integer) Some important features are: −1 −1 I an involution q = q , Ki = Ki , Ei = Ei, Fi = Fi; −1 I a bar invariant integral Z[q; q ]-form of Uq(g). WHAT IS A QUANTUM GROUP? A quantum group is a deformed universal enveloping algebra. ±1 Uq(g) is the Q(q) algebra with generators Ei, Fi, Ki for i 2 I, Various relations; for example, hi −1 hhi,αji I Ki ≈ q , e.g. KiEjKi = q Ej 2 2 I quantum Serre, e.g. Fi Fj − [2]FiFjFi + FjFi = 0 (here [2] = q + q−1 is a quantum integer) Some important features are: −1 −1 I an involution q = q , Ki = Ki , Ei = Ei, Fi = Fi; −1 I a bar invariant integral Z[q; q ]-form of Uq(g). WHAT IS A QUANTUM GROUP? A quantum group is a deformed universal enveloping algebra. Let g be a semisimple Lie algebra (e.g. sl(n); so(2n + 1)). Π = fαi : i 2 Ig the simple roots. Some important features are: −1 −1 I an involution q = q , Ki = Ki , Ei = Ei, Fi = Fi; −1 I a bar invariant integral Z[q; q ]-form of Uq(g). -
Quantum Algorithm for Decomposing Black-Box Finite Abelian Groups
Quantum Algorithm for Decomposing Black-Box Finite Abelian Groups Yong Zhang Department of Computer Science, Kutztown University of Pennsylvania, Kutztown, PA 19530 Abstract— Cheung and Mosca [1] gave an efficient quan- to a quantum algorithm for the HIDDEN SUBGROUP problem tum algorithm for decomposing finite abelian groups in a where the given group G is abelian. In the case when G is unique-encoding group model. We present another efficient non-abelian, the HIDDEN SUBGROUP problem generalizes quantum algorithm for this problem in a more general model, other well-known problems such as GRAPH ISOMORPHISM. the black-box group model, where each group element is not However, the non-abelian case is much harder to solve and necessarily uniquely encoded. remains a major challenge in quantum computation. Before one can efficiently implement QFT to solve the Keywords: quantum computation, black-box group model abelian HIDDEN SUBGROUP problem, the decomposition of the given abelian group G must be known. Cheung and Mosca [1] first studied the problem of decomposing finite 1. Introduction abelian groups. They gave an efficient quantum algorithm for this problem. However, one of their assumptions is that Any finite abelian group G can be decomposed into each element of the input group G is uniquely represented the direct sum of cyclic subgroups of prime power order. by a binary string. In another word, their quantum algorithm However, given a set of generators for G, no efficient only works for a unique-encoding group model. classical algorithm is known to find the decomposition of G, i.e., find generators for the cyclic subgroups of G. -
A Brief History of Hidden Quantum Symmetries in Conformal Field
A brief history of hidden quantum symmetries in Conformal Field Theories∗ C´esar G´omez and Germ´an Sierra Instituto de Matem´aticas y F´ısica Fundamental, CSIC Serrano 123. Madrid, SPAIN Abstract We review briefly a stream of ideas concerning the role of quantum groups as hidden symmetries in Conformal Field Theories, paying particular attention to the field theo- retical representation of quantum groups based on Coulomb gas methods. An extensive bibliography is also included. arXiv:hep-th/9211068v1 16 Nov 1992 ∗Lecture presented in the XXI DGMTP-Conference (Tianjin ,1992) and in the NATO-Seminar (Salamanca,1992). 0 Integrability, Yang-Baxter equation and Quantum Groups In the last few years it has become clear the close relationship between conformal field theories (CFT’s), specially the rational theories , and the theory of quantum groups.From a more general point of view this is just one aspect of the connection between integrable systems and quantum groups. In fact if one recalls the history, quantum groups originated from the study of integrable models and more precisely from the quantum inverse scattering approach to integrability. The basic relation: R(u − v) T1(u) T2(v)= T2(v) T1(u) R(u − v) (1) which is at the core of this approach may also be taken as a starting point in the definition of quantum groups [FRT]. In statistical mechanics the operator T (u) is nothing but the monodromy matrix which depends on the spectral parameter u and whose trace gives the transfer matrix of a vertex model. Meanwhile the matrix R(u) stands for the Boltzmann weights of this vertex model. -
Canonical Bases for the Quantum Group of Type Ar and Piecewise
Canonical bases for the quantum group of type Ar and piecewise-linear combinatorics Arkady Berenstein and Andrei Zelevinsky 1 Department of Mathematics, Northeastern University, Boston, MA 02115 0. Introduction This work was motivated by the following two problems from the classical representa- tion theory. (Both problems make sense for an arbitrary complex semisimple Lie algebra but since we shall deal only with the Ar case, we formulate them in this generality). 1. Construct a “good” basis in every irreducible finite-dimensional slr+1-module Vλ, which “materializes” the Littlewood-Richardson rule. A precise formulation of this problem was given in [3]; we shall explain it in more detail a bit later. 2. Construct a basis in every polynomial representation of GLr+1, such that the maximal element w0 of the Weyl group Sr+1 (considered as an element of GLr+1)acts on this basis by a permutation (up to a sign), and explicitly compute this permutation. This problem is motivated by recent work by John Stembridge [10] and was brought to our attention by his talk at the Jerusalem Combinatorics Conference, May 1993. We show that the solution to both problems is given by the same basis, obtained by the specialization q = 1 of Lusztig’s canonical basis for the modules over the Drinfeld-Jimbo q-deformation Ur of U(slr+1). More precisely, we work with the basis dual to Lusztig’s, and our main technical tool is the machinery of strings developed in [4]. The solution to Problem 1 appears below as Corollary 6.2, and the solution to Problem 2 is given by Proposition 8.8 and Corollary 8.9.