Demonstration of the Essentiality of Entanglement in a Deutsch-like Quantum Algorithm
Abstract
Quantum algorithms could efficiently solve certain classically intractable problems by exploiting quantum parallelism. To date, whether the quantum entanglement is useful or not for quantum computing is still a question of debate. Here, we present a new quantum algorithm to show that entanglement could help to gain advantage over classical algorithm and even the quantum algorithm without entanglement. Furthermore, we implement experiments to demonstrate our proposed algorithm using superconducting qubits. Our results show the viability of the algorithm and suggest that entanglement is essential in getting quantum speedup for certain problems in quantum computing, which provide a reliable and clear guidance for developing useful quantum algorithms in future.
Keywords
Cite
@article{arxiv.1706.09489,
title = {Demonstration of the Essentiality of Entanglement in a Deutsch-like Quantum Algorithm},
author = {He-Liang Huang and Ashutosh K. Goswami and Wan-Su Bao and Prasanta K. Panigrahi},
journal= {arXiv preprint arXiv:1706.09489},
year = {2018}
}
Comments
6 pages, 6 figures and 2 tables, Theoretical work has been formulated in earlier versions by Ashutosh K. Goswami and Prasanta K. Panigrahi