Classical simulability, entanglement breaking, and quantum computation thresholds

S. Virmani; Susana F. Huelga; Martin B. Plenio

doi:10.1117/12.611662

23 May 2005 Classical simulability, entanglement breaking, and quantum computation thresholds (Invited Paper)

S. Virmani, Susana F. Huelga, Martin B. Plenio

Proceedings Volume 5842, Fluctuations and Noise in Photonics and Quantum Optics III; (2005) https://doi.org/10.1117/12.611662
Event: SPIE Third International Symposium on Fluctuations and Noise, 2005, Austin, Texas, United States

Abstract

We investigate the amount of noise required to turn a universal quantum gate set into one that can be efficiently modelled classically. This question is useful for providing upper bounds on fault tolerant thresholds, and for understanding the nature of the quantum/classical computational transition. We refine some previously known upper bounds using two different strategies. The first one involves the introduction of bi-entangling operations, a class of classically simulatable machines that can generate at most bipartite entanglement. Using this class we show that it is possible to sharpen previously obtained upper bounds in certain cases. As an example, we show that under depolarizing noise on the controlled-not gate, the previously known upper bound of 74% can be sharpened to around 67%. Another interesting consequence is that measurement based schemes cannot work using only 2-qubit non-degenerate projections. In the second strand of the work we utilize the Gottesman-Knill theorem on the classically efficient simulation of Clifford group operations. The bounds attained using this approach for the pi/8-gate can be as low as 15% for general single gate noise, and 30% for dephasing noise.

Citation Download Citation

S. Virmani, Susana F. Huelga, and Martin B. Plenio "Classical simulability, entanglement breaking, and quantum computation thresholds (Invited Paper)", Proc. SPIE 5842, Fluctuations and Noise in Photonics and Quantum Optics III, (23 May 2005); https://doi.org/10.1117/12.611662

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available