Quantum-Logic Synthesis of Hermitian Gates
arXiv:1606.08010 · doi:10.1145/2794263
Abstract
In this paper, the problem of synthesizing a general Hermitian quantum gate into a set of primary quantum gates is addressed. To this end, an extended version of the Jacobi approach for calculating the eigenvalues of Hermitian matrices in linear algebra is considered as the basis of the proposed synthesis method. The quantum circuit synthesis method derived from the Jacobi approach and its optimization challenges are described. It is shown that the proposed method results in multiple-control rotation gates around the y axis, multiple-control phase shift gates, multiple-control NOT gates and a middle diagonal Hermitian matrix, which can be synthesized to multiple-control Pauli Z gates. Using the proposed approach, it is shown how multiple-control U gates, where U is a single-qubit Hermitian quantum gate, can be implemented using a linear number of elementary gates in terms of circuit lines with the aid of one auxiliary qubit in an arbitrary state.
arXiv comment14 pages
References in corpus (11)
- Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer
- Elementary gates for quantum computation
- Quantum algorithm for solving linear systems of equations
- Synthesis of Quantum Logic Circuits
- Quantum Data Fitting
- Optimal Quantum Circuits for General Two-Qubit Gates
- A universal quantum circuit for two-qubit transformations with three CNOT gates
- Quantum Circuit Simplification and Level Compaction
- Efficient decomposition of quantum gates
- Quantum circuits with uniformly controlled one-qubit gates
- Parallelizing Quantum Circuits