An algorithmic benchmark for quantum information processing
The DOI matches its Crossref record; 30 of the 30 references it cites were found in a registry or an index.
Abstract
Quantum information processing offers potentially great advantages over classical information processing, both for efficient algorithms and for secure communication. Therefore, it is important to establish that scalable control of a large number of quantum bits (qubits) can be achieved in practice. There are a rapidly growing number of proposed device technologies for quantum information processing. Of these technologies, those exploiting nuclear magnetic resonance (NMR) have been the first to demonstrate non-trivial quantum algorithms with small numbers of qubits. To compare different physical realizations of quantum information processors, it is necessary to establish benchmark experiments that are independent of the underlying physical system, and that demonstrate reliable and coherent control of a reasonable number of qubits. Here we report an experimental realization of an algorithmic benchmark using an NMR technique that involves coherent manipulation of seven qubits. Moreover, our experimental procedure can be used as a reliable and efficient method for creating a standard pseudopure state, the first step for implementing traditional quantum algorithms in liquid state NMR systems. The benchmark and the techniques can be adapted for use with other proposed quantum devices.
Overview
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
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?
In the citing paper
“However, in the few cases where experiments with two quantum bits (qubits) have been performed, the EPGs currently achieved are much higher, 3 × 10 -2 or more in ion traps 11, 12 and liquid-state NMR. 13, 14”
From Quantum computing with realistically noisy devices (2005) · cites this paper as [13]
Citations
Cites
Polynomial-time algorithms for prime factorization and discrete logarithms on a quantum computer
Shor, P. W. (1997) · SIAM Journal on Computing · doi:10.1137/s0097539795293172 · Cited by 8,472
Quantum computation with quantum dots
Loss, D., & DiVincenzo, D. P. (1998) · Physical Review A · doi:10.1103/physreva.57.120 · Cited by 6,840
Elementary gates for quantum computation
Barenco, A., Bennett, C. H., Cleve, R., DiVincenzo, D. P., Margolus, N., Shor, P., Sleator, T., Smolin, J. A., & Weinfurter, H. (1995) · Physical Review A · doi:10.1103/physreva.52.3457 · Cited by 4,311
A silicon-based nuclear spin quantum computer
Kane, B. E. (1998) · Nature · doi:10.1038/30156 · Cited by 3,779
Quantum Computations with Cold Trapped Ions
Cirac, J. I., & Zoller, P. (1995) · Physical Review Letters · doi:10.1103/physrevlett.74.4091 · Cited by 3,733
Experimental quantum cryptography
Bennett, C. H., Bessette, F., Brassard, G., Salvail, L., & Smolin, J. (1992) · Journal of Cryptology · doi:10.1007/bf00191318 · Cited by 1,614
Bulk Spin-Resonance Quantum Computation
Gershenfeld, N. A., & Chuang, I. L. (1997) · Science · doi:10.1126/science.275.5298.350 · Cited by 1,528
Wiesner, S. (1983) · ACM SIGACT News · doi:10.1145/1008908.1008920 · Cited by 1,520
Quantum computations: algorithms and error correction
Kitaev, A. Y. (1997) · Russian Mathematical Surveys · doi:10.1070/rm1997v052n06abeh002155 · Cited by 1,424 · cited 1×
“This is a critical issue for scalable quantum information processing, as robustness requires that each operation has a maximum error below some threshol”
BackgroundOn the Power of Quantum Computation
Simon, D. R. (1997) · SIAM Journal on Computing · doi:10.1137/s0097539796298637 · Cited by 1,295
Research works printed but not linked: 3
- Shor, P. W. in Proc. Symp. Foundations of Computer Science 56–65 (IEEE, Los Alamitos, California, 1996).
- Aharonov, D. & Ben-Or, M. in Proc. 29th Ann. ACM Symp. Theory of Computing 176–188 (Association for Computing Machinery, New York, 1996).
- Emsley, L. & Pines, A. in Proc. Int. School of Physics, Enrico Fermi Vol. CXXIII, 123–266 (North-Holland, Amsterdam, 1994).
Cited by
Items 201–289 of 289
Study of open systems with molecules in isotropic liquids
Kondo, Y., & Matsuzaki, M. (2018) · Modern Physics Letters B · doi:10.1142/s0217984918300028 · Cited by 4
Lee, J., & Khitrin, A. K. (2007) · Concepts in Magnetic Resonance Part A · doi:10.1002/cmr.a.20084 · Cited by 4
Frequency-based Quantum Computers from a Chemist’s Perspective
McKemmish, L. K., Kedziora, D. J., White, G. R., Hush, N. S., & Reimers, J. R. (2012) · Australian Journal of Chemistry · doi:10.1071/ch12053 · Cited by 4
Computation in Finitary Quantum ProcessesPreprint
Wiesner, K., & Crutchfield, J. P. (2006) · arXiv (Cornell University) · Cited by 8
Joint Interoperability: Fog or Lens for Joint Vision 2010
Reddy, P. C. (1997) · Defense Technical Information Center (DTIC) · doi:10.21236/ada388057 · Cited by 4
Frame change technique for phase transient cancellation
Stasiuk, A., Peng, P., Heller, G., & Cappellaro, P. (2024) · Journal of Magnetic Resonance · doi:10.1016/j.jmr.2024.107688 · Cited by 5
“Our correction protocol utilizes virtual-z gates, which allow for high fidelity rotations with 0 pulse length [22,23].”
Optimal bounds on state transfer under quantum channels with application to spin system engineering
Zheng, W., Wang, H., Xin, T., Nie, X., Lu, D., & Li, J. (2019) · Physical Review A · doi:10.1103/physreva.100.022313 · Cited by 3
Non-adiabatic quantum control of quantum dot arrays with fixed exchange using Cartan decomposition
Kanaar, D. W., Güngördü, U., & Kestner, J. P. (2022) · Philosophical Transactions of the Royal Society A Mathematical Physical and Engineering Sciences · doi:10.1098/rsta.2021.0275 · Cited by 4
“Additionally, the rotation in the ++ and −− subspaces is preserved by producing an identity up to π Z1 and Z3 rotations, which can be compensated virtually through the phase degree of freedom [45,46].”
BackgroundExperimental measurement of bipartite entanglement using parameterized quantum circuits
Xue, S., Huang, Y., Zhao, D., Wei, C., Li, J., Dong, Y., Gao, J., Lu, D., Xin, T., & Long, G. (2022) · Science China Physics Mechanics and Astronomy · doi:10.1007/s11433-022-1904-3 · Cited by 3
Fung, B. M., & Ermakov, V. L. (2004) · The Journal of Chemical Physics · doi:10.1063/1.1792594 · Cited by 4
Ду, С., Yan, Y., & Ma, Y. (2015) · Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE · doi:10.1117/12.2179096 · Cited by 3
“It offers potentially great advantages over classical information processing, both for efficient algorithms and for secure communication [8].”
BackgroundCharge-Based Solid-State Flying Qubits
Bertoni, A. (2009) · Springer eBooks · doi:10.1007/978-0-387-30440-3_67 · Cited by 5
Characterization and Control in Large Hilbert spaces.
Ryan, C. A. (2008) · UWSpace (University of Waterloo) · Cited by 7
Experimental technique for multi-qubit nuclear magnetic resonance system
Jian, P., Qi, Y., & Peng, X. (2017) · Acta Physica Sinica · doi:10.7498/aps.66.150302 · Cited by 2
Experimental observation of a quadrupolar phase via quench dynamics on a spin simulator
Zhao, D., Xue, S., Ruan, D., Li, J., Lu, D., Huang, W., Xin, T., Li, H., Nie, X., & Long, G. (2021) · Physical Review A · doi:10.1103/physreva.104.062615 · Cited by 3
Harris, V. G., & Andalib, P. (2024) · Frontiers in Materials · doi:10.3389/fmats.2024.1343005 · Cited by 2
Realization of the new summing algorithm on an NMR ensemble quantum computer
Wei, D., Yang, X., Luo, J. L., Sun, X., & Zeng, X. (2004) · Chemical Physics Letters · doi:10.1016/j.cplett.2004.08.009 · Cited by 3
Algorithmic cooling based on cross-relaxation and decoherence-free subspace
Wang, H., Pan, J., Zheng, W., & Peng, X. (2020) · Science China Physics Mechanics and Astronomy · doi:10.1007/s11433-019-1492-4 · Cited by 2
On Magic State Distillation using Nuclear Magnetic Resonance
Hubbard, A. A. (2008) · UWSpace (University of Waterloo) · Cited by 2
Sharing polarization within quantum subspaces
Anwar, M. S., Jones, J. A., & Duckett, S. B. (2006) · Physical Review A · doi:10.1103/physreva.73.022322 · Cited by 3
Resurrection of Schrödinger's cat
Lee, J.-S., & Khitrin, A. K. (2006) · New Journal of Physics · doi:10.1088/1367-2630/8/8/144 · Cited by 2
“With liquid-state NMR, coherent manipulations have been demonstrated for systems of up to seven spins [10, 11].”
BackgroundPreparation of pseudopure state in nuclear spin ensemble using CNOT gates combination
Yang, X. (2002) · Chinese Science Bulletin · doi:10.1360/02tb9405 · Cited by 2
“[ 15 ]. We use the 4 carbons in the sample as the qubits in our experiment, and at the same time, we should remove the evolution and the couplings related to other spins.”
MethodFast preparation of a three-dimensional entangled state via transitionless quantum driving
Zhang, Z., Wang, J., Wang, J. P., Dong, L., Ji, Y. Q., & Xiu, X. (2026) · International Journal of Modern Physics B · doi:10.1142/s0217979226500529 · Cited by 1
NMR study of YP and YPO4 as 2-qubits quantum computers
Kitazawa, H., Hashi, K., Eguchi, S., Shimizu, T., Goto, A., & Kido, G. (2002) · Superlattices and Microstructures · doi:10.1016/s0749-6036(03)00035-1 · Cited by 1
Solid-state multiple quantum NMR in quantum information processing: exactly solvable models
Enchuk, A. I. Z. (2016) · Cited by 1
Quantum coherent effects in photosynthesis and their quantum simulation
Zhang, N., He, W., Zong-Hao, S., Deng, R.-Q., Wang, Y., & Ai, Q. (2022) · Zhongguo kexue. Wulixue Lixue Tianwenxue · doi:10.1360/sspma-2021-0364 · Cited by 4
Nanoscale Science and Technology at Los Alamos National Laboratory
Lowe, T. C., Bishop, A. R., Burns, C. J., Hartford, A., Parkin, D. M., & Trewhella, J. (2000) · Journal of Nanoparticle Research · doi:10.1023/a:1010084920237 · Cited by 1
“Using liquid-state NMR, we have demonstrated unitary transforms required for quantum computing [103].”
BackgroundShort-time decoherence of a quantum Hadamard gate with Josephson charge qubits
Li, J., Li, Z.-J., Gao, Y., & Liang, J. (2006) · Physica B Condensed Matter · doi:10.1016/j.physb.2005.09.029 · Cited by 1
The transmission efficiency analysis for quantum secure direct communications over noisy channels
Feng, X., Song, J.-Y., & Wang, C. X. (2022) · International Journal of Quantum Information · doi:10.1142/s0219749922500101 · Cited by 1
A Nuclear Spin Valve: Towards the Read-out of Single Nuclear Spin Qubits
Kindermann, M., & Cory, D. G. (2006) · Quantum Information Processing · doi:10.1007/s11128-006-0046-x · Cited by 1
Fast partial decoherence of a superconducting flux qubit in a spin bath
Dziarmaga, J. (2005) · Physical Review B · doi:10.1103/physrevb.71.054516 · Cited by 1
Estimating the efficiency of ensemble quantum computing
Krishnan, V. V. (2001) · Physics Letters A · doi:10.1016/s0375-9601(01)00696-x · Cited by 1
Roy, S. S. (2012) · arXiv (Cornell University) · doi:10.48550/arxiv.1210.7522 · Cited by 1
“In addition to these three main approaches , there are few oth er methods also available to prepare pseudopure states such as spatially average d logical labeling technique (SALLT) [135], using ‘cat states’, etc [136].”
MethodCoherent control of nuclear and electron spins for quantum information processing
Park, K. (2015) · UWSpace (University of Waterloo) · Cited by 4
Quantum Computing Implemented via Optimal Control: Application to Spin and Pseudospin Systems
Schulte‐Herbrüggen, T., Spörl, A. K., Marx, R., Khaneja, N., Myers, J. M., Fahmy, A., Lomonaco, S. J., Kauffman, L. H., & Glaser, S. J. (2016) · Wiley eBooks · doi:10.1002/9783527805785.ch28 · Cited by 1
Harel, D., & Feldman, Y. (2008) · Unitext · doi:10.1007/978-88-470-0580-8_18 · Cited by 1
Manenti, R., & Motta, M. (2023) · Oxford University Press eBooks · doi:10.1093/oso/9780198787488.005.0003 · Cited by 1
The Dynamics of Quantum Computing in Molecules
Brown, A., & Zaari, R. R. (2013) · Physical chemistry in action · doi:10.1007/978-3-642-45290-1_9
Mecánica cuántica: Un reto inaplazable para nuestro país
Vinck-Posada, H., Rey-González, R. R., & Fonseca-Romero, K. M. (2011) · TecnoLógicas · doi:10.22430/22565337.23
NON-ADIABATIC ARBITRARY GEOMETRIC PHASE GATE IN 2-QUBIT SPIN MODEL
TONG, Y. (2007) · Modern Physics Letters B · doi:10.1142/s0217984907013353 · Cited by 4
Ions, Atoms, and Bits: An Architectural Approach to Quantum Computing
Copsey, D., Oskin, M., & Chong, F. T. (2004) · Advances in computers · doi:10.1016/s0065-2458(03)61005-3
Quantum Computation: Theory, Practice, and Future Prospects
Chuang, I. L. (2001) · Springer eBooks · doi:10.1007/978-1-4615-1245-5_26
Expansion Around the Mean Field in Quantum Magnetic Systems
PASQUALE, F. D., & Giampaolo, S. M. (2004) · Journal of Statistical Physics · doi:10.1023/b:joss.0000019837.56894.8a
Non-computing applications of quantum information in NMR
Glaser, S. J., Schulte‐Herbrüggen, T., & Khaneja, N. (2006) · Informatik - Forschung und Entwicklung · doi:10.1007/s00450-006-0014-9
A simulator for ensemble quantum computing
George, J. A., Colvin, M. E., & Krishnan, V. V. (2002) · Computer Physics Communications · doi:10.1016/s0010-4655(02)00266-7
Quantum Computing: From Bragg Reflections to Decoherence Estimates
Pfeifer, P., & Hou, C. (2002) · MRS Proceedings · doi:10.1557/proc-746-q8.5
Simultaneous intraportation of many quantum states within the quantum computing network
Feng, M. (2001) · Physics Letters A · doi:10.1016/s0375-9601(01)00170-0 · Cited by 1
Liquid-State Quantum Computing
Vandersypen, L. M. K., Yannoni, C. S., & Chuang, I. L. (2007) · Wiley eBooks · doi:10.1002/9780470034590.emrstm0272
A Practical for Reliable Quantum Computers
Oskin, M., Frederic, T., & Isaac, L. (2002)
Park, J. (2015) · UWSpace (University of Waterloo)
Xiaodong, Y., & Miao, X. (2002) · Science China Mathematics · doi:10.1360/02ys9173
“. Now the experiment has reached 7-qubit [14] . The realized quantum algorithms in NMR include Deutsch-Jozsa’s algorithm [11, 15 ,16] and Grover’s algorithm [12,17] .”
MethodControle quantique grace aux methodes de RMN. Applicationla simulation de systemes quantiques
Grangier, P., & Cârjan, N. (2002)
Parallelism, Concurrency, and Alternative Models
Harel, D., & Feldman, Y. (1987) · Springer eBooks · doi:10.1007/978-3-642-27266-0_10
Towards Quantum Information Processing with Atomic and Solid State Systems
Seidelin, S. L. (2011) · HAL
Uncertainty conservation relations: theory and experimentPreprint
Wang, H., Ma, Z., Wu, S., Zheng, W., Cao, Z., Chen, Z., Li, Z., Fei, S.-M., Peng, X., Vedral, V., et al. (2017) · arXiv (Cornell University) · doi:10.48550/arxiv.1711.01384
Tephanie, B. Y. S., Immons, S., Ohn, J., & Orton, J. L. M. (2012)
Parallelisierung, Nebenläufigkeit und alternative Modelle
(2006) · Springer eBooks · doi:10.1007/3-540-37437-x_10
Vasa, P. R., & Mathur, D. (2016) · Biological and medical physics, biomedical engineering · doi:10.1007/978-3-319-39614-9_11
周, 萍., 邓, 富., 李, 熙., 周, 宏., & 李, 春. (2006) · Chinese Science Bulletin (Chinese Version) · doi:10.1360/csb2006-51-24-2838
任意量子位Grover量子搜索算法的NMR脉冲序列的理论设计及NMR实验验证
Miao, X., & 杨, 晓. (2002) · Science in China Series A-Mathematics (in Chinese) · doi:10.1360/za2002-32-10-912
Local Convertibility in Quantum Spin Systems
Amico, L., Korepin, V. E., Hamma, A., Giampaolo, S. M., & Franchini, F. (2022) · Quantum science and technology · doi:10.1007/978-3-031-03998-0_7
Manenti, R., & Motta, M. (2023) · Oxford University Press eBooks · doi:10.1093/oso/9780198787488.003.0006
Microwave resonators for superconducting devices
Manenti, R., & Motta, M. (2023) · Oxford University Press eBooks · doi:10.1093/oso/9780198787488.003.0013
(2023) · Oxford University Press eBooks · doi:10.1093/oso/9780198787488.002.0003
The rotating wave approximation
Manenti, R., & Motta, M. (2023) · Oxford University Press eBooks · doi:10.1093/oso/9780198787488.005.0001
Manenti, R., & Motta, M. (2023) · Oxford University Press eBooks · doi:10.1093/oso/9780198787488.003.0004
Manenti, R., & Motta, M. (2023) · Oxford University Press eBooks · doi:10.1093/oso/9780198787488.003.0007
Quantum simulation of Hamiltonian eigenstates
Manenti, R., & Motta, M. (2023) · Oxford University Press eBooks · doi:10.1093/oso/9780198787488.003.0012
Manenti, R., & Motta, M. (2023) · Oxford University Press eBooks · doi:10.1093/oso/9780198787488.003.0002
Quantum simulation of Hamiltonian dynamics
Manenti, R., & Motta, M. (2023) · Oxford University Press eBooks · doi:10.1093/oso/9780198787488.003.0011
Manenti, R., & Motta, M. (2023) · Oxford University Press eBooks · doi:10.1093/oso/9780198787488.003.0009
The molecular Hamiltonian in second quantization
Manenti, R., & Motta, M. (2023) · Oxford University Press eBooks · doi:10.1093/oso/9780198787488.005.0004
Manenti, R., & Motta, M. (2023) · Oxford University Press eBooks · doi:10.1093/oso/9780198787488.003.0005
Manenti, R., & Motta, M. (2023) · Oxford University Press eBooks · doi:10.1093/oso/9780198787488.003.0008
Oblivious amplitude amplification lemma
Manenti, R., & Motta, M. (2023) · Oxford University Press eBooks · doi:10.1093/oso/9780198787488.005.0005
Manenti, R., & Motta, M. (2023) · Oxford University Press eBooks · doi:10.1093/oso/9780198787488.005.0006
Manenti, R., & Motta, M. (2023) · Oxford University Press eBooks · doi:10.1093/oso/9780198787488.003.0003
Manenti, R., & Motta, M. (2023) · Oxford University Press eBooks · doi:10.1093/oso/9780198787488.003.0001
Manenti, R., & Motta, M. (2023) · Oxford University Press eBooks · doi:10.1093/oso/9780198787488.003.0014
(2023) · Oxford University Press eBooks · doi:10.1093/oso/9780198787488.002.0005
(2023) · Oxford University Press eBooks · doi:10.1093/oso/9780198787488.002.0004
Manenti, R., & Motta, M. (2023) · Oxford University Press eBooks · doi:10.1093/oso/9780198787488.003.0010
Frame Change Technique for Phase Transient CancellationPreprint
Stasiuk, A., Peng, P., Heller, G., & Cappellaro, P. (2023) · SSRN Electronic Journal · doi:10.2139/ssrn.4651629
Time-optimization framework for the implementation of robust low-latency quantum circuits
Lussi, E. W., de Santiago, R., & Duzzioni, E. I. (2025) · Physical Review Applied · doi:10.1103/physrevapplied.23.044036 · Cited by 1
Commensurable and Chaotic Nano-Contact Vortex Oscillator (NCVO) study for information processing
Ismail, A. R. (2022) · theses.fr (ABES) · doi:10.70675/b0996657z68f3z4b59zbb0czc151f6dda5df
Long, X., Yang, X., Wang, X., Feng, Y., Vieira, C. H. S., Liu, R., Nie, X., Li, J. W., & Lu, D. (2026) · Physical Review Letters · doi:10.1103/b834-zjgf · Cited by 2
Optimal control of spin systems
Glaser, S. J., Koch, C. P., Nielsen, N. C., Sugny, D., & Suter, D. (2026) · Science Advances · doi:10.1126/sciadv.aeh1978
“For the first NMR quantum computing demonstrations with just a few qubits, quantum algorithms were translated into a streamlined sequence of control pulses by hand until the first automatic quantum compilers were developed ( 350 ).”
Kaila, M. M., & Kaila, R. (2010) · Elsevier eBooks · doi:10.1016/b978-0-12-384711-9.00001-4
Zepik (2001) · doi:10.1002/1521-3773(20010105)40:1
Metadata
- Authors
- Knill, E., Laflamme, R., Martinez, R., & Tseng, C.-H.
- Affiliations
- Los Alamos National Laboratory (US)
- Massachusetts Institute of Technology (US)
- Corresponding author
- Knill, E.
- Venue
- Nature
- Published
- 2000-03
- Volume
- 404
- Issue
- 6776
- Pages
- 368-370
- ISSN
- 0028-0836 (ISSN-L)
- 1476-4687
- OpenAlex
- W2019198372
- Cited by
- 290
- References
- 30
- Citations by year
- 2026: 3 · 2025: 5 · 2024: 5 · 2023: 33 · 2022: 13 · 2021: 8 · 2020: 6 · 2019: 5 · 2018: 4 · 2017: 7 · 2016: 12 · 2015: 11 · 2014: 2 · 2013: 5 · 2012: 10
- FWCI
- 28.12
- Type
- journal article
- Language
- en
- Open access
- closed
- Licence
- www.springer.com/tdm (tdm)
- Locations
- Nature (publishedVersion)
- PubMed (publishedVersion)
- RePEc: Research Papers in Economics (submittedVersion)
- Funders
- Deutsche Forschungsgemeinschaft
- Topics
- Physical Sciences › Computer Science › Artificial Intelligence › Quantum Computing Algorithms and Architecture
- Physical Sciences › Physics and Astronomy › Atomic and Molecular Physics, and Optics › Quantum Information and Cryptography
- Physical Sciences › Physics and Astronomy › Atomic and Molecular Physics, and Optics › Quantum Mechanics and Applications
- Keywords
- quantum information processing, nuclear magnetic resonance, liquid-state NMR, qubit control, coherent control, quantum algorithms
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.
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
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.