Optimal quantum circuit synthesis from Controlled-U gates

Abstract

From a geometric approach, we derive the minimum number of applications needed for an arbitrary Controlled-Unitary gate to construct a universal quantum circuit. A new analytic construction procedure is presented and shown to be either optimal or close to optimal. This result can be extended to improve the efficiency of universal quantum circuit construction from any entangling gate. Specifically, for both the Controlled-NOT and Double-CNOT gates, we develop simple analytic ways to construct universal quantum circuits with three applications, which is the least possible.

4 pages, 3 figures

References in corpus (11)

• Elementary gates for quantum computation
• Time Optimal Control in Spin Systems
• Optimal Creation of Entanglement Using a Two--Qubit Gate
• A geometric theory of non-local two-qubit operations
• Strong-driving-assisted multipartite entanglement in cavity QED
• Nonlocal properties of two-qubit gates and mixed states and optimization of quantum computations
• A practical scheme for quantum computation with any two-qubit entangling gate
• A universal quantum circuit for two-qubit transformations with three CNOT gates
• Natural two-qubit gate for quantum computation using the XY interaction
• The non-local content of quantum operations
• Quantum Gates and Circuits

Cited by in corpus (30)

• Sequential Generation of Matrix-Product States in Cavity QED
• Compact quantum gates on electron-spin qubits assisted by diamond nitrogen-vacancy centers inside cavities
• One decade of quantum optimal control in the chopped random basis
• Tunable coupling scheme for flux qubits at the optimal point
• Characterization of two-qubit perfect entanglers
• Minimum construction of two-qubit quantum operations
• Recognizing Small-Circuit Structure in Two-Qubit Operators and Timing Hamiltonians to Compute Controlled-Not Gates
• Effects of Dynamical Decoupling and Pulse-level Optimizations on IBM Quantum Computers
• Experimental realization of linear-optical partial SWAP gates
• Conditions for optimal construction of two-qubit non-local gates
• Vibrational coherent quantum computation
• Electric nonadiabatic geometric entangling gates on spin qubits
• Optimized design of universal two-qubit gates
• Generation of quantum logic operations from physical Hamiltonians
• Systems Architecture for Quantum Random Access Memory
• Directly accessible entangling gates for capacitively coupled singlet-triplet qubits
• Quantum logic with weakly coupled qubits
• Pulse-engineered Controlled-V gate and its applications on superconducting quantum device
• Optimal synthesis into fixed XX interactions
• Generic Two-Qubit Photonic Gates Implemented by Number-Resolving Photodetection
• Optimal realization of Yang-Baxter gate on quantum computers
• Entangling power of two-qubit unitary operations
• Solution to Satisfiability problem by a complete Grover search with trapped ions
• Numerical circuit synthesis and compilation for multi-state preparation
• An Algorithm for Reversible Logic Circuit Synthesis Based on Tensor Decomposition
• A framework for randomized benchmarking over compact groups
• Geometric representations of braid and Yang-Baxter gates
• Entangling power of holonomic gates in atom-cavity systems
• Local gradient optimization of leakage-suppressing entangling sequences
• Implementation of a two-qubit controlled-U gate based on unconventional geometric phase with a constant gating time