Back to Results
First PageMeta Content
Complexity classes / Computational complexity theory / Mathematical optimization / Matrix theory / Linear algebra / QIP / QMA / IP / Interactive proof system / Theoretical computer science / Applied mathematics / Mathematics


QIP = PSPACE Rahul Jain∗ Zhengfeng Ji† Sarvagya Upadhyay‡
Add to Reading List

Document Date: 2009-08-02 21:20:18

Open Document

File Size: 187,78 KB

Share Result on Facebook

Company

P. For / TrW / /

Country

Canada / /

Currency

pence / /

Facility

Perimeter Institute / Computer Science University of Waterloo Waterloo / Quantum Technologies National University of Singapore Republic / /

IndustryTerm

positive semidefinite operator / tensor product / required tool / classical interactive proof systems / primal feasible solution / polynomial-time algorithms / parallel algorithm / inner product / interactive proof systems / quantum computing / identity operator / /

Organization

Perimeter Institute for Theoretical Physics Waterloo / Institute for Quantum Computing / Quantum Technologies National University of Singapore Republic of Singapore / Department of Computer Science / Computer Science University of Waterloo Waterloo / /

Person

Ai / Rahul Jain∗ Zhengfeng Ji / John Watrous / /

ProgrammingLanguage

C / /

ProvinceOrState

North Carolina / Ontario / /

Technology

QMAM protocol / parallel algorithm / main algorithm / Av / polynomial-time algorithms / /

SocialTag