Quantum measurement occurrence is undecidable

Details Quantum measurement occurrence is undecidable Quantum measurement occurrence is undecidable

2011-11-16

arxiv.org/abs/1111.3965v2

Physics

Quantum Physics

4 pages, 1 figure, replaced by final version

Scientific paper

In this work, we show that very natural, apparently simple problems in quantum measurement theory can be undecidable even if their classical analogues are decidable. Undecidability hence appears as a genuine quantum property here. Formally, an undecidable problem is a decision problem for which one cannot construct a single algorithm that will always provide a correct answer in finite time. The problem we consider is to determine whether sequentially used identical Stern-Gerlach-type measurement devices, giving rise to a tree of possible outcomes, have outcomes that never occur. Finally, we point out implications for measurement-based quantum computing and studies of quantum many-body models and suggest that a plethora of problems may indeed be undecidable.

Affiliated with

Also associated with

No associations

Rating

Quantum measurement occurrence is undecidable 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 Quantum measurement occurrence is undecidable, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Quantum measurement occurrence is undecidable will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-348884