We report experimental implementation of discrete Fourier transformation(DFT) on a nuclear magnetic resonance(NMR) quantum computer. Experimental results agree with theoretical results. Using the pulse sequences we introduced, DFT can be realized on any L-bit quantum number in principle.
NNR siganal will be enhanced by phase pre-whitening of presession of spin followed by quantum Fourier transform. FFT cannot the business as the phase is random.
The quantum Fourier transform (QFT) is a key ingredient of several quantum algorithms and a qudit-specific implementation of the QFT is hence an important step toward the realization of qudit-based quantum computers. This work develops a circuit decomposition of the QFT for hybrid qudits based on generalized Hadamard and generalized controlled-phase gates, which can be implemented using selective rotations in NMR. We experimentally implement the hybrid qudit QFT on an NMR quantum emulator, which uses four qubits to emulate a single qutrit coupled to two qubits.
We report the realization of a nuclear magnetic resonance (NMR) quantum computer which combines the quantum Fourier transform (QFT) with exponentiated permutations, demonstrating a quantum algorithm for order-finding. This algorithm has the same structure as Shor's algorithm and its speed-up over classical algorithms scales exponentially. The implementation uses a particularly well-suited five quantum bit molecule and was made possible by a new state initialization procedure and several quantum control techniques.
We demonstrate a five-bit nuclear-magnetic-resonance quantum computer that distinguishes among various functions on four bits, making use of quantum parallelism. Its construction draws on the recognition of the sufficiency of linear coupling along a chain of nuclear spins, the synthesis of a suitably coupled molecule, and the use of a multi-channel spectrometer.
We propose a scalable method on the basis of nth-order coupling operators to construct f-dependent phase transformations in the n-qubit modified Deutsch-Jozsa (D-J) quantum algorithm. The novel n-qubit entangling transformations are easily implemented via J-couplings between neighboring spins. The seven-qubit modified D-J quantum algorithm and seventh-order coupling transformations are then experimentally demonstrated with liquid state nuclear magnetic resonance (NMR) techniques. The method may offer the possibility of creating generally entangled states of n qubits and simulating n-body inter…
The three-qubit conditional swap gate(Fredkin gate) is a universal gate that can be used to create any logic circuit and has many direct usages. In this paper, we experimentally realized Fredkin gate with only three transition pulses in solution of alanine. It appears that no experimental realization of Fredkin gate with fewer pulses has yet been reported up to now. In addition, the simple structure of our scheme makes it easy to be implemented in experiments.
Problems in realization of silicon-based solid-state NMR quantum computer with ensemble addressing to qubits are considered. It is presented the extension of Kane's scheme to ensemble approach version with strip gates. For the initialization of nuclear quantum states it is proposed to use the solid-state effect in ENDOR technique whereby the nuclear spins can be practically fully polarized or, that is the same, indirect cooled to the spin temperature less than ~ 1 mK. It is suggested the possible planar silicon topology of such ensemble quantum computer and shown that the measurement with stan…
Quantum process tomography is a procedure by which the unknown dynamical evolution of an open quantum system can be fully experimentally characterized. We demonstrate explicitly how this procedure can be implemented with a nuclear magnetic resonance quantum computer. This allows us to measure the fidelity of a controlled-not logic gate and to experimentally investigate the error model for our computer. Based on the latter analysis, we test an important assumption underlying nearly all models of quantum error correction, the independence of errors on different qubits.
A generalized quantum search algorithm, where phase inversions for the marked state and the prepared state are replaced by $π/2$ phase rotations, is realized in a 2-qubit NMR heteronuclear system. The quantum algorithm searches a marked state with a smaller step compared to standard Grover algorithm. Phase matching requirement in quantum searching is demonstrated by comparing it with another generalized algorithm where the two phase rotations are $π/2$ and $3π/2$ respectively. Pulse sequences which include non 90 degree pulses are given.
In this paper, we report an experimental realization of quantum switch using nuclear spins and magnetic resonant pulses. The nuclear spins of H and C in carbon-13 labelled chloroform are used to carry the information, then nuclear magnetic resonance pulses are applied to perform either bypass or cross function to achieve the switching. Compared with a traditional space or time domain switch, this switching architecture is much more scalable, therefore a high throughput switching device can be built simply by increasing the number of I/O ports. In addition, it can be used not only as a device t…
A detailed description of the development of a three qubit NMR realization of the Deutsch-Jozsa algorithm [Collins et.al., Phys. Rev. A 62, 022304 (2000)] is provided. The theoretical and experimental techniques used for the reduction of the algorithm's evolution steps into a sequence of NMR pulses are discussed at length. This includes the description of general pulse sequence compilation techniques, various schemes for indirectly coupled gate realizations, experimental pulse parameterization techniques and bookkeeping methods for pulse phases.
Searching for marked items from an unsorted database is an important scientific problem and a benchmark for computing devices as well. Using a 7-qubit liquid NMR quantum computer, we have demonstrated successfully an hybrid quantum fetching algorithm that finds marked items using only a single query. The essential idea is the operation of quantum computers in parallel. We gave the detailed pulse sequence for coherent control of the 7 qubits. The pulse sequence demonstrated here is not only useful for ensemble quantum computation, but also can be regarded as a general purpose control-gate which…
The ability to post-select the outcomes of an experiment is a useful theoretical concept and experimental tool. In the context of weak measurements post-selection can lead to surprising results such as complex weak values outside the range of eigenvalues. Usually post-selection is realized by a projective measurement, which is hard to implement in ensemble systems such as NMR. We demonstrate the first experiment of a weak measurement with post-selection on an NMR quantum information processor. Our setup is used for measuring complex weak values and weak values outside the range of eigenvalues.…
Quantum algorithms could be much faster than classical ones in solving the factoring problem. Adiabatic quantum computation for this is an alternative approach other than Shor's algorithm. Here we report an improved adiabatic factoring algorithm and its experimental realization to factor the number 143 on a liquid crystal NMR quantum processor with dipole-dipole couplings. We believe this to be the largest number factored in quantum-computation realizations, which shows the practical importance of adiabatic quantum algorithms.
The quantum Fourier transform (QFT) has been implemented on a three bit nuclear magnetic resonance (NMR) quantum computer, providing a first step towards the realization of Shor's factoring and other quantum algorithms. Implementation of the QFT is presented with fidelity measures, and state tomography. Experimentally realizing the QFT is a clear demonstration of NMR's ability to control quantum systems.
Experimental realization of quantum information processing in the field of nuclear magnetic resonance (NMR) has been well established. Implementation of conditional phase shift gate has been a significant step, which has lead to realization of important algorithms such as Grover's search algorithm and quantum Fourier transform. This gate has so far been implemented in NMR by using coupling evolution method. We demonstrate here the implementation of the conditional phase shift gate using transition selective pulses. As an application of the gate, we demonstrate Grover's search algorithm and qua…
The block canonical coset decomposition is developed as a universal algorithmic tool to synthesize n-qubit quantum gates out of experimentally realizable NMR elements. The two-, three-, and four-qubit quantum Fourier transformations are worked out as examples. The proposed decomposition bridges the state of the art numerical analysis with NMR quantum gate synthesis.
Finding control laws (pulse sequences) that can compensate for dispersions in parameters which govern the evolution of a quantum system is an important problem in the fields of coherent spectroscopy, imaging, and quantum information processing. The use of composite pulse techniques for such tasks has a long and widely known history. In this paper, we introduce the method of Fourier synthesis control law design for compensating dispersions in quantum system dynamics. We focus on system models arising in NMR spectroscopy and NMR imaging applications.
An NMR realization of a two-qubit quantum gate which processes quantum information indirectly via couplings to a spectator qubit is presented in the context of the Deutsch-Jozsa algorithm. This enables a successful comprehensive NMR implementation of the Deutsch-Jozsa algorithm for functions with three argument bits and demonstrates a technique essential for multi-qubit quantum computation.
The Yang-Baxter equation is an important tool in theoretical physics, with many applications in different domains that span from condensed matter to string theory. Recently, the interest on the equation has increased due to its connection to quantum information processing. It has been shown that the Yang-Baxter equation is closely related to quantum entanglement and quantum computation. Therefore, owing to the broad relevance of this equation, besides theoretical studies, it also became significant to pursue its experimental implementation. Here, we show an experimental realization of the Yang…
This letter presents a two-dimensional nuclear magnetic resonance(NMR) approach for constructing a two-logical-qubit decoherence-free subspace (DFS) based on the fact that the three protons in a CH3 spin system can not be resolved in one-dimension NMR spectroscopy, but to a certain extent, can be distinguished by two-dimensional multiple-quantum NMR. We used four noisy physical nuclear spins, including three protons and one carbon in the CH3 spin system, to generate two decoherence-free logical quantum bits. It made full use of the unaddressed spins which could not be used in one-dimensional s…
One-way quantum computing is an important and novel approach to quantum computation. By exploiting the existing particle-particle interactions, we report the first experimental realization of the complete process of deterministic one-way quantum Deutsch-Josza algorithm in NMR, including graph state preparation, single-qubit measurements and feed-forward corrections. The findings in our experiment may shed light on the future scalable one-way quantum computation.
Hadamard spectroscopy has earlier been used to speed-up multi-dimensional NMR experiments. In this work we speed-up the two-dimensional quantum computing scheme, by using Hadamard spectroscopy in the indirect dimension, resulting in a scheme which is faster and requires the Fourier transformation only in the direct dimension. Two and three qubit quantum gates are implemented with an extra observer qubit. We also use one-dimensional Hadamard spectroscopy for binary information storage by spatial encoding and implementation of a parallel search algorithm.
Quantum circuit network is a set of circuits that implements a certain computation task. Being at the center of the quantum circuit network, the multi-qubit controlled phase shift is one of the most important quantum gates. In this paper, we apply the method of modular structuring in classical computer architecture to quantum computer and give a recursive realization of the multi-qubit phase gate. This realization of the controlled phase shift gate is convenient in realizing certain quantum algorithms. We have experimentally implemented this modularized multi-qubit controlled phase gate in a t…
Schemes of experimental realization of the main two qubit processors for quantum computers and Deutsch-Jozsa algorithm are derived in virtual spin representation. The results are applicable for every four quantum states allowing the required properties for quantum processor implementation if for qubit encoding virtual spin representation is used. Four dimensional Hilbert space of nuclear spin 3/2 is considered in details for this aim
We have developed a concrete quantum simulation scheme and experimentally simulated a pairing model on an NMR quantum computer. The design of our experiment includes choosing an appropriate initial state in order to make our scheme scalable in near future, and the accomplishment of our experiment makes use of twice Fourier transforms so that our method is applicable to other physical models. Our results show that the experimental simulation can give the spectrum of the simulated Hamiltonian. Consequently, the potential power of a quantum computer on the simulation of complex physical systems i…
Theoretical Quantum Information Processing (QIP) has matured from the use of qubits to the use of qudits (systems having states> 2). Where as most of the experimental implementations have been performed using qubits, little experimental work has been carried out using qudits as yet. In this paper we demonstrate experimental realization of a qutrit system by nuclear magnetic resonance (NMR), utilizing deuterium (spin-1) nuclei partially oriented in liquid crystalline phase. Preparation of pseudopure states and implementation of unitary operations are demonstrated in this single-qutrit system, u…
The Quantum Fourier Transformation ($QFT$) is a key building block for a whole wealth of quantum algorithms. Despite its proven efficiency, only a few proof-of-principle demonstrations have been reported. Here we utilize $QFT$ to enhance the performance of a quantum sensor. We implement the $QFT$ algorithm in a hybrid quantum register consisting of a nitrogen-vacancy (NV) center electron spin and three nuclear spins. The $QFT$ runs on the nuclear spins and serves to process the sensor - NV electron spin signal. We demonstrate $QFT$ for quantum (spins) and classical signals (radio frequency (RF…
NMR is emerging as a valuable testbed for the investigation of foundational questions in quantum mechanics. The present paper outlines the preparation of a class of mixed states, called pseudo-pure states, that emulate pure quantum states in the highly mixed environment typically used to describe solution-state NMR samples. It also describes the NMR observation of spinor behavior in spin 1/2 nuclei, the simulation of wave function collapse using a magnetic field gradient, the creation of entangled (or Bell) pseudo-pure states, and a brief discussion of quantum computing logic gates, including …
Nonadiabatic holonomic quantum computation has received increasing attention due to its robustness against control errors. However, all the previous schemes have to use at least two sequentially implemented gates to realize a general one-qubit gate. Based on two recent works, we construct two Hamiltonians and experimentally realized nonadiabatic holonomic gates by a single-shot implementation in a two-qubit nuclear magnetic resonance (NMR) system. Two noncommuting one-qubit holonomic gates, rotating along $\hat{x}$ and $\hat{z}$ axes respectively, are implemented by evolving a work qubit and a…
Recently, geometric phases, which is fault tolerate to certain errors intrinsically due to its geometric property, are getting considerable attention in quantum computing theoretically. So far, only one experiment about adiabatic geometric gate with NMR through Berry phase has been reported. However, there are two drawbacks in it. First, the adiabatic condition of Berry phase makes such gate very slowly. Second, the extra operation to eliminate the dynamic phase. As we know, geometric phase can exist both adiabatic(Berry phase) and nonadiabatic(Aharonov-Anandan phase). In this letter, we repor…
Nuclear magnetic resonance techniques are used to realize a quantum algorithm experimentally. The algorithm allows a simple NMR quantum computer to determine global properties of an unknown function requiring fewer function ``calls'' than is possible using a classical computer.
We report on the implementation of Burgers equation as a type-II quantum computation on an NMR quantum information processor. Since the flow field evolving under the Burgers equation develops sharp features over time, this is a better test of liquid state NMR implementations of type-II quantum computers than the previous examples using the diffusion equation. In particular, we show that Fourier approximations used in the encoding step are not the dominant error. Small systematic errors in the collision operator accumulate and swamp all other errors. We propose, and demonstrate, that the accumu…
A scheme for distributed quantum measurement that allows nondestructive or indirect Bell measurement was proposed by Gupta et al., (Int. J. Quant. Infor. \textbf{5} (2007) 627) and subsequently realized experimentally using an NMR-based three-qubit quantum computer by Samal et al., (J. Phys. B, \textbf{43} (2010) 095508). In the present work, a similar experiment is performed using the five-qubit super-conductivity-based quantum computer, which has been recently placed in cloud by IBM Corporation. The experiment confirmed that the Bell state can be constructed and measured in a nondestructive …
We demonstrate two solid-state sources of indistinguishable single photons. High resolution laser spectroscopy and optical microscopy were combined at T = 1.4 K to identify individual molecules in two independent microscopes. The Stark effect was exploited to shift the transition frequency of a given molecule and thus obtain single photon sources with perfect spectral overlap. Our experimental arrangement sets the ground for the realization of various quantum interference and information processing experiments.
The existence of quantum correlation (as revealed by quantum discord), other than entanglement and its role in quantum-information processing (QIP), is a current subject for discussion. In particular, it has been suggested that this nonclassical correlation may provide computational speedup for some quantum algorithms. In this regard, bulk nuclear magnetic resonance (NMR) has been successfully used as a test bench for many QIP implementations, although it has also been continuously criticized for not presenting entanglement in most of the systems used so far. In this paper, we report a theoret…
We undertake experimental detection of the entanglement present in arbitrary three-qubit pure quantum states on an NMR quantum information processor. Measurements of only four observables suffice to experimentally differentiate between the six classes of states which are inequivalent under stochastic local operation and classical communication (SLOCC). The experimental realization is achieved by mapping the desired observables onto Pauli $z$-operators of a single qubit, which is directly amenable to measurement. The detection scheme is applied to known entangled states as well as to states ran…
The Greenberger-Horne-Zeilinger (GHZ) effect provides an example of quantum correlations that cannot be explained by classical local hidden variables. This paper reports on the experimental realization of GHZ correlations using nuclear magnetic resonance (NMR). The NMR experiment differs from the originally proposed GHZ experiment in several ways: it is performed on mixed states rather than pure states; and instead of being widely separated, the spins on which it is performed are all located in the same molecule. As a result, the NMR version of the GHZ experiment cannot entirely rule out class…
The three- spin chain with Heisenberg XY- interaction is simulated in a three- qubit nuclear magnetic resonance (NMR) quantum computer. The evolution caused by the XY- interaction is decomposed into a series of single- spin rotations and the $J$- coupling evolutions between the neighboring spins. The perfect state transfer (PST) algorithm proposed by M. Christandl et al [Phys. Rev. Lett, 92, 187902(2004)] is realized in the XY- chain.
We introduce a ``Statistical Query Sampling'' model, in which the goal of an algorithm is to produce an element in a hidden set $Ssubseteqbit^n$ with reasonable probability. The algorithm gains information about $S$ through oracle calls (statistical queries), where the algorithm submits a query function $g(cdot)$ and receives an approximation to $Pr_{x in S}[g(x)=1]$. We show how this model is related to NMR quantum computing, in which only statistical properties of an ensemble of quantum systems can be measured, and in particular to the question of whether one can translate standard quantum a…
Two-dimensional Nuclear Magnetic Resonance (NMR) is essential in molecular structure determination. The Nitrogen-Vacancy (NV) center in diamond has been proposed and developed as an outstanding quantum sensor to realize NMR in nanoscale. In this work, we develop a scheme for two-dimensional nanoscale NMR spectroscopy based on quantum controls on an NV center. We carry out a proof of principle experiment on a target of two coupled $^{13}$C nuclear spins in diamond. A COSY-like sequences is used to acquire the data on time domain, which is then converted to frequency domain with the fast Fourier…
Application of multiple rounds of Quantum Error Correction (QEC) is an essential milestone towards the construction of scalable quantum information processing devices. However, experimental realizations of it are still in their infancy. The requirements for multiple round QEC are high control fidelity and the ability to extract entropy from ancilla qubits. Nuclear Magnetic Resonance (NMR) based quantum devices have demonstrated high control fidelity with up to 12 qubits. On the other hand, the major challenge in the NMR QEC experiment is to efficiently supply ancilla qubits in highly pure stat…
We consider the problem of time-optimal realization of the quantum Fourier transform gate for a single qudit with number of levels d from 3 to 8. As a qudit the quadrupole nucleus with spin I > 1/2 controlled by NMR is considered. We calculate the dependencies of the gate error on the duration of radio-frequency pulse obtained by numerical optimization using Krotov-based algorithm. It is shown that the dependences of minimum time of QFT gate implementation on qudit dimension are different for integer and half-integer spins.
The controlled-NOT gate and controlled square-root NOT gate play an important role in quantum algorithm. This article reports the experimental results of these two universal quantum logic gates (controlled square-root NOT gate and controlled-NOT gate) on a 7-qubit NMR quantum computer. Further, we propose a simple experimental method to measure and correct the error in the controlled phase-shift gate, which is helpful to construct a more perfect phase-shift gate experimentally and can also be used in more qubits discrete Fourier transformation.
We give out a proposal of quantum simulation of pairing model on an NMR quantum computer. In our proposal, we choose an appropriate initial state which can be easily prepared in experiment. Making use of feature of NMR measure and the technology of the second (discrete) Fourier transformation, our theoretical scheme can obtain the spectrum of paring model in principle. We concretely discuss the case in the concerned subspaces of pairing model and then, as an example, give out a simple initial state to get the gap of two the lowest energy levels in the given subspace. The quantum simulation to …
While exact cloning of an unknown quantum state is prohibited by the linearity of quantum mechanics, approximate cloning is possible and has been used, e.g., to derive limits on the security of quantum communication protocols. In the case of asymmetric cloning, the information from the input state is distributed asymmetrically between the different output states. Here, we consider asymmetric phase-covariant cloning, where the goal is to optimally transfer the phase information from a single input qubit to different output qubits. We construct an optimal quantum cloning machine for two qubits t…
The Quantum Fourier transform (QFT) is a key ingredient in most quantum algorithms. We have compared various spin-based quantum computing schemes to implement the QFT from the point of view of their actual time-costs and the accuracy of the implementation. We focus here on an interesting decomposition of the QFT as a product of the non-selective Hadamard transformation followed by multiqubit gates corresponding to square- and higher-roots of controlled-NOT gates. This decomposition requires only O(n) operations and is thus linear in the number of qubits $n$. The schemes were implemented on a t…
Due to its geometric nature, holonomic quantum computation is fault-tolerant against certain types of control errors. Although proposed more than a decade ago, the experimental realization of holonomic quantum computation is still an open challenge. In this Letter, we report the first experimental demonstration of nonadiabatic holonomic quantum computation in liquid NMR quantum information processors. Two non-commuting holonomic single-qubit gates, rotations about x-axis and about z-axis, and the two-qubit holonomic control-NOT gate are realized with high fidelity by evolving the work qubits a…
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…
The remarkable capability of quantum Fourier transformation (QFT) to extract the periodicity of a given periodic function has been exhibited by using nuclear magnetic resonance (NMR) techniques. Two separate sets of experiments were performed. In a full QFT, the periodicity were validated with state tomography and fidelity measurements. For a simplified QFT, the three-qubit pseudo-pure state was created by introducting an additional observer spin, and the spectra recorded on the observer spin showed intuitively the power of QFT\ to find the periodicity. Experimentally realizing the QFT provide…
We report the first use of "logical labeling" to perform a quantum computation with a room-temperature bulk system. This method entails the selection of a subsystem which behaves as if it were at zero temperature - except for a decrease in signal strength - conditioned upon the state of the remaining system. No averaging over differently prepared molecules is required. In order to test this concept, we execute a quantum search algorithm in a subspace of two nuclear spins, labeled by a third spin, using solution nuclear magnetic resonance (NMR), and employing a novel choice of reference frame t…
To overcome the difficulty of realizing large-scale quantum Fourier transform (QFT) within existing technology, this paper presents a resource-saving method, namely t-bit semiclassical QFT over (Z_(2^n)), which could realize large-scale QFT using arbitrary-scale quantum register. Using our method, the scale of quantum register can be determined flexibility according to the scale of quantum system, enabling the quantum resource and speed of realizing QFT to be optimal. By developing a feasible method to realize the control quantum gate R_k, we experimentally demonstrate the 2-bit semiclassical …
Compared with classical search algorithms, Grover quantum algorithm [ Phys. Rev. Lett., 79, 325(1997)] achieves quadratic speedup and Bruschweiler hybrid quantum algorithm [Phys. Rev. Lett., 85, 4815(2000)] achieves an exponential speedup. In this paper, we report the experimental realization of the Bruschweiler$ algorithm in a 3-qubit NMR ensemble system. The pulse sequences are used for the algorithms and the measurement method used here is improved on that used by Bruschweiler, namely, instead of quantitatively measuring the spin projection of the ancilla bit, we utilize the shape of the an…
Realizing the Petz Recovery Map on an NMR Quantum Processor
Indian Institute of Science Education & Research Mohali(印度科学教育与研究所莫哈利分校);Amrita Vishwa Vidyapeetham, Amritapuri(阿姆里塔大学阿姆里塔普里校区);National Institute for Theoretical and Computational Sciences (NITheCS)(国家理论与计算科学研究所);Chennai Institute of Technology(金奈理工学院);Universität Ulm(乌尔姆大学);Universidade Federal de Pernambuco(伯南布哥联邦大学)
We report here the experimental realization of multi-step cooling of a quantum system via heat-bath algorithmic cooling. The experiment was carried out using nuclear magnetic resonance (NMR) of a solid-state ensemble three-qubit system.
In this Letter, we present a physical scheme for implementing the discrete quantum Fourier transform in a coupled semiconductor double quantum dot system. The main controlled-R gate operation can be decomposed into many simple and feasible unitary transformations. The current scheme would be a useful step towards the realization of complex quantum algorithms in the quantum dot system.
Machines are possible to have some artificial intelligence like human beings owing to particular algorithms or software. Such machines could learn knowledge from what people taught them and do works according to the knowledge. In practical learning cases, the data is often extremely complicated and large, thus classical learning machines often need huge computational resources. Quantum machine learning algorithm, on the other hand, could be exponentially faster than classical machines using quantum parallelism. Here, we demonstrate a quantum machine learning algorithm on a four-qubit NMR test …