Non-Associative Algebras, Yang-Baxter equations, and Quantum Computers



Similar documents
Yang-Baxter Equations, Informatics and Unifying Theories

Miodrag Cristian Iovanov

Associativity condition for some alternative algebras of degree three

MATH 304 Linear Algebra Lecture 9: Subspaces of vector spaces (continued). Span. Spanning set.

Mathematics Course 111: Algebra I Part IV: Vector Spaces

WHAT ARE MATHEMATICAL PROOFS AND WHY THEY ARE IMPORTANT?

THE FUNDAMENTAL THEOREM OF ALGEBRA VIA PROPER MAPS

Mathematics (MAT) MAT 061 Basic Euclidean Geometry 3 Hours. MAT 051 Pre-Algebra 4 Hours

Core Curriculum to the Course:

Bits Superposition Quantum Parallelism

ADDITIVE GROUPS OF RINGS WITH IDENTITY

Mathematics INDIVIDUAL PROGRAM INFORMATION Macomb1 ( )

On an algorithm for classification of binary self-dual codes with minimum distance four

6. Fields I. 1. Adjoining things

FACTORING POLYNOMIALS IN THE RING OF FORMAL POWER SERIES OVER Z

Master of Arts in Mathematics

Elements of Abstract Group Theory

Linear Algebra Done Wrong. Sergei Treil. Department of Mathematics, Brown University

SURVEY ON DYNAMICAL YANG-BAXTER MAPS. Y. Shibukawa

Row Ideals and Fibers of Morphisms

MATHEMATICS (MATH) 3. Provides experiences that enable graduates to find employment in sciencerelated

December 4, 2013 MATH 171 BASIC LINEAR ALGEBRA B. KITCHENS

CM2202: Scientific Computing and Multimedia Applications General Maths: 2. Algebra - Factorisation

Sequence of Mathematics Courses

a 11 x 1 + a 12 x a 1n x n = b 1 a 21 x 1 + a 22 x a 2n x n = b 2.

Irreducibility criteria for compositions and multiplicative convolutions of polynomials with integer coefficients

IRREDUCIBLE OPERATOR SEMIGROUPS SUCH THAT AB AND BA ARE PROPORTIONAL. 1. Introduction

High School Mathematics Program. High School Math Sequences

PCHS ALGEBRA PLACEMENT TEST

Continuous Groups, Lie Groups, and Lie Algebras

A GENERAL CURRICULUM IN MATHEMATICS FOR COLLEGES W. L. DUREN, JR., Chairmnan, CUPM 1. A report to the Association. The Committee on the Undergraduate

= = 3 4, Now assume that P (k) is true for some fixed k 2. This means that

ON UNIQUE FACTORIZATION DOMAINS

ACTA UNIVERSITATIS APULENSIS No 15/2008 PRODUCTS OF MULTIALGEBRAS AND THEIR FUNDAMENTAL ALGEBRAS. Cosmin Pelea

MATH. ALGEBRA I HONORS 9 th Grade ALGEBRA I HONORS

School of Mathematics, Computer Science and Engineering. Mathematics* Associate in Arts Degree COURSES, PROGRAMS AND MAJORS

Quantum Mechanics and Representation Theory

UNIVERSITY GRADUATE STUDIES PROGRAM SILLIMAN UNIVERSITY DUMAGUETE CITY. Master of Science in Mathematics

Basics of Polynomial Theory

How To Learn Math At A Junior High

The van Hoeij Algorithm for Factoring Polynomials

MATH 304 Linear Algebra Lecture 18: Rank and nullity of a matrix.

So let us begin our quest to find the holy grail of real analysis.

7. Some irreducible polynomials

Diablo Valley College Catalog

MATH 423 Linear Algebra II Lecture 38: Generalized eigenvectors. Jordan canonical form (continued).

Quantum Computing. Robert Sizemore

parent ROADMAP MATHEMATICS SUPPORTING YOUR CHILD IN HIGH SCHOOL

MATHEMATICS. Administered by the Department of Mathematical and Computing Sciences within the College of Arts and Sciences. Degree Requirements

FACTORING IN QUADRATIC FIELDS. 1. Introduction. This is called a quadratic field and it has degree 2 over Q. Similarly, set

ISU Department of Mathematics. Graduate Examination Policies and Procedures

How To Get A Master'S Degree In Mathematics In Norway

Chapter 13: Basic ring theory

Stephanie A. Blanda 020 McAllister Building University Park, PA Webpage:

Boolean Algebra Part 1

Quotient Rings and Field Extensions

MATHEMATICAL SCIENCES, BACHELOR OF SCIENCE (B.S.) WITH A CONCENTRATION IN APPLIED MATHEMATICS

Cryptography and Network Security. Prof. D. Mukhopadhyay. Department of Computer Science and Engineering. Indian Institute of Technology, Kharagpur

Applied mathematics and mathematical statistics

Lecture 18 - Clifford Algebras and Spin groups

Operations with positive and negative numbers - see first chapter below. Rules related to working with fractions - see second chapter below

How To Solve An Npa-Complete Problems With Quantum Computing And Chaotic Dynamics

26. Determinants I. 1. Prehistory

IV. ALGEBRAIC CONCEPTS

GROUP ALGEBRAS. ANDREI YAFAEV

THE PRODUCT SPAN OF A FINITE SUBSET OF A COMPLETELY BOUNDED ARTEX SPACE OVER A BI-MONOID

Indiana State Core Curriculum Standards updated 2009 Algebra I

it is easy to see that α = a

MATHEMATICS MATHEMATICS

Representing Reversible Cellular Automata with Reversible Block Cellular Automata

LAKE ELSINORE UNIFIED SCHOOL DISTRICT

Matrix Representations of Linear Transformations and Changes of Coordinates

Department of Mathematics

Chapter 4, Arithmetic in F [x] Polynomial arithmetic and the division algorithm.

3 1. Note that all cubes solve it; therefore, there are no more

Applied Linear Algebra I Review page 1

MASTER OF SCIENCE IN PHYSICS MASTER OF SCIENCES IN PHYSICS (MS PHYS) (LIST OF COURSES BY SEMESTER, THESIS OPTION)

o-minimality and Uniformity in n 1 Graphs

SEMESTER PLANS FOR MATH COURSES, FOR MAJORS OUTSIDE MATH.

Hilberts Entscheidungsproblem, the 10th Problem and Turing Machines

MATH1231 Algebra, 2015 Chapter 7: Linear maps

Keywords Quantum logic gates, Quantum computing, Logic gate, Quantum computer

SUBJECT-SPECIFIC CRITERIA

On using numerical algebraic geometry to find Lyapunov functions of polynomial dynamical systems

Prerequisite: High School Chemistry.

First and raw version september 2013 klokken 13:45

BOOLEAN ALGEBRA & LOGIC GATES

Linear-Quadratic Optimal Controller 10.3 Optimal Linear Control Systems

Applied Mathematics and Mathematical Modeling

Algebra 1 If you are okay with that placement then you have no further action to take Algebra 1 Portion of the Math Placement Test

Eastern Washington University Department of Computer Science. Questionnaire for Prospective Masters in Computer Science Students

Non-unique factorization of polynomials over residue class rings of the integers

6 J - vector electric current density (A/m2 )

NOTES ON CATEGORIES AND FUNCTORS

Lecture 2 Matrix Operations

PHILOSOPHY OF THE MATHEMATICS DEPARTMENT

Transcription:

Bulg. J. Phys. 41 (2014) 71 76 Non-Associative Algebras, Yang-Baxter equations, and Quantum Computers R. Iordanescu 1, F.F. Nichita 1, I.M. Nichita 2 1 Institute of Mathematics Simion Stoilow of the Romanian Academy, P.O. Box 1-764, RO-014700 Bucharest, Romania 2 ASESOFT, str. Mihai Bravu nr.10, Ploiesti, Romania Received 28 August 2014 Abstract. Non-associative algebras is a research direction gaining much attention these days. New developments show that associative algebras and some not-associative structures can be unified at the level of Yang-Baxter structures. In this paper, we present a unification for associative algebras, Jordan algebras and Lie algebras. The (quantum) Yang-Baxter equation and related structures are interesting topics, because they have applications in many areas of physics, mathematics, and computer science. Several new interpretations and results are presented in this paper. PACS codes: 02.10.Ud, 02.10.Hh, 02.10.Sv, 02.20.Uw, 02.10.De 1 Introduction According to [1], there are two important classes of non-associative structures: Lie structures (introduced in 1870 by the Norwegian mathematician Sophus Lie in his study of the groups of transformations) and Jordan structures (introduced in 1932-1933 by the quantum mechanics German specialist Pasqual Jordan in his algebraic formulation of quantum mechanics). Jordan structures also appear in quantum group theory, and exceptional Jordan algebras play an important role in recent fundamental physical theories, namely, in the theory of super-strings (see [2]). Non-associative algebras are currently a research direction in fashion (see [3], and the references therein). New developments show that associative algebras and Lie algebras can be unified at the level of Yang-Baxter structures (see [1]). In this paper, we present a unification for associative algebras, Jordan algebras and Lie algebras. The Yang-Baxter equation (see [4, 5]) first appeared in theoretical physics and statistical mechanics. It can be interpreted in terms of combinatorial logical 1310 0157 2014 Heron Press Ltd. 71

R. Iordanescu, F.F. Nichita, I.M. Nichita circuits, and, in logic, it represents some kind of compatibility condition, when working with many logical sentences in the same time. This equation is also related to the theory of universal quantum gates and to the quantum computers (see, for example, [6]). The organization of our paper is the following. The next section introduces the mathematical terminology needed in this paper, and it presents results about the Yang-Baxter equation. Section 3 deals with the unification of Jordan algebras, Lie algebras and associative algebras. Section 4 is a conclusions section and an update on quantum computers. 2 The QYBE An introduction to the (quantum) Yang-Baxter equation (QYBE) could be found in the paper [4]. Several special sessions on it followed at the open-access journal AXIOMS, explaining its role in many areas of physics, mathematics, and computer science. We will work over the field k, and the tensor products will be defined over k. For V a k-space, we denote by τ : V V V V the twist map defined by τ(v w) = w v, and by I : V V the identity map of the space V. For R : V V V V a k-linear map, let R 12 = R I, R 23 = I R, R 13 = (I τ)(r I)(I τ). Definition 2.1 A Yang-Baxter operator is defined as an invertible k-linear map R : V V V V which satisfies the equation: R 12 R 23 R 12 = R 23 R 12 R 23 (1) R satisfies (1) if and only if R τ ( respectively τ R) satisfies the QYBE: R 12 R 13 R 23 = R 23 R 13 R 12 (2) Remark 2.2 For A be a (unitary) associative k-algebra, and α, β, γ k, [7] defined the k-linear map R A α,β,γ : A A A A, R A α,β,γ(a b) = αab 1 + β1 ab γa b, which is a Yang-Baxter operator if and only if one of the following holds: (i) α = γ 0, β 0; (ii) β = γ 0, α 0; (iii) α = β = 0, γ 0. Remark 2.3 Using Turaev s general scheme to derive an invariant of oriented links from a Yang-Baxter operator (see [8]), Rα,β,γ A leads to the Alexander polynomial of knots (see [9]). 72

Non-Associative Algebras, Yang-Baxter equations, and Quantum Computers Remark 2.4 In dimension two, Rα,β,α A τ, can be expressed as: 1 0 0 0 0 1 0 0 0 1 q q 0 (3) η 0 0 q where η {0, 1}, and q k {0}. For η = 0 and q = 1, it can be related to the universal quantum gate CNOT. Definition 2.5 A Lie super-algebra is a (non-associative) Z 2 -graded algebra, or super-algebra, over a field k with the Lie super-bracket, satisfying the two conditions: [x, y] = ( 1) x y [y, x ( 1) z x [x, [y, z]] + ( 1) x y [y, [z, x]] + ( 1) y z [z, [x, y]] = 0 where x, y and z are pure in the Z 2 -grading. Here, x denotes the degree of x (either 0 or 1). The degree of [x, y] is the sum of degree of x and y modulo 2. Remark 2.6 For (L, [, ]) a Lie super-algebra over k, z Z(L) = {z L : [z, x] = 0 x L}, z = 0 and α k, [10] (and [11]) defined φ L α : L L L L, x y α[x, y] z + ( 1) x y y x, which is a YB operator. Remark 2.7 The Remarks 2.2 and 2.6 lead to some kind of unification of associative algebras and structures that are not associative at the level of Yang- Baxter structures (see [1, 12]. For example, the first isomorfism theorem for groups (algebras) and the first isomorfism theorem for Lie algebras, can be unified as an isomorphism theorem for Yang-Baxter structures (see [13]). The fact that Theorem 7.2.3 from [13] (The fundamental isomorphism theorem for YB structures) unifies not only associative algebras and coalgebras, but also Lie (super)algebras is a new result. Remark 2.8 Following a question of Prof. Tatiana Gateva-Ivanova, we can construct an algebra structure associated to the operator R = R A 1,1,1 : A A A A, R(a b) = ab 1 + 1 ab a b, if we use Theorem 3.1 (i) from [5]. For a, b T 1 (A) = A, we have: µ(a b) = ab 1 + 1 ab a b T 2 (A). 73

R. Iordanescu, F.F. Nichita, I.M. Nichita For a a T 2 (A) = A A and b T 1 (A) = A, we have: µ((a a ) b) =R 12 R 23 (a a b) =aa b 1 1 + 1 aa b 1 a a b 1 + 1 a a b aa 1 b 1 aa b + a a b T 3 (A). For a T 1 (A) = A and b b T 2 (A), we have: µ(a (b b ) = R 23 R 12 (a b b ) T 3 (A). In the same manner, we can compute other products. 3 Non-associative algebras Jordan algebras emerged in the early thirties, and their applications are in physics, differential geometry, ring geometries, quantum groups, analysis, biology, etc (see [2, 14]). One of the main results of [15] is the following theorem, which explains when the Jordan identity implies associativity. It is an intrinsic result. Theorem 3.1 Let V be a vector space spanned by a and b, which are linearly independent. Let θ : V V V, θ(x y) = xy, be a linear map which is a commutative operation with the property a 2 = b, b 2 = a. (4) Then: (V, θ) is a Jordan algebra (V, θ) is a non-unital commutative (associative) algebra. The next remark finds a relationship between Jordan algebras, Lie algebras and associative algebras. In this case, we have an extrinsic result about nonassociative structures. Remark 3.2 For the vector space V, let η : V V V, η(x y) = xy, a linear map which satisfies: (ab)c + (bc)a + (ca)b = a(bc) + b(ca) + c(ab) ; (5) (a 2 b)a = a 2 (ba). (6) Then, (V, η) is a structure which unifies (non-unital) associative algebras, Lie algebras and Jordan algebras. Indeed, the associativity and the Lie identity are unified by relation (5). Also, the commutativity of a Jordan algebra implies (5). But, the Jordan identity, (6), which appears in the definition of Jordan algebras, holds true in any associative algebra and Lie algebra. This unifying approach is different from the unification proposed in Remark 2.7. 74 be

Non-Associative Algebras, Yang-Baxter equations, and Quantum Computers 4 Conclusions and Applications The current paper emerged after the International Conference Mathematics Days in Sofia, July 7-10, 2014, Sofia, Bulgaria. It presents our scientific contributions for that conference, as well as new results and directions of research. Prof. Radu Iordanescu contributed with a book on Jordan algebras ( [2]) to the library of the Institute of Mathematics and Informatics from Sofia. The other authors of this paper presented a poster on combinatorial logical circuits and solutions to the set-theoretical Yang-Baxter equation from Boolean algebras (following the works [16, 17]). Dr. Violeta Ivanova (who gave the talk [18]) was interested in the applications of these problems in computer science. The Yang-Baxter equation can be interpreted in terms of combinatorial logical circuits, and, in logic, it represents some kind of compatibility condition, when working with many logical sentences in the same time. This equation is also related to the theory of universal quantum gates and to the quantum computers (see, for example, [6]). The first quantum computer (which uses principles of quantum mechanics) was sold to the aerospace and security of defense company Lockheed Martin. It can address issues related to number theory and optimization, which require large computational power. An example is the Shor s algorithm, a quantum algorithm that determines quickly and effectively the prime factors of a large number. With enough qubii, such a computer could use the Shor s algorithm to break algorithms encryption used today. Florin F. Nichita gave a talk on the Yang-Baxter equation (see [4, 5, 19 21]). In his talk he referred to several papers of Prof. Vladimir Dobrev (see [22 24]) and to the work of Prof. Tatiana Gateva-Ivanova (one of her questions, arising at that time, was partially answered in this paper). As an observation, our Yang-Baxter operator Rα,β,α A is related to a universal quantum gate. The authors of this paper would like to thank the organizers of the International Conference Mathematics Days in Sofia, for their kind hospitality. References [1] R. Iordanescu (2014) The associativity in present mathematics and present physics, presentation - Bucharest. [2] R. Iordanescu (2011) arxiv preprint math-dg/1106.4415. [3] L.A. Wills-Toro (2014) Comm. Algebra 42 5019-5049. [4] F.F. Nichita (2012) Axioms 1 33-37. [5] F.F. Nichita (2013) Axioms 2 437-442. [6] G. Alagic, A. Bapat, S. Jordan (2014) arxiv preprint quant-ph/1407.1361. [7] S. Dǎscǎlescu, F.F. Nichita (1999) Comm. Algebra 27 5833-5845. [8] V. Turaev (1988) Invent. Math. 92 527-553. 75

R. Iordanescu, F.F. Nichita, I.M. Nichita [9] G. Massuyeau, F.F. Nichita (2005) Comm. Algebra 33 2375-2385. [10] S. Majid (1995) J. Knot Theory and Its Ramifications 4 673-697. [11] F.F. Nichita, B.P. Popovici (2011) Romanian Reports in Physics 63 641-650. [12] F.F. Nichita (2012) Bulletin of the Transilvania University of Brasov, Series III: Mathematics, Informatics, Physics 5 195-208. [13] F.F. Nichita (2009) Non-linear Equations, Quantum Groups and Duality Theorems, VDM Verlag. [14] R. Iordanescu (2003) Jordan structures in geometry and physics with an Appendix on Jordan structures in analysis, Romanian Academy Press. [15] F.F. Nichita (2014) Revue Roumaine de Mathematiques Pures et Appliquees 59 401-409; arxiv preprint math-dg/1312.7686. [16] F.F. Nichita, I.M. Nichita (2002) Acta Universitatis Apulensis 4 139-144. [17] F.F. Nichita (2003) Acta Universitatis Apulensis 5 97-100. [18] V.N. Ivanova (2014) Approaches to the parallelization of data mining algorithms with the aim of improving the accuracy, presentation Sofia. [19] T. Gateva-Ivanova (2014) Quadratic algebras, Yang-Baxter equation, and Artin- Schelter regularity, presentation Sofia. [20] B. Femic (2014) Villamayor-Zelinsky sequence for braided finite tensor categories, presentation Sofia. [21] V. Forini, L. Bianchi, B. Hoare (2014) Two-dimensional scattering and unitarity methods, presentation Sofia. [22] B. Abdesselam, A. Chakrabarti, V.K. Dobrev, S.G. Mihov (2011) Physics of Atomic Nuclei 74 824-831. [23] D. Arnaudon, A. Chakrabarti, V.K. Dobrev, S.G. Mihov (2003) Czechoslovak Journal of Physics 53(11) 963-969. [24] D. Arnaudon, A. Chakrabarti, V.K. Dobrev, S.G. Mihov (2001) J. Phys. A34 4065-4082. 76