|
1009.0416[abs pdf who comments(0)]
Title: Quantum Counterfeit Coin Problems Authors: Kazuo Iwama, Harumichi Nishimura, Rudy Raymond, Junichi Teruyama |
|
1005.1601[abs pdf who comments(0)]
Title: Reflections for quantum query algorithms Authors: Ben W. Reichardt |
|
1004.4054[abs pdf who comments(0)]
Title: Quantum Snake Walk on Graphs Authors: Ansis Rosmanis |
|
0911.0996[abs pdf who comments(0)]
Title: The Need for Structure in Quantum Speedups Authors: Scott Aaronson, Andris Ambainis |
|
0910.3376[abs pdf who comments(0)]
Title: Quantum Proofs for Classical Theorems Authors: Andrew Drucker, Ronald de Wolf |
|
0910.1879[abs pdf who comments(0)]
Title: Recovering low-rank matrices from few coefficients in any basis Authors: David Gross |
|
0910.1768[abs pdf who comments(0)]
Title: Gaussianization and eigenvalue statistics for Random quantum channels (III) Authors: Benoit Collins, Ion Nechita |
|
0910.0913[abs pdf who comments(0)]
Title: Exact convergence rates for arbitrary statistical moments of random quantum circuits Authors: Winton G. Brown, Lorenza Viola |
|
0909.3304[abs pdf who comments(0)]
Title: Quantum state tomography via compressed sensing Authors: David Gross, Yi-Kai Liu, Steven T. Flammia, Stephen Becker, Jens Eisert |
|
0908.3491[abs pdf who comments(0)]
Title: Entangled games do not require much entanglement Authors: Gus Gutoski |
|
0908.2782[abs pdf who comments(0)]
Title: Adiabatic quantum optimization fails for random instances of NP-complete problems Authors: Boris Altshuler, Hari Krovi, Jeremie Roland |
|
0907.4737[abs pdf who comments(0)]
Title: QIP = PSPACE Authors: Rahul Jain, Zhengfeng Ji, Sarvagya Upadhyay, John Watrous |
|
0907.1297[abs pdf who comments(0)]
Title: Bounds on the quantum satisfibility threshold Authors: Sergey Bravyi, Cristopher Moore, Alexander Russell |
|
0906.5335[abs pdf who comments(0)]
Title: Deterministic reordering of 40Ca+ ions in a linear segmented Paul trap Authors: F. Splatt, M. Harlander, M. Brownnutt, F. Zähringer, R. Blatt, W. Hänsel |
|
0906.2508[abs pdf who comments(0)]
Title: Permutational Quantum Computing Authors: Stephen P. Jordan |
|
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 |
|
0901.4709[abs pdf who comments(0)]
Title: Semidefinite programs for completely bounded norms Authors: John Watrous |
|
0901.1007[abs pdf who comments(0)]
Title: Faster transport with a directed quantum walk Authors: Stephan Hoyer, David A. Meyer |
|
0812.3001[abs pdf who comments(0)]
Title: Are random pure states useful for quantum computation? Authors: Michael J. Bremner, Caterina Mora, Andreas Winter |