Grover’s algorithm in a four-qubit silicon processor above the fault-tolerant threshold

Type: Article
Publication Date: 2025-02-20
Citations: 0
DOI: https://doi.org/10.1038/s41565-024-01853-5

Abstract

Spin qubits in silicon are strong contenders for the realization of a practical quantum computer. Single- and two-qubit gates have shown fidelities above the fault-tolerant threshold, and entanglement of three qubits has been achieved. Furthermore, high-fidelity operation of two-qubit algorithms is possible. Here we implement a four-qubit silicon processor with all control fidelities above the fault-tolerant threshold. We demonstrate a three-qubit Grover's search algorithm with a ~95% probability of finding the marked state. To this end, we fabricate the processor from three phosphorus atoms precision-patterned into isotopically pure silicon. We define three phosphorus nuclear spin qubits and one electron spin qubit. The long coherence times of the qubits enable single-qubit fidelities above 99.9% for all qubits. Moreover, the efficient single-pulse multi-qubit operation enabled by the electron-nuclear hyperfine interaction facilitates controlled-Z gates with above 99% fidelity between all pairs of nuclear spins when using the electron as an ancilla. These control fidelities, combined with high-fidelity non-demolition readout of all nuclear spins, allows the creation of a three-qubit Greenberger-Horne-Zeilinger state with 96.2% fidelity. Looking ahead, coupling neighbouring nuclear spin registers, as the one shown here, via electron-electron exchange may enable larger, yet fault-tolerant, quantum processors.

Locations

Ask a Question About This Paper

Summary

This paper demonstrates Grover’s search algorithm on a four-qubit silicon processor with every operation above the fault-tolerant limit. This is a significant result because it showcases a successful implementation of a multi-qubit algorithm in a solid-state platform with high fidelity, paving the way for larger and more complex quantum computations.

Key innovations and findings:

  • High-Fidelity Operations: All single-qubit fidelities are above 99.9% and controlled-Z gates between all pairs of nuclear spins above 99% fidelity.
  • GHZ state Creation: A three-qubit Greenberger-Horne-Zeilinger (GHZ) state with 96.2% fidelity, the highest reported for semiconductor spin qubits so far.
  • Grover’s Algorithm Implementation: Grover’s search algorithm with ~95% probability of finding the marked state which the authors claim is one of the most successful implementations in any qubit platform.

Main Prior Ingredients:

  1. Silicon Spin Qubits: Silicon spin qubits are promising due to their long coherence times, compatibility with advanced manufacturing, and potential for operation at elevated temperatures (~1K).
  2. STM lithography: required to achieve precision control over the placement of the phosphorus atom qubits.
  3. High-Fidelity Single and Two-Qubit Gates: Recent advances in silicon quantum computing have demonstrated single and two-qubit gates with fidelities exceeding the fault-tolerant threshold.
  4. Hyperfine Interaction: Exploitation of the hyperfine interaction between phosphorus nuclear spins and the bound electron spin for qubit addressability and all-to-all connectivity.
  5. Quantum non-demolition readout: process to readout the nuclear spins with high fidelity.

Similar Works

Action Title Date Authors
Grover's algorithm in a four-qubit silicon processor above the fault-tolerant threshold 2024-04-12 I. Thorvaldson D. Poulos Christian M. Moehle S. H. Misha Hermann Edlbauer Jonathan Reiner Helen Geng B. Voisin Michael T. Jones M. B. Donnelly
+
Precision tomography of a three-qubit electron-nuclear quantum processor in silicon 2021-06-06 Mateusz Mądzik Serwan Asaad Akram Youssry Benjamin Joecker Kenneth Rudinger Erik Nielsen Kevin Young Timothy Proctor Andrew Baczewski Arne Laucht
Fast universal quantum control above the fault-tolerance threshold in silicon 2021-08-05 Akito Noiri Kenta Takeda Takashi Nakajima Takashi Kobayashi Amir Sammak Giordano Scappucci Seigo Tarucha
Quantum logic with spin qubits crossing the surface code threshold 2022-01-19 Xiao Xue Maximilian Russ Nodar Samkharadze Brennan Undseth Amir Sammak Giordano Scappucci L. M. K. Vandersypen
+
Computing with spin qubits at the surface code error threshold 2021-07-01 Xiao Xue Maximilian Russ Nodar Samkharadze Brennan Undseth Amir Sammak Giordano Scappucci L. M. K. Vandersypen
Pursuing high-fidelity control of spin qubits in natural Si/SiGe quantum dot 2024-09-15 Ning Wang Shaomin Wang Ruifeng Zhang JoonHyun Kang Wen-Long Lu Hai-Ou Li Gang Cao Bao‐Chuan Wang Guo-Ping Guo
Pursuing high-fidelity control of spin qubits in natural Si/SiGe quantum dot 2024-11-11 Ning Wang Shaomin Wang Ruifeng Zhang JoonHyun Kang Wen-Long Lu Hai-Ou Li Gang Cao Bao‐Chuan Wang Guo‐Ping Guo
Two-qubit silicon quantum processor with operation fidelity exceeding 99% 2022-04-06 Adam Mills Charles Guinn Michael J. Gullans A. J. Sigillito Mayer M. Feldman Erik Nielsen J. R. Petta
Two-qubit silicon quantum processor with operation fidelity exceeding 99% 2021-01-01 A. R. Mills C. R. Guinn M. J. Gullans A. J. Sigillito M. M. Feldman E. Nielsen J. R. Petta
A programmable two-qubit solid-state quantum processor under ambient conditions 2019-01-25 Yang Wu Ya Wang Xi Qin Xing Rong Jiangfeng Du
Implementation of a scalable universal two-qubit quantum processor with electron and nuclear spins in a trapped ion 2024-07-01 Ji Bian Teng Liu Qifeng Lao Min Ding Huiyi Zhang Xinxin Rao Pengfei Lu Le Luo
High-fidelity operation and algorithmic initialisation of spin qubits above one kelvin 2023-01-01 Jonathan Huang Rocky Y. Su Wee Han Lim MengKe Feng Barnaby van Straaten Brandon Severin Will Gilbert Nard Dumoulin Stuyck Tuomo Tanttu Santiago Serrano
High-fidelity two-qubit gates in silicon above one Kelvin 2020-01-01 Luca Petit Maximilian Russ H. G. J. Eenink William I. L. Lawrie James S. Clarke L. M. K. Vandersypen Menno Veldhorst
A 300 mm foundry silicon spin qubit unit cell exceeding 99% fidelity in all operations 2024-10-20 Paul Steinacker Nard Dumoulin Stuyck Wee Han Lim Tuomo Tanttu MengKe Feng Andreas Nickl Santiago Serrano Marco Candido Jesús D. Cifuentes Fay E. Hudson
Consistency of high-fidelity two-qubit operations in silicon 2023-01-01 Tuomo Tanttu Wee Han Lim Jonathan Y. Huang Nard Dumoulin Stuyck Will Gilbert Rocky Y. Su MengKe Feng Jesús D. Cifuentes Amanda E. Seedhouse Stefan Seritan
Universal high-fidelity quantum gates for spin-qubits in diamond 2024-03-15 H. P. Bartling Jiwon Yun Kai-Niklas Schymik M. van Riggelen Luc Enthoven Hendrik B. van Ommen Masoud Babaie Fabio Sebastiano Matthew Markham Daniel J. Twitchen
Universal control of a six-qubit quantum processor in silicon 2022-09-28 Stephan G. J. Philips Mateusz Mądzik Sergey V. Amitonov Sander L. de Snoo Maximilian Russ Nima Kalhor Christian Volk William I. L. Lawrie Delphine Brousse Larysa Tryputen
Universal control of a six-qubit quantum processor in silicon 2022-01-01 Stephan G. J. Philips Mateusz Mądzik Sergey V. Amitonov Sander L. de Snoo Maximilian Russ Nima Kalhor Christian Völk William I. L. Lawrie Delphine Brousse Larysa Tryputen
Magic State Injection on IBM Quantum Processors Above the Distillation Threshold 2024-12-02 Younghun Kim M. E. Sevior Muhammad Usman
Fast noise-resistant control of donor nuclear spin qubits in silicon 2020-05-18 James B. Simon F. A. Calderon-Vargas Edwin Barnes Sophia E. Economou

Cited by (0)

Action Title Date Authors

Citing (27)

Action Title Date Authors
Bell's inequality violation with spins in silicon 2015-11-16 Juan Pablo Dehollain Stephanie Simmons Juha T. Muhonen Rachpon Kalra Arne Laucht Fay E. Hudson Kohei M. Itoh David N. Jamieson J. C. McCallum Andrew S. Dzurak
Surface codes: Towards practical large-scale quantum computation 2012-09-18 Austin G. Fowler M. Mariantoni John M. Martinis A. N. Cleland
Storing quantum information for 30 seconds in a nanoelectronic device 2014-10-10 Juha T. Muhonen Juan Pablo Dehollain Arne Laucht Fay E. Hudson Rachpon Kalra T. Sekiguchi Kohei M. Itoh David N. Jamieson J. C. McCallum Andrew S. Dzurak
Quantum error correction in a solid-state hybrid spin register 2014-01-28 G. Waldherr Y. Wang Sebastian Zaiser Mohammad Jamali Thomas Schulte‐Herbrüggen Hiroshi Abe Takeshi Ohshima Junichi Isoya Jiangfeng Du Philipp Neumann
Fault-Tolerant Quantum Computation with High Threshold in Two Dimensions 2007-05-11 Robert Raussendorf Jim Harrington
High-fidelity readout and control of a nuclear spin qubit in silicon 2013-04-01 J. Jarryd Kuan Yen Tan Juan Pablo Dehollain Wee Han Lim John J. L. Morton Floris A. Zwanenburg David N. Jamieson Andrew S. Dzurak Andrea Morello
Quantifying the quantum gate fidelity of single-atom spin qubits in silicon by randomized benchmarking 2015-03-18 Juha T. Muhonen Arne Laucht Stephanie Simmons Juan Pablo Dehollain Rachpon Kalra Fay E. Hudson Solomon Freer Kohei M. Itoh David N. Jamieson J. C. McCallum
Interfacing spin qubits in quantum dots and donors—hot, dense, and coherent 2017-08-22 L. M. K. Vandersypen Hendrik Bluhm James S. Clarke Andrew S. Dzurak Ryoichi Ishihara Andrea Morello D. J. Reilly Lars R. Schreiber Menno Veldhorst
A quantum-dot spin qubit with coherence limited by charge noise and fidelity higher than 99.9% 2017-12-15 Jun Yoneda Kenta Takeda Tomohiro Otsuka Takashi Nakajima Matthieu R. Delbecq Giles Allison Takumu Honda Tetsuo Kodera Shunri Oda Yusuke Hoshi
A programmable two-qubit quantum processor in silicon 2018-02-13 Thomas F. Watson Stephan G. J. Philips Erika Kawakami Daniel R. Ward Pasquale Scarlino Menno Veldhorst D. E. Savage M. G. Lagally Mark Friesen S. N. Coppersmith
Silicon qubit fidelities approaching incoherent noise limits via pulse engineering 2019-04-15 Chih Hwan Yang K. W. Chan Robin Harper W. Huang T. J. Evans J. C. C. Hwang Bas Hensen Arne Laucht Tuomo Tanttu Fay E. Hudson
Addressable electron spin resonance using donors and donor molecules in silicon 2018-07-06 Samuel J. Hile Lukas Fricke Matthew House Eldad Peretz Chin‐Yi Chen Yu Wang Matthew A. Broome S. K. Gorman J. G. Keizer Rajib Rahman
Conditional quantum operation of two exchange-coupled single-donor spin qubits in a MOS-compatible silicon device 2021-01-08 Mateusz Mądzik Arne Laucht Fay E. Hudson Alexander Jakob Brett C. Johnson David N. Jamieson Kohei M. Itoh Andrew S. Dzurak Andrea Morello
Semiconductor qubits in practice 2021-02-19 Anasua Chatterjee Paul Stevenson S. De Franceschi Andrea Morello Nathalie P. de Leon Ferdinand Kuemmeth
A four-qubit germanium quantum processor 2021-03-24 Nico W. Hendrickx William I. L. Lawrie Maximilian Russ F. van Riggelen Sander L. de Snoo R. N. Schouten Amir Sammak Giordano Scappucci Menno Veldhorst
CMOS-based cryogenic control of silicon quantum circuits 2021-05-12 Xiao Xue Bishnu Patra Jeroen P. G. van Dijk Nodar Samkharadze Sushil Subramanian Andrea Corna Brian Paquelet Wuetz Charles Jeon Farhana Sheikh Esdras Juarez-Hernandez
Quantum tomography of an entangled three-qubit state in silicon 2021-06-07 Kenta Takeda Akito Noiri Takashi Nakajima Jun Yoneda Takashi Kobayashi Seigo Tarucha
Impact of Incorporation Kinetics on Device Fabrication with Atomic Precision 2021-11-18 Jeffrey Ivie Quinn Campbell Justin Koepke Mitchell Brickson Peter A. Schultz Richard P. Muller Andrew Mounce Daniel R. Ward Malcolm S. Carroll Ezra Bussmann
Two-qubit silicon quantum processor with operation fidelity exceeding 99% 2022-04-06 Adam Mills Charles Guinn Michael J. Gullans A. J. Sigillito Mayer M. Feldman Erik Nielsen J. R. Petta
Scaling silicon-based quantum computing using CMOS technology 2021-12-20 M. Fernando González-Zalba S. De Franceschi Edoardo Charbon Tristan Meunier M. Vinet Andrew S. Dzurak
Quantum logic with spin qubits crossing the surface code threshold 2022-01-19 Xiao Xue Maximilian Russ Nodar Samkharadze Brennan Undseth Amir Sammak Giordano Scappucci L. M. K. Vandersypen
Precision tomography of a three-qubit donor quantum processor in silicon 2022-01-19 Mateusz Mądzik Serwan Asaad Akram Youssry Benjamin Joecker Kenneth Rudinger Erik Nielsen Kevin Young Timothy Proctor Andrew Baczewski Arne Laucht
Fast universal quantum gate above the fault-tolerance threshold in silicon 2022-01-19 Akito Noiri Kenta Takeda Takashi Nakajima Takashi Kobayashi Amir Sammak Giordano Scappucci Seigo Tarucha
Quantum error correction with silicon spin qubits 2022-08-24 Kenta Takeda Akito Noiri Takashi Nakajima Takashi Kobayashi Seigo Tarucha
Universal control of a six-qubit quantum processor in silicon 2022-09-28 Stephan G. J. Philips Mateusz Mądzik Sergey V. Amitonov Sander L. de Snoo Maximilian Russ Nima Kalhor Christian Volk William I. L. Lawrie Delphine Brousse Larysa Tryputen
Enhanced Atomic Precision Fabrication by Adsorption of Phosphine into Engineered Dangling Bonds on H–Si Using STM and DFT 2022-11-01 Jonathan Wyrick Xiqiao Wang Pradeep Namboodiri Ranjit V. Kashid Fan Fei Joseph M. Fox Richard M. Silver
Semiconductor spin qubits 2023-06-14 Guido Burkard Thaddeus D. Ladd Andrew Pan John M. Nichol J. R. Petta