PostBQP

Results: 6



#Item
1Quantum complexity theory / Stochastic process / PP / Pi / Boolean algebra / PostBQP / Theoretical computer science / Applied mathematics / Statistics

Visio-sscs_dkw081808_extended.vsd

Add to Reading List

Source URL: www.paradise.caltech.edu

Language: English - Date: 2009-12-01 22:56:24
2Quantum complexity theory / Models of computation / Turing machine / PostBQP / PP / Quantum Turing machine / Probabilistic Turing machine / RL / Bounded-error probabilistic polynomial / Theoretical computer science / Computational complexity theory / Applied mathematics

Proving the power of postselection⋆ Abuzer Yakaryılmaz1, ⋆⋆ and A.C. Cem Say2, ⋆ ⋆ ⋆ 1 arXiv:1111.3125v1 [cs.CC] 14 Nov 2011

Add to Reading List

Source URL: arxiv.org

Language: English - Date: 2013-12-19 23:31:39
3PostBQP / PP / QMA / Computational complexity theory / Quantum computer / BQP / Density matrix renormalization group / Oracle machine / PEPS / Theoretical computer science / Applied mathematics / Quantum complexity theory

PEPS and Postselection The computational complexity of PEPS

Add to Reading List

Source URL: www.mpq.mpg.de

Language: English - Date: 2014-05-30 09:02:45
4Quantum complexity theory / Stochastic process / PP / Pi / Boolean algebra / PostBQP / Theoretical computer science / Applied mathematics / Statistics

Visio-sscs_dkw081808_extended.vsd

Add to Reading List

Source URL: paradise.caltech.edu

Language: English - Date: 2009-12-01 22:56:24
5Quantum mechanics / Quantum circuit / Quantum gate / Quantum computer / PostBQP / Qubit / Quantum Fourier transform / Controlled NOT gate / Toffoli gate / Theoretical computer science / Quantum information science / Applied mathematics

A Linear-Optical Proof that the Permanent is #P-Hard Scott Aaronson∗ For Les Valiant, on the occasion of his Turing Award

Add to Reading List

Source URL: www.scottaaronson.com

Language: English - Date: 2011-06-02 18:23:09
6Mathematics / Quantum algorithm / Quantum computer / Qubit / Maze / Algorithm / PostBQP / Quantum error correction / Theoretical computer science / Applied mathematics / Quantum information science

PDF Document

Add to Reading List

Source URL: arxiv.org

Language: English - Date: 2003-04-22 23:39:38
UPDATE