On two subgroups of U(n), useful for quantum computing
|
|
- Marlene Weaver
- 5 years ago
- Views:
Transcription
1 Journal of Physics: Conference Series PAPER OPEN ACCESS On two subgroups of Un, useful for quantum computing To cite this article: Alexis De Vos and Stijn De Baerdemacker 05 J. Phys.: Conf. Ser View the article online for updates and enhancements. Related content - THE GROUP OF UNITS OF GOLDIE PRIME RINGS I Z Golubchik - ON FINITE SIMPLE GROUPS CONTAINING STRONGLY ISOLATED SUBGROUPS N D Podufalov - Duality and the geometry of quantum mechanics José M Isidro Recent citations - Alexis De Vos and Stijn De Baerdemacker - Block- ZXZ synthesis of an arbitrary quantum circuit A. De Vos and S. De Baerdemacker This content was downloaded from IP address on /03/09 at 07:54
2 On two subgroups of Un, useful for quantum computing Alexis De Vos and Stijn De Baerdemacker Cmst, Vakgroep elektronika en informatiesystemen, Imec v.z.w., Universiteit Gent, Sint Pietersnieuwstraat 4, B Gent, Belgium Center for Molecular Modeling, Vakgroep fysica en sterrenkunde, Universiteit Gent, Technologiepark 903, B Gent, Belgium Ghent Quantum Chemistry Group, Vakgroep anorganische en fysische chemie, Universiteit Gent, Krijgslaan 8 - S3, B Gent, Belgium alex@elis.ugent.be, Stijn.DeBaerdemacker@UGent.be Abstract. As two basic building blocks for any quantum circuit, we consider the -qubit PHASOR circuit Φθ and the -qubit NEGATOR circuit Nθ. Both are roots of the IDENTITY circuit. Indeed: both Φ0 and N0 equal the unit matrix. Additionally, the NEGATOR is a root of the classical NOT gate. Quantum circuits acting on w qubits consisting of controlled PHASORs are represented by matrices from ZU w ; quantum circuits consisting of controlled NEGATORs are represented by matrices from XU w. Here, ZUn and XUn are subgroups of the unitary group Un: the group XUn consists of all n n unitary matrices with all n line sums i.e. all n row sums and all n column sums equal to and the group ZUn consists of all n n unitary diagonal matrices with first entry equal to. Any Un matrix can be decomposed into four parts: U = expiαz XZ, where both Z and Z are ZUn matrices and X is an XUn matrix. We give an algorithm to find the decomposition. For n = w it leads to a four-block synthesis of an arbitrary quantum computer.. Introduction The unitary group Un is important for quantum computing, because all quantum circuits acting on w qubits can be represented by a member of the unitary group U w. For example, all quantum circuits, acting on a single qubit, are represented by a matrix from U. The simplest U matrix is the unit matrix. It represents the IDENTITY gate or I gate: = I. 0 This gate is trivial, as it performs no action on the qubit: the output qubit equals the input qubit. Within U, the I matrix has a lot of square roots: four diagonal matrices,,, and, 0 as well as an infinity of anti-diagonal matrices: 0 e iχ e iχ 0 Content from this work may be used under the terms of the Creative Commons Attribution 3.0 licence. Any further distribution of this work must maintain attribution to the authors and the title of the work, journal citation and DOI. Published under licence by Ltd,
3 where χ is an arbitrary real number. From this set, we choose two elements: 0 and. 0 The latter matrix results from the choices = i and χ = π/ and represents the NOT gate or X gate []. The former matrix represents the Z gate. Whereas the X gate is a classical computer gate, inverting the incoming bit, the Z gate is a true quantum gate. We now introduce a generalization of both the X and the Z matrix: Nt = ti+tx Φt = ti+tz, where t is an interpolation parameter []. We can easily prove that these matrices are unitary, iff t is of the form e iθ /, resulting in Nθ = +eiθ I+ eiθ X Φθ = +eiθ I+ eiθ Z. We thus have constructed two -dimensional subgroups of the 4-dimensional group U: Nθ = +e iθ e iθ e iθ +e iθ Φθ = 0 e iθ. The gate represented by the matrix Nθ, we call the NEGATOR gate. It thus constitutes a generalization of the NOT gate. The gate represented by the matrix Φθ, we call the PHASOR gate. We use the following symbols for these quantum gates: Nθ and Φθ, respectively. In the literature [3] [4] [5] [6], some of these gates have a particular notation: N0 = I Nπ/4 = W Nπ/ = V Nπ = X Nπ = I Φ0 = I Φπ/4 = T Φπ/ = S Φπ = Z Φπ = I. In particular, the V gate is known as the square root of NOT [7] [8] [9] [0]. The subgroup of all Nθ matrices, we denote by XU; the subgroup of all Φθ matrices, we denote by ZU. These two subgroups of U have three interesting properties.
4 i Their intersection is minimal, as it equals U s trivial subgroup consisting of merely one matrix, i.e. the identity matrix I. ii Their closure is maximal, as it equals U itself. Indeed, an arbitrary member of U, i.e. U = e iα cosϕe iψ sinϕe iχ sinϕe iχ cosϕe iψ can be synthesized by cascading merely NEGATORs and PHASORs. The reader may verify the following two matrix decompositions: U = e iα+iϕ+iψ 0 ie iψ iχ U = e iα iϕ+iψ 0 ie iψ iχ +e iϕ e iϕ e iϕ +e iϕ 0 ie iψ+iχ +e iϕ e iϕ e iϕ +e iϕ 0 ie iψ+iχ. Because, moreover, any phase factor can be decomposed as e iβ 0 0 e iβ = 0 0 e iβ 0 0 e iβ, we conclude that U equals the cascade of three NEGATORs and three PHASORs: U = NπΦα+ϕ+ψNπΦα+ϕ χ+π/n ϕφ ψ +χ π/ U = NπΦα ϕ+ψnπφα ϕ χ π/nϕφ ψ +χ+π/. iii We note that the two subgroups are each other s Hadamard conjugate: ZU = H XU H and XU = H ZU H, where H denotes the Hadamard matrix: H =.. Decomposition of an arbitrary unitary matrix Two-qubit circuits are represented by matrices from U4. We may apply either the NEGATOR gate or the PHASOR gate from the previous section to either the first qubit or the second qubit. Here are two examples: Φθ and Nθ, i.e. a PHASOR acting on the first qubit and a NEGATOR acting on the second qubit, respectively. These circuits are represented by the 4 4 unitary matrices respectively e iθ e iθ and +e iθ e iθ 0 0 e iθ +e iθ e iθ e iθ 0 0 e iθ +e iθ, 3
5 However, we also introduce more sophisticated gates: the so-called controlled PHASORs and controlled NEGATORs. Two examples are Nθ and Φθ, i.e. a positive-polarity controlled NEGATOR acting on the first qubit, controlled by the second qubit, and a negative-polarity controlled PHASOR acting on the second qubit, controlled by the first qubit, respectively. The former symbol is read as follows: if the second qubit equals, then the NEGATOR acts on the first qubit; if, however, the second qubit equals 0, then the NEGATOR is inactive, i.e. the first qubit undergoes no change. The latter symbol is read as follows: if the first qubit equals 0, then the PHASOR acts on the second qubit; if, however, the first qubit equals, then the PHASOR is inactive, i.e. the second qubit undergoes no change. The matrices representing these circuit examples are: eiθ 0 eiθ eiθ 0 +eiθ respectively. We now give two examples of a 3-qubit circuit: Nθ and and Φθ, e iθ i.e. a positive-polarity controlled NEGATOR acting on the first qubit and a mixed-polarity controlled PHASOR acting on the third qubit. The 8 8 matrices representing these circuit examples are: eiθ eiθ eiθ eiθ respectively. We note the following properties: and, e iθ the former matrix has all eight row sums and all eight column sums equal to ; the latter matrix is diagonal and has upper-left entry equal to., Because the multiplication of two square matrices with all line sums equal to automatically yields a third square matrix with all line sums equal to, we can easily demonstrate that an arbitrary quantum circuit like, 4
6 consisting merely of uncontrolled NEGATORs and controlled NEGATORs is represented by a w w unitary matrix with all line sums equal to. The n n unitary matrices with all line sums equal to form a group XUn, subgroup of Un. We thus can say that an arbitrary NEGATOR circuit is represented by an XU w matrix. A laborious proof [] demonstrates that the converse theorem is also valid: any member of XU w can be synthesized by an appropriate string of uncontrolled NEGATORs. Because the multiplication of two diagonal square matrices yields a third diagonal square matrix and because the multiplication of two unitary matrices with first entry equal to yields a third unitary matrix with first entry equal to, we can easily demonstrate that an arbitrary quantum circuit like, consisting merely of uncontrolled PHASORs and controlled PHASORs is represented by a w w unitary diagonal matrix with first entry equal to. The n n unitary diagonal matrices with upper-left entry equal to form a group ZUn, subgroup of Un. We thus can say that an arbitrary PHASOR circuit is represented by a ZU w matrix. The converse theorem is also valid: any member of ZU w can be synthesized by an appropriate string of uncontrolled PHASORs. We summarize: the study of NEGATOR and PHASOR circuits leads to the introduction of two subgroups of the unitary group Un: the subgroup XUn, consisting of all n n unitary matrices with all of their n line sums are equal to ; the subgroup ZUn, consisting of all n n diagonal unitary matrices with upper-left entry equal to. These subgroups have properties similar to the three properties of XU and ZU, discussed in the previous section. i The intersection of XUn and ZUn is minimal, as it is the trivial subgroup consisting of a single matrix, i.e. the n n unit matrix. ii The closure of XUn and ZUn is Un. Indeed, any Un matrix U can be decomposed as U = e iα Z X Z X Z 3...Z p X p Z p, 3 with p n and where all Z j are ZUn matrices and all X j are XUn matrices []. Because we have the identity diaga,a,a,a,a,...,a,a = P 0 diag,a,,a,,...,,a P 0 diag,a,,a,,...,,a, where a is a short-hand notation for e iα and P 0 is the circulant permutation matrix we can conclude that U equals the product of n+ or less XUn members and n+ or less ZUn members., 5
7 iii We have that ZUn H n XUn H n and XUn H n ZUn H n, where H n is an n n complex Hadamard matrix [3]. In particular, the group H n ZUn H n is the subgroup of XUn consisting of all circulant XUn matrices. For arbitrary n, one may choose for H n the n n discrete Fourier transform F n : F n =... ω ω ω 3... ω n ω ω 4 ω 6... ω n. ω n ω n ω 3n... ω n n, where ω is the primitive n th root of unity. For n = w, also the real Hadamard matrix H w Kronecker product of Hadamard matrices H is a possible choice:..., with w factors in the tensor product. Because of the identity diag,a,a 3,...,a n,a n = diag,a,,...,,diag,,a 3,...,,... diag,,,...,a n, diag,,,...,,a n, it is clear that the group ZUn is isomorphic to the direct product U n and thus is an n -dimensional Lie group. The group XUn is isomorphic to its conjugate F n XUnF n. One can verify that, if X is an XUn matrix, then the matrix F n XFn is an n n unitary matrix with first row,0,0,...,0 and thus also first column,0,0,...,0. Conversely, it is possible to prove that a matrix of the form X = F n n F 0 n Y n, 4 where 0 a b denotes the a b zero matrix and Y is an arbitrary member of Un, is an XUn matrix []. Thus XUn is isomorphic to Un and therefore is an n -dimensional subgroup of the n -dimensional group Un. We summarize by noting the beautiful symmetry ZUn = U n and XUn = Un. In the past, properties of the subgroup XUn of Un have not been studied. Here, we note in particular the group chain Pn XUn Un, where Pn denotes the finite group of n n permutation matrices. As all classical reversible circuits acting on w bits are represented by a matrix from P w, we may say that the group XU w represents computers, situated between classical computers and full-fledged quantum computers. 6
8 Decomposition 3 should be compared with other factorizations of Un, described in the literature. Diţă [4] has proposed a product D n O n D n O n...d O D, where all D j are diagonal unitary matrices and all O j are orthogonal matrices. Reck et al. [5] have derived a decomposition of the form T T...T p D, where all T j are -parameter unitary matrices describing a beam splitter plus phase shifter, D is a diagonal matrix, and p nn /. Rowe et al. [6] have applied two mutually commuting subgroups of Un. Finally, Patera and Zassenhaus [7] have introduced the generalized Pauli group P n. We note that, for odd n, this finite group is generated by the permutation matrix P 0 together with a particular member of ZUn, i.e. diag,ω,ω,...,ω n, where ω is the primitive n th root of unity. 3. Short decomposition of an arbitrary unitary matrix In Reference [8], it is conjectured that a shorter decomposition 3 exists: with p. Thus an arbitrary member U of Un may be decomposed as U = expiαz XZ, 5 with X a member of XUn and both Z and Z member of ZUn. For n =, the conjecture is proved by eqns. For an arbitrary unitary matrix U with n >, a recent non-constructive proof is provided by Idel and Wolf [9], based on symplective topology. For a given unitary matrix U, De Vos and De Baerdemacker [8] provide a numerical procedure reminiscent of Sinkhorn s construction [0] of a doubly stochastic matrix in order to find the scalar expiα, as well as the three matrices Z, X, and Z. For thousands of examples from 3 n 3, the algorithm converges to a solution. We conjecture that the algorithm always converges. Thus any quantum circuit looks like Z X Z e iα, i.e. the cascade of an overall phase factor, an input section consisting merely of uncontrolled PHASORs, a core section consisting merely of uncontrolled NEGATORs, and an output section consisting merely of uncontrolled PHASORs. In turn, the phase factor e iα may be decomposed into two NEGATOR circuits i.e. two classical cyclic-shift circuits [] [] and two uncontrolled PHASORs. We note that this circuit decomposition is not unique, because the matrix decomposition 5 is not unique. See Appendix. Instead of synthesizing a quantum circuit with X and Z building-blocks, one can also opt for X and Hadamard blocks. Indeed, introducing the circulant XU w matrices we have X = H w Z H w X = H w Z H w, H H H H Z X Z = H H X H H X X H H H H. Thus any quantum computer up to an overall phase consists of three or less NEGATOR circuits and 4w or less HADAMARD gates. 7
9 By applying alternatingly 4 and 5, again and again, i.e. for n = w, n = w, n = w,..., and finally for n =, we find yet another decomposition of an arbitrary quantum computer [9] [3]: R 4 T 4 R 3 T 3 R T L T L T 3 L 3 T 4 L 4 e iα 4. Here the circuits T, T 3,..., and T w implement the constant block-diagonal matrices T j = w j, F j where a is the a a unit matrix and F j is the j j discrete Fourier transform. The w circuits R j and the w circuits L j are either ZU w circuits or circulant XU w circuits. 4. Conclusion Like the qubit being a quantum counterpart of the classical bit, the NEGATOR gate is the quantum counterpart of the classical NOT gate and the controlled NEGATOR is the quantum counterpart of the classical controlled NOT a.k.a. the TOFFOLI gate. Any quantum circuit can be built from uncontrolled NEGATORs, supplemented with either uncontrolled PHASOR gates or HADAMARD gates. Appendix The matrix decomposition 5 is not unique. For n =, eqns show two different solutions. E.g. the discrete Fourier transform a.k.a. the Hadamard transform F = has two and only two decompositions: i 0 i +i i i +i 0 i and +i 0 i i +i +i i 0 i However, if, in, either cosϕ or sinϕ is zero, decompositions constitute an infinity of decompositions. This is confirmed by the identities e ix 0 0 e iy = e ix 0 e ix+iz 0 e iy iz and 0 e ix e iy = e iz e iy iz 0 e ix iz, where, in both cases, z may take any value. If n >, then an infinity of decompositions of the matrix U arises whenever the matrix contains a row with n zeroes and thus automatically also a column with n zeroes. 8
10 provided that row is not the first row and that column is not the first column. If no such row and column is present, there may be either a finite or an infinite number of decompositions. The former is illustrated by the example of the 3 3 discrete Fourier transform: F 3 = ω ω, 3 ω ω where ω is the primitive cubic root of unity, i.e. +i 3. Indeed, for this matrix six and only six decompositions are possible: and iω iω i i iω iω ω 0 0 ω ω ω 0 0 ω ω 0 0 ω ω i 3 i i 3 i i 3 i 0 0, i 3 i 3 i 0 0 ω 3 i i 3 i i 3 i 3 i 0 0 ω 0, 3 i 3 i i 0 0 i 3 i 3 i 3 i 3 i i 0 0 ω 0, 3 i i 3 i 0 0 ω 3+i 3+i i i 3+i 3+i 0 0, 3+i i 3+i 0 0 ω 3+i i 3+i 3+i 3+i i 0 0 ω 0, i 3+i 3+i 0 0 i 3+i 3+i 3+i i 3+i 0 0 ω 0. 3+i 3+i i 0 0 ω The latter is illustrated by the decomposition of the 4 4 Fourier matrix: F 4 = i i i i = = b a a b b ia ia /a /a ia ia /a /a b b i/b i/b b b i/b i/b i/a i/a b b, 9
11 where both a and b are allowed to have any value on the unit circle of the complex plane. The Fourier matrices F n not only are important in quantum computing [], but also in quantum optics. In the latter application, they constitute the canonical form of the n n unitary matrices with all entries having the same modulus i.e. having modulus / n. Constantmodulus unitary matrices are important for multiports particle beam splitters [4]. References [] Nielsen M and Chuang I 000 Quantum Computation and Quantum Information Cambridge: Cambridge University Press [] De Vos A and De Baerdemacker S 04 Matrix calculus for classical and quantum circuits A.C.M. Journal on Emerging Technologies in Computing Systems 9 [3] Wille R and Drechsler R 00 Towards a Design Flow for Reversible Logic Dordrecht: Springer [4] Sasanian Z and Miller D 0 Transforming MCT circuits to NCVW circuits Proc. 3 rd Int. Workshop on Reversible Computation Gent pp [5] Selinger P 05 Efficient Clifford+T approximations of single-qubit operators Quantum Information & Computation 5 59 [6] Amy M, Maslov D and Mosca M 03 Polynomial-time T-depth optimization of Clifford+T circuits via matroid partitioning IEEE Trans. on Computer-Aided Design of Integrated Circuits and Systems [7] Deutsch D 99 Quantum computation Physics World 5 57 [8] Galindo A and Martín-Delgado M 00 Information and computation: classical and quantum aspects Review of Modern Physics [9] De Vos A, De Beule J and Storme L 009 Computing with the square root of NOT Serdica Journal of Computing [0] Vandenbrande S, Van Laer R and De Vos A 0 The computational power of the square root of NOT Proc. 0 th Int. Workshop on Boolean Problems Freiberg pp 57 6 [] De Vos A and De Baerdemacker S 03 The NEGATOR as a basic building block for quantum circuits Open Systems & Information Dynamics [] De Vos A and De Baerdemacker S 04 The decomposition of Un into XUn and ZUn Proc. 44 th Int. Symposium on Multiple-Valued Logic Bremen pp [3] Tadej W and Życzkowski K 006 A concise guide to complex Hadamard matrices Open Systems & Information Dynamics 3 33 [4] Diţă P 003 Factorization of unitary matrices Journal of Physics A: Mathematical and General [5] Reck M, Zeilinger A, Bernstein H and Bertani P 994 Experimental realization of any discrete unitary operator Physical Review Letters [6] Rowe D, Sanders B and de Guise H 999 Representations of the Weyl group and Wigner functions for SU3 Journal of Mathematical Physics [7] Patera J and Zassenhaus H 988 The Pauli matrices in n dimensions and finest gradings of simple Lie algebras of type A n Journal of Mathematical Physics [8] De Vos A and De Baerdemacker S 04 Scaling a unitary matrix Open Systems & Information Dynamics [9] Idel M and Wolf M 04 Sinkhorn normal form for unitary matrices arxiv:math-ph [0] Sinkhorn R 964 A relationship between arbitrary positive matrices and doubly stochastic matrices The Annals of Mathematical Statistics [] Beth T and Rötteler M 00 Quantum algorithms: applicable algebra and quantum physics In: Alber G, Beth T, Horodecki M, Horodecki P, Horodecki R, Rötteler M, Weinfurter H, Werner R and Zeilinger A 00 Quantum Information Berlin: Springer Verlag pp [] De Vos A 00 Reversible Computing Weinheim: Wiley VCH Verlag p 49 [3] De Vos A and De Baerdemacker S 04 The synthesis of a quantum circuit Proc. th Int. Workshop on Boolean Problems Freiberg pp 9 36 [4] Mattle K, Michler M, Weinfurter H, Zeilinger A and Zukowski M 995 Non-classical statistics at multiport beam splitters Applied Physics B 60 S 0
arxiv: v2 [math-ph] 6 Feb 2015
Scaling a unitary matrix arxiv:1401.7883v2 [math-ph] 6 Feb 2015 Alexis De Vos 1 and Stijn De Baerdemacker 2 1 Cmst, Imec v.z.w. and vakgroep elektronica en informatiesystemen, Universiteit Gent, B - 9000
More informationarxiv: v1 [math-ph] 28 Jun 2016
The Birkhoff theorem for unitary matrices of arbitrary dimensions arxiv:1606.08642v1 [math-ph] 28 Jun 2016 Stijn De Baerdemacker a,b, Alexis De Vos c, Lin Chen d,e, Li Yu f a Ghent University, Center for
More informationarxiv: v1 [quant-ph] 3 Feb 2015
From reversible comutation to quantum comutation by Lagrange interolation Alexis De Vos and Stin De Baerdemacker 2 arxiv:502.0089v [quant-h] 3 Feb 205 Cmst, Imec v.z.w., vakgroe elektronica en informatiesystemen,
More informationConstructive quantum scaling of unitary matrices
Quantum Inf Process (016) 15:5145 5154 DOI 10.1007/s1118-016-1448-z Constructive quantum scaling of unitary matrices Adam Glos 1, Przemysław Sadowski 1 Received: 4 March 016 / Accepted: 1 September 016
More informationCalculating with the square root of NOT
Calculating with the square root of NOT Alexis De Vos Imec v.z.w. and Universiteit Gent Belgium Cryptasc workshop Université Libre de Bruxelles, 6 Oct 2009 This is about groups This is about groups Groups
More informationSymmetry Groups for the Decomposition of Reversible Computers, Quantum Computers, and Computers in between
Symmetry 011, 3, 305-34; doi:10.3390/sym300305 OPEN ACCESS symmetry ISSN 073-8994 www.mdpi.com/journal/symmetry Article Symmetry Groups for the Decomposition of Reversible Computers, Quantum Computers,
More informationConstructive quantum scaling of unitary matrices arxiv: v3 [quant-ph] 26 Oct 2016
Constructive quantum scaling of unitary matrices arxiv:1510.00606v3 [quant-ph] 6 Oct 016 Adam Glos, and Przemys law Sadowski Institute of Theoretical and Applied Informatics, Polish Academy of Sciences,
More informationQuantum Multiple-Valued Decision Diagrams Containing Skipped Variables
Quantum Multiple-Valued Decision Diagrams Containing Skipped Variables DAVID Y. FEINSTEIN 1, MITCHELL A. THORNTON 1 Innoventions, Inc., 1045 Bissonnet Street, Houston, TX, USA Dept. of Computer Science
More informationGroup Theory Based Synthesis of Binary Reversible Circuits
Group Theory Based Synthesis of Binary Reversible Circuits Guowu Yang 1,XiaoyuSong 2, William N.N. Hung 2,FeiXie 1, and Marek A. Perkowski 2 1 Dept. of Computer Science, Portland State University, Portland,
More informationTechnology Mapping of Reversible Circuits to Clifford+T Quantum Circuits
echnology Mapping of Reversible Circuits to Clifford+ Quantum Circuits Nabila Abdessaied Matthew Amy Mathias Soeken Rolf Drechsler Cyber-Physical Systems, DFKI Gmb, Bremen, Germany Department of Computer
More informationarxiv: v1 [quant-ph] 12 Aug 2013
On quantum circuits employing roots of the Pauli matrices Mathias Soeen, 1 D. Michael Miller, and Rolf Drechsler 1 1 Institute of Computer Science, niversity of Bremen, Germany Department of Computer Science,
More informationUnitary Dynamics and Quantum Circuits
qitd323 Unitary Dynamics and Quantum Circuits Robert B. Griffiths Version of 20 January 2014 Contents 1 Unitary Dynamics 1 1.1 Time development operator T.................................... 1 1.2 Particular
More informationSmall Unextendible Sets of Mutually Unbiased Bases (MUBs) Markus Grassl
Quantum Limits on Information Processing School of Physical & Mathematical Sciences Nanyang Technological University, Singapore Small Unextendible Sets of Mutually Unbiased Bases (MUBs) Markus Grassl Markus.Grassl@mpl.mpg.de
More informationarxiv:quant-ph/ v1 27 Sep 2005
Realizing Ternary Quantum Switching Networks without Ancilla Bits arxiv:quant-ph/0509192v1 27 Sep 2005 Guowu Yang, Xiaoyu Song and Marek Perkowski Department of Electrical & Computer Engineering, Portland
More informationResearch Article Fast Constructions of Quantum Codes Based on Residues Pauli Block Matrices
Advances in Mathematical Physics Volume 2010, Article ID 469124, 12 pages doi:10.1155/2010/469124 Research Article Fast Constructions of Quantum Codes Based on Residues Pauli Block Matrices Ying Guo, Guihu
More informationA Concise Guide to Complex Hadamard Matrices
Open Sys. & Information Dyn. 2006 13: 133 177 DOI: 10.1007/s11080-006-8220-2 In a 1867 paper on simultaneous sign-successions, tessellated pavements in two or more colors, and ornamental tile-work Sylvester
More informationReversible computer hardware
Reversible computer hardware Alexis De Vos Imec v.z.w. and Universiteit Gent Belgium York, 22 March 2009 A logically irreversible computer 3 1 adding computer 4 3 1 adding computer 4?? adding computer
More informationIntroduction to Quantum Computing
Introduction to Quantum Computing Part I Emma Strubell http://cs.umaine.edu/~ema/quantum_tutorial.pdf April 12, 2011 Overview Outline What is quantum computing? Background Caveats Fundamental differences
More informationQuantum entanglement and symmetry
Journal of Physics: Conference Series Quantum entanglement and symmetry To cite this article: D Chrucisi and A Kossaowsi 2007 J. Phys.: Conf. Ser. 87 012008 View the article online for updates and enhancements.
More informationComplex Hadamard matrices and some of their applications
Complex Hadamard matrices and some of their applications Karol Życzkowski in collaboration with W. Bruzda and W. S lomczyński (Cracow) W. Tadej (Warsaw) and I. Bengtsson (Stockholm) Institute of Physics,
More informationTranslating between the roots of the identity in quantum computers
Translating between the roots of the identity in quantum computers Wouter Castryc 1 Jeroen Demeyer Alexis De Vos Oliver Keszocze 3 Mathias Soeen 4 1 Imec-COSIC, Departement Eletrotechnie, KU Leuven, Leuven,
More informationLogic Synthesis for Quantum State Generation
Logic Synthesis for Quantum State Generation Philipp Niemann Department of Computer Science, University of Bremen, D-8359 Bremen, Germany Email: pniemann@csuni-bremende Rhitam Datta Indian Institute of
More informationPh 219b/CS 219b. Exercises Due: Wednesday 21 November 2018 H = 1 ( ) 1 1. in quantum circuit notation, we denote the Hadamard gate as
h 29b/CS 29b Exercises Due: Wednesday 2 November 208 3. Universal quantum gates I In this exercise and the two that follow, we will establish that several simple sets of gates are universal for quantum
More informationarxiv: v3 [quant-ph] 2 Apr 2013
Exact synthesis of multiqubit Clifford+T circuits Brett Giles Department of Computer Science University of Calgary Peter Selinger Department of Mathematics and Statistics Dalhousie University arxiv:110506v3
More informationarxiv:quant-ph/ v2 25 May 2006
A concise guide to complex Hadamard matrices arxiv:quant-ph/0512154v2 25 May 2006 Wojciech Tadej 1 and Karol Życzkowski2,3 1 Faculty of Mathematics and Natural Sciences, College of Sciences, Cardinal Stefan
More informationExtended Superposed Quantum State Initialization Using Disjoint Prime Implicants
Extended Superposed Quantum State Initialization Using Disjoint Prime Implicants David Rosenbaum, Marek Perkowski Portland State University, Department of Computer Science Portland State University, Department
More informationPh 219b/CS 219b. Exercises Due: Wednesday 20 November 2013
1 h 219b/CS 219b Exercises Due: Wednesday 20 November 2013 3.1 Universal quantum gates I In this exercise and the two that follow, we will establish that several simple sets of gates are universal for
More informationQLang: Qubit Language
QLang: Qubit Language Christopher Campbell Clément Canonne Sankalpa Khadka Winnie Narang Jonathan Wong September 24, 24 Introduction In 965, Gordon Moore predicted that the number of transistors in integrated
More informationIntroduction to Group Theory
Chapter 10 Introduction to Group Theory Since symmetries described by groups play such an important role in modern physics, we will take a little time to introduce the basic structure (as seen by a physicist)
More informationQuantum Circuits: Fanout, Parity, and Counting
Quantum Circuits: Fanout, Parity, and Counting Cristopher oore Santa Fe Institute, 399 yde Park Road, Santa Fe, New exico 875 moore@santafe.edu ariv:quant-ph/99346v3 7 ar 999 Abstract. We propose definitions
More informationC/CS/Phys 191 Quantum Gates and Universality 9/22/05 Fall 2005 Lecture 8. a b b d. w. Therefore, U preserves norms and angles (up to sign).
C/CS/Phys 191 Quantum Gates and Universality 9//05 Fall 005 Lecture 8 1 Readings Benenti, Casati, and Strini: Classical circuits and computation Ch.1.,.6 Quantum Gates Ch. 3.-3.4 Universality Ch. 3.5-3.6
More informationQuantum Computation. Alessandra Di Pierro Computational models (Circuits, QTM) Algorithms (QFT, Quantum search)
Quantum Computation Alessandra Di Pierro alessandra.dipierro@univr.it 21 Info + Programme Info: http://profs.sci.univr.it/~dipierro/infquant/ InfQuant1.html Preliminary Programme: Introduction and Background
More informationTrades in complex Hadamard matrices
Trades in complex Hadamard matrices Padraig Ó Catháin Ian M. Wanless School of Mathematical Sciences, Monash University, VIC 3800, Australia. February 9, 2015 Abstract A trade in a complex Hadamard matrix
More informationA Systematic Algorithm for Quantum Boolean Circuits Construction
A Systematic Algorithm for Quantum Boolean Circuits Construction I.M. Tsai and S.Y. Kuo arxiv:quant-ph/0104037v2 19 Apr 2001 Department of Electrical Engineering, National Taiwan University, Taipei, Taiwan.
More information1 Readings. 2 Unitary Operators. C/CS/Phys C191 Unitaries and Quantum Gates 9/22/09 Fall 2009 Lecture 8
C/CS/Phys C191 Unitaries and Quantum Gates 9//09 Fall 009 Lecture 8 1 Readings Benenti, Casati, and Strini: Classical circuits and computation Ch.1.,.6 Quantum Gates Ch. 3.-3.4 Kaye et al: Ch. 1.1-1.5,
More informationQuantum gate. Contents. Commonly used gates
Quantum gate From Wikipedia, the free encyclopedia In quantum computing and specifically the quantum circuit model of computation, a quantum gate (or quantum logic gate) is a basic quantum circuit operating
More informationTwo-Qubit Quantum Gates to Reduce the Quantum Cost of Reversible Circuit
11 41st IEEE International Symposium on Multiple-Valued Logic Two-Qubit Quantum Gates to Reduce the Quantum Cost of Reversible Circuit Md. Mazder Rahman, Anindita Banerjee, Gerhard W. Dueck, and Anirban
More informationNote on homological modeling of the electric circuits
Journal of Physics: Conference Series OPEN ACCESS Note on homological modeling of the electric circuits To cite this article: E Paal and M Umbleja 2014 J. Phys.: Conf. Ser. 532 012022 Related content -
More informationPermutations and quantum entanglement
Journal of Physics: Conference Series Permutations and quantum entanglement To cite this article: D Chruciski and A Kossakowski 2008 J. Phys.: Conf. Ser. 104 012002 View the article online for updates
More informationREPRESENTATION THEORY WEEK 7
REPRESENTATION THEORY WEEK 7 1. Characters of L k and S n A character of an irreducible representation of L k is a polynomial function constant on every conjugacy class. Since the set of diagonalizable
More informationSimulation of quantum computers with probabilistic models
Simulation of quantum computers with probabilistic models Vlad Gheorghiu Department of Physics Carnegie Mellon University Pittsburgh, PA 15213, U.S.A. April 6, 2010 Vlad Gheorghiu (CMU) Simulation of quantum
More informationQUANTUM COMMUNICATIONS BASED ON QUANTUM HASHING. Alexander Vasiliev. Kazan Federal University
QUANTUM COMMUNICATIONS BASED ON QUANTUM HASHING Alexander Vasiliev Kazan Federal University Abstract: In this paper we consider an application of the recently proposed quantum hashing technique for computing
More informationRepresentation Theory. Ricky Roy Math 434 University of Puget Sound
Representation Theory Ricky Roy Math 434 University of Puget Sound May 2, 2010 Introduction In our study of group theory, we set out to classify all distinct groups of a given order up to isomorphism.
More informationRelations for 2-qubit Clifford+T operator group
Relations for -qubit Clifford+T operator group Peter Selinger and iaoning Bian Dalhousie University Contents Some background The main theorem Proof of the main theorem Greylyn s theorem Presentation of
More informationMultilinear Singular Value Decomposition for Two Qubits
Malaysian Journal of Mathematical Sciences 10(S) August: 69 83 (2016) Special Issue: The 7 th International Conference on Research and Education in Mathematics (ICREM7) MALAYSIAN JOURNAL OF MATHEMATICAL
More informationQuantum algorithms (CO 781, Winter 2008) Prof. Andrew Childs, University of Waterloo LECTURE 1: Quantum circuits and the abelian QFT
Quantum algorithms (CO 78, Winter 008) Prof. Andrew Childs, University of Waterloo LECTURE : Quantum circuits and the abelian QFT This is a course on quantum algorithms. It is intended for graduate students
More informationQuantum Fourier Transforms
Quantum Fourier Transforms Burton Rosenberg November 10, 2003 Fundamental notions First, review and maybe introduce some notation. It s all about functions from G to C. A vector is consider a function
More informationMIT Algebraic techniques and semidefinite optimization May 9, Lecture 21. Lecturer: Pablo A. Parrilo Scribe:???
MIT 6.972 Algebraic techniques and semidefinite optimization May 9, 2006 Lecture 2 Lecturer: Pablo A. Parrilo Scribe:??? In this lecture we study techniques to exploit the symmetry that can be present
More informationTHE NUMBER OF ORTHOGONAL CONJUGATIONS
THE NUMBER OF ORTHOGONAL CONJUGATIONS Armin Uhlmann University of Leipzig, Institute for Theoretical Physics After a short introduction to anti-linearity, bounds for the number of orthogonal (skew) conjugations
More informationQuantum Information & Quantum Computing
Math 478, Phys 478, CS4803, September 18, 007 1 Georgia Tech Math, Physics & Computing Math 478, Phys 478, CS4803 Quantum Information & Quantum Computing Homework # Due September 18, 007 1. Read carefully
More informationClifford Algebras and Spin Groups
Clifford Algebras and Spin Groups Math G4344, Spring 2012 We ll now turn from the general theory to examine a specific class class of groups: the orthogonal groups. Recall that O(n, R) is the group of
More information1 Introduction In [2] a method for computing the Walsh spectrum in R-encoding of a completely specified binary-valued function was presented based on
Computation of Discrete Function Chrestenson Spectrum Using Cayley Color Graphs Λ Mitchell A. Thornton Southern Methodist University Dallas, Texas mitch@engr.smu.edu D. Michael Miller University of Victoria
More informationDUALITY, CENTRAL CHARACTERS, AND REAL-VALUED CHARACTERS OF FINITE GROUPS OF LIE TYPE
DUALITY, CENTRAL CHARACTERS, AND REAL-VALUED CHARACTERS OF FINITE GROUPS OF LIE TYPE C. RYAN VINROOT Abstract. We prove that the duality operator preserves the Frobenius- Schur indicators of characters
More informationROM-BASED COMPUTATION: QUANTUM VERSUS CLASSICAL
arxiv:quant-ph/0109016v2 2 Jul 2002 ROM-BASED COMPUTATION: QUANTUM VERSUS CLASSICAL B. C. Travaglione, M. A. Nielsen Centre for Quantum Computer Technology, University of Queensland St Lucia, Queensland,
More informationLecture 10: A (Brief) Introduction to Group Theory (See Chapter 3.13 in Boas, 3rd Edition)
Lecture 0: A (Brief) Introduction to Group heory (See Chapter 3.3 in Boas, 3rd Edition) Having gained some new experience with matrices, which provide us with representations of groups, and because symmetries
More information3 3-Kronecker Pauli Matrices
3 3-Kronecker Pauli Matrices Christian Rakotonirina Civil Engineering Department, Institut Supérieur de Technologie d'antananarivo, IST-T, Madagascar rakotonirinachristianpierre@gmail.com Simon Rasamizafy
More informationCLASSICAL GROUPS DAVID VOGAN
CLASSICAL GROUPS DAVID VOGAN 1. Orthogonal groups These notes are about classical groups. That term is used in various ways by various people; I ll try to say a little about that as I go along. Basically
More informationInterpolation via symmetric exponential functions
Journal of Physics: Conference Series OPE ACCESS Interpolation via symmetric exponential functions To cite this article: Agata Bezubik and Severin Pošta 2013 J. Phys.: Conf. Ser. 474 012011 View the article
More informationProjects about Quantum adder circuits Final examination June 2018 Quirk Simulator
Projects about Quantum adder circuits Final examination June 2018 Quirk Simulator http://algassert.com/2016/05/22/quirk.html PROBLEM TO SOLVE 1. The HNG gate is described in reference: Haghparast M. and
More informationarxiv:quant-ph/ v1 16 Jul 2003
QUANTUM CIRCUIT IDENTITIES CHRIS LOMONT arxiv:quant-ph/0307111v1 16 Jul 2003 Abstract. There are quantum circuit identities that simplify quantum circuits, reducing the effort needed physically to implement
More information4. Two-level systems. 4.1 Generalities
4. Two-level systems 4.1 Generalities 4. Rotations and angular momentum 4..1 Classical rotations 4.. QM angular momentum as generator of rotations 4..3 Example of Two-Level System: Neutron Interferometry
More informationNotes 10: Consequences of Eli Cartan s theorem.
Notes 10: Consequences of Eli Cartan s theorem. Version 0.00 with misprints, The are a few obvious, but important consequences of the theorem of Eli Cartan on the maximal tori. The first one is the observation
More informationOn Quadratic Stochastic Operators Having Three Fixed Points
Journal of Physics: Conference Series PAPER OPEN ACCESS On Quadratic Stochastic Operators Having Three Fixed Points To cite this article: Mansoor Saburov and Nur Atikah Yusof 2016 J. Phys.: Conf. Ser.
More informationControl gates as building blocks for reversible computers
Control gates as building blocks for reversible computers A. De Vos 1, B. Desoete 2, F. Janiak 3, and A. Nogawski 3 1 Universiteit Gent and Imec v.z.w., B-9000 Gent, Belgium 2 Universiteit Gent, B-9000
More informationQuantum Computation. Michael A. Nielsen. University of Queensland
Quantum Computation Michael A. Nielsen University of Queensland Goals: 1. To eplain the quantum circuit model of computation. 2. To eplain Deutsch s algorithm. 3. To eplain an alternate model of quantum
More informationLecture 2: Linear operators
Lecture 2: Linear operators Rajat Mittal IIT Kanpur The mathematical formulation of Quantum computing requires vector spaces and linear operators So, we need to be comfortable with linear algebra to study
More informationOn the Skipped Variables of Quantum Multiple-valued Decision Diagrams
On the Skipped Variables of Quantum ultiple-valued Decision Diagrams David Y. Feinstein itchell A. Thornton Innoventions, Inc. Dept. of Computer Science and Engineering 45 Bissonnet Street Dept. of Electrical
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 informationQuantum Information & Quantum Computing
Math 478, Phys 478, CS4803, February 9, 006 1 Georgia Tech Math, Physics & Computing Math 478, Phys 478, CS4803 Quantum Information & Quantum Computing Problems Set 1 Due February 9, 006 Part I : 1. Read
More informationOptimal Realizations of Controlled Unitary Gates
Optimal Realizations of Controlled nitary Gates Guang Song and Andreas Klappenecker Department of Computer Science Texas A&M niversity College Station, TX 77843-3112 {gsong,klappi}@cs.tamu.edu Abstract
More informationTHE SEMISIMPLE SUBALGEBRAS OF EXCEPTIONAL LIE ALGEBRAS
Trudy Moskov. Matem. Obw. Trans. Moscow Math. Soc. Tom 67 (2006) 2006, Pages 225 259 S 0077-1554(06)00156-7 Article electronically published on December 27, 2006 THE SEMISIMPLE SUBALGEBRAS OF EXCEPTIONAL
More informationQuaternions, semi-vectors, and spinors
Quaternionen, Semivectoren, und Spinoren, Zeit. Phys. 95 (935), 337-354. Quaternions, semi-vectors, and spinors By J. Blaton in Wilno (Received on 3 April 935) Translated by D. H. Delphenich The representation
More informationStructured Hadamard matrices and quantum information
Structured Hadamard matrices and quantum information Karol Życzkowski in collaboration with Adam G asiorowski, Grzegorz Rajchel (Warsaw) Dardo Goyeneche (Concepcion/ Cracow/ Gdansk) Daniel Alsina, José
More informationUniversality of single quantum gates
Universality of single quantum gates Bela Bauer 1, Claire Levaillant 2, Michael Freedman 1 arxiv:1404.7822v3 [math.gr] 20 May 2014 1 Station Q, Microsoft Research, Santa Barbara, CA 93106-6105, USA 2 Department
More informationTransformation of quantum states using uniformly controlled rotations
Transformation of quantum states using uniformly controlled rotations Mikko Möttönen, Juha J. Vartiainen, Ville Bergholm, and Martti M. Salomaa Materials Physics Laboratory, P.O. Box 2200, FIN-02015 Helsinki
More informationSupplement to Multiresolution analysis on the symmetric group
Supplement to Multiresolution analysis on the symmetric group Risi Kondor and Walter Dempsey Department of Statistics and Department of Computer Science The University of Chicago risiwdempsey@uchicago.edu
More informationFPGA-Based Circuit Model Emulation of Quantum Algorithms
FPGA-Based Circuit Model Emulation of Quantum Algorithms Mahdi Aminian, Mehdi Saeedi, Morteza Saheb Zamani, Mehdi Sedighi Quantum Design Automation Lab Computer Engineering Department, Amirkabir niversity
More informationarxiv: v2 [math-ph] 2 Jun 2014
Spin Operators Pauli Group Commutators Anti-Commutators Kronecker product and Applications Willi-Hans Steeb and Yorick Hardy arxiv:45.5749v [math-ph] Jun 4 International School for Scientific Computing
More informationRepresentations Are Everywhere
Representations Are Everywhere Nanghua Xi Member of Chinese Academy of Sciences 1 What is Representation theory Representation is reappearance of some properties or structures of one object on another.
More informationRepresentations of Sp(6,R) and SU(3) carried by homogeneous polynomials
Representations of Sp(6,R) and SU(3) carried by homogeneous polynomials Govindan Rangarajan a) Department of Mathematics and Centre for Theoretical Studies, Indian Institute of Science, Bangalore 560 012,
More informationChapter 11 Evolution by Permutation
Chapter 11 Evolution by Permutation In what follows a very brief account of reversible evolution and, in particular, reversible computation by permutation will be presented We shall follow Mermin s account
More informationSymmetrical, Dual and Linear Functions and Their Autocorrelation Coefficients
Symmetrical, Dual and Linear Functions and Their Autocorrelation Coefficients in the Proceedings of IWLS005 J. E. Rice Department of Math & Computer Science University of Lethbridge Lethbridge, Alberta,
More information1 Fields and vector spaces
1 Fields and vector spaces In this section we revise some algebraic preliminaries and establish notation. 1.1 Division rings and fields A division ring, or skew field, is a structure F with two binary
More informationSince G is a compact Lie group, we can apply Schur orthogonality to see that G χ π (g) 2 dg =
Problem 1 Show that if π is an irreducible representation of a compact lie group G then π is also irreducible. Give an example of a G and π such that π = π, and another for which π π. Is this true for
More informationAlgebraic aspects of Hadamard matrices
Algebraic aspects of Hadamard matrices Padraig Ó Catháin University of Queensland 22 February 2013 Overview Difference set Relative difference set Symmetric Design Hadamard matrix Overview 1 Hadamard matrices
More informationGeometry of a qubit. Maris Ozols (ID ) December 22, 2007
Geometry of a qubit Maris Ozols (ID 20286921 December 22, 2007 1 Introduction Initially my plan was to write about geometry of quantum states of an n-level quantum system. When I was about to finish the
More informationQuantum Entanglement and the Bell Matrix
Quantum Entanglement and the Bell Matrix Marco Pedicini (Roma Tre University) in collaboration with Anna Chiara Lai and Silvia Rognone (La Sapienza University of Rome) SIMAI2018 - MS27: Discrete Mathematics,
More informationBounded depth quantum circuits
Bounded depth quantum circuits Olivia Di Matteo, CS 867/QIC 890, 17 July 2014 1 Motivation and background 1.1 Why should I care about making small circuits? Qubits don t last forever - in fact, for the
More informationQuantum communication protocols based on entanglement swapping
Journal of Physics: Conference Series PAPER OPEN ACCESS Quantum communication protocols based on entanglement swapping To cite this article: Guillermo Morales-Luna 015 J. Phys.: Conf. Ser. 64 01003 View
More informationQuantum Computing Lecture Notes, Extra Chapter. Hidden Subgroup Problem
Quantum Computing Lecture Notes, Extra Chapter Hidden Subgroup Problem Ronald de Wolf 1 Hidden Subgroup Problem 1.1 Group theory reminder A group G consists of a set of elements (which is usually denoted
More informationTHE 2-MODULAR DECOMPOSITION MATRICES OF THE SYMMETRIC GROUPS S 15, S 16, AND S 17
THE 2-MODULAR DECOMPOSITION MATRICES OF THE SYMMETRIC GROUPS S 15, S 16, AND S 17 Abstract. In this paper the 2-modular decomposition matrices of the symmetric groups S 15, S 16, and S 17 are determined
More informationIntroduction to Quantum Algorithms Part I: Quantum Gates and Simon s Algorithm
Part I: Quantum Gates and Simon s Algorithm Martin Rötteler NEC Laboratories America, Inc. 4 Independence Way, Suite 00 Princeton, NJ 08540, U.S.A. International Summer School on Quantum Information, Max-Planck-Institut
More informationQuantum Field Theory III
Quantum Field Theory III Prof. Erick Weinberg January 19, 2011 1 Lecture 1 1.1 Structure We will start with a bit of group theory, and we will talk about spontaneous symmetry broken. Then we will talk
More informationarxiv: v2 [quant-ph] 5 Dec 2013
Decomposition of quantum gates Chi Kwong Li and Diane Christine Pelejo Department of Mathematics, College of William and Mary, Williamsburg, VA 23187, USA E-mail: ckli@math.wm.edu, dcpelejo@gmail.com Abstract
More informationOn PPT States in C K C M C N Composite Quantum Systems
Commun. Theor. Phys. (Beijing, China) 42 (2004) pp. 25 222 c International Academic Publishers Vol. 42, No. 2, August 5, 2004 On PPT States in C K C M C N Composite Quantum Systems WANG Xiao-Hong, FEI
More informationJanuary 2016 Qualifying Examination
January 2016 Qualifying Examination If you have any difficulty with the wording of the following problems please contact the supervisor immediately. All persons responsible for these problems, in principle,
More informationQuantum Computing Lecture 2. Review of Linear Algebra
Quantum Computing Lecture 2 Review of Linear Algebra Maris Ozols Linear algebra States of a quantum system form a vector space and their transformations are described by linear operators Vector spaces
More informationQuantum Computing: Foundations to Frontier Fall Lecture 3
Quantum Computing: Foundations to Frontier Fall 018 Lecturer: Henry Yuen Lecture 3 Scribes: Seyed Sajjad Nezhadi, Angad Kalra Nora Hahn, David Wandler 1 Overview In Lecture 3, we started off talking about
More informationEntropic Uncertainty Relations, Unbiased bases and Quantification of Quantum Entanglement
Entropic Uncertainty Relations, Unbiased bases and Quantification of Quantum Entanglement Karol Życzkowski in collaboration with Lukasz Rudnicki (Warsaw) Pawe l Horodecki (Gdańsk) Phys. Rev. Lett. 107,
More informationA COMPARISON OF LOGICAL EFFICIENCY
A COMPARISON OF LOGICAL EFFICIENCY OF REVERSIBLE AND CONVENTIONAL GATES P. KERNTOPF WARSAW UNIVERSITY OF TECHNOLOGY, POLAND ABSTRACT In contrast to conventional gates, reversible logic gates have the same
More information