Experimental realization of a quantum algorithm
Open accessAbstract
Quantum computers can in principle exploit quantum-mechanical effects to perform computations (such as factoring large numbers or searching an unsorted database) more rapidly than classical computers,,. But noise, loss of coherence, and manufacturing problems make constructing large-scale quantum computers difficult. Although ion traps and optical cavities offer promising experimental approaches,, no quantum algorithm has yet been implemented with these systems. Here we report the experimental realization of a quantum algorithm using a bulk nuclear magnetic resonance technique, in which the nuclear spins act as ‘quantum bits’. The nuclear spins are particularly suited to this role because of their natural isolation from the environment. Our simple quantum computer solves a purely mathematical problem in fewer steps than is possible classically, requiring fewer ‘function calls’ than a classical computer to determine the global properties of an unknown function.
AI snapshot
Written from the paper’s full text.
TL;DR
The paper reports an NMR experimental realization of the simplest Deutsch–Jozsa quantum algorithm, using two nuclear spins in carbon-13-labeled chloroform to distinguish constant from balanced one-bit functions with one function call. The authors characterize the final two-qubit state and find small experimental errors, while noting that scaling NMR quantum computers beyond about 10 qubits will require new approaches.
Key findings
- The simplest Deutsch–Jozsa algorithm was implemented on two qubits—the \(^1\)H and \(^{13}\)C nuclear spins in \(^{13}\)C-labeled chloroform—to determine whether a one-bit function is constant or balanced using only one function call; classically, deterministic solution requires up to \(2^{N-1}+1\) calls (2 calls for \(N=1\)).
- The measured deviation density matrix showed normalized pure-state population varying from 0.998 to 1.019 (ideal 1), other elements smaller than 0.075 in magnitude, and relative error \(\epsilon\) between 8 and 12%.
- Relaxation times were \(T_1 \approx 19\) and 25 s, and \(T_2 \approx 7\) and 0.3 s for proton and carbon, respectively; the experiment finished in about 7 ms.
- Carbon signal-to-noise was \(\approx 35\), versus \(\approx 4300\) for proton.
Methods
- Sample: 200 mM, 0.5 ml of \(^{13}\)C-labeled chloroform dissolved in d6-acetone at room temperature and standard pressure; the \(O(10^{18})\) molecules were treated as independent single quantum computers. Experiments used an 11.7 Tesla Oxford Instruments magnet and a Varian UNITY Inova spectrometer with a triple-resonance probe.
- Algorithm implementation: RF pulses and scalar spin-spin coupling \(J \approx 215\) Hz; typical pulse lengths were 10–15 µs, and \(\tau/2 = 1/(4J) \approx 1.163\) ms. Readout used a phase-sensitive pick-up coil and spectra; full deviation density matrix was obtained by quantum state tomography from 9 experiments.
- Analysis: temporal averaging with three experiments cyclically permuted populations to extract the effective pure \(|00\rangle\) signal; the paper notes that although this method evaluates \(f(x)\) three times, the algorithm also works with a thermal input state and only one experiment is needed.
Limitations
- Stated: the most important error source was RF field inhomogeneity and pulse length calibration imperfections; the second most important was low carbon signal-to-noise. Smaller contributions came from incomplete relaxation between experiments, carrier frequency offsets, and numerical errors in data analysis.
- Stated: NMR quantum computers larger than about 10 qubits will require creative new approaches because signal strength decays exponentially with qubit number; coherence times typically decrease for larger molecules while average logic gate duration increases.
- Evident from the text: the demonstration is limited to a 2-qubit implementation of the simplest Deutsch–Jozsa case, so it does not itself demonstrate scaling to larger algorithms or machines.
Model-written summary. Check it against the paper before relying on it.
Integrity signals
Registry
Cites
Statistics
Claims the paper makes
0 of 26 cited sources checked · 0 supported · 0 flagged
- Findingown data§ Experimental realization of a quantum algorithm · p. 1
The quantum algorithm was experimentally implemented using the nuclear spins of the 1H and 13C atoms in a carbon-13 labeled chloroform molecule as the input and work qubits.
“Experimentally, this quantum algorithm was implemented using the nuclear spins of the 1 Hand 13 Catoms in a carbon-13 labeled chloroform molecule (CHCl 3 ) as the input and work quantum bits ('qubits').”
Quote in the paperSubstantial claim - Findingnone given§ Experimental realization of a quantum algorithm · p. 1
Their simple quantum computer can determine global properties of an unknown function using fewer function calls than is possible using a classical computer.
“In particular, our simple quantum computer can determine global properties of an unknown function using fewer function 'calls' than is possible using a classical computer.”
Quote in the paperSubstantial claim- Rests on an assumption: To determine with certainty whether a function is constant or balanced on a deterministic classical computer requires up to 2^{N-1}+1 function calls.
- Findingown data§ Experimental realization of a quantum algorithm · p. 3
The relative error ǫ on the experimental pure-state output density matrix ρ_exp, defined as ǫ = ||ρ_exp - ρ_theory|| / ||ρ_theory||, varied between 8 and 12%.
“The relative error ǫ on the experimental pure-state output density matrix ρ exp , defined as ǫ = ‖ ρ exp -ρ theory ‖ / ‖ ρ theory ‖ , varied between 8 and 12%.”
Quote in the paperNot a substantial claim - Findingown data§ Experimental realization of a quantum algorithm · p. 3
The other deviation density matrix elements (ideally 0) were smaller than 0.075 in magnitude.
“The other deviation density matrix elements (ideally 0), were smaller than 0 . 075 in magnitude.”
Quote in the paperNot a substantial claim - Findingreasoning§ Experimental realization of a quantum algorithm · p. 3
The second most important contribution to errors is the low carbon signal-to-noise ratio, signal peak height / RMS noise ≈ 35, versus ≈ 4300 for proton.
“The second most important contribution to errors is the low carbon signal-to-noise ratio, signal peak height / RMS noise ≈ 35, versus ≈ 4300 for proton.”
Quote in the paperNot a substantial claim
- Findingcitation§ Experimental realization of a quantum algorithm · p. 1
They implemented the simplest possible version of the Deutsch-Jozsa quantum algorithm, which determines whether an unknown function is constant or balanced.
“We implemented the simplest possible version of the Deutsch-Jozsa (D-J) quantum algorithm 6 , which determines whether an unknown function is constant or balanced.”
Quote in the paperSubstantial claim0 of 1 sources checked- cites [6] Deutsch, D. and Jozsa, R., 'Rapid solution of problems by quantum computation,' Proc. R. Soc. Lond., A 439 , 553-558 (1992). source
Not checked in the free run.
- Findingown data§ Experimental realization of a quantum algorithm · p. 2
The single most important source of errors in the experiments was the RF field inhomogeneity and pulse length calibration imperfections.
“The single most important source of errors in the experiments was the RF field inhomogeneity and pulse length calibration imperfections.”
Quote in the paperNot a substantial claim - Findingown data§ Experimental realization of a quantum algorithm · p. 2
A direct measure of this inhomogeneity is the ≈200 μs time constant of the exponentially decaying envelope observed from applying a single pulse, as a function of pulse width.
“A direct measure of this inhomogeneity is the ≈ 200 µ s time constant of the exponentially decaying envelope observed from applying a single pulse, as a function of pulse width.”
Quote in the paperNot a substantial claim - Findingown data§ Experimental realization of a quantum algorithm · p. 2
Inspection of the spectrum of V(t) after a single experiment run and an appropriate read-out pulse immediately reveals whether f(x) is constant or balanced.
“Inspection of the spectrum of V ( t ) after a single experiment run and an appropriate read-out pulse, immediately reveals whether f ( x ) is constant or balanced, as shown in Fig. 2.”
Quote in the paperSubstantial claim - Findingown data§ Experimental realization of a quantum algorithm · p. 3
In the experiments, the normalized pure-state population (ideally equal to 1) varied from 0.998 to 1.019.
“In the experiments, the normalized pure-state population (ideally equal to 1), varied from 0 . 998 to 1 . 019.”
Quote in the paperNot a substantial claim - Premisereasoning§ Experimental realization of a quantum algorithm · p. 2
At room temperature, the initial density matrix for the thermally equilibrated 2-spin system has populations diag(ρ) = [n00, n01, n10, n11] with n_i proportional to e^{-E_i/kT}/2^N ≈ (1 - E_i/kT)/2^N.
“Because the experiment is performed at room temperature, however, the initial density matrix ρ for the thermally equilibrated system has populations diag( ρ ) = [ n 00 , n 01 , n 10 , n 11 ] in the 00, 01, 10, and 11 states, respectively, where ρ is the density matrix, and n i are proportional to e -E i /kT / 2 N ≈ (1 -E i /kT ) / 2 N , with E i the energy of state i and N = 2 being the number of”
Quote in the paperSubstantial claim - Interpretationcitation§ Experimental realization of a quantum algorithm · p. 3
NMR quantum computers larger than about 10 qubits will require creative new approaches, since the signal strength decays exponentially with the number of qubits in the machine, using current schemes.
“However, NMR quantum computers larger than about 10 qubits will require creative new approaches, since the signal strength decays exponentially with the number of qubits in the machine, using current schemes 24,25 : for N spins the signal from the initial state 00 . . . 0 is proportional to n 00 ... 0 ∝ NZ -N where the single spin partition function Z ≈ 2 at high temperatures.”
Quote in the paperNot a substantial claim0 of 2 sources checked- cites [24] Chuang, I. L., Gershenfeld, N., Kubinec, M. G. and Leung, D. W., 'Bulk quantum computation with nuclear magnetic resonance: Theory and experiment,' Proc. R. Soc. Lond., A , 454 , 447-467 (1998).
Not checked in the free run.
- cites [25] Warren, W. S., 'The Usefulness of NMR Quantum Computing,' Science , 277 1688-1690 (1997). source
Not checked in the free run.
- Rests on an assumption: Coherence times typically decrease for larger molecules, while the average logic gate duration increases.
- Interpretationown data§ Experimental realization of a quantum algorithm · p. 3
For this small-scale quantum computer, imperfections were dominated by technology, rather than by fundamental issues.
“For this small-scale quantum computer, imperfections were dominated by technology, rather than by fundamental issues.”
Quote in the paperSubstantial claim - Premisecitation§ Experimental realization of a quantum algorithm · p. 3
For N spins, the signal from the initial state 00...0 is proportional to n_{00...0} ∝ N Z^{-N}, where the single spin partition function Z ≈ 2 at high temperatures.
“for N spins the signal from the initial state 00 . . . 0 is proportional to n 00 ... 0 ∝ NZ -N where the single spin partition function Z ≈ 2 at high temperatures.”
Quote in the paperSubstantial claim0 of 2 sources checked- cites [24] Chuang, I. L., Gershenfeld, N., Kubinec, M. G. and Leung, D. W., 'Bulk quantum computation with nuclear magnetic resonance: Theory and experiment,' Proc. R. Soc. Lond., A , 454 , 447-467 (1998).
Not checked in the free run.
- cites [25] Warren, W. S., 'The Usefulness of NMR Quantum Computing,' Science , 277 1688-1690 (1997). source
Not checked in the free run.
- Study design and conductown data§ Experimental realization of a quantum algorithm · p. 2
The authors characterized the entire deviation density matrix ρ∆ ≡ ρ - Tr(ρ)I/4 describing the final 2-qubit state.
“We also characterized the entire deviation density matrix ρ ∆ ≡ ρ -Tr( ρ ) I/ 4 (Fig. 3) describing the final 2-qubit state.”
Quote in the paperSubstantial claim - Premisecitation§ Experimental realization of a quantum algorithm · p. 1
The D-J algorithm, as improved by Cleve et al. and Tapp, allows a quantum computer to determine whether f(x) is constant or balanced using only one function call.
“In contrast, the D-J algorithm, as improved by R. Cleve, et al. 20 and Alain Tapp, allows a quantum computer to determine whether f ( x ) is constant or balanced using only one function call.”
Quote in the paperSubstantial claim0 of 1 sources checked- cites [20] Cleve, R., Ekert, A., Macchiavello, C. and Mosca, M., Proc. R. Soc. Lond., A , 454 , 339-354 (1998); LANL E-print quantph/9708016. source
Not checked in the free run.
- Interpretationown data§ Experimental realization of a quantum algorithm · p. 3
Creating an effective pure state is thus not always necessary, as demonstrated.
“Creating an effective pure state is thus not always necessary, as we have demonstrated.”
Quote in the paperSubstantial claim - Interpretationreasoning§ Experimental realization of a quantum algorithm · p. 3
Due to the ensemble nature of the NMR approach, one can infer the output result as long as a distinguishable majority of the molecules reaches the correct final state.
“Nevertheless, there is hope; for example, due to the ensemble nature of the NMR approach, one can infer the output result as long as a distinguishable majority of the molecules reaches the correct final state.”
Quote in the paperSubstantial claim - Study design and conductnone given§ Experimental realization of a quantum algorithm · p. 2
Phase randomization due to B0 inhomogeneities was minimized by using about 30 electromagnetic coils to shim the static field to be constant to about one part in 10^9 over the sample volume.
“Phase randomization due to B 0 inhomogeneities was minimized by using about 30 electromagnetic coils to shim the static field to be constant to about one part in 10 9 over the sample volume.”
Quote in the paperSubstantial claim - Study design and conductreasoning§ Experimental realization of a quantum algorithm · p. 2
Temporal averaging, which involves summation of three experiments with cyclic permutation of populations, extracts from the thermal state just the signal from the 00 state.
“A variety of techniques exist to extract from this thermal state just the signal from the 00 state 17,18 ; we adopted the method of 'temporal averaging' 22 , which involves the summation of three experiments in which the populations of the 01, 10, and 11 states are cyclically permuted before performing the computation.”
Quote in the paperSubstantial claim0 of 1 sources checked- cites [22] Knill, E., Chuang, I. L. and Laflamme, R., 'Effective pure states for bulk quantum computation,' to appear in Phys. Rev. A, (1998); LANL E-print quant-ph/9706053. source
Not checked in the free run.
- May combine two claims. 12
- Classified as probably not a substantial claim. 6
- The quote only partly states this claim. 1
May combine two claims.
Findingown data§ Experimental realization of a quantum algorithm · p. 2These relaxation times were much longer than required for the experiment, which finished in about 7 milliseconds.
“these were much longer than required for our experiment, which finished in about 7 milliseconds.”
Quote in the paperSubstantial claimMay combine two claims.
Findingown data§ Experimental realization of a quantum algorithm · p. 2These results unambiguously demonstrate the complete proper functioning of the quantum algorithm and provide data for the error analysis.
“These results unambiguously demonstrate the complete proper functioning of the quantum algorithm, and provide data for the error analysis described below.”
Quote in the paperSubstantial claimProbably not a substantial claim: may not pass S3 (load-bearing). May combine two claims.
Findingcitation§ Experimental realization of a quantum algorithm · p. 1The version of the D-J algorithm realized is the simplest possible case, where f is a function from one bit to one bit, which is also the simplest instance of Simon's algorithm.
“The D-J algorithm is well illustrated by its simplest possible case, when f is a function from one bit to one bit; this is the version that we have realized (it is also the simplest instance of Simon's algorithm 7 ).”
Quote in the paperNot a substantial claim0 of 1 sources checked- cites [7] Simon, D., 'On the power of quantum computation,' Proc. 35 th Ann. Symp. on Found. of Computer Science (IEEE Comp. Soc. Press, Los Alamitos, CA, 1994) 116-123. source
Not checked in the free run.
May combine two claims.
Findingown data§ Experimental realization of a quantum algorithm · p. 1The authors experimentally realized a quantum algorithm using NMR, solving a purely mathematical problem in fewer steps than is possible classically.
“Here, we report on the experimental realization of a quantum algorithm using NMR, to solve a purely mathematical problem in fewer steps than is possible classically.”
Quote in the paperSubstantial claim- Rests on an assumption: To determine with certainty whether a function is constant or balanced on a deterministic classical computer requires up to 2^{N-1}+1 function calls.
Probably not a substantial claim: may not pass S3 (load-bearing). May combine two claims.
Findingnone given§ Experimental realization of a quantum algorithm · p. 3Smaller contributions to errors came from incomplete relaxation between subsequent experiments, carrier frequency offsets, and numerical errors in the data analysis.
“Smaller contributions to errors came from incomplete relaxation between subsequent experiments, carrier frequency offsets, and numerical errors in the data analysis.”
Quote in the paperNot a substantial claimProbably not a substantial claim: may not pass S3 (load-bearing).
Premisecitation§ Experimental realization of a quantum algorithm · p. 1Noise, decoherence, and manufacturing problems make constructing large-scale quantum computers difficult.
“Noise, decoherence, and manufacturing problems make constructing large-scale quantum computers difficult 9-13 .”
Quote in the paperNot a substantial claim0 of 5 sources checked- cites [9] Unruh, W. G., 'Maintaining coherence in quantum computers,' Phys. Rev. A 51 , 2, 992-997 (1995). source
Not checked in the free run.
- cites [10] Chuang, I. L., Laflamme, R., Shor, P. and Zurek, W. H., 'Quantum computers, factoring, and decoherence,' Science 270 , 5242, 1633-1635 (1995). source
Not checked in the free run.
- cites [11] Landauer, R., 'Dissipation and Noise Immunity in Computation and Communication,' Nature , Vol. 335 , 779-784 (1988). source
Not checked in the free run.
- cites [12] Landauer, R., 'Is Quantum Mechanics Useful?' Phil. Trans. R. Soc. Lond. A , 335 , 367-376 (1995).
Not checked in the free run.
- cites [13] Palma, G.M., Suominen, K.-A. and Ekert, A.K., 'Quantum Computers and Dissipation,' Proc. R. Soc. Lond., A , 452 , 567-584 (1996). source
Not checked in the free run.
Classified as probably not a substantial claim.
Premisecitation§ Experimental realization of a quantum algorithm · p. 1A quantum computer can in principle exploit coherent quantum interference and entanglement to perform computations such as factoring large numbers or searching an unsorted database more rapidly than classical computers.
“In principle, it can exploit coherent quantum interference and entanglement to perform computations, such as factoring large numbers or searching an unsorted database, more rapidly than classical computers 1,2,6-8 .”
Quote in the paperSubstantial claim0 of 5 sources checked- cites [1] Deutsch, D. 'Quantum Theory, the Church-Turing Principle and the Universal Quantum Computer,' Proc. R. Soc. Lond., A , 400 , 97-117 (1985). source
Not checked in the free run.
- cites [2] Shor, P., 'Algorithms for quantum computation: discrete logarithms and factoring,' Proc. 35 th Ann. Symp. on Found. of Computer Science (IEEE Comp. Soc. Press, Los Alomitos, CA, 1994) 124-134 . source
Not checked in the free run.
- cites [6] Deutsch, D. and Jozsa, R., 'Rapid solution of problems by quantum computation,' Proc. R. Soc. Lond., A 439 , 553-558 (1992). source
Not checked in the free run.
- cites [7] Simon, D., 'On the power of quantum computation,' Proc. 35 th Ann. Symp. on Found. of Computer Science (IEEE Comp. Soc. Press, Los Alamitos, CA, 1994) 116-123. source
Not checked in the free run.
- cites [8] Grover, L. K., 'Quantum computers can search arbitrarily large databases by a single query,' Phys. Rev. Lett. 79 , 23, 4709-4012 (1997). source
Not checked in the free run.
May combine two claims.
Premisecitation§ Experimental realization of a quantum algorithm · p. 1Ion traps and optical cavities offer promising experimental approaches, but no quantum algorithm has yet been implemented with those systems.
“Ion traps and optical cavities offer promising experimental approaches 14,15 , but no quantum algorithm has yet been implemented with those systems.”
Quote in the paperSubstantial claim0 of 2 sources checked- cites [14] Monroe, C., Meekhof, D.M., King, B.E., Itano, W.M. and Wineland, D.J., 'Demonstration of a fundamental quantum logic gate,' Phys. Rev. Lett. 75 , 25, 4714-4717 (1995). source
Not checked in the free run.
- cites [15] Turchette, Q. A., Hood, C.J., Lange, W., Mabuchi, H. and Kimble, H.J., 'Measurement of conditional phase shifts for quantum logic,' Phys. Rev. Lett. 75 , 25, 4710-4713 (1995). source
Not checked in the free run.
May combine two claims.
Premisecitation§ Experimental realization of a quantum algorithm · p. 1Nuclear spins are particularly good quantum bits because of their natural isolation from the environment, and their use for quantum computation is possible by applying NMR techniques in an unconventional manner.
“because of their natural isolation from the environment, nuclear spins are particularly good 'quantum bits' 16 , and their use for quantum computation is possible by applying nuclear magnetic resonance (NMR) techniques in an unconventional manner 17-19 .”
Quote in the paperSubstantial claim0 of 4 sources checked- cites [16] Lloyd, S., 'A potentially realizable quantum computer,' Science 261 , 5128, 1569-1571 (1993). source
Not checked in the free run.
- cites [17] Gershenfeld, N. and Chuang, I. L., 'Bulk spin-resonance quantum computation,' Science 275 , 5298, 350-356 (1997). source
Not checked in the free run.
- cites [18] Cory, D. G., Price, M. D., Fahmy A. F. and Havel, T. F., 'Nuclear magnetic resonance spectroscopy: an experimentally accessible paradigm for quantum computing,' Physica D, in print; LANL E-print quant-ph/9709001.gov (1997).
Not checked in the free run.
- cites [19] Cory, D. G., Fahmy, A. F., and Havel, T. F., 'Ensemble quantum computing by NMR spectroscopy,' Proc. Nat. Acad. Sci. 94 , 1634-1639 (1997). source
Not checked in the free run.
May combine two claims.
Interpretationnone given§ Experimental realization of a quantum algorithm · p. 2The algorithm works equally well if the input qubit is initially |1>; when the work qubit is initially |1>, it fails and cannot distinguish constant from balanced functions, but this does not interfere with other computers which have worked.
“Although step (T0) stipulates an input pure state | 00 〉 , the algorithm works equally well if the input qubit is initially | 1 〉 ; furthermore, when the work qubit is initially | 1 〉 , it fails, and cannot distinguish constant from balanced functions, but this does not interfere with other computers which have worked.”
Quote in the paperSubstantial claimThe quote only partly states this claim.
Premisecitation§ Experimental realization of a quantum algorithm · p. 1The reduced Hamiltonian for the 2-spin system is to an excellent approximation given by the equation with free precession terms and a scalar spin-spin coupling of J ≈ 215 Hz.
“The reduced Hamiltonian for this 2-spin system is to an excellent approximation given by (¯ h = 1) 21”
Quote in the paperSubstantial claim0 of 1 sources checked- cites [21] Slichter, C. P., Principles of Magnetic Resonance. (Springer, Berlin, 1990).
Not checked in the free run.
May combine two claims.
Interpretationreasoning§ Experimental realization of a quantum algorithm · p. 3The carbon signal was much weaker because the carbon gyromagnetic ratio is 4 times smaller, and the carbon receiver coil is mounted more remotely from the sample.
“The carbon signal was much weaker because the carbon gyromagnetic ratio is 4 times smaller, and the carbon receiver coil is mounted more remotely from the sample.”
Quote in the paperNot a substantial claimMay combine two claims.
Interpretationreasoning§ Experimental realization of a quantum algorithm · p. 2Thus, a thermal state is a good input for this algorithm, and only one experiment needs to be performed.
“Thus, a thermal state is a good input for this algorithm, and only one experiment needs to be performed.”
Quote in the paperSubstantial claimProbably not a substantial claim: may not pass S3 (load-bearing).
Interpretationreasoning§ Experimental realization of a quantum algorithm · p. 3Optical pumping and other cooling techniques can be used to pre-polarize the sample to increase the output signal amplitude, since Z ≈ 1 at low temperatures.
“Optical pumping and other cooling techniques can also be used to pre-polarize the sample to increase the output signal amplitude, since Z ≈ 1 at low temperatures.”
Quote in the paperNot a substantial claimMay combine two claims.
Interpretationreasoning§ Experimental realization of a quantum algorithm · p. 2The temporal averaging technique avoids the technical difficulties of detecting the signal from a single nuclear spin and allows a room-temperature sample, which produces an easily detectable signal, to be used for quantum computation.
“This technique avoids the technical difficulties of detecting the signal from a single nuclear spin, and allows a sample at room temperature, which produces an easily detectable signal, to be used for quantum computation.”
Quote in the paperSubstantial claimProbably not a substantial claim: may not pass S3 (load-bearing).
Interpretationreasoning§ Experimental realization of a quantum algorithm · p. 2Although the temporal averaging method requires f(x) to be evaluated 3 times, this is actually not necessary.
“Note that while this method requires f ( x ) to be evaluated 3 times, it is actually not necessary.”
Quote in the paperNot a substantial claimMay combine two claims.
Study design and conductcitation§ Experimental realization of a quantum algorithm · p. 2The longitudinal and transverse relaxation time constants T1 and T2 were measured using standard inversion-recovery and Carr-Purcell-Meiboom-Gill pulse sequences, giving T1 ≈ 19 and 25 seconds, and T2 ≈ 7 and 0.3 seconds, respectively, for proton and carbon.
“The longitudinal and transverse relaxation time constants T 1 and T 2 were measured using standard inversion-recovery and Carr-Purcell-MeiboomGill pulse sequences 23 , giving T 1 ≈ 19 and 25 seconds, and T 2 ≈ 7 and 0 . 3 seconds, respectively, for proton and carbon; these were much longer than required for our experiment, which finished in about 7 milliseconds.”
Quote in the paperSubstantial claim0 of 1 sources checked- cites [23] Ernst, R. R., Bodenhausen, G. and Wokaun, A., Principles of Nuclear Magnetic Resonance in One and Two Dimensions. (Oxford University Press, Oxford, 1994). source
Not checked in the free run.
The paper relies on this without support.
To determine with certainty whether a function is constant or balanced on a deterministic classical computer requires up to 2^{N-1}+1 function calls.
“To determine with certainty whether a function is constant or balanced on a deterministic classical computer, requires up to 2 N -1 +1 function calls: even if one has looked at half of the inputs and found f ( x ) = 0 for each, one still can't conclude with certainty that the function is constant.”
The paper relies on this without support.
Coherence times typically decrease for larger molecules, while the average logic gate duration increases.
“Furthermore, coherence times typically decrease for larger molecules, while the average logic gate duration increases.”
Claims other papers make about this one
Each is checked against this paper’s own text: does it say what the citing paper says it does?
Stokes parameters directly yield the polarization density matrix for an ensemble of identically prepared single photons.
“directly yield the polarization density matrix for an ensemble of identicallyprepared single photons [27]”
From Nonmaximally Entangled States: Production, Characterization, and Utilization (1999) · cites this paper as [27]
The discussion on p. 3 describes reconstructing a two-qubit nuclear-spin density matrix from proton and carbon spectral lines. Searches for Stokes parameters and single-photon polarization found no passage addressing whether Stokes parameters yield a polarization density matrix. (LLM, conf=0.77)
Experimental — accuracy not yet measuredPrototype quantum computers that store and process information on individual atoms have already been demonstrated.
“Although an Avogadro scale computer that can act on 10 23 bits might seem implausible, prototype quantum computers that store and process information on individual atoms have already been demonstrated 64 -65 , 76 -80 .”
From Ultimate physical limits to computation (2000) · cites this paper as [78]
Recently constructed quantum microcomputers use one quantum degree of freedom for each bit and operate at the Heisenberg limit Δt = π hbar/2ΔE for the time needed to flip a bit.
“The laws of physics do not require redundancy to perform logical operations: recently constructed quantum microcomputers use one quantum degree of freedom for each bit and operate at the Heisenberg limit ∆ t = π ¯ h/ 2∆ E for the time needed to flip a bit 64 -65 , 76 -80 .”
From Ultimate physical limits to computation (2000) · cites this paper as [78]
Contemporary quantum microcomputers constructed using nuclear magnetic resonance operate at the limits of speed and memory space described above.
“In fact, contemporary quantum 'microcomputers' such as those constructed using nuclear magnetic resonance 76 -80 do indeed operate at the limits of speed and memory space described above.”
From Ultimate physical limits to computation (2000) · cites this paper as [78]
NMR quantum computers have previously been used to demonstrate quantum algorithms to solve the two bit Deutsch problem.
“NMR quantum computers have previously been used to demonstrate quantum algorithms to solve the two bit Deutsch problem. 7, 8”
From Implementation of a quantum search algorithm on a quantum computer (1998) · cites this paper as [8]
Cites
Algorithms for quantum computation: discrete logarithms and factoring
Shor, P. W. (2002) · Proceedings 35th Annual Symposium on Foundations of Computer Science · doi:10.1109/sfcs.1994.365700 · Cited by 8,713 · see citing works
Principles of Magnetic Resonance
Slichter, C. P. (1990) · Springer Series in Solid-State Sciences · doi:10.1007/978-3-662-09441-9 · Cited by 5,520 · see citing works
Quantum theory, the Church–Turing principle and the universal quantum computer
Deutsch, D. (1985) · Proceedings of the Royal Society of London. A. Mathematical and Physical Sciences · doi:10.1098/rspa.1985.0070 · Cited by 4,597 · see citing works
Rapid solution of problems by quantum computation
Deutsch, D., & Jozsa, R. (1992) · Proceedings of the Royal Society of London. Series A: Mathematical and Physical Sciences · doi:10.1098/rspa.1992.0167 · Cited by 2,700 · see citing works
DiVincenzo, D. P. (1995) · Science · doi:10.1126/science.270.5234.255 · Cited by 1,651 · see citing works
Demonstration of a Fundamental Quantum Logic Gate
Monroe, C., Meekhof, D. M., King, B. E., Itano, W. M., & Wineland, D. J. (1995) · Physical Review Letters · doi:10.1103/physrevlett.75.4714 · Cited by 1,586 · see citing works
Bulk Spin-Resonance Quantum Computation
Gershenfeld, N. A., & Chuang, I. L. (1997) · Science · doi:10.1126/science.275.5298.350 · Cited by 1,528 · see citing works
Self-citationPrinciples of Nuclear Magnetic Resonance in One and Two Dimensions
Ernst, R. R., Bodenhausen, G., & Wokaun, A. (1990) · doi:10.1093/oso/9780198556473.001.0001 · Cited by 1,418 · see citing works
Measurement of Conditional Phase Shifts for Quantum Logic
Turchette, Q. A., Hood, C. J., Lange, W., Mabuchi, H., & Kimble, H. J. (1995) · Physical Review Letters · doi:10.1103/physrevlett.75.4710 · Cited by 1,409 · see citing works
Quantum computation and Shor's factoring algorithm
Ekert, A., & Jozsa, R. (1996) · Reviews of Modern Physics · doi:10.1103/revmodphys.68.733 · Cited by 1,354 · see citing works
Ensemble quantum computing by NMR spectroscopy
Cory, D. G., Fahmy, A. F., & Havel, T. F. (1997) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.94.5.1634 · Cited by 964 · see citing works
Quantum computers and dissipation
(1996) · Proceedings of the Royal Society of London. Series A: Mathematical, Physical and Engineering Sciences · doi:10.1098/rspa.1996.0029 · Cited by 899 · see citing works
A Potentially Realizable Quantum Computer
Lloyd, S. (1993) · Science · doi:10.1126/science.261.5128.1569 · Cited by 649 · see citing works
Self-citationMaintaining coherence in quantum computers
Unruh, W. G. (1995) · Physical Review A · doi:10.1103/physreva.51.992 · Cited by 594 · see citing works
On the power of quantum computation
Simon, D. R. (2002) · Proceedings 35th Annual Symposium on Foundations of Computer Science · doi:10.1109/sfcs.1994.365701 · Cited by 491 · see citing works
Quantum Computers Can Search Arbitrarily Large Databases by a Single Query
Grover, L. K. (1997) · Physical Review Letters · doi:10.1103/physrevlett.79.4709 · Cited by 432 · see citing works
Nuclear magnetic resonance spectroscopy: An experimentally accessible paradigm for quantum computing
Cory, D. G., Price, M. D., & Havel, T. F. (1998) · Physica D: Nonlinear Phenomena · doi:10.1016/s0167-2789(98)00046-3 · Cited by 419 · see citing works
Bulk quantum computation with nuclear magnetic resonance: theory and experiment
Chuang, I. L., Gershenfeld, N., Kubinec, M. G., & Leung, D. W. (1998) · Proceedings of the Royal Society of London. Series A: Mathematical, Physical and Engineering Sciences · doi:10.1098/rspa.1998.0170 · Cited by 316 · see citing works
Self-citationQuantum Computers, Factoring, and Decoherence
Chuang, I. L., Laflamme, R., Shor, P. W., & Zurek, W. H. (1995) · Science · doi:10.1126/science.270.5242.1633 · Cited by 289 · see citing works
Self-citationThe Usefulness of NMR Quantum Computing
Warren, W. S. (1997) · Science · doi:10.1126/science.277.5332.1688 · Cited by 256 · see citing works
Effective pure states for bulk quantum computation
Knill, E., Chuang, I., & Laflamme, R. (1998) · Physical Review A · doi:10.1103/physreva.57.3348 · Cited by 245 · see citing works
Self-citationDissipation and noise immunity in computation and communication
Landauer, R. (1988) · Nature · doi:10.1038/335779a0 · Cited by 208 · see citing works
Lloyd, S. (1995) · Scientific American · doi:10.1038/scientificamerican1095-140 · Cited by 150 · see citing works
Self-citationJones, J. A., & Mosca, M. (1998) · doi:10.48550/arxiv.quant-ph/9801027
Flagged first, then by citations
Research works printed but not linked: 4
- Landauer, R. Is quantum mechanics useful? Phil. Trans. R. Soc. Lond. A 335, 367–376 (1995).
- LANL E-print quant-ph/9709001.gov, 1997). · arXiv
- Cleve, R., Ekert, A., Macchiavello, C. & Mosca, M. Proc. R. Soc. Lond. A 454, 339–354 (1998). LANL E-prin quant-ph/9708016. · arXiv
- Jones, T. F. & Mosca, M. Implementation of a quantum algorithm to solve deutsch's problem on a nuclear magnetic resonance quantum computer. J. Chem. Phys.(in the press;
Cited by
Sorted by citations
Quantum information and computation
Bennett, C. H., & DiVincenzo, D. P. (2000) · Nature · doi:10.1038/35005001 · Cited by 3,263 · see citing works
NMR techniques for quantum control and computation
Vandersypen, L. M. K., & Chuang, I. L. (2005) · Reviews of Modern Physics · doi:10.1103/revmodphys.76.1037 · Cited by 1,217 · see citing works
Self-citationQuantum computing with trapped ions
HAFFNER, H., ROOS, C., & BLATT, R. (2008) · Physics Reports · doi:10.1016/j.physrep.2008.09.003 · Cited by 1,154 · see citing works
Ultimate physical limits to computation
Lloyd, S. (2000) · Nature · doi:10.1038/35023282 · Cited by 1,120 · see citing works
Self-citationSeparability of Very Noisy Mixed States and Implications for NMR Quantum Computing
Braunstein, S. L., Caves, C. M., Jozsa, R., Linden, N., Popescu, S., & Schack, R. (1999) · Physical Review Letters · doi:10.1103/physrevlett.83.1054 · Cited by 566 · see citing works
Nonmaximally Entangled States: Production, Characterization, and Utilization
White, A. G., James, D. F. V., Eberhard, P. H., & Kwiat, P. G. (1999) · Physical Review Letters · doi:10.1103/physrevlett.83.3103 · Cited by 511 · see citing works
Quantum annealing for industry applications: introduction and review
Yarkoni, S., Raponi, E., Bäck, T., & Schmitt, S. (2022) · Reports on Progress in Physics · doi:10.1088/1361-6633/ac8c54 · Cited by 341 · see citing works
An algorithmic benchmark for quantum information processing
Knill, E., Laflamme, R., Martinez, R., & Tseng, C.-H. (2000) · Nature · doi:10.1038/35006012 · Cited by 290 · see citing works
Repeat-Until-Success Linear Optics Distributed Quantum Computing
Lim, Y. L., Beige, A., & Kwek, L. C. (2005) · Physical Review Letters · doi:10.1103/physrevlett.95.030505 · Cited by 268 · see citing works
Experimental Realization of Quantum Artificial Intelligence
Zhaokai, L., Xiaomei, L., Nanyang, X., & jiangfeng, D. (2014) · arXiv · doi:10.48550/arxiv.1410.1054 · Cited by 261 · see citing works
Jones, J. A. (2001) · Progress in Nuclear Magnetic Resonance Spectroscopy · doi:10.1016/s0079-6565(00)00033-9 · Cited by 177 · see citing works
Experimental realization of a quantum quincunx by use of linear optical elements
Do, B., Stohler, M. L., Balasubramanian, S., Elliott, D. S., Eash, C., Fischbach, E., Fischbach, M. A., Mills, A., & Zwickl, B. (2005) · Journal of the Optical Society of America B · doi:10.1364/josab.22.000499 · Cited by 128 · see citing works
Experimental Realization of Deutsch’s Algorithm in a One-Way Quantum Computer
Tame, M. S., Prevedel, R., Paternostro, M., Böhi, P., Kim, M. S., & Zeilinger, A. (2007) · Physical Review Letters · doi:10.1103/physrevlett.98.140501 · Cited by 124 · see citing works
Efficient quantum simulation of photosynthetic light harvesting
Wang, B.-X., Tao, M.-J., Ai, Q., Xin, T., Lambert, N., Ruan, D., Cheng, Y.-C., Nori, F., Deng, F.-G., & Long, G.-L. (2018) · npj Quantum Information · doi:10.1038/s41534-018-0102-2 · Cited by 124 · see citing works
Calculating the thermal rate constant with exponential speedup on a quantum computer
Lidar, D. A., & Wang, H. (1999) · Physical Review E · doi:10.1103/physreve.59.2429 · Cited by 115 · see citing works
Experimental realization of quantum algorithm for solving linear systems of equations
Pan, J., Cao, Y., Yao, X., Li, Z., Ju, C., Chen, H., Peng, X., Kais, S., & Du, J. (2014) · Physical Review A · doi:10.1103/physreva.89.022313 · Cited by 110 · see citing works
Classical model for bulk-ensemble NMR quantum computation
Schack, R., & Caves, C. M. (1999) · Physical Review A · doi:10.1103/physreva.60.4354 · Cited by 76 · see citing works
Fast quantum search algorithms in protein sequence comparisons: Quantum bioinformatics
Hollenberg, L. C. L. (2000) · Physical Review E · doi:10.1103/physreve.62.7532 · Cited by 33 · see citing works
Scientometric Analysis of Quantum Algorithms for VANET Optimization
Pooja, & Kumar Sood, S. (2024) · IEEE Transactions on Systems, Man, and Cybernetics: Systems · doi:10.1109/tsmc.2024.3428707 · Cited by 9 · see citing works
- Authors
- Chuang, I. L., Vandersypen, L. M. K., Zhou, X., Leung, D. W., & Lloyd, S.
- Affiliations
- IBM Research - Almaden (US)
- Stanford University (US)
- Massachusetts Institute of Technology (US)
- Corresponding author
- Chuang, Isaac L.
- Venue
- Nature
- Published
- 1998-05
- Volume
- 393
- Issue
- 6681
- Pages
- 143-146
- ISSN
- 0028-0836 (ISSN-L)
- 1476-4687
- OpenAlex
- W1784120331
- Semantic Scholar
- 40947c615554c5aec882f4204615015b83981d75
- Cited by
- 604
- References
- 24
- Citations by year
- 2026: 4 · 2025: 12 · 2024: 13 · 2023: 12 · 2022: 14 · 2021: 17 · 2020: 8 · 2019: 7 · 2018: 12 · 2017: 11 · 2016: 13 · 2015: 11 · 2014: 6 · 2013: 6 · 2012: 19
- FWCI
- 72.21
- Type
- journal article
- Language
- en
- Open access
- green
- arxiv.org
- Licence
- www.springer.com/tdm (tdm)
- Locations
- Nature (publishedVersion)
- arXiv (Cornell University) (publishedVersion)
- RePEc: Research Papers in Economics (submittedVersion)
- CERN Document Server (European Organization for Nuclear Research) (submittedVersion)
- arXiv (Cornell University)
- Topics
- Physical Sciences › Computer Science › Artificial Intelligence › Quantum Computing Algorithms and Architecture
- Physical Sciences › Computer Science › Artificial Intelligence › Quantum Information and Cryptography
- Physical Sciences › Physics and Astronomy › Atomic and Molecular Physics, and Optics › Quantum Mechanics and Applications
- Keywords
- quantum algorithms, quantum computing, nuclear magnetic resonance, nuclear spin, qubits, Grover's algorithm, unstructured search, quantum parallelism
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Claims read by deepseek-v4.1-flash under definition version 3 (extract-v3) on 2026-10-06.
Classified by jev-1.13-20260917 (gold-guideline-v0.2) on 2026-10-06.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review