Fetching the paper…

Reading the bibliography…

2013

Measurement-based classical computation

Hoban, Matty J., Wallman, Joel J., Anwar, Hussain et al.

Original
PDF
Post on X

Understand

Measurement-based quantum computation (MBQC) is a model of quantum computation, in which computation proceeds via adaptive single qubit measurements on a multi-qubit quantum state.

It is computationally equivalent to the circuit model.
Unlike the circuit model, however, its classical analog is little studied.
Here we present a classical analog of MBQC whose computational complexity presents a rich structure.

Measurement-based classical computation · Around

Built on

C.H. Papadimitriou, Computational Complexity
1993
Earlier work this paper cites.
P. Shor, SIAM Rev
1999
Earlier work this paper cites.
R. Raussendorf and H. J. Briegel, Phys. Rev. Lett
2001
Earlier work this paper cites.
H.J. Briegel and R. Raussendorf, Phys. Rev. Lett. 86
2001
Earlier work this paper cites.
R. Jozsa and N. Linden, Proc. R. Soc. A
2003
Earlier work this paper cites.
R. Raussendorf, D. E. Browne and H. J. Briegel, Phys. Rev. A
2003
Earlier work this paper cites.
B. M. Terhal and D. P. DiVincenzo, Quantum Information and Computation
2004
Earlier work this paper cites.

Similar

S. Aaronson, Proc. R. Soc. A
2005
Cited alongside, same era.
M. Van Den Nest, et al
2006
Cited alongside, same era.
D. E. Browne and H. J. Briegel, Lectures on Quantum Information, D. Bruß, G. Leuchs (Ed.)
2006
Cited alongside, same era.
J. Anders and D. E. Browne, Phys. Rev. Lett
2009
Cited alongside, same era.
D. J. Shepherd and M. J. Bremner, Proc. R. Soc. A
2009
Cited alongside, same era.
M. Van den Nest, Quant. Inf. Comp. 11
2011
Cited alongside, same era.
S. Aaronson and A. Arkhipov, Proc. of ACM STOC
2011
Cited alongside, same era.

Then

M. J. Bremner, R. Jozsa, and D. J. Shepherd, Proc. R. Soc. A
2011
Later among the works it cites.
M. J. Hoban and D. E. Browne, Phys. Rev. Lett
2011
Later among the works it cites.
K. Modi, A. Brodutch, H. Cable, T. Paterek, and V. Vedral, Rev. Mod. Phys
2012
Later among the works it cites.
R. Raussendorf, Phys. Rev. A 88, 022322 (2013)
2013
Closest in time.
C. Gogolin, M. Kliesch, L. Aolita and J. Eisert, arXiv:1306.3995 (2013)
Original
2013
Closest in time.
E. G. Rieffel, H. M. Wiseman, Phys. Rev. A
2014
Closest in time.

Beyond the bibliography

alphaXiv searches the wider corpus for related work and actual follow-ups.

Open on alphaXiv

alphaXiv is searching for related work…

R. Jozsa and M. Van Den Nest, arXiv:1305.6190v1

Cited in the paper.