Directions for Question : Read the passage given below and answer the questions with the most appropriate choice.
The concept of quantum computing has intrigued scientists and computer engineers for decades. Unlike classical computers, which operate on bits representing either 0 or 1, quantum computers use quantum bits, or qubits, that can exist in multiple states simultaneously. This property enables quantum computers to perform certain calculations at an exponentially faster rate than classical computers.
One of the most promising applications of quantum computing lies in cryptography. Shor's algorithm, developed by mathematician Peter Shor in 1994, demonstrated that a quantum computer could factorise large numbers exponentially faster than the best-known classical algorithms. This breakthrough raised concerns about the security of widely-used encryption methods, prompting researchers to explore post-quantum cryptography.
Despite their potential, quantum computers face significant technical challenges. Qubits are highly sensitive to environmental factors, making it difficult to maintain their delicate quantum states for extended periods. Error correction in quantum systems is a complex and resource-intensive task. Additionally, building a large-scale, fault-tolerant quantum computer remains a formidable engineering feat.
Nonetheless, progress in the field is accelerating. Major tech companies and research institutions are investing heavily in quantum computing research. Quantum supremacy, the milestone at which a quantum computer outperforms the most powerful classical supercomputers on a specific task, has already been achieved in some limited cases.
Question:
What significant advancement in cryptography did Shor's algorithm demonstrate?
Exponential improvement in factoring large numbers using quantum computers.
Enhanced encryption methods for classical computers.
Faster classical algorithms for factoring large numbers.
Development of quantum bits for secure communication.
The passage mentions that Shor's algorithm demonstrated that a quantum computer could factorise large numbers exponentially faster than classical algorithms.