Skip to content
GK24
Science & TechnologyMedium

Shor’s algorithm is significant for quantum computing because it can efficiently perform which task?

  1. A.Searching an unsorted database
  2. B.Factoring large integers
  3. C.Sorting a list of numbers
  4. D.Compressing image data

Correct answer

B. Factoring large integers

Explanation

The correct answer is B, factoring large integers. Peter Shor published the algorithm in 1994, and it would let a sufficiently large quantum computer break the large number factorisation on which public key encryption such as the RSA system depends. That threat is the reason governments and standards bodies have begun work on post quantum cryptography. Option A is wrong because searching an unsorted database is the task of Grover's algorithm, published by Lov Grover in 1996, which gives a quadratic rather than an exponential speedup. Option C is wrong because sorting is not a problem on which quantum computers hold any celebrated advantage. Option D is wrong because image compression is a classical signal processing task with no quantum algorithm of this importance. Keep the pair clear: Shor factors, Grover searches.

Read the full article: Quantum Technology and the National Quantum Mission

View all
Q1.Science & TechnologyEasy

The National Quantum Mission of India is implemented by which department?

  1. A.Department of Atomic Energy
  2. B.Department of Science and Technology
  3. C.Department of Space
  4. D.Ministry of Electronics and Information Technology
Show answer
Correct answer: B. Department of Science and Technology

The Union Cabinet approved the mission on 19 April 2023 and placed its implementation with that department, which runs it through four thematic hubs at leading academic institutions.

Q2.Science & TechnologyMedium

The National Quantum Mission aims to build intermediate scale quantum computers of how many physical qubits in eight years?

  1. A.5 to 50 physical qubits
  2. B.50 to 1,000 physical qubits
  3. C.1,000 to 5,000 physical qubits
  4. D.10,000 to 50,000 physical qubits
Show answer
Correct answer: B. 50 to 1,000 physical qubits

This is the headline target stated when the Cabinet approved the mission, and it is to be achieved on more than one hardware platform, including superconducting and photonic technology, rather than on a single design.

Q3.Science & TechnologyHard

Under the National Quantum Mission, the thematic hub for quantum computing has been set up at which institution?

  1. A.Indian Institute of Technology, Madras
  2. B.Indian Institute of Science, Bengaluru
  3. C.Indian Institute of Technology, Bombay
  4. D.Indian Institute of Technology, Delhi
Show answer
Correct answer: B. Indian Institute of Science, Bengaluru

The mission divides the field among four thematic hubs, and quantum computing was assigned to the Indian Institute of Science.

Q5.Science & TechnologyMedium

Quantum key distribution is considered secure mainly because of which principle?

  1. A.Keys are encrypted twice before transmission
  2. B.An unknown quantum state cannot be copied and measuring it disturbs it
  3. C.Photons travel faster than electrical signals
  4. D.Quantum channels use frequencies that cannot be received
Show answer
Correct answer: B. An unknown quantum state cannot be copied and measuring it disturbs it

The no cloning theorem forbids an exact copy of an unknown state, and any measurement changes the state, so an eavesdropper on the channel inevitably leaves statistical traces that the two legitimate parties detect when they compare a sample of their key.