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
- How quantum and evolutionary algorithms can help each other: two examples [0.0]
We investigate the potential of bio-inspired evolutionary algorithms for designing quantum circuits with specific goals.
We test the robustness of quantum implementations of the cellular automata for different numbers of quantum gates.
An evolutionary algorithm is employed to optimize circuits with respect to a fitness function defined with the Mayer-Wallach entanglement measure.
arXiv Detail & Related papers (2024-08-01T10:36:38Z) - 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) - 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 process tomography of continuous-variable gates using coherent
states [49.299443295581064]
We demonstrate the use of coherent-state quantum process tomography (csQPT) for a bosonic-mode superconducting circuit.
We show results for this method by characterizing a logical quantum gate constructed using displacement and SNAP operations on an encoded qubit.
arXiv Detail & Related papers (2023-03-02T18:08:08Z) - 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) - 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.