Priyanka Mukhopadhyay

According to our database, Priyanka Mukhopadhyay authored at least 17 papers between 2014 and 2023.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2023

Reducing the CNOT Count for Clifford+T Circuits on NISQ Architectures.

Vlad Gheorghiu, Jiaxin Huang, Sarah Meng Li, Michele Mosca, Priyanka Mukhopadhyay

IEEE Trans. Comput. Aided Des. Integr. Circuits Syst., June, 2023

Adaptive estimation of quantum observables.

Ariel Shlosberg, Andrew J. Jena, Priyanka Mukhopadhyay, Jan F. Haase, Felix Leditzky, Luca Dellantonio

Quantum, January, 2023

2022

The Projection Games Conjecture and the hardness of approximation of super-SAT and related problems.

Priyanka Mukhopadhyay

J. Comput. Syst. Sci., 2022

Synthesizing efficient circuits for Hamiltonian simulation.

Priyanka Mukhopadhyay, Nathan Wiebe, Hong-Tao Zhang

CoRR, 2022

2021

Faster Provable Sieving Algorithms for the Shortest Vector Problem and the Closest Vector Problem on Lattices in ℓp Norm.

Priyanka Mukhopadhyay

Algorithms, 2021

2019

The Projection Games Conjecture and the Hardness of Approximation of SSAT and related problems.

Priyanka Mukhopadhyay

CoRR, 2019

Faster provable sieving algorithms for the Shortest Vector Problem and the Closest Vector Problem on lattices in 𝓁_p norm.

Priyanka Mukhopadhyay

CoRR, 2019

2018

Faster algorithms for SVP and CVP in the 𝓁_∞ norm.

Divesh Aggarwal, Priyanka Mukhopadhyay

CoRR, 2018

Improved Algorithms for the Shortest Vector Problem and the Closest Vector Problem in the Infinity Norm.

Divesh Aggarwal, Priyanka Mukhopadhyay

Proceedings of the 29th International Symposium on Algorithms and Computation, 2018

2017

Lifting randomized query complexity to randomized communication complexity.

Anurag Anshu, Naresh B. Goud, Rahul Jain, Srijita Kundu, Priyanka Mukhopadhyay

Electron. Colloquium Comput. Complex., 2017

A Composition Theorem for Randomized Query complexity.

Anurag Anshu, Dmitry Gavinsky, Rahul Jain, Srijita Kundu, Troy Lee, Priyanka Mukhopadhyay, Miklos Santha, Swagato Sanyal

Electron. Colloquium Comput. Complex., 2017

Sparse multivariate polynomial interpolation on the basis of Schubert polynomials.

Priyanka Mukhopadhyay, Youming Qiao

Comput. Complex., 2017

2016

Teleportation of Quantum States.

Anurag Anshu, Vamsi Krishna Devabathini, Rahul Jain, Priyanka Mukhopadhyay

Encyclopedia of Algorithms, 2016

New One Shot Quantum Protocols With Application to Communication Complexity.

Anurag Anshu, Rahul Jain, Priyanka Mukhopadhyay, Ala Shayeghi, Penghui Yao

IEEE Trans. Inf. Theory, 2016

Error tracing in linear and concatenated quantum circuits.

Ritajit Majumdar, Saikat Basu, Priyanka Mukhopadhyay, Susmita Sur-Kolay

CoRR, 2016

2015

A survey of Hough Transform.

Priyanka Mukhopadhyay, Bidyut B. Chaudhuri

Pattern Recognit., 2015

2014

A new operational interpretation of relative entropy and trace distance between quantum states.

Anurag Anshu, Rahul Jain, Priyanka Mukhopadhyay, Ala Shayeghi, Penghui Yao

CoRR, 2014