An Introduction to Quantum Computing for Non-Physicists

Richard Feynman's observation that quantum mechanical effects could not be simulated efficiently on a computer led to speculation that computation in general could be done more efficiently if it used quantum effects. This speculation appeared justified when Peter Shor described a polynomial time quantum algorithm for factoring integers. In quantum systems, the computational space increases exponentially with the size of the system which enables exponential parallelism. This parallelism could lead to exponentially faster quantum algorithms than possible classically. The catch is that accessing the results, which requires measurement, proves tricky and requires new non-traditional programming techniques. The aim of this paper is to guide computer scientists and other non-physicists through the conceptual and notational barriers that separate quantum computing from conventional computing. We introduce basic principles of quantum mechanics to explain where the power of quantum computers comes from and why it is difficult to harness. We describe quantum cryptography, teleportation, and dense coding. Various approaches to harnessing the power of quantum parallelism are explained, including Shor's algorithm, Grover's algorithm, and Hogg's algorithms. We conclude with a discussion of quantum error correction

A unified evaluation of iterative projection algorithms for phase retrieval

Iterative projection algorithms are successfully being used as a substitute of lenses to recombine, numerically rather than optically, light scattered by illuminated objects. Images obtained computationally allow aberration-free diffraction-limited imaging and the possibility of using radiation for which no lenses exist. The challenge of this imaging technique is transfered from the lenses to the algorithms. We evaluate these new computational ``instruments'' developed for the phase retrieval problem, and discuss acceleration strategies.Comment: 12 pages, 9 figures, revte

Normal zone in YBa2Cu3O6+xYBa_2Cu_3O_{6+x}-coated conductors

We consider the distribution of an electric field in YBCO-coated conductors for a situation in which the DC transport current is forced into the copper stabilizer due to a weak link -- a section of the superconducting film with a critical current less than the transport current. The electric field in the metal substrate is also discussed. The results are compared with recent experiments on normal zone propagation in coated conductors for which the substrate and stabilizer are insulated from each other. The potential difference between the substrate and stabilizer, and the electric field in the substrate outside the normal zone can be accounted for by a large screening length in the substrate, comparable to the length of the sample. During a quench, the electric field inside the interface between YBCO and stabilizer, as well as in the buffer layer, can be several orders of magnitude greater than the longitudinal macroscopic electric field inside the normal zone. We speculate on the possibility of using possible microscopic electric discharges caused by this large ($\sim$kV/cm) electric field as a means to detect a quench.Comment: 8 pages, 4 figure

The effects of superconductor-stabilizer interfacial resistance on quench of a pancake coil made out of coated conductor

We present the results of numerical analysis of normal zone propagation in a stack of $YBa_2Cu_3O_{7-x}$ coated conductors which imitates a pancake coil. Our main purpose is to determine whether the quench protection quality of such coils can be substantially improved by increased contact resistance between the superconducting film and the stabilizer. We show that with increased contact resistance the speed of normal zone propagation increases, the detection of a normal zone inside the coil becomes possible earlier, when the peak temperature inside the normal zone is lower, and stability margins shrink. Thus, increasing contact resistance may become a viable option for improving the prospects of coated conductors for high $T_c$ magnets applications.Comment: 9 pages, 4 figure

The effects of superconductor-stabilizer interfacial resistance on quench of current-carrying coated conductor

We present the results of numerical analysis of a model of normal zone propagation in coated conductors. The main emphasis is on the effects of increased contact resistance between the superconducting film and the stabilizer on the speed of normal zone propagation, the maximum temperature rise inside the normal zone, and the stability margins. We show that with increasing contact resistance the speed of normal zone propagation increases, the maximum temperature inside the normal zone decreases, and stability margins shrink. This may have an overall beneficial effect on quench protection quality of coated conductors. We also briefly discuss the propagation of solitons and development of the temperature modulation along the wire.Comment: To be published in Superconductor Science and Technology. This preprint contains one animated figure (Fig. 6(a)). when asked whether you want to play the content, click "Play". Acrobat Reader (Windows and Mac, but not Linux) will play embedded flash movies. In the printed copy Fig. 6(b) will show the temperature profile at gamma t=15

Evaluation of p53 protein expression as a marker for long-term prognosis in colorectal carcinoma.

Mutation of the p53 gene is reported to be of prognostic importance in colorectal carcinomas. Immunohistochemical staining of the accumulated p53 gene product may be a simple alternative for p53 mutation analysis. Previous studies addressing the prognostic importance of p53 expression, however, yielded contradictory results. Therefore, we evaluated the importance of p53 expression as a marker for long-term prognosis in a well-characterised study population of 109 colorectal carcinomas. After antigen retrieval with target unmasking fluid (TUF), immunostaining of p53 was performed with both monoclonal antibody DO7 and polyclonal antibody CM1. Objective quantification of the p53 signal was assessed by a computerised image analyser. p53 expression was higher in non-mucinous tumours than in mucinous tumours (p53 labelling index = 30% and 17% respectively, P = 0.05), and in metastatic tumours compared with non-metastatic tumours (p53 labelling index = 37% and 22% respectively, P = 0.05). Other histopathological features were not related to p53 expression. In multivariate analysis, Dukes' stage (P = 0.02) and histological grade (P = 0.05) stood out as independent markers for prognosis. p53 expression was not an independent marker for prognosis. At present, p53 expression is not a useful marker for long-term prognosis. Further insight into the relationship between p53 mutations and p53 expression is needed to elucidate more precisely the clinical relevance of p53 alterations

Force-matched embedded-atom method potential for niobium

Large-scale simulations of plastic deformation and phase transformations in alloys require reliable classical interatomic potentials. We construct an embedded-atom method potential for niobium as the first step in alloy potential development. Optimization of the potential parameters to a well-converged set of density-functional theory (DFT) forces, energies, and stresses produces a reliable and transferable potential for molecular dynamics simulations. The potential accurately describes properties related to the fitting data, and also produces excellent results for quantities outside the fitting range. Structural and elastic properties, defect energetics, and thermal behavior compare well with DFT results and experimental data, e.g., DFT surface energies are reproduced with less than 4% error, generalized stacking-fault energies differ from DFT values by less than 15%, and the melting temperature is within 2% of the experimental value.Comment: 17 pages, 13 figures, 7 table

Augmenting forearm crutches with wireless sensors for lower limb rehabilitation

Forearm crutches are frequently used in the rehabilitation of an injury to the lower limb. The recovery rate is improved if the patient correctly applies a certain fraction of their body weight (specified by a clinician) through the axis of the crutch, referred to as partial weight bearing (PWB). Incorrect weight bearing has been shown to result in an extended recovery period or even cause further damage to the limb. There is currently no minimally invasive tool for long-term monitoring of a patient's PWB in a home environment. This paper describes the research and development of an instrumented forearm crutch that has been developed to wirelessly and autonomously monitor a patient's weight bearing over the full period of their recovery, including its potential use in a home environment. A pair of standard forearm crutches are augmented with low-cost off-the-shelf wireless sensor nodes and electronic components to provide indicative measurements of the applied weight, crutch tilt and hand position on the grip. Data are wirelessly transmitted between crutches and to a remote computer (where they are processed and visualized in LabVIEW), and the patient receives biofeedback by means of an audible signal when they put too much or too little weight through the crutch. The initial results obtained highlight the capability of the instrumented crutch to support physiotherapists and patients in monitoring usage

Majorana neutrino transition magnetic moments in left-right symmetric models

Transition magnetic moments of Majorana neutrinos are discussed in the frame of the most natural version of the LR model (with left- and right-handed triplets and a bidoublet in the Higgs sector). We show that their largest values could be at most $6\cdot 10^{-13} \mu_B$ from diagrams with $W_L$ in the loop. This could happen for specific models where (i) neutrino-charged lepton mixing is maximal and (ii) $\kappa_1 \simeq \kappa_2$ (VEVs for neutral Higgs fields in the bidoublet $\phi$ are equal). Contributions from diagrams with charged Higgses in the loop are smaller than those in the SM with right-handed neutrinos.Comment: 4 pages. Presented at the ICHEP Conference, Vancouver, 1998. To appear in Proceeding

Clinical and pathological associations with p53 tumour-suppressor gene mutations and expression of p21WAF1/Cip1 in colorectal carcinoma.

Inactivation of the p53 tumour-suppressor gene is common in a wide variety of human neoplasms. In the majority of cases, single point mutations in the protein-encoding sequence of p53 lead to positive immunohistochemistry (IHC) for the p53 protein, and are accompanied by loss of the wild-type allele. Recently, the WAF1/Cip1 gene was identified as one of the genes induced by wild-type p53, and increased expression of p21WAF1/Cip1 has been found to reflect the status of the p53 tumour-suppressor pathway. We investigated the inactivation of p53 in a relatively small, but well-characterised, group of 46 colorectal carcinomas that were previously studied for allelic alterations, ras oncogene mutations and DNA aneuploidy. Alterations in p53 were identified by IHC, loss of 17p and DNA sequence analysis of exons 5-8, whereas p21WAF1/Cip1 protein expression was determined by IHC. p53 mutations were identified in 19 of the 46 tumours (41%), whereas positive IHC for p53 was found in 21 of the 46 tumours (46%). Positive IHC for p21WAF1/Cip1 was detected in 16 of 42 cases (38%). We found no relationship between p21WAF1/Cip1 staining and p53 protein expression or p53 mutational status. Inactivating mutations in the p53 gene correlated with LOH at 17p but not with LOH at 5q or 18q, Dukes' stage, tumour grade or DNA ploidy. There was a higher survival rate independent of Dukes' stage in the group with no alterations in p53 compared with those with evidence of dysfunction of p53, but the difference was not statistically significant. We conclude that inactivation of p53 and altered expression of p21WAF1/Cip1 are common in colorectal carcinoma but do not correlate with each other or with the clinical or pathological parameters investigated