5

Far from my expertise, but sheer curiosity. I've read that PostBQP ("a complexity class consisting of all of the computational problems solvable in polynomial time on a quantum Turing machine with postselection and bounded error") is very powerful. Still, I don't understand the practical sense of assuming you can decide the value an output qubit takes.

My question: Have post-selection quantum computing experiments been implemented (or is it possible that they will be implemented)? (And, if the answer is yes: how does post-selection take place in a way that practically enhances your computing power?)

agaitaarino
  • 3,827
  • 2
  • 12
  • 42
  • 1
    I think the answers in the question I linked would answer this question as well. If not, please explain why those answers don't, so that we can clarify this question. – Discrete lizard May 27 '18 at 08:52
  • The question is different... but it turns out that the answers do satisfy my question. Thanks! – agaitaarino May 27 '18 at 09:00

0 Answers0