Abstract
Measurement-based quantum computation (MBQC) is an important model of quantum computation, which has delivered both new insights and practical advantages. In measurement-based quantum computation, more specifically the “one-way model” of computation, the computation proceeds in the following way. A large number of quantum bits (qubits) are prepared in a special entangled state called a cluster state. The qubits are then measured in a particular basis and particular order, the measurements are adaptive, some bases depending on the outcome of previous measurements. A classical control computer processes the measurement results in order to feed forward the bases for future measurements. In this paper we focus on the role played by the classical computer in this model and investigate some of its properties.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Raussendorf, R., Briegel, H.: Phys. Rev. Lett. 86, 5188 (2001)
Raussendorf, R., Briegel, H.: Quantum. Inform. Compu. 2, 443 (2002)
Raussendorf, R., Browne, D., Briegel, H.: Phys. Rev. A 68, 022312 (2003)
Browne, D.E., Briegel, H.J.: One-way Quantum Computation - a tutorial introduction. In: Bruss, D., Leuchs, G. (eds.). Lectures on Quantum Information (2006)
Nielsen, M.: Rep. Math. Phys. 57, 147 (2006)
Jozsa, R.: Measurement-based quantum computation. In: Angelakis, D.G. (ed.) Quantum Information Processing - From Theory to Experiment (2006)
van den Nest, M., Miyake, A., Dür, W., Briegel, H.J.: Phys. Rev. Lett. 97, 150504 (2006)
van den Nest, M., Dür, W., Miyake, A., Briegel, H.J.: New. J Phys. 9, 204 (2007)
Gross, D., Eisert, J., Schuch, N., Perez-Garcia, D.: Phys. Rev. A. 76 (2007)
Gross, D., Eisert, J.: Phys. Rev. Lett. 98, 220503 (2007)
Aaronson, S., Kuperberg, G.: The Complexity Zoo (accessed 10th March 2008), http://qwiki.stanford.edu/wiki/Complexity_Zoo
Damm, C.: Inform. Process. Lett. 36, 247 (1990)
Aaronson, S., Gottesman, D.: Phys. Rev. A 70, 052328 (2004)
Danos, V., Kashefi, E.: Phys. Rev. A 74, 052310 (2006)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Browne, D., Anders, J. (2008). The Role of Classical Computation in Measurement-Based Quantum Computation. In: Beckmann, A., Dimitracopoulos, C., Löwe, B. (eds) Logic and Theory of Algorithms. CiE 2008. Lecture Notes in Computer Science, vol 5028. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-69407-6_10
Download citation
DOI: https://doi.org/10.1007/978-3-540-69407-6_10
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-69405-2
Online ISBN: 978-3-540-69407-6
eBook Packages: Computer ScienceComputer Science (R0)