We describe the construction of quantum gates (unitary operators) from boolean functions and give a number of applications. Both non-reversible and reversible boolean functions are considered. The construction of the Hamilton operator for a quantum gate is also described with the Hamilton operator expressed as spin system. Computer algebra implementations are provided.
We introduce two new packages, Nemo and Hecke, written in the Julia programming language for computer algebra and number theory. We demonstrate that high performance generic algorithms can be implemented in Julia, without the need to resort to a low-level C implementation. For specialised algorithms, we use Julias efficient native C interface to wrap existing C/C++ libraries such as Flint, Arb, Antic and Singular. We give examples of how to use Hecke and Nemo and discuss some algorithms that we have implemented to provide high performance basic arithmetic.
It has been proved that almost all $n$-bit Boolean functions have exact classical query complexity $n$. However, the situation seemed to be very different when we deal with exact quantum query complexity. In this paper, we prove that almost all $n$-bit Boolean functions can be computed by an exact quantum algorithm with less than $n$ queries. More exactly, we prove that ${AND}_n$ is the only $n$-bit Boolean function, up to isomorphism, that requires $n$ queries.
{bf Abstract.} We show that two hierarchies of spin Hamilton operators admit the same spectrum. Both Hamilton operators play a central role for quantum gates in particular for the case spin-$frac12$ and the case spin-1. The spin-$frac12$, spin-1, spin-$frac32$ and spin-2 cases are studied in detail. Entanglement and mutually unbiased bases of the eigenvectors is discussed. Two triple Hamilton operators are also investigated. Both are also admitting the same spectrum.
We propose a fast, scalable all-optical design for arbitrary two-qubit operations for defect qubits in diamond (NV centers) and in silicon carbide, which are promising candidates for room temperature quantum computing. The interaction between qubits is carried out by microcavity photons. The approach uses constructive interference from higher energy excited states activated by optical control. In this approach the cavity mode remains off-resonance with the directly accessible optical transitions used for initialization and readout. All quantum operations are controlled by near-resonant narrow-bandwidth optical pulses. We perform full quantum numerical modeling of the proposed gates and show that high-fidelity operations can be obtained with realistic parameters.
We use our Clifford algebra technique, that is nilpotents and projectors which are binomials of the Clifford algebra objects $gamma^a$ with the property ${gamma^a,gamma^b}_+ = 2 eta^{ab}$, for representing quantum gates and quantum algorithms needed in quantum computers in an elegant way. We identify $n$-qubits with spinor representations of the group SO(1,3) for a system of $n$ spinors. Representations are expressed in terms of products of projectors and nilpotents. An algorithm for extracting a particular information out of a general superposition of $2^n$ qubit states is presented. It reproduces for a particular choice of the initial state the Grovers algorithm.