65 citations · 192 across the 18 of their papers we have counts for
5 papers · 1 filter
The computational inevitability of life: self-replication under resource-bounded nested algorithmic probability
Aritra Sarkar
Recent computational experiments have demonstrated the spontaneous emergence of self-replicating programs across universal automata, artificial chemistries, and self-modifying code…
ACSS-q: Algorithmic complexity for short strings via quantum accelerated approach
Aritra Sarkar, Koen Bertels
In this research we present a quantum circuit for estimating algorithmic complexity using the coding theorem method. This accelerates inferring algorithmic structure in data for di…
Quantum circuit design for universal distribution using a superposition of classical automata
Aritra Sarkar, Zaid Al-Ars, Koen Bertels
In this research, we present a quantum circuit design and implementation for a parallel universal linear bounded automata. This circuit is able to accelerate the inference of algor…
QuASeR -- Quantum Accelerated De Novo DNA Sequence Reconstruction
Aritra Sarkar, Zaid Al-Ars, Koen Bertels
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. Each one of…
Integration and Evaluation of Quantum Accelerators for Data-Driven User Functions
Thomas Hubregtsen, Christoph Segler, Josef Pichlmeier +3
Quantum computers hold great promise for accelerating computationally challenging algorithms on noisy intermediate-scale quantum (NISQ) devices in the upcoming years. Much attentio…