Quantum contextuality
Recently, quantum contextuality has been explored as a potential tool for quantum computing. In 2013, Robert Raussendorf showed that in general, any Mermin-like, inequality-free proof for quantum contextuality (such as the Kochen-Specker theorem) can be turned into a measurement-based quantum computation. More formally, "under quite natural assumptions for multi-qubit systems, MBQCs (measurement based quantum computations) which compute a non-linear Boolean function with sufficiently high success probability are contextual." Then in 2014, Mark Howard, et. al. showed that applying contextuality to magic state distillation (MSD) provides a means for arriving at universal, fault-tolerant quantum computing. MSD is a process by which a single qubit's polarization is increased along one of several "magic" directions and its state is considered "magic" once its polarization reaches a certain level. In particular, the group proved that states are non-contextual if and only if they cannot be used as inputs for magic state distillation. This provides a selection criteria for proper input states needed in MSD, and by extension aids in the efficient creation of magic states that, when coupled with fault-tolerant operators, allows for universal quantum computing. In both cases, contextuality has a potential advantage over other quantum computational techniques since contextuality itself can be thought of as a theory of information that is built directly into quantum mechanics. Comparatively, more traditional quantum phenomena such as entanglement and interference use delicate physical states which are incredibly susceptible to noise and very difficult to manipulate experimentally.
Linear optical quantum computing
At its root, the KLM scheme induces an effective interaction between photons by making projective measurements with photodetectors, which falls into the category of non-deterministic quantum computation. It is based on a non-linear sign shift between two qubits that uses two ancilla photons and post-selection. It is also based on the demonstrations that the probability of success of the quantum gates can be made close to one by using entangled states prepared non-deterministically and quantum teleportation with single-qubit operations Otherwise, without a high enough success rate of a single quantum gate unit, it may require an exponential amount of computing resources. Meanwhile, the KLM scheme is based on the fact that proper quantum coding can reduce the resources for obtaining accurately encoded qubits efficiently with respect to the accuracy achieved, and can make LOQC fault-tolerant for photon loss, detector inefficiency and phase decoherence. As a result, LOQC can be robustly implemented through the KLM scheme with a low enough resource requirement to suggest practical scalability, making it as promising a technology for QIP as other known implementations.