Reversible logic circuits have been historically motivated by theoretical research in low-
power electronics as well as practical improvement of bit manipulation transforms in …

We significantly reduce the cost of factoring integers and computing discrete logarithms in
finite fields on a quantum computer by combining techniques from Shor 1994, Griffiths-Niu …

Implementing a gate-based quantum algorithm on an noisy intermediate scale quantum
(NISQ) device has several challenges that arise from the fact that such devices are noisy …

The main purpose of this paper is to examine some (potential) applications of quantum
computation in AI and to review the interplay between quantum theory and AI. For the …

This work presents a quantum algorithm for the Monte Carlo pricing of financial derivatives.
We show how the relevant probability distributions can be prepared in quantum …

Certain algorithms for quantum computers are able to outperform their classical
counterparts. In 1994, Peter Shor came up with a quantum algorithm that calculates the …

The practical construction of scalable quantum-computer hardware capable of executing
nontrivial quantum algorithms will require the juxtaposition of different types of quantum …

We develop and implement automated methods for optimizing quantum circuits of the size
and type expected in quantum computations that outperform classical computers. We show …

Most work in quantum circuit optimization has been performed in isolation from the results of
quantum fault-tolerance. Here we present a polynomial-time algorithm for optimizing …

We develop a layered quantum-computer architecture, which is a systematic framework for
tackling the individual challenges of develo** a quantum computer while constructing a …