FQC Revision Sec D

12345678910111213141516171819
Across
  1. 5. Black box transformation whose action encodes a Boolean function queried by an algorithm
  2. 6. Principle stating that a vector sum of two physical states is itself a permissible state
  3. 9. Descriptor for states of two qubits that cannot be written as simple tensor products
  4. 11. Feature of a gate set capable of approximating any unitary transformation
  5. 12. Surname associated with the vector space framework used to describe quantum states
  6. 15. Irreversible reduction of superposition that occurs after measurement of algorithmic registers
  7. 17. Hypothetical operation that would map an arbitrary qubit and an ancilla to two identical states
  8. 18. Complex valued object whose modulus squared governs detection likelihood in interference
  9. 19. Effect where a function value modifies the phase of a control qubit during oracle evaluation
Down
  1. 1. Gate that flips a target if and only if the control is in the one state
  2. 2. Class of operators equal to their own adjoint representing measurable observables
  3. 3. One of the maximally entangled two qubit configurations used as a teleportation resource
  4. 4. Phenomenon causing nonadditive intensity patterns when two amplitudes combine
  5. 7. Category of transformations that preserve inner products under evolution
  6. 8. Scalar returned when a state is left unchanged except for scale under measurement
  7. 10. Operation that constructs composite state spaces from individual subsystems
  8. 12. Gate that maps a computational basis vector to an equal superposition
  9. 13. Name attached to the three two by two matrices generating rotations of spin one half
  10. 14. Limitation arising from attempts to refine both position and momentum via optical resolution
  11. 16. Gate whose matrix exchanges the tensor order of two qubits