Physics – Quantum Physics
Scientific paper
2007-02-12
New J. Phys. 9 204 (2007)
Physics
Quantum Physics
50 pages
Scientific paper
10.1088/1367-2630/9/6/204
We build a framework allowing for a systematic investigation of the issue: "Which quantum states are universal resources for one-way quantum computation?" We start by re-examining what is exactly meant by "universality" in quantum computation, and what the implications are for universal one-way quantum computation. Given the framework of a measurement-based quantum computer, where quantum information is processed by local operations only, the most general universal one-way quantum computer is one which is capable of accepting arbitrary classical inputs and producing arbitrary quantum outputs--we refer to this property as CQ-universality. We then show that a systematic study of CQ-universality in one-way quantum computation is possible by identifying entanglement features that must be present in every universal resource. These insights are used to identify several states as being not universal, such as 1D cluster states, W states, and ground states of non-critical 1D spin systems. Our criteria are strengthened by considering the efficiency of a quantum computation, and we find that entanglement measures must obey a certain scaling law with the system size for all efficient universal resources. This again leads to examples of non-universal resources, such as, e.g., ground states of critical 1D spin systems. We also provide several examples of efficient universal resources, namely graph states corresponding to hexagonal, triangular and Kagome lattices. Finally, we consider the more general notion of encoded CQ-universality, where quantum outputs are allowed to be produced in an encoded form. Again we provide entanglement-based criteria for encoded universality. Moreover, we present a general procedure to construct encoded universal resources.
Briegel Hans J.
den Nest Maarten Van
Dür Wolfgang
Miyake Akimasa
No associations
LandOfFree
Fundamentals of universality in one-way quantum computation does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Fundamentals of universality in one-way quantum computation, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Fundamentals of universality in one-way quantum computation will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-410040