A theoretical framework for quantum image representation and data loading scheme  

作　　者：HU BenQiong HUANG XuDong ZHOU RiGui WEI YanYu WAN Qun PANG ChaoYang 

机构地区：[1]College of Management Science,Chengdu University of Technology [2]Neurochemistry Laboratory,Department of Psychiatry,Massachusetts General Hospital and Harvard Medical School [3]College of Information Engineering,East China JiaoTong University [4]Vacuum Electronics National Laboratory,School of Physical Electronics,University of Electronic Science and Technology of China [5]Department of Electronic Engineering,University of Electronic Science and Technology of China [6]Group of Gene Computation,College of Computer Science,Sichuan Normal University

出　　处：《Science China(Information Sciences)》2014年第3期96-106,共11页中国科学（信息科学）（英文版）

基　　金：supported by Aviation Science Foundation(Grant No.2012ZD11);Education Department of Sichuan Province(Grant Nos.12ZA134,09ZZ028)

摘　　要：Two fundamental problems exist in the use of quantum computation to process an image or signal. The first one is how to represent giant data, such as image data, using quantum state without losing information. The second one is how to load a colossal volume of data into the quantum registers of a quantum CPU from classical electronic memory. Researches on these two questions are rarely reported. Here an entangled state is used to represent an image （or vector） for which two entangled registers are used to store a vector component and its classical address. Using the representation, nl ＋ n2 ＋ 8 qubits are used to store the whole information of the gray image that has a 2n~ ~ 2~2 size at a superposition of states, a feat is not possible with a classic computer. The way of designing a unitary operation to load data, such as a vector （or image）, into the quantmn registers of a quantum CPU from electronic memory is defined herein as a quantum loading scheme （QLS）. In this paper, the QLS with time complexity O（log2 N） is presented where N denotes the number of vector components, a solution that would break through the efficiency bottleneck of loading data. QLS would enable a quantum CPU to be compatible with electronic memory and make possible quantum image compression and quantum signal processing that has classical input and output.Two fundamental problems exist in the use of quantum computation to process an image or signal. The first one is how to represent giant data, such as image data, using quantum state without losing information. The second one is how to load a colossal volume of data into the quantum registers of a quantum CPU from classical electronic memory. Researches on these two questions are rarely reported. Here an entangled state is used to represent an image （or vector） for which two entangled registers are used to store a vector component and its classical address. Using the representation, nl ＋ n2 ＋ 8 qubits are used to store the whole information of the gray image that has a 2n~ ~ 2~2 size at a superposition of states, a feat is not possible with a classic computer. The way of designing a unitary operation to load data, such as a vector （or image）, into the quantmn registers of a quantum CPU from electronic memory is defined herein as a quantum loading scheme （QLS）. In this paper, the QLS with time complexity O（log2 N） is presented where N denotes the number of vector components, a solution that would break through the efficiency bottleneck of loading data. QLS would enable a quantum CPU to be compatible with electronic memory and make possible quantum image compression and quantum signal processing that has classical input and output.

关 键 词：QUANTUM image representation path interference entangled state quantum loading scheme 

分 类 号：O413[理学—理论物理] TP391.41[理学—物理]