Related papers: Operator-Schmidt decomposition of the quantum Four…
The Schrieffer-Wolff transformation aims to solve degenerate perturbation problems and give an effective Hamiltonian that describes the low-energy dynamics of the exact Hamiltonian in the low-energy subspace of unperturbed Hamiltonian. This…
This paper extends to two dimensions the recent signal analysis method based on the semi-classical analysis of the Schrodinger operator. The generalization uses the separation of variables technique when writing the eigenfunctions of the…
We present two algorithms, one quantum and one classical, for estimating partition functions of quantum spin Hamiltonians. The former is a DQC1 (Deterministic quantum computation with one clean qubit) algorithm, and the first such for…
Using the shift-operator technique, a compact formula for the Fourier transform of a product of two Slater-type orbitals located on different atomic centers is derived. The result is valid for arbitrary quantum numbers and was found to be…
Discrete Fourier transform (DFT) is the base of modern signal or information processing. 1-Dimensional fast Fourier transform (1D FFT) and 2D FFT have time complexity O(NlogN) and O(N^2logN) respectively. Quantum 1D and 2D DFT algorithms…
We give the first exponential separation between quantum and classical multi-party communication complexity in the (non-interactive) one-way and simultaneous message passing settings. For every k, we demonstrate a relational communication…
It is shown that the Clifford superalgebra Cl(n|m) generated by m pairs of Bose operators (odd elements) anticommuting with n pairs of Fermi operators (even elements) can be deformed to Cl_q(n|m) such that the latter is a homomorphic image…
We report an experimental demonstration of Schumacher's quantum noiseless coding theorem. Our experiment employs a sequence of single photons each of which represents three qubits. We initially prepare each photon in one of a set of 8…
Quantum computers are believed to have the ability to process huge data sizes which can be seen in machine learning applications. In these applications, the data in general is classical. Therefore, to process them on a quantum computer,…
We propose a simple physical implementation of the quantum Householder reflection (QHR) M(v)=I-2|v><v| in a quantum system of N degenerate states (forming a qunit) coupled simultaneously to an ancillary (excited) state by N resonant or…
The nonlinear Fourier transform, which is also known as the forward scattering transform, decomposes a periodic signal into nonlinearly interacting waves. In contrast to the common Fourier transform, these waves no longer have to be…
The conventional Hamiltonian $H= p^2+ V_N(x)$, where the potential $V_N(x)$ is a polynomial of degree $N$, has been studied intensively since the birth of quantum mechanics. In some cases, its spectrum can be determined by combining the WKB…
We show the applicability of the Cartan decomposition of Lie algebras to quantum circuits. This approach can be used to synthesize circuits that can efficiently implement any desired unitary operation. Our method finds explicit quantum…
The Quantum Fourier Transform (QFT) is a key component of many important quantum algorithms, most famously as being the essential ingredient in Shor's algorithm for factoring products of primes. Given its remarkable capability, one would…
In the Wigner framework, one abandons the assumption that the usual canonical commutation relations are necessarily valid. Instead, the compatibility of Hamilton's equations and the Heisenberg equations are the starting point, and no…
Any unitary transformation of quantum computational networks is explicitly decomposed, in an exact and unified form, into a sequence of a limited number of one-qubit quantum gates and the two-qubit diagonal gates that have diagonal unitary…
We study main features of the exotic case of q-deformed oscillators (so-called Tamm-Dancoff cutoff oscillator) and find some special properties: (i) degeneracy of the energy levels E_{n_1} = E_{n_1+1}, n_1\ge 1, at the {\em real value}…
We analyse the Witten-Woronowicz's type deformations of the Lie superalgebras spl(N,1) and obtain deformations parametrized by N(N-1)/2 independent parameters for N>2 and by three parameters for N=2. For some of these algebras, finite…
Entanglement plays a crucial role in quantum physics and is the key resource in quantum information processing. However, entanglement detection and quantification are believed to be hard due to the operational impracticality of existing…
We develop theoretical methods for the implementation of creation and destruction operators in separate registers of a quantum computer, allowing for a transparent and dynamical creation and destruction of particle modes in second…