Monte Carlo Graph Search for Quantum Circuit Optimization
- URL: http://arxiv.org/abs/2307.07353v1
- Date: Fri, 14 Jul 2023 14:01:25 GMT
- Title: Monte Carlo Graph Search for Quantum Circuit Optimization
- Authors: Bodo Rosenhahn, Tobias J. Osborne
- Abstract summary: This work proposes a quantum architecture search algorithm based on a Monte Carlo graph search and measures of importance sampling.
It is applicable to the optimization of gate order, both for discrete gates, as well as gates containing continuous variables.
- Score: 26.114550071165628
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: The building blocks of quantum algorithms and software are quantum gates,
with the appropriate combination of quantum gates leading to a desired quantum
circuit. Deep expert knowledge is necessary to discover effective combinations
of quantum gates to achieve a desired quantum algorithm for solving a specific
task. This is especially challenging for quantum machine learning and signal
processing. For example, it is not trivial to design a quantum Fourier
transform from scratch. This work proposes a quantum architecture search
algorithm which is based on a Monte Carlo graph search and measures of
importance sampling. It is applicable to the optimization of gate order, both
for discrete gates, as well as gates containing continuous variables. Several
numerical experiments demonstrate the applicability of the proposed method for
the automatic discovery of quantum circuits.
Related papers
- YAQQ: Yet Another Quantum Quantizer -- Design Space Exploration of Quantum Gate Sets using Novelty Search [0.9932551365711049]
We present a software tool for comparative analysis of quantum processing units and control protocols based on their native gates.
The developed software, YAQQ (Yet Another Quantum Quantizer), enables the discovery of an optimized set of quantum gates.
arXiv Detail & Related papers (2024-06-25T14:55:35Z) - Quantum Circuit Ansatz: Patterns of Abstraction and Reuse of Quantum Algorithm Design [3.8425905067219492]
The paper presents a categorized catalog of quantum circuit ansatzes.
Each ansatz is described with details such as intent, motivation, applicability, circuit diagram, implementation, example, and see also.
Practical examples are provided to illustrate their application in quantum algorithm design.
arXiv Detail & Related papers (2024-05-08T12:44:37Z) - Quantum Subroutine for Variance Estimation: Algorithmic Design and Applications [80.04533958880862]
Quantum computing sets the foundation for new ways of designing algorithms.
New challenges arise concerning which field quantum speedup can be achieved.
Looking for the design of quantum subroutines that are more efficient than their classical counterpart poses solid pillars to new powerful quantum algorithms.
arXiv Detail & Related papers (2024-02-26T09:32:07Z) - 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) - Quantum algorithms: A survey of applications and end-to-end complexities [90.05272647148196]
The anticipated applications of quantum computers span across science and industry.
We present a survey of several potential application areas of quantum algorithms.
We outline the challenges and opportunities in each area in an "end-to-end" fashion.
arXiv Detail & Related papers (2023-10-04T17:53:55Z) - Several fitness functions and entanglement gates in quantum kernel
generation [3.6953740776904924]
Entanglement, a fundamental concept in quantum mechanics, assumes a central role in quantum computing.
We investigate the optimal number of entanglement gates in the quantum kernel feature maps by a multi-objective genetic algorithm.
Our findings offer valuable guidance for enhancing the efficiency and accuracy of quantum machine learning algorithms.
arXiv Detail & Related papers (2023-08-22T18:35:51Z) - Quantum Machine Learning: from physics to software engineering [58.720142291102135]
We show how classical machine learning approach can help improve the facilities of quantum computers.
We discuss how quantum algorithms and quantum computers may be useful for solving classical machine learning tasks.
arXiv Detail & Related papers (2023-01-04T23:37:45Z) - Quantum Neural Architecture Search with Quantum Circuits Metric and
Bayesian Optimization [2.20200533591633]
We propose a new quantum gates distance that characterizes the gates' action over every quantum state.
Our approach significantly outperforms the benchmark on three empirical quantum machine learning problems.
arXiv Detail & Related papers (2022-06-28T16:23:24Z) - Variational quantum compiling with double Q-learning [0.37798600249187286]
We propose a variational quantum compiling (VQC) algorithm based on reinforcement learning (RL)
An agent is trained to sequentially select quantum gates from the native gate alphabet and the qubits they act on by double Q-learning.
It can reduce the errors of quantum algorithms due to decoherence process and gate noise in NISQ devices.
arXiv Detail & Related papers (2021-03-22T06:46:35Z) - 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) - 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.