Quantum state reduction for universal measurement based computation
arXiv:1002.1567 · doi:10.1103/PhysRevLett.105.020502
Abstract
Measurement based quantum computation (MBQC), which requires only single particle measurements on a universal resource state to achieve the full power of quantum computing, has been recognized as one of the most promising models for the physical realization of quantum computers. Despite considerable progress in the last decade, it remains a great challenge to search for new universal resource states with naturally occurring Hamiltonians, and to better understand the entanglement structure of these kinds of states. Here we show that most of the resource states currently known can be reduced to the cluster state, the first known universal resource state, via adaptive local measurements at a constant cost. This new quantum state reduction scheme provides simpler proofs of universality of resource states and opens up plenty of space to the search of new resource states, including an example based on the one-parameter deformation of the AKLT state studied in [Commun. Math. Phys. 144, 443 (1992)] by M. Fannes et al. about twenty years ago.
5 pages
References in corpus (6)
- Criticality, the area law, and the computational power of PEPS
- Novel schemes for measurement-based quantum computation
- Measurement-based quantum computation beyond the one-way model
- Measurement-based quantum computer in the gapped ground state of a two-body Hamiltonian
- Fundamentals of universality in one-way quantum computation
- Quantum computation in correlation space and extremal entanglement