Sample records for qbits

  1. Quantum Computer Science

    NASA Astrophysics Data System (ADS)

    Mermin, N. David

    2007-08-01

    Preface; 1. Cbits and Qbits; 2. General features and some simple examples; 3. Breaking RSA encryption with a quantum computer; 4. Searching with a quantum computer; 5. Quantum error correction; 6. Protocols that use just a few Qbits; Appendices; Index.

  2. Quantum logic gates based on coherent electron transport in quantum wires.

    PubMed

    Bertoni, A; Bordone, P; Brunetti, R; Jacoboni, C; Reggiani, S

    2000-06-19

    It is shown that the universal set of quantum logic gates can be realized using solid-state quantum bits based on coherent electron transport in quantum wires. The elementary quantum bits are realized with a proper design of two quantum wires coupled through a potential barrier. Numerical simulations show that (a) a proper design of the coupling barrier allows one to realize any one-qbit rotation and (b) Coulomb interaction between two qbits of this kind allows the implementation of the CNOT gate. These systems are based on a mature technology and seem to be integrable with conventional electronics.

  3. A hybrid quantum-inspired genetic algorithm for multiobjective flow shop scheduling.

    PubMed

    Li, Bin-Bin; Wang, Ling

    2007-06-01

    This paper proposes a hybrid quantum-inspired genetic algorithm (HQGA) for the multiobjective flow shop scheduling problem (FSSP), which is a typical NP-hard combinatorial optimization problem with strong engineering backgrounds. On the one hand, a quantum-inspired GA (QGA) based on Q-bit representation is applied for exploration in the discrete 0-1 hyperspace by using the updating operator of quantum gate and genetic operators of Q-bit. Moreover, random-key representation is used to convert the Q-bit representation to job permutation for evaluating the objective values of the schedule solution. On the other hand, permutation-based GA (PGA) is applied for both performing exploration in permutation-based scheduling space and stressing exploitation for good schedule solutions. To evaluate solutions in multiobjective sense, a randomly weighted linear-sum function is used in QGA, and a nondominated sorting technique including classification of Pareto fronts and fitness assignment is applied in PGA with regard to both proximity and diversity of solutions. To maintain the diversity of the population, two trimming techniques for population are proposed. The proposed HQGA is tested based on some multiobjective FSSPs. Simulation results and comparisons based on several performance metrics demonstrate the effectiveness of the proposed HQGA.

  4. Data Assimilation on a Quantum Annealing Computer: Feasibility and Scalability

    NASA Astrophysics Data System (ADS)

    Nearing, G. S.; Halem, M.; Chapman, D. R.; Pelissier, C. S.

    2014-12-01

    Data assimilation is one of the ubiquitous and computationally hard problems in the Earth Sciences. In particular, ensemble-based methods require a large number of model evaluations to estimate the prior probability density over system states, and variational methods require adjoint calculations and iteration to locate the maximum a posteriori solution in the presence of nonlinear models and observation operators. Quantum annealing computers (QAC) like the new D-Wave housed at the NASA Ames Research Center can be used for optimization and sampling, and therefore offers a new possibility for efficiently solving hard data assimilation problems. Coding on the QAC is not straightforward: a problem must be posed as a Quadratic Unconstrained Binary Optimization (QUBO) and mapped to a spherical Chimera graph. We have developed a method for compiling nonlinear 4D-Var problems on the D-Wave that consists of five steps: Emulating the nonlinear model and/or observation function using radial basis functions (RBF) or Chebyshev polynomials. Truncating a Taylor series around each RBF kernel. Reducing the Taylor polynomial to a quadratic using ancilla gadgets. Mapping the real-valued quadratic to a fixed-precision binary quadratic. Mapping the fully coupled binary quadratic to a partially coupled spherical Chimera graph using ancilla gadgets. At present the D-Wave contains 512 qbits (with 1024 and 2048 qbit machines due in the next two years); this machine size allows us to estimate only 3 state variables at each satellite overpass. However, QAC's solve optimization problems using a physical (quantum) system, and therefore do not require iterations or calculation of model adjoints. This has the potential to revolutionize our ability to efficiently perform variational data assimilation, as the size of these computers grows in the coming years.

  5. Extended spin symmetry and the standard model

    NASA Astrophysics Data System (ADS)

    Besprosvany, J.; Romero, R.

    2010-12-01

    We review unification ideas and explain the spin-extended model in this context. Its consideration is also motivated by the standard-model puzzles. With the aim of constructing a common description of discrete degrees of freedom, as spin and gauge quantum numbers, the model departs from q-bits and generalized Hilbert spaces. Physical requirements reduce the space to one that is represented by matrices. The classification of the representations is performed through Clifford algebras, with its generators associated with Lorentz and scalar symmetries. We study a reduced space with up to two spinor elements within a matrix direct product. At given dimension, the demand that Lorentz symmetry be maintained, determines the scalar symmetries, which connect to vector-and-chiral gauge-interacting fields; we review the standard-model information in each dimension. We obtain fermions and bosons, with matter fields in the fundamental representation, radiation fields in the adjoint, and scalar particles with the Higgs quantum numbers. We relate the fields' representation in such spaces to the quantum-field-theory one, and the Lagrangian. The model provides a coupling-constant definition.

  6. Designed topology and site-selective metal composition in tetranuclear [MM'...M'M] linear complexes.

    PubMed

    Barrios, Leoní A; Aguilà, David; Roubeau, Olivier; Gamez, Patrick; Ribas-Ariño, Jordi; Teat, Simon J; Aromí, Guillem

    2009-10-26

    The ligand 1,3-bis[3-oxo-3-(2-hydroxyphenyl)propionyl]benzene (H(4)L), designed to align transition metals into tetranuclear linear molecules, reacts with M(II) salts (M=Ni, Co, Cu) to yield complexes with the expected [MMMM] topology. The novel complexes [Co(4)L(2)(py)(6)] (2; py=pyridine) and [Na(py)(2)][Cu(4)L(2)(py)(4)](ClO(4)) (3) have been crystallographically characterised. The metal sites in complexes 2 and 3, together with previously characterised [Ni(4)L(2)(py)(6)] (1), favour different coordination geometries. These have been exploited for the deliberate synthesis of the heterometallic complex [Cu(2)Ni(2)L(2)(py)(6)] (4). Complexes 1, 2, 3 and 4 exhibit antiferromagnetic interactions between pairs of metals within each cluster, leading to S=0 spin ground states, except for the latter cluster, which features two quasi-independent S=1/2 moieties within the molecule. Complex 4 gathers the structural and physical conditions, thus allowing it to be considered as prototype of a two-qbit quantum gate.

  7. Single-photon superradiance and cooperative Lamb shift in an optoelectronic device (Conference Presentation)

    NASA Astrophysics Data System (ADS)

    Sirtori, Carlo

    2017-02-01

    Superradiance is one of the many fascinating phenomena predicted by quantum electrodynamics that have first been experimentally demonstrated in atomic systems and more recently in condensed matter systems like quantum dots, superconducting q-bits, cyclotron transitions and plasma oscillations in quantum wells (QWs). It occurs when a dense collection of N identical two-level emitters are phased via the exchange of photons, giving rise to enhanced light-matter interaction, hence to a faster emission rate. Of great interest is the regime where the ensemble interacts with one photon only and therefore all of the atoms, but one, are in the ground state. In this case the quantum superposition of all possible configurations produces a symmetric state that decays radiatively with a rate N times larger than that of the individual oscillators. This phenomenon, called single photon superradiance, results from the exchange of real photons among the N emitters. Yet, to single photon superradiance is also associated another collective effect that renormalizes the emission frequency, known as cooperative Lamb shift. In this work, we show that single photon superradiance and cooperative Lamb shift can be engineered in a semiconductor device by coupling spatially separated plasma resonances arising from the collective motion of confined electrons in QWs. These resonances hold a giant dipole along the growth direction z and have no mutual Coulomb coupling. They thus behave as a collection of macro-atoms on different positions along the z axis. Our device is therefore a test bench to simulate the low excitation regime of quantum electrodynamics.

  8. Incompleteness and limit of security theory of quantum key distribution

    NASA Astrophysics Data System (ADS)

    Hirota, Osamu; Murakami, Dan; Kato, Kentaro; Futami, Fumio

    2012-10-01

    It is claimed in the many papers that a trace distance: d guarantees the universal composition security in quantum key distribution (QKD) like BB84 protocol. In this introduction paper, at first, it is explicitly explained what is the main misconception in the claim of the unconditional security for QKD theory. In general terms, the cause of the misunderstanding on the security claim is the Lemma in the paper of Renner. It suggests that the generation of the perfect random key is assured by the probability (1-d), and its failure probability is d. Thus, it concludes that the generated key provides the perfect random key sequence when the protocol is success. So the QKD provides perfect secrecy to the one time pad. This is the reason for the composition claim. However, the quantity of the trace distance (or variational distance) is not the probability for such an event. If d is not small enough, always the generated key sequence is not uniform. Now one needs the reconstruction of the evaluation of the trace distance if one wants to use it. One should first go back to the indistinguishability theory in the computational complexity based, and to clarify the meaning of the value of the variational distance. In addition, the same analysis for the information theoretic case is necessary. The recent serial papers by H.P.Yuen have given the answer on such questions. In this paper, we show more concise description of Yuen's theory, and clarify that the upper bound theories for the trace distance by Tomamichel et al and Hayashi et al are constructed by the wrong reasoning of Renner and it is unsuitable as the security analysis. Finally, we introduce a new macroscopic quantum communication to replace Q-bit QKD.

  9. Novel magneto-luminescent effect in LSMO/ZnS:Mn nanocomposites at near-room temperature

    NASA Astrophysics Data System (ADS)

    Beltran-Huarac, Juan; Diaz-Diestra, Daysi; Bsatee, Mohammed; Wang, Jingzhou; Jadwisienczak, Wojciech M.; Weiner, Brad R.; Morell, Gerardo

    2016-02-01

    We report the tuning of the internal Mn photoluminescence (PL) transition of magnetically-ordered Sr-doped lanthanum manganite (LSMO)/Mn-doped zinc sulfide (ZnS:Mn) nanocomposites (NCs) by applying a static magnetic field in the range of 0-1 T below the critical temperature of ˜225 K. To do that, we have systematically fabricated LSMO/ZnS:Mn at different concentrations (1:1, 1:3, 1:5 and 1:10 wt%) via a straightforward solid-state reaction. X-ray diffraction and Raman analyses reveal that both phases coexist with a high degree of crystallinity and purity. Electron microscopy indicates that the NCs are almost spherical with an average crystal size of ˜6 nm, and that their surfaces are clean and smooth. The bifunctional character of LSMO/ZnS:Mn was evidenced by vibrating sample magnetometry and PL spectroscopy analyses, which show a marked ferromagnetic behavior and a broad, intense Mn orange emission band at room temperature. Moreover, the LSMO/ZnS:Mn at 1:3 wt% exhibits magneto-luminescent (ML) coupling below 225 K, and reaches the largest suppression of Mn-band PL intensity (up to ˜10%) at 150 K, when a magnetic field of 1.0 T is applied. The ML effect persists at magnetic fields as low as 0.2 T at 8 K, which can be explained by evoking a magnetic-ordering-induced spin-dependent restriction of the energy transfer to Mn states. No ML effect was observed in bare ZnS:Mn nanoparticles under the same experimental parameters. Our findings suggest that this NC can be considered as a new ML compound, similar to FeCo/InGaN-GaN and LSMO/ZnO NCs, useful as q-bits for quantum computation. The results presented here bring forth new avenues to better understand the interaction between semiconductors and perovskites, and exploit their synergistic effects in magneto-optics, spintronics and nanoelectronics.

  10. EDITORIAL: A tribute to Zhores Ivanovitch Alferov, a pioneer who changed our way of daily life A tribute to Zhores Ivanovitch Alferov, a pioneer who changed our way of daily life

    NASA Astrophysics Data System (ADS)

    Bimberg, Dieter

    2011-01-01

    satellite telephones, in some ways continuing his work for the candidate degree when he had developed power rectifiers based on Ge and Si. Then, in 1970, he presented the first solar cells with efficiency >30% based on heterojunctions. Soon the Soviet Space Administration became aware of these results, and in 1986 the Soviet space station MIR was partially powered by solar cells developed by Alferov and Andre'ev. Finally in 1992, a joint research program between the author of this Editorial and Zhores Alferov, being both guest scientists at the same time at the University of California, on semiconductor quantum dots for the active zone of (nowadays many different) optoelectronic devices was proposed and inaugurated. Quantum dot lasers today have the lowest threshold current density of any semiconductor lasers. They are far superior to quantum wells as amplifiers, and their nonlinear optical applications such as cross-gain modulation in local area networks, present the basis for novel types of solar cells, nanoflash memories, single q-bit emitters for quantum cryptography etc. The story of inventing a concept and inventing applications seems to repeat in some way. This Semiconductor Science and Technology special edition presents contributions from about 100 researchers around the globe, who use in their work concepts invented by Zhores Alferov during his long active scientific life spanning six decades. They would like to pay a tribute to him and honour him on the occasion of his 80th birthday. This very personal way of saying thank you thus adds to the many prizes he has received during the past 40 years, starting with the Ballantine Gold Medal of the Franklin Institute, via the Nobel Prize for Physics 2000 to many honorary doctorates from institutes around the world.