arXiv subjects

Martti M. Salomaa

Publications and source records attributed to Martti M. Salomaa.

15 recordsLinked to original sources

arXiv2005

A new local invariant for quantum gates

In this paper we study the properties of two-qubit gates. We review the most common parameterizations for the local equivalence classes of two-qubit gates and the connections between them. We then introduce a new discrete local invariant, namely the number of local degrees of freedom that a gate can bind. The value of this invariant is calculated analytically for all the local equivalence classes of two-qubit gates. We find that almost all two-qubit gates can bind the full six local degrees of freedom and are in this sense more effective than the controlled-NOT gate, which only can bind four local degrees of freedom.

quant-ph↗

arXiv2004

Quantum circuits with uniformly controlled one-qubit gates

Uniformly controlled one-qubit gates are quantum gates which can be represented as direct sums of two-dimensional unitary operators acting on a single qubit. We present a quantum gate array which implements any n-qubit gate of this type using at most 2^{n-1} - 1 controlled-NOT gates, 2^{n-1} one-qubit gates and a single diagonal n-qubit gate. The circuit is based on the so-called quantum multiplexor, for which we provide a modified construction. We illustrate the versatility of these gates by applying them to the decomposition of a general n-qubit gate and a local state preparation procedure. Moreover, we study their implementation using only nearest-neighbor gates. We give upper bounds for the one-qubit and controlled-NOT gate counts for all the aforementioned applications. In all four cases, the proposed circuit topologies either improve on or achieve the previously reported upper bounds for the gate counts. Thus, they provide the most efficient method for general gate decompositions currently known.

quant-ph↗

arXiv2004

Quantum Circuits for General Multiqubit Gates

We consider a generic elementary gate sequence which is needed to implement a general quantum gate acting on n qubits -- a unitary transformation with 4^n degrees of freedom. For synthesizing the gate sequence, a method based on the so-called cosine-sine matrix decomposition is presented. The result is optimal in the number of elementary one-qubit gates, 4^n, and scales more favorably than the previously reported decompositions requiring 4^n-2^n+1 controlled NOT gates.

quant-ph↗

arXiv2004

Quantum Numbers for Excitations of Bose-Einstein Condensates in 1D Optical Lattices

The excitation spectrum and the band structure of a Bose-Einstein condensate in a periodic potential are investigated. Analyses within full 3D systems, finite 1D systems, and ideal periodic 1D systems are compared. We find two branches of excitations in the spectra of the finite 1D model. The band structures for the first and (part of) the second band are compared between a finite 1D and the fully periodic 1D systems, utilizing a new definition of a effective wavenumber and a phase-slip number. The upper and lower edges of the first gap coincide well between the two cases. The remaining difference is explained by the existence of the two branches due to the finite-size effect.

cond-mat.soft↗

arXiv2004

Transformation of quantum states using uniformly controlled rotations

We consider a unitary transformation which maps any given state of an $n$-qubit quantum register into another one. This transformation has applications in the initialization of a quantum computer, and also in some quantum algorithms. Employing uniformly controlled rotations, we present a quantum circuit of $2^{n+2}-4n-4$ CNOT gates and $2^{n+2}-5$ one-qubit elementary rotations that effects the state transformation. The complexity of the circuit is noticeably lower than the previously published results. Moreover, we present an analytic expression for the rotation angles needed for the transformation.

quant-ph↗

arXiv2004

Efficient decomposition of quantum gates

Optimal implementation of quantum gates is crucial for designing a quantum computer. We consider the matrix representation of an arbitrary multiqubit gate. By ordering the basis vectors using the Gray code, we construct the quantum circuit which is optimal in the sense of fully controlled single-qubit gates and yet is equivalent with the multiqubit gate. In the second step of the optimization, superfluous control bits are eliminated, which eventually results in a smaller total number of the elementary gates. In our scheme the number of controlled NOT gates is $O(4^n)$ which coincides with the theoretical lower bound.

quant-ph↗

arXiv2004

Precessional motion of a vortex in a finite-temperature Bose-Einstein condensate

We study the precessing motion of a vortex in a Bose-Einstein condensate of atomic gases. In addition to the former zero-temperature studies, finite temperature systems are treated within the Popov and semiclassical approximations. Precessing vortices are discussed utilizing the rotating frame of reference. The relationship between the sign of the lowest excitation energy and the direction of precession is discussed in detail.

cond-mat.soft↗

arXiv2004

Acceleration of quantum algorithms using three-qubit gates

Quantum-circuit optimization is essential for any practical realization of quantum computation, in order to beat decoherence. We present a scheme for implementing the final stage in the compilation of quantum circuits, i.e., for finding the actual physical realizations of the individual modules in the quantum-gate library. We find that numerical optimization can be efficiently utilized in order to generate the appropriate control-parameter sequences which produce the desired three-qubit modules within the Josephson charge-qubit model. Our work suggests ways in which one can in fact considerably reduce the number of gates required to implement a given quantum circuit, hence diminishing idle time and significantly accelerating the execution of quantum algorithms.

quant-ph↗

arXiv2004

Implementing Shor's algorithm on Josephson Charge Qubits

We investigate the physical implementation of Shor's factorization algorithm on a Josephson charge qubit register. While we pursue a universal method to factor a composite integer of any size, the scheme is demonstrated for the number 21. We consider both the physical and algorithmic requirements for an optimal implementation when only a small number of qubits is available. These aspects of quantum computation are usually the topics of separate research communities; we present a unifying discussion of both of these fundamental features bridging Shor's algorithm to its physical realization using Josephson junction qubits. In order to meet the stringent requirements set by a short decoherence time, we accelerate the algorithm by decomposing the quantum circuit into tailored two- and three-qubit gates and we find their physical realizations through numerical optimization.

quant-ph↗

arXiv2003

Response functions of an artificial Anderson atom in the atomic limit

We consider the spin and pseudospin (charge) response functions of the exactly soluble Anderson atom model. We demonstrate, in particular, that a deviation from the magnetic Curie-law behaviour, appropriate for a free spin one-half, increases with increasing asymmetry and temperature. In general, oscillator strength is transferred from the spin degrees of freedom to the pseudospin modes. We also consider the negative-U Anderson atom and demonstrate that the pseudospin modes are the relevant low-energy excitations in this case. Especially, the roles of the spin and charge excitations are interchanged upon reversal of the intrasite Coulomb repulsion, U.

cond-mat.str-el↗

arXiv2003

Instabilities of off-centered vortices in a Bose-Einstein condensate

We study numerically the excitations of off-centered vortices in a Bose-Einstein condensate. The displacement of a single vortex and the separation of a doubly quantized vortex are considered. We find that the core-localized excitations of the precessing vortices continue to feature the property which implies that the vortices are unstable. The core-localized, dipolar, and quadrupolar excitations are found to deform continuously as functions of vortex displacements and intervortex separation.

cond-mat.soft↗

arXiv2003

Optimal multiqubit operations for Josephson charge qubits

We introduce a method for finding the required control parameters for a quantum computer that yields the desired quantum algorithm without invoking elementary gates. We concentrate on the Josephson charge-qubit model, but the scenario is readily extended to other physical realizations. Our strategy is to numerically find any desired double- or triple-qubit gate. The motivation is the need to significantly accelerate quantum algorithms in order to fight decoherence.

quant-ph↗

arXiv2002

Realization of Arbitrary Gates in Holonomic Quantum Computation

Among the many proposals for the realization of a quantum computer, holonomic quantum computation (HQC) is distinguished from the rest in that it is geometrical in nature and thus expected to be robust against decoherence. Here we analyze the realization of various quantum gates by solving the inverse problem: Given a unitary matrix, we develop a formalism by which we find loops in the parameter space generating this matrix as a holonomy. We demonstrate for the first time that such a one-qubit gate as the Hadamard gate and such two-qubit gates as the CNOT gate, the SWAP gate and the discrete Fourier transformation can be obtained with a single loop.

quant-ph↗

arXiv1999

Superconducting Proximity Effect and Universal Conductance Fluctuations

We examine universal conductance fluctuations (UCFs) in mesoscopic normal-superconducting-normal (N-S-N) structures using a numerical solution of the Bogoliubov - de Gennes equation. We discuss two cases depending on the presence (``open'' structure) or absence (``closed'' structure) of quasiparticle transmission. In contrast to N-S structures, where the onset of superconductivity increases fluctuations, we find that UCFs are suppressed by superconductivity for N-S-N structures. We demonstrate that the fluctuations in ``open'' and ``closed'' structures exhibit distinct responses to an applied magnetic field and to an imposed phase variation of the superconducting order parameter.

cond-mat.mes-hall↗

arXiv1997

Anderson Model in a Superconductor: $Φ$-Derivable Theory

We introduce a new $Φ$-derivable approach for the Anderson impurity model in a BCS superconductor. The regime of validity of this conserving theory extends well beyond that of the Hartree-Fock approximation. This is the first generalization of the U-perturbation theory to encompass a superconductor.

cond-mat.supr-con↗