Back to Results
First PageMeta Content
Quantum complexity theory / Probabilistic complexity theory / QMA / Arthur–Merlin protocol / Randomized algorithm / IP / Projection / PP / Theoretical computer science / Computational complexity theory / Applied mathematics


On the Power of a Unique Quantum Witness
Add to Reading List

Document Date: 2013-01-22 04:13:36

Open Document

File Size: 325,38 KB

Share Result on Facebook

Company

Creative Commons / /

Currency

IDR / /

IndustryTerm

polynomialtime deterministic algorithm / tensor product / ground state energy / quantum polynomial-time algorithm / tensor products / /

Person

Rahul Jain / Greg Kuperberg / Greg Kuperberg Shengyu Zhang Miklos / Shengyu Zhang Licensed / Miklos Santha / Or Sattath / Iordanis Kerenidis / /

ProvinceOrState

Valiant / Vazirani / Massachusetts / /

Technology

polynomialtime deterministic algorithm / quantum polynomial-time algorithm / /

URL

www.theoryofcomputing.org / /

SocialTag