Priyanka Mukhopadhyay

Publication Activity (10 Years)

Years Active: 2014-2023
Publications (10 Years): 16

Top Topics

Implicit Polynomial

Hough Transform

Query Complexity

Top Venues

Electron. Colloquium Comput. Complex.

IEEE Trans. Inf. Theory

Pattern Recognit.

Publications

Ariel Shlosberg, Andrew J. Jena, Priyanka Mukhopadhyay, Jan F. Haase, Felix Leditzky, Luca Dellantonio
Adaptive estimation of quantum observables. Quantum 7 (2023)
Vlad Gheorghiu, Jiaxin Huang, Sarah Meng Li, Michele Mosca, Priyanka Mukhopadhyay
Reducing the CNOT Count for Clifford+T Circuits on NISQ Architectures. IEEE Trans. Comput. Aided Des. Integr. Circuits Syst. 42 (6) (2023)
Priyanka Mukhopadhyay, Nathan Wiebe, Hong-Tao Zhang
Synthesizing efficient circuits for Hamiltonian simulation. CoRR (2022)
Priyanka Mukhopadhyay
The Projection Games Conjecture and the hardness of approximation of super-SAT and related problems. J. Comput. Syst. Sci. 123 (2022)
Priyanka Mukhopadhyay
Faster Provable Sieving Algorithms for the Shortest Vector Problem and the Closest Vector Problem on Lattices in ℓp Norm. Algorithms 14 (12) (2021)
Priyanka Mukhopadhyay
The Projection Games Conjecture and the Hardness of Approximation of SSAT and related problems. CoRR (2019)
Priyanka Mukhopadhyay
norm. CoRR (2019)
Divesh Aggarwal, Priyanka Mukhopadhyay
norm. CoRR (2018)
Divesh Aggarwal, Priyanka Mukhopadhyay
Improved Algorithms for the Shortest Vector Problem and the Closest Vector Problem in the Infinity Norm. ISAAC (2018)
Anurag Anshu, Dmitry Gavinsky, Rahul Jain, Srijita Kundu, Troy Lee, Priyanka Mukhopadhyay, Miklos Santha, Swagato Sanyal
A Composition Theorem for Randomized Query Complexity. FSTTCS (2017)
Anurag Anshu, Dmitry Gavinsky, Rahul Jain, Srijita Kundu, Troy Lee, Priyanka Mukhopadhyay, Miklos Santha, Swagato Sanyal
A Composition Theorem for Randomized Query complexity. Electron. Colloquium Comput. Complex. 24 (2017)
Priyanka Mukhopadhyay, Youming Qiao
Sparse multivariate polynomial interpolation on the basis of Schubert polynomials. Comput. Complex. 26 (4) (2017)
Anurag Anshu, Naresh B. Goud, Rahul Jain, Srijita Kundu, Priyanka Mukhopadhyay
Lifting randomized query complexity to randomized communication complexity. Electron. Colloquium Comput. Complex. 24 (2017)
Anurag Anshu, Dmitry Gavinsky, Rahul Jain, Srijita Kundu, Troy Lee, Priyanka Mukhopadhyay, Miklos Santha, Swagato Sanyal
A Composition Theorem for Randomized Query Complexity. CoRR (2017)
Ritajit Majumdar, Saikat Basu, Priyanka Mukhopadhyay, Susmita Sur-Kolay
Error tracing in linear and concatenated quantum circuits. CoRR (2016)
Anurag Anshu, Rahul Jain, Priyanka Mukhopadhyay, Ala Shayeghi, Penghui Yao
New One Shot Quantum Protocols With Application to Communication Complexity. IEEE Trans. Inf. Theory 62 (12) (2016)
Priyanka Mukhopadhyay, Bidyut B. Chaudhuri
A survey of Hough Transform. Pattern Recognit. 48 (3) (2015)
Priyanka Mukhopadhyay, Youming Qiao
Sparse multivariate polynomial interpolation in the basis of Schubert polynomials. CoRR (2015)
Anurag Anshu, Rahul Jain, Priyanka Mukhopadhyay, Ala Shayeghi, Penghui Yao
A new operational interpretation of relative entropy and trace distance between quantum states. CoRR (2014)