skip to main content


This content will become publicly available on December 1, 2024

Title: The learnability of Pauli noise
Abstract Recently, several quantum benchmarking algorithms have been developed to characterize noisy quantum gates on today’s quantum devices. A fundamental issue in benchmarking is that not everything about quantum noise is learnable due to the existence of gauge freedom, leaving open the question what information is learnable and what is not, which is unclear even for a single CNOT gate. Here we give a precise characterization of the learnability of Pauli noise channels attached to Clifford gates using graph theoretical tools. Our results reveal the optimality of cycle benchmarking in the sense that it can extract all learnable information about Pauli noise. We experimentally demonstrate noise characterization of IBM’s CNOT gate up to 2 unlearnable degrees of freedom, for which we obtain bounds using physical constraints. In addition, we show that an attempt to extract unlearnable information by ignoring state preparation noise yields unphysical estimates, which is used to lower bound the state preparation noise.  more » « less
Award ID(s):
2044923 1747426 1936118 2137642
NSF-PAR ID:
10426581
Author(s) / Creator(s):
; ; ; ; ;
Date Published:
Journal Name:
Nature Communications
Volume:
14
Issue:
1
ISSN:
2041-1723
Format(s):
Medium: X
Sponsoring Org:
National Science Foundation
More Like this
  1. null (Ed.)
    High-fidelity single- and two-qubit gates are essential building blocks for a fault-tolerant quantum computer. While there has been much progress in suppressing single-qubit gate errors in superconducting qubit systems, two-qubit gates still suffer from error rates that are orders of magnitude higher. One limiting factor is the residual ZZ-interaction, which originates from a coupling between computational states and higher-energy states. While this interaction is usually viewed as a nuisance, here we experimentally demonstrate that it can be exploited to produce a universal set of fast single- and two-qubit entangling gates in a coupled transmon qubit system. To implement arbitrary single-qubit rotations, we design a new protocol called the two-axis gate that is based on a three-part composite pulse. It rotates a single qubit independently of the state of the other qubit despite the strong ZZ-coupling. We achieve single-qubit gate fidelities as high as 99.1% from randomized benchmarking measurements. We then demonstrate both a CZ gate and a CNOT gate. Because the system has a strong ZZ-interaction, a CZ gate can be achieved by letting the system freely evolve for a gate time tg=53.8 ns. To design the CNOT gate, we utilize an analytical microwave pulse shape based on the SWIPHT protocol for realizing fast, low-leakage gates. We obtain fidelities of 94.6% and 97.8% for the CNOT and CZ gates respectively from quantum progress tomography. 
    more » « less
  2. Arai, Kohei (Ed.)
    This research compares and contrasts two commonly available quantum computing platforms available today to academic researchers: the IBM Q-Experience and the University of Maryland's IonQ. Hands-on testing utilized the implementation of a simple two qubit circuit and tested the Pauli X, Y, and Z single-qubit gates as well as the CNOT 2+ qubit gate and compared the results, as well as the user experience. The user experience and the interface must be straightforward to help the user's understanding when planning quantum computing training for new knowledge workers in this exciting new field. Additionally, we demonstrate how a quantum computer's results, when the output is read in the classical computer, loses some of its information, since the quantum computer is operating in more dimensions than the classical computer can interpret. This is demonstrated with the ZX and XZ gates which appear to give the same result; however, using the mathematics of matrix notation, the phase difference between the two answers is revealed in their vectors, which are 180 degrees apart. 
    more » « less
  3. We propose a novel deterministic method for preparing arbitrary quantum states. When our protocol is compiled into CNOT and arbitrary single-qubit gates, it prepares anN-dimensional state in depthO(log(N))andspacetime allocation(a metric that accounts for the fact that oftentimes some ancilla qubits need not be active for the entire circuit)O(N), which are both optimal. When compiled into the{H,S,T,CNOT}gate set, we show that it requires asymptotically fewer quantum resources than previous methods. Specifically, it prepares an arbitrary state up to errorϵwith optimal depth ofO(log(N)+log(1/ϵ))and spacetime allocationO(Nlog(log(N)/ϵ)), improving overO(log(N)log(log(N)/ϵ))andO(Nlog(N/ϵ)), respectively. We illustrate how the reduced spacetime allocation of our protocol enables rapid preparation of many disjoint states with only constant-factor ancilla overhead –O(N)ancilla qubits are reused efficiently to prepare a product state ofwN-dimensional states in depthO(w+log(N))rather thanO(wlog(N)), achieving effectively constant depth per state. We highlight several applications where this ability would be useful, including quantum machine learning, Hamiltonian simulation, and solving linear systems of equations. We provide quantum circuit descriptions of our protocol, detailed pseudocode, and gate-level implementation examples using Braket.

     
    more » « less
  4. Due to the limited decoherence time of qubits in the Noisy Intermediate-Scale Quantum (NISQ) era, optimizing the size and depth of logical quantum circuits for efficient implementation on sparsely connected physical architectures is crucial. In this work, we extend the Approximate Token Swapping (ATS) algorithm by incorporating qubit priority and the size of permutation cycles to be routed. We refer to this algorithm as Priority-ATS (PATS), which also considers CNOT gate errors while constructing the routing schedule for the qubits. We provide theoretical justification for the superior effectiveness of PATS over ATS and experimentally demonstrate its ability to improve the fidelity of the output state. Furthermore, we use depolarizing error channels to model the noisy CNOT gates, where each adjacent qubit pair has a distinct error rate. By employing realistic error rates, we showcase the robust improvement in output fidelity when using PATS as opposed to a noise-oblivious ATS routing scheme. 
    more » « less
  5. Abstract The Controlled-NOT (CNOT) gate is the key to unlock the power of quantum computing as it is a fundamental component of a universal set of gates. We demonstrate the operation of a two-bit C-NOT quantum-like gate using classical qubit acoustic analogues, called herein logical phi-bits. The logical phi-bits are supported by an externally driven nonlinear acoustic metamaterial composed of a parallel array of three elastically coupled waveguides. A logical phi-bit has a two-state degree of freedom associated with the two independent relative phases of the acoustic wave in the three waveguides. A simple physical manipulation involving the detuning of the frequency of one of the external drivers is shown to operate on the complex vectors in the Hilbert space of pairs of logical phi-bits. This operation achieves a systematic and predictable C-NOT gate with unambiguously measurable input and output. The possibility of scaling the approach to more phi-bits is promising. 
    more » « less