Decompose method for arbitrarily quantum bit gate

Abstract

The present invention discloses a decomposition method for a random quantum bit gate, and belongs to the field of the quantum state manipulating technology. The method includes: the bit gate U of a random quantum n is decomposed into a plurality of uninterrupted Cn (U) and the decomposition of a random quantum bit gate is achieved by adopting an index decomposition mode and a polynomial decomposition mode with circuit complexities of O (2n) and O (n2) respectively through the fundamental segment and the correcting segment of the structure and utilizing the mode of nested recursion. The present invention achieves that a random quantum bit gate is decomposed into a qubit index form and a polynomial form of complexities, gives the quantum circuit and the relevant analytical expression containing only two quantum bit CNOTs and a single quantum bit accurately, thereby achieving an arbitrary operation to a quantum state in the transmission process of the quantum state, figures out the number of a basic logic gate that the two decomposed forms need, uses a phaseshift approximate gate to replace the Toffolin gate and reduces the complexity of the circuit greatly.

Description

technical field [0001] The invention relates to the technical field of quantum state manipulation, in particular to a method for decomposing an arbitrary qubit gate. Background technique [0002] Quantum computing and quantum communication are a new interdisciplinary subject resulting from the combination of quantum physics, computer science and information science. In the past one or two decades, quantum information theory has developed rapidly both theoretically and experimentally, and has achieved surprising research results and shown very broad prospects for scientific and technological applications. In quantum information theory, the basic unit of quantum information is the quantum bit (qubit), a qubit can be in the linear superposition state |ψ>=α|0> composed of arbitrary complex coefficients of the quantum state |0> and |1> at the same time +β|1>on. A qubit is a two-dimensional Hilbert space that carries more information than a classical bit. [0003...

AI Technical Summary

Problems solved by technology

But for the fully controlled gate with n>4, this technology does not give a clear decomposition result, so it is impossible to realize any operation on the quantum state during the transmission process of the quantum state

Images