Bad Qubits — Learn Quantum by Doing

Multiple choice

For the n = 2 Deutsch-Jozsa problem (decide constant vs balanced with certainty), how many oracle queries does a classical algorithm need in the worst case, versus the quantum algorithm?

Classical: 2 queries; Quantum: 2 queries
Classical: up to 3 queries; Quantum: 1 query
Classical: 1 query; Quantum: 1 query
Classical: 4 queries; Quantum: 2 queries