Abstract
In the past few decades, quantum computation has become increasingly attractive due to its remarkable performance. However, few results of 2-D data and their transformation based on quantum computation have emerged in recent years. A generalized floating-point representation of 2-D data (QR2-DD) is proposed, which can represent a quantum data with arbitrary size by the element of \(p + q\) qubits. And then, we provide a method to convert a 3-D data into 2-D data, which leads to a reduction in the number of qubits for position. Based on QR2-DD, the quantum circuits of elementary transformation of 2-D data are designed, such as interchanging two-row module, multiplying a row by a constant module and adding two-row module. In order to verify the effectiveness of these circuits, an example is given below each module.
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.References
Beach, G., Lomont, C., Cohen, C.: Quantum image processing (QuIP). In: Proceedings of 32nd Workshop on Applied Imagery Pattern Recognition, pp. 39–44 (2004)
Bennett, C.H., Shor, P.W.: Quantum information theory. IEEE Trans. Inf. Theory 44(6), 2724–2742 (2008)
Caraiman, S., Manta, V.I.: Histogram-based segmentation of quantum images. Theor. Comput. Sci. 529, 46–60 (2014)
Clader, B.D., Jacobs, B.C., Sprouse, C.R.: Quantum algorithm to calculate electromagnetic scattering cross sections. In: The Rochester Conferences on Coherence and Quantum Optics and the Quantum Information and Measurement Meeting, vol. 6, pp. 17–20 (2013)
Feynman, R.P.: Simulating physics with computers. Int. J. Theor. Phys. 21(6–7), 467–488 (1982)
Gisin, N., Ribordy, G., Tittel, W., Zbinden, H.: Quantum cryptography. Rev. Mod. Phys. 74(1), 145–195 (2001)
Grover, L.K.: A fast quantum mechanical algorithm for database search. In: Proceedings of the 28th Annual ACM Symposium on the Theory of Computing, pp. 212–219 (1996)
Haener, T., Soeken, M., Roetteler, M., Svore, K.M.: Quantum circuits for floating-point arithmetic. In: Lecture Notes in Computer Science, pp. 162–174 (2018)
Harrow, A.W., Hassidim, A., Lloyd, S.: Quantum algorithm for linear systems of equations. Phys. Rev. Lett. 103(15), 150502 (2009)
Jiang, N., Dang, Y., Wang, J.: Quantum image matching. Quantum Inf. Process. 15(9), 3543–3572 (2016)
Jiang, N., Wang, J., Mu, Y.: Quantum image scaling up based on nearest-neighbor interpolation with integer scaling ratio. Quantum Inf. Process. 14(11), 4001–4026 (2015)
Jiang, N., Wang, L.: Quantum image scaling using nearest neighbor interpolation. Quantum Inf. Process. 14(5), 1559–1571 (2015)
Jiang, N., Wu, W., Wang, L., Zhao, N.: Quantum image pseudocolor coding based on the density-stratified method. Quantum Inf. Process. 14(5), 1735–1755 (2015)
Jordan, S.P., Lee, K.S.M., Preskill, J.: Quantum algorithms for quantum field theories. Science 336(6085), 1130–1133 (2012)
Latorre, J.I.: Image compression and entanglement. Comput. Sci. arXiv:quant-ph/0510031 (2005)
Le, P.Q., Dong, F., Hirota, K.: A flexible representation of quantum images for polynomial preparation, image compression, and processing operations. Quantum Inf. Process. 10(1), 63–84 (2011)
Le, P.Q., Iliyasu, A.M., Dong, F., Hirota, K.: Strategies for designing geometric transformations on quantum images. Theor. Comput. Sci. 412(15), 1406–1418 (2011)
Li, H., Fan, P., Xia, H., Peng, H., Song, S.: Quantum implementation circuits of quantum signal representation and type conversion. IEEE Trans. Circuits Syst. I Reg. Pap. 66(1), 341–354 (2019)
Li, H., Zhu, Q., Lan, S., Shen, C., Zhou, R., Mo, J.: Image storage, retrieval, compression and segmentation in a quantum system. Quantum Inf. Process. 12(6), 2269–2290 (2013)
Li, H., Zhu, Q., Zhou, R., Song, L., Yang, X.: Multi-dimensional color image storage and retrieval for a normal arbitrary quantum superposition state. Quantum Inf. Process. 13(4), 991–1011 (2014)
Li, P., Liu, X., Xiao, H.: Quantum image median filtering in the spatial domain. Quantum Inf. Process. 17(3), 49 (2018)
Li, P., Xiao, H., Li, B.: Quantum representation and watermark strategy for color images based on the controlled rotation of qubits. Quantum Inf. Process. 15(11), 4415–4440 (2016)
Liu, K., Zhang, Y., Lu, K., Wang, X.: Restoration for noise removal in quantum images. Int. J. Theor. Phys. 56(9), 2867–2886 (2017)
Nielsen, M.A., Chuang, I.L.: Quantum Computation and Quantum Information. Cambridge University Press, New York (2000)
Shor, P.W.: Algorithms for quantum computation: Discrete logarithms and factoring. In: Proceedings 35th Annual Symposium on Foundations of Computer Science, pp. 124–134 (1994)
Sun, B., Le, P.Q., Iliyasu, A.M., Yan, F., Garcia, J.A., Dong, F., Hirota, K.: A multi-channel representation for images on quantum computers using RGB\(\alpha \) color space. In: 2011 IEEE 7th International Symposium on Intelligent Signal Processing (2011)
Venegas-Andraca, S.E., Ball, J.L.: Processing images in entangled quantum systems. Quantum Inf. Process. 9(1), 1–11 (2010)
Venegas-Andraca, S.E., Bose, S.: Storing, processing and retrieving an image using quantum mechanics. In: Proceeding of SPIE Conference of Quantum Information and Computation, vol. 5105, pp. 137–147 (2003)
Wang, D., Liu, Z., Zhu, W., Li, S.: Design of quantum comparator based on extended general toffoli gates with multiple targets. Comput. Sci. 39(9), 302–306 (2012)
Yan, F., Chen, K., Venegas-Andraca, S.E., Zhao, J.: Quantum image rotation by an arbitrary angle. Quantum Inf. Process. 16(11), 282 (2017)
Zhang, Y., Lu, K., Gao, Y., Wang, M.: NEQR: a novel enhanced quantum representation of digital images. Quantum Inf. Process. 12(8), 2833–2860 (2013)
Zhang, Y., Lu, K., Gao, Y., Xu, K.: A novel quantum representation for log-polar images. Quantum Inf. Process. 12(9), 3103–3126 (2013)
Zhang, Y., Lu, K., Xu, K., Gao, Y., Wilson, R.: Local feature point extraction for quantum images. Quantum Inf. Process. 14(5), 1573–1588 (2015)
Zhou, R., Sun, Y., Fan, P.: Quantum image gray-code and bit-plane scrambling. Quantum Inf. Process. 14(5), 1–18 (2015)
Acknowledgements
The authors express their gratitude to the anonymous referees for their kind suggestions and useful comments on the original manuscript, which resulted in this final version. This work is supported by the National Natural Science Foundation of China (No. 41771375).
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Appendices
Appendix 1: Review of quantum computation
The states of a quantum mechanical system are represented by ket vectors or simply kets, denoted as \(|\cdot \rangle \). For example, ket \(\varPsi \) is represented as \(|\varPsi \rangle \). The ket vector \(|\varPsi \rangle \) belongs to an abstract space, referred to as the state space. Furthermore, any quantum mechanical state can be expressed as a linear combination of the elements of the state space. Many of the operations involving bras (the conjugate transpose ket) and kets introduced below are analogous to operations with vectors in Euclidean space.
Just as a classical bit has a state—either 0 or 1—a qubit also has a state. Two possible states for a qubit are the states \(|0\rangle \) and \(|1\rangle \), which as you might guess correspond to states 0 and 1 for a classical bit [24]. The arbitrary state \(|\psi \rangle \) is described by a linear superposition of the computational basis states:
where \(\alpha \) and \(\beta \) are complex number and satisfy \(\mid \alpha \mid ^{2}+\mid \beta \mid ^{2}=1\).
To consider the multiple-qubit case, it is necessary to introduce the concept of \(tensor \ product\). Suppose V and W are complex vector spaces of dimensions m and n, respectively. The tensor product \(V\otimes W\) is an mn-dimensional vector space. The elements of \(V\otimes W\) are linear combinations of tensor products \(|v\rangle \otimes |w\rangle \) of elements \(|v\rangle \) of V and \(|w\rangle \) of W. We often use the abbreviated notations \(|v\rangle |w\rangle , |v,w\rangle \) or even \(|vw\rangle \) for the tensor product \(|v\rangle \otimes |w\rangle \). The n-fold tensor product \(|v\rangle \otimes |v\rangle \otimes \ldots \otimes |v\rangle \) of \(|v\rangle \) is abbreviated as \(|v\rangle ^{\otimes n}\). By definition, the tensor product satisfies the following basic properties:
Suppose \(|v\rangle \) and \(|w\rangle \) are vectors in V and W, and A and B are linear operators on V and W, respectively. Then, we can define a linear operator \(A\otimes B\) on \(V\otimes W\) by the equation:
Pure states in quantum mechanics play an extremely important role in the preparation of states in quantum information. Quantum pure states refer to states that can be described by a state vector (including superposition states) such as
A quantum gate is simply an operator that acts on qubits. Such operators will be represented by unitary matrices. Some of the basic gates and their corresponding matrices are shown in (37). The identity gate (I), Hadamard gate (H), NOT gate (X) and controlled NOT gate (CNOT) are well known and can be found in the basic reference [24].
Appendix 2: Floating-point format in IEEE-754
Compared to a fixed-point representation, floating-point representation offers great savings in number of qubits when the required range of values and/or relative precision is large. The IEEE (Institute of Electrical and Electronics Engineers) is an international organization that has designed specific binary formats for storing floating-point numbers. The IEEE defines three different formats with different precisions: 32-bit single-precision floating-point numbers, 64-bit double-precision floating-point numbers, 128-bit extended-precision floating-point numbers. Format of floating-point numbers in IEEE-754 is shown in Fig. 13.
Numbers in this format are composed of the following three fields:
-
1.
A sign bit denoted by s: \(s\in {\{0,1\}}\). When \(s=0\), the floating-point numbers are positive; when \(s=1\), the floating-point numbers are negative;
-
2.
An encoded exponent field denoted by e;
-
3.
The fractional part of the number denoted by f. The fractional part must not be confused with the significand (significand: the component of a binary floating-point number that consists of an explicit or implicit leading bit to the left of its implied binary point and a fraction field to the right), which is 1 plus the fractional part. The leading 1 in the significand is implicit. When performing arithmetic with this format, the implicit bit is usually made explicit.
The factorization of floating-point numbers \(\nu \) is
The value of bias is determined by the format and the number of e. For example, if \(0<e<255\), then \(\nu =(-1)^s2^{e-127}(1.f)\) for a 32-bit single format number \(\nu \). If \(0<e<2047\), then \(\nu =(-1)^s2^{e-1023}(1.f)\) for a 64-bit double format number \(\nu \).
Rights and permissions
About this article
Cite this article
Zhang, R., Xu, M. & Lu, D. A generalized floating-point quantum representation of 2-D data and their applications. Quantum Inf Process 19, 390 (2020). https://doi.org/10.1007/s11128-020-02895-z
Received:
Accepted:
Published:
DOI: https://doi.org/10.1007/s11128-020-02895-z