BraQIIIT

The Quantum Lab at IIIT-Delhi.

BraQIIIT is a research group led by Dr. Debajyoti Bera at the Computer Science department of Indraprastha Institute of Information Technology, Delhi (IIIT-Delhi). Broad research interests of this group include quantum query complexity, quantum circuit complexity, and quantum algorithms for cryptography, machine learning and optimization.

Our Team

Advisor

Debajyoti Bera

Doctoral Students

Sagnik Chatterjee

Quantum Learning Theory

Tharrmashastha SAPV

Quantum Algorithms & Query Complexity

Masters Students

Student Interns

Rohit Beriwal (currently at Oxford Quantum)
Harsh Rathee(currently PhD at Cambridge)
Ayushi Dubal (currently B.Tech at BITS Goa)
Nakul Agarwal (currently Masters at Univ. of Alberta)
Harshit Garg (currently at NSIT)
Parmeet Singh (currently at DTU)
Rohan Bhatia (currently at DTU)

Publications

Efficient Quantum Agnostic Improper Learning of Decision Trees. D. Bera and S. Chatterjee. arXiv preprint arXiv:2210.00212(2022)
Quantum Boosting using Domain-Partitioning Hypotheses. D. Bera and S. Chatterjee. QTML 2022. arXiv preprint arXiv:2110.12793(2021).
HighDist Framework: Algorithms and Applications. D. Bera, and Tharrmashastha SAPV. arXiv preprint arXiv:2103.09033(2021).
Quantum and Randomised Algorithms for Non-linearity Estimation. D. Bera and Tharrmashastha SAPV. ACM Transactions on Quantum Computing (2021).
Applying the Quantum Alternating Operator Ansatz to the Graph Matching Problem. D. Bera and S. Chatterjee. AQIS 2020. arXiv:2011.11918
Error reduction of quantum algorithms. D. Bera and Tharrmashastha SAPV. Physical Review A 100.012331 (2019).
Efficient quantum algorithms related to autocorrelation spectrum. D. Bera, S. Maitra, and Tharrmashastha SAPV. In International Conference on Cryptology in India (INDOCRYPT 2019).
Amplitude amplification for operator identification and randomized classes. D. Bera. In International Computing and Combinatorics Conference (COCOON 2018).
Detection and Diagnosis of Single Faults in Quantum Circuits. D. Bera. In IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, vol. 37, no. 3. (2018)

Projects

Implementing ChaCha Stream Cipher in a Quantum Simulator.
An attempt at implemeting the ChaCha stream cipher in a quantum simulator.
Implementation of the QRealBoost Algorithm.
Implemention of the QRealBoost algorithm introduced in Quantum Boosting using Domain-Partitioning Hypotheses (arXiv:2110.12793).
Quantum and Classical Nonlinearity Estimation Techniques.
A C language implementation of classical and quantum tools for computing the non-linearity of a given Boolean function.

Implementation of Black-Box Quantum State Preparation without Arithmetic.
Implementation of the quantum state preparation method intruduced in Black-Box Quantum State Preparation without Arithmetic (PhysRevLett.122.020502.)
Implementing Quantum Phase Estimation Algorithms.
A library containing some basic and novel Quantum Phase Estimation algorithms.

Useful Resources

Online Resources

Qiskit Textbook
An interactive online textbook for an introduction to quantum computing and programming.
Quantum Country
A very descriptive but limited introduction to the basics of quantum computing.
Quantum Algorithm Zoo
An assortment of important quantum algorithms, all in one place.
Quantum Algorithms for Data Analysis
A collection of the state-of-the-art quantum algorithms.

Text Books

Quantum Computing for Computer Scientists by Yanofsky and Mannucci
Basic introduction to QC from a more computer science perspective.
Introduction to Classical and Quantum Computing by Thomas Wong
Focuses on the basics of QC, tools like linear algebra and how to connect them.
Quantum Computation and Quantum Information by Neilson and Chuang
The Bible of Quantum Computing. Needs knowledge of some linear algebra.
An Introduction to Quantum Computing by Kaye, Laflamme and Mosca (Advanced)
Expected to be read after some familiarity with the basics of QC and linear algebra.

Video Resources

Some Fun Reads

Contact

Lab B-513,
Research and Development Building,
Indraprastha Institute of Information Technology - Delhi,
Okhla Industrial Area Phase III, New Delhi - 110020.

Email : braqiiit@gmail.com