Essentiality of Entanglement in a Quantum Algorithm
Ashutosh Goswami, Prasanta Kumar Panigrahi · 2017
Quantum algorithms utilize quantum parallelism or quantum coherence to solve certain problems more efficiently than the classical algorithms. Whether quantum entanglement is useful or not for quantum computation is a question of debate. Here, we present a new quantum algorithm, where entanglement is required to gain advantage over classical algorithms.