Parametric Synthesis of Quantum Circuits for Training Perceptron Neural
Networks
- URL: http://arxiv.org/abs/2209.09496v1
- Date: Tue, 20 Sep 2022 06:16:17 GMT
- Title: Parametric Synthesis of Quantum Circuits for Training Perceptron Neural
Networks
- Authors: Cesar Borisovich Pronin, Andrey Vladimirovich Ostroukh
- Abstract summary: This paper showcases a method of parametric synthesis of quantum circuits for training perceptron neural networks.
The circuits were run on a 100-qubit IBM quantum simulator.
- Score: 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: This paper showcases a method of parametric synthesis of quantum circuits for
training perceptron neural networks. Synapse weights are found using Grover's
algorithm with a modified oracle function. The results of running these
parametrically synthesized circuits for training perceptrons of three different
topologies are described. The circuits were run on a 100-qubit IBM quantum
simulator. The synthesis of quantum circuits is carried out using quantum
synthesizer "Naginata", which was developed in the scope of this work, the
source code of which is published and further documented on GitHub. The article
describes the quantum circuit synthesis algorithm for training single-layer
perceptrons. At the moment, quantum circuits are created mainly by manually
placing logic elements on lines that symbolize quantum bits. The purpose of
creating Quantum Circuit Synthesizer "Naginata" was due to the fact that even
with a slight increase in the number of operations in a quantum algorithm,
leads to the significant increase in size of the corresponding quantum circuit.
This causes serious difficulties both in creating and debugging these quantum
circuits. The purpose of our quantum synthesizer is enabling users an
opportunity to implement quantum algorithms using higher-level commands. This
is achieved by creating generic blocks for frequently used operations such as:
the adder, multiplier, digital comparator (comparison operator), etc. Thus, the
user could implement a quantum algorithm by using these generic blocks, and the
quantum synthesizer would create a suitable circuit for this algorithm, in a
format that is supported by the chosen quantum computation environment. This
approach greatly simplifies the processes of development and debugging a
quantum algorithm.
Related papers
- Quantum Compiling with Reinforcement Learning on a Superconducting Processor [55.135709564322624]
We develop a reinforcement learning-based quantum compiler for a superconducting processor.
We demonstrate its capability of discovering novel and hardware-amenable circuits with short lengths.
Our study exemplifies the codesign of the software with hardware for efficient quantum compilation.
arXiv Detail & Related papers (2024-06-18T01:49:48Z) - Lightcone Bounds for Quantum Circuit Mapping via Uncomplexity [1.0360348400670518]
We show that a minimal SWAP-gate count for executing a quantum circuit on a device emerges via the minimization of the distance between quantum states.
This work constitutes the first use of quantum circuit uncomplexity to practically-relevant quantum computing.
arXiv Detail & Related papers (2024-02-01T10:32:05Z) - QuantumSEA: In-Time Sparse Exploration for Noise Adaptive Quantum
Circuits [82.50620782471485]
QuantumSEA is an in-time sparse exploration for noise-adaptive quantum circuits.
It aims to achieve two key objectives: (1) implicit circuits capacity during training and (2) noise robustness.
Our method establishes state-of-the-art results with only half the number of quantum gates and 2x time saving of circuit executions.
arXiv Detail & Related papers (2024-01-10T22:33:00Z) - Quantivine: A Visualization Approach for Large-scale Quantum Circuit
Representation and Analysis [31.203764035373677]
We develop Quantivine, an interactive system for exploring and understanding quantum circuits.
A series of novel circuit visualizations are designed to uncover contextual details such as qubit provenance, parallelism, and entanglement.
The effectiveness of Quantivine is demonstrated through two usage scenarios of quantum circuits with up to 100 qubits.
arXiv Detail & Related papers (2023-07-18T04:51:28Z) - Parametric Synthesis of Computational Circuits for Complex Quantum
Algorithms [0.0]
The purpose of our quantum synthesizer is enabling users to implement quantum algorithms using higher-level commands.
The proposed approach for implementing quantum algorithms has a potential application in the field of machine learning.
arXiv Detail & Related papers (2022-09-20T06:25:47Z) - Quantum circuit debugging and sensitivity analysis via local inversions [62.997667081978825]
We present a technique that pinpoints the sections of a quantum circuit that affect the circuit output the most.
We demonstrate the practicality and efficacy of the proposed technique by applying it to example algorithmic circuits implemented on IBM quantum machines.
arXiv Detail & Related papers (2022-04-12T19:39:31Z) - An Algebraic Quantum Circuit Compression Algorithm for Hamiltonian
Simulation [55.41644538483948]
Current generation noisy intermediate-scale quantum (NISQ) computers are severely limited in chip size and error rates.
We derive localized circuit transformations to efficiently compress quantum circuits for simulation of certain spin Hamiltonians known as free fermions.
The proposed numerical circuit compression algorithm behaves backward stable and scales cubically in the number of spins enabling circuit synthesis beyond $mathcalO(103)$ spins.
arXiv Detail & Related papers (2021-08-06T19:38:03Z) - Quantum circuit synthesis of Bell and GHZ states using projective
simulation in the NISQ era [0.0]
We studied the viability of using Projective Simulation, a reinforcement learning technique, to tackle the problem of quantum circuit synthesis for noise quantum computers with limited number of qubits.
Our simulations demonstrated that the agent had a good performance but its capacity for learning new circuits decreased as the number of qubits increased.
arXiv Detail & Related papers (2021-04-27T16:11:27Z) - Quantum walk processes in quantum devices [55.41644538483948]
We study how to represent quantum walk on a graph as a quantum circuit.
Our approach paves way for the efficient implementation of quantum walks algorithms on quantum computers.
arXiv Detail & Related papers (2020-12-28T18:04:16Z) - Efficient CNOT Synthesis for NISQ Devices [1.0152838128195467]
In the era of noisy intermediate-scale quantum (NISQ), executing quantum algorithms on actual quantum devices faces unique challenges.
We propose a CNOT synthesis method called the token reduction method to solve this problem.
Our algorithm consistently outperforms the best publicly accessible algorithm for all of the tested quantum architectures.
arXiv Detail & Related papers (2020-11-12T15:13:32Z) - QUANTIFY: A framework for resource analysis and design verification of
quantum circuits [69.43216268165402]
QUANTIFY is an open-source framework for the quantitative analysis of quantum circuits.
It is based on Google Cirq and is developed with Clifford+T circuits in mind.
For benchmarking purposes QUANTIFY includes quantum memory and quantum arithmetic circuits.
arXiv Detail & Related papers (2020-07-21T15:36:25Z)
This list is automatically generated from the titles and abstracts of the papers in this site.
This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.