QT Lecture 2 Quantum Computing Basics. Part 2 2025

What mathematical problem can the Grover's algorithm solve?

• Finding the shortest path in a graph.
• • Determining whether a function of a binary variable is constant or balanced

• Calculating the factorial of a number.
• Finding a marked item in an unsorted database.

What types of functions does the

Deutsch's algorithm distinguish?

• Quadratic functions and exponential functions.
• Linear functions and constant functions.
• Polynomial functions and trigonometric functions.
• Constant functions and balanced functions.

Match the physical implementation of controlled qubit system and its type.

Josephson junction

• Trapped ion qubit
• Quantum dot qubit
• Superconducting qubit
• Topological qubit

Match the physical implementation of controlled qubit system and its type.

Atomic energy level

• Atomic qubits
• Superconducting qubits
• Topological qubits
• Photonic qubits

D-Wave implements a ___

• boson sampling

• 
  specialized quantum annealing

• universal quantum computer

• classical simulator

Which company released quantum computers Wuyuan and Wukong?

• Google

• Origin

• IBM
• Microsoft Corporation