Abstract
The development of noisy intermediate-scale quantum devices has extended the scope of executable quantum circuits with high-fidelity single- and two-qubit gates. Equipping these devices with three-qubit gates will enable the realization of more complex quantum algorithms and efficient quantum error correction protocols with reduced circuit depth. Several three-qubit gates have been implemented for superconducting qubits, but their use in gate synthesis has been limited owing to their low fidelity. Here, using fixed-frequency superconducting qubits, we demonstrate a high-fidelity iToffoli gate based on two-qubit interactions, the so-called cross-resonance effect. As with the Toffoli gate, this three-qubit gate can be used to perform universal quantum computation. The iToffoli gate is implemented by simultaneously applying microwave pulses to a linear chain of three qubits, revealing a process fidelity as high as 98.26(2)%. Moreover, we numerically show that our gate scheme can produce additional three-qubit gates that provide more efficient gate synthesis than the Toffoli and iToffoli gates. Our work not only brings a high-fidelity iToffoli gate to current superconducting quantum processors but also opens a pathway for developing multi-qubit gates based on two-qubit interactions.
This is a preview of subscription content, access via your institution
Access options
Access Nature and 54 other Nature Portfolio journals
Get Nature+, our best-value online-access subscription
$29.99 / 30 days
cancel any time
Subscribe to this journal
Receive 12 print issues and online access
$209.00 per year
only $17.42 per issue
Buy this article
- Purchase on Springer Link
- Instant access to full article PDF
Prices may be subject to local taxes which are calculated during checkout
Similar content being viewed by others
Data availability
Source data are provided with this paper. All other data that support the findings of this study are available from the corresponding author upon reasonable request.
Change history
30 May 2022
A Correction to this paper has been published: https://doi.org/10.1038/s41567-022-01647-3
References
Toffoli, T. Lecture Notes in Computer Science: Reversible Computing Vol. 85 (Springer, 1980).
Shi, Y. Both Toffoli and controlled-NOT need little help to do universal quantum computing. Quantum Inf. Comput. 3, 84–92 (2003).
Aharonov, D. A simple proof that Toffoli and Hadamard are quantum universal. Preprint at https://arxiv.org/abs/quant-ph/0301040 (2003).
Häner, T., Roetteler, M. & Svore, K. M. Factoring using 2n+2 qubits with Toffoli based modular multiplication. Quantum Inf. Comput. 17, 673 (2017).
Gidney, C. & Ekerå, M. How to factor 2048 bit RSA integers in 8 hours using 20 million noisy qubits. Quantum 5, 433 (2021).
Figgatt, C. et al. Complete 3-qubit Grover search on a programmable quantum computer. Nat. Commun. 8, 1918 (2017).
Yoder, T. J., Takagi, R. & Chuang, I. L. Universal fault-tolerant gates on concatenated stabilizer codes. Phys. Rev. X 6, 031039 (2016).
Paetznick, A. & Reichardt, B. W. Universal fault-tolerant quantum computation with only transversal gates and error correction. Phys. Rev. Lett. 111, 090505 (2013).
Reed, M. D. et al. Realization of three-qubit quantum error correction with superconducting circuits. Nature 482, 382–385 (2012).
Figgatt, C. et al. Parallel entangling operations on a universal ion-trap quantum computer. Nature 572, 368–372 (2019).
Barenco, A. et al. Elementary gates for quantum computation. Phys. Rev. A 52, 3457–3467 (1995).
Yu, N., Duan, R. & Ying, M. Five two-qubit gates are necessary for implementing the Toffoli gate. Phys. Rev. A 88, 010304(R) (2013).
Smith, E. et al. LEAP: scaling numerical optimization based synthesis using an incremental approach. Preprint at https://arxiv.org/abs/2106.11246 (2021).
Monz, T. et al. Realization of the quantum Toffoli gate with trapped ions. Phys. Rev. Lett. 102, 040501 (2009).
Levine, H. et al. Parallel implementation of high-fidelity multiqubit gates with neutral atoms. Phys. Rev. Lett. 123, 170503 (2019).
Hendrickx, N. W. et al. A four-qubit germanium quantum processor. Nature 591, 580–585 (2021).
Fedorov, A., Steffen, L., Baur, M., da Silva, M. P. & Wallraff, A. Implementation of a Toffoli gate with superconducting circuits. Nature 481, 170–172 (2012).
Hill, A. D., Hodson, M. J., Didier, N. & Reagor, M. J. Realization of arbitrary doubly-controlled quantum phase gates. Preprint at https://arxiv.org/abs/2108.01652 (2021).
Roy, T. et al. Programmable superconducting processor with native three-qubit gates. Phys. Rev. Appl. 14, 014072 (2020).
Khazali, M. & Mølmer, K. Fast multiqubit gates by adiabatic evolution in interacting excited-state manifolds of Rydberg atoms and superconducting circuits. Phys. Rev. X 10, 021054 (2020).
Zahedinejad, E., Ghosh, J. & Sanders, B. C. High-fidelity single-shot Toffoli gate via quantum control. Phys. Rev. Lett. 15, 200502 (2015).
Rasmussen, S. E., Groenland, K., Gerritsma, R., Schoutens, K. & Zinner, N. T. Single-step implementation of high-fidelity n-bit Toffoli gates. Phys. Rev. A 101, 022308 (2020).
IBM Quantum; https://quantum-computing.ibm.com
Maslov, D. Advantages of using relative-phase Toffoli gates with an application to multiple control Toffoli optimization. Phys. Rev. A 93, 022311 (2016).
Jones, C. Low-overhead constructions for the fault-tolerant Toffoli gate. Phys. Rev. A 87, 022328 (2013).
Selinger, P. Quantum circuits of T-depth one. Phys. Rev. A 87, 042302 (2013).
Erhard, A. et al. Characterizing large-scale quantum computers via cycle benchmarking. Nat. Commun. 10, 5347 (2019).
Kandala, A. et al. Demonstration of a high-fidelity CNOT gate for fixed-frequency transmons with engineered ZZ suppression. Phys. Rev. Lett. 127, 130501 (2021).
Mitchell, B. K. et al. Hardware-efficient microwave-activated tunable coupling between superconducting qubits. Phys. Rev. Lett. 127, 200502 (2021).
Wei, K. X. et al. Quantum crosstalk cancellation for fast entangling gates and improved multi-qubit performance. Preprint at https://arxiv.org/abs/2106.00675 (2021).
Koch, J. et al. Charge insensitive qubit design derived from the Cooper pair box. Phys. Rev. A 76, 042319 (2007).
Rigetti, C. & Devoret, M. Fully microwave-tunable universal gates in superconducting qubits with linear couplings and fixed transition frequencies. Phys. Rev. B 81, 134507 (2010).
Chow, J. M. et al. Simple all-microwave entangling gate for fixed-frequency superconducting qubits. Phys. Rev. Lett. 107, 080502 (2011).
McKay, D. C., Wood, C. J., Sheldon, S., Chow, J. M. & Gambetta, J. M. Efficient Z gates for quantum computing. Phys. Rev. A 96, 022330 (2017).
Jordan, T. F. Berry phases for partial cycles. Phys. Rev. A 38, 1590–1592 (1988).
Cho, Y.-W. et al. Emergence of the geometric phase from quantum measurement back-action. Nat. Phys. 15, 665–670 (2019).
Tripathi, V., Khezri, M. & Korotkov, A. N. Operation and intrinsic error budget of a two-qubit cross-resonance gate. Phys. Rev. A 100, 012301 (2019).
Magesan, E. & Gambetta, J. M. Effective Hamiltonian models of the cross-resonance gate. Phys. Rev. A 101, 052308 (2020).
Nielsen, M. A. A simple formula for the average gate fidelity of a quantum dynamical operation. Phys. Lett. A 303, 249–252 (2002).
Nachman, B., Urbanek, M., de Jong, W. A. & Bauer, C. W. Unfolding quantum computer readout noise. npj Quantum Inf. 6, 84 (2020).
Magesan, E., Gambetta, J. M. & Emerson, J. Scalable and robust randomized benchmarking of quantum processes. Phys. Rev. Lett. 106, 180504 (2011).
Magesan, E. et al. Efficient measurement of quantum gate error by interleaved randomized benchmarking. Phys. Rev. Lett. 109, 080505 (2012).
Morvan, A. et al. Qutrit randomized benchmarking. Phys. Rev. Lett. 126, 210504 (2021).
McKay, D. C., Sheldon, S., Smolin, J. A., Chow, J. M. & Gambetta, J. M. Three qubit randomized benchmarking. Phys. Rev. Lett. 122, 200502 (2019).
Carignan-Dugas, A., Wallman, J. & Emerson, J. Bounding the average gate fidelity of composite channels using the unitarity. New J. Phys. 21, 053016 (2019).
Dawkins, H., Wallman, J. & Emerson, J. Combining T1 and T2 estimation with randomized benchmarking and bounding the diamond distance. Phys. Rev. A 102, 022220 (2020).
Cai, T.-Q. et al. Impact of spectators on a two-qubit gate in a tunable coupling superconducting circuit. Phys. Rev. Lett. 127, 060505 (2021).
Gu, X. et al. Fast multiqubit gates through simultaneous two-qubit gates. PRX Quantum 2, 040348 (2021).
Wallraff, A. et al. Strong coupling of a single photon to a superconducting qubit using circuit quantum electrodynamics. Nature 431, 162–167 (2004).
Beale, S. J. et al. True-Q version 2.9.4 (Keysight Technologies, 2020); https://trueq.quantumbenchmark.com
Johansson, J. R., Nation, P. D. & Nori, F. QuTiP 2: a python framework for the dynamics of open quantum systems. Comp. Phys. Comm. 184, 1234–1240 (2013).
Sheldon, S., Magesan, E., Chow, J. M. & Gambetta, J. M. Procedure for systematically tuning up cross-talk in the cross-resonance gate. Phys. Rev. A 93, 060302(R) (2016).
Acknowledgements
We are grateful to J. Wallman and I. Hincks for conversations and insights. This work was funded by the US Department of Energy, Office of Science, Office of Advanced Scientific Computing Research Quantum Testbed Program under contract number DE-AC02-05CH11231.
Author information
Authors and Affiliations
Contributions
Y.K. conceived and planned the experiments. Y.K., A.M., and L.B.N. performed the experiments and analysed the data. R.K.N., C.J., and L.C. contributed to the analysis and discussion of the results. J.M.K. fabricated the qubit device. Y.K. wrote the manuscript with assistance from A.M. and L.B.N. All work was carried out under the supervision of D.I.S. and I.S.
Corresponding author
Ethics declarations
Competing interests
The authors declare no competing interests.
Peer review
Peer review information
Nature Physics thanks Anton Kockum, Xiao Mi and the other, anonymous, reviewer(s) for their contribution to the peer review of this work.
Additional information
Publisher’s note Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Supplementary information
Supplementary Information
Supplementary Notes 1–5 and Figs. 1–9.
Source data
Source Data Fig. 2
Statistical source data.
Source Data Fig. 3
Statistical source data.
Source Data Fig. 4
Statistical source data.
Source Data Fig. 5
Statistical source data.
Rights and permissions
About this article
Cite this article
Kim, Y., Morvan, A., Nguyen, L.B. et al. High-fidelity three-qubit iToffoli gate for fixed-frequency superconducting qubits. Nat. Phys. 18, 783–788 (2022). https://doi.org/10.1038/s41567-022-01590-3
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1038/s41567-022-01590-3
This article is cited by
-
Programmable Heisenberg interactions between Floquet qubits
Nature Physics (2024)
-
Demonstration of three- and four-body interactions between trapped-ion spins
Nature Physics (2023)
-
Extensive characterization and implementation of a family of three-qubit gates at the coherence limit
npj Quantum Information (2023)
-
Extra levels give extra functionality
Nature Physics (2023)
-
High-fidelity parallel entangling gates on a neutral-atom quantum computer
Nature (2023)