Physical-depth architectural requirements for generating universal photonic cluster states
arXiv:1706.07325 · doi:10.1088/2058-9565/aa913b
Abstract
Most leading proposals for linear-optical quantum computing (LOQC) use cluster states, which act as a universal resource for measurement-based (one-way) quantum computation (MBQC). In ballistic approaches to LOQC, cluster states are generated passively from small entangled resource states using so-called fusion operations. Results from percolation theory have previously been used to argue that universal cluster states can be generated in the ballistic approach using schemes which exceed the critical threshold for percolation, but these results consider cluster states with unbounded size. Here we consider how successful percolation can be maintained using a physical architecture with fixed physical depth, assuming that the cluster state is continuously generated and measured, and therefore that only a finite portion of it is visible at any one point in time. We show that universal LOQC can be implemented using a constant-size device with modest physical depth, and that percolation can be exploited using simple pathfinding strategies without the need for high-complexity algorithms.
18 pages, 10 figures
References in corpus (10)
- Multi-party entanglement in graph states
- Resource-efficient linear optical quantum computation
- Silicon Quantum Photonics
- How good must single photon sources and detectors be for efficient linear optical quantum computation?
- From three-photon GHZ states to ballistic universal quantum computation
- 3/4-efficient Bell measurement with passive linear optics and unentangled ancillae
- Percolation, renormalization, and quantum computing with non-deterministic gates
- Phase transition of computational power in the resource states for one-way quantum computation
- A simple scheme for universal linear optics quantum computing with constant experimental complexity using fiber-loops
- Near-deterministic creation of universal cluster states with probabilistic Bell measurements and 3-qubit resource states