Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

Journal of Tsinghua University(Science and Technology)

Nonlocal implementation of the Grover algorithm

Wenzhang Liu

Published Jan 1, 2005• 0 citations
OpenAlex

Abstract

At present, state-of-the-art quantum computers using nuclear magnetic resonance (NMR) can only implement 7-qubits. Therefore, some authors have proposed a distributed quantum computer that can integrate more qubits. The nonlocal implementation of the Grover quantum search algorithm was used to analyze the Einstein-Podolsky-Rosen (EPR) pair resources required for the nonlocal implementation. This study describes the details of the implementation in a two-qubit system and the nonlocal implementation of a system with N-qubit numbers. N is the databank size to be searched. The results show that for uncertain circumstances, the required resources in a nonlocal quantum computation are more EPR pairs than in a classical Grover algorithm, even more than in a classical computation; hence, the nonlocal implementation of quantum computation loses its advantage.

Related papers

Quantum Algorithms Using Nuclear Magnetic Resonance Quantum Information Processor

Avik Mitra

The present work, briefly described below, consists of implementation of several quantum algorithms in an NMR Quantum Information Processor. Game theory gives us mathematical tools to analyze situations of conflict between two or more players who take decisions that influence their welfare. Classical game theory has been applied to various fields such as market strategy, communication theory, biological processes, foreign policies. It is interesting to study the behaviour of the games when the players share certain quantum correlations such as entanglement. Various games have been studied under the quantum regime with the hope of obtaining some insight into designing new quantum algorithms. Chapter 2 presents the NMR implementation of three such algorithms. Experimental NMR implementation given in this chapter are: (i) Three qubit ‘Dilemma’ game with corrupt sources’. The Dilemma game deals with the situation where three players have to choose between going/not going to a bar with a seating capacity of two. It is seen that in the players have a higher payoff if they share quantum correlations. However, the pay-off falls rapidly with increasing corruption in the source qubits. Here we report the experimental NMR implementation of the quantum version of the Dilemma game with and without corruption in the source qubits. (ii) Two qubit ‘Ulam’s game’. This is a two player game where one player has to find out the binary number thought by the other player. This problem can be solved with one query if quantum resources are used. This game has been implemented in a two qubit system in an NMR quantum information processor. (iii) Two qubit ‘Battle of Sexes’ game. This game deal with a situation where two players have conflicting choices but a deep desire to be together. This leads to a dilemma in the classical case. Quantum mechanically this dilemma is resolved and a unique solution emerges. The NMR implementation of the quantum version of this game is also given in this chapter. Quantum adiabatic algorithm is a method of solving computational problems by evolving the ground state of a slowly varying Hamiltonian. The technique uses evolution of the ground state of a slowly varying Hamiltonian to reach the required output state. In some cases, such as the adiabatic versions of Grover’s search algorithm and Deutsch-Jozsa algorithm, applying the global adiabatic evolution yields a complexity similar to their classical algorithms. However, if one uses local adiabatic evolutions, their complexity is of the order √N (where N=2n) [37, 38]. In Chapter 3, the NMR implementation of (i) the Deutsch-Jozsa and the (ii) Grover’s search algorithm using local adiabatic evolution has been presented. In adiabatic algorithm, the system is first prepared in the equal superposition of all the possible states which is the ground state of the beginning Hamiltonian. The solution is encoded in the ground state of the final Hamiltonian. The system is evolved under a linear combination of the beginning and the final Hamiltonian. During each step of the…

•Oct 1, 2007•2 citations

Synthesizing NMR analogs of Einstein-Podolsky-Rosen states using the generalized Grover’s algorithm

Jingfu Zhang, Zhiheng Lu, Shan Lu +1 more

By designing a proper unitary operator U, we synthesize nuclear-magnetic-resonance (NMR) analogs of Einstein-Podolsky-Rosen (EPR) states (pseudo-EPR states) using the generalized Grover's algorithm on a NMR quantum computer. Experiments also demonstrate the generalized Grover's algorithm for the case in which there are multiple marked states.

arXiv:quant-ph/0205180•Physical Review A•Oct 30, 2002•17 citations

Shortening Grover's search algorithm for an expectation value quantum computer

David C. Collins

Quantum algorithms are conventionally formulated for implementation on a single system of qubits amenable to projective measurements. However, in expectation value quantum computation, such as nuclear magnetic resonance realizations, the computer consists of an ensemble of identical qubit-systems amenable only to expectation value measurements. The prevalent strategy in such expectation value implementations of quantum algorithms has been to retain the conventional formulation's unitary operations but modify its initialization and measurement steps appropriately. This naive approach is not optimal for Grover's algorithm and a shortened version for expectation value quantum computers is presented.

arXiv:quant-ph/0209148•Sep 26, 2002•1 citation

Experimental NMR implementation of a robust quantum search algorithm

Avik Mitra, Avatar Tulsi, Anil Kumar

Grover's quantum search algorithm, involving a large number of qubits, is highly sensitive to errors in the physical implementation of the unitary operators. This poses an intrinsic limitation to the size of the database that can be practically searched. The lack of robustness of Grover's algorithm for a large number of qubits is due to quite stringent "phase-matching" condition. To overcome this limitation, Tulsi suggested a modified search algorithm [PRA 78, 022332] which succeeds as long as the errors are reproducible and reversible while Grover's algorithm fails. Such systematic errors arise often from imperfections in apparatus setup e.g. the errors arising from imperfect pulse calibration and offset effect in NMR systems. In this paper, we report the experimental NMR implementation of the modified search algorithm and its comparison with the original Grover's algorithm. We experimentally validate the theoretical predictions made by Tulsi.

arXiv:0912.4071•Dec 21, 2009•2 citations

NMR analogue of the generalized Grover's algorithm of multiple marked states and its application

Zhang Jing-Fu, Zhiheng Lu, Deng Zhi-Wei +1 more

The generalized Grover's algorithm for the case in which there are multiple marked states is demonstrated on a nuclear magnetic resonance (NMR) quantum computer. The Walsh-Hadamard transform and the phase inversion are all replaced. NMR analogues of Einstein-Podolsky-Rosen states (pseudo-EPR states) are synthesized using the above algorithm.

arXiv:quant-ph/0208102•Chinese Physics•Jun 24, 2003•8 citations

Error tolerance in an NMR implementation of Grover’s fixed-point quantum search algorithm

Xiao Li, Jonathan A. Jones

We describe an implementation of Grover's fixed-point quantum search algorithm on a nuclear magnetic resonance quantum computer, searching for either one or two matching items in an unsorted database of four items. In this algorithm the target state (an equally weighted superposition of the matching states) is a fixed point of the recursive search operator, so that the algorithm always moves towards the desired state. The effects of systematic errors in the implementation are briefly explored.

arXiv:quant-ph/0504054•Physical Review A•Sep 22, 2005•26 citations
At present, state-of-the-art quantum computers using nuclear magnetic resonance (NMR) can only implement 7-qubits. Therefore, some authors have proposed a distributed quantum computer that can integrate more qubits. The nonlocal implementation of the Grover quantum search algorithm was used to analyze the Einstein-Podolsky-Rosen (EPR) pair resources required for the nonlocal implementation. This study describes the details of the implementation in a two-qubit system and the nonlocal implementation of a system with N-qubit numbers. N is the databank size to be searched. The results show that for uncertain circumstances, the required resources in a nonlocal quantum computation are more EPR pairs than in a classical Grover algorithm, even more than in a classical computation; hence, the nonlocal implementation of quantum computation loses its advantage.
The present work, briefly described below, consists of implementation of several quantum algorithms in an NMR Quantum Information Processor. Game theory gives us mathematical tools to analyze situations of conflict between two or more players who take decisions that influence their welfare. Classical game theory has been applied to various fields such as market strategy, communication theory, biological processes, foreign policies. It is interesting to study the behaviour of the games when the players share certain quantum correlations such as entanglement. Various games have been studied under the quantum regime with the hope of obtaining some insight into designing new quantum algorithms. Chapter 2 presents the NMR implementation of three such algorithms. Experimental NMR implementation given in this chapter are: (i) Three qubit ‘Dilemma’ game with corrupt sources’. The Dilemma game deals with the situation where three players have to choose between going/not going to a bar with a seating capacity of two. It is seen that in the players have a higher payoff if they share quantum correlations. However, the pay-off falls rapidly with increasing corruption in the source qubits. Here we report the experimental NMR implementation of the quantum version of the Dilemma game with and without corruption in the source qubits. (ii) Two qubit ‘Ulam’s game’. This is a two player game where one player has to find out the binary number thought by the other player. This problem can be solved with one query if quantum resources are used. This game has been implemented in a two qubit system in an NMR quantum information processor. (iii) Two qubit ‘Battle of Sexes’ game. This game deal with a situation where two players have conflicting choices but a deep desire to be together. This leads to a dilemma in the classical case. Quantum mechanically this dilemma is resolved and a unique solution emerges. The NMR implementation of the quantum version of this game is also given in this chapter. Quantum adiabatic algorithm is a method of solving computational problems by evolving the ground state of a slowly varying Hamiltonian. The technique uses evolution of the ground state of a slowly varying Hamiltonian to reach the required output state. In some cases, such as the adiabatic versions of Grover’s search algorithm and Deutsch-Jozsa algorithm, applying the global adiabatic evolution yields a complexity similar to their classical algorithms. However, if one uses local adiabatic evolutions, their complexity is of the order √N (where N=2n) [37, 38]. In Chapter 3, the NMR implementation of (i) the Deutsch-Jozsa and the (ii) Grover’s search algorithm using local adiabatic evolution has been presented. In adiabatic algorithm, the system is first prepared in the equal superposition of all the possible states which is the ground state of the beginning Hamiltonian. The solution is encoded in the ground state of the final Hamiltonian. The system is evolved under a linear combination of the beginning and the final Hamiltonian. During each step of the…
Quantum algorithms are conventionally formulated for implementation on a single system of qubits amenable to projective measurements. However, in expectation value quantum computation, such as nuclear magnetic resonance realizations, the computer consists of an ensemble of identical qubit-systems amenable only to expectation value measurements. The prevalent strategy in such expectation value implementations of quantum algorithms has been to retain the conventional formulation's unitary operations but modify its initialization and measurement steps appropriately. This naive approach is not optimal for Grover's algorithm and a shortened version for expectation value quantum computers is presented.
Grover's quantum search algorithm, involving a large number of qubits, is highly sensitive to errors in the physical implementation of the unitary operators. This poses an intrinsic limitation to the size of the database that can be practically searched. The lack of robustness of Grover's algorithm for a large number of qubits is due to quite stringent "phase-matching" condition. To overcome this limitation, Tulsi suggested a modified search algorithm [PRA 78, 022332] which succeeds as long as the errors are reproducible and reversible while Grover's algorithm fails. Such systematic errors arise often from imperfections in apparatus setup e.g. the errors arising from imperfect pulse calibration and offset effect in NMR systems. In this paper, we report the experimental NMR implementation of the modified search algorithm and its comparison with the original Grover's algorithm. We experimentally validate the theoretical predictions made by Tulsi.
We describe an implementation of Grover's fixed-point quantum search algorithm on a nuclear magnetic resonance quantum computer, searching for either one or two matching items in an unsorted database of four items. In this algorithm the target state (an equally weighted superposition of the matching states) is a fixed point of the recursive search operator, so that the algorithm always moves towards the desired state. The effects of systematic errors in the implementation are briefly explored.