1
|
Au-Yeung R, Camino B, Rathore O, Kendon V. Quantum algorithms for scientific computing. REPORTS ON PROGRESS IN PHYSICS. PHYSICAL SOCIETY (GREAT BRITAIN) 2024; 87:116001. [PMID: 39393398 DOI: 10.1088/1361-6633/ad85f0] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Subscribe] [Scholar Register] [Received: 01/23/2024] [Accepted: 10/11/2024] [Indexed: 10/13/2024]
Abstract
Quantum computing promises to provide the next step up in computational power for diverse application areas. In this review, we examine the science behind the quantum hype, and the breakthroughs required to achieve true quantum advantage in real world applications. Areas that are likely to have the greatest impact on high performance computing (HPC) include simulation of quantum systems, optimization, and machine learning. We draw our examples from electronic structure calculations and computational fluid dynamics which account for a large fraction of current scientific and engineering use of HPC. Potential challenges include encoding and decoding classical data for quantum devices, and mismatched clock speeds between classical and quantum processors. Even a modest quantum enhancement to current classical techniques would have far-reaching impacts in areas such as weather forecasting, aerospace engineering, and the design of 'green' materials for sustainable development. This requires significant effort from the computational science, engineering and quantum computing communities working together.
Collapse
Affiliation(s)
- R Au-Yeung
- Department of Physics, University of Strathclyde, Glasgow G4 0NG, United Kingdom
| | - B Camino
- Department of Chemistry, UCL, London WC1E 6BT, United Kingdom
| | - O Rathore
- Department of Physics, Durham University, Durham DH1 3LE, United Kingdom
| | - V Kendon
- Department of Physics, University of Strathclyde, Glasgow G4 0NG, United Kingdom
| |
Collapse
|
2
|
Gu Y, Zhuang WF, Chai X, Liu DE. Benchmarking universal quantum gates via channel spectrum. Nat Commun 2023; 14:5880. [PMID: 37735170 PMCID: PMC10514318 DOI: 10.1038/s41467-023-41598-8] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [Grants] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 02/11/2023] [Accepted: 09/12/2023] [Indexed: 09/23/2023] Open
Abstract
Noise remains the major obstacle to scalable quantum computation. Quantum benchmarking provides key information on noise properties and is an important step for developing more advanced quantum processors. However, current benchmarking methods are either limited to a specific subset of quantum gates or cannot directly describe the performance of the individual target gate. To overcome these limitations, we propose channel spectrum benchmarking (CSB), a method to infer the noise properties of the target gate, including process fidelity, stochastic fidelity, and some unitary parameters, from the eigenvalues of its noisy channel. Our CSB method is insensitive to state-preparation and measurement errors, and importantly, can benchmark universal gates and is scalable to many-qubit systems. Unlike standard randomized schemes, CSB can provide direct noise information for both target native gates and circuit fragments, allowing benchmarking and calibration of global entangling gates and frequently used modules in quantum algorithms like Trotterized Hamiltonian evolution operator in quantum simulation.
Collapse
Affiliation(s)
- Yanwu Gu
- Beijing Academy of Quantum Information Sciences, Beijing, 100193, China.
- State Key Laboratory of Low Dimensional Quantum Physics, Department of Physics, Tsinghua University, Beijing, 100084, China.
| | - Wei-Feng Zhuang
- Beijing Academy of Quantum Information Sciences, Beijing, 100193, China
| | - Xudan Chai
- Beijing Academy of Quantum Information Sciences, Beijing, 100193, China
- State Key Laboratory of Low Dimensional Quantum Physics, Department of Physics, Tsinghua University, Beijing, 100084, China
| | - Dong E Liu
- Beijing Academy of Quantum Information Sciences, Beijing, 100193, China.
- State Key Laboratory of Low Dimensional Quantum Physics, Department of Physics, Tsinghua University, Beijing, 100084, China.
- Frontier Science Center for Quantum Information, Beijing, 100184, China.
- Hefei National Laboratory, Hefei, 230088, China.
| |
Collapse
|
3
|
Lu Y, Maiti A, Garmon JWO, Ganjam S, Zhang Y, Claes J, Frunzio L, Girvin SM, Schoelkopf RJ. High-fidelity parametric beamsplitting with a parity-protected converter. Nat Commun 2023; 14:5767. [PMID: 37723141 PMCID: PMC10507116 DOI: 10.1038/s41467-023-41104-0] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [Grants] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 04/07/2023] [Accepted: 08/23/2023] [Indexed: 09/20/2023] Open
Abstract
Fast, high-fidelity operations between microwave resonators are an important tool for bosonic quantum computation and simulation with superconducting circuits. An attractive approach for implementing these operations is to couple these resonators via a nonlinear converter and actuate parametric processes with RF drives. It can be challenging to make these processes simultaneously fast and high fidelity, since this requires introducing strong drives without activating parasitic processes or introducing additional decoherence channels. We show that in addition to a careful management of drive frequencies and the spectrum of environmental noise, leveraging the inbuilt symmetries of the converter Hamiltonian can suppress unwanted nonlinear interactions, preventing converter-induced decoherence. We demonstrate these principles using a differentially-driven DC-SQUID as our converter, coupled to two high-Q microwave cavities. Using this architecture, we engineer a highly-coherent beamsplitter and fast (~100 ns) swaps between the cavities, limited primarily by their intrinsic single-photon loss. We characterize this beamsplitter in the cavities' joint single-photon subspace, and show that we can detect and post-select photon loss events to achieve a beamsplitter gate fidelity exceeding 99.98%, which to our knowledge far surpasses the current state of the art.
Collapse
Affiliation(s)
- Yao Lu
- Departments of Applied Physics and Physics, Yale University, New Haven, 06511, CT, USA.
- Yale Quantum Institute, Yale University, New Haven, 06511, CT, USA.
| | - Aniket Maiti
- Departments of Applied Physics and Physics, Yale University, New Haven, 06511, CT, USA.
- Yale Quantum Institute, Yale University, New Haven, 06511, CT, USA.
| | - John W O Garmon
- Departments of Applied Physics and Physics, Yale University, New Haven, 06511, CT, USA
- Yale Quantum Institute, Yale University, New Haven, 06511, CT, USA
| | - Suhas Ganjam
- Departments of Applied Physics and Physics, Yale University, New Haven, 06511, CT, USA
- Yale Quantum Institute, Yale University, New Haven, 06511, CT, USA
| | - Yaxing Zhang
- Departments of Applied Physics and Physics, Yale University, New Haven, 06511, CT, USA
- Yale Quantum Institute, Yale University, New Haven, 06511, CT, USA
| | - Jahan Claes
- Departments of Applied Physics and Physics, Yale University, New Haven, 06511, CT, USA
- Yale Quantum Institute, Yale University, New Haven, 06511, CT, USA
| | - Luigi Frunzio
- Departments of Applied Physics and Physics, Yale University, New Haven, 06511, CT, USA
- Yale Quantum Institute, Yale University, New Haven, 06511, CT, USA
| | - Steven M Girvin
- Departments of Applied Physics and Physics, Yale University, New Haven, 06511, CT, USA
- Yale Quantum Institute, Yale University, New Haven, 06511, CT, USA
| | - Robert J Schoelkopf
- Departments of Applied Physics and Physics, Yale University, New Haven, 06511, CT, USA.
- Yale Quantum Institute, Yale University, New Haven, 06511, CT, USA.
| |
Collapse
|
4
|
Helsen J, Ioannou M, Kitzinger J, Onorati E, Werner AH, Eisert J, Roth I. Shadow estimation of gate-set properties from random sequences. Nat Commun 2023; 14:5039. [PMID: 37598209 PMCID: PMC10439944 DOI: 10.1038/s41467-023-39382-9] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [Grants] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 10/08/2022] [Accepted: 06/12/2023] [Indexed: 08/21/2023] Open
Abstract
With quantum computing devices increasing in scale and complexity, there is a growing need for tools that obtain precise diagnostic information about quantum operations. However, current quantum devices are only capable of short unstructured gate sequences followed by native measurements. We accept this limitation and turn it into a new paradigm for characterizing quantum gate-sets. A single experiment-random sequence estimation-solves a wealth of estimation problems, with all complexity moved to classical post-processing. We derive robust channel variants of shadow estimation with close-to-optimal performance guarantees and use these as a primitive for partial, compressive and full process tomography as well as the learning of Pauli noise. We discuss applications to the quantum gate engineering cycle, and propose novel methods for the optimization of quantum gates and diagnosing cross-talk.
Collapse
Affiliation(s)
- J Helsen
- QuSoft, Centrum Wiskunde & Informatica (CWI), Amsterdam, The Netherlands.
- Korteweg-de Vries Institute for Mathematics, University of Amsterdam, Amsterdam, The Netherlands.
| | - M Ioannou
- Dahlem Center for Complex Quantum Systems, Freie Universität Berlin, 14195, Berlin, Germany
| | - J Kitzinger
- Dahlem Center for Complex Quantum Systems, Freie Universität Berlin, 14195, Berlin, Germany
- Humboldt-Universität zu Berlin, Institut für Physik, 12489, Berlin, Germany
| | - E Onorati
- Dahlem Center for Complex Quantum Systems, Freie Universität Berlin, 14195, Berlin, Germany
- Department of Computer Science, University College London, London, UK
- Fakultät für Mathematik, Technische Universität München, München, Germany
| | - A H Werner
- Department of Mathematical Sciences, University of Copenhagen, 2100, København, Denmark
- NBIA, Niels Bohr Institute, University of Copenhagen, Blegdamsvej 17, 2100, København, Denmark
| | - J Eisert
- Dahlem Center for Complex Quantum Systems, Freie Universität Berlin, 14195, Berlin, Germany.
- Helmholtz-Zentrum Berlin für Materialien und Energie, 14109, Berlin, Germany.
- Fraunhofer Heinrich Hertz Institute, 10587, Berlin, Germany.
| | - I Roth
- Quantum Research Center, Technology Innovation Institute (TII), Abu Dhabi, UAE.
| |
Collapse
|
5
|
Proctor T, Seritan S, Rudinger K, Nielsen E, Blume-Kohout R, Young K. Scalable Randomized Benchmarking of Quantum Computers Using Mirror Circuits. PHYSICAL REVIEW LETTERS 2022; 129:150502. [PMID: 36269974 DOI: 10.1103/physrevlett.129.150502] [Citation(s) in RCA: 2] [Impact Index Per Article: 1.0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Received: 12/22/2021] [Revised: 07/22/2022] [Accepted: 09/07/2022] [Indexed: 06/16/2023]
Abstract
The performance of quantum gates is often assessed using some form of randomized benchmarking. However, the existing methods become infeasible for more than approximately five qubits. Here we show how to use a simple and customizable class of circuits-randomized mirror circuits-to perform scalable, robust, and flexible randomized benchmarking of Clifford gates. We show that this technique approximately estimates the infidelity of an average many-qubit logic layer, and we use simulations of up to 225 qubits with physically realistic error rates in the range 0.1%-1% to demonstrate its scalability. We then use up to 16 physical qubits of a cloud quantum computing platform to demonstrate that our technique can reveal and quantify crosstalk errors in many-qubit circuits.
Collapse
Affiliation(s)
- Timothy Proctor
- Quantum Performance Laboratory, Sandia National Laboratories, Albuquerque, New Mexico 87185, USA
- Quantum Performance Laboratory, Sandia National Laboratories, Livermore, California 94550, USA
| | - Stefan Seritan
- Quantum Performance Laboratory, Sandia National Laboratories, Albuquerque, New Mexico 87185, USA
- Quantum Performance Laboratory, Sandia National Laboratories, Livermore, California 94550, USA
| | - Kenneth Rudinger
- Quantum Performance Laboratory, Sandia National Laboratories, Albuquerque, New Mexico 87185, USA
- Quantum Performance Laboratory, Sandia National Laboratories, Livermore, California 94550, USA
| | - Erik Nielsen
- Quantum Performance Laboratory, Sandia National Laboratories, Albuquerque, New Mexico 87185, USA
- Quantum Performance Laboratory, Sandia National Laboratories, Livermore, California 94550, USA
| | - Robin Blume-Kohout
- Quantum Performance Laboratory, Sandia National Laboratories, Albuquerque, New Mexico 87185, USA
- Quantum Performance Laboratory, Sandia National Laboratories, Livermore, California 94550, USA
| | - Kevin Young
- Quantum Performance Laboratory, Sandia National Laboratories, Albuquerque, New Mexico 87185, USA
- Quantum Performance Laboratory, Sandia National Laboratories, Livermore, California 94550, USA
| |
Collapse
|
6
|
Partial randomized benchmarking. Sci Rep 2022; 12:10129. [PMID: 35710571 PMCID: PMC9203587 DOI: 10.1038/s41598-022-13813-x] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 10/25/2021] [Accepted: 05/26/2022] [Indexed: 11/08/2022] Open
Abstract
In randomized benchmarking of quantum logical gates, partial twirling can be used for simpler implementation, better scaling, and higher accuracy and reliability. For instance, for two-qubit gates, single-qubit twirling is easier to realize than full averaging. We analyze such simplified, partial twirling and demonstrate that, unlike for the standard randomized benchmarking, the measured decay of fidelity is a linear combination of exponentials with different decay rates (3 for two qubits and single-bit twirling). The evolution with the sequence length is governed by an iteration matrix, whose spectrum gives the decay rates. For generic two-qubit gates one slowest exponential dominates and characterizes gate errors in three channels. Its decay rate is close, but different from that in the standard randomized benchmarking, and we find the leading correction. Using relations to the local invariants of two-qubit gates we identify all exceptional gates with several slow exponentials and analyze possibilities to extract their decay rates from the measured curves.
Collapse
|
7
|
Wang Z, Chen Y, Song Z, Qin D, Li H, Guo Q, Wang H, Song C, Li Y. Scalable Evaluation of Quantum-Circuit Error Loss Using Clifford Sampling. PHYSICAL REVIEW LETTERS 2021; 126:080501. [PMID: 33709761 DOI: 10.1103/physrevlett.126.080501] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Received: 07/23/2020] [Accepted: 01/12/2021] [Indexed: 06/12/2023]
Abstract
A major challenge in developing quantum computing technologies is to accomplish high precision tasks by utilizing multiplex optimization approaches, on both the physical system and algorithm levels. Loss functions assessing the overall performance of quantum circuits can provide the foundation for many optimization techniques. In this Letter, we use the quadratic error loss and the final-state fidelity loss to characterize quantum circuits. We find that the distribution of computation error is approximately Gaussian, which in turn justifies the quadratic error loss. It is shown that these loss functions can be efficiently evaluated in a scalable way by sampling from Clifford-dominated circuits. We demonstrate the results by numerically simulating 10-qubit noisy quantum circuits with various error models as well as executing 4-qubit circuits with up to ten layers of 2-qubit gates on a superconducting quantum processor. Our results pave the way toward the optimization-based quantum device and algorithm design in the intermediate-scale quantum regime.
Collapse
Affiliation(s)
- Zhen Wang
- Interdisciplinary Center for Quantum Information, State Key Laboratory of Modern Optical Instrumentation, and Zhejiang Province Key Laboratory of Quantum Technology and Device, Department of Physics, Zhejiang University, Hangzhou 310027, China
| | - Yanzhu Chen
- C. N. Yang Institute for Theoretical Physics, State University of New York at Stony Brook, Stony Brook, New York 11794-3840, USA
- Department of Physics and Astronomy, State University of New York at Stony Brook, Stony Brook, New York 11794-3800, USA
| | - Zixuan Song
- Interdisciplinary Center for Quantum Information, State Key Laboratory of Modern Optical Instrumentation, and Zhejiang Province Key Laboratory of Quantum Technology and Device, Department of Physics, Zhejiang University, Hangzhou 310027, China
| | - Dayue Qin
- Graduate School of China Academy of Engineering Physics, Beijing 100193, China
| | - Hekang Li
- Interdisciplinary Center for Quantum Information, State Key Laboratory of Modern Optical Instrumentation, and Zhejiang Province Key Laboratory of Quantum Technology and Device, Department of Physics, Zhejiang University, Hangzhou 310027, China
| | - Qiujiang Guo
- Interdisciplinary Center for Quantum Information, State Key Laboratory of Modern Optical Instrumentation, and Zhejiang Province Key Laboratory of Quantum Technology and Device, Department of Physics, Zhejiang University, Hangzhou 310027, China
| | - H Wang
- Interdisciplinary Center for Quantum Information, State Key Laboratory of Modern Optical Instrumentation, and Zhejiang Province Key Laboratory of Quantum Technology and Device, Department of Physics, Zhejiang University, Hangzhou 310027, China
| | - Chao Song
- Interdisciplinary Center for Quantum Information, State Key Laboratory of Modern Optical Instrumentation, and Zhejiang Province Key Laboratory of Quantum Technology and Device, Department of Physics, Zhejiang University, Hangzhou 310027, China
| | - Ying Li
- Graduate School of China Academy of Engineering Physics, Beijing 100193, China
| |
Collapse
|
8
|
Abstract
Pauli channels are ubiquitous in quantum information, both as a dominant noise source in many computing architectures and as a practical model for analyzing error correction and fault tolerance. Here, we prove several results on efficiently learning Pauli channels and more generally the Pauli projection of a quantum channel. We first derive a procedure for learning a Pauli channel on
n
qubits with high probability to a
relative
precision ϵ using
O
(ϵ
-2
n2
n
) measurements, which is efficient in the Hilbert space dimension. The estimate is robust to state preparation and measurement errors, which, together with the relative precision, makes it especially appropriate for applications involving characterization of high-accuracy quantum gates. Next, we show that the error rates for an arbitrary set of
s
Pauli errors can be estimated to a relative precision ϵ using
O
(ϵ
-4
log
s
log s/ϵ) measurements. Finally, we show that when the Pauli channel is given by a Markov field with at most
k
-local correlations, we can learn an entire
n
-qubit Pauli channel to relative precision ϵ with only
O
k
(ϵ
-2
n
2
log
n
) measurements, which is efficient in the number of qubits. These results enable a host of applications beyond just characterizing noise in a large-scale quantum system: they pave the way to tailoring quantum codes, optimizing decoders, and customizing fault tolerance procedures to suit a particular device.
Collapse
Affiliation(s)
- Steven T. Flammia
- Centre for Engineered Quantum Systems, School of Physics, University of Sydney; Yale Quantum Institute, Yale University; Quantum Benchmark Inc., Ontario, Canada
| | - Joel J. Wallman
- Quantum Benchmark Inc., Ontario, Canada; Institute for Quantum Computing and Department of Applied Mathematics, University of Waterloo
| |
Collapse
|
9
|
Proctor T, Revelle M, Nielsen E, Rudinger K, Lobser D, Maunz P, Blume-Kohout R, Young K. Detecting and tracking drift in quantum information processors. Nat Commun 2020; 11:5396. [PMID: 33106482 PMCID: PMC7588494 DOI: 10.1038/s41467-020-19074-4] [Citation(s) in RCA: 3] [Impact Index Per Article: 0.8] [Reference Citation Analysis] [Abstract] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 07/31/2019] [Accepted: 09/21/2020] [Indexed: 11/17/2022] Open
Abstract
If quantum information processors are to fulfill their potential, the diverse errors that affect them must be understood and suppressed. But errors typically fluctuate over time, and the most widely used tools for characterizing them assume static error modes and rates. This mismatch can cause unheralded failures, misidentified error modes, and wasted experimental effort. Here, we demonstrate a spectral analysis technique for resolving time dependence in quantum processors. Our method is fast, simple, and statistically sound. It can be applied to time-series data from any quantum processor experiment. We use data from simulations and trapped-ion qubit experiments to show how our method can resolve time dependence when applied to popular characterization protocols, including randomized benchmarking, gate set tomography, and Ramsey spectroscopy. In the experiments, we detect instability and localize its source, implement drift control techniques to compensate for this instability, and then demonstrate that the instability has been suppressed. Time-dependent errors are one of the main obstacles to fully-fledged quantum information processing. Here, the authors develop a general methodology to monitor time-dependent errors, which could be used to make other characterisation protocols time-resolved, and demonstrate it on a trapped-ion qubit.
Collapse
Affiliation(s)
- Timothy Proctor
- Quantum Performance Laboratory, Sandia National Laboratories, Albuquerque, NM, 87185, USA. .,Quantum Performance Laboratory, Sandia National Laboratories, Livermore, CA, 94550, USA.
| | | | - Erik Nielsen
- Quantum Performance Laboratory, Sandia National Laboratories, Albuquerque, NM, 87185, USA.,Quantum Performance Laboratory, Sandia National Laboratories, Livermore, CA, 94550, USA
| | - Kenneth Rudinger
- Quantum Performance Laboratory, Sandia National Laboratories, Albuquerque, NM, 87185, USA.,Quantum Performance Laboratory, Sandia National Laboratories, Livermore, CA, 94550, USA
| | - Daniel Lobser
- Sandia National Laboratories, Albuquerque, NM, 87185, USA
| | - Peter Maunz
- Sandia National Laboratories, Albuquerque, NM, 87185, USA
| | - Robin Blume-Kohout
- Quantum Performance Laboratory, Sandia National Laboratories, Albuquerque, NM, 87185, USA.,Quantum Performance Laboratory, Sandia National Laboratories, Livermore, CA, 94550, USA
| | - Kevin Young
- Quantum Performance Laboratory, Sandia National Laboratories, Albuquerque, NM, 87185, USA.,Quantum Performance Laboratory, Sandia National Laboratories, Livermore, CA, 94550, USA
| |
Collapse
|
10
|
Bootstrapping quantum process tomography via a perturbative ansatz. Nat Commun 2020; 11:1084. [PMID: 32107382 PMCID: PMC7046656 DOI: 10.1038/s41467-020-14873-1] [Citation(s) in RCA: 19] [Impact Index Per Article: 4.8] [Reference Citation Analysis] [Abstract] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 06/26/2019] [Accepted: 02/06/2020] [Indexed: 11/23/2022] Open
Abstract
Quantum process tomography has become increasingly critical as the need grows for robust verification and validation of candidate quantum processors, since it plays a key role in both performance assessment and debugging. However, as these processors grow in size, standard process tomography becomes an almost impossible task. Here, we present an approach for efficient quantum process tomography that uses a physically motivated ansatz for an unknown quantum process. Our ansatz bootstraps to an effective description for an unknown process on a multi-qubit processor from pairwise two-qubit tomographic data. Further, our approach can inherit insensitivity to system preparation and measurement error from the two-qubit tomography scheme. We benchmark our approach using numerical simulation of noisy three-qubit gates, and show that it produces highly accurate characterizations of quantum processes. Further, we demonstrate our approach experimentally on a superconducting quantum processor, building three-qubit gate reconstructions from two-qubit tomographic data. Quantum process tomography represents one of the workhorses of quantum information processing, but suffers from exponential resource scaling. Here, the authors propose to efficiently infer general processes by approximating them through a sequence of two-qubit processes, and demonstrate it on a three-qubit case.
Collapse
|