1. a) Why is the D-Wave quantum processor cooled? Justify your answer. b) At wha
ID: 3842877 • Letter: 1
Question
1.
a) Why is the D-Wave quantum processor cooled? Justify your answer.
b) At what temperature is the quantum processor cooled? How cold is this?
c) The D-Wave quantum computer is a probabilistic machine. How does this work? How can one mitigate wrong answers?
d) Is a probabilistic machine more like a DFA or an NFA? Justify your answer.
2
Let L = {M: M is a Turing machine that accepts at least two binary strings}.
a) Dene the notions of Turing-recognisable language and undecidable language.
b) Is L Turing-recognisable? Justify your answer with an informal argument.
c) Justify with a formal proof your answer to b).
d) Prove that L is undecidable. (Hint: use Rice’s theorem.)
3.
a) Dene the relation A m B.
b) Prove that if A m B, A m B, and B is Turing-recognisable, then A is decidable.
Explanation / Answer
1.
For the processor to function nearly reduction of temperature should be like 80mK.Generally when the temperature is lowered the performance increases automatically and works better.Note that there is lowest temperature i.e 20 mK ofcourse that can be easily reached as the operating point
The system inside consist of some parts consisting of roughly 10kg and must be cooled to this temperture like 150 times colder than space.Here the refrigeration system used to cool the processors. this process is known as dilution refrigerator.
Note that here liquid Helium used as a coolant to reach the temperature to zeros.The refrigerator which consist of D-Wave system is known as "dry" dilution refrigerator.Here the liquid is resides inside a closed cycle system and using pulse-tube technology it is recycled and recondensed again.This leads to suited for remote deployment. so there is no need for liquid helium on this site.
So this manner by allowing the coolant runs reliably.If the system has a turnkey operation then refrigeration technology is also mature.Die to this the computer can be cooled down to minimum temperatures that is operating temperature within several hours.
Related Questions
Navigate
Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.