Canonical decompositions of n-qubit quantum computations and concurrence

DOI10.1063/1.1723701zbMATH Open1071.81018arXivquant-ph/0309104OpenAlexW3103786296WikidataQ62569168 ScholiaQ62569168MaRDI QIDQ4833436FDOQ4833436

Authors: Stephen S. Bullock, G. K. Brennen 

Publication date: 15 December 2004

Published in: Journal of Mathematical Physics (Search for Journal in Brave)

Abstract: The two-qubit canonical decomposition SU(4) = [SU(2) otimes SU(2)] Delta [SU(2) otimes SU(2)] writes any two-qubit quantum computation as a composition of a local unitary, a relative phasing of Bell states, and a second local unitary. Using Lie theory, we generalize this to an n-qubit decomposition, the concurrence canonical decomposition (C.C.D.) SU(2^n)=KAK. The group K fixes a bilinear form related to the concurrence, and in particular any computation in K preserves the tangle |<phi^*|(-i sigma^y_1)...(-i sigma^y_n)|phi>|^2 for n even. Thus, the C.C.D. shows that any n-qubit quantum computation is a composition of a computation preserving this n-tangle, a computation in A which applies relative phases to a set of GHZ states, and a second computation which preserves it. As an application, we study the extent to which a large, random unitary may change concurrence. The result states that for a randomly chosen a in A within SU(2^{2p}), the probability that a carries a state of tangle 0 to a state of maximum tangle approaches 1 as the even number of qubits approaches infinity. Any v=k_1 a k_2 for such an a in A has the same property. Finally, although |<phi^*|(-i sigma^y_1)...(-i sigma^y_n)|phi>|^2 vanishes identically when the number of qubits is odd, we show that a more complicated C.C.D. still exists in which K is a symplectic group.

Full work available at URL: https://arxiv.org/abs/quant-ph/0309104

Recommendations

• Time reversal and n-qubit canonical decompositions
• Exact canonical decomposition of two-qubit operators in terms of CNOT
• Operator-Schmidt decompositions and the Fourier transform, with applications to the operator-Schmidt numbers of unitaries
• scientific article
• Stochastic local operations and classical communication (SLOCC) and local unitary operations (LU) classifications of n qubits via ranks and singular values of the spin-flipping matrices

Mathematics Subject Classification ID

Quantum computation (81P68)

Cites Work

• Global entanglement in multiparticle systems
• Mixed-state entanglement and quantum error correction
• Monotones and invariants for multi-particle quantum states
• Characterization of separable states and entanglement witnesses
• Separability properties of tripartite states with \(U\otimes u\otimes U\) symmetry

Cited In (8)

• Time reversal and n-qubit canonical decompositions
• Preparation of the Hadamard and CNOT gates to realize the maximum entangled states
• Title not available (Why is that?)
• Decompositions of \(n\)-qubit Toffoli gates with linear circuit complexity
• Constructing three-qubit unitary gates in terms of Schmidt rank and CNOT gates
• Spin flip of multiqubit states in discrete phase space
• Decompositions of unitary evolutions and entanglement dynamics of bipartite quantum systems
• Symmetry principles in quantum systems theory

This page was built for publication: Canonical decompositions of n-qubit quantum computations and concurrence

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4833436)