A new algorithm for producing quantum circuits using KAK decompositions

  • Authors:
  • Yumi Nakajima;Yasuhito Kawano;Hiroshi Sekigawa

  • Affiliations:
  • NTT Communication Science Laboratories, Nippon Telegraph and Telephone Corporation, Atsugi, Kanagawa, Japan;NTT Communication Science Laboratories, Nippon Telegraph and Telephone Corporation, Atsugi, Kanagawa, Japan;NTT Communication Science Laboratories, Nippon Telegraph and Telephone Corporation, Atsugi, Kanagawa, Japan

  • Venue:
  • Quantum Information & Computation
  • Year:
  • 2006

Quantified Score

Hi-index 0.01

Visualization

Abstract

We provide a new algorithm that translates a unitary matrix into a quantum circuit accordingto the G = KAK theorem in Lie group theory. With our algorithm, any matrixdecomposition corresponding to type-AIII KAK decompositions can be derived according to thegiven Cartan involution. Our algorithm contains, as its special cases, CosineSine decomposition(CSD) and Khaneja-Glaser decomposition (KGD) in the sense thatit derives the same quantum circuits as the ones obtained by them if we select suitableCartan involutions and square root matrices. The selections of Cartan involutions forcomputing CSD and KGD will be shown explicitly. As an example, we show explicitlythat our method can automatically reproduce the well-known efficient quantum circuitfor the n-qubit quantum Fourier transform.