Discover and read the best of Twitter Threads about #sorryforthebadphoto
Most recents (1)
Seated for Niraj Kumar PhD defense, on Design, analysis and implementation of advanced quantum communication protocols
#LTQI
#LTQI
Niraj Kumar introduces the Simultaneous Message PAssing Model (SMP) (i.e. with a referee) to solve the Euclidean distance.
Classical complexity= Ω(√n)
Quantum Complexity=O(log n)
The quantum algorithm uses C-Swap to sample ½(1- |⟨x|y⟩|²
#LTQI
Classical complexity= Ω(√n)
Quantum Complexity=O(log n)
The quantum algorithm uses C-Swap to sample ½(1- |⟨x|y⟩|²
#LTQI
