Efficient contextual ontological model of $n$-qubit stabilizer quantum mechanics

TL;DR

This paper introduces an efficient, outcome-deterministic extension of the stabilizer tableau model for n-qubit quantum mechanics, enabling comprehensive value assignments while maintaining manageable complexity.

Contribution

It presents a novel extension to the stabilizer tableau that is outcome deterministic and separates contextuality mechanisms from measurement disturbance.

Findings

Enables value assignment to exponentially many Pauli observables.

Maintains quadratic memory and computational complexity.

Separates mechanisms of contextuality and measurement disturbance.

Abstract

The most well-known tool for studying contextuality in quantum computation is the n-qubit stabilizer state tableau representation. We provide an extension that describes not only the quantum state, but is also outcome deterministic. The extension enables a value assignment to exponentially many Pauli observables, yet remains quadratic in both memory and computational complexity. Furthermore, we show that the mechanisms employed for contextuality and measurement disturbance are wholly separate. The model will be useful for investigating the role of contextuality in $n$-qubit quantum computation.