Efficient and fail-safe quantum algorithm for the transport equation

In this paper we present a scalable algorithm for fault-tolerant quantum computers for solving the transport equation in two and three spatial dimensions for variable grid sizes and discrete velocities, where the object walls are aligned with the Cartesian grid, the relative difference of velocities in each dimension is bounded by 1 and the...

Topological-Graph Dependencies and Scaling Properties of a Heuristic Qubit-Assignment Algorithm

The qubit-mapping problem aims to assign and route qubits of a quantum circuit onto an noisy intermediate-scale quantum (NISQ) device in an optimized fashion, with respect to some cost function. Finding an optimal solution to this problem is known to scale exponentially in computational complexity; as such, it is imperative to investigate...

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

With small-scale quantum processors transitioning from experimental physics labs to industrial products, these processors in a few years are expected to scale up and be more robust for efficiently computing important algorithms in various fields. In this paper, we propose a quantum algorithm to address the challenging field of data processing...

Estimating Algorithmic Information Using Quantum Computing for Genomics Applications

Inferring algorithmic structure in data is essential for discovering causal generative models. In this research, we present a quantum computing framework using the circuit model, for estimating algorithmic information metrics. The canonical computation model of the Turing machine is restricted in time and space resources, to make the target...

Quantum phase estimation of multiple eigenvalues for small-scale (noisy) experiments

Quantum phase estimation (QPE) is the workhorse behind any quantum algorithm and a promising method for determining ground state energies of strongly correlated quantum systems. Low-cost QPE techniques make use of circuits which only use a single ancilla qubit, requiring classical post-processing to extract eigenvalue details of the system....

Quantum codes for quantum simulation of fermions on a square lattice of qubits

Quantum simulation of fermionic systems is a promising application of quantum computers, but to program them, we need to map fermionic states and operators to qubit states and quantum gates. While quantum processors may be built as two-dimensional qubit networks with couplings between nearest neighbors, standard fermion-To-qubit mappings do...

A conceptual framework for quantum accelerated automated design optimization

The development of practical quantum computers that can be used to solve real-world problems is in full swing driven by the ambitious expectation that quantum supremacy will be able to outperform classical super-computers. Like with any emerging compute technology, it needs early adopters in the scientific computing community to identify...

On the impact of quantum computing technology on future developments in high-performance scientific computing

Quantum computing technologies have become a hot topic in academia and industry receiving much attention and financial support from all sides. Building a quantum computer that can be used practically is in itself an outstanding challenge that has become the ‘new race to the moon’. Next to researchers and vendors of future computing...