TY - JOUR TI - Graph-theoretic strengths of contextuality Y1 - 2017/03/09/ AV - public EP - 9 KW - Science & Technology KW - Physical Sciences KW - Optics KW - Physics KW - Atomic KW - Molecular & Chemical KW - Physics KW - HIDDEN-VARIABLES KW - QUANTUM CORRELATIONS KW - NONLOCALITY KW - INEQUALITIES KW - STATES KW - COMMUNICATION KW - PROBABILITY KW - MECHANICS KW - PRINCIPLE KW - COMPUTER N2 - Cabello-Severini-Winter and Abramsky-Hardy (building on the framework of Abramsky-Brandenburger) both provide classes of Bell and contextuality inequalities for very general experimental scenarios using vastly different mathematical techniques. We review both approaches, carefully detail the links between them, and give simple, graph-theoretic methods for finding inequality-free proofs of nonlocality and contextuality and for finding states exhibiting strong nonlocality and/or contextuality. Finally, we apply these methods to concrete examples in stabilizer quantum mechanics relevant to understanding contextuality as a resource in quantum computation. ID - discovery1550974 PB - AMER PHYSICAL SOC IS - 3 N1 - ©2017 American Physical Society. This version is the version of record. For information on re-use, please refer to the publisher?s terms and conditions. VL - 95 JF - Physical Review A A1 - de Silva, N UR - http://doi.org/10.1103/PhysRevA.95.032108 SN - 2469-9934 ER -