
Discriminating an Arbitrary Number of Pure Quantum States by the Combined 𝒞𝒫𝒯 and Hermitian Measurements
If the system is known to be in one of two nonorthogonal quantum states...
read it

𝒫𝒯Symmetric Unambiguous Distinguishing of Three Quantum States
Beyond the twostate case, the optimal state distinguishing is solved on...
read it

Optimality in Quantum Data Compression using Dynamical Entropy
In this article we study lossless compression of strings of pure quantum...
read it

(Pseudo) Random Quantum States with Binary Phase
We prove a quantum informationtheoretic conjecture due to Ji, Liu and S...
read it

Efficient Quantum Circuits for Accurate State Preparation of Smooth, Differentiable Functions
Effective quantum computation relies upon making good use of the exponen...
read it

Pseudorandom States, NonCloning Theorems and Quantum Money
We propose the concept of pseudorandom states and study their constructi...
read it

Quantum Period Finding against Symmetric Primitives in Practice
We present the first complete implementation of the offline Simon's algo...
read it
Deterministic Preparation of Dicke States
The Dicke state D_k^n〉 is an equalweight superposition of all nqubit states with Hamming Weight k (i.e. all strings of length n with exactly k ones over a binary alphabet). Dicke states are an important class of entangled quantum states that among other things serve as starting states for combinatorial optimization quantum algorithms. We present a deterministic quantum algorithm for the preparation of Dicke states. Implemented as a quantum circuit, our scheme uses O(kn) gates, has depth O(n) and needs no ancilla qubits. The inductive nature of our approach allows for lineardepth preparation of arbitrary symmetric pure states and  used in reverse  yields a quasilineardepth circuit for efficient compression of quantum information in the form of symmetric pure states, improving on existing work requiring quadratic depth. All of these properties even hold for Linear Nearest Neighbor architectures.
READ FULL TEXT
Comments
There are no comments yet.