Operator-Schmidt decomposition of the quantum Fourier transform on N1 N2

DOI10.1088/0305-4470/36/24/317MaRDI QIDQ4450168zbMATH OpenOpenAlexFDO

Authors Jon Tyson

Publication date 15 February 2004

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

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

Mathematics Subject Classification ID

Quantum computation (81P68)

Abstract: Operator-Schmidt decompositions of the quantum Fourier transform on C^N1 tensor C^N2 are computed for all N1, N2 > 1. The decomposition is shown to be completely degenerate when N1 is a factor of N2 and when N1>N2. The first known special case, N1=N2=2^n, was computed by Nielsen in his study of the communication cost of computing the quantum Fourier transform of a collection of qubits equally distributed between two parties. [M. A. Nielsen, PhD Thesis, University of New Mexico (1998), Chapter 6, arXiv:quant-ph/0011036.] More generally, the special case N1=2^n1<2^n2=N2 was computed by Nielsen et. al. in their study of strength measures of quantum operations. [M.A. Nielsen et. al, (accepted for publication in Phys Rev A); arXiv:quant-ph/0208077.] Given the Schmidt decompositions presented here, it follows that in all cases the communication cost of exact computation of the quantum Fourier transform is maximal.

Recommendations

• Operator-Schmidt decompositions and the Fourier transform, with applications to the operator-Schmidt numbers of unitaries
• Relation of operator Schmidt decomposition and CNOT complexity
• A decomposition of quantum Fourier transformation
• Quantum Fourier transform revisited.
• Quantum operation, quantum Fourier transform and semi-definite programming

Cited in

(5)

• Operator-Schmidt decompositions and the Fourier transform, with applications to the operator-Schmidt numbers of unitaries
• Entangling capability of multivalued bipartite gates and optimal preparation of multivalued bipartite quantum states
• On the braided Fourier transform on the n-dimensional quantum space
• Relation of operator Schmidt decomposition and CNOT complexity
• Scasimir operator, scentre and representations of \({\mathcal U}_q(\text{osp}(1 |2))\)

This page was built for publication: Operator-Schmidt decomposition of the quantum Fourier transform on  ^{N₁    N₂}

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