The quantum Fourier transform is an essential part of many quantumalgorithms. In this paper, we present the product formula for general quantum Fourier transform in a qudit system, namely quantum system with d-levels...
详细信息
ISBN:
(纸本)1424411742
The quantum Fourier transform is an essential part of many quantumalgorithms. In this paper, we present the product formula for general quantum Fourier transform in a qudit system, namely quantum system with d-levels. We give the concise quantum circuits.
quantum Genetic Algorithm (QGA) is a promising area in the field of computational intelligence nowadays. Although some genetic algorithms to find minimal reduct of attributes have been proposed, most of them have some...
详细信息
quantum Genetic Algorithm (QGA) is a promising area in the field of computational intelligence nowadays. Although some genetic algorithms to find minimal reduct of attributes have been proposed, most of them have some defects. On the other hand, quantum genetic algorithm has some advantages, such as strong parallelism, rapid good search capability, and small population size. In this paper, we propose a QGA to find minimal reduct based on distinction table. The algorithm can obtain the best solution with one chromosome in a short time. It is testified by two experiments that our algorithm improves the GA from four points of view: population size, parallelism, computing time and search capability.
quantum error correction (QEC) is an essential element of physical quantuminformationprocessing systems. Most QEC efforts focus on extending classical error correction schemes to the quantum regime. The input to a n...
详细信息
quantum error correction (QEC) is an essential element of physical quantuminformationprocessing systems. Most QEC efforts focus on extending classical error correction schemes to the quantum regime. The input to a noisy system is embedded in a coded subspace, and error recovery is performed via an operation designed to perfectly correct for a set of errors, presumably a large subset of the physical noise process. In this paper, we examine the choice of recovery operation. Rather than seeking perfect correction on a subset of errors, we seek a recovery operation to maximize the entanglement fidelity for a given input state and noise model. In this way, the recovery operation is optimal for the given encoding and noise process. This optimization is shown to be calculable via a semidefinite program, a well-established form of convex optimization with efficient algorithms for its solution. The error recovery operation may also be interpreted as a combining operation following a quantum spreading channel, thus providing a quantum analogy to the classical diversity combining operation.
Atomic ions confined in segmented trap arrays provide a system for quantuminformationprocessing. We report on the execution of two simple quantumalgorithms, quantum error correction and the quantum Fourier transfor...
详细信息
ISBN:
(纸本)0819463159
Atomic ions confined in segmented trap arrays provide a system for quantuminformationprocessing. We report on the execution of two simple quantumalgorithms, quantum error correction and the quantum Fourier transform, using this implementation. The demonstration of these algorithms in a scalable system is one step towards the execution of useful, large-scale quantumalgorithms.
For discussing the solving methods of NP problems in classical computers and studying the circuit model which is the most representative in quantum computing to simulate the compute processes, this article discussed h...
详细信息
ISBN:
(纸本)1424409624
For discussing the solving methods of NP problems in classical computers and studying the circuit model which is the most representative in quantum computing to simulate the compute processes, this article discussed how to simulate the quantum Fourier transform by using the quantum logic gates, implemented the quantum Fourier transform and constructed the quantuminformation and compute simulation platform. The experiment introduced the quantum register structure to be the storage medium, which is better than the form of matrix in space. The operation processes adopted the bit manipulation to avoid the mass time for matrix multiplications. The results presented the changes of quantum amplitudes and probabilities of quantum states according to the quantum effect and compared with the approximate quantum Fourier transform. The experimental platform provided a groundwork for the further simulations of other important quantumalgorithms and quantum circuits.
quantum threshold algorithm is proposed to reduce the noise of signal. quantum superposition principle is used to construct noise model in wavelet domain. We consider that signal is quasi quantum system. Every wavelet...
详细信息
quantum threshold algorithm is proposed to reduce the noise of signal. quantum superposition principle is used to construct noise model in wavelet domain. We consider that signal is quasi quantum system. Every wavelet coefficient belongs to a superposition state. We don 't know whether it belongs signal or noise until we measure it. Unlike hard threshold algorithm quantum threshold algorithm hasn't a certain threshold. The probability that a wavelet coefficient belongs to signal or noise is decided by a distribution function. Finally, several experiments are made to compare the proposed method with conventional hard threshold algorithm. The pseudo-Gibbs phenomena can be reduced by this algorithm.
Unless new paradigms can be developed for informationprocessing the end is in sight for Moore's Law which has guided the development of the computer industry for nearly half a century. One such paradigm shift is ...
详细信息
ISBN:
(纸本)1595932828
Unless new paradigms can be developed for informationprocessing the end is in sight for Moore's Law which has guided the development of the computer industry for nearly half a century. One such paradigm shift is to design and engineer a new generation of algorithms and devices which exploit fundamental quantum mechanical properties such as quantum superposition and entanglement for both informationprocessing and transmission. Entanglement offers the possibility of enormous speed up due to massively parallel operation. However, this requires new ways of thinking regarding the very nature of informationprocessing in which measurement and read-out are intrinsic to successful quantumalgorithms. For transmission of information, quantum superposition offers the possibility of communications whose absolute security is guaranteed by the laws of quantum mechanics. But how close are we to being able to translate this potential into practical machines? The technical challenges are formidable because these devices need to control and manipulate individual atoms, electrons or photons. Nevertheless impressive progress has been made over the past five years. The very simplest devices which involve only one or two active quantum bits (qubits) are already finding application in ultra-secure communications systems using quantum key distribution. This requires a single photon source (i.e. a source that produces one and only one photon per pulse) and we will review our progress in fabricating such sources based on advanced diamond technology. Scaling up to many qubit architectures is even more challenging, but highly sophisticated devices which operate at the single electron level have recently been demonstrated. These devices represent the basic building blocks for a quantuminformation processor which, when integrated, may from the basis of practical quantum computing machines. In this talk, I will attempt to show how recent progress provides a glimpse into one possible version o
An effective approach based on the feature of time-frequency atoms for classification of the radar emitter signals is presented. Firstly, we introduce a fast matching pursuit (MP) algorithm, which using improved quant...
详细信息
An effective approach based on the feature of time-frequency atoms for classification of the radar emitter signals is presented. Firstly, we introduce a fast matching pursuit (MP) algorithm, which using improved quantum genetic algorithm (IQGA) to reduce the time-complexity at each step of standard MP, to decompose the signal into a linear expansion of Gaussian chirplet time-frequency atoms. Then, the atoms characteristics are re-extracted to constitute the strong- discrimination atoms feature vector. Experimental results of atoms feature extraction of 5 typical radar emitter signals shows that the atom features have good performances of clustering the same radar signals and separating the different radar signals, which confirms the validity and feasibility of the proposed scheme of signals classification.
At the present state, only a quantum computer based on the nuclear magnetic resonance system has successfully achieved various quantumalgorithms. quantum-bit molecules for the NMR computing demand four requirements a...
详细信息
At the present state, only a quantum computer based on the nuclear magnetic resonance system has successfully achieved various quantumalgorithms. quantum-bit molecules for the NMR computing demand four requirements as follows;i) the nuclear spin quantum numbers of qubits should be nonzero ii) the nuclear spins are well-separated each other in chemical shift iii) the nuclear spins must be magnetically coupled iv) the smallest coupling constants between qubit nuclei has to be larger than the inverse of the shortest spin relaxation time. We would like to focus on the NMR quantum computing taking advantage of 31P that has I = 1/2 nuclear spin number with 100% of natural abundance. Moreover, 31 nuclei can be the center of three or five chemical bonds while the other nuclei with half-spin are end-groups. We will report on the quantuminformationprocessing by using the 31P homonuclear spin system of benzylidene-2,3-dihydro-1H-[1,3]diphosphole (2). The NMR parameters and the application for the quantum operation of 2 will be discussed.
暂无评论