Abstract
Graph states [5] are an elegant and powerful quantum resource for measurement based quantum computation (MBQC). They are also used for many quantum protocols (error correction, secret sharing, etc.). The main focus of this paper is to provide a structural characterisation of the graph states that can be used for quantum information processing. The existence of a gflow (generalized flow) [8] is known to be a requirement for open graphs (graph, input set and output set) to perform uniformly and strongly deterministic computations. We weaken the gflow conditions to define two new more general kinds of MBQC: uniform equiprobability and constant probability. These classes can be useful from a cryptographic and information point of view because even though we cannot do a deterministic computation in general we can preserve the information and transfer it perfectly from the inputs to the outputs. We derive simple graph characterisations for these classes and prove that the deterministic and uniform equiprobability classes collapse when the cardinalities of inputs and outputs are the same. We also prove the reversibility of gflow in that case. The new graphical characterisations allow us to go from open graphs to graphs in general and to consider this question: given a graph with no inputs or outputs fixed, which vertices can be chosen as input and output for quantum information processing? We present a characterisation of the sets of possible inputs and ouputs for the equiprobability class, which is also valid for deterministic computations with inputs and ouputs of the same cardinality.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
The other branches are taken into account by considering a different set of measurement angles e.g. the branch where all outcomes are \(1\) corresponds to the \(0\)-branch when the set of measurements is \(\{\alpha _v +\pi \}_{v\in O^C}\).
References
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., Panangaden, P.: The measurement calculus. J. ACM 54, 2 (2007)
Danos, V., Kashefi, E., Panangaden, P., Perdrix, S.: Extended measurement calculus. In: Gay, S., Mackie, I. (eds.) Semantic Techniques in Quantum Computation. Cambridge University Press, Cambridge (2010)
Gottesman, D.: Stabilizer codes and quantum error correction. Ph.D. thesis, California Institute of Technology, Pasadena (1997)
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’09), EPTCS 9, pp. 87–97 (2009)
Markham, D., Sanders, B.C.: Graph states for quantum secret sharing. Phys. Rev. A 78, 042309 (2008)
Mhalla, M., Perdrix, S.: Finding optimal flows efficiently. In: Aceto, L., Damgård, I., Goldberg, L.A., Halldórsson, M., Ingólfsdóttir, A., Walukiewicz, I. (eds.) ICALP 2008, Part I. LNCS, vol. 5125, pp. 857–868. Springer, Heidelberg (2008)
Raussendorf, R., Briegel, H.: A one-way quantum computer. Phys. Rev. Lett. 86, 5188 (2001)
Van den Nest, M., Dehaene, J., De Moor, B.: Graphical description of the action of local Clifford transformations on graph states. Phys. Rev. A 69, 22316 (2004)
Van den Nest, M., Miyake, A., Dür, W., Briegel, H.J.: Universal resources for measurement-based quantum computation. Phys. Rev. Lett. 97, 150504 (2006)
Acknowledgements
The authors want to thank E. Kashefi for discussions. This work is supported by CNRS-JST Strategic French-Japanese Cooperative Program, and Special Coordination Funds for Promoting Science and Technology in Japan.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Mhalla, M., Murao, M., Perdrix, S., Someya, M., Turner, P.S. (2014). Which Graph States are Useful for Quantum Information Processing?. In: Bacon, D., Martin-Delgado, M., Roetteler, M. (eds) Theory of Quantum Computation, Communication, and Cryptography. TQC 2011. Lecture Notes in Computer Science(), vol 6745. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-54429-3_12
Download citation
DOI: https://doi.org/10.1007/978-3-642-54429-3_12
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-54428-6
Online ISBN: 978-3-642-54429-3
eBook Packages: Computer ScienceComputer Science (R0)