arXiv subjects

Changpeng Shao

Publications and source records attributed to Changpeng Shao.

40 records · Page 3Linked to original sources

arXiv2017

Generalization of Quantum Fourier Transformation

Quantum Fourier transformation is important in many quantum algorithms. In this paper, we generalize quantum Fourier transformation over the Abelian group $\mathbb{Z}_N$ from two different points to get more efficient unitary transformations. The obtained unitary transformations are given in concise and explicit formula which can be used directly. A relationship between the generalized quantum Fourier transformation and the dihedral hidden subgroup problem are discussed in this paper. This may lead a way to solve the dihedral hidden subgroup problem. The second goal of this paper is to give an explicit formula of quantum Haar transformation.

quant-ph↗

arXiv2017

Quantum speedup to some types of polynomial equations

In this paper, we consider three types of polynomial equations in quantum computer: linear divisibility equation, which belongs to a special type of binary-quadratic Diophantine equation; quadratic congruence equation with restriction in the solution and exponential congruence equation in finite field. Quantum algorithms based on Grover's algorithm and Shor's algorithm to these problems are given. As for the exponential congruence equation, which has been considered by Dam and Shparlinski \cite{dam} at 2008, a relatively simple quantum algorithm is given here. And some other results and generalizations are discovered.

physics.gen-ph↗

arXiv2017

Basis-free Solution to General Linear Quaternionic Equation

A linear quaternionic equation in one quaternionic variable q is of the form $a_1 q b_1+a_2 q b_2+ ... +a_m q b_m = c$, where the $a_i, b_j, c$ are given quaternionic coefficients. If introducing basis elements $\bf i, j, k$ of pure quaternions, then the quaternionic equation becomes four linear equations in four unknowns over the reals, and solving such equations is trivial. On the other hand, finding a quaternionic rational function expression of the solution that involves only the input quaternionic coefficients and their conjugates, called a basis-free solution, is non-trivial. In 1884, Sylvester initiated the study of basis-free solution to linear quaternionic equation. He considered the three-termed equation $aq+qb=c$, and found its solution $q=(a^2+b\overline{b}+a(b+\overline{b}))^{-1}(ac+c\overline{b})$ by successive left and right multiplications. In 2013, Schwartz extended the technique to the four-termed equation, and obtained the basis-free solution in explicit form. This paper solves the general problem for arbitrary number of terms in the non-degenerate case.

math.RA↗

arXiv2015

Three-Dimensional Projective Geometry with Geometric Algebra

The line geometric model of 3-D projective geometry has the nice property that the Lie algebra sl(4) of 3-D projective transformations is isomorphic to the bivector algebra of CL(3,3), and line geometry is closely related to the classical screw theory for 3-D rigid-body motions. The canonical homomorphism from SL(4) to Spin(3,3) is not satisfying because it is not surjective, and the projective transformations of negative determinant do induce orthogonal transformations in the Plücker coordinate space of lines. This paper presents our contributions in developing a rigorous and convenient algebraic framework for the study of 3-D projective geometry with Clifford algebra. To overcome the unsatisfying defects of the Plücker correspondence, we propose a group Pin^{sp}(3,3) with Pin(3,3) as its normal subgroup, to quadruple-cover the group of 3-D projective transformations and polarities. We construct spinors in factored form that generate 3-D reflections and rigid-body motions, and extend screw algebra from the Lie algebra of rigid-body motions to other 6-D Lie subalgebras of sl(4), and construct the corresponding cross products and virtual works.

math.MG↗