The application discloses a
quantum state compact representation and evolution method and
system based on Clifford algebra embedding, and belongs to the technical field of cross of
quantum computing,
quantum information science and
mathematical physics. In view of the problems of storage redundancy, low operation efficiency and entanglement structure discrimination difficulty caused by the existing quantum computing based on
tensor product construction
Hilbert space, the n quantum bit
system is mapped into the even subalgebra Cl_{2n}^0(C) of the 2n order Clifford algebra Cl_{2n}(C), the Pauli operator group {P,X_k,Y_k,Z_k}_{k=1}^n is isomorphically embedded into the generator set of the Clifford algebra, so that any n quantum bit pure state corresponds to a multivector satisfying the normalization condition. The unitary evolution operation U of the
quantum logic gate is mapped to the rotor multiplication operation R on the Clifford algebra, and the
quantum state evolution is realized through the geometric product psi'=R*psi*~R, wherein ~R is the reversion of R. The application cancels the explicit calculation process of the Kronecker
tensor product in the traditional quantum computing, and compresses the
quantum state storage structure from a 2^n dimensional
column vector into an algebraic element with a specific sparse mode, so that the memory occupation and operation cost in the quantum
simulation process are significantly reduced, and the hierarchical structure of the Clifford algebra multivector is used to provide an algebraic basis for the entanglement state discrimination. The application can be widely applied to the fields of
quantum algorithm simulation, quantum
compiler optimization, quantum operation
system underlying architecture and quantum hardware control.