We explore the possibility of an N-qubit （N 〉 3） Grover search in cavity QED, based on a fast operation of an N-qubit controlled phase-flip with atoms in resonance with the cavity mode. We demonstrate both analytic...We explore the possibility of an N-qubit （N 〉 3） Grover search in cavity QED, based on a fast operation of an N-qubit controlled phase-flip with atoms in resonance with the cavity mode. We demonstrate both analytically and numerically that our scheme can be achieved efficiently to find a marked state with high fidelity and high success probability. As an example, a ten-qubit Grover search is simulated specifically under the discussion of experimental feasibility and challenge. We argue that our scheme is applicable to the case involving an arbitrary number of qubits. As cavity decay is involved in our quantum trajectory treatment, we can analytically understand the implementation of a Grover search subject to dissipation, which will be very helpful for relevant experiments.展开更多
A data-aided technique for cartier frequency offset estimation with continuous phase modulation （CPM） in burst- mode transmission is presented. The proposed technique first exploits a special pilot sequence, or trai...A data-aided technique for cartier frequency offset estimation with continuous phase modulation （CPM） in burst- mode transmission is presented. The proposed technique first exploits a special pilot sequence, or training sequence, to form a sinusoidal waveform. Then, an improved dichotomous search frequency offset estimator is introduced to determine the frequency offset using the sinusoid. Theoretical analysis and simulation results indicate that our estimator is noteworthy in the following aspects. First, the estimator can operate independently of timing recovery. Second, it has relatively low outlier, i.e., the minimum signal-to-noise ratio （SNR） required to guarantee estimation accuracy. Finally, the most important property is that our estimator is complexity-reduced compared to the existing dichotomous search methods： it eliminates the need for fast Fourier transform （FFT） and modulation removal, and exhibits faster convergence rate without accuracy degradation.展开更多
An optimization model for scheduling of quay cranes (QCs) and yard trailers was proposed to improve the overall efficiency of container terminals. To implement this model, a two-phase tabu search algorithm was designe...An optimization model for scheduling of quay cranes (QCs) and yard trailers was proposed to improve the overall efficiency of container terminals. To implement this model, a two-phase tabu search algorithm was designed. In the QCs scheduling phase of the algorithm, a search was performed to determine a good QC unloading operation order. For each QC unloading operation order generated during the QC's scheduling phase, another search was run to obtain a good yard trailer routing for the given QC's unloading order. Using this information, the time required for the operation was estimated, then the time of return to availability of the units was fed back to the QC scheduler. Numerical tests show that the two-phase Tabu Search algorithm searches the solution space efficiently, decreases the empty distance yard trailers must travel, decreases the number of trailers needed, and thereby reduces time and costs and improves the integration and reliability of container terminal operation systems.展开更多
Based on the work of previous researchers, a new unbiased optimization algorithm—the dynamic lattice searching method with two-phase local search and interior operation (DLS-TPIO)—is proposed in this paper. This alg...Based on the work of previous researchers, a new unbiased optimization algorithm—the dynamic lattice searching method with two-phase local search and interior operation (DLS-TPIO)—is proposed in this paper. This algorithm is applied to the optimization of Lennard-Jones (LJ) clusters with N=2–650, 660, and 665–680. For each case, the putative global minimum reported in the Cambridge Cluster Database (CCD) is successfully found. Furthermore, for LJ533 and LJ536, the potential energies obtained in this study are superior to the previous best results. In DLS-TPIO, a combination of the interior operation, two-phase local search method and dynamic lattice searching method is adopted. At the initial stage of the optimization, the interior operation reduces the energy of the cluster, and gradually makes the configuration ordered by moving some surface atoms with high potential energy to the interior of the cluster. Meanwhile, the two-phase local search method guides the search to the more promising region of the configuration space. In this way the success rate of the algorithm is significantly increased. At the final stage of the optimization, in order to decrease energy of the cluster further, the positions of surface atoms are further optimized by using the dynamic lattice searching method. In addition, a simple new method to identify the central atom of icosahedral configurations is also presented. DLS-TPIO has higher computing speed and success rates than some well-known unbiased optimization methods in the literature.展开更多
基金Project supported by National Natural Science Foundation of China (Grant Nos 10474118, 60490280 and 10774161)partly by the National Fundamental Research Program of China (Grants Nos 2005CB724502 and 2006CB921203)
文摘We explore the possibility of an N-qubit （N 〉 3） Grover search in cavity QED, based on a fast operation of an N-qubit controlled phase-flip with atoms in resonance with the cavity mode. We demonstrate both analytically and numerically that our scheme can be achieved efficiently to find a marked state with high fidelity and high success probability. As an example, a ten-qubit Grover search is simulated specifically under the discussion of experimental feasibility and challenge. We argue that our scheme is applicable to the case involving an arbitrary number of qubits. As cavity decay is involved in our quantum trajectory treatment, we can analytically understand the implementation of a Grover search subject to dissipation, which will be very helpful for relevant experiments.
基金supported by the National Natural Science Foundation of China(Grant No.61301179)the Doctorial Programs Foundation of the Ministry of Education,China(Grant No.20110203110011)the Programme of Introducing Talents of Discipline to Universities,China(Grant No.B08038)
文摘A data-aided technique for cartier frequency offset estimation with continuous phase modulation （CPM） in burst- mode transmission is presented. The proposed technique first exploits a special pilot sequence, or training sequence, to form a sinusoidal waveform. Then, an improved dichotomous search frequency offset estimator is introduced to determine the frequency offset using the sinusoid. Theoretical analysis and simulation results indicate that our estimator is noteworthy in the following aspects. First, the estimator can operate independently of timing recovery. Second, it has relatively low outlier, i.e., the minimum signal-to-noise ratio （SNR） required to guarantee estimation accuracy. Finally, the most important property is that our estimator is complexity-reduced compared to the existing dichotomous search methods： it eliminates the need for fast Fourier transform （FFT） and modulation removal, and exhibits faster convergence rate without accuracy degradation.
文摘An optimization model for scheduling of quay cranes (QCs) and yard trailers was proposed to improve the overall efficiency of container terminals. To implement this model, a two-phase tabu search algorithm was designed. In the QCs scheduling phase of the algorithm, a search was performed to determine a good QC unloading operation order. For each QC unloading operation order generated during the QC's scheduling phase, another search was run to obtain a good yard trailer routing for the given QC's unloading order. Using this information, the time required for the operation was estimated, then the time of return to availability of the units was fed back to the QC scheduler. Numerical tests show that the two-phase Tabu Search algorithm searches the solution space efficiently, decreases the empty distance yard trailers must travel, decreases the number of trailers needed, and thereby reduces time and costs and improves the integration and reliability of container terminal operation systems.
基金supported by the National Natural Science Foundation of China (60773194, 61070235)
文摘Based on the work of previous researchers, a new unbiased optimization algorithm—the dynamic lattice searching method with two-phase local search and interior operation (DLS-TPIO)—is proposed in this paper. This algorithm is applied to the optimization of Lennard-Jones (LJ) clusters with N=2–650, 660, and 665–680. For each case, the putative global minimum reported in the Cambridge Cluster Database (CCD) is successfully found. Furthermore, for LJ533 and LJ536, the potential energies obtained in this study are superior to the previous best results. In DLS-TPIO, a combination of the interior operation, two-phase local search method and dynamic lattice searching method is adopted. At the initial stage of the optimization, the interior operation reduces the energy of the cluster, and gradually makes the configuration ordered by moving some surface atoms with high potential energy to the interior of the cluster. Meanwhile, the two-phase local search method guides the search to the more promising region of the configuration space. In this way the success rate of the algorithm is significantly increased. At the final stage of the optimization, in order to decrease energy of the cluster further, the positions of surface atoms are further optimized by using the dynamic lattice searching method. In addition, a simple new method to identify the central atom of icosahedral configurations is also presented. DLS-TPIO has higher computing speed and success rates than some well-known unbiased optimization methods in the literature.
