arXiv subjects
Publications and source records attributed to Do Hoang Giang.
The paper is devoted to the problem of multivariate polynomial interpolation and its application to quantum secret sharing. We show that using quantum Fourier transform one can produce the protocol for quantum secret sharing distribution.
It is shown that the diameter $\diam (H^1_\mfr(R/I))$ of the first local cohomology module of a tetrahedral curve $C= C(a_1,...,a_6)$ can be explicitly expressed in terms of the $a_i$ and is the smallest non-negative integer $k$ such that $\mfr^k H^1_\mfr(R/I)=0$. From that one can describe all arithmetically Cohen-Macaulay or Buchsbaum tetrahedral curves.
In this paper we construct the Quantum GaußJordan Elimination (QGJE) Algorithm and estimate the complexity time of computation of Reduced Row Echelon Form (RREF) of an $N\times N$ matrix using QGJE procedure. The main theorem asserts that QGJE has computation time of order $2^{N/2}$.