Efficient and Effective Quantum Compiling for Entanglement-based Machine Learning on IBM Q Devices
arXiv:1801.02363 · doi:10.1142/S0219749918400063
Abstract
Quantum compiling means fast, device-aware implementation of quantum algorithms (i.e., quantum circuits, in the quantum circuit model of computation). In this paper, we present a strategy for compiling IBM Q -aware, low-depth quantum circuits that generate Greenberger-Horne-Zeilinger (GHZ) entangled states. The resulting compiler can replace the QISKit compiler for the specific purpose of obtaining improved GHZ circuits. It is well known that GHZ states have several practical applications, including quantum machine learning. We illustrate our experience in implementing and querying a uniform quantum example oracle based on the GHZ circuit, for solving the classically hard problem of learning parity with noise.
arXiv comment14 pages, 13 figures
References in corpus (13)
- Quantum Machine Learning
- Charge insensitive qubit design derived from the Cooper pair box
- Quantum algorithm for solving linear systems of equations
- ProjectQ: An Open Source Software Framework for Quantum Computing
- Entanglement-Based Machine Learning on a Quantum Computer
- A Software Methodology for Compiling Quantum Programs
- Suppression of photon shot noise dephasing in a tunable coupling superconducting qubit
- Compiling quantum circuits to realistic hardware architectures using temporal planners
- Quantum learning robust to noise
- Improved Bounds on Quantum Learning Algorithms
- Demonstration of entanglement assisted invariance on IBM's Quantum Experience
- Linear and logarithmic time compositions of quantum many-body operators
- Optimal Quantum Sample Complexity of Learning Algorithms
Cited by in corpus (9)
- Towards a Distributed Quantum Computing Ecosystem
- Distributed Quantum Computing: a Survey
- 16-qubit IBM universal quantum computer can be fully entangled
- Compiler Design for Distributed Quantum Computing
- Resource-efficient verification of quantum computing using Serfling's bound
- Quantum Theory of the Classical: Quantum Jumps, Born's Rule, and Objective Classical Reality via Quantum Darwinism
- Eliminating Ensembles from Equilibrium Statistical Physics: Maxwell's Demon, Szilard's Engine, and Thermodynamics via Entanglement
- Reducing the CNOT count for Clifford+T circuits on NISQ architectures
- Deterministic Algorithms for Compiling Quantum Circuits with Recurrent Patterns