|
1005.1601[abs pdf who comments(0)]
Title: Reflections for quantum query algorithms Authors: Ben W. Reichardt |
|
1004.2507[abs pdf who comments(0)]
Title: If quantum mechanics were more non-local it would violate the uncertainty principle Authors: Jonathan Oppenheim, Stephanie Wehner |
|
1004.0377[abs pdf who comments(0)]
Title: A Full Characterization of Quantum Advice Authors: Scott Aaronson, Andrew Drucker |
|
1004.0264[abs pdf who comments(0)]
Title: Equilibrium Value Method for the Proof of QIP=PSPACE Authors: Xiaodi Wu |
|
1004.2882[abs pdf who comments(0)]
Title: The communication complexity of XOR games via summing operators Authors: C. Palazuelos, D. Perez-Garcia, I. Villanueva |
|
0911.1696[abs pdf who comments(0)]
Title: A Quantum Lovasz Local Lemma Authors: Andris Ambainis, Julia Kempe, Or Sattath |
|
0910.1879[abs pdf who comments(0)]
Title: Recovering low-rank matrices from few coefficients in any basis Authors: David Gross |
|
0910.4228[abs pdf who comments(0)]
Title: Unbounded violations of bipartite Bell Inequalities via Operator Space theory Authors: M. Junge, C. Palazuelos, D. Perez-Garcia, I. Villanueva, M. M. Wolf |
|
0911.0879[abs pdf who comments(0)]
Title: When is there a multipartite maximum entangled state? Authors: Runyao Duan, Yaoyun Shi |
|
0911.0996[abs pdf who comments(0)]
Title: The Need for Structure in Quantum Speedups Authors: Scott Aaronson, Andris Ambainis |
|
0910.4698[abs pdf who comments(0)]
Title: BQP and the Polynomial Hierarchy Authors: Scott Aaronson |
|
0907.4737[abs pdf who comments(0)]
Title: QIP = PSPACE Authors: Rahul Jain, Zhengfeng Ji, Sarvagya Upadhyay, John Watrous |
|
0907.3574[abs pdf who comments(0)]
Title: Message Passing Algorithms for Compressed Sensing Authors: David L. Donoho, Arian Maleki, Andrea Montanari |
|
0906.1702[abs pdf who comments(0)]
Title: Approximating the Permanent via Nonabelian Determinants Authors: Cristopher Moore, Alexander Russell |
|
0905.1300[abs pdf who comments(0)]
Title: Two-message quantum interactive proofs are in PSPACE Authors: Rahul Jain, Sarvagya Upadhyay, John Watrous |
|
0904.2759[abs pdf who comments(0)]
Title: Span programs and quantum query complexity: The general adversary bound is nearly tight for every boolean function Authors: Ben W. Reichardt |
|
0904.1511[abs pdf who comments(0)]
Title: Optimal quantum strong coin flipping Authors: André Chailloux, Iordanis Kerenidis |
|
0902.2960[abs pdf who comments(0)]
Title: Quantum Adiabatic Computation With a Constant Gap is Not Useful in One Dimension Authors: M. B. Hastings |
|
0901.4709[abs pdf who comments(0)]
Title: Semidefinite programs for completely bounded norms Authors: John Watrous |
|
0812.4511[abs pdf who comments(0)]
Title: Embedding classical into quantum computation Authors: Richard Jozsa |