Physics – Quantum Physics
Scientific paper
2012-01-03
Physics
Quantum Physics
4 pages + 4 pages appendix containing computer generated algebraic expressions
Scientific paper
It is known that if the quantum gates in a proposed quantum computer are so noisy that they are incapable of generating entanglement, then the device can be efficiently simulated classically. If the measurements and single particle operations are restricted, then the same statement can be true for generalised non-quantum notions of entanglement. Here we show that this can improve the applicability of limited-entanglement simulation algorithms. In particular, we show that by using a non-quantum notion of separability a classical simulation algorithm of Harrow & Nielsen can efficiently simulate magic state quantum computers with noisy CNOTs (but otherwise ideal) for joint depolarising strengths of 272/489 ~ 56%, in comparison to noise levels of 2/3 ~ 66% required if the algorithm uses quantum notions of separability. This suggests that quantum entanglement may not be the most appropriate notion of entanglement to use when discussing the power of stabilizer based quantum computers.
Ratanje N.
Virmani Shashank
No associations
LandOfFree
Exploiting non-quantum entanglement to widen applicability of limited-entanglement classical simulations of quantum systems 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 Exploiting non-quantum entanglement to widen applicability of limited-entanglement classical simulations of quantum systems, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Exploiting non-quantum entanglement to widen applicability of limited-entanglement classical simulations of quantum systems will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-183724