-
Synergetic quantum error mitigation by randomized compiling and zero-noise extrapolation for the variational quantum eigensolver
Authors:
Tomochika Kurita,
Hammam Qassim,
Masatoshi Ishii,
Hirotaka Oshima,
Shintaro Sato,
Joseph Emerson
Abstract:
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…
▽ More
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.
△ Less
Submitted 13 November, 2023; v1 submitted 21 December, 2022;
originally announced December 2022.
-
Efficiently improving the performance of noisy quantum computers
Authors:
Samuele Ferracin,
Akel Hashim,
Jean-Loup Ville,
Ravi Naik,
Arnaud Carignan-Dugas,
Hammam Qassim,
Alexis Morvan,
David I. Santiago,
Irfan Siddiqi,
Joel J. Wallman
Abstract:
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 n…
▽ More
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.
△ Less
Submitted 6 July, 2024; v1 submitted 25 January, 2022;
originally announced January 2022.
-
Improved upper bounds on the stabilizer rank of magic states
Authors:
Hammam Qassim,
Hakop Pashayan,
David Gosset
Abstract:
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 b…
▽ More
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.
△ Less
Submitted 15 December, 2021; v1 submitted 14 June, 2021;
originally announced June 2021.
-
Classical vs. quantum satisfiability in linear constraint systems modulo an integer
Authors:
Hammam Qassim,
Joel. J. Wallman
Abstract:
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 l…
▽ More
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.
△ Less
Submitted 25 November, 2019;
originally announced November 2019.
-
Clifford recompilation for faster classical simulation of quantum circuits
Authors:
Hammam Qassim,
Joel J. Wallman,
Joseph Emerson
Abstract:
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…
▽ More
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.
△ Less
Submitted 19 July, 2019; v1 submitted 6 February, 2019;
originally announced February 2019.
-
Quantum walks and wavepacket dynamics on a lattice with twisted photons
Authors:
Filippo Cardano,
Francesco Massa,
Hammam Qassim,
Ebrahim Karimi,
Sergei Slussarenko,
Domenico Paparo,
Corrado de Lisio,
Fabio Sciarrino,
Enrico Santamato,
Robert W. Boyd,
Lorenzo Marrucci
Abstract:
The "quantum walk" has emerged recently as a paradigmatic process for the dynamic simulation of complex quantum systems, entanglement production and quantum computation. Hitherto, photonic implementations of quantum walks have mainly been based on multi-path interferometric schemes in real space. Here, we report the experimental realization of a discrete quantum walk taking place in the orbital an…
▽ More
The "quantum walk" has emerged recently as a paradigmatic process for the dynamic simulation of complex quantum systems, entanglement production and quantum computation. Hitherto, photonic implementations of quantum walks have mainly been based on multi-path interferometric schemes in real space. Here, we report the experimental realization of a discrete quantum walk taking place in the orbital angular momentum space of light, both for a single photon and for two simultaneous photons. In contrast to previous implementations, the whole process develops in a single light beam, with no need of interferometers; it requires optical resources scaling linearly with the number of steps; and it allows flexible control of input and output superposition states. Exploiting the latter property, we explored the system band structure in momentum space and the associated spin-orbit topological features by simulating the quantum dynamics of Gaussian wavepackets. Our demonstration introduces a novel versatile photonic platform for quantum simulations.
△ Less
Submitted 22 April, 2015; v1 submitted 21 July, 2014;
originally announced July 2014.
-
Real-time imaging of spin-to-orbital angular momentum quantum state teleportation
Authors:
Manuel Erhard,
Hammam Qassim,
Harjaspreet Mand,
Ebrahim Karimi,
Robert W Boyd
Abstract:
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…
▽ More
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.
△ Less
Submitted 29 April, 2014;
originally announced April 2014.
-
Limitations to the determination of a Laguerre-Gauss spectrum via projective, phase-flattening measurement
Authors:
Hammam Qassim,
Filippo M. Miatto,
Juan P. Torres,
Miles J. Padgett,
Ebrahim Karimi,
Robert W. Boyd
Abstract:
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 t…
▽ More
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.
△ Less
Submitted 22 April, 2014; v1 submitted 15 January, 2014;
originally announced January 2014.