Thomas Decker
Status: Alumnus (data might not be up-to-date)

Former Research Fellow


  • T. Decker, P. Hoyer, G. Ivanyos, M. Santha. (2014). Polynomial time quantum algorithms for certain bivariate hidden polynomial problems. Quantum Information and Computation 14 790–806
  • T. Decker, G. Ivanyos, R. Kulkarni, Y. Qiao, M. Santha. (2014). An efficient quantum algorithm for finding hidden parabolic subgroups in the general linear group. International Symposium MFCS 226-238
  • T. Decker, G. Ivanyos, M. Santha, Pawel Wocjan. (2013). Hidden Symmetry Subgroup Problems. SIAM Journal of Computing 42 1987-2007
  • T. Decker. (2009). Symmetric measurements attaining the accessible information. IEEE Transactions on Information Theory 55 2375-2383
  • T. Decker, J. Draisma, P. Wocjan. (2009). Quantum algorithm for identifying hidden polynomial function graphs. Quantum Information and Computation 9 215-230
  • D. Bacon, T. Decker. (2008). Optimal single-copy measurement for the hidden-subgroup problem. Phys. Rev. A 77 032335
  • D. Janzing, T. Decker. (2008). How much is a quantum controller controlled by the controlled system?. Applicable Algebra in Engineering, Communication and Computing 19 241-258
  • P. Wocjan, D. Janzing, T. Decker, T. Beth. (2008). Measuring 4-local n-qubit observables could probabilistically solve PSPACE. Quantum Information and Computation 8 741-755
  • D. Janzing, T. Decker. (2006). Minimally disturbing Heisenberg-Weyl symmetric measurements using hard-core collisions of Schrödinger particles. J. Math. Phys. 47 082102
  • T. Decker, M. Grassl. (2006). Implementation of generalized measurements with minimal disturbance on a quantum computer. Fortschritte der Physik 54 898-916
  • T. Decker, D. Janzing, M. Rötteler. (2005). Implementation of group-covariant positive operator valued measures by orthogonal measurements. J. Math. Phys. 44 012104
  • T. Decker, D. Janzing, T. Beth. (2004). Quantum circuits for single-qubit measurements corresponding to platonic solids. Int. J. Quant. Info. 2 353-377
  • D. Janzing, T. Decker, T. Beth. (2003). Performing joint measurements and transformations on several qubits by operating on a single control qubit. Phys. Rev. A 67 042320