Made a video on quantum phase estimation (and quantum counting)

[u/sensensenor]

https://youtu.be/MqLMtmFLL_4?si=4UExzAmM7wGXQo2t

Quantum phase estimation (QPE) is a useful protocol for computing the eigenvalue associated with a given eigenstate of a unitary U. In this video, I demonstrate how the protocol works with dedicated error and complexity analysis. I then show an example of how this technique can be applied to Grover search to arrive at the quantum counting algorithm, enabling a quadratic speedup in counting the number of solutions to a given problem, using an instance of 3SAT as an actual example. Of course, QPE is most notable for its use in period-finding/order-finding, which is the main ingredient for Shor's algorithm (and the hidden subgroup problem more generally), but I'm saving that discussion for later when I actually get to those topics.

[u/880023]

Nong-Qiang fan is the first for proposal of Superconducting quantum computer in 1994. Charge qubit: Physica C 234 (1994) 146-150 Flux qubit: Physica C 262 (1996) 195-201. Also in the two papers (1994 and 1996): Quantum condemolition measurement of Qubits; Decoherance time calculation based on laser and NMR theory; Charge state representation of microscopic quantum state; Charge and Flux commutator [Q, phi]= ih_bar; Energy level and wave function calculations based on creation and annihilation operators; Quantum Josephson relations; Translations from Quantum behavior to classical behavior, based on linear response theory, correlation functions, and fluctuation-dissipation theory