Srijita Kundu

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
Oracle separation of QMA and QCMA with bounded adaptivity	2026-01-14	Paper
A direct product theorem for quantum communication complexity with applications to device-independent cryptography SIAM Journal on Computing	2025-08-21	Paper
A direct product theorem for quantum communication complexity with applications to device-independent QKD	2025-08-13	Paper
On the power of quantum distributed proofs	2025-06-13	Paper
On the hardness of the minimum distance problem of quantum codes IEEE Transactions on Information Theory	2024-07-19	Paper
A direct product theorem for one-way quantum communication (available as arXiv preprint)	2023-07-12	Paper
On query-to-communication lifting for adversary bounds (available as arXiv preprint)	2023-07-12	Paper
scientific article; zbMATH DE number 7651039 (Why is no real title available?) (available as arXiv preprint)	2023-02-07	Paper
On the Hardness of the Minimum Distance Problem of Quantum Codes	2022-03-08	Paper
Optimal bounds for parity-oblivious random access codes New Journal of Physics	2021-03-12	Paper
A composition theorem for randomized query complexity (available as arXiv preprint)	2020-11-25	Paper
Quadratically tight relations for randomized query complexity Theory of Computing Systems	2020-02-27	Paper
Fourier entropy influence conjecture for random linear threshold functions (available as arXiv preprint)	2020-02-12	Paper
Quadratically tight relations for randomized query complexity Lecture Notes in Computer Science	2018-11-28	Paper
scientific article; zbMATH DE number 6694244 (Why is no real title available?) (available as arXiv preprint)	2017-03-13	Paper

Research outcomes over time

This page was built for person: Srijita Kundu