3
votes
1answer
135 views

How can you distinguish between projections of quantum states?

Consider this problem in quantum cryptography: We have two pure states $\phi_1,\phi_2$ as input and constants $0 \leq \alpha <\beta \leq 1 $, where "Yes instances" are those for which ...
6
votes
1answer
267 views

partial trace with sparse matrices

Let $\rho_{ABCD}$ be a sparse matrix of 4 systems each in a $d$-dimensional Hilbert space. For $d<7$ in a reasonable time (few seconds) I able to perform the partial trace $\rho_{AD}$ using the ...
12
votes
2answers
2k views

Quantum memories: What are they?

Searching the literature for the term "quantum memory" seems to bring up results from two different communities. On the one hand there are quantum opticians, who see a quantum memory as something ...
8
votes
3answers
65 views

Depolarizing threshold for CSS codes

Many years ago, when CSS codes were first invented, the error threshold of p=0.11 was found when bit and phase flips are independent. Has a threshold yet been found for the case of depolarizing noise? ...
17
votes
5answers
426 views

direct sum of anyons?

In the topological phase of a fractional quantum Hall fluid, the excitations of the ground state (quasiparticles) are anyons, at least conjecturally. There is then supposed to be a braided fusion ...
11
votes
1answer
83 views

Principle behind fidelity balance in quantum cloning

If we do optimal state estimation on an unknown qubit, we can recreate a state with fidelity $F_c=2/3$ with respect to the original. Let us define the "quantum information content" $I_q=1-2/3=1/3$ as ...
14
votes
2answers
87 views

Counting complete sets of mutually unbiased bases composed of stabilizer states

Consider $N$ qubits. There are many complete sets of $2^N+1$ mutually unbiased bases formed exclusively of stabilizer states. How many? Each complete set can be constructed as follows: partition the ...
11
votes
1answer
81 views

Stabilizer formalism for symmetric spin-states?

This question developed out of conversation between myself and Joe Fitzsimons. Is there a succinct stabilizer representation for symmetric states, on systems of n spin-1/2 or (more generally) n higher ...
33
votes
3answers
718 views

What is the use of a Universal-NOT gate?

The universal-NOT gate in quantum computing is an operation which maps every point on the Bloch sphere to its antipodal point (see Buzek et al, Phys. Rev. A 60, R2626–R2629). In general, a single ...
16
votes
3answers
248 views

Quantum computing and quantum control

In 2009, Bernard Chazelle published a famous algorithms paper, "Natural Algorithms," in which he applied computational complexity techniques to a control theory model of bird flocking. Control theory ...
9
votes
1answer
288 views

Which qubit states are accessible with linear optics operations?

Given a quantum state of $n$ qubits, and being restricted to linear optics (that is, the output annihilation operators are linear combinations of the input annihilation operators): Which states are ...