905 resultados para Quantum computational complexity


Relevância:

30.00% 30.00%

Publicador:

Resumo:

Transport phenomena still stand as one of the most challenging problems in computational physics. By exploiting the analogies between Dirac and lattice Boltzmann equations, we develop a quantum simulator based on pseudospin-boson quantum systems, which is suitable for encoding fluid dynamics transport phenomena within a lattice kinetic formalism. It is shown that both the streaming and collision processes of lattice Boltzmann dynamics can be implemented with controlled quantum operations, using a heralded quantum protocol to encode non-unitary scattering processes. The proposed simulator is amenable to realization in controlled quantum platforms, such as ion-trap quantum computers or circuit quantum electrodynamics processors.

Relevância:

30.00% 30.00%

Publicador:

Resumo:

Simulation of materials at the atomistic level is an important tool in studying microscopic structure and processes. The atomic interactions necessary for the simulation are correctly described by Quantum Mechanics. However, the computational resources required to solve the quantum mechanical equations limits the use of Quantum Mechanics at most to a few hundreds of atoms and only to a small fraction of the available configurational space. This thesis presents the results of my research on the development of a new interatomic potential generation scheme, which we refer to as Gaussian Approximation Potentials. In our framework, the quantum mechanical potential energy surface is interpolated between a set of predetermined values at different points in atomic configurational space by a non-linear, non-parametric regression method, the Gaussian Process. To perform the fitting, we represent the atomic environments by the bispectrum, which is invariant to permutations of the atoms in the neighbourhood and to global rotations. The result is a general scheme, that allows one to generate interatomic potentials based on arbitrary quantum mechanical data. We built a series of Gaussian Approximation Potentials using data obtained from Density Functional Theory and tested the capabilities of the method. We showed that our models reproduce the quantum mechanical potential energy surface remarkably well for the group IV semiconductors, iron and gallium nitride. Our potentials, while maintaining quantum mechanical accuracy, are several orders of magnitude faster than Quantum Mechanical methods.

Relevância:

30.00% 30.00%

Publicador:

Resumo:

The dependence of the electronic energy levels on the size of quantum dots (QDs) with the shape of spherical lens is studied by using the B-spline technique for the first time. Within the framework of the effective-mass theory, the values of electronic energy levels are obtained as a function of the height, radius and volume of QDs, respectively. When the height or radius of QDs increases, all the electronic energy levels lower, and the separations between the energy levels decrease. For lens-shape QDs, height is the key factor in dominating the energy levels comparing with the effect of radius, especially in dominating the ground-state level. These computational results are compared with that of other theoretical calculation ways. The B-spline technique is proved to be an effective way in calculating the electronic structure in QDs with the shape of spherical lens.

Relevância:

30.00% 30.00%

Publicador:

Resumo:

Phonon modes in spherical GaAs quantum dots (QDs) with up to 11,855 atoms (8 nm in size) are calculated by using an empirical microscopic model. The group theory is employed to reduce the computational intensity, which further allows us to investigate the quantum confinement of phonon modes with different symmetries and reveals a phenomenon that phonon modes with different symmetries have different quantum confinement effect. For zinc-blende structure, the modes with the A(1) symmetry has the strongest quantum confinement effect and the T-1 modes the weakest. This could cause a crossover of symmetries of the highest frequency from A(1) to T-2 when the size of QDs decreases. (C) 1999 Elsevier Science Ltd, All rights reserved.

Relevância:

30.00% 30.00%

Publicador:

Resumo:

Compositional distribution of the quantum well and barrier after quantum well intermixing for GaInP/AlGaInP system was theoretically analyzed on the basis of atom diffusion law. With the compositional distribution result, the valence subband structure of the intermixed quantum well was calculated on the basis of 6x6 Luttinger-Kohn Hamiltonian, including spin-orbit splitting effects. TO get more accurate results in the calculation, a full 6-band problem was solved without axial approximation, which had been widely used in the Luttinger-Kohn model to simplify the computational efforts, since there was a strong warping in the GaInP valence band. At last, the bandgap energy of the intermixed quantum well was obtained and the calculation result is of much importance in the analysis of quantum well intermixing experiments.

Relevância:

30.00% 30.00%

Publicador:

Resumo:

Usually in the calculation of valence subband structure for III-V direct bandgap material, axial approximation had been used in the Luttinger-Kohn model to simplify the computational efforts. In this letter, the valence subband structure for the GaInP/AlGaInP strained and lattice-matched quantum wells was calculated without axial approximation, on the basis of 6x6 Luttinger-Kohn Hamiltonian including strain and spin-orbit splitting effects. The numerical simulation results were presented with help of the finite-difference methods. The calculation results with/without axial approximation were compared and the effect of axial approximation on the valence subband structure was discussed in detail. The results indicated that there was a strong warping in the GaInP valence band, and axial approximation can lead to an error when k was not equal to zero, especially for compressively strained and lattice-matched GaInP/AlGaInP quantum wells.

Relevância:

30.00% 30.00%

Publicador:

Resumo:

We focus on the relationship between the linearization method and linear complexity and show that the linearization method is another effective technique for calculating linear complexity. We analyze its effectiveness by comparing with the logic circuit method. We compare the relevant conditions and necessary computational cost with those of the Berlekamp-Massey algorithm and the Games-Chan algorithm. The significant property of a linearization method is that it needs no output sequence from a pseudo-random number generator (PRNG) because it calculates linear complexity using the algebraic expression of its algorithm. When a PRNG has n [bit] stages (registers or internal states), the necessary computational cost is smaller than O(2n). On the other hand, the Berlekamp-Massey algorithm needs O(N2) where N ( 2n) denotes period. Since existing methods calculate using the output sequence, an initial value of PRNG influences a resultant value of linear complexity. Therefore, a linear complexity is generally given as an estimate value. On the other hand, a linearization method calculates from an algorithm of PRNG, it can determine the lower bound of linear complexity.

Relevância:

30.00% 30.00%

Publicador:

Resumo:

Recognizing the computational difficulty due to the exponential behavior of the evanescent states in the calculations of the electron transmission in waveguide structures, the authors propose two transfer matrix methods and apply them to investigate the influence of the evanescent states on the electron wave propagation. The study shows that the effect of the evanescent states on the electron transport is obvious when the electron energy is close to the subband minima. The results show that the calculated transmissions are much enhanced if the evanescent states are omitted in the calculations. For the multiple-stub structures, it is found that the connecting channel length has a critical effect on the electron transmission depending on it larger or smaller than the attenuation lengths of evanescent states. Based on the study of the evanescent states, a new kind of waveguide structures which exhibit quantum modulated transistor action is proposed. (C) 1997 American Institute of Physics.

Relevância:

30.00% 30.00%

Publicador:

Resumo:

We define and construct efficient depth universal and almost size universal quantum circuits. Such circuits can be viewed as general purpose simulators for central classes of quantum circuits and can be used to capture the computational power of the circuit class being simulated. For depth we construct universal circuits whose depth is the same order as the circuits being simulated. For size, there is a log factor blow-up in the universal circuits constructed here. We prove that this construction is nearly optimal. Our results apply to a number of well-studied quantum circuit classes.