Quantum random sampling is the leading proposal for demonstrating a computational
advantage of quantum computers over classical computers. Recently the first large-scale …

The concept of quantum computing has inspired a whole new generation of scientists,
including physicists, engineers, and computer scientists, to fundamentally change the …

The Haar measure plays a vital role in quantum information, but its study often requires a
deep understanding of representation theory, posing a challenge for beginners. This tutorial …

A critical milestone on the path to useful quantum computers is the demonstration of a
quantum computation that is prohibitively hard for classical computers—a task referred to as …

The classical shadows protocol, recently introduced by Huang, Kueng, and Preskill [Nat.
Phys. 16, 1050 (2020)], is a quantum-classical protocol to estimate properties of an unknown …

We introduce a framework to study discrete-variable (DV) quantum systems based on qudits.
It relies on notions of a mean state (MS), a minimal stabilizer-projection state (MSPS), and a …

Quantum computational supremacy arguments, which describe a way for a quantum
computer to perform a task that cannot also be done by a classical computer, typically …

We consider quantum circuits consisting of randomly chosen two-local gates and study the
number of gates needed for the distribution over measurement outcomes for typical circuit …

Verification is a task to check whether a given quantum state is close to an ideal state or not.
In this paper, we show that a variety of many-qubit quantum states can be verified with only …

Fermionic linear optics (FLO) is a restricted model of quantum computation, which in its
original form is known to be efficiently classically simulable. We show that, when initialized …