Research

Primary area of research interest is *computational complexity theory*.

Currently I am working on*quantum circuit complexity*. I am specifically interested in
investigating the power of low depth quantum circuits.

Other areas of interest are information theory, cryptography and information security. Outside of computer science, I like combinatorics and algebra (no linear algebra or geometry please).

I always believed that computer science is about systematically analysing a problem and so it ought to be used by any one dealing with any kind of computation. Lately, we are seeing application of computer science, specially complexity theory, which is about analysing the hardness of a problem, in various fields like bio-computing, economics, management, chemistry etc. I am quite excited about such applications of Computer Science to diverse fields.

Currently I am working on

Other areas of interest are information theory, cryptography and information security. Outside of computer science, I like combinatorics and algebra (no linear algebra or geometry please).

I always believed that computer science is about systematically analysing a problem and so it ought to be used by any one dealing with any kind of computation. Lately, we are seeing application of computer science, specially complexity theory, which is about analysing the hardness of a problem, in various fields like bio-computing, economics, management, chemistry etc. I am quite excited about such applications of Computer Science to diverse fields.

- D.Bera, F. Green, S. Homer.
__Small depth quantum circuits__ACM SIGACT News article, 38(2), June 2007 - D.Bera, S. Fenner, F. Green, S. Homer.
__Efficient universal quantum circuits__in Quantum Information and Computation, 10(1&2), 2010. *Preliminary version in*D.Bera, S. Fenner, F. Green, S. Homer.__Efficient universal quantum circuits__COCOON 2009- D. Bera.
__A lower bound method for quantum circuits__Information Processing Letters, 111(15), 2011 *Preliminary version in*D. Bera.__A New Lower Bound Technique for Quantum Circuits without Ancillae__BUCS Tech Report 2008-015- D. Bera, S. Homer.
__On Finding Sensitivity of Quantum and Classical Gates__BUCS Tech Report 2009-019 - D. Bera.
__Quantum Circuits: Power and Limitations__Ph.D. Dissertation - F. Esposito, I. Matta, D. Bera, P. Michiardi. On the impact of seed scheduling in peer-to-peer networks in Computer Networks 55(15), 2011.
- A. Saxena, M. Pundir, V. Goyal, D. Bera.
__Preserving Location Privacy for Continuous Queries on Known Route__in Proceedings of ICISS 2011