International Conference on Digital Image Computing: Techniques and Applications (DICTA)

Representation of Cyclic Colour Spaces within Quantum Space

Michael Nölle, Bernhard Ömer

Published Dec 1, 2005• 3 citations

Abstract

Data of circular nature occurs frequently in several areas of science. In this paper we deal with data of this type, namely the HSI colour space. We show how one may embed this space into a quantum state space where distance measures exists that take the circular nature of the given data into account. This might hint that the quantum state space is useful not only for the problem at hand but may be used apart from quantum mechanics and quantum computations to solve classical problems as well.

DOI: 10.1109/dicta.2005.70

Related papers

Representation of Cyclic Colour Spaces within Quantum Space

Michael NBernhard

Jan 1, 20050 citations

Geometry of Quantum States

Ingemar Bengtsson, Karol Życzkowski

Quantum information theory is at the frontiers of physics, mathematics and information science, offering a variety of solutions that are impossible using classical theory. This book provides an introduction to the key concepts used in processing quantum information and reveals that quantum mechanics is a generalisation of classical probability theory. After a gentle introduction to the necessary mathematics the authors describe the geometry of quantum state spaces. Focusing on finite dimensional Hilbert spaces, they discuss the statistical distance measures and entropies used in quantum theory. The final part of the book is devoted to quantum entanglement - a non-intuitive phenomenon discovered by Schrödinger, which has become a key resource for quantum computation. This richly-illustrated book is useful to a broad audience of graduates and researchers interested in quantum information theory. Exercises follow each chapter, with hints and answers supplied.

Cambridge University Press eBooksMay 11, 20061,354 citations

Representation of Classical Data on Quantum Computers

Thomas Lang, Anja Heim, Kilian Dremel +6 more

Quantum computing is currently gaining significant attention, not only from the academic community but also from industry, due to its potential applications across several fields for addressing complex problems. For any practical problem which may be tackled using quantum computing, it is imperative to represent the data used onto a quantum computing system. Depending on the application, many different types of data and data structures occur, including regular numbers, higher-dimensional data structures, e.g., n-dimensional images, up to graphs. This report aims to provide an overview of existing methods for representing these data types on gate-based quantum computers.

arXiv:2410.00742Oct 1, 20240 citations

On the possibility of a quantum mechanical phase space representation

Gabino Torres-Vega

Probability densities in phase space containing quantum dynamics information are very useful. However, is there a true phase space representation of Quantum Mechanics?

May 1, 19940 citations

Quantum approaches to graph colouring

Ellie D’Hondt

In this paper, we investigate quantum algorithms for graph colouring problems, in particular for 2- and 3-colouring of graphs. Our main goal is to establish a set of quantum representations and operations suitable for the problem at hand. We propose unitary- as well as measurement-based quantum computations, also taking inspiration from answer set programming, a form of declarative programming close to traditional logic programming. The approach used is one in which we first generate arbitrary solutions to the problem, then constraining these according to the problem's input. Though we do not achieve fundamental speed-ups, our algorithms show how quantum concepts can be used for programming and moreover exhibit structural differences. For example, we compute all possible colourings at the same time. We compare our algorithms with classical ones, highlighting how the same type of difficulties give rise to NP-complete behaviour, and propose possible improvements.

Jan 1, 20070 citations

Multilayered quantum computing and simulation system for enhanced image representation of HSI based Fourier transform and adjacency matrix

Nawres A. Alwan, Suzan Jabbar Obaiys, Nadia M. G. Al-Saidi +2 more

Quantum image processing, as a convergence of quantum computing and image processing, necessitates extensive research into quantum image representations (QIRs), which are among the most significant topics shaping the field of quantum computing (QC) due to their potential opportunities and challenges. This study introduces a novel QIR model based on the hue, saturation, and intensity (HSI) colour model. Our model advances image encoding by uniquely integrating an adjacency matrix to capture spatial pixel relationships with a Fourier transform (FT) representation for pixel intensity. Based on the HSI color space, AFQIRHSI uses a dual-entanglement structure; one state links the adjacency and intensity information, while another efficiently encodes hue and saturation. Named the adjacency Fourier quantum image representation of HSI (AFQIRHSI), this model utilises [Formula: see text] qubits to store a colour digital image of size [Formula: see text]. AFQIRHSI enhances storage capacity by factors of four and two compared to earlier models, such as QIRHSI and EQIRHSI. In this paper, we also present several quantum image operations, including complement colour transformation [Formula: see text], global colour transformation [Formula: see text], quantum image retrieval [Formula: see text], and quantum image detection (QED). Comparative analyses of various quantum image representations are provided, highlighting their similarities and differences. AFQIRHSI offers a robust foundation for advanced quantum image processing applications, particularly in medical imaging and AI-based image classification.

Scientific ReportsNov 17, 20253 citations