Limitations and Opportunities of Noisy Quantum Devices

In this work, we first analyse a theoretical technique based on entropic inequalities, which in principle can be used to compare classical and quantum algorithms running on noisy quantum devices. The technique has been used in the past for depolarizing noise, and has shown that for NISQ variational quantum algorithms (VQAs) to give an advantage...

Quantum Coin Flipping: and Circuit Design Problems in Distributed Quantum Computing

Quantum coin flipping is a cryptographic primitive in which two or more parties that do not trust each other want establish a fair coin flip. These parties are not physically near each other and use quantum communication channels to interact. A quality of protocols is measured by the best possible cheating strategy, which is the solution of a...

Quantum correlation matrices and Tsirelson’s problem: Previous work and three-player considerations

Tsirelson once claimed that the set of quantum correlations, defined by strategies of non-local two-player games, does not depend on which of two possible models is chosen: the tensor product model or the commuting operator model. He later came back from this claim, and the resulting conjecture is now known as Tsirelson’s problem. The problem...