5 research outputs found
Novel Design of Quantum Circuits for Representation of Grayscale Images
The advent of Quantum Computing has influenced researchers around the world
to solve multitudes of computational problems with the promising technology.
Feasibility of solutions for computational problems, and representation of
various information, may allow quantum computing to replace classical computer
in near future. One such challenge is the representation of digital images in
quantum computer. Several works have been done to make it possible. One such
promising technique, named Quantum Probability Image Encoding, requires minimal
number of qubits, where the intensity of n pixels is represented as the
statevector of log_2(n) qubits. Though there exist quantum circuit design
techniques to obtain arbitrary statevector, they consider statevector in
general Hilbert space. But for image data, considering only real vector space
is sufficient, that may constraint the circuit in smaller gate set, and
possibly can reduce number of gates required. In this paper, construction of
such quantum circuits has been proposed
Efficient quantum image representation and compression circuit using zero-discarded state preparation approach
Quantum image computing draws a lot of attention due to storing and
processing image data faster than classical. With increasing the image size,
the number of connections also increases, leading to the circuit complex.
Therefore, efficient quantum image representation and compression issues are
still challenging. The encoding of images for representation and compression in
quantum systems is different from classical ones. In quantum, encoding of
position is more concerned which is the major difference from the classical. In
this paper, a novel zero-discarded state connection novel enhance quantum
representation (ZSCNEQR) approach is introduced to reduce complexity further by
discarding '0' in the location representation information. In the control
operational gate, only input '1' contribute to its output thus, discarding zero
makes the proposed ZSCNEQR circuit more efficient. The proposed ZSCNEQR
approach significantly reduced the required bit for both representation and
compression. The proposed method requires 11.76\% less qubits compared to the
recent existing method. The results show that the proposed approach is highly
effective for representing and compressing images compared to the two relevant
existing methods in terms of rate-distortion performance.Comment: 7 figure
Π¦Π²Π΅ΡΠΎΠ²Π°Ρ ΠΊΠΎΠ΄ΠΈΡΠΎΠ²ΠΊΠ° ΠΊΡΠ±ΠΈΡΠ½ΡΡ ΡΠΎΡΡΠΎΡΠ½ΠΈΠΉ
Difficulties in algorithmic simulation of natural thinking point to the inadequacy of information encodings used to this end. The promising approach to this problem represents information by the qubit states of quantum theory, structurally aligned with major theories of cognitive semantics. The paper develops this idea by linking qubit states with color as fundamental carrier of affective meaning. The approach builds on geometric affinity of Hilbert space of qubit states and color solids, used to establish precise one-to-one mapping between them. This is enabled by original decomposition of qubit in three non-orthogonal basis vectors corresponding to red, green, and blue colors. Real-valued coefficients of such decomposition are identical to the tomograms of the qubit state in the corresponding directions, related to ordinary Stokes parameters by rotational transform. Classical compositions of black, white and six main colors (red, green, blue, yellow, magenta and cyan) are then mapped to analogous superposition of the qubit states. Pure and mixed colors intuitively map to pure and mixed qubit states on the surface and in the volume of the Bloch ball, while grayscale is mapped to the diameter of the Bloch sphere. Herewith, the lightness of color corresponds to the probability of the qubitβs basis state Β«1Β», while saturation and hue encode coherence and phase of the qubit, respectively. The developed code identifies color as a bridge between quantum-theoretic formalism and qualitative regularities of the natural mind. This opens prospects for deeper integration of quantum informatics in semantic analysis of data, image processing, and the development of nature-like computational architectures.Π’ΡΡΠ΄Π½ΠΎΡΡΠΈ Π°Π»Π³ΠΎΡΠΈΡΠΌΠΈΡΠ΅ΡΠΊΠΎΠΉ ΠΈΠΌΠΈΡΠ°ΡΠΈΠΈ Π΅ΡΡΠ΅ΡΡΠ²Π΅Π½Π½ΠΎΠ³ΠΎ ΠΌΡΡΠ»Π΅Π½ΠΈΡ ΡΠΊΠ°Π·ΡΠ²Π°ΡΡ Π½Π° Π½Π΅ΡΠΎΠ²Π΅ΡΡΠ΅Π½ΡΡΠ²ΠΎ ΠΈΡΠΏΠΎΠ»ΡΠ·ΡΠ΅ΠΌΡΡ
Π΄Π»Ρ ΡΡΠΎΠ³ΠΎ ΡΠΎΡΠΌΠ°ΡΠΎΠ² ΠΏΡΠ΅Π΄ΡΡΠ°Π²Π»Π΅Π½ΠΈΡ ΠΈΠ½ΡΠΎΡΠΌΠ°ΡΠΈΠΈ. Π ΡΡΠΎΠΌ ΠΎΡΠ½ΠΎΡΠ΅Π½ΠΈΠΈ ΠΏΠ΅ΡΡΠΏΠ΅ΠΊΡΠΈΠ²Π½Π° ΠΊΠΎΠ΄ΠΈΡΠΎΠ²ΠΊΠ° ΠΈΠ½ΡΠΎΡΠΌΠ°ΡΠΈΠΈ ΠΊΡΠ±ΠΈΡΠ½ΡΠΌΠΈ ΡΠΎΡΡΠΎΡΠ½ΠΈΡΠΌΠΈ ΠΊΠ²Π°Π½ΡΠΎΠ²ΠΎΠΉ ΡΠ΅ΠΎΡΠΈΠΈ, ΡΡΡΡΠΊΡΡΡΠ° ΠΊΠΎΡΠΎΡΡΡ
ΡΠΎΠ³Π»Π°ΡΡΠ΅ΡΡΡ Ρ ΠΊΡΡΠΏΠ½ΡΠΌΠΈ ΡΠ΅ΠΎΡΠΈΡΠΌΠΈ ΠΊΠΎΠ³Π½ΠΈΡΠΈΠ²Π½ΠΎΠΉ ΡΠ΅ΠΌΠ°Π½ΡΠΈΠΊΠΈ. ΠΡΠ΅Π΄ΡΡΠ°Π²Π»Π΅Π½ΠΎ ΡΠ°Π·Π²ΠΈΡΠΈΠ΅ ΡΡΠΎΠ³ΠΎ ΠΏΠΎΠ΄Ρ
ΠΎΠ΄Π°, ΡΠ²ΡΠ·ΡΠ²Π°ΡΡΠ΅Π΅ ΠΊΡΠ±ΠΈΡΠ½ΡΠ΅ ΡΠΎΡΡΠΎΡΠ½ΠΈΡ Ρ ΡΠ²Π΅ΡΠΎΠΌ ΠΊΠ°ΠΊ ΡΠ°ΠΌΠΎΡΡΠΎΡΡΠ΅Π»ΡΠ½ΡΠΌ Π½ΠΎΡΠΈΡΠ΅Π»Π΅ΠΌ ΡΠΌΠΎΡΠΈΠΎΠ½Π°Π»ΡΠ½ΠΎ-ΡΠΌΡΡΠ»ΠΎΠ²ΡΡ
Π·Π½Π°ΡΠ΅Π½ΠΈΠΉ. ΠΡΠ½ΠΎΠ²ΠΎΠΉ Π΄Π»Ρ ΡΡΠΎΠ³ΠΎ ΡΡΠ°Π»ΠΎ Π³Π΅ΠΎΠΌΠ΅ΡΡΠΈΡΠ΅ΡΠΊΠΎΠ΅ ΠΏΠΎΠ΄ΠΎΠ±ΠΈΠ΅ ΡΠ²Π΅ΡΠΎΠ²ΡΡ
ΡΠ΅Π» ΠΈ ΠΠΈΠ»ΡΠ±Π΅ΡΡΠΎΠ²Π° ΠΏΡΠΎΡΡΡΠ°Π½ΡΡΠ²Π° ΠΊΡΠ±ΠΈΡΠ½ΡΡ
ΡΠΎΡΡΠΎΡΠ½ΠΈΠΉ, ΠΏΠΎΠ·Π²ΠΎΠ»ΠΈΠ²ΡΠ΅Π΅ ΡΡΡΠ°Π½ΠΎΠ²ΠΈΡΡ ΠΌΠ΅ΠΆΠ΄Ρ Π½ΠΈΠΌΠΈ Π²Π·Π°ΠΈΠΌΠΎΠΎΠ΄Π½ΠΎΠ·Π½Π°ΡΠ½ΠΎΠ΅ ΠΌΠ°ΡΠ΅ΠΌΠ°ΡΠΈΡΠ΅ΡΠΊΠΎΠ΅ ΠΎΡΠΎΠ±ΡΠ°ΠΆΠ΅Π½ΠΈΠ΅. ΠΠ»Ρ ΡΡΠΎΠ³ΠΎ ΠΈΡΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°Π½ΠΎ ΠΎΡΠΈΠ³ΠΈΠ½Π°Π»ΡΠ½ΠΎΠ΅ ΡΠ°Π·Π»ΠΎΠΆΠ΅Π½ΠΈΠ΅ ΠΊΡΠ±ΠΈΡΠ° ΠΏΠΎ ΡΡΠΎΠΉΠΊΠ΅ Π½Π΅ΠΎΡΡΠΎΠ³ΠΎΠ½Π°Π»ΡΠ½ΡΡ
Π²Π΅ΠΊΡΠΎΡΠΎΠ², ΡΠΎΠΎΡΠ²Π΅ΡΡΡΠ²ΡΡΡΠΈΡ
ΠΊΡΠ°ΡΠ½ΠΎΠΌΡ, ΡΠΈΠ½Π΅ΠΌΡ ΠΈ Π·Π΅Π»ΡΠ½ΠΎΠΌΡ ΡΠ²Π΅ΡΠ°ΠΌ. ΠΠ΅ΠΉΡΡΠ²ΠΈΡΠ΅Π»ΡΠ½ΡΠ΅ ΠΊΠΎΡΡΡΠΈΡΠΈΠ΅Π½ΡΡ ΡΠ°ΠΊΠΎΠ³ΠΎ ΡΠ°Π·Π»ΠΎΠΆΠ΅Π½ΠΈΡ ΡΠ²Π»ΡΡΡΡΡ ΡΠΎΠΌΠΎΠ³ΡΠ°ΠΌΠΌΠ°ΠΌΠΈ ΠΊΡΠ±ΠΈΡΠ½ΠΎΠ³ΠΎ ΡΠΎΡΡΠΎΡΠ½ΠΈΡ ΠΏΠΎ ΡΠΎΠΎΡΠ²Π΅ΡΡΡΠ²ΡΡΡΠΈΠΌ Π½Π°ΠΏΡΠ°Π²Π»Π΅Π½ΠΈΡΠΌ, ΡΠ²ΡΠ·Π°Π½Π½ΡΠΌΠΈ Ρ ΠΊΠΎΠΌΠΏΠΎΠ½Π΅Π½ΡΠ°ΠΌΠΈ Π²Π΅ΠΊΡΠΎΡΠ° Π‘ΡΠΎΠΊΡΠ° ΠΎΠΏΠ΅ΡΠ°ΡΠΈΠ΅ΠΉ ΠΏΠΎΠ²ΠΎΡΠΎΡΠ°. ΠΡΠΈ ΡΡΠΎΠΌ ΠΊΠΎΠΌΠΏΠΎΠ·ΠΈΡΠΈΠΎΠ½Π½ΡΠ΅ ΡΠΎΠΎΡΠ½ΠΎΡΠ΅Π½ΠΈΡ ΡΡΡΠ½ΠΎΠ³ΠΎ, Π±Π΅Π»ΠΎΠ³ΠΎ ΠΈ ΡΠ΅ΡΡΠΈ ΠΎΡΠ½ΠΎΠ²Π½ΡΡ
ΡΠ²Π΅ΡΠΎΠ² (ΠΊΡΠ°ΡΠ½ΡΠΉ, Π·Π΅Π»ΡΠ½ΡΠΉ, ΡΠΈΠ½ΠΈΠΉ, ΠΆΡΠ»ΡΡΠΉ, ΡΠΈΠΎΠ»Π΅ΡΠΎΠ²ΡΠΉ, Π³ΠΎΠ»ΡΠ±ΠΎΠΉ) Π²ΡΡΠ°ΠΆΠ°ΡΡΡΡ Π°Π½Π°Π»ΠΎΠ³ΠΈΡΠ½ΡΠΌΠΈ ΡΡΠΏΠ΅ΡΠΏΠΎΠ·ΠΈΡΠΈΡΠΌΠΈ ΠΊΡΠ±ΠΈΡΠ½ΡΡ
ΡΠΎΡΡΠΎΡΠ½ΠΈΠΉ. Π§ΠΈΡΡΡΠ΅ ΠΈ ΡΠΌΠ΅ΡΠ°Π½Π½ΡΠ΅ ΡΠ²Π΅ΡΠ° ΡΠΎΠΎΡΠ²Π΅ΡΡΡΠ²ΡΡΡ ΡΠΈΡΡΡΠΌ ΠΈ ΡΠΌΠ΅ΡΠ°Π½Π½ΡΠΌ ΡΠΎΡΡΠΎΡΠ½ΠΈΡΠΌ Π½Π° ΠΏΠΎΠ²Π΅ΡΡ
Π½ΠΎΡΡΠΈ ΠΈ Π²Π½ΡΡΡΠΈ ΡΡΠ΅ΡΡ ΠΠ»ΠΎΡ
Π°, ΡΠΎΠ³Π΄Π° ΠΊΠ°ΠΊ ΠΎΡΡΠ΅Π½ΠΊΠΈ ΡΠ΅ΡΠΎΠ³ΠΎ ΠΎΡΠΎΠ±ΡΠ°ΠΆΠ°ΡΡΡΡ Π½Π° Π²Π΅ΡΡΠΈΠΊΠ°Π»ΡΠ½ΡΠΉ Π΄ΠΈΠ°ΠΌΠ΅ΡΡ ΡΡΠ΅ΡΡ. ΠΡΠΈ ΡΡΠΎΠΌ ΡΠ²Π΅ΡΠ»ΠΎΡΡΡ ΡΠ²Π΅ΡΠ° ΡΠΎΠΎΡΠ²Π΅ΡΡΡΠ²ΡΠ΅Ρ Π²Π΅ΡΠΎΡΡΠ½ΠΎΡΡΠΈ Π±Π°Π·ΠΈΡΠ½ΠΎΠ³ΠΎ ΠΊΡΠ±ΠΈΡΠ½ΠΎΠ³ΠΎ ΡΠΎΡΡΠΎΡΠ½ΠΈΡ Β«1Β», ΡΠΎΠ³Π΄Π° ΠΊΠ°ΠΊ Π½Π°ΡΡΡΠ΅Π½Π½ΠΎΡΡΡ ΡΠ²Π΅ΡΠ° ΠΈ ΡΠ²Π΅ΡΠΎΠ²ΠΎΠΉ ΡΠΎΠ½ ΠΊΠΎΠ΄ΠΈΡΡΡΡ ΠΊΠΎΠ³Π΅ΡΠ΅Π½ΡΠ½ΠΎΡΡΡ ΠΈ ΡΠ°Π·Ρ ΠΊΡΠ±ΠΈΡΠ½ΠΎΠ³ΠΎ ΡΠΎΡΡΠΎΡΠ½ΠΈΡ. ΠΠΎΠ»ΡΡΠ΅Π½Π½ΡΠΉ ΡΠ΅Π·ΡΠ»ΡΡΠ°Ρ ΠΎΡΠΊΡΡΠ²Π°Π΅Ρ Π²ΠΎΠ·ΠΌΠΎΠΆΠ½ΠΎΡΡΠΈ Π΄Π»Ρ ΠΈΡΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°Π½ΠΈΡ ΠΊΠ²Π°Π½ΡΠΎΠ²ΠΎΠΉ ΠΈΠ½ΡΠΎΡΠΌΠ°ΡΠΈΠΊΠΈ Π² Π·Π°Π΄Π°ΡΠ°Ρ
ΡΠ΅ΠΌΠ°Π½ΡΠΈΡΠ΅ΡΠΊΠΎΠ³ΠΎ Π°Π½Π°Π»ΠΈΠ·Π° Π΄Π°Π½Π½ΡΡ
, ΠΎΠ±ΡΠ°Π±ΠΎΡΠΊΠΈ ΠΈΠ·ΠΎΠ±ΡΠ°ΠΆΠ΅Π½ΠΈΠΉ ΠΈ ΡΠΎΠ·Π΄Π°Π½ΠΈΡ ΠΏΡΠΈΡΠΎΠ΄ΠΎΠΏΠΎΠ΄ΠΎΠ±Π½ΡΡ
Π²ΡΡΠΈΡΠ»ΠΈΡΠ΅Π»ΡΠ½ΡΡ
Π°ΡΡ
ΠΈΡΠ΅ΠΊΡΡΡ