Quantum Computation in Correlation Space and Extremal Entanglement
- 30 July 2009
- journal article
- research article
- Published by American Physical Society (APS) in Physical Review Letters
- Vol. 103 (5) , 050503
Abstract
Recently, a framework was established to systematically construct novel universal resource states for measurement-based quantum computation using techniques involving finitely correlated states. With these methods, universal states were found which are in certain ways much less entangled than the original cluster-state model, and it was hence believed that with this approach, many of the extremal entanglement features of the cluster states could be relaxed. The new resources were constructed as “computationally universal” states—i.e., they allow one to efficiently reproduce the classical output of each quantum computation—whereas the cluster states are universal in a stronger sense since they are “universal state preparators.” Here, we show that the new resources are universal state preparators after all, and must therefore exhibit a whole class of extremal entanglement features, similar to the cluster states.Keywords
All Related Versions
This publication has 15 references indexed in Scilit:
- Gapped Two-Body Hamiltonian Whose Unique Ground State Is Universal for One-Way Quantum ComputationPhysical Review Letters, 2009
- Measurement-based quantum computationNature Physics, 2009
- Graph states as ground states of many-body spin-HamiltoniansPhysical Review A, 2008
- Measurement-based quantum computation beyond the one-way modelPhysical Review A, 2007
- Fundamentals of universality in one-way quantum computationNew Journal of Physics, 2007
- Novel Schemes for Measurement-Based Quantum ComputationPhysical Review Letters, 2007
- Universal Resources for Measurement-Based Quantum ComputationPhysical Review Letters, 2006
- Effective Size of Certain Macroscopic Quantum SuperpositionsPhysical Review Letters, 2002
- A One-Way Quantum ComputerPhysical Review Letters, 2001
- Finitely correlated states on quantum spin chainsCommunications in Mathematical Physics, 1992