We present a method to implement the quantum partial search of the database separated into any number of blocks with qudits, D-level quantum systems. Compared with the partial search using qubits, our method needs few...We present a method to implement the quantum partial search of the database separated into any number of blocks with qudits, D-level quantum systems. Compared with the partial search using qubits, our method needs fewer iteration steps and uses the carriers of the information more economically. To illustrate how to realize the idea with concrete physical systems, we propose a scheme to carry out a twelve-dimensional partial search of the database partitioned into three blocks with superconducting quantum interference devices （SQUIDs） in cavity QED. Through the appropriate modulation of the amplitudes of the microwave pulses, the scheme can overcome the non-identity of the cavity-SQUID coupling strengths due to the parameter variations resulting from the fabrication processes. Numerical simulation under the influence of the cavity and SQUID decays shows that the scheme could be achieved efficiently within current state-of-the-art technology.展开更多
A new faster block-matching algorithm （BMA） by using both search candidate and pixd sulzsamplings is proposed. Firstly a pixd-subsampling approach used in adjustable partial distortion search （APDS） is adjusted to...A new faster block-matching algorithm （BMA） by using both search candidate and pixd sulzsamplings is proposed. Firstly a pixd-subsampling approach used in adjustable partial distortion search （APDS） is adjusted to visit about half points of all search candidates by subsampling them, using a spiral-scanning path with one skip. Two sdected candidates that have minimal and second minimal block distortion measures are obtained. Then a fine-tune step is taken around them to find the best one. Some analyses are given to approve the rationality of the approach of this paper. Experimental results show that, as compared to APDS, the proposed algorithm can enhance the block-matching speed by about 30% while maintaining its MSE performance very close to that of it. And it performs much better than many other BMAs such as TSS, NTSS, UCDBS and NPDS.展开更多
基金Project supported by the National Natural Science Foundation of China(Grant No.10774192)
文摘We present a method to implement the quantum partial search of the database separated into any number of blocks with qudits, D-level quantum systems. Compared with the partial search using qubits, our method needs fewer iteration steps and uses the carriers of the information more economically. To illustrate how to realize the idea with concrete physical systems, we propose a scheme to carry out a twelve-dimensional partial search of the database partitioned into three blocks with superconducting quantum interference devices （SQUIDs） in cavity QED. Through the appropriate modulation of the amplitudes of the microwave pulses, the scheme can overcome the non-identity of the cavity-SQUID coupling strengths due to the parameter variations resulting from the fabrication processes. Numerical simulation under the influence of the cavity and SQUID decays shows that the scheme could be achieved efficiently within current state-of-the-art technology.
基金This project was supported by the National Natural Science Foundation of China (60272099) .
文摘A new faster block-matching algorithm （BMA） by using both search candidate and pixd sulzsamplings is proposed. Firstly a pixd-subsampling approach used in adjustable partial distortion search （APDS） is adjusted to visit about half points of all search candidates by subsampling them, using a spiral-scanning path with one skip. Two sdected candidates that have minimal and second minimal block distortion measures are obtained. Then a fine-tune step is taken around them to find the best one. Some analyses are given to approve the rationality of the approach of this paper. Experimental results show that, as compared to APDS, the proposed algorithm can enhance the block-matching speed by about 30% while maintaining its MSE performance very close to that of it. And it performs much better than many other BMAs such as TSS, NTSS, UCDBS and NPDS.
