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 how to handle continuous gate parameters and report a collection of fast algorithms capable of optimizing large-scale quantum circuits. For the suite of benchmarks considered, we obtain substantial reductions in gate counts...

It is shown that the fault testing for quantum circuits does not follow conventional classical techniques. If probabilistic gate like Hadamard gate is included in a circuit then the classical notion of test vector is shown to fail. We have reported several new and distinguishing features of quantum fault and also presented a general methodology for detection of functional faults in a quantum ci...

We explore the sensitivity of an interferometer based on a quantum circuit for coherent states. We show that its sensitivity is at the Heisenberg limit. Moreover we show that this arrangement can measure very small length intervals. There exists a well known isomorphism between interferometers and basic quantum processing circuits. In particular the circuit comprising a Hadamard gate followed b...

We report integrated charge sensing measurements on a Si/SiGe double quantum dot. The quantum dot is shown to be tunable from a single, large dot to a well-isolated double dot. Charge sensing measurements enable the extraction of the tunnel coupling t between the quantum dots as a function of the voltage on the top gates defining the device. Control of the voltage on a single such gate tunes th...

Quantum electrodynamics of excitons in a cavity is shown to be relevant to quantum operations. We present a theory of an integrable solid-state quantum controlled-phase gate for generating entanglement of two photons using a coupled nanodot-microcavity-fiber structure. A conditional phase shift of O(pi/10) is calculated to be the consequence of the giant optical nonlinearity keyed by the excito...

Shi and Aharonov have shown that the Toffoli gate and the Hadamard gate give rise to an approximately universal set of quantum computational gates. The basic algebraic properties of this system have been studied in Dalla Chiara et al. (Foundations of Physics 39(6):559–572, 2009), where we have introduced the notion of Shi-Aharonov quantum computational structure. In this paper we propose an alg...

The new field of quantum error correction has developed spectacularly since its origin less than two years ago. Encoded quantum information can be protected from errors that arise due to uncontrolled interactions with the environment. Recovery from errors can work effectively even if occasional mistakes occur during the recovery procedure. Furthermore, encoded quantum information can be process...

This paper presents a highly efficient decomposition scheme and its associated Mathematica notebook for the analysis of complicated quantum circuits comprised of single/multiple qubit and qudit quantum gates. In particular, this scheme reduces the evaluation of multiple unitary gate operations with many conditionals to just two matrix additions, regardless of the number of conditionals or gate ...

A great effort has recently gone into the search for practical architecture for quantum information processing systems. In this paper we focus on optical implementations of quantum information processing systems – in particular quantum phase gate[1]. One of the possible ways to realize this system requires strong interaction of the photonic qubits. Sufficiently strong interactions have been una...

A Quantum Cellular Automaton (QCA) is a nanotechnology which is an attractive alternative for transistor based technologies in the near future. A new seven input majority gate in quantum dot cellular automata is proposed in this paper. The basic elements in QCA are majority and inverter gates, therefore using a majority gate with more inputs in QCA circuit will cause reduction in cell count, la...