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

AIP conference proceedings

Simulation of quantum algorithm using modified qubit rotation

Neris I. Sombillo

Published Jan 1, 2023• 0 citations
Publisher

Abstract

We study the implementation of Grover’s algorithm in an Ising spin chain quantum computer. In our scheme, we removed the application of time delay whenever a qubit operation is performed. Instead, we introduced a set of modified pulses that utilizes the interaction of the neighboring qubit. In principle, the absence of time delay pulses allows the overall rotation pulses to be applied simultaneously to execute a gate. We show that the fidelity remains high after continuous application of π/2 pulses. The error arising from the unitary evolution is minimized by using soft pulses. Finally, the probability of finding the target state remain bounded through the application of fixed-point quantum search scheme.

DOI
10.1063/5.0163121

Related papers

Simulation of Grover's algorithm with position-variation of the ancilla qubit

Neris Ilano, Ronald S. Banzon, Cristine Dlr. Villagonzalo

We simulate Grover’s quantum search algorithm in an Ising spin chain quantum computer with nearest and second-nearest neighbour interactions. We determine the optimum Rabi frequency that satisfies the 2πk method by selecting a high fidelity value in the frequency scan for each database size. Also, we vary the position of the ancilla qubit and investigate the effect on the fidelity for different sizes of the database. The behavior of the fidelity as a function of the number of Grover iterations during the algorithm is considered. For a fixed location of the ancilla qubit, the overall fidelity decreases as we increase the size of the database.

Proceedings of the Samahang Pisika ng Pilipinas•Jun 3, 2015•0 citations

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

Efficient Grover search with Rydberg blockade

Klaus Mølmer, Larry Isenhower, Mark E. Saffman

We present efficient methods to implement the quantum computing Grover search algorithm using the Rydberg blockade interaction. We show that simple π-pulse excitation sequences between ground and Rydberg excited states readily produce the key conditional phase shift and inversion-about-the-mean unitary operations for the Grover search. Multi-qubit implementation schemes suitable for different properties of the atomic interactions are identified and the error scaling of the protocols with system size is found to be promising for experimental investigation.

arXiv:1102.3573•Journal of Physics B Atomic Molecular and Optical Physics•Sep 14, 2011•58 citations

Modelling of Grover’s quantum search algorithms: implementations of Simple quantum simulators on classical computers

Sergey Victorovich Ulyanov, Andrey G. Reshetnikov, Olga Tyatyushkina

Models of Grover’s search algorithm is reviewed to build the foundation for the other algorithms. Thereafter, some preliminary modifications of the original algorithms by others are stated, that increases the applicability of the search procedure. A general quantum computation on an isolated system can be represented by a unitary matrix. In order to execute such a computation on a quantum computer, it is common to decompose the unitary into a quantum circuit, i.e., a sequence of quantum gates that can be physically implemented on a given architecture. There are different universal gate sets for quantum computation. Here we choose the universal gate set consisting of CNOT and single-qubit gates. We measure the cost of a circuit by the number of CNOT gates as they are usually more difficult to implement than single qubit gates and since the number of single-qubit gates is bounded by about twice the number of CNOT’s.

System Analysis in Science and Education•Sep 30, 2020•4 citations

Simulation of Grover's quantum search algorithm in an Ising-nuclear-spin-chain quantum computer with first- and second-nearest-neighbour couplings

Gustavo V. López, T. Gorin, Lorena Lara

We implement Grover's quantum search algorithm on a nuclear spin-chain quantum computer, taking Ising-type interactions between nearest and second-nearest neighbours into account. The performance of this implementation is studied by numerical simulations with four spins. We determine the temporal behaviour of the fidelity during the algorithm, and we compute the final fidelity as a function of the Rabi frequency. For the latter, we obtain pronounced maxima at frequencies which fulfil the condition of the 2π k -method with respect to the second-nearest- neighbour interactions.

arXiv:0710.3196•Journal of Physics B Atomic Molecular and Optical Physics•Feb 26, 2008•9 citations

Simulating quantum search algorithm using vibronic states of I2manipulated by optimally designed gate pulses

Yukiyoshi Ohtsuki

In this paper, molecular quantum computation is numerically studied with the quantum search algorithm (Grover's algorithm) by means of optimal control simulation. Qubits are implemented in the vibronic states of I 2 , while gate operations are realized by optimally designed laser pulses. The methodological aspects of the simulation are discussed in detail. We show that the algorithm for solving a gate pulse-design problem has the same mathematical form as a state-to-state control problem in the density matrix formalism, which provides monotonically convergent algorithms as an alternative to the Krotov method. The sequential irradiation of separately designed gate pulses leads to the population distribution predicted by Grover's algorithm. The computational accuracy is reduced by the imperfect quality of the pulse design and by the electronic decoherence processes that are modeled by the non-Markovian master equation. However, as long as we focus on the population distribution of the vibronic qubits, we can search a target state with high probability without introducing error-correction processes during the computation. A generalized gate pulse-design scheme to explicitly include decoherence effects is outlined, in which we propose a new objective functional together with its solution algorithm that guarantees monotonic convergence.

New Journal of Physics•Apr 20, 2010•18 citations
We study the implementation of Grover’s algorithm in an Ising spin chain quantum computer. In our scheme, we removed the application of time delay whenever a qubit operation is performed. Instead, we introduced a set of modified pulses that utilizes the interaction of the neighboring qubit. In principle, the absence of time delay pulses allows the overall rotation pulses to be applied simultaneously to execute a gate. We show that the fidelity remains high after continuous application of π/2 pulses. The error arising from the unitary evolution is minimized by using soft pulses. Finally, the probability of finding the target state remain bounded through the application of fixed-point quantum search scheme.
We simulate Grover’s quantum search algorithm in an Ising spin chain quantum computer with nearest and second-nearest neighbour interactions. We determine the optimum Rabi frequency that satisfies the 2πk method by selecting a high fidelity value in the frequency scan for each database size. Also, we vary the position of the ancilla qubit and investigate the effect on the fidelity for different sizes of the database. The behavior of the fidelity as a function of the number of Grover iterations during the algorithm is considered. For a fixed location of the ancilla qubit, the overall fidelity decreases as we increase the size of the database.
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 present efficient methods to implement the quantum computing Grover search algorithm using the Rydberg blockade interaction. We show that simple π-pulse excitation sequences between ground and Rydberg excited states readily produce the key conditional phase shift and inversion-about-the-mean unitary operations for the Grover search. Multi-qubit implementation schemes suitable for different properties of the atomic interactions are identified and the error scaling of the protocols with system size is found to be promising for experimental investigation.
Models of Grover’s search algorithm is reviewed to build the foundation for the other algorithms. Thereafter, some preliminary modifications of the original algorithms by others are stated, that increases the applicability of the search procedure. A general quantum computation on an isolated system can be represented by a unitary matrix. In order to execute such a computation on a quantum computer, it is common to decompose the unitary into a quantum circuit, i.e., a sequence of quantum gates that can be physically implemented on a given architecture. There are different universal gate sets for quantum computation. Here we choose the universal gate set consisting of CNOT and single-qubit gates. We measure the cost of a circuit by the number of CNOT gates as they are usually more difficult to implement than single qubit gates and since the number of single-qubit gates is bounded by about twice the number of CNOT’s.
We implement Grover's quantum search algorithm on a nuclear spin-chain quantum computer, taking Ising-type interactions between nearest and second-nearest neighbours into account. The performance of this implementation is studied by numerical simulations with four spins. We determine the temporal behaviour of the fidelity during the algorithm, and we compute the final fidelity as a function of the Rabi frequency. For the latter, we obtain pronounced maxima at frequencies which fulfil the condition of the 2π k -method with respect to the second-nearest- neighbour interactions.
In this paper, molecular quantum computation is numerically studied with the quantum search algorithm (Grover's algorithm) by means of optimal control simulation. Qubits are implemented in the vibronic states of I 2 , while gate operations are realized by optimally designed laser pulses. The methodological aspects of the simulation are discussed in detail. We show that the algorithm for solving a gate pulse-design problem has the same mathematical form as a state-to-state control problem in the density matrix formalism, which provides monotonically convergent algorithms as an alternative to the Krotov method. The sequential irradiation of separately designed gate pulses leads to the population distribution predicted by Grover's algorithm. The computational accuracy is reduced by the imperfect quality of the pulse design and by the electronic decoherence processes that are modeled by the non-Markovian master equation. However, as long as we focus on the population distribution of the vibronic qubits, we can search a target state with high probability without introducing error-correction processes during the computation. A generalized gate pulse-design scheme to explicitly include decoherence effects is outlined, in which we propose a new objective functional together with its solution algorithm that guarantees monotonic convergence.