Quantum walks, the quantum mechanical counterpart of classical random walks, is an advanced tool for building quantum algorithms that has been recently shown to constitute a universal model of quantum computation. Quantum walks is now a solid field of research of quantum computation full of exciting open problems for physicists, computer scientists and engineers. In this paper we review theoretical advances on the foundations of both discrete- and continuous-time quantum walks, together with the role that randomness plays in quantum walks, the connections between the mathematical models of coined discrete quantum walks and continuous quantum walks, the quantumness of quantum walks, a summary of papers published on discrete quantum walks and entanglement as well as a succinct review of experimental proposals and realizations of discrete-time quantum walks. Furthermore, we have reviewed several algorithms based on both discrete- and continuous-time quantum walks as well as a most important result: the computational universality of both continuous- and discrete-time quantum walks.

Quantum walks: a comprehensive review

https://www.bmj.com/content/bmj/1/5125/836.2.full.pdf

Dictionary of psychology

Quantum computation is becoming an important and effective tool to overcome the high real-time computational requirements of classical digital image processing. In this paper, based on analysis of existing quantum image representations, a novel enhanced quantum representation (NEQR) for digital images is proposed, which improves the latest flexible representation of quantum images (FRQI). The newly proposed quantum image representation uses the basis state of a qubit sequence to store the gray-scale value of each pixel in the image for the first time, instead of the probability amplitude of a qubit, as in FRQI. Because different basis states of qubit sequence are orthogonal, different gray scales in the NEQR quantum image can be distinguished. Performance comparisons with FRQI reveal that NEQR can achieve a quadratic speedup in quantum image preparation, increase the compression ratio of quantum images by approximately 1.5X, and retrieve digital images from quantum images accurately. Meanwhile, more quantum image operations related to gray-scale information in the image can be performed conveniently based on NEQR, for example partial color operations and statistical color operations. Therefore, the proposed NEQR quantum image model is more flexible and better suited for quantum image representation than other models in the literature.

NEQR: a novel enhanced quantum representation of digital images

Emotion recognition in human-computer interaction

Automatic emotion recognition has become a trending research topic in the past decade. While works based on facial expressions or speech abound, recognizing affect from body gestures remains a less explored topic. We present a new comprehensive survey hoping to boost research in the field. We first introduce emotional body gestures as a component of what is commonly known as ”body language” and comment general aspects as gender differences and culture dependence. We then define a complete framework for automatic emotional body gesture recognition. We introduce person detection and comment static and dynamic body pose estimation methods both in RGB and 3D. We then comment the recent literature related to representation learning and emotion recognition from images of emotionally expressive gestures. We also discuss multi-modal approaches that combine speech or face with body gestures for improved emotion recognition. While pre-processing methodologies (e.g., human detection and pose estimation) are nowadays mature technologies fully developed for robust large scale analysis, we show that for emotion recognition the quantity of labelled data is scarce. There is no agreement on clearly defined output spaces and the representations are shallow and largely based on naive geometrical representations.

/pdf/survey-on-emotional-body-gesture-recognition-3ljhg1x54b.pdf

Survey on Emotional Body Gesture Recognition

Quantum image processing (QIMP) is devoted to utilizing the quantum computing technologies to capture, manipulate, and recover quantum images in different formats and for different purposes. Logically, percolating this requires that representations to encode images based on the quantum mechanical composition of any potential quantum computing hardware be conjured. This paper gathers the current mainstream quantum image representations (QIRs) and discusses the advances made in the area. Some similarities, differences, and likely applications for some of the available QIRs are reviewed. We believe this compendium will provide the readership an overview of progress witnessed in the area of QIMP while also simulating further interest to pursue more advanced research in it.

A survey of quantum image representations

An RGB Multi-Channel Representation for Images on Quantum Computers

In this review, we present an overview of the advances made in quantum image processing (QIP) comprising of the image representations, the operations realizable on them, and the likely protocols and algorithms for their applications. In particular, we focus on recent progresses on QIP-based security technologies including quantum watermarking, quantum image encryption, and quantum image steganography. This review is aimed at providing readers with a succinct, yet adequate compendium of the progresses made in the QIP sub-area. Hopefully, this effort will stimulate further interest aimed at the pursuit of more advanced algorithms and experimental validations for available technologies and extensions to other domains.

https://www.worldscientific.com/doi/pdf/10.1142/S0219749917300017

Quantum image processing: A review of advances in its security technologies

A Multi-Channel Representation for Quantum Image (MCRQI) is proposed to facilitate the further image processing tasks based on the Flexible Representation for Quantum Image (FRQI). Channel Swapping Operation, One Channel Operation, are proposed as basic image processing operations on MCRQI representation. The simulation experiment results on classical computer show that the channel information of R G B (color) and α (transparency) can be carried easily on quantum computer by employing three qubits to represent the color space, and also indicate that this MCRQI is very flexible to realize some classic-like operations. The MCRQI provides a foundation not only express image in RGBα color space, but also to explore theoretical and practical aspects of image processing on quantum computer.

Fei Yan

Papers

A survey of quantum image representations

An RGB Multi-Channel Representation for Images on Quantum Computers

Quantum image processing: A review of advances in its security technologies

A Multi-Channel Representation for images on quantum computers using the RGBα color space

Flexible representation and manipulation of audio signals on quantum computers