Quantum dot Cellular Automata (QCA) is an emerging digital logic representation techniques and one of the possible alternatives to Complementary Metal–Oxide–Semiconductor (CMOS) technology. It satisfies attractive circuit components of smaller size and low power dissipation of new circuit design technologies. Quantum dots are nano architecture and it works based on columbic interaction between ...

In this article, we present a novel method for synthesizing quantum circuits from user-supplied components. Given input-output state vectors and component gates, our synthesizer aims to construct circuit that implements the provided functionality in terms of supplied gates. To achieve this, basically use an enumerative search with pruning. accelerate procedure, however, perform pruning at modul...

Quantifying quantum states' complexity is a key problem in various subfields of science, from computing to black-hole physics. We prove prominent conjecture by Brown and Susskind about how random circuits' increases. Consider constructing unitary Haar-random two-qubit gates. Implementing the exactly requires circuit some minimal number gates - unitary's exact complexity. that this grows linearl...

The paper is devoted to the quantum implementation of the decoding of the (classical) simplex code of length n. The implementation attempts at trading off time complexity with circuit complexity of decoding. We suggest a quantum decoding algorithm that operates on a circuit of size O(log n) and has time complexity O(log n). It also requires an additional circuit of size O(n) needed to gain bitw...

We consider techniques for translating quantum circuits between various architectures. Specifically, we are interested in generic techniques for translating a parallelized quantum circuit between two given architectures which give tight asymptotic bounds on the increase in circuit depth. We approach the problem using a graph-theoretic model for physical circuit architectures. The architectures ...

We design a circuit structure with linear depth to implement an n-qubit Toffoli gate. The proposed construction uses a quadratic-size circuit consists of elementary 2-qubit controlled-rotation gates around the x axis and uses no ancilla qubit. Circuit depth remains linear in quantum technologies with finite-distance interactions between qubits. The suggested construction is related to the longs...