\begin{document}$O[{\rm{poly}}(p q)]$\end{document}. We conduct the principle demonstration of the algorithm in the NMR quantum computing system. In the experiment, \begin{document}$^{13}{\rm C}$\end{document} labeled cromaric acid is used as a four-bit sample, dissolved in d6-acetone, and \begin{document}$^1 {\rm H }$\end{document} is decoupled in the whole process. In the case of a large number of bits, quantum principal component analysis, quantum recommendation algorithm, and other quantum algorithms can achieve the same goal, and their time complexities are basically the same. In this paper, the resonance transition algorithm is used to effectively replace the phase estimation algorithm in this kind of problem, which greatly reduces the need of auxiliary bits. Only one auxiliary bit is used and a singular value is retained to better restore the image, which is currently unable to be achieved by other algorithms based on phase estimation. Firstly, an \begin{document}$8\times8$\end{document}-dimensional image matrix is selected, and the pseudo-pure state is prepared by using the spatial averaging method. The quantum state reaches the target state by using gradient descent pulse to complete the preparation of the initial state. Then the shape pulse is used to apply the time-evolution operator to the initial state several times to realize the time evolution of the Hamiltonian \begin{document}$ \mathcal{H} $\end{document} of the resonance transition algorithm. Finally, the quantum state chromatography is used to read out the different components of the density matrix and reconstruct the density matrix. The experimental results are analyzed by quantum state chromatography, and the experimental values are in agreement with the theoretical ones. The fidelity is 99.84%, and the error comes mainly from the experimental equipment and the gradient pulse’s optimization algorithm. This verifies the correctness of the matrix low-rank approximate quantum algorithm proposed in this paper within the error range. For the classical algorithm, it usually takes \begin{document}$O[{\rm{poly}}(p q)]$\end{document} to solve the low-rank matrix on the classical computer. Compared with the classical algorithm, the quantum algorithm achieves exponential acceleration."> - 必威体育下载

Search

Article

x

留言板

姓名
邮箱
手机号码
标题
留言内容
验证码

downloadPDF
Citation:

Wang Fu-Rong, Yang Fan, Zhang Ya, Li Shi-Zhong, Wang He-Feng
PDF
HTML
Get Citation
Metrics
  • Abstract views:4654
  • PDF Downloads:133
  • Cited By:0
Publishing process
  • Received Date:03 March 2021
  • Accepted Date:29 March 2021
  • Available Online:07 June 2021
  • Published Online:05 August 2021

    返回文章
    返回
      Baidu
      map