40

Quantum Algorithm History: From Early Models to Hybrid Methods

Which early proposal, from around 1982, argued that quantum systems could be used to simulate quantum physics more efficiently than classical computers?
Difficulty: Easy
Which model of quantum computation is based on applying a sequence of quantum gates to qubits?
Difficulty: Easy
Deutsch's early quantum algorithm, proposed around 1985, was designed to distinguish which type of functions?
Difficulty: Medium
Simon’s algorithm, introduced in the 1990s, is primarily associated with solving which kind of problem?
Difficulty: Medium
What is the central computational task addressed by Shor’s algorithm, proposed in 1994?
Difficulty: Easy
Grover’s algorithm, introduced in the 1990s, is best known for providing a quantum speedup for which task?
Difficulty: Easy
Quantum-walk algorithms are based on what general idea?
Difficulty: Medium
Adiabatic quantum computation is based on which broad strategy?
Difficulty: Medium
The variational quantum eigensolver, or VQE, is an example of which approach?
Difficulty: Easy
QAOA, developed in the mid-2010s, is primarily associated with which goal?
Difficulty: Hard
Related Content From The Pandipedia