Amitabh's Weblog

Reiterating Quantum Algorithmic approach with the twist of structurality

Back in February, Andras GILYEN’s talks, at Simon’s Institute in Berkeley, on Quantum Algorithms was enlightening for me, therefore I decided to transcribe a detailed account of methods and techniques Andras presented. Besides an overview, the talk discusses the more recently discovered applications, such as Singular Value Transformation. The characteristics of quantum algorithms that render ‘exponential speed-up’ such as the primitive Deutsch-Jozsa Algorithm (to determine balanced versus constant functions) along with numerous techniques developed later can be generalized to better understand and develop diverse applications, for example Convex Optimization.