## A. Sarkar

17 records found

1

## Authored

Quantum algorithms, represented as quantum circuits, can be used as benchmarks for assessing the performance of quantum systems. Existing datasets, widely utilized in the field, suffer from limitations in size and versatility, leading researchers to employ randomly generated c ...

In the field of quantum computing, variational quantum algorithms (VQAs) represent a pivotal category of quantum solutions across a broad spectrum of applications. These algorithms demonstrate significant potential for realising quantum computational advantage. A fundamental a ...

In this work, a scalable quantum gate-based algorithm for accelerating causal inference is introduced. Specifically, the formalism of causal hypothesis testing presented in [Nat Commun 10, 1472 (2019)] is considered. Through the algorithm, the existing definition of error prob ...

As bigger quantum processors with hundreds of qubits become increasingly available, the potential for quantum computing to solve problems intractable for classical computers is becoming more tangible. Designing efficient quantum algorithms and software in tandem is key to achi ...

## 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 m ...

## Applications of Quantum Computation and Algorithmic Information

### For Causal Modeling in Genomics and Reinforcement Learning

## QiBAM

### Approximate Sub-String Index Search on Quantum Accelerators Applied to DNA Read Alignment

## QuASeR

### Quantum Accelerated de novo DNA sequence reconstruction

In this article, we present QuASeR, a reference-free DNA sequence reconstruction implementation via de novo assembly on both gate-based and quantum annealing platforms. This is the first time this important application in bioinformatics is modeled using quantum computation. Ea ...

## Quantum Computer Architecture

### Towards Full-Stack Quantum Accelerators

This paper presents the definition and implementation of a quantum computer architecture to enable creating a new computational device - a quantum computer as an accelerator. A key question addressed is what such a quantum computer is and how it relates to the classical proces ...

Quantum computers hold great promise for accelerating computationally challenging algorithms on noisy intermediate-scale quantum (NISQ) devices in the upcoming years. Much attention of the current research is directed towards algorithmic research on artificial data that is dis ...