Category Archives: Uncategorized

Homomorphic encryption, which allows a server to compute on encrypted data of a client without first decrypting it, is like a “Swiss army knife” of classical cryptography. Namely, by treating homomorphic encryption as a cryptographic primitive, a broad range of … Continue reading →

Quantum state transformation is a fundamental problem in quantum resource theories. Resource theories offer a general framework to quantify the usefulness of quantum states and their inconvertibility under free operations. A resource theory is defined by a subset of quantum … Continue reading →

The multi-armed bandit problem is a simple model of decision-making with uncertainty that lies in the class of classical reinforcement learning problems. Given a set of arms, a learner interacts sequentially with these arms sampling a reward at each round … Continue reading →

As larger and larger prototypes of quantum computers are being developed, one of the most exciting challenges in the theory of quantum computing is to find computational problems that can be solved by an noisy intermediate-scale noisy quantum devices, but … Continue reading →