scholarly journals Circuit Design for K-coloring Problem and its Implementation on Near-term Quantum Devices

2020 ◽  
Author(s):  
Amit Saha ◽  
Debasri Saha ◽  
Amlan Chakrabarti
Keyword(s):  
Circuit Design ◽  
Quantum Devices ◽  
Coloring Problem ◽  
Near Term

scholarly journals A quantum convolutional neural network on NISQ devices

2022 ◽  
Vol 32 (1) ◽  
Author(s):  
ShiJie Wei ◽  
YanHu Chen ◽  
ZengRong Zhou ◽  
GuiLu Long
Keyword(s):  
Neural Network ◽  
Machine Learning ◽  
Convolutional Neural Network ◽  
Quantum Circuits ◽  
Image Smoothing ◽  
Quantum Devices ◽  
Computing Complexity ◽  
Machine Learning Model ◽  
Mask Size ◽  
Near Term

AbstractQuantum machine learning is one of the most promising applications of quantum computing in the noisy intermediate-scale quantum (NISQ) era. We propose a quantum convolutional neural network(QCNN) inspired by convolutional neural networks (CNN), which greatly reduces the computing complexity compared with its classical counterparts, with O((log2M)6) basic gates and O(m2+e) variational parameters, where M is the input data size, m is the filter mask size, and e is the number of parameters in a Hamiltonian. Our model is robust to certain noise for image recognition tasks and the parameters are independent on the input sizes, making it friendly to near-term quantum devices. We demonstrate QCNN with two explicit examples. First, QCNN is applied to image processing, and numerical simulation of three types of spatial filtering, image smoothing, sharpening, and edge detection is performed. Secondly, we demonstrate QCNN in recognizing image, namely, the recognition of handwritten numbers. Compared with previous work, this machine learning model can provide implementable quantum circuits that accurately corresponds to a specific classical convolutional kernel. It provides an efficient avenue to transform CNN to QCNN directly and opens up the prospect of exploiting quantum power to process information in the era of big data.

scholarly journals Molecular docking with Gaussian Boson Sampling

2020 ◽  
Vol 6 (23) ◽  
pp. eaax1950 ◽  
Author(s):  
Leonardo Banchi ◽  
Mark Fingerhuth ◽  
Tomas Babej ◽  
Christopher Ing ◽  
Juan Miguel Arrazola
Keyword(s):  
Molecular Docking ◽  
Tumor Necrosis ◽  
Practical Interest ◽  
Binding Mode ◽  
Quantum Devices ◽  
Immune System Diseases ◽  
Classical Systems ◽  
Near Term ◽  
Factor Α ◽  
Necrosis Factor

Gaussian Boson Samplers are photonic quantum devices with the potential to perform intractable tasks for classical systems. As with other near-term quantum technologies, an outstanding challenge is to identify specific problems of practical interest where these devices can prove useful. Here, we show that Gaussian Boson Samplers can be used to predict molecular docking configurations, a central problem for pharmaceutical drug design. We develop an approach where the problem is reduced to finding the maximum weighted clique in a graph, and show that Gaussian Boson Samplers can be programmed to sample large-weight cliques, i.e., stable docking configurations, with high probability, even with photon losses. We also describe how outputs from the device can be used to enhance the performance of classical algorithms. To benchmark our approach, we predict the binding mode of a ligand to the tumor necrosis factor-α converting enzyme, a target linked to immune system diseases and cancer.

scholarly journals Optimizing High-Efficiency Quantum Memory with Quantum Machine Learning for Near-Term Quantum Devices

2020 ◽  
Vol 10 (1) ◽  
Author(s):  
Laszlo Gyongyosi ◽  
Sandor Imre
Keyword(s):  
Machine Learning ◽  
Signal To Noise Ratio ◽  
Quantum Memory ◽  
Quantum Computers ◽  
Signal To Noise ◽  
Quantum Devices ◽  
Retrieval Efficiency ◽  
Quantum Machine Learning ◽  
Near Term ◽  
Quantum Internet

AbstractQuantum memories are a fundamental of any global-scale quantum Internet, high-performance quantum networking and near-term quantum computers. A main problem of quantum memories is the low retrieval efficiency of the quantum systems from the quantum registers of the quantum memory. Here, we define a novel quantum memory called high-retrieval-efficiency (HRE) quantum memory for near-term quantum devices. An HRE quantum memory unit integrates local unitary operations on its hardware level for the optimization of the readout procedure and utilizes the advanced techniques of quantum machine learning. We define the integrated unitary operations of an HRE quantum memory, prove the learning procedure, and evaluate the achievable output signal-to-noise ratio values. We prove that the local unitaries of an HRE quantum memory achieve the optimization of the readout procedure in an unsupervised manner without the use of any labeled data or training sequences. We show that the readout procedure of an HRE quantum memory is realized in a completely blind manner without any information about the input quantum system or about the unknown quantum operation of the quantum register. We evaluate the retrieval efficiency of an HRE quantum memory and the output SNR (signal-to-noise ratio). The results are particularly convenient for gate-model quantum computers and the near-term quantum devices of the quantum Internet.

scholarly journals Practical verification protocols for analog quantum simulators

2021 ◽  
Vol 7 (1) ◽  
Author(s):  
Ryan Shaffer ◽  
Eli Megidish ◽  
Joseph Broz ◽  
Wei-Ting Chen ◽  
Hartmut Häffner
Keyword(s):  
System Size ◽  
Quantum Simulation ◽  
Quantum Devices ◽  
Error Sources ◽  
Trapped Ion ◽  
Quantum Simulators ◽  
Simulation Results ◽  
Quantum Simulator ◽  
Near Term ◽  
Significant Application

AbstractAnalog quantum simulation is expected to be a significant application of near-term quantum devices. Verification of these devices without comparison to known simulation results will be an important task as the system size grows beyond the regime that can be simulated classically. We introduce a set of experimentally-motivated verification protocols for analog quantum simulators, discussing their sensitivity to a variety of error sources and their scalability to larger system sizes. We demonstrate these protocols experimentally using a two-qubit trapped-ion analog quantum simulator and numerically using models of up to five qubits.

scholarly journals Fisher Information in Noisy Intermediate-Scale Quantum Applications

Quantum ◽  
2021 ◽  
Vol 5 ◽  
pp. 539
Author(s):  
Johannes Jakob Meyer
Keyword(s):  
Fisher Information ◽  
Quantum Algorithms ◽  
Quantum Fisher Information ◽  
Quantum Systems ◽  
Quantum Circuits ◽  
Quantum Computers ◽  
Quantum Devices ◽  
Intermediate Scale ◽  
Quantum Sensing ◽  
Near Term

The recent advent of noisy intermediate-scale quantum devices, especially near-term quantum computers, has sparked extensive research efforts concerned with their possible applications. At the forefront of the considered approaches are variational methods that use parametrized quantum circuits. The classical and quantum Fisher information are firmly rooted in the field of quantum sensing and have proven to be versatile tools to study such parametrized quantum systems. Their utility in the study of other applications of noisy intermediate-scale quantum devices, however, has only been discovered recently. Hoping to stimulate more such applications, this article aims to further popularize classical and quantum Fisher information as useful tools for near-term applications beyond quantum sensing. We start with a tutorial that builds an intuitive understanding of classical and quantum Fisher information and outlines how both quantities can be calculated on near-term devices. We also elucidate their relationship and how they are influenced by noise processes. Next, we give an overview of the core results of the quantum sensing literature and proceed to a comprehensive review of recent applications in variational quantum algorithms and quantum machine learning.

scholarly journals Mitigation of readout noise in near-term quantum devices by classical post-processing based on detector tomography

Quantum ◽  
2020 ◽  
Vol 4 ◽  
pp. 257 ◽  
Author(s):  
Filip B. Maciejewski ◽  
Zoltán Zimborás ◽  
Michał Oszmaniec
Keyword(s):  
Quantum Algorithms ◽  
Probability Distributions ◽  
Post Processing ◽  
Measurement Device ◽  
Quantum Devices ◽  
Quantum Process ◽  
Error Mitigation ◽  
Process Tomography ◽  
State Tomography ◽  
Near Term

We propose a simple scheme to reduce readout errors in experiments on quantum systems with finite number of measurement outcomes. Our method relies on performing classical post-processing which is preceded by Quantum Detector Tomography, i.e., the reconstruction of a Positive-Operator Valued Measure (POVM) describing the given quantum measurement device. If the measurement device is affected only by an invertible classical noise, it is possible to correct the outcome statistics of future experiments performed on the same device. To support the practical applicability of this scheme for near-term quantum devices, we characterize measurements implemented in IBM's and Rigetti's quantum processors. We find that for these devices, based on superconducting transmon qubits, classical noise is indeed the dominant source of readout errors. Moreover, we analyze the influence of the presence of coherent errors and finite statistics on the performance of our error-mitigation procedure. Applying our scheme on the IBM's 5-qubit device, we observe a significant improvement of the results of a number of single- and two-qubit tasks including Quantum State Tomography (QST), Quantum Process Tomography (QPT), the implementation of non-projective measurements, and certain quantum algorithms (Grover's search and the Bernstein-Vazirani algorithm). Finally, we present results showing improvement for the implementation of certain probability distributions in the case of five qubits.

scholarly journals Clifford recompilation for faster classical simulation of quantum circuits

Quantum ◽  
2019 ◽  
Vol 3 ◽  
pp. 170
Author(s):  
Hammam Qassim ◽  
Joel J. Wallman ◽  
Joseph Emerson
Keyword(s):  
Fault Tolerant ◽  
State Of The Art ◽  
Quantum Circuit ◽  
Quantum Circuits ◽  
Monte Carlo Algorithm ◽  
Quantum Devices ◽  
Output State ◽  
Classical Simulation ◽  
Main Technique ◽  
Near Term

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ℓ/m, whereℓandmare 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 non-Clifford gates, which can further reduce the runtime in certain cases by reducing the 1-norm of the vector of expansion,‖a‖1. 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.

Sign in / Sign up

Export Citation Format

Share Document