Intermediate-scale quantum devices are becoming more reliable and may soon be
harnessed to solve useful computational tasks. At the same time, common classical methods …

Throughout its history, the theory of quantum error correction has heavily benefited from
translating classical concepts into the quantum setting. In particular, classical notions of …

Pseudorandom states (PRSs) are state ensembles that cannot be distinguished from Haar
random states by any efficient quantum algorithm. However, the definition of PRSs has been …

Despite multipartite entanglement being a global property of a quantum state, a number of
recent works have made it clear that it can be quantified using only local measurements …

Multipartite entanglement is an essential resource for quantum information theory and
technologies, but its quantification has been a persistent challenge. Recently …

The controlled SWAP test for detecting and quantifying entanglement applied to pure qubit
states is robust to small errors in the states and efficient for large multi-qubit states (Foulds et …

Quantum entanglement plays a key role in the field of quantum computing and quantum
communication. The controlled SWAP test has been used to detect pure state entanglement …

We introduce a novel quantum algorithm for determining graph connectedness using a
constant number of measurements. The algorithm can be extended to find connected …

With limited control over quantum systems, how can we extract information about them and
characterize their properties? This thesis addresses this question from several perspectives …

In this thesis, we develop theoretical tools aimed at facilitating the development of more
useful quantum sensors and more efficient methods of multipartite entanglement …