An Upper Bound on the Threshold Quantum Decoherence Rate

Details An Upper Bound on the Threshold Quantum Decoherence Rate An Upper Bound on the Threshold Quantum Decoherence Rate

2003-10-21

arxiv.org/abs/quant-ph/0310136v1

Physics

Quantum Physics

9 pages

Scientific paper

Let $\eta_0$ be the supremum of those $\eta$ for which every poly-size quantum circuit can be simulated by another poly-size quantum circuit with gates of fan-in $\leq 2$ that tolerates random noise independently occurring on all wires at the constant rate $\eta$. Recent fundamental results showing the principal fact $\eta_0>0$ give estimates like $\eta_0\geq 10^{-6}-10^{-4}$, whereas the only upper bound known before is $\eta_0\leq 0.74$. In this note we improve the latter bound to $\eta_0\leq 1/2$, under the assumption $QP\not\subseteq QNC^1$. More generally, we show that if the decoherence rate $\eta$ is greater than 1/2, then we can not even store a single qubit for more than logarithmic time. Our bound also generalizes to the simulating circuits allowing gates of any (constant) fan-in $k$, in which case we have $\eta_0\leq 1-1/k$.

Affiliated with

Also associated with

No associations

Rating

An Upper Bound on the Threshold Quantum Decoherence Rate does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with An Upper Bound on the Threshold Quantum Decoherence Rate, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and An Upper Bound on the Threshold Quantum Decoherence Rate will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-510303