As quantum computers mature, quantum error correcting codes (QECs) will be adopted in order to suppress errors to any desired level $E$ at a cost in qubit-count $n$ that is merely poly-logarithmic in $1/E$. However in the NISQ era, the complexity and scale required to adopt even the smallest QEC is prohibitive. Instead, error mitigation techniques have been employed; typically these do not require an increase in qubit-count but cannot provide exponential error suppression. Here we show that, for the crucial case of estimating expectation values of observables (key to almost all NISQ algorithms) one can indeed achieve an effective exponential suppression. We introduce the Error Suppression by Derangement (ESD) approach: by increasing the qubit count by a factor of $n\geq 2$, the error is suppressed exponentially as $Q^n$ where $Q<1$ is a suppression factor that depends on the entropy of the errors. The ESD approach takes $n$ independently-prepared circuit outputs and applies a controlled derangement operator to create a state whose symmetries prevent erroneous states from contributing to expected values. The approach is therefore `NISQ-friendly' as it is modular in the main computation and requires only a shallow circuit that bridges the $n$ copies immediately prior to measurement. Imperfections in our derangement circuit do degrade performance and therefore we propose an approach to mitigate this effect to arbitrary precision due to the remarkable properties of derangements. a) they decompose into a linear number of elementary gates -- limiting the impact of noise b) they are highly resilient to noise and the effect of imperfections on them is (almost) trivial. In numerical simulations validating our approach we confirm error suppression below $10^{-6}$ for circuits consisting of several hundred noisy gates (two-qubit gate error $0.5\%$) using no more than $n=4$ circuit copies.
Achieving a practical advantage with near-term quantum computers hinges on having effective methods to suppress errors. Recent breakthroughs have introduced methods capable of exponentially suppressing errors by preparing multiple noisy copies of a state and virtually distilling a more purified version. Here we present an alternative method, the Resource-Efficient Quantum Error Suppression Technique (REQUEST), that adapts this breakthrough to much fewer qubits by making use of active qubit resets, a feature now available on commercial platforms. Our approach exploits a space/time trade-off to …
A quantum system interacts with its environment, if ever so slightly, no matter how much care is put into isolating it. As a consequence, quantum bits (qubits) undergo errors, putting dauntingly difficult constraints on the hardware suitable for quantum computation. New strategies are emerging to circumvent this problem by encoding a qubit non-locally across the phase space of a physical system. Since most sources of decoherence are due to local fluctuations, the foundational promise is to exponentially suppress errors by increasing a measure of this non-locality. Prominent examples are topolo…
We construct a new error-suppression scheme that makes use of the adjoint of reversible quantum algorithms. For decoherence induced errors such as depolarization, it is presented that provided the depolarization error probability is less than 1, our scheme can exponentially reduce the final output error rate to zero using a number of cycles, and the output state can be coherently sent to another stage of quantum computation process. Besides, experimental set-ups via optical approach have been proposed using Grover's search algorithm as an example. Some further discussion on the benefits and li…
Noise and decoherence due to spurious two-level systems (TLS) located at material interfaces is a long-standing issue in solid state quantum technologies. Efforts to mitigate the effects of TLS have been hampered by a lack of surface analysis tools sensitive enough to identify their chemical and physical nature. Here we measure the dielectric loss, frequency noise and electron spin resonance (ESR) spectrum in superconducting resonators and demonstrate that desorption of surface spins is accompanied by an almost tenfold reduction in the frequency noise. We provide experimental evidence that sim…
Randomized compiling reduces the effects of errors on quantum computers by tailoring arbitrary Markovian errors into stochastic Pauli noise. Here we prove that randomized compiling also tailors non-Markovian errors into local stochastic Pauli noise and investigate the technique's limitations. We show through analysis and numerical results that randomized compiling alters errors in three distinct helpful ways. First, it prevents the coherent accumulation of errors (including hard to remove crosstalk effects) across gate cycles by destroying intercycle coherent correlations. Second, it converts …
Realizing the potential of quantum computing will require achieving sufficiently low logical error rates. Many applications call for error rates in the $10^{-15}$ regime, but state-of-the-art quantum platforms typically have physical error rates near $10^{-3}$. Quantum error correction (QEC) promises to bridge this divide by distributing quantum logical information across many physical qubits so that errors can be detected and corrected. Logical errors are then exponentially suppressed as the number of physical qubits grows, provided that the physical error rates are below a certain threshold.…
Probabilistic quantum non-demolition (QND) measurements can be performed using linear optics and post-selection. Here we show how QND devices of this kind can be used in a straightforward way to implement a quantum relay, which is capable of extending the range of a quantum cryptography system by suppressing the effects of detector noise. Unlike a quantum repeater, a quantum relay system does not require entanglement purification or the ability to store photons.
Parasitic crosstalk in superconducting quantum devices is a leading limitation for quantum gates. We demonstrate the suppression of static ZZ crosstalk in a two-qubit, two-coupler superconducting circuit, where the frequency of a tunable coupler can be adjusted such that the ZZ interaction from each coupler destructively interfere. We verify the crosstalk elimination with simultaneous randomized benchmarking, and use a parametrically activated iSWAP interaction to achieve a Bell state preparation fidelity of 98.5% and a $\sqrt{\textrm{iSWAP}}$ gate fidelity of 94.8% obtained via quantum proces…
We demonstrate that scattering of particles strongly interacting in three dimensions (3D) can be suppressed at low energies in a quasi-one-dimensional (1D) confinement. The underlying mechanism is the interference of the s- and p-wave scattering contributions with large s- and p-wave 3D scattering lengths being a necessary prerequisite. This low-dimensional quantum scattering effect might be useful in "interacting" quasi-1D ultracold atomic gases, guided atom interferometry, and impurity scattering in strongly confined quantum wire-based electronic devices.
The quantum Zeno effect -- suppression of decay by frequent measurements -- was believed to occur only when the response of the detector is so quick that the initial tiny deviation from the exponential decay law is detectable. However, we show that it can occur even for exactly exponentially decaying systems, for which this condition is never satisfied, by considering a realistic case where the detector has a finite energy band of detection. The conventional theories correspond to the limit of an infinite bandwidth. This implies that the Zeno effect occurs more widely than expected so far.
One of the main methods for protecting quantum information against decoherence is to encode information in the ground subspace (or the low energy sector) of a Hamiltonian with a large energy gap which penalizes errors from environment. The protecting Hamiltonian is chosen such that its degenerate ground subspace is an error detecting code for the errors caused by the interaction with the environment. We consider environments with arbitrary number of local sites, e.g. spins, whose interactions among themselves are local and bounded. Then, assuming the system is interacting with a finite number …
Deriving effective Hamiltonian models plays an essential role in quantum theory, with particular emphasis in recent years on control and engineering problems. In this work, we present two symbolic methods for computing effective Hamiltonian models: the Non-perturbative Analytical Diagonalization (NPAD) and the Recursive Schrieffer-Wolff Transformation (RSWT). NPAD makes use of the Jacobi iteration and works without the assumptions of perturbation theory while retaining convergence, allowing to treat a very wide range of models. In the perturbation regime, it reduces to RSWT, which takes advant…
We introduce a protocol through which a pair of quantum mechanical devices may be used to generate n bits of true randomness from a seed of O(log n) uniform bits. The bits generated are certifiably random based only on a simple statistical test that can be performed by the user, and on the assumption that the devices obey the no-signaling principle. No other assumptions are placed on the devices' inner workings. A modified protocol uses a seed of O(log^3 n) uniformly random bits to generate $n$ bits of true randomness even conditioned on the state of a quantum adversary who may have had prior …
We present an analytic example of two dimensional quantum mechanical system, where the exponential suppression of the probability of over-barrier reflection changes non-monotonically with energy. The suppression is minimal at certain "optimal" energies where reflection occurs with exponentially larger probability than at other energies.
We introduce a technique for the suppression of state-dependent and correlated measurement errors, which are commonly observed on modern superconducting quantum devices. Our method leverages previous results, establishing that correlated errors tend to be physically localised on quantum devices to perform characterisations over the coupling map of the device, and to join overlapping measurement calibrations as a series of sparse matrices. We term this `Coupling Map Calibration'. We quantitatively demonstrate the advantages of our proposed error mitigation system design across a range of curren…
Optimal performance of thermal machines is reached by suppressing friction. Friction in quantum thermodynamics results from fast driving schemes that generate nonadiabatic excitations. The far-from-equilibrium dynamics of quantum devices can be tailored by shortcuts to adiabaticity to suppress quantum friction. We experimentally demonstrate friction-free superadiabatic strokes with a trapped unitary Fermi gas as a working substance and establish the equivalence between the superadiabatic mean work and its adiabatic value.
Variational quantum circuits (VQCs) have shown great potential in near-term applications. However, the discriminative power of a VQC, in connection to its circuit architecture and depth, is not understood. To unleash the genuine discriminative power of a VQC, we propose a VQC system with the optimal classical post-processing -- maximum-likelihood estimation on measuring all VQC output qubits. Via extensive numerical simulations, we find that the error of VQC quantum data classification typically decay exponentially with the circuit depth, when the VQC architecture is extensive -- the number of…
A recent Letter [1] has proposed a device, consisting of an rf SQUID with the junction replaced by a double one, i.e. a Bloch transistor. For symmetric Josephson couplings, and for specific flux bias and gate voltage applied to the transistor's island, the tunneling of encircled flux between its two local potential minima is claimed to be suppressed completely due to destructive interference. This comment purports to show that this claim in general is not valid. Namely, the very Hamiltonian (1) in [1], from which the effect is derived, describes the circuit only under an additional condition. …
In the current drive to quantum-simulate evermore complex gauge-theory phenomena, it is necessary to devise schemes allowing for the control and suppression of unavoidable gauge-breaking errors on different experimental platforms. Although there have been several successful approaches to tackle coherent errors, comparatively little has been done in the way of decoherence. By numerically solving the corresponding Bloch--Redfield equations, we show that the recently developed method of \textit{linear gauge protection} suppresses the growth of gauge violations due to $1/f^β$ noise as $1/V^β$, whe…
