The basic ideas of quantum computation are introduced by a brief discussion of Bennett and Fredkin's ideas of reversible computation. After some remarks about Deutsch's pioneering work on quantum complexity an...
详细信息
The basic ideas of quantum computation are introduced by a brief discussion of Bennett and Fredkin's ideas of reversible computation. After some remarks about Deutsch's pioneering work on quantum complexity and Shor's factorisation algorithm, quantum logic gates, qubits and registers are discussed. The role of quantum entanglement is stressed and Grover's quantum search algorithm described in detail. The paper ends with a review of the current experimental status of quantum computers.
Entanglement is considered to be one of the primary reasons for why quantumalgorithms are more efficient than their classical counterparts for certain computational tasks. The global multipartite entanglement of the ...
详细信息
Entanglement is considered to be one of the primary reasons for why quantumalgorithms are more efficient than their classical counterparts for certain computational tasks. The global multipartite entanglement of the multiqubit states in Grover's searchalgorithm can be quantified using the geometric measure of entanglement (GME). Rossi et al. (Phys Rev A 87: 022331, 2013) found that the entanglement dynamics is scale invariant for large n. Namely, the GME does not depend on the number n of qubits;rather, it only depends on the ratio of iteration k to the total iteration. In this paper, we discuss the optimization of the GME for large n. We prove that " the GME is scale invariant" does not always hold. We show that there is generally a turning point that can be computed in terms of the number of marked states and their Hamming weights during the curve of the GME. The GME is scale invariant prior to the turning point. However, the GME is not scale invariant after the turning point since it also depends on n and the marked states.
The increasing popularity of 6G communication within the Internet of Vehicles (IoV) ecosystem is expected to induce a surge in both user numbers and data volumes. This expansion will cause substantial challenges in en...
详细信息
The increasing popularity of 6G communication within the Internet of Vehicles (IoV) ecosystem is expected to induce a surge in both user numbers and data volumes. This expansion will cause substantial challenges in ensuring network security and privacy protection, as well as in addressing the associated issue of inadequate cloud computing resources. In this article, we propose a quantum Efficient Privacy Protection (QEPP) protocol that leverages reversible information hiding in quantum point clouds. This protocol utilizes quantum communication technology in edge-to-cloud communication of the IoV to transmit sensitive information embedded in quantum state data, thereby ensuring privacy protection. It employs quantum error-correction coding and efficient coding techniques to extract information and recover the carriers. In addition, the protocol utilizes an improved quantum Grover algorithm in the cloud to accelerate the processing speed of quantum data. By addressing security vulnerabilities and improving cloud-computing capabilities, the QEPP can effectively accommodate critical requirements, including precision, timeliness, and robust privacy protection.
Based on the study of quantum dialogue and quantum identity authentication, this paper proposes an improved three-party quantum dialogue (3P-QD) with dual authentication of identity protocol based on quantumsearch al...
详细信息
Based on the study of quantum dialogue and quantum identity authentication, this paper proposes an improved three-party quantum dialogue (3P-QD) with dual authentication of identity protocol based on quantum search algorithm (QSA) and bidirectional verification of user identity. The protocol utilizes two-particle states as quantum resources to achieve bidirectional transmission of information in the channel and uses the non-cloning theorem of quantum mechanics, which ensures that sequences of quantum bits can be reliably and securely guaranteed during transmission. The characteristics of the QSA in the two-qubit are applied to the target state search process of this 3P-QD protocol, which can accomplish the task of safely transferring two bits of information between the two communicating parties. In addition, in the communication, one of the fixed third party is not only a communicating party, but also acts as a controller for the other two parties. Meanwhile, in order to ensure the security and integrity of the communication, a bidirectional authentication step is added to the communication process, which well solves the problem of eavesdropping. Based on the above features, compared with the existing protocols, this protocol has better advantages.
This paper presents the QAMDiagnos, a model of quantum Associative Memory (QAM) that can be a helpful tool for medical staff without experience or laboratory facilities, for the diagnosis of four tropical diseases (ma...
详细信息
This paper presents the QAMDiagnos, a model of quantum Associative Memory (QAM) that can be a helpful tool for medical staff without experience or laboratory facilities, for the diagnosis of four tropical diseases (malaria, typhoid fever, yellow fever and dengue) which have several similar signs and symptoms. The memory can distinguish a single infection from a polyinfection. Our model is a combination of the improved versions of the original linear quantum retrieving algorithm proposed by Ventura and the non-linear quantum search algorithm of Abrams and Lloyd. From the given simulation results, it appears that the efficiency of recognition is good when particular signs and symptoms of a disease are inserted given that the linear algorithm is the main algorithm. The non-linear algorithm helps confirm or correct the diagnosis or give some advice to the medical staff for the treatment. So, our QAMDiagnos that has a friendly graphical user interface for desktop and smart-phone is a sensitive and a low-cost diagnostic tool that enables rapid and accurate diagnosis of four tropical diseases. (C) 2017 Elsevier Ltd. All rights reserved.
We report an NMR experimental realization of a rapid quantum deletion algorithm that deletes marked states in an unsorted *** classical deletion,where search and deletion are equivalent,quantum deletion can be impleme...
详细信息
We report an NMR experimental realization of a rapid quantum deletion algorithm that deletes marked states in an unsorted *** classical deletion,where search and deletion are equivalent,quantum deletion can be implemented with only a single query,which achieves exponential speed-up compared to the optimal classical *** the experimental realization,the GRAPE algorithm was used to obtain an optimized NMR pulse sequence,and the efficient method of maximum-likelihood has been used to reconstruct the experimental output state.
Gaitan and Clark (Phys Rev Lett 108:010501, 2012) have recently shown a quantumalgorithm for the computation of the Ramsey numbers using adiabatic quantum evolution. We present a quantumalgorithm to compute the two-...
详细信息
Gaitan and Clark (Phys Rev Lett 108:010501, 2012) have recently shown a quantumalgorithm for the computation of the Ramsey numbers using adiabatic quantum evolution. We present a quantumalgorithm to compute the two-color Ramsey numbers for r-uniform hypergraphs by using the quantum counting circuit.
In this paper we present a classical parallel quantumalgorithm for the satisfiability problem. We have exploited the classical parallelism of quantumalgorithms developed in [G.L. Long and L. Xiao, Phys. Rev. A 69 (...
详细信息
In this paper we present a classical parallel quantumalgorithm for the satisfiability problem. We have exploited the classical parallelism of quantumalgorithms developed in [G.L. Long and L. Xiao, Phys. Rev. A 69 (2004) 052303], so that additional acceleration can be gained by using classical parallelism. The quantumalgorithm first estimates the number of solutions using the quantum counting algorithm, and then by using the quantumsearching algorithm, the explicit solutions are found.
Unsorted database search problem is an important science and engineering problem. We proposed quantumalgorithm to solve the problem by dividing the database binarily and then use a probabilistic veri. er algorithm to...
详细信息
Unsorted database search problem is an important science and engineering problem. We proposed quantumalgorithm to solve the problem by dividing the database binarily and then use a probabilistic veri. er algorithm to determine if the item is within one part of the divided database. We analyzed the computational complexity of this algorithm, and found that in general, the number of steps is proportional to that in the standard Grover algorithm. However in some cases, it is less than that of the Grover algorithm.
For the Grover algorithm, we derive the exact formula of the norm of the amplitude in the marked state in a sine-function form and use this formula, to derive the necessary and sufficient phase condition sin Delta <...
详细信息
For the Grover algorithm, we derive the exact formula of the norm of the amplitude in the marked state in a sine-function form and use this formula, to derive the necessary and sufficient phase condition sin Delta <= vertical bar beta vertical bar for this algorithm with arbitrary phase rotations. We show that the condition of identical rotation angles theta = phi, which is a special case of our condition, is a sufficient but not necessary, phase condition.
暂无评论