SearcharxivSearch

arXiv subjects

Hammam Qassim

Publications and source records attributed to Hammam Qassim.

9 recordsLinked to original sources

Implementation and verification of coherent error suppression using randomized compiling for Grover's algorithm on a trapped-ion device

In near-term quantum computations that do not employ fault tolerant error correction, noise can proliferate rapidly, corrupting the quantum state and making results unreliable. These errors originate from both decoherence and control imprecision and the latter can manifest as coherent error that is especially detrimental. In the pre-fault tolerant setting, previous work has shown that different error suppression methods have shown promising complementary advantages but highly variable performance under different algorithmic and error model conditions. Here, we evaluate the effectiveness of several error suppression methods under varying algorithmic settings, both theoretically with numerical simulations and experimentally on a trapped-ion quantum computer. For our case study, we explore a range of output states under Grover's algorithm quantum circuits containing up to 10 qubits and 28 two-qubit gates with varying output state features. We explore the complementary effectiveness of randomized compiling and algorithm error detection, where the latter is realized via post-selection on ancillary qubits that ideally return to the ground state at the end of each circuit. In all settings, combining randomized compiling and error detection yields the largest suppression of error, indicating that these methods are most effective when combined to extend the capabilities of near-term devices for moderately deep circuits. We demonstrate for the first time significant suppression of coherent error on a trapped-ion platform, and moreover achieve this outcome via cloud access. However our results highlight that the degree of error suppression depends sensitively on the nature of the error model and the algorithm instance.

quant-ph

Efficiently improving the performance of noisy quantum computers

Using near-term quantum computers to achieve a quantum advantage requires efficient strategies to improve the performance of the noisy quantum devices presently available. We develop and experimentally validate two efficient error mitigation protocols named "Noiseless Output Extrapolation" and "Pauli Error Cancellation" that can drastically enhance the performance of quantum circuits composed of noisy cycles of gates. By combining popular mitigation strategies such as probabilistic error cancellation and noise amplification with efficient noise reconstruction methods, our protocols can mitigate a wide range of noise processes that do not satisfy the assumptions underlying existing mitigation protocols, including non-local and gate-dependent processes. We test our protocols on a four-qubit superconducting processor at the Advanced Quantum Testbed. We observe significant improvements in the performance of both structured and random circuits, with up to $86\%$ improvement in variation distance over the unmitigated outputs. Our experiments demonstrate the effectiveness of our protocols, as well as their practicality for current hardware platforms.

quant-ph

Synergetic quantum error mitigation by randomized compiling and zero-noise extrapolation for the variational quantum eigensolver

We propose a quantum error mitigation strategy for the variational quantum eigensolver (VQE) algorithm. We find, via numerical simulation, that very small amounts of coherent noise in VQE can cause substantially large errors that are difficult to suppress by conventional mitigation methods, and yet our proposed mitigation strategy is able to significantly reduce these errors. The proposed strategy is a combination of previously reported techniques, namely randomized compiling (RC) and zero-noise extrapolation (ZNE). Intuitively, randomized compiling turns coherent errors in the circuit into stochastic Pauli errors, which facilitates extrapolation to the zero-noise limit when evaluating the cost function. Our numerical simulation of VQE for small molecules shows that the proposed strategy can mitigate energy errors induced by various types of coherent noise by up to two orders of magnitude.

quant-ph

Improved upper bounds on the stabilizer rank of magic states

In this work we improve the runtime of recent classical algorithms for strong simulation of quantum circuits composed of Clifford and T gates. The improvement is obtained by establishing a new upper bound on the stabilizer rank of $m$ copies of the magic state $|T\rangle=\sqrt{2}^{-1}(|0\rangle+e^{iπ/4}|1\rangle)$ in the limit of large $m$. In particular, we show that $|T\rangle^{\otimes m}$ can be exactly expressed as a superposition of at most $O(2^{αm})$ stabilizer states, where $α\leq 0.3963$, improving on the best previously known bound $α\leq 0.463$. This furnishes, via known techniques, a classical algorithm which approximates output probabilities of an $n$-qubit Clifford + T circuit $U$ with $m$ uses of the T gate to within a given inverse polynomial relative error using a runtime $\mathrm{poly}(n,m)2^{αm}$. We also provide improved upper bounds on the stabilizer rank of symmetric product states $|ψ\rangle^{\otimes m}$ more generally; as a consequence we obtain a strong simulation algorithm for circuits consisting of Clifford gates and $m$ instances of any (fixed) single-qubit $Z$-rotation gate with runtime $\text{poly}(n,m) 2^{m/2}$. We suggest a method to further improve the upper bounds by constructing linear codes with certain properties.

quant-ph

Classical vs. quantum satisfiability in linear constraint systems modulo an integer

A system of linear constraints can be unsatisfiable and yet admit a solution in the form of quantum observables whose correlated outcomes satisfy the constraints. Recently, it has been claimed that such a satisfiability gap can be demonstrated using tensor products of generalized Pauli observables in odd dimensions. We provide an explicit proof that no quantum-classical satisfiability gap in any linear constraint system can be achieved using these observables. We prove a few other results for linear constraint systems modulo d > 2. We show that a characterization of the existence of quantum solutions when d is prime, due to Cleve et al, holds with a small modification for arbitrary d. We identify a key property of some linear constraint systems, called phase-commutation, and give a no-go theorem for the existence of quantum solutions to constraint systems for odd d whenever phase-commutation is present. As a consequence, all natural generalizations of the Peres-Mermin magic square and pentagram to odd prime d do not exhibit a satisfiability gap.

quant-ph

Clifford recompilation for faster classical simulation of quantum circuits

Simulating quantum circuits classically is an important area of research in quantum information, with applications in computational complexity and validation of quantum devices. One of the state-of-the-art simulators, that of Bravyi et al, utilizes a randomized sparsification technique to approximate the output state of a quantum circuit by a stabilizer sum with a reduced number of terms. In this paper, we describe an improved Monte Carlo algorithm for performing randomized sparsification. This algorithm reduces the runtime of computing the approximate state by the factor $\ell/m$, where $\ell$ and $m$ are respectively the total and non-Clifford gate counts. The main technique is a circuit recompilation routine based on manipulating exponentiated Pauli operators. The recompilation routine also facilitates numerical search for Clifford decompositions of products of gates, which can further reduce the runtime in certain cases. It may additionally lead to a framework for optimizing circuit implementations over a gate set, reducing the overhead for state-injection in fault-tolerant implementations. We provide a concise exposition of randomized sparsification, and describe how to use it to estimate circuit amplitudes in a way which can be generalized to a broader class of gates and states. This latter method can be used to obtain additive error estimates of circuit probabilities with a faster runtime than the full techniques of Bravyi et al. Such estimates are useful for validating near-term quantum devices provided that the target probability is not exponentially small.

quant-ph

Real-time imaging of spin-to-orbital angular momentum quantum state teleportation

Quantum teleportation is a process in which an unknown quantum state is transferred between two spatially separated subspaces of a bipartite quantum system which share an entangled state and communicate classically. In the case of photonic states, this process is probabilistic due to the impossibility of performing a two-particle complete Bell state analysis with linear optics. In order to achieve a deterministic teleportation scheme, harnessing other degrees of freedom of a single particle, rather than a third particle, has been proposed. Indeed, this leads to a novel type of deterministic teleportation scheme, the so-called hybrid teleportation. Here we report the first realization of photonic hybrid quantum teleportation from spin-to-orbital angular momentum degrees of freedom. In our scheme, the polarization state of photon A is transferred to orbital angular momentum of photon B. The teleported states are visualized in real-time by means of an intensified CCD camera. The quality of teleported states is verified by performing quantum state tomography, which confirms an average fidelity higher than 99.4%. We believe this experiment paves the route towards a novel way of quantum communication in which encryption and decryption are carried out in naturally different Hilbert spaces, and therefore may provide means of enhancing security.

quant-ph

Limitations to the determination of a Laguerre-Gauss spectrum via projective, phase-flattening measurement

One of the most widely used techniques for measuring the orbital angular momentum components of a light beam is to flatten the spiral phase front of a mode, in order to couple it to a single-mode optical fiber. This method, however, suffers from an efficiency that depends on the orbital angular momentum of the initial mode and on the presence of higher order radial modes. The reason is that once the phase has been flattened, the field retains its ringed intensity pattern and is therefore a nontrivial superposition of purely radial modes, of which only the fundamental one couples to a single mode optical fiber. In this paper, we study the efficiency of this technique both theoretically and experimentally. We find that even for low values of the OAM, a large amount of light can fall outside the fundamental mode of the fiber, and we quantify the losses as functions of the waist of the coupling beam of the orbital angular momentum and radial indices. Our results can be used as a tool to remove the efficiency bias where fair-sampling loopholes are not a concern. However, we hope that our study will encourage the development of better detection methods of the orbital angular momentum content of a beam of light.

physics.optics

Photonic quantum walk in a single beam with twisted light

Inspired by the classical phenomenon of random walk, the concept of quantum walk has emerged recently as a powerful platform for the dynamical simulation of complex quantum systems, entanglement production and universal quantum computation. Such a wide perspective motivates a renewing search for efficient, scalable and stable implementations of this quantum process. Photonic approaches have hitherto mainly focused on multi-path schemes, requiring interferometric stability and a number of optical elements that scales quadratically with the number of steps. Here we report the experimental realization of a quantum walk taking place in the orbital angular momentum space of light, both for a single photon and for two simultaneous indistinguishable photons. The whole process develops in a single light beam, with no need of interferometers, and requires optical resources scaling linearly with the number of steps. Our demonstration introduces a novel versatile photonic platform for implementing quantum simulations, based on exploiting the transverse modes of a single light beam as quantum degrees of freedom.

quant-ph