Quantum information processing is the emerging field that defines and realizes computing
devices that make use of quantum mechanical principles such as the superposition …

An increasing number of communication and computational schemes with quantum
advantages have recently been proposed, which implies that quantum technology has fertile …

We study the estimation of the overlap between two unknown pure quantum states of a finite-
dimensional system, given M and N copies of each type. This is a fundamental primitive in …

An (n, m, p) random access code (RAC) makes it possible to encode n bits in an m-bit
message in such a way that a receiver of the message can guess any of the original n bits …

We present a protocol for quantum fingerprinting that is ready to be implemented with
current technology and is robust to experimental errors. The basis of our scheme is an …

We analyze and demonstrate the feasibility and superiority of linear optical single-qubit
fingerprinting over its classical counterpart. For one-qubit fingerprinting of two-bit messages …

We introduce SupercheQ, a family of quantum protocols that achieves asymptotic advantage
over classical protocols for checking the equivalence of files, a task also known as …

We present a scheme for a universal device which can be programed by quantum states to
approximate a chosen projective measurement to a given precision. Our scheme can be …

This paper generalizes the quantum amplitude amplification and amplitude estimation
algorithms to work with non-Boolean oracles. The action of a non-Boolean oracle U φ on an …

There has been much recent effort to realize quantum devices in many different physical
systems. Among them, nuclear magnetic resonance (NMR) has been the first to demonstrate …