Fetching the paper…
Reading the bibliography…
We investigate the boundary between classical and quantum computational power.
L. G. Valiant and V. V. Vazirani, ACM Press New York, NY, USA (1985)
1985
Earlier work this paper cites.
R. A. Horn and C. R. Johnson, Matrix Analysis
1990
Earlier work this paper cites.
D. Deutsch and R. Jozsa (1992), Proc. Roy. Soc. A 439: 553 (1992)
1992
Earlier work this paper cites.
E. Kushilevitz and Y. Mansour, SICOMP 22(6): 1331-1348 (1993)
1993
Earlier work this paper cites.
Y. Mansour, Theoretical Advances in Neural Computation and Learning, 391-424, Kluwer Academic Publishers (1994)
1994
Earlier work this paper cites.
A. Y. Kitaev, quant-ph/9511026 (1995)
1995
Earlier work this paper cites.
D. Simon, SIAM J. Computing 26, 1474-1483 (1997)
1997
Earlier work this paper cites.
D. Gottesman, talk at International Conference on Group Theoretic Methods in Physics, arXiv:quant-ph/9807006 (1998)
1998
Earlier work this paper cites.
A. Bernasconi and B. Codenotti, IEEE Trans. Computers 48
1999
Earlier work this paper cites.
R. Jozsa and N. Linden, arXiv:quant-ph/0201143 (2002)
2002
Earlier work this paper cites.
L. G. Valiant, SIAM J. Comput. 31
2002
Earlier work this paper cites.
D. DiVincenzo and B. Terhal, Phys. Rev. A 65
2002
Earlier work this paper cites.
Y. Shi, arXiv:quant-ph/0205115 (2002)
2002
Cited alongside, same era.
G. Vidal, Phys. Rev. Lett. 91
2003
Cited alongside, same era.
J. Dehaene and B. De Moor, Phys. Rev. A 68
2003
Cited alongside, same era.
S. Aaronson and D. Gottesman, Phys. Rev. A 70:052328 (2004)
2004
Cited alongside, same era.
M. Hein et al., In Proceedings of the International School of Physics ‘Enrico Fermi’ on ‘Quantum Computers, Algorithms and Chaos’ (2005); arXiv:quant-ph/0602096
2005
Cited alongside, same era.
N. Yoran and A. Short, quant-ph/0601178 (2006)
2006
Cited alongside, same era.
R. Jozsa, arXiv:quant-ph/0603163 (2006)
D. Perez-Garcia, F. Verstraete, M.M. Wolf, J.I. Cirac, Quantum Inf. Comput. 7
2007
Later among the works it cites.
D. E. Browne, New J. Phys. 9
2007
Later among the works it cites.
N. Yoran and A. Short, Phys. Rev. A 76
2007
Later among the works it cites.
M. Van den Nest, W. Dür and H. J. Briegel, Phys. Rev. Lett. 98
2007
Later among the works it cites.
M. Van den Nest, arXiv:0811.0898 (2008)
2008
Later among the works it cites.
R. Jozsa and A. Miyake, Proc. R. Soc. A 464, 3089-3106 (2008)
2008
Later among the works it cites.
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…
2006
Cited alongside, same era.
Y. Shi, L.-M. Duan and G. Vidal, Phys. Rev. A 74
2006
Cited alongside, same era.
D. Aharonov, Z. Landau and J. Makowsky, quant-ph/0611156 (2006)
2006
Cited alongside, same era.
M. Van den Nest, W. Dür, G. Vidal and H. J. Briegel, Phys. Rev. A 75
2007
Cited alongside, same era.
S. Clark, R. Jozsa, N. Linden, arXiv:quant-ph/0701103 (2007)
2007
Cited alongside, same era.
Recall that an n n -qubit Pauli operator (or Pauli product) has the form P = P 1 ⊗ … ⊗ P n P=P_{1}\otimes\dots\otimes P_{n} , where each P i P_{i} is either the 2 × 2 2\times 2 identity or one of the Pauli matrices X X , Y Y or Z Z
Cited in the paper.
2008
Later among the works it cites.
I. Markov and Y. Shi, SIAM J. Comp., 38(3):963-981 (2008)
2008
Later among the works it cites.
S. Bravyi, Cont. Math., Vol. 482, pp. 179-211 (2009)
2009
Closest in time.
R. Jozsa, B. Kraus, A. Miyake, J. Watrous, arXiv:0908.1467 (2009)
2009
Closest in time.
S. P. Jordan and P. Wocjan, arXiv:0904.2211 (2009)
2009
Closest in time.