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

The Journal of Chemical Physics

NMR implementation of adiabatic SAT algorithm using strongly modulated pulses

Avik Mitra, T. S. Mahesh, Anil Kumar

Published Mar 28, 2008• 10 citations
Publisher

Abstract

NMR implementation of adiabatic algorithms face severe problems in homonuclear spin systems since the qubit selective pulses are long and during this period, evolution under the Hamiltonian and decoherence cause errors. The decoherence destroys the answer as it causes the final state to evolve to mixed state and in homonuclear systems, evolution under the internal Hamiltonian causes phase errors preventing the initial state to converge to the solution state. The resolution of these issues is necessary before one can proceed to implement an adiabatic algorithm in a large system where homonuclear coupled spins will become a necessity. In the present work, we demonstrate that by using "strongly modulated pulses" (SMPs) for the creation of interpolating Hamiltonian, one can circumvent both the problems and successfully implement the adiabatic SAT algorithm in a homonuclear three qubit system. This work also demonstrates that the SMPs tremendously reduce the time taken for the implementation of the algorithm, can overcome problems associated with decoherence, and will be the modality in future implementation of quantum information processing by NMR.

DOI
10.1063/1.2835542

Related papers

Preparation of subspace effective-pure state for NMR QIP by means of strongly modulating pulses

Zhou Xian-yi

An alternative method for preparing an effective-pure state in a subsystem of a three-spin system for quantum information processing(QIP) in liquid-state nuclear magnetic resonance(NMR) was demonstrated experimentally.With the aid of numerical search methods,strongly modulating pulses(SMP) scheme was obtained and can perform accurate,arbitrary,selective gates on a three-qubit system.Compared with low-power(nuclear-selective) pulse scheme,the number of shaped pulses and the width of each pulse were both reduced.A pair of two-qubit subspace effective-pure states within a three-spin system was acquired simultaneously.The tomography for the spin system agreed with theoretical predictions,which shows that the experiments were successfully implemented.The short pulse-width of SMP substantially reduced the effects of relaxation within the period of pulse.This is very useful for NMR QIP involving larger numbers of qubits.

•Jan 1, 2008•0 citations

Quantum Information Processing by NMR using strongly coupled spins

T. S. Mahesh, Neeraj Sinha, Arindam Ghosh +5 more

The enormous theoretical potential of Quantum Information Processing (QIP) is driving the pursuit for its practical realization by various physical techniques. Currently Nuclear Magnetic Resonance (NMR) has been the forerunner by demonstrating a majority of quantum algorithms. In NMR, spin systems consisting of coupled nuclear spins are utilized as qubits. In order to carry out QIP, a spin system has to meet two major requirements: (i) qubit addressability and (ii) mutual coupling among the qubits. It has been demonstrated that the magnitude of the mutual coupling among qubits can be increased by orienting the spin-systems in a liquid crystal matrix and utilizing the residual dipolar couplings. While utilizing residual dipolar couplings may be useful to increase the number of qubits, nuclei of same species (homonuclei) might become strongly coupled. In strongly coupled spin-systems, spins loose their individual identity of being qubits. We propose that even such strongly coupled spin-systems can be used for QIP and the qubit-manipulation can be achieved by transition-selective pulses. We demonstrate experimental preparation of pseudopure states, creation of maximally entangled states, implementation logic gates and implementation of Deutsch-Jozsa (DJ) algorithm in strongly coupled 2,3 and 4 spin systems. The energy levels of the strongly coupled 3 and 4 spin systems were obtained by using a Z-COSY experiment.

arXiv:quant-ph/0212123•Dec 20, 2002•5 citations

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

Solid-state NMR three-qubit homonuclear system for quantum-information processing: Control and characterization

Jonathan Baugh, Osama Moussa, Colm A. Ryan +4 more

A three-qubit $^{13}\mathrm{C}$ solid-state nuclear magnetic resonance (NMR) system for quantum-information processing, based on the malonic acid molecule, is used to demonstrate high-fidelity universal quantum control via strongly modulating radio-frequency pulses. This control is achieved in the strong-coupling regime, in which the time scales of selective qubit addressing and of two-qubit interactions are comparable. State evolutions under the internal Hamiltonian in this regime are significantly more complex, in general, than those of typical liquid-state NMR systems. Moreover, the transformations generated by the strongly modulating pulses are shown to be robust against the types of ensemble inhomogeneity that dominate in the employed molecular crystal system. The secondary focus of the paper is upon detailed characterization of the malonic acid system. The internal Hamiltonian of the qubits is determined through spectral simulation. A pseudopure state preparation protocol is extended to make a precise measurement of the dephasing rate of a three-quantum coherence state under residual dipolar interactions. The spectrum of intermolecular $^{13}\mathrm{C}--^{13}\mathrm{C}$ dipolar fields in the crystal is simulated, and the results compared with single-quantum dephasing data obtained using appropriate refocusing sequences. We conclude that solid-state NMR systems tailored for quantum-information processing have excellent potential for extending the investigations begun in the liquid-state systems to a greater number of qubits.

arXiv:quant-ph/0510115•Physical Review A•Feb 2, 2006•44 citations

Quantum-information processing using strongly dipolar coupled nuclear spins

T. S. Mahesh, Dieter Suter

Dipolar coupled homonuclear spins present challenging, yet useful systems for quantum-information processing. In such systems, the eigenbasis of the system Hamiltonian is the appropriate computational basis and coherent control can be achieved by specially designed strongly modulating pulses. In this paper we describe the first experimental implementation of the quantum algorithm for numerical gradient estimation by nuclear magnetic resonance, using the eigenbasis of a four spin system.

arXiv:quant-ph/0610224•Physical Review A•Dec 18, 2006•42 citations

Adiabatic quantum computing with spin qubits hosted by molecules

Satoru Yamamoto, Shigeaki Nakazawa, Kenji Sugisaki +4 more

A molecular spin quantum computer (MSQC) requires electron spin qubits, which pulse-based electron spin/magnetic resonance (ESR/MR) techniques can afford to manipulate for implementing quantum gate operations in open shell molecular entities. Importantly, nuclear spins, which are topologically connected, particularly in organic molecular spin systems, are client qubits, while electron spins play a role of bus qubits. Here, we introduce the implementation for an adiabatic quantum algorithm, suggesting the possible utilization of molecular spins with optimized spin structures for MSQCs. We exemplify the utilization of an adiabatic factorization problem of 21, compared with the corresponding nuclear magnetic resonance (NMR) case. Two molecular spins are selected: one is a molecular spin composed of three exchange-coupled electrons as electron-only qubits and the other an electron-bus qubit with two client nuclear spin qubits. Their electronic spin structures are well characterized in terms of the quantum mechanical behaviour in the spin Hamiltonian. The implementation of adiabatic quantum computing/computation (AQC) has, for the first time, been achieved by establishing ESR/MR pulse sequences for effective spin Hamiltonians in a fully controlled manner of spin manipulation. The conquered pulse sequences have been compared with the NMR experiments and shown much faster CPU times corresponding to the interaction strength between the spins. Significant differences are shown in rotational operations and pulse intervals for ESR/MR operations. As a result, we suggest the advantages and possible utilization of the time-evolution based AQC approach for molecular spin quantum computers and molecular spin quantum simulators underlain by sophisticated ESR/MR pulsed spin technology.

Physical Chemistry Chemical Physics•Nov 27, 2014•37 citations
NMR implementation of adiabatic algorithms face severe problems in homonuclear spin systems since the qubit selective pulses are long and during this period, evolution under the Hamiltonian and decoherence cause errors. The decoherence destroys the answer as it causes the final state to evolve to mixed state and in homonuclear systems, evolution under the internal Hamiltonian causes phase errors preventing the initial state to converge to the solution state. The resolution of these issues is necessary before one can proceed to implement an adiabatic algorithm in a large system where homonuclear coupled spins will become a necessity. In the present work, we demonstrate that by using "strongly modulated pulses" (SMPs) for the creation of interpolating Hamiltonian, one can circumvent both the problems and successfully implement the adiabatic SAT algorithm in a homonuclear three qubit system. This work also demonstrates that the SMPs tremendously reduce the time taken for the implementation of the algorithm, can overcome problems associated with decoherence, and will be the modality in future implementation of quantum information processing by NMR.
An alternative method for preparing an effective-pure state in a subsystem of a three-spin system for quantum information processing(QIP) in liquid-state nuclear magnetic resonance(NMR) was demonstrated experimentally.With the aid of numerical search methods,strongly modulating pulses(SMP) scheme was obtained and can perform accurate,arbitrary,selective gates on a three-qubit system.Compared with low-power(nuclear-selective) pulse scheme,the number of shaped pulses and the width of each pulse were both reduced.A pair of two-qubit subspace effective-pure states within a three-spin system was acquired simultaneously.The tomography for the spin system agreed with theoretical predictions,which shows that the experiments were successfully implemented.The short pulse-width of SMP substantially reduced the effects of relaxation within the period of pulse.This is very useful for NMR QIP involving larger numbers of qubits.
The enormous theoretical potential of Quantum Information Processing (QIP) is driving the pursuit for its practical realization by various physical techniques. Currently Nuclear Magnetic Resonance (NMR) has been the forerunner by demonstrating a majority of quantum algorithms. In NMR, spin systems consisting of coupled nuclear spins are utilized as qubits. In order to carry out QIP, a spin system has to meet two major requirements: (i) qubit addressability and (ii) mutual coupling among the qubits. It has been demonstrated that the magnitude of the mutual coupling among qubits can be increased by orienting the spin-systems in a liquid crystal matrix and utilizing the residual dipolar couplings. While utilizing residual dipolar couplings may be useful to increase the number of qubits, nuclei of same species (homonuclei) might become strongly coupled. In strongly coupled spin-systems, spins loose their individual identity of being qubits. We propose that even such strongly coupled spin-systems can be used for QIP and the qubit-manipulation can be achieved by transition-selective pulses. We demonstrate experimental preparation of pseudopure states, creation of maximally entangled states, implementation logic gates and implementation of Deutsch-Jozsa (DJ) algorithm in strongly coupled 2,3 and 4 spin systems. The energy levels of the strongly coupled 3 and 4 spin systems were obtained by using a Z-COSY experiment.
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…
A three-qubit 13C^{13}\mathrm{C}13C solid-state nuclear magnetic resonance (NMR) system for quantum-information processing, based on the malonic acid molecule, is used to demonstrate high-fidelity universal quantum control via strongly modulating radio-frequency pulses. This control is achieved in the strong-coupling regime, in which the time scales of selective qubit addressing and of two-qubit interactions are comparable. State evolutions under the internal Hamiltonian in this regime are significantly more complex, in general, than those of typical liquid-state NMR systems. Moreover, the transformations generated by the strongly modulating pulses are shown to be robust against the types of ensemble inhomogeneity that dominate in the employed molecular crystal system. The secondary focus of the paper is upon detailed characterization of the malonic acid system. The internal Hamiltonian of the qubits is determined through spectral simulation. A pseudopure state preparation protocol is extended to make a precise measurement of the dephasing rate of a three-quantum coherence state under residual dipolar interactions. The spectrum of intermolecular 13C−−13C^{13}\mathrm{C}--^{13}\mathrm{C}13C−−13C dipolar fields in the crystal is simulated, and the results compared with single-quantum dephasing data obtained using appropriate refocusing sequences. We conclude that solid-state NMR systems tailored for quantum-information processing have excellent potential for extending the investigations begun in the liquid-state systems to a greater number of qubits.
A molecular spin quantum computer (MSQC) requires electron spin qubits, which pulse-based electron spin/magnetic resonance (ESR/MR) techniques can afford to manipulate for implementing quantum gate operations in open shell molecular entities. Importantly, nuclear spins, which are topologically connected, particularly in organic molecular spin systems, are client qubits, while electron spins play a role of bus qubits. Here, we introduce the implementation for an adiabatic quantum algorithm, suggesting the possible utilization of molecular spins with optimized spin structures for MSQCs. We exemplify the utilization of an adiabatic factorization problem of 21, compared with the corresponding nuclear magnetic resonance (NMR) case. Two molecular spins are selected: one is a molecular spin composed of three exchange-coupled electrons as electron-only qubits and the other an electron-bus qubit with two client nuclear spin qubits. Their electronic spin structures are well characterized in terms of the quantum mechanical behaviour in the spin Hamiltonian. The implementation of adiabatic quantum computing/computation (AQC) has, for the first time, been achieved by establishing ESR/MR pulse sequences for effective spin Hamiltonians in a fully controlled manner of spin manipulation. The conquered pulse sequences have been compared with the NMR experiments and shown much faster CPU times corresponding to the interaction strength between the spins. Significant differences are shown in rotational operations and pulse intervals for ESR/MR operations. As a result, we suggest the advantages and possible utilization of the time-evolution based AQC approach for molecular spin quantum computers and molecular spin quantum simulators underlain by sophisticated ESR/MR pulsed spin technology.