Sequential implementation of global quantum operations.

We study the possibility for a global unitary applied on an arbitrary number of qubits to be decomposed in a sequential unitary procedure, where an ancillary system is allowed to interact only once with each qubit. We prove that sequential unitary decompositions are in general impossible for genuine entangling operations, even with an infinite-dimensional ancilla, being the controlled-NOT gate a paradigmatic example. Nevertheless, we find particular nontrivial operations in quantum information that can be performed in a sequential unitary manner, as is the case of quantum error correction and quantum cloning.

[1]  Buzek,et al.  Quantum copying: Beyond the no-cloning theorem. , 1996, Physical review. A, Atomic, molecular, and optical physics.

[2]  R. Rosenfeld.  Nature , 2009, Otolaryngology--head and neck surgery : official journal of American Academy of Otolaryngology-Head and Neck Surgery.

[3]  S. Massar,et al.  Optimal Quantum Cloning Machines , 1997, quant-ph/9705046.

[4]  T. Wilk,et al.  Single-Atom Single-Photon Quantum Interface , 2007, Science.

[5]  Frank Verstraete,et al.  Matrix product state representations , 2006, Quantum Inf. Comput..

[6]  Shor,et al.  Scheme for reducing decoherence in quantum computer memory. , 1995, Physical review. A, Atomic, molecular, and optical physics.

[7]  Sequential quantum cloning. , 2006, Physical review letters.

[8]  Ben Reichardt,et al.  Fault-Tolerant Quantum Computation , 2016, Encyclopedia of Algorithms.

[9]  Charles R. Johnson,et al.  Topics in Matrix Analysis , 1991 .

[10]  G. Vidal.  Efficient classical simulation of slightly entangled quantum computations. , 2003, Physical review letters.

[11]  Thierry Paul,et al.  Quantum computation and quantum information , 2007, Mathematical Structures in Computer Science.

[12]  R Raussendorf,et al.  A one-way quantum computer. , 2001, Physical review letters.

[13]  D. Deutsch.  Quantum theory, the Church–Turing principle and the universal quantum computer , 1985, Proceedings of the Royal Society of London. A. Mathematical and Physical Sciences.

[14]  M. Fannes,et al.  Finitely correlated states on quantum spin chains , 1992 .

[15]  D Porras,et al.  Density matrix renormalization group and periodic boundary conditions: a quantum information perspective. , 2004, Physical review letters.

[16]  J. Cirac,et al.  Sequential generation of matrix-product states in cavity QED , 2006, quant-ph/0612101.

[17]  F. Verstraete,et al.  Sequential generation of entangled multiqubit states. , 2005, Physical review letters.

[18]  V. Scarani,et al.  Quantum cloning , 2005, quant-ph/0511088.

[19]  W. Wootters,et al.  A single quantum cannot be cloned , 1982, Nature.

[20]  Peter W. Shor,et al.  Fault-tolerant quantum computation , 1996, Proceedings of 37th Conference on Foundations of Computer Science.