Abstract
When applied on some particular quantum entangled states, measurements are universal for quantum computing. In particular, despite the fondamental probabilistic evolution of quantum measurements, any unitary evolution can be simulated by a measurement-based quantum computer (MBQC). We consider the extended version of the MBQC where each measurement can occur not only in the \(\{X,Y\}\)-plane of the Bloch sphere but also in the \(\{X,Z\}\)- and \(\{Y,Z\}\)-planes. The existence of a gflow in the underlying graph of the computation is a necessary and sufficient condition for a certain kind of determinism. We extend the focused gflow (a gflow in a particular normal form) defined for the \(\{X,Y\}\)-plane to the extended case, and we provide necessary and sufficient conditions for the existence of such normal forms.
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.
Similar content being viewed by others
References
Broadbent, A., Kashefi, E.: Parallelizing quantum circuits. Theoretical computer science 410 (26), 2489–2510
Browne, D.E., Kashefi, E., Mhalla, M., Perdrix, S.: Generalized flow and determinism in measurement-based quantum computation. New J. Phys. 9, 250 (2007)
Danos, V., Kashefi, E.: Determinism in the one-way model. Physical Review A 74 (2006)
Danos, V., Kashefi, E., Panangaden, P.: The measurement calculus. J. ACM 54, 2 (2007)
Danos, V., Kashefi, E., Panangaden, P., Perdrix, S.: Extended measurement calculus. In: Chapter in Semantic Techniques in quantum Computation. Cambridge University Press (2010)
Duncan, R., Perdrix, S.: Rewriting measurement-based quantum computations with generalised flow. In: Abramsky, S., Gavoille, C., Kirchner, C., Meyer auf der Heide, F., Spirakis, P.G. (eds.) ICALP 2010. LNCS, vol. 6199, pp. 285–296. Springer, Heidelberg (2010)
Dias da Silva, R., Pius, E., Kashefi, E.: Global Quantum Circuit Optimization. arXiv:1301.0351
Hein, M., Eisert, J., Briegel, H.J.: Multi-party entanglement in graph states. Phys. Rev. A 69, 062311 (2004)
Kashefi, E., Markham, D., Mhalla, M., Perdrix, S.: Information flow in secret sharing protocols. In: Developments in Computational Models (DCM 2009), EPTCS 9, pp. 87–97 (2009)
Mhalla, M., Murao, M., Perdrix, S., Someya, M., Turner, P.S.: Which graph states are useful for quantum information processing? In: Bacon, D., Martin-Delgado, M., Roetteler, M. (eds.) TQC 2011. LNCS, vol. 6745, pp. 174–187. Springer, Heidelberg (2014)
Mhalla, M., Perdrix, S.: Finding optimal flows efficiently. In: Aceto, L., Damgård, I., Goldberg, L.A., Halldórsson, M.M., Ingólfsdóttir, A., Walukiewicz, I. (eds.) ICALP 2008, Part I. LNCS, vol. 5125, pp. 857–868. Springer, Heidelberg (2008)
Mhalla, M., Perdrix, S.: Graph States, Pivot Minor, and Universality of (X, Z)-measurements. IJUC 9(1–2), 153–171 (2013)
Prevedel, R., Walther, P., Tiefenbacher, F., Bohi, P., Kaltenbaek, R., Jennewein, T., Zeilinger, A.: High-speed linear optics quantum computing using active feed-forward. Nature 445(7123), 65–69 (2007)
Raussendorf, R., Briegel, H.: A one-way quantum computer. Phys. Rev. Lett. 86, 5188 (2001)
Raussendorf, R., Browne, D.E., Briegel, H.J.: Measurement-based quantum computation with cluster states. Physical Review A 68, 022312 (2003)
Walther, P., Resch, K.J., Rudolph, T., Schenck, E., Weinfurter, H., Vedral, V., Aspelmeyer, M., Zeilinger, A.: Experimental one-way quantum computing. Nature 434(7030), 169–176 (2005)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Hamrit, N., Perdrix, S. (2015). Reversibility in Extended Measurement-Based Quantum Computation. In: Krivine, J., Stefani, JB. (eds) Reversible Computation. RC 2015. Lecture Notes in Computer Science(), vol 9138. Springer, Cham. https://doi.org/10.1007/978-3-319-20860-2_8
Download citation
DOI: https://doi.org/10.1007/978-3-319-20860-2_8
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-20859-6
Online ISBN: 978-3-319-20860-2
eBook Packages: Computer ScienceComputer Science (R0)