- Quantum Interative Proofs equals Polynomial Space class: QIP = PSPACE
- On the relation of the BQP class to the PH class; furthermore a separating decision problem would follow from the Generalized Linial-Nisan Conjecture: BQP vs PH
The blog was started under the title "mi facki lei cinri zasti" which translates to English as "I discover (all the) interesting things". It features my discoveries as well as my musings on them.
Montag, 15. Februar 2010
Some results in quantum computing
Just some points to (rather) recent results in complexity theory with regard to quantum computing:
Abonnieren
Kommentare zum Post (Atom)
Keine Kommentare:
Kommentar veröffentlichen