GK Question

technology hard mcq

Which quantum algorithm threatens RSA encryption by factoring large integers efficiently?

  1. Grover's Algorithm
  2. Shor's Algorithm
  3. Quantum Fourier Transform
  4. Variational Quantum Eigensolver

Answer: Shor's Algorithm

Shor's Algorithm factors integers in polynomial time on quantum computers, breaking RSA which relies on factoring difficulty. Requires fault-tolerant quantum computers not yet available.

Topic Emerging Tech: Quantum
Exam Relevance UPSC, Banking, SSC