Abstract:In a recent work <a class="link-https" data-arxiv-id="2201.07655v2" href="https://arxiv.org/abs/2201.07655v2">arXiv:2201.07655v2</a> we showed that there is a constant $\lambda >0$ such that it is possible to efficiently classically simulate a quantum system in which (i) qudits are placed on the nodes of a graph, (ii) each qudit undergoes at most $D$ diagonal gates, (iii) each qudit is destructively measured in the computational basis or bases unbiased to it, and (iv) each qudit is initialised within $\lambda^{-D}$ of a diagonal state according to a particular distance measure. In this work we explicitly compute $\lambda$ for any two qubit diagonal gate, thereby extending the computation of <a class="link-https" data-arxiv-id="2201.07655v2" href="https://arxiv.org/abs/2201.07655v2">arXiv:2201.07655v2</a> beyond CZ gates. For any finite degree graph this allows us to describe a two parameter family of pure entangled quantum states (or three parameter family of thermal states) which have a non-trivial classically efficiently simulatable "phase" for the permitted measurements, even though other values of the parameters may enable ideal cluster state quantum computation. The main the technical tool involves considering separability in terms of "cylindrical" sets of operators. We also consider whether a different choice of set can strengthen the algorithm, and prove that they are optimal among a broad class of sets, but also show numerically that outside this class there are choices that can increase the size of the classically efficient regime.

Cluster-state quantum computation

Reconfigurable Hexapartite Cluster States by Four‐Wave Mixing Processes with a Spatially Structured Pump

Efficient one-step generation of large cluster states with solid-state circuits

Quantum computing via measurements only

Efficient classical simulation of cluster state quantum circuits with alternative inputs

Quantum Computing with Continuous-Variable Clusters

Universal Quantum Computation with Continuous-Variable Cluster States

Measurement-based quantum computation with superconducting charge qubits

Experimental measurement-based quantum computing beyond the cluster-state model

Efficient Measurement-Based Quantum Computation with Cluster States in Quantum-Bit Fixed Systems

Cluster state generation using van der Waals and dipole-dipole interactions in optical lattices

Resource-efficient photonic quantum computation with high-dimensional cluster states

One-step preparation of cluster states in quantum dot molecules

High-threshold quantum computing by fusing one-dimensional cluster states

Linear-optical simulation of the cooling of a cluster-state Hamiltonian system

Classically efficient regimes in measurement based quantum computation performed using diagonal two qubit gates and cluster measurements

Quantum-controlled cluster states

Cluster States in Charge Qubits Based on Coupled Quantum Dots

Experimental Construction of Optical Multiqubit Cluster States from Bell States

Generalized Type II Fusion of Cluster States