News

November 2023: Awarded Institute Gold Medal from National Institute of Technology Jamshedpur; for best academic performance across all Post-Graduate departments of the institute.

May 2023: Completed Master's thesis from QUCIS Lab IISER Bhopal.

January 2023: Publication alert !

M. Bhattacharyya and A. Raina, "A quantum algorithm for syndrome decoding of classical error-correcting linear block codes," 2022 IEEE/ACM 7th Symposium on Edge Computing (SEC), Seattle, WA, USA, 2022, pp. 456-461, doi: 10.1109/SEC54971.2022.00069.

Conference Presentation Link: https://youtu.be/83G-JwSAlmw 

Abstract: Decoding of linear block codes using syndrome decoding and finding whether there exists a codeword of weight $w$ in a set of codewords are known to belong to a class of NP-complete problems. For syndrome decoding of linear block codes, we provide an algorithm that gives a probabilistic solution with least Hamming weight. The algorithm can speed up this process significantly with the help of quantum search algorithm. For this, we make use of a search algorithm inspired from Grover's search. We also suggest a general approach for building a quantum circuit for syndrome detection. We test the algorithm in IBM Quantum Experience using qasm simulator and perform the complexity analysis identifying the algorithm's domain of utility.