Constructing three-qubit unitary gates in terms of Schmidt rank and CNOT gates
arXiv:2007.02490 · doi:10.1007/s11128-021-03031-1
Abstract
It is known that every two-qubit unitary operation has Schmidt rank one, two or four, and the construction of three-qubit unitary gates in terms of Schmidt rank remains an open problem. We explicitly construct the gates of Schmidt rank from one to seven. It turns out that the three-qubit Toffoli and Fredkin gate respectively have Schmidt rank two and four. As an application, we implement the gates using quantum circuits of CNOT gates and local Hadamard and flip gates. In particular, the collective use of three CNOT gates can generate a three-qubit unitary gate of Schmidt rank seven in terms of the known Strassen tensor from multiplicative complexity. Our results imply the connection between the number of CNOT gates for implementing multiqubit gates and their Schmidt rank.
References in corpus (21)
- Elementary gates for quantum computation
- Realization of Three-Qubit Quantum Error Correction with Superconducting Circuits
- Classification of mixed three-qubit states
- Generalized Schmidt decomposition and classification of three-quantum-bit states
- Quantum-state preparation with universal gate decompositions
- Efficient Toffoli Gates Using Qudits
- Minimal Universal Two-qubit Quantum Circuits
- The Schmidt Measure as a Tool for Quantifying Multi-Particle Entanglement
- Efficient decomposition of quantum gates
- Quantum dynamics as a physical resource
- Robust and resource-efficient microwave near-field entangling Be gate
- Simple Realization Of The Fredkin Gate Using A Series Of Two-body Operators
- Canonical Decompositions of n-qubit Quantum Computations and Concurrence
- Optimal synthesis of the Fredkin gate in a multilevel system
- How many CNOT gates does it take to generate a three-qubit state ?
- Nonlocal and controlled unitary operators of Schmidt rank three
- Decomposition of bipartite and multipartite unitary gates into the product of controlled unitary gates
- Entanglement cost and entangling power of bipartite unitary and permutation operators
- All unitaries having operator Schmidt rank 2 are controlled unitaries
- On the Schmidt-rank-three bipartite and multipartite unitary operator
- Entangling and assisted entangling power of bipartite unitary operations