Conditions for optimal construction of two-qubit non-local gates

Abstract

Optimal implementation of quantum gates is crucial for designing a quantum computer. The necessary condition for optimal construction of a two-qubit unitary operation is obtained. It can be proved that the B gate is the unique gate that can construct a two-qubit universal circuit with only two applications, i.e. this condition is also sufficient in the case of two applications of the elementary two-qubit gate. It is also shown that one half of perfect entanglers can not simulate an arbitrary two-qubit gate with only 3 applications.

5 pages, 1 figure

References in corpus (5)

• Quantum Circuits for General Multiqubit Gates
• Characterization of two-qubit perfect entanglers
• Minimum construction of two-qubit quantum operations
• Lower bounds on the complexity of simulating quantum gates
• Gate simulation and lower bounds on the simulation time

Cited by in corpus (12)

• Validating quantum computers using randomized model circuits
• Synthesis of Multivalued Quantum Logic Circuits by Elementary Gates
• Local implementation of nonlocal operations of block forms
• Optimal synthesis of multivalued quantum circuit
• Optimal synthesis into fixed XX interactions
• Ultrastrong time-dependent light-matter interactions are gauge-relative
• Simplified Approach to Implementing Controlled-Unitary Operations in a Two-Qubit System
• Geometric representations of braid and Yang-Baxter gates
• Characteristics, Implementation and Applications of Special Perfect Entangler Circuits
• Implementation of a two-qubit controlled-U gate based on unconventional geometric phase with a constant gating time
• Improved bounds on quantum uncommon information
• A proposal for a conditional definition of the Swap Gate