Shor's algorithm

Channel:
Subscribers:
732
Published on ● Video Link: https://www.youtube.com/watch?v=EqFCPguR1W4



Duration: 0:00
813 views
7


Shor's algorithm, used in quantum computers, is a groundbreaking method for factoring large numbers. Since the computation is carried out entirely through unitary operations that preserve quantum states, the entropy (i.e., disorder or heat generation) during the process is theoretically ZERO. In other words, no unnecessary heat is produced, and no information is lost. Only at the final step—when we measure the quantum state to read the result—does a small amount of informational entropy occur. Even so, the core computation remains highly orderly and efficient, making it far superior in structure compared to traditional computers.