Realization of a General Three-Qubit Quantum Gate
Farrokh Vatan, Colin P. Williams

TL;DR
This paper demonstrates that any three-qubit quantum gate can be implemented efficiently using a specific combination of one-qubit rotations and CNOT gates, improving previous bounds on the number of CNOTs required.
Contribution
It presents a new implementation method for three-qubit gates that reduces the number of CNOT gates needed compared to prior bounds.
Findings
Implementation with at most 98 one-qubit rotations and 40 CNOT gates
Improved bound over previous CNOT gate count
Universal realization of generic three-qubit gates
Abstract
We prove that a generic three-qubit quantum logic gate can be implemented using at most 98 one-qubit rotations about the - and -axes and 40 CNOT gates, beating an earlier bound of 64 CNOT gates.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsQuantum Computing Algorithms and Architecture · Quantum Information and Cryptography · Quantum Mechanics and Applications
