Sample records for qbits
-
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.
-
Quantum logic gates based on coherent electron transport in quantum wires.
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.
-
A hybrid quantum-inspired genetic algorithm for multiobjective flow shop scheduling.
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.
-
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.
-
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.
-
Designed topology and site-selective metal composition in tetranuclear [MM'...M'M] linear complexes.
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.
-
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.
-
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.
-
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.
-
NASA Astrophysics Data System (ADS)
Bimberg, Dieter
2011-01-01
Can you think of living without the World Wide Web, e-mail, DVDs, CD-ROMs, the bar code scanner, mobile phones or high-efficiency solar cells? I cannot. These systems are part of the backbone of our modern civilization. And they have something in common: they are all devices based on the double heterostructure. Zhores Alferov (and independently Herbert Krömer) proposed its concept and its usefulness for semiconductor lasers in 1962, two years after the first demonstration of the first (solid-state) laser. InP-based double heterostructure lasers are today, and have been for more than 20 years, the enabling light sources for optical fiber communication, sending their photonic bits around the globe at enormous and ever-increasing rates. In 2009, 61% of the 500+ billion world market for laser systems was based on semiconductor lasers. Obviously a straightforward success story? Not really at the beginning, rather the kind of survival story of somebody who was producing an enormous number of ideas and trying to make them reality; his production of ideas has not yet stopped after 60 years of professional life. Let's have a look back at how it started. Zhores Alferov was born 80 years ago on 15 March 1930 in Vitebsk in eastern Byelorussia, an area where 47 years before him the famous painter Marc Chagall had been born. His parents believed in socialism and named him after the French socialist Jean Jaurès, the author of J'accuse. The war came when he was an adolescent and his admired older and only brother was killed in 1944 at the battle of Stalingrad. Despite the turmoil of war and post-war times he finished school successfully on time, was admitted to the V I Uljanov Electrotechnical Institute in Leningrad, studied physics and graduated there in 1952. In 1953 he started work at the Physico-Technical Institute in Leningrad, founded by Abraham Ioffe, the first PhD student of Conrad Rèntgen in Munich. Ioffe had initiated systematic studies of semiconductors at this institute in the thirties, leading to many important discoveries such as the metal-semiconductor contact, work that Ioffe did together with Frenkel. Seven years later, in 1960, another completely different direction of research created excitement and interest across the world, including for Zhores Alferov. The first demonstration of laser action in ruby by Theodore Maiman, verifying Einstein's prediction of stimulated emission (1917), was followed within 18 months by the demonstration of gas lasers and semiconductor diode lasers based on GaAs homojunctions. Solid-state and gas lasers from the very beginning operated at room temperature (RT), but semiconductor lasers did not. They operated only at the temperature of liquid He, at 4 K. Gas and solid-state lasers very quickly found a wide range of applications. Not so semiconductor lasers, being judged at that time to be useless. The whole world however, recognized at once how important it would be to have RT semiconductor lasers. Teams at Bell Labs, IBM, RCA etc. entered the race, but failed for a long time. The problem—as we now know—was the p-n homojunction. In a forward-biased homojunction the charge carriers are widely spread in space at room temperature with low peak carrier density. In addition, there are enormous losses of the light emitted in the junction. At that time a new subject appeared in the life of Zhores Alferov: the heterojunctions. Heterojunctions had already appeared on the horizon in the early days of electronics, starting in 1951 with theoretical proposals for improved transistors by Shockley, Krömer and others. Single heterostructures were tried for laser action and the temperature limit was pushed up to 77 K, an enormous progression compared with 4 K, but still completely academic. In 1963, Zhores Alferov and Rudi Kazarinov in a patent application, and Herbert Krömer in a publication, proposed independently of each other to confine carriers in a double heterostructure, leading to an increase of carrier density by several orders of magnitude in the confinement layer. Alferov and Kazarinov called it the superinjection effect. But there was no practical realization. The advantages of such a structure, as pointed out a little later by Zhores Alferov in 1966, would be efficient injection and localization of charge carriers in a material having a narrower energy gap surrounded by wide-gap material, and additionally, guidance of the emitted light by index of refraction steps at the heterojunction. The proposal was a theoretical one and the first attempts at experimental realization went in an unsuccessful direction, as may happen to any of us: the combination of indirect semiconductors with direct ones to form a heterostructure. Alferov and Kazarinov's patent was then considered by some in the community as paperwork. Then suddenly, material science and device physics merged. Zhores Alferov became aware that other researchers at Ioffe had successfully grown the ternary compound AlGaAs, lattice-matched to GaAs, but with a larger band gap. He had the instinct to realize how important that progress was. Ideally perfect AlGaAs/GaAs/AlGaAs double heterostructures were grown on his initiative by liquid-phase epitaxy, lasers were processed and were observed to operate suddenly at RT. In 1968, results on the first double heterostructure laser operating at RT were submitted to Soviet Physics-Semiconductors. That was the breakthrough which ignited an explosion of work on many different applications of semiconductor lasers, which diffused, year by year, more and more into our daily life. Often, we do not realize that the same strategic principle exists, here the double heterostructure, which makes many completely different devices and systems work. Already in 1967, Zhores Alferov had started to discuss the first applications of such structures for electronic devices. A hetero-bipolar transistor was realized in 1973, nowadays a high-power and frequency-enabling device, e.g. for 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.