Models of quantum complexity growth

FGSL Brandão, W Chemissany, N Hunter-Jones… - PRX Quantum, 2021 - APS
The concept of quantum complexity has far-reaching implications spanning theoretical
computer science, quantum many-body physics, and high-energy physics. The quantum …

Epsilon-nets, unitary designs, and random quantum circuits

M Oszmaniec, A Sawicki… - IEEE Transactions on …, 2021 - ieeexplore.ieee.org
Epsilon-nets and approximate unitary-designs are natural notions that capture properties of
unitary operations relevant for numerous applications in quantum information and quantum …

Efficient construction of quantum physical unclonable functions with unitary t-designs

N Kumar, R Mezher, E Kashefi - arXiv preprint arXiv:2101.05692, 2021 - arxiv.org
Quantum physical unclonable functions, or QPUFs, are rapidly emerging as theoretical
hardware solutions to provide secure cryptographic functionalities such as key-exchange …

Classical simulation of restricted cluster state quantum circuits

M Garn - 2023 - bura.brunel.ac.uk
A fundamental open problem in quantum computing is to understand when quantum
systems can or cannot be efficiently classically simulated. In this thesis, we study when …