2017/06/28 by He-Liang Huang, Ashutosh K. Goswami, Huang, He-Liang +7 · 1 citation
Computer Science · Physics and Astronomy · #FOS: Physical sciences #Neural Networks and Reservoir Computing #Quantum Computing Algorithms and Architecture #Quantum Information and Cryptography #Quantum Physics (quant-ph) #quant-ph
paper · pdf · doi:10.48550/arxiv.1706.09489
6 pages, 6 figures and 2 tables, Theoretical work has been formulated in earlier versions by Ashutosh K. Goswami and Prasanta K. Panigrahi
openalex publication_date 2017/06/28 · arxiv created 2018/01/23 · arxiv updated 2018/01/24 · openalex created_date 2019/06/27 · openalex updated_date 2026/07/28
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.