Quantum Computing
Sergey Tikhomirov
Lecture 6
https://sites.google.com/site/sergeytikhomirov/teaching/2025-quantum
WhatsApp group
Bloch Sphere. Examples.
Measurements. Calculations
1 qbit Gates. Rotation gates
Those gates are usually implemented
Quantum Permutation.|k> -> |k+1>
One ancilla qbit. Idea
Problems:
It works only if ancilla is in state |0>�After applying the circuit ancilla qbit does not preserve state |0>�For each division operation we will need an extra ancilla
Trick: Uncompute
C-C-…-C-Not implementation with (n-2) ancilla
Fast C-…-C-Not
CCCC-U gate representation
C-C-U Operator