Visualizing Quantum Circuit Probability: Estimating Quantum State Complexity for Quantum Program Synthesis

This work applies concepts from algorithmic probability to Boolean and quantum combinatorial logic circuits. The relations among the statistical, algorithmic, computational, and circuit complexities of states are reviewed. Thereafter, the probability of states in the circuit model of computation is...

Full description

Bibliographic Details
Main Authors: Bao Gia Bach, Akash Kundu, Tamal Acharya, Aritra Sarkar
Format: Article
Language:English
Published: MDPI AG 2023-05-01
Series:Entropy
Subjects:
Online Access:https://www.mdpi.com/1099-4300/25/5/763