Visualizing Quantum Circuit Probability – estimating computational action for quantum program synthesis

04/05/2023
by   Bao Gia Bach, et al.
0

This research applies concepts from algorithmic probability to Boolean and quantum combinatorial logic circuits. A tutorial-style introduction to states and various notions of the complexity of states are presented. Thereafter, the probability of states in the circuit model of computation is defined. Classical and quantum gate sets are compared to select some characteristic sets. The reachability and expressibility in a space-time-bounded setting for these gate sets are enumerated and visualized. These results are studied in terms of computational resources, universality and quantum behavior. The article suggests how applications like geometric quantum machine learning, novel quantum algorithm synthesis and quantum artificial general intelligence can benefit by studying circuit probabilities.

READ FULL TEXT

page 9

page 10

page 13

research
04/19/2022

Quartz: Superoptimization of Quantum Circuits (Extended Version)

Existing quantum compilers optimize quantum circuits by applying circuit...
research
08/12/2022

Wasserstein Complexity of Quantum Circuits

Given a unitary transformation, what is the size of the smallest quantum...
research
01/15/2021

On the statistical complexity of quantum circuits

In theoretical machine learning, the statistical complexity is a notion ...
research
09/18/2020

ACSS-q: Algorithmic complexity for short strings via quantum accelerated approach

In this research we present a quantum circuit for estimating algorithmic...
research
06/01/2020

Quantum Accelerated Estimation of Algorithmic Information

In this research we present a quantum circuit for estimating algorithmic...
research
08/05/2021

Extending the Graph Formalism to Higher-Order Gates

We present an algorithm for efficiently simulating a quantum circuit in ...
research
06/09/2023

Improving Quantum Circuit Synthesis with Machine Learning

In the Noisy Intermediate Scale Quantum (NISQ) era, finding implementati...

Please sign up or login with your details

Forgot password? Click here to reset