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

Doctoral Students

Sagnik Chatterjee

Quantum Learning Theory

Tharrmashastha SAPV

Quantum Algorithms & Query Complexity

B.Techs and Interns

News

  • February 2024: Lectures on Quantum Computing and Algorithms at the Quantum Computing Semester at the Chennai Mathematical Institute.
    [Youtube Link].
    • Debajyoti Bera on applications of amplitude amplification, Hamiltonian Simulation, DFT, QFT, QPE, Amplitude estimation, Algorithm for order finding.
    • Sagnik Chatterjee on the Harrow Hassidim Llyod Algorithm, Block Encoding, Linear Combination of Unitaries.
  • January 2024: Poster presented by by Sagnik Chatterjee at QIP 2024 on Quantum Boosting using Domain-Partitioning Hypotheses.
  • December 2023: Talk by Tharrmashastha SAPV at FSTTCS 2023 on A Generalized Quantum Branching Program.
  • July-September 2023: Sagnik Chatterjee visited Czech Technical University, Prague for Research Internship.
  • April 2023:Tharrmashastha SAPV was invited to attend the quantum hackathon at ICTP, Trieste, Italy.
  • November 2022: Short talk at QTML 2022 by Sagnik Chatterjee on Quantum Boosting using Domain-Partitioning Hypotheses.
  • July 2021: Paper on "Error reduction of quantum algorithms" accepted to Physical Review A.
  • November 2020: Extended Abstract on "Applying the Quantum Alternating Operator Ansatz to the Graph Matching Problem" accepted to AQIS 2020.
  • February 2020: Tharrmashastha SAPV and Sagnik Chatterjee attended the Workshop on "Sensitivity, Query Complexity, Communication Compl. and Fourier Analysis of Bool. Function" at ISI Kolkata.
  • January 2020: Tharrmashastha SAPV, Nakul Aggarwal, and Sagnik Chatterjee were part of the runners-up team for the Teach Me Quantum at IBM Quantum Awards.
  • December 2019: Sagnik Chatterjee attended the 4th Advanced CSE Winter School at the Institute of Advanced Studies, Hebrew Univeristy of Jerusalem.
  • December 2019: Paper on "Efficient Quantum Algorithms Related to Autocorrelation Spectrum" accepted to INDOCRYPT 2019.

Publications

  • Efficient Quantum Agnostic Improper Learning of Decision Trees.
    Sagnik Chatterjee, Tharrmashastha SAPV, and Debajyoti Bera. AISTATS 2024. arXiv preprint.
  • A Generalized Quantum Branching Program.
    Debajyoti Bera, Tharrmashastha SAPV. FSTTCS 2023.
  • Quantum Boosting using Domain-Partitioning Hypotheses.
    Sagnik Chatterjee, Rohan Bhatia, Parmeet Singh-Chani, Debajyoti Bera. Quantum Machine Intelligence. Short talk at QTML 2022.
  • HighDist Framework: Algorithms and Applications.
    Debajyoti Bera, and Tharrmashastha SAPV. arXiv preprint(2021).
  • Quantum and Randomised Algorithms for Non-linearity Estimation.
    Debajyoti Bera and Tharrmashastha SAPV. ACM Transactions on Quantum Computing (2021).
  • Applying the Quantum Alternating Operator Ansatz to the Graph Matching Problem.
    Debajyoti Bera and Sagnik Chatterjee. AQIS 2020.
  • Error reduction of quantum algorithms.
    Debajyoti Bera and Tharrmashastha SAPV. Physical Review A 100.012331 (2019).
  • Efficient quantum algorithms related to autocorrelation spectrum.
    Debajyoti Bera, S. Maitra, and Tharrmashastha SAPV. INDOCRYPT 2019.
  • Amplitude amplification for operator identification and randomized classes.
    Debajyoti Bera. COCOON 2018 .
  • Detection and Diagnosis of Single Faults in Quantum Circuits.
    Debajyoti Bera. In IEEE TCAD (2018)

Contact

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


Email : braqiiit@iiitd.ac.in or dbera@iiitd.ac.in


Find us on ...