-
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 29 June, 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.
-
Residual-CNDS for Grand Challenge Scene Dataset
Authors:
Hussein A. Al-Barazanchi,
Hussam Qassim,
David Feinzimer,
Abhishek Verma
Abstract:
Increasing depth of convolutional neural networks (CNNs) is a highly promising method of increasing the accuracy of the (CNNs). Increased CNN depth will also result in increased layer count (parameters), leading to a slow backpropagation convergence prone to overfitting. We trained our model (Residual-CNDS) to classify very large-scale scene datasets MIT Places 205, and MIT Places 365-Standard. Th…
▽ More
Increasing depth of convolutional neural networks (CNNs) is a highly promising method of increasing the accuracy of the (CNNs). Increased CNN depth will also result in increased layer count (parameters), leading to a slow backpropagation convergence prone to overfitting. We trained our model (Residual-CNDS) to classify very large-scale scene datasets MIT Places 205, and MIT Places 365-Standard. The outcome result from the two datasets proved our proposed model (Residual-CNDS) effectively handled the slow convergence, overfitting, and degradation. CNNs that include deep supervision (CNDS) add supplementary branches to the deep convolutional neural network in specified layers by calculating vanishing, effectively addressing delayed convergence and overfitting. Nevertheless, (CNDS) does not resolve degradation; hence, we add residual learning to the (CNDS) in certain layers after studying the best place in which to add it. With this approach we overcome degradation in the very deep network. We have built two models (Residual-CNDS 8), and (Residual-CNDS 10). Moreover, we tested our models on two large-scale datasets, and we compared our results with other recently introduced cutting-edge networks in the domain of top-1 and top-5 classification accuracy. As a result, both of models have shown good improvement, which supports the assertion that the addition of residual connections enhances network CNDS accuracy without adding any computation complexity.
△ Less
Submitted 13 January, 2019;
originally announced February 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.
-
The Compressed Model of Residual CNDS
Authors:
Hussam Qassim,
David Feinzimer,
Abhishek Verma
Abstract:
Convolutional neural networks have achieved a great success in the recent years. Although, the way to maximize the performance of the convolutional neural networks still in the beginning. Furthermore, the optimization of the size and the time that need to train the convolutional neural networks is very far away from reaching the researcher's ambition. In this paper, we proposed a new convolutional…
▽ More
Convolutional neural networks have achieved a great success in the recent years. Although, the way to maximize the performance of the convolutional neural networks still in the beginning. Furthermore, the optimization of the size and the time that need to train the convolutional neural networks is very far away from reaching the researcher's ambition. In this paper, we proposed a new convolutional neural network that combined several techniques to boost the optimization of the convolutional neural network in the aspects of speed and size. As we used our previous model Residual-CNDS (ResCNDS), which solved the problems of slower convergence, overfitting, and degradation, and compressed it. The outcome model called Residual-Squeeze-CNDS (ResSquCNDS), which we demonstrated on our sold technique to add residual learning and our model of compressing the convolutional neural networks. Our model of compressing adapted from the SQUEEZENET model, but our model is more generalizable, which can be applied almost to any neural network model, and fully integrated into the residual learning, which addresses the problem of the degradation very successfully. Our proposed model trained on very large-scale MIT Places365-Standard scene datasets, which backing our hypothesis that the new compressed model inherited the best of the previous ResCNDS8 model, and almost get the same accuracy in the validation Top-1 and Top-5 with 87.64% smaller in size and 13.33% faster in the training time.
△ Less
Submitted 14 June, 2017;
originally announced June 2017.
-
Residual Squeeze VGG16
Authors:
Hussam Qassim,
David Feinzimer,
Abhishek Verma
Abstract:
Deep learning has given way to a new era of machine learning, apart from computer vision. Convolutional neural networks have been implemented in image classification, segmentation and object detection. Despite recent advancements, we are still in the very early stages and have yet to settle on best practices for network architecture in terms of deep design, small in size and a short training time.…
▽ More
Deep learning has given way to a new era of machine learning, apart from computer vision. Convolutional neural networks have been implemented in image classification, segmentation and object detection. Despite recent advancements, we are still in the very early stages and have yet to settle on best practices for network architecture in terms of deep design, small in size and a short training time. In this work, we propose a very deep neural network comprised of 16 Convolutional layers compressed with the Fire Module adapted from the SQUEEZENET model. We also call for the addition of residual connections to help suppress degradation. This model can be implemented on almost every neural network model with fully incorporated residual learning. This proposed model Residual-Squeeze-VGG16 (ResSquVGG16) trained on the large-scale MIT Places365-Standard scene dataset. In our tests, the model performed with accuracy similar to the pre-trained VGG16 model in Top-1 and Top-5 validation accuracy while also enjoying a 23.86% reduction in training time and an 88.4% reduction in size. In our tests, this model was trained from scratch.
△ Less
Submitted 5 May, 2017;
originally announced May 2017.
-
Residual CNDS
Authors:
Hussein A. Al-Barazanchi,
Hussam Qassim,
Abhishek Verma
Abstract:
Convolutional Neural networks nowadays are of tremendous importance for any image classification system. One of the most investigated methods to increase the accuracy of CNN is by increasing the depth of CNN. Increasing the depth by stacking more layers also increases the difficulty of training besides making it computationally expensive. Some research found that adding auxiliary forks after inter…
▽ More
Convolutional Neural networks nowadays are of tremendous importance for any image classification system. One of the most investigated methods to increase the accuracy of CNN is by increasing the depth of CNN. Increasing the depth by stacking more layers also increases the difficulty of training besides making it computationally expensive. Some research found that adding auxiliary forks after intermediate layers increases the accuracy. Specifying which intermediate layer shoud have the fork just addressed recently. Where a simple rule were used to detect the position of intermediate layers that needs the auxiliary supervision fork. This technique known as convolutional neural networks with deep supervision (CNDS). This technique enhanced the accuracy of classification over the straight forward CNN used on the MIT places dataset and ImageNet. In the other side, Residual Learning is another technique emerged recently to ease the training of very deep CNN. Residual Learning framwork changed the learning of layers from unreferenced functions to learning residual function with regard to the layer's input. Residual Learning achieved state of arts results on ImageNet 2015 and COCO competitions. In this paper, we study the effect of adding residual connections to CNDS network. Our experiments results show increasing of accuracy over using CNDS only.
△ Less
Submitted 7 August, 2016;
originally announced August 2016.
-
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.
-
Five Modulus Method For Image Compression
Authors:
Firas A. Jassim,
Hind E. Qassim
Abstract:
Data is compressed by reducing its redundancy, but this also makes the data less reliable, more prone to errors. In this paper a novel approach of image compression based on a new method that has been created for image compression which is called Five Modulus Method (FMM). The new method consists of converting each pixel value in an 8-by-8 block into a multiple of 5 for each of the R, G and B arra…
▽ More
Data is compressed by reducing its redundancy, but this also makes the data less reliable, more prone to errors. In this paper a novel approach of image compression based on a new method that has been created for image compression which is called Five Modulus Method (FMM). The new method consists of converting each pixel value in an 8-by-8 block into a multiple of 5 for each of the R, G and B arrays. After that, the new values could be divided by 5 to get new values which are 6-bit length for each pixel and it is less in storage space than the original value which is 8-bits. Also, a new protocol for compression of the new values as a stream of bits has been presented that gives the opportunity to store and transfer the new compressed image easily.
△ Less
Submitted 19 November, 2012;
originally announced November 2012.