Tuesday, April 27, 2021


Author :  Jianing Tan

Affiliation :  Southeast University, Nanjing 210096

Country :  China

Category :  Computer Science & Information Technology

Volume, Issue, Month, Year :  10, 03, March, 2020

Abstract :

Quantum algorithms are well known for their higher efficiency compared to their classical counterparts. However, the origin of the speed-up offered by quantum algorithms is a debatable question. Using entanglement measure based on coefficient matrix, we investigate the entanglement features of the quantum states used in Shor’s factoring algorithm. The results show that if and only if the order r is 1, the algorithm generates no entanglement. Finally, compare with published studies results (Proceedings: Mathematical, Physical and Engineering Sciences, 459(2036): 2011-2032, 2003, Physical Review A, 72(6): 062308, 2005), we give counter examples to show that previous researches neglect partially entanglement.

Keyword :  Shor's factoring algorithm, entanglement measure, coefficient matrices

For More Detailshttps://aircconline.com/csit/papers/vol10/csit100307.pdf

No comments:

Post a Comment