Question: [34] Show that every quantum Turing machine can be simulated to every degree of precision by a quantum Turing machine that has a single primitive

[34] Show that every quantum Turing machine can be simulated to every degree of precision by a quantum Turing machine that has a single primitive rotation θ with cos θ = 3 5 and sin θ = 4 5 .

Comments. Hence, we can restrict ourselves to such quantum Turing machines in the definition of KQ. Then, there are only countably many Turing machines, they can be enumerated, and the universal machine simulates the others exactly. Source: [L.M. Adleman, J. DeMarrais, and M.-D.A. Huang SIAM J. Comput., 26:5(1997), 1524–1540].

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Elementary Probability For Applications Questions!