Universal Quantum Computation with ideal Clifford gates and noisy ancillas · HackerPapers discussions

Universal Quantum Computation with ideal Clifford gates and noisy ancillas — mentioned by ouid

Sat, 05 Nov 2022 17:57:13 GMT

The ability to rotate 45 degrees is equivalent to the construction of a magic state, as you have correctly identified, as it is not a clifford operator, and adding it to your generators gives universal quantum computation on its own. You have pushed the problem sideways. This is the paper, https://arxiv.org/abs/quant-ph/0403025, and it is well understood by the paper that the independence of the noisy magic states is necessary for the distillation process to proceed. Note that the probability of having some entanglement between your partial states goes up rather dramatically with the number…

Paper and discussion history. A mention is not an endorsement.

Universal Quantum Computation with ideal Clifford gates and noisy ancillas — mentioned by ouid

Mon, 13 Jun 2022 17:48:31 GMT

I had a lot of finals, and the answer to this comment that I did not write was essentially accurate. The people who think about computers this way are the people who have to implement them on analog devices, aka the electrical engineers. There is a discrete analog (lol) in the form of coding theory, since it often more practical to make a slightly noisy discrete space and then perform discrete error correction. I was looking at your other comments to see how I should answer you, and I gathered that I can just link you papers. I imagine Von neumann and Hamming and shannon all have something to…

Paper and discussion history. A mention is not an endorsement.