Across
- 5. Abstract machine model underlying classical computability theory
- 8. Measurement outcome probabilities are obtained by taking modulus square of
- 10. Inner product ⟨ψ|φ⟩ defines this fundamental geometric property
- 13. If two states are orthogonal, their inner product evaluates to
- 16. Two-qubit gate flipping target conditioned on control qubit
- 17. Metric counting sequential layers of gates in a circuit
- 18. Condition where two states have zero inner product
- 19. Sum of probabilities of all measurement outcomes equals this value
- 20. Single-qubit gate creating equal superposition from basis states
Down
- 1. Exponential state-space exploration via superposition
- 2. Circuit simplification by eliminating redundant gates
- 3. Number of basis states in a 3-qubit system
- 4. Process of reducing gate count and circuit depth
- 6. Property ensuring no information loss in quantum gates
- 7. Mathematical structure used to represent quantum states
- 9. Process of expressing a state as a linear combination of basis vectors
- 11. Algorithm distinguishing constant vs balanced functions in one query
- 12. Error arising due to interaction with environment
- 14. Deutsch-Jozsa algorithm provides this type of speedup
- 15. Non-classical correlation exploited in quantum information tasks