Showing 1–2 of 2 results for author: Bach, B G
-
Visualizing Quantum Circuit Probability -- estimating computational action for quantum program synthesis
Authors:
Bao Gia Bach,
Akash Kundu,
Tamal Acharya,
Aritra Sarkar
Abstract:
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…
▽ More
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.
△ Less
Submitted 5 April, 2023;
originally announced April 2023.
-
An FPGA-based Solution for Convolution Operation Acceleration
Authors:
Trung Dinh Pham,
Bao Gia Bach,
Lam Trinh Luu,
Minh Dinh Nguyen,
Hai Duc Pham,
Khoa Bui Anh,
Xuan Quang Nguyen,
Cuong Pham Quoc
Abstract:
Hardware-based acceleration is an extensive attempt to facilitate many computationally-intensive mathematics operations. This paper proposes an FPGA-based architecture to accelerate the convolution operation - a complex and expensive computing step that appears in many Convolutional Neural Network models. We target the design to the standard convolution operation, intending to launch the product a…
▽ More
Hardware-based acceleration is an extensive attempt to facilitate many computationally-intensive mathematics operations. This paper proposes an FPGA-based architecture to accelerate the convolution operation - a complex and expensive computing step that appears in many Convolutional Neural Network models. We target the design to the standard convolution operation, intending to launch the product as an edge-AI solution. The project's purpose is to produce an FPGA IP core that can process a convolutional layer at a time. System developers can deploy the IP core with various FPGA families by using Verilog HDL as the primary design language for the architecture. The experimental results show that our single computing core synthesized on a simple edge computing FPGA board can offer 0.224 GOPS. When the board is fully utilized, 4.48 GOPS can be achieved.
△ Less
Submitted 9 June, 2022;
originally announced June 2022.
