Category Archives: Uncategorized

Privacy and correctness trade-offs for information-theoretically secure quantum homomorphic encryption

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

Posted in Uncategorized | Comments Off on Privacy and correctness trade-offs for information-theoretically secure quantum homomorphic encryption

Fundamental Limits on Correlated Catalytic State Transformations

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

Posted in Uncategorized | Comments Off on Fundamental Limits on Correlated Catalytic State Transformations

Multi-armed quantum bandits

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

Posted in Uncategorized | Comments Off on Multi-armed quantum bandits

Quantum advantage with noisy shallow circuits

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

Posted in Uncategorized | Comments Off on Quantum advantage with noisy shallow circuits