# Two Quasi-Non-Trivial Questions in Quantum Complexity


### Question 1

Can you always parallelize the quantum part of a quantum computation; more precisely, is there even a relativised world where $$\BPP^{\BQNC} \neq \BQP$$?

### Question 2

Is there a relativised world where $$\QIP(2) \not\subseteq \AM$$?

### Some notes

The first problem was apparently first stated by Richard Jozsa and is also mentioned in Scott Aaronson’s Projects aplenty post but it deserves more press. When I say relativisation, I mean classical relativisation. Also, I am only interested in the decision problem versions of these classes.