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

Santanu Majhi

(co-advised by Dr. Goutam Paul)

Quantum Information Theory

Saurav Awasthi

(co-advised by Dr. Bapi Chatterjee)

Quantum Machine Learning

R.A.'s and Undergrads

Current


Past / Graduated

News

  • June 2024: Talk by Sagnik Chatterjee at the Recent Trends in Algorithms (2024) workshop on our AISTATS paper.
  • June 2024: Talk by Sagnik Chatterjee at the ACMU seminar in ISI Kolkata on our AISTATS paper.
  • May 2024: Efficient Quantum Agnostic Improper Learning of Decision Trees presented by Sagnik Chatterjee at AISTATS 2024.
  • 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 Efficient Quantum Agnostic Improper Learning of Decision Trees..
  • 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

  • Quantum Query-Space Lower Bounds Using Branching Programs.
    Debajyoti Bera and Tharrmashastha SAPV. arXiv prepint (2024).
  • Thin-wall monopoles in a false vacuum.
    Manu B. Paranjape, and Yash Saxena. Physical Review D.
  • Generalization Bounds for Dependent Data using Online-to-Batch Conversion.
    Sagnik Chatterjee, Manuj Mukherjee, and Alhad Sethi. arXiv prepint (2024).
  • Efficient Quantum Agnostic Improper Learning of Decision Trees.
    Sagnik Chatterjee, Tharrmashastha SAPV, and Debajyoti Bera. AISTATS 2024.
  • 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 ...