PDF Notes: CO3_COMPLETE_NOTES (3)

    Master this deck with 19 terms through effective study methods.

    Generated from uploaded pdf

    Created by @anu_08

    What are the limitations of classical computation at scale?

    Inefficient for large datasets and cannot represent quantum superpositions.

    What is a qubit?

    Encodes information as both 0 and 1 simultaneously.

    How does superposition benefit quantum computing?

    Allows multiple values to be represented at once.

    What is quantum entanglement?

    Measuring one qubit determines the state of its partner instantly.

    What is the Bloch sphere used for?

    Visualizing a single-qubit state as a point on a unit sphere.

    How does quantum parallelism differ from classical parallelism?

    Derives from the state space rather than hardware duplication.

    What is the role of quantum interference in algorithms?

    Amplifies correct outcomes and cancels incorrect ones.

    What does Grover's algorithm achieve?

    Searches an unordered database in O(sqrt(N)) time.

    What is the significance of Shor's algorithm?

    Factors integers in polynomial time, unlike classical methods.

    What is the Deutsch-Jozsa algorithm?

    Determines if a function is constant or balanced with one query.

    How does the Bernstein-Vazirani algorithm work?

    Finds a hidden binary string using a single oracle query.

    What is amplitude amplification?

    Increases the probability of measuring the correct answer.

    What happens if a qubit is measured in superposition?

    Collapses to one of the basis states, revealing classical information.

    What is the classical solution to the Deutsch-Jozsa problem?

    Requires up to 2^(n-1) + 1 evaluations of the function.

    What is the quantum solution to the Bernstein-Vazirani problem?

    Requires only one query to determine the hidden string.

    What is the Hadamard gate's effect on a qubit?

    Creates superposition by transforming |0> to (|0> + |1>)/sqrt(2).

    What is the consequence of measuring a constant function in Deutsch-Jozsa?

    Always yields |0...0> for all qubits.

    What is the implication of quantum error sensitivity?

    High noise and decoherence affect qubit stability.

    What is the main challenge in quantum computing hardware scaling?

    Maintaining coherence across large numbers of qubits.