Quantum information processing with an emphasis on quantum algorithms and quantum communication complexity; foundations of nonlocality; theoretical computer science.