Quantum picturalism for topological cluster-state computing

International Nuclear Information System (INIS)

Horsman, Clare

2011-01-01

Topological quantum computing (QC) is a way of allowing precise quantum computations to run on noisy and imperfect hardware. One implementation uses surface codes created by forming defects in a highly-entangled cluster state. Such a method of computing is a leading candidate for large-scale QC. However, there has been a lack of sufficiently powerful high-level languages to describe computing in this form without resorting to single-qubit operations, which quickly become prohibitively complex as the system size increases. In this paper, we apply the category-theoretic work of Abramsky and Coecke to the topological cluster-state model of QC to give a high-level graphical language that enables direct translation between quantum processes and physical patterns of measurement in a computer-a 'compiler language'. We give the equivalence between the graphical and topological information flows, and show the applicable rewrite algebra for this computing model. We show that this gives us a native graphical language for the design and analysis of topological quantum algorithms, and finish by discussing the possibilities for automating this process on a large scale.

Ground-to-satellite quantum teleportation.

Science.gov (United States)

Ren, Ji-Gang; Xu, Ping; Yong, Hai-Lin; Zhang, Liang; Liao, Sheng-Kai; Yin, Juan; Liu, Wei-Yue; Cai, Wen-Qi; Yang, Meng; Li, Li; Yang, Kui-Xing; Han, Xuan; Yao, Yong-Qiang; Li, Ji; Wu, Hai-Yan; Wan, Song; Liu, Lei; Liu, Ding-Quan; Kuang, Yao-Wu; He, Zhi-Ping; Shang, Peng; Guo, Cheng; Zheng, Ru-Hua; Tian, Kai; Zhu, Zhen-Cai; Liu, Nai-Le; Lu, Chao-Yang; Shu, Rong; Chen, Yu-Ao; Peng, Cheng-Zhi; Wang, Jian-Yu; Pan, Jian-Wei

2017-09-07

An arbitrary unknown quantum state cannot be measured precisely or replicated perfectly. However, quantum teleportation enables unknown quantum states to be transferred reliably from one object to another over long distances, without physical travelling of the object itself. Long-distance teleportation is a fundamental element of protocols such as large-scale quantum networks and distributed quantum computation. But the distances over which transmission was achieved in previous teleportation experiments, which used optical fibres and terrestrial free-space channels, were limited to about 100 kilometres, owing to the photon loss of these channels. To realize a global-scale 'quantum internet' the range of quantum teleportation needs to be greatly extended. A promising way of doing so involves using satellite platforms and space-based links, which can connect two remote points on Earth with greatly reduced channel loss because most of the propagation path of the photons is in empty space. Here we report quantum teleportation of independent single-photon qubits from a ground observatory to a low-Earth-orbit satellite, through an uplink channel, over distances of up to 1,400 kilometres. To optimize the efficiency of the link and to counter the atmospheric turbulence in the uplink, we use a compact ultra-bright source of entangled photons, a narrow beam divergence and high-bandwidth and high-accuracy acquiring, pointing and tracking. We demonstrate successful quantum teleportation of six input states in mutually unbiased bases with an average fidelity of 0.80 ± 0.01, well above the optimal state-estimation fidelity on a single copy of a qubit (the classical limit). Our demonstration of a ground-to-satellite uplink for reliable and ultra-long-distance quantum teleportation is an essential step towards a global-scale quantum internet.

Quantum double-well chain: Ground-state phases and applications to hydrogen-bonded materials

International Nuclear Information System (INIS)

Wang, X.; Campbell, D.K.; Gubernatis, J.E.

1994-01-01

Extrapolating the results of hybrid quantum Monte Carlo simulations to the zero temperature and infinite-chain-length limits, we calculate the ground-state phase diagram of a system of quantum particles on a chain of harmonically coupled, symmetric, quartic double-well potentials. We show that the ground state of this quantum chain depends on two parameters, formed from the ratios of the three natural energy scales in the problem. As a function of these two parameters, the quantum ground state can exhibit either broken symmetry, in which the expectation values of the particle's coordinate are all nonzero (as would be the case for a classical chain), or restored symmetry, in which the expectation values of the particle's coordinate are all zero (as would be the case for a single quantum particle). In addition to the phase diagram as a function of these two parameters, we calculate the ground-state energy, an order parameter related to the average position of the particle, and the susceptibility associated with this order parameter. Further, we present an approximate analytic estimate of the phase diagram and discuss possible physical applications of our results, emphasizing the behavior of hydrogen halides under pressure

Construction and study of exact ground states for a class of quantum antiferromagnets

International Nuclear Information System (INIS)

Fannes, M.

1989-01-01

Techniques of quantum probability are used to construct the exact ground states for a class of quantum spin systems in one dimension. This class in particular contains the antiferromagnetic models introduced by various authors under the name of VBS-models. The construction permits a detailed study of these ground states. (A.C.A.S.) [pt

Exponentially Biased Ground-State Sampling of Quantum Annealing Machines with Transverse-Field Driving Hamiltonians.

Science.gov (United States)

Mandrà, Salvatore; Zhu, Zheng; Katzgraber, Helmut G

2017-02-17

We study the performance of the D-Wave 2X quantum annealing machine on systems with well-controlled ground-state degeneracy. While obtaining the ground state of a spin-glass benchmark instance represents a difficult task, the gold standard for any optimization algorithm or machine is to sample all solutions that minimize the Hamiltonian with more or less equal probability. Our results show that while naive transverse-field quantum annealing on the D-Wave 2X device can find the ground-state energy of the problems, it is not well suited in identifying all degenerate ground-state configurations associated with a particular instance. Even worse, some states are exponentially suppressed, in agreement with previous studies on toy model problems [New J. Phys. 11, 073021 (2009)NJOPFM1367-263010.1088/1367-2630/11/7/073021]. These results suggest that more complex driving Hamiltonians are needed in future quantum annealing machines to ensure a fair sampling of the ground-state manifold.

Experimental magic state distillation for fault-tolerant quantum computing.

Science.gov (United States)

Souza, Alexandre M; Zhang, Jingfu; Ryan, Colm A; Laflamme, Raymond

2011-01-25

Any physical quantum device for quantum information processing (QIP) is subject to errors in implementation. In order to be reliable and efficient, quantum computers will need error-correcting or error-avoiding methods. Fault-tolerance achieved through quantum error correction will be an integral part of quantum computers. Of the many methods that have been discovered to implement it, a highly successful approach has been to use transversal gates and specific initial states. A critical element for its implementation is the availability of high-fidelity initial states, such as |0〉 and the 'magic state'. Here, we report an experiment, performed in a nuclear magnetic resonance (NMR) quantum processor, showing sufficient quantum control to improve the fidelity of imperfect initial magic states by distilling five of them into one with higher fidelity.

Quantum computer with mixed states and four-valued logic

International Nuclear Information System (INIS)

Tarasov, Vasily E.

2002-01-01

In this paper we discuss a model of quantum computer in which a state is an operator of density matrix and gates are general quantum operations, not necessarily unitary. A mixed state (operator of density matrix) of n two-level quantum systems is considered as an element of 4 n -dimensional operator Hilbert space (Liouville space). It allows us to use a quantum computer model with four-valued logic. The gates of this model are general superoperators which act on n-ququat state. Ququat is a quantum state in a four-dimensional (operator) Hilbert space. Unitary two-valued logic gates and quantum operations for an n-qubit open system are considered as four-valued logic gates acting on n-ququats. We discuss properties of quantum four-valued logic gates. In the paper we study universality for quantum four-valued logic gates. (author)

On calculations of the ground state energy in quantum mechanics

International Nuclear Information System (INIS)

Efimov, G.V.

1991-02-01

In nonrelativistic quantum mechanics the Wick-ordering method called the oscillator representation suggested to calculate the ground-state energy for a wide class of potentials allowing the existence of a bound state. The following examples are considered: the orbital excitations of the ground-state in the Coulomb plus linear potential, the Schroedinger equation with a ''relativistic'' kinetic energy √p 2 +m 2 , the Coulomb three-body problem. (author). 22 refs, 2 tabs

Quantum communication for satellite-to-ground networks with partially entangled states

International Nuclear Information System (INIS)

Chen Na; Quan Dong-Xiao; Pei Chang-Xing; Yang-Hong

2015-01-01

To realize practical wide-area quantum communication, a satellite-to-ground network with partially entangled states is developed in this paper. For efficiency and security reasons, the existing method of quantum communication in distributed wireless quantum networks with partially entangled states cannot be applied directly to the proposed quantum network. Based on this point, an efficient and secure quantum communication scheme with partially entangled states is presented. In our scheme, the source node performs teleportation only after an end-to-end entangled state has been established by entanglement swapping with partially entangled states. Thus, the security of quantum communication is guaranteed. The destination node recovers the transmitted quantum bit with the help of an auxiliary quantum bit and specially defined unitary matrices. Detailed calculations and simulation analyses show that the probability of successfully transferring a quantum bit in the presented scheme is high. In addition, the auxiliary quantum bit provides a heralded mechanism for successful communication. Based on the critical components that are presented in this article an efficient, secure, and practical wide-area quantum communication can be achieved. (paper)

Transitions in the computational power of thermal states for measurement-based quantum computation

International Nuclear Information System (INIS)

Barrett, Sean D.; Bartlett, Stephen D.; Jennings, David; Doherty, Andrew C.; Rudolph, Terry

2009-01-01

We show that the usefulness of the thermal state of a specific spin-lattice model for measurement-based quantum computing exhibits a transition between two distinct 'phases' - one in which every state is a universal resource for quantum computation, and another in which any local measurement sequence can be simulated efficiently on a classical computer. Remarkably, this transition in computational power does not coincide with any phase transition, classical, or quantum in the underlying spin-lattice model.

Parallel quantum computing in a single ensemble quantum computer

International Nuclear Information System (INIS)

Long Guilu; Xiao, L.

2004-01-01

We propose a parallel quantum computing mode for ensemble quantum computer. In this mode, some qubits are in pure states while other qubits are in mixed states. It enables a single ensemble quantum computer to perform 'single-instruction-multidata' type of parallel computation. Parallel quantum computing can provide additional speedup in Grover's algorithm and Shor's algorithm. In addition, it also makes a fuller use of qubit resources in an ensemble quantum computer. As a result, some qubits discarded in the preparation of an effective pure state in the Schulman-Varizani and the Cleve-DiVincenzo algorithms can be reutilized

All-optical quantum computing with a hybrid solid-state processing unit

International Nuclear Information System (INIS)

Pei Pei; Zhang Fengyang; Li Chong; Song Heshan

2011-01-01

We develop an architecture of a hybrid quantum solid-state processing unit for universal quantum computing. The architecture allows distant and nonidentical solid-state qubits in distinct physical systems to interact and work collaboratively. All the quantum computing procedures are controlled by optical methods using classical fields and cavity QED. Our methods have a prominent advantage of the insensitivity to dissipation process benefiting from the virtual excitation of subsystems. Moreover, the quantum nondemolition measurements and state transfer for the solid-state qubits are proposed. The architecture opens promising perspectives for implementing scalable quantum computation in a broader sense that different solid-state systems can merge and be integrated into one quantum processor afterward.

Approximating the ground state of gapped quantum spin systems

Energy Technology Data Exchange (ETDEWEB)

Michalakis, Spyridon [Los Alamos National Laboratory; Hamza, Eman [NON LANL; Nachtergaele, Bruno [NON LANL; Sims, Robert [NON LANL

2009-01-01

We consider quantum spin systems defined on finite sets V equipped with a metric. In typical examples, V is a large, but finite subset of Z{sup d}. For finite range Hamiltonians with uniformly bounded interaction terms and a unique, gapped ground state, we demonstrate a locality property of the corresponding ground state projector. In such systems, this ground state projector can be approximated by the product of observables with quantifiable supports. In fact, given any subset {chi} {contained_in} V the ground state projector can be approximated by the product of two projections, one supported on {chi} and one supported on {chi}{sup c}, and a bounded observable supported on a boundary region in such a way that as the boundary region increases, the approximation becomes better. Such an approximation was useful in proving an area law in one dimension, and this result corresponds to a multi-dimensional analogue.

Control aspects of quantum computing using pure and mixed states.

Science.gov (United States)

Schulte-Herbrüggen, Thomas; Marx, Raimund; Fahmy, Amr; Kauffman, Louis; Lomonaco, Samuel; Khaneja, Navin; Glaser, Steffen J

2012-10-13

Steering quantum dynamics such that the target states solve classically hard problems is paramount to quantum simulation and computation. And beyond, quantum control is also essential to pave the way to quantum technologies. Here, important control techniques are reviewed and presented in a unified frame covering quantum computational gate synthesis and spectroscopic state transfer alike. We emphasize that it does not matter whether the quantum states of interest are pure or not. While pure states underly the design of quantum circuits, ensemble mixtures of quantum states can be exploited in a more recent class of algorithms: it is illustrated by characterizing the Jones polynomial in order to distinguish between different (classes of) knots. Further applications include Josephson elements, cavity grids, ion traps and nitrogen vacancy centres in scenarios of closed as well as open quantum systems.

Control aspects of quantum computing using pure and mixed states

Science.gov (United States)

Schulte-Herbrüggen, Thomas; Marx, Raimund; Fahmy, Amr; Kauffman, Louis; Lomonaco, Samuel; Khaneja, Navin; Glaser, Steffen J.

2012-01-01

Steering quantum dynamics such that the target states solve classically hard problems is paramount to quantum simulation and computation. And beyond, quantum control is also essential to pave the way to quantum technologies. Here, important control techniques are reviewed and presented in a unified frame covering quantum computational gate synthesis and spectroscopic state transfer alike. We emphasize that it does not matter whether the quantum states of interest are pure or not. While pure states underly the design of quantum circuits, ensemble mixtures of quantum states can be exploited in a more recent class of algorithms: it is illustrated by characterizing the Jones polynomial in order to distinguish between different (classes of) knots. Further applications include Josephson elements, cavity grids, ion traps and nitrogen vacancy centres in scenarios of closed as well as open quantum systems. PMID:22946034

Experimental detection of nonclassical correlations in mixed-state quantum computation

International Nuclear Information System (INIS)

Passante, G.; Moussa, O.; Trottier, D. A.; Laflamme, R.

2011-01-01

We report on an experiment to detect nonclassical correlations in a highly mixed state. The correlations are characterized by the quantum discord and are observed using four qubits in a liquid-state nuclear magnetic resonance quantum information processor. The state analyzed is the output of a DQC1 computation, whose input is a single quantum bit accompanied by n maximally mixed qubits. This model of computation outperforms the best known classical algorithms and, although it contains vanishing entanglement, it is known to have quantum correlations characterized by the quantum discord. This experiment detects nonvanishing quantum discord, ensuring the existence of nonclassical correlations as measured by the quantum discord.

Quantum computing based on space states without charge transfer

International Nuclear Information System (INIS)

Vyurkov, V.; Filippov, S.; Gorelik, L.

2010-01-01

An implementation of a quantum computer based on space states in double quantum dots is discussed. There is no charge transfer in qubits during a calculation, therefore, uncontrolled entanglement between qubits due to long-range Coulomb interaction is suppressed. Encoding and processing of quantum information is merely performed on symmetric and antisymmetric states of the electron in double quantum dots. Other plausible sources of decoherence caused by interaction with phonons and gates could be substantially suppressed in the structure as well. We also demonstrate how all necessary quantum logic operations, initialization, writing, and read-out could be carried out in the computer.

Antibonding hole ground state in InAs quantum dot molecules

Energy Technology Data Exchange (ETDEWEB)

Planelles, Josep [Departament de Química Física i Analítica, Universitat Jaume I, E-12080, Castelló (Spain)

2015-01-22

Using four-band k⋅p Hamiltonians, we study how strain and position-dependent effective masses influence hole tunneling in vertically coupled InAs/GaAs quantum dots. Strain reduces the tunneling and hence the critical interdot distance required for the ground state to change from bonding to antibonding. Variable mass has the opposite effect and a rough compensation leaves little affected the critical bonding-to-antibonding ground state crossover. An alternative implementation of the magnetic field in the envelope function Hamiltonian is given which retrieves the experimental denial of possible after growth reversible magnetically induced bonding-to-antibonding ground state transition, predicted by the widely used Luttinger-Kohn Hamiltonian.

Probing quantum frustrated systems via factorization of the ground state.

Science.gov (United States)

Giampaolo, Salvatore M; Adesso, Gerardo; Illuminati, Fabrizio

2010-05-21

The existence of definite orders in frustrated quantum systems is related rigorously to the occurrence of fully factorized ground states below a threshold value of the frustration. Ground-state separability thus provides a natural measure of frustration: strongly frustrated systems are those that cannot accommodate for classical-like solutions. The exact form of the factorized ground states and the critical frustration are determined for various classes of nonexactly solvable spin models with different spatial ranges of the interactions. For weak frustration, the existence of disentangling transitions determines the range of applicability of mean-field descriptions in biological and physical problems such as stochastic gene expression and the stability of long-period modulated structures.

The ground state tunneling splitting and the zero point energy of malonaldehyde: a quantum Monte Carlo determination.

Science.gov (United States)

Viel, Alexandra; Coutinho-Neto, Maurício D; Manthe, Uwe

2007-01-14

Quantum dynamics calculations of the ground state tunneling splitting and of the zero point energy of malonaldehyde on the full dimensional potential energy surface proposed by Yagi et al. [J. Chem. Phys. 1154, 10647 (2001)] are reported. The exact diffusion Monte Carlo and the projection operator imaginary time spectral evolution methods are used to compute accurate benchmark results for this 21-dimensional ab initio potential energy surface. A tunneling splitting of 25.7+/-0.3 cm-1 is obtained, and the vibrational ground state energy is found to be 15 122+/-4 cm-1. Isotopic substitution of the tunneling hydrogen modifies the tunneling splitting down to 3.21+/-0.09 cm-1 and the vibrational ground state energy to 14 385+/-2 cm-1. The computed tunneling splittings are slightly higher than the experimental values as expected from the potential energy surface which slightly underestimates the barrier height, and they are slightly lower than the results from the instanton theory obtained using the same potential energy surface.

Ground State Structure of a Coupled 2-Fermion System in Supersymmetric Quantum Mechanics

Science.gov (United States)

Finster, Felix

1997-05-01

We prove the uniqueness of the ground state for a supersymmetric quantum mechanical system of two fermions and two bosons, which is closely related to theN=1 WZ-model. The proof is constructive and gives detailed information on what the ground state looks like

Quantum computing with four-particle decoherence-free states in ion trap

OpenAIRE

Feng, Mang; Wang, Xiaoguang

2001-01-01

Quantum computing gates are proposed to apply on trapped ions in decoherence-free states. As phase changes due to time evolution of components with different eigenenergies of quantum superposition are completely frozen, quantum computing based on this model would be perfect. Possible application of our scheme in future ion-trap quantum computer is discussed.

Experimental Insights into Ground-State Selection of Quantum XY Pyrochlores

Science.gov (United States)

Hallas, Alannah M.; Gaudet, Jonathan; Gaulin, Bruce D.

2018-03-01

Extensive experimental investigations of the magnetic structures and excitations in the XY pyrochlores have been carried out over the past decade. Three families of XY pyrochlores have emerged: Yb2B2O7, Er2B2O7, and, most recently, [Formula: see text]Co2F7. In each case, the magnetic cation (either Yb, Er, or Co) exhibits XY anisotropy within the local pyrochlore coordinates, a consequence of crystal field effects. Materials in these families display rich phase behavior and are candidates for exotic ground states, such as quantum spin ice, and exotic ground-state selection via order-by-disorder mechanisms. In this review, we present an experimental summary of the ground-state properties of the XY pyrochlores, including evidence that they are strongly influenced by phase competition. We empirically demonstrate the signatures for phase competition in a frustrated magnet: multiple heat capacity anomalies, suppressed TN or TC, sample- and pressure-dependent ground states, and unconventional spin dynamics.

No-go theorem for one-way quantum computing on naturally occurring two-level systems

International Nuclear Information System (INIS)

Chen Jianxin; Chen Xie; Duan Runyao; Ji Zhengfeng; Zeng Bei

2011-01-01

The ground states of some many-body quantum systems can serve as resource states for the one-way quantum computing model, achieving the full power of quantum computation. Such resource states are found, for example, in spin-(5/2) and spin-(3/2) systems. It is, of course, desirable to have a natural resource state in a spin-(1/2), that is, qubit system. Here, we give a negative answer to this question for frustration-free systems with two-body interactions. In fact, it is shown to be impossible for any genuinely entangled qubit state to be a nondegenerate ground state of any two-body frustration-free Hamiltonian. What is more, we also prove that every spin-(1/2) frustration-free Hamiltonian with two-body interaction always has a ground state that is a product of single- or two-qubit states. In other words, there cannot be any interesting entanglement features in the ground state of such a qubit Hamiltonian.

Ground state structure of a coupled 2-fermion system in supersymmetric quantum mechanics

International Nuclear Information System (INIS)

Finster, F.

1997-01-01

We prove the uniqueness of the ground state for a supersymmetric quantum mechanical system of two fermions and two bosons, which is closely related to the N=1 WZ-model. The proof is constructive and gives detailed information on what the ground state looks like. copyright 1997 Academic Press, Inc

Three-body problem in the ground-state representation

International Nuclear Information System (INIS)

Gonzalez, A.

1993-01-01

The ground-state probability density of a three-body system is used to construct a classical potential U whose minimum coincides exactly with the ground-state energy. The spectrum of excited states may approximately be obtained by imposing quasiclassical quantization conditions over the classical motion in U. We show nontrivial one-dimensional models in which either this quantization condition is exact or considerably improves the usual semiclassical quantization. For three-dimensional problems, the small-oscillation frequencies in states with total angular momentum L = 0 are computed. These frequencies could represent an improvement over the frequencies of triatomic molecules computed with the use of ordinary quasiclassics for the motion of the nuclei in the molecular term. By providing a semiclassical description of the first excited quantum states, the sketched approach rises some interesting questions such as, for example, the relevance (once again) of classical chaos to quantum mechanics

Faster quantum chemistry simulation on fault-tolerant quantum computers

International Nuclear Information System (INIS)

Cody Jones, N; McMahon, Peter L; Yamamoto, Yoshihisa; Whitfield, James D; Yung, Man-Hong; Aspuru-Guzik, Alán; Van Meter, Rodney

2012-01-01

Quantum computers can in principle simulate quantum physics exponentially faster than their classical counterparts, but some technical hurdles remain. We propose methods which substantially improve the performance of a particular form of simulation, ab initio quantum chemistry, on fault-tolerant quantum computers; these methods generalize readily to other quantum simulation problems. Quantum teleportation plays a key role in these improvements and is used extensively as a computing resource. To improve execution time, we examine techniques for constructing arbitrary gates which perform substantially faster than circuits based on the conventional Solovay–Kitaev algorithm (Dawson and Nielsen 2006 Quantum Inform. Comput. 6 81). For a given approximation error ϵ, arbitrary single-qubit gates can be produced fault-tolerantly and using a restricted set of gates in time which is O(log ϵ) or O(log log ϵ); with sufficient parallel preparation of ancillas, constant average depth is possible using a method we call programmable ancilla rotations. Moreover, we construct and analyze efficient implementations of first- and second-quantized simulation algorithms using the fault-tolerant arbitrary gates and other techniques, such as implementing various subroutines in constant time. A specific example we analyze is the ground-state energy calculation for lithium hydride. (paper)

Quantum vertex model for reversible classical computing.

Science.gov (United States)

Chamon, C; Mucciolo, E R; Ruckenstein, A E; Yang, Z-C

2017-05-12

Mappings of classical computation onto statistical mechanics models have led to remarkable successes in addressing some complex computational problems. However, such mappings display thermodynamic phase transitions that may prevent reaching solution even for easy problems known to be solvable in polynomial time. Here we map universal reversible classical computations onto a planar vertex model that exhibits no bulk classical thermodynamic phase transition, independent of the computational circuit. Within our approach the solution of the computation is encoded in the ground state of the vertex model and its complexity is reflected in the dynamics of the relaxation of the system to its ground state. We use thermal annealing with and without 'learning' to explore typical computational problems. We also construct a mapping of the vertex model into the Chimera architecture of the D-Wave machine, initiating an approach to reversible classical computation based on state-of-the-art implementations of quantum annealing.

Fault-tolerant linear optical quantum computing with small-amplitude coherent States.

Science.gov (United States)

Lund, A P; Ralph, T C; Haselgrove, H L

2008-01-25

Quantum computing using two coherent states as a qubit basis is a proposed alternative architecture with lower overheads but has been questioned as a practical way of performing quantum computing due to the fragility of diagonal states with large coherent amplitudes. We show that using error correction only small amplitudes (alpha>1.2) are required for fault-tolerant quantum computing. We study fault tolerance under the effects of small amplitudes and loss using a Monte Carlo simulation. The first encoding level resources are orders of magnitude lower than the best single photon scheme.

Solid-State Quantum Computer Based on Scanning Tunneling Microscopy

Energy Technology Data Exchange (ETDEWEB)

Berman, G. P.; Brown, G. W.; Hawley, M. E.; Tsifrinovich, V. I.

2001-08-27

We propose a solid-state nuclear-spin quantum computer based on application of scanning tunneling microscopy (STM) and well-developed silicon technology. It requires the measurement of tunneling-current modulation caused by the Larmor precession of a single electron spin. Our envisioned STM quantum computer would operate at the high magnetic field ({approx}10 T) and at low temperature {approx}1 K .

Solid-State Quantum Computer Based on Scanning Tunneling Microscopy

International Nuclear Information System (INIS)

Berman, G. P.; Brown, G. W.; Hawley, M. E.; Tsifrinovich, V. I.

2001-01-01

We propose a solid-state nuclear-spin quantum computer based on application of scanning tunneling microscopy (STM) and well-developed silicon technology. It requires the measurement of tunneling-current modulation caused by the Larmor precession of a single electron spin. Our envisioned STM quantum computer would operate at the high magnetic field (∼10 T) and at low temperature ∼1 K

Adiabatic rotation, quantum search, and preparation of superposition states

International Nuclear Information System (INIS)

Siu, M. Stewart

2007-01-01

We introduce the idea of using adiabatic rotation to generate superpositions of a large class of quantum states. For quantum computing this is an interesting alternative to the well-studied 'straight line' adiabatic evolution. In ways that complement recent results, we show how to efficiently prepare three types of states: Kitaev's toric code state, the cluster state of the measurement-based computation model, and the history state used in the adiabatic simulation of a quantum circuit. We also show that the method, when adapted for quantum search, provides quadratic speedup as other optimal methods do with the advantages that the problem Hamiltonian is time independent and that the energy gap above the ground state is strictly nondecreasing with time. Likewise the method can be used for optimization as an alternative to the standard adiabatic algorithm

Cluster-state quantum computing enhanced by high-fidelity generalized measurements.

Science.gov (United States)

Biggerstaff, D N; Kaltenbaek, R; Hamel, D R; Weihs, G; Rudolph, T; Resch, K J

2009-12-11

We introduce and implement a technique to extend the quantum computational power of cluster states by replacing some projective measurements with generalized quantum measurements (POVMs). As an experimental demonstration we fully realize an arbitrary three-qubit cluster computation by implementing a tunable linear-optical POVM, as well as fast active feedforward, on a two-qubit photonic cluster state. Over 206 different computations, the average output fidelity is 0.9832+/-0.0002; furthermore the error contribution from our POVM device and feedforward is only of O(10(-3)), less than some recent thresholds for fault-tolerant cluster computing.

Pade approximants for the ground-state energy of closed-shell quantum dots

International Nuclear Information System (INIS)

Gonzalez, A.; Partoens, B.; Peeters, F.M.

1997-08-01

Analytic approximations to the ground-state energy of closed-shell quantum dots (number of electrons from 2 to 210) are presented in the form of two-point Pade approximants. These Pade approximants are constructed from the small- and large-density limits of the energy. We estimated that the maximum error, reached for intermediate densities, is less than ≤ 3%. Within that present approximation the ground-state is found to be unpolarized. (author). 21 refs, 3 figs, 2 tabs

Architectural design for a topological cluster state quantum computer

International Nuclear Information System (INIS)

Devitt, Simon J; Munro, William J; Nemoto, Kae; Fowler, Austin G; Stephens, Ashley M; Greentree, Andrew D; Hollenberg, Lloyd C L

2009-01-01

The development of a large scale quantum computer is a highly sought after goal of fundamental research and consequently a highly non-trivial problem. Scalability in quantum information processing is not just a problem of qubit manufacturing and control but it crucially depends on the ability to adapt advanced techniques in quantum information theory, such as error correction, to the experimental restrictions of assembling qubit arrays into the millions. In this paper, we introduce a feasible architectural design for large scale quantum computation in optical systems. We combine the recent developments in topological cluster state computation with the photonic module, a simple chip-based device that can be used as a fundamental building block for a large-scale computer. The integration of the topological cluster model with this comparatively simple operational element addresses many significant issues in scalable computing and leads to a promising modular architecture with complete integration of active error correction, exhibiting high fault-tolerant thresholds.

Representing continuous t-norms in quantum computation with mixed states

International Nuclear Information System (INIS)

Freytes, H; Sergioli, G; Arico, A

2010-01-01

A model of quantum computation is discussed in (Aharanov et al 1997 Proc. 13th Annual ACM Symp. on Theory of Computation, STOC pp 20-30) and (Tarasov 2002 J. Phys. A: Math. Gen. 35 5207-35) in which quantum gates are represented by quantum operations acting on mixed states. It allows one to use a quantum computational model in which connectives of a four-valued logic can be realized as quantum gates. In this model, we give a representation of certain functions, known as t-norms (Menger 1942 Proc. Natl Acad. Sci. USA 37 57-60), that generalize the triangle inequality for the probability distribution-valued metrics. As a consequence an interpretation of the standard operations associated with the basic fuzzy logic (Hajek 1998 Metamathematics of Fuzzy Logic (Trends in Logic vol 4) (Dordrecht: Kluwer)) is provided in the frame of quantum computation.

Quantum-dot cluster-state computing with encoded qubits

International Nuclear Information System (INIS)

Weinstein, Yaakov S.; Hellberg, C. Stephen; Levy, Jeremy

2005-01-01

A class of architectures is advanced for cluster-state quantum computation using quantum dots. These architectures include using single and multiple dots as logical qubits. Special attention is given to supercoherent qubits introduced by Bacon et al. [Phys. Rev. Lett. 87, 247902 (2001)] for which we discuss the effects of various errors and present a means of error protection

Digitized adiabatic quantum computing with a superconducting circuit.

Science.gov (United States)

Barends, R; Shabani, A; Lamata, L; Kelly, J; Mezzacapo, A; Las Heras, U; Babbush, R; Fowler, A G; Campbell, B; Chen, Yu; Chen, Z; Chiaro, B; Dunsworth, A; Jeffrey, E; Lucero, E; Megrant, A; Mutus, J Y; Neeley, M; Neill, C; O'Malley, P J J; Quintana, C; Roushan, P; Sank, D; Vainsencher, A; Wenner, J; White, T C; Solano, E; Neven, H; Martinis, John M

2016-06-09

Quantum mechanics can help to solve complex problems in physics and chemistry, provided they can be programmed in a physical device. In adiabatic quantum computing, a system is slowly evolved from the ground state of a simple initial Hamiltonian to a final Hamiltonian that encodes a computational problem. The appeal of this approach lies in the combination of simplicity and generality; in principle, any problem can be encoded. In practice, applications are restricted by limited connectivity, available interactions and noise. A complementary approach is digital quantum computing, which enables the construction of arbitrary interactions and is compatible with error correction, but uses quantum circuit algorithms that are problem-specific. Here we combine the advantages of both approaches by implementing digitized adiabatic quantum computing in a superconducting system. We tomographically probe the system during the digitized evolution and explore the scaling of errors with system size. We then let the full system find the solution to random instances of the one-dimensional Ising problem as well as problem Hamiltonians that involve more complex interactions. This digital quantum simulation of the adiabatic algorithm consists of up to nine qubits and up to 1,000 quantum logic gates. The demonstration of digitized adiabatic quantum computing in the solid state opens a path to synthesizing long-range correlations and solving complex computational problems. When combined with fault-tolerance, our approach becomes a general-purpose algorithm that is scalable.

Holonomic surface codes for fault-tolerant quantum computation

Science.gov (United States)

Zhang, Jiang; Devitt, Simon J.; You, J. Q.; Nori, Franco

2018-02-01

Surface codes can protect quantum information stored in qubits from local errors as long as the per-operation error rate is below a certain threshold. Here we propose holonomic surface codes by harnessing the quantum holonomy of the system. In our scheme, the holonomic gates are built via auxiliary qubits rather than the auxiliary levels in multilevel systems used in conventional holonomic quantum computation. The key advantage of our approach is that the auxiliary qubits are in their ground state before and after each gate operation, so they are not involved in the operation cycles of surface codes. This provides an advantageous way to implement surface codes for fault-tolerant quantum computation.

Simulating quantum systems on classical computers with matrix product states

International Nuclear Information System (INIS)

Kleine, Adrian

2010-01-01

In this thesis, the numerical simulation of strongly-interacting many-body quantum-mechanical systems using matrix product states (MPS) is considered. Matrix-Product-States are a novel representation of arbitrary quantum many-body states. Using quantum information theory, it is possible to show that Matrix-Product-States provide a polynomial-sized representation of one-dimensional quantum systems, thus allowing an efficient simulation of one-dimensional quantum system on classical computers. Matrix-Product-States form the conceptual framework of the density-matrix renormalization group (DMRG). After a general introduction in the first chapter of this thesis, the second chapter deals with Matrix-Product-States, focusing on the development of fast and stable algorithms. To obtain algorithms to efficiently calculate ground states, the density-matrix renormalization group is reformulated using the Matrix-Product-States framework. Further, time-dependent problems are considered. Two different algorithms are presented, one based on a Trotter decomposition of the time-evolution operator, the other one on Krylov subspaces. Finally, the evaluation of dynamical spectral functions is discussed, and a correction vector-based method is presented. In the following chapters, the methods presented in the second chapter, are applied to a number of different physical problems. The third chapter deals with the existence of chiral phases in isotropic one-dimensional quantum spin systems. A preceding analytical study based on a mean-field approach indicated the possible existence of those phases in an isotropic Heisenberg model with a frustrating zig-zag interaction and a magnetic field. In this thesis, the existence of the chiral phases is shown numerically by using Matrix-Product-States-based algorithms. In the fourth chapter, we propose an experiment using ultracold atomic gases in optical lattices, which allows a well controlled observation of the spin-charge separation (of

Simulating quantum systems on classical computers with matrix product states

Energy Technology Data Exchange (ETDEWEB)

Kleine, Adrian

2010-11-08

In this thesis, the numerical simulation of strongly-interacting many-body quantum-mechanical systems using matrix product states (MPS) is considered. Matrix-Product-States are a novel representation of arbitrary quantum many-body states. Using quantum information theory, it is possible to show that Matrix-Product-States provide a polynomial-sized representation of one-dimensional quantum systems, thus allowing an efficient simulation of one-dimensional quantum system on classical computers. Matrix-Product-States form the conceptual framework of the density-matrix renormalization group (DMRG). After a general introduction in the first chapter of this thesis, the second chapter deals with Matrix-Product-States, focusing on the development of fast and stable algorithms. To obtain algorithms to efficiently calculate ground states, the density-matrix renormalization group is reformulated using the Matrix-Product-States framework. Further, time-dependent problems are considered. Two different algorithms are presented, one based on a Trotter decomposition of the time-evolution operator, the other one on Krylov subspaces. Finally, the evaluation of dynamical spectral functions is discussed, and a correction vector-based method is presented. In the following chapters, the methods presented in the second chapter, are applied to a number of different physical problems. The third chapter deals with the existence of chiral phases in isotropic one-dimensional quantum spin systems. A preceding analytical study based on a mean-field approach indicated the possible existence of those phases in an isotropic Heisenberg model with a frustrating zig-zag interaction and a magnetic field. In this thesis, the existence of the chiral phases is shown numerically by using Matrix-Product-States-based algorithms. In the fourth chapter, we propose an experiment using ultracold atomic gases in optical lattices, which allows a well controlled observation of the spin-charge separation (of

Simulation of electronic structure Hamiltonians in a superconducting quantum computer architecture

Energy Technology Data Exchange (ETDEWEB)

Kaicher, Michael; Wilhelm, Frank K. [Theoretical Physics, Saarland University, 66123 Saarbruecken (Germany); Love, Peter J. [Department of Physics, Haverford College, Haverford, Pennsylvania 19041 (United States)

2015-07-01

Quantum chemistry has become one of the most promising applications within the field of quantum computation. Simulating the electronic structure Hamiltonian (ESH) in the Bravyi-Kitaev (BK)-Basis to compute the ground state energies of atoms/molecules reduces the number of qubit operations needed to simulate a single fermionic operation to O(log(n)) as compared to O(n) in the Jordan-Wigner-Transformation. In this work we will present the details of the BK-Transformation, show an example of implementation in a superconducting quantum computer architecture and compare it to the most recent quantum chemistry algorithms suggesting a constant overhead.

Numerical study of ground state and low lying excitations of quantum antiferromagnets

International Nuclear Information System (INIS)

Trivedi, N.; Ceperley, D.M.

1989-01-01

The authors have studied, via Green function Monte Carlo (GFMC), the S = 1/2 Heisenberg quantum antiferromagnet in two dimensions on a square lattice. They obtain the ground state energy with only statistical errors E 0 /J = -0.6692(2), the staggered magnetization m † = 0.31(2), and from the long wave length behavior of the structure factor, the spin wave velocity c/c o = 1.14(5). They show that the ground state wave function has long range pair correlations arising from the zero point motion of spin waves

Blind Quantum Signature with Blind Quantum Computation

Science.gov (United States)

Li, Wei; Shi, Ronghua; Guo, Ying

2017-04-01

Blind quantum computation allows a client without quantum abilities to interact with a quantum server to perform a unconditional secure computing protocol, while protecting client's privacy. Motivated by confidentiality of blind quantum computation, a blind quantum signature scheme is designed with laconic structure. Different from the traditional signature schemes, the signing and verifying operations are performed through measurement-based quantum computation. Inputs of blind quantum computation are securely controlled with multi-qubit entangled states. The unique signature of the transmitted message is generated by the signer without leaking information in imperfect channels. Whereas, the receiver can verify the validity of the signature using the quantum matching algorithm. The security is guaranteed by entanglement of quantum system for blind quantum computation. It provides a potential practical application for e-commerce in the cloud computing and first-generation quantum computation.

Quantum computational capability of a 2D valence bond solid phase

International Nuclear Information System (INIS)

Miyake, Akimasa

2011-01-01

Highlights: → Our model is the 2D valence bond solid phase of a quantum antiferromagnet. → Universal quantum computation is processed by measurements of quantum correlations. → An intrinsic complexity of strongly-correlated quantum systems could be a resource. - Abstract: Quantum phases of naturally-occurring systems exhibit distinctive collective phenomena as manifestation of their many-body correlations, in contrast to our persistent technological challenge to engineer at will such strong correlations artificially. Here we show theoretically that quantum correlations exhibited in the 2D valence bond solid phase of a quantum antiferromagnet, modeled by Affleck, Kennedy, Lieb, and Tasaki (AKLT) as a precursor of spin liquids and topological orders, are sufficiently complex yet structured enough to simulate universal quantum computation when every single spin can be measured individually. This unveils that an intrinsic complexity of naturally-occurring 2D quantum systems-which has been a long-standing challenge for traditional computers-could be tamed as a computationally valuable resource, even if we are limited not to create newly entanglement during computation. Our constructive protocol leverages a novel way to herald the correlations suitable for deterministic quantum computation through a random sampling, and may be extensible to other ground states of various 2D valence bond phases beyond the AKLT state.

Cartoon computation: quantum-like computing without quantum mechanics

International Nuclear Information System (INIS)

Aerts, Diederik; Czachor, Marek

2007-01-01

We present a computational framework based on geometric structures. No quantum mechanics is involved, and yet the algorithms perform tasks analogous to quantum computation. Tensor products and entangled states are not needed-they are replaced by sets of basic shapes. To test the formalism we solve in geometric terms the Deutsch-Jozsa problem, historically the first example that demonstrated the potential power of quantum computation. Each step of the algorithm has a clear geometric interpretation and allows for a cartoon representation. (fast track communication)

Quantum Vertex Model for Reversible Classical Computing

Science.gov (United States)

Chamon, Claudio; Mucciolo, Eduardo; Ruckenstein, Andrei; Yang, Zhicheng

We present a planar vertex model that encodes the result of a universal reversible classical computation in its ground state. The approach involves Boolean variables (spins) placed on links of a two-dimensional lattice, with vertices representing logic gates. Large short-ranged interactions between at most two spins implement the operation of each gate. The lattice is anisotropic with one direction corresponding to computational time, and with transverse boundaries storing the computation's input and output. The model displays no finite temperature phase transitions, including no glass transitions, independent of circuit. The computational complexity is encoded in the scaling of the relaxation rate into the ground state with the system size. We use thermal annealing and a novel and more efficient heuristic \\x9Dannealing with learning to study various computational problems. To explore faster relaxation routes, we construct an explicit mapping of the vertex model into the Chimera architecture of the D-Wave machine, initiating a novel approach to reversible classical computation based on quantum annealing.

Generalized state spaces and nonlocality in fault-tolerant quantum-computing schemes

International Nuclear Information System (INIS)

Ratanje, N.; Virmani, S.

2011-01-01

We develop connections between generalized notions of entanglement and quantum computational devices where the measurements available are restricted, either because they are noisy and/or because by design they are only along Pauli directions. By considering restricted measurements one can (by considering the dual positive operators) construct single-particle-state spaces that are different to the usual quantum-state space. This leads to a modified notion of entanglement that can be very different to the quantum version (for example, Bell states can become separable). We use this approach to develop alternative methods of classical simulation that have strong connections to the study of nonlocal correlations: we construct noisy quantum computers that admit operations outside the Clifford set and can generate some forms of multiparty quantum entanglement, but are otherwise classical in that they can be efficiently simulated classically and cannot generate nonlocal statistics. Although the approach provides new regimes of noisy quantum evolution that can be efficiently simulated classically, it does not appear to lead to significant reductions of existing upper bounds to fault tolerance thresholds for common noise models.

Greenberger-Horne-Zeilinger states-based blind quantum computation with entanglement concentration.

Science.gov (United States)

Zhang, Xiaoqian; Weng, Jian; Lu, Wei; Li, Xiaochun; Luo, Weiqi; Tan, Xiaoqing

2017-09-11

In blind quantum computation (BQC) protocol, the quantum computability of servers are complicated and powerful, while the clients are not. It is still a challenge for clients to delegate quantum computation to servers and keep the clients' inputs, outputs and algorithms private. Unfortunately, quantum channel noise is unavoidable in the practical transmission. In this paper, a novel BQC protocol based on maximally entangled Greenberger-Horne-Zeilinger (GHZ) states is proposed which doesn't need a trusted center. The protocol includes a client and two servers, where the client only needs to own quantum channels with two servers who have full-advantage quantum computers. Two servers perform entanglement concentration used to remove the noise, where the success probability can almost reach 100% in theory. But they learn nothing in the process of concentration because of the no-signaling principle, so this BQC protocol is secure and feasible.

Regression relation for pure quantum states and its implications for efficient computing.

Science.gov (United States)

Elsayed, Tarek A; Fine, Boris V

2013-02-15

We obtain a modified version of the Onsager regression relation for the expectation values of quantum-mechanical operators in pure quantum states of isolated many-body quantum systems. We use the insights gained from this relation to show that high-temperature time correlation functions in many-body quantum systems can be controllably computed without complete diagonalization of the Hamiltonians, using instead the direct integration of the Schrödinger equation for randomly sampled pure states. This method is also applicable to quantum quenches and other situations describable by time-dependent many-body Hamiltonians. The method implies exponential reduction of the computer memory requirement in comparison with the complete diagonalization. We illustrate the method by numerically computing infinite-temperature correlation functions for translationally invariant Heisenberg chains of up to 29 spins 1/2. Thereby, we also test the spin diffusion hypothesis and find it in a satisfactory agreement with the numerical results. Both the derivation of the modified regression relation and the justification of the computational method are based on the notion of quantum typicality.

Introduction to topological quantum matter & quantum computation

CERN Document Server

Stanescu, Tudor D

2017-01-01

What is -topological- about topological quantum states? How many types of topological quantum phases are there? What is a zero-energy Majorana mode, how can it be realized in a solid state system, and how can it be used as a platform for topological quantum computation? What is quantum computation and what makes it different from classical computation? Addressing these and other related questions, Introduction to Topological Quantum Matter & Quantum Computation provides an introduction to and a synthesis of a fascinating and rapidly expanding research field emerging at the crossroads of condensed matter physics, mathematics, and computer science. Providing the big picture, this book is ideal for graduate students and researchers entering this field as it allows for the fruitful transfer of paradigms and ideas amongst different areas, and includes many specific examples to help the reader understand abstract and sometimes challenging concepts. It explores the topological quantum world beyond the well-know...

Physics of quantum computation

International Nuclear Information System (INIS)

Belokurov, V.V.; Khrustalev, O.A.; Sadovnichij, V.A.; Timofeevskaya, O.D.

2003-01-01

In the paper, the modern status of the theory of quantum computation is considered. The fundamental principles of quantum computers and their basic notions such as quantum processors and computational basis states of the quantum Turing machine as well as the quantum Fourier transform are discussed. Some possible experimental realizations on the basis of NMR methods are given

Universal quantum computing using (Zd) 3 symmetry-protected topologically ordered states

Science.gov (United States)

Chen, Yanzhu; Prakash, Abhishodh; Wei, Tzu-Chieh

2018-02-01

Measurement-based quantum computation describes a scheme where entanglement of resource states is utilized to simulate arbitrary quantum gates via local measurements. Recent works suggest that symmetry-protected topologically nontrivial, short-ranged entangled states are promising candidates for such a resource. Miller and Miyake [npj Quantum Inf. 2, 16036 (2016), 10.1038/npjqi.2016.36] recently constructed a particular Z2×Z2×Z2 symmetry-protected topological state on the Union Jack lattice and established its quantum-computational universality. However, they suggested that the same construction on the triangular lattice might not lead to a universal resource. Instead of qubits, we generalize the construction to qudits and show that the resulting (d -1 ) qudit nontrivial Zd×Zd×Zd symmetry-protected topological states are universal on the triangular lattice, for d being a prime number greater than 2. The same construction also holds for other 3-colorable lattices, including the Union Jack lattice.

Magnetic qubits as hardware for quantum computers

International Nuclear Information System (INIS)

Tejada, J.; Chudnovsky, E.; Barco, E. del

2000-01-01

We propose two potential realisations for quantum bits based on nanometre scale magnetic particles of large spin S and high anisotropy molecular clusters. In case (1) the bit-value basis states vertical bar-0> and vertical bar-1> are the ground and first excited spin states S z = S and S-1, separated by an energy gap given by the ferromagnetic resonance (FMR) frequency. In case (2), when there is significant tunnelling through the anisotropy barrier, the qubit states correspond to the symmetric, vertical bar-0>, and antisymmetric, vertical bar-1>, combinations of the two-fold degenerate ground state S z = ± S. In each case the temperature of operation must be low compared to the energy gap, Δ, between the states vertical bar-0> and vertical bar-1>. The gap Δ in case (2) can be controlled with an external magnetic field perpendicular to the easy axis of the molecular cluster. The states of different molecular clusters and magnetic particles may be entangled by connecting them by superconducting lines with Josephson switches, leading to the potential for quantum computing hardware. (author)

Magnetic qubits as hardware for quantum computers

Energy Technology Data Exchange (ETDEWEB)

Tejada, J.; Chudnovsky, E.; Barco, E. del [and others

2000-07-01

We propose two potential realisations for quantum bits based on nanometre scale magnetic particles of large spin S and high anisotropy molecular clusters. In case (1) the bit-value basis states vertical bar-0> and vertical bar-1> are the ground and first excited spin states S{sub z} = S and S-1, separated by an energy gap given by the ferromagnetic resonance (FMR) frequency. In case (2), when there is significant tunnelling through the anisotropy barrier, the qubit states correspond to the symmetric, vertical bar-0>, and antisymmetric, vertical bar-1>, combinations of the two-fold degenerate ground state S{sub z} = {+-} S. In each case the temperature of operation must be low compared to the energy gap, {delta}, between the states vertical bar-0> and vertical bar-1>. The gap {delta} in case (2) can be controlled with an external magnetic field perpendicular to the easy axis of the molecular cluster. The states of different molecular clusters and magnetic particles may be entangled by connecting them by superconducting lines with Josephson switches, leading to the potential for quantum computing hardware. (author)

Computing quantum discord is NP-complete

International Nuclear Information System (INIS)

Huang, Yichen

2014-01-01

We study the computational complexity of quantum discord (a measure of quantum correlation beyond entanglement), and prove that computing quantum discord is NP-complete. Therefore, quantum discord is computationally intractable: the running time of any algorithm for computing quantum discord is believed to grow exponentially with the dimension of the Hilbert space so that computing quantum discord in a quantum system of moderate size is not possible in practice. As by-products, some entanglement measures (namely entanglement cost, entanglement of formation, relative entropy of entanglement, squashed entanglement, classical squashed entanglement, conditional entanglement of mutual information, and broadcast regularization of mutual information) and constrained Holevo capacity are NP-hard/NP-complete to compute. These complexity-theoretic results are directly applicable in common randomness distillation, quantum state merging, entanglement distillation, superdense coding, and quantum teleportation; they may offer significant insights into quantum information processing. Moreover, we prove the NP-completeness of two typical problems: linear optimization over classical states and detecting classical states in a convex set, providing evidence that working with classical states is generically computationally intractable. (paper)

Quantum computing

International Nuclear Information System (INIS)

Steane, Andrew

1998-01-01

The subject of quantum computing brings together ideas from classical information theory, computer science, and quantum physics. This review aims to summarize not just quantum computing, but the whole subject of quantum information theory. Information can be identified as the most general thing which must propagate from a cause to an effect. It therefore has a fundamentally important role in the science of physics. However, the mathematical treatment of information, especially information processing, is quite recent, dating from the mid-20th century. This has meant that the full significance of information as a basic concept in physics is only now being discovered. This is especially true in quantum mechanics. The theory of quantum information and computing puts this significance on a firm footing, and has led to some profound and exciting new insights into the natural world. Among these are the use of quantum states to permit the secure transmission of classical information (quantum cryptography), the use of quantum entanglement to permit reliable transmission of quantum states (teleportation), the possibility of preserving quantum coherence in the presence of irreversible noise processes (quantum error correction), and the use of controlled quantum evolution for efficient computation (quantum computation). The common theme of all these insights is the use of quantum entanglement as a computational resource. It turns out that information theory and quantum mechanics fit together very well. In order to explain their relationship, this review begins with an introduction to classical information theory and computer science, including Shannon's theorem, error correcting codes, Turing machines and computational complexity. The principles of quantum mechanics are then outlined, and the Einstein, Podolsky and Rosen (EPR) experiment described. The EPR-Bell correlations, and quantum entanglement in general, form the essential new ingredient which distinguishes quantum from

Quantum computing

Energy Technology Data Exchange (ETDEWEB)

Steane, Andrew [Department of Atomic and Laser Physics, University of Oxford, Clarendon Laboratory, Oxford (United Kingdom)

1998-02-01

The subject of quantum computing brings together ideas from classical information theory, computer science, and quantum physics. This review aims to summarize not just quantum computing, but the whole subject of quantum information theory. Information can be identified as the most general thing which must propagate from a cause to an effect. It therefore has a fundamentally important role in the science of physics. However, the mathematical treatment of information, especially information processing, is quite recent, dating from the mid-20th century. This has meant that the full significance of information as a basic concept in physics is only now being discovered. This is especially true in quantum mechanics. The theory of quantum information and computing puts this significance on a firm footing, and has led to some profound and exciting new insights into the natural world. Among these are the use of quantum states to permit the secure transmission of classical information (quantum cryptography), the use of quantum entanglement to permit reliable transmission of quantum states (teleportation), the possibility of preserving quantum coherence in the presence of irreversible noise processes (quantum error correction), and the use of controlled quantum evolution for efficient computation (quantum computation). The common theme of all these insights is the use of quantum entanglement as a computational resource. It turns out that information theory and quantum mechanics fit together very well. In order to explain their relationship, this review begins with an introduction to classical information theory and computer science, including Shannon's theorem, error correcting codes, Turing machines and computational complexity. The principles of quantum mechanics are then outlined, and the Einstein, Podolsky and Rosen (EPR) experiment described. The EPR-Bell correlations, and quantum entanglement in general, form the essential new ingredient which distinguishes quantum from

Fault-tolerant measurement-based quantum computing with continuous-variable cluster states.

Science.gov (United States)

Menicucci, Nicolas C

2014-03-28

A long-standing open question about Gaussian continuous-variable cluster states is whether they enable fault-tolerant measurement-based quantum computation. The answer is yes. Initial squeezing in the cluster above a threshold value of 20.5 dB ensures that errors from finite squeezing acting on encoded qubits are below the fault-tolerance threshold of known qubit-based error-correcting codes. By concatenating with one of these codes and using ancilla-based error correction, fault-tolerant measurement-based quantum computation of theoretically indefinite length is possible with finitely squeezed cluster states.

Ground-state energy of an exciton-(LO) phonon system in a parabolic quantum well

Science.gov (United States)

Gerlach, B.; Wüsthoff, J.; Smondyrev, M. A.

1999-12-01

This paper presents a variational study of the ground-state energy of an exciton-(LO) phonon system, which is spatially confined to a quantum well. The exciton-phonon interaction is of Fröhlich type, the confinement potentials are assumed to be parabolic functions of the coordinates. Making use of functional integral techniques, the phonon part of the problem can be eliminated exactly, leading us to an effective two-particle system, which has the same spectral properties as the original one. Subsequently, Jensen's inequality is applied to obtain an upper bound on the ground-state energy. The main intention of this paper is to analyze the influence of the quantum-well-induced localization of the exciton on its ground-state energy (or its binding energy, respectively). To do so, we neglect any mismatch of the masses or the dielectric constants, but admit an arbitrary strength of the confinement potentials. Our approach allows for a smooth interpolation of the ultimate limits of vanishing and infinite confinement, corresponding to the cases of a free three-dimensional and a free two-dimensional exciton-phonon system. The interpolation formula for the ground-state energy bound corresponds to similar formulas for the free polaron or the free exciton-phonon system. These bounds in turn are known to compare favorably with all previous ones, which we are aware of.

Graph-state preparation and quantum computation with global addressing of optical lattices

International Nuclear Information System (INIS)

Kay, Alastair; Pachos, Jiannis K.; Adams, Charles S.

2006-01-01

We present a way to manipulate ultracold atoms where four atomic levels are trapped by appropriately tuned optical lattices. When employed to perform quantum computation via global control, this unique structure dramatically reduces the number of steps involved in the control procedures, either for the standard, network, model, or for one-way quantum computation. The use of a far-blue-detuned lattice and a magnetically insensitive computational basis makes the scheme robust against decoherence. The present scheme is a promising candidate for experimental implementation of quantum computation and for graph-state preparation in one, two, or three spatial dimensions

Scalable optical quantum computer

International Nuclear Information System (INIS)

Manykin, E A; Mel'nichenko, E V

2014-01-01

A way of designing a scalable optical quantum computer based on the photon echo effect is proposed. Individual rare earth ions Pr 3+ , regularly located in the lattice of the orthosilicate (Y 2 SiO 5 ) crystal, are suggested to be used as optical qubits. Operations with qubits are performed using coherent and incoherent laser pulses. The operation protocol includes both the method of measurement-based quantum computations and the technique of optical computations. Modern hybrid photon echo protocols, which provide a sufficient quantum efficiency when reading recorded states, are considered as most promising for quantum computations and communications. (quantum computer)

Experimental demonstration of deterministic one-way quantum computing on a NMR quantum computer

OpenAIRE

Ju, Chenyong; Zhu, Jing; Peng, Xinhua; Chong, Bo; Zhou, Xianyi; Du, Jiangfeng

2008-01-01

One-way quantum computing is an important and novel approach to quantum computation. By exploiting the existing particle-particle interactions, we report the first experimental realization of the complete process of deterministic one-way quantum Deutsch-Josza algorithm in NMR, including graph state preparation, single-qubit measurements and feed-forward corrections. The findings in our experiment may shed light on the future scalable one-way quantum computation.

Local Convertibility and the Quantum Simulation of Edge States in Many-Body Systems

Directory of Open Access Journals (Sweden)

Fabio Franchini

2014-11-01

Full Text Available In some many-body systems, certain ground-state entanglement (Rényi entropies increase even as the correlation length decreases. This entanglement nonmonotonicity is a potential indicator of nonclassicality. In this work, we demonstrate that such a phenomenon, known as lack of local convertibility, is due to the edge-state (deconstruction occurring in the system. To this end, we employ the example of the Ising chain, displaying an order-disorder quantum phase transition. Employing both analytical and numerical methods, we compute entanglement entropies for various system bipartitions (A|B and consider ground states with and without Majorana edge states. We find that the thermal ground states, enjoying the Hamiltonian symmetries, show lack of local convertibility if either A or B is smaller than, or of the order of, the correlation length. In contrast, the ordered (symmetry-breaking ground state is always locally convertible. The edge-state behavior explains all these results and could disclose a paradigm to understand local convertibility in other quantum phases of matter. The connection we establish between convertibility and nonlocal, quantum correlations provides a clear criterion of which features a universal quantum simulator should possess to outperform a classical machine.

Quantum Statistical Mechanics on a Quantum Computer

OpenAIRE

De Raedt, H.; Hams, A. H.; Michielsen, K.; Miyashita, S.; Saito, K.

1999-01-01

We describe a quantum algorithm to compute the density of states and thermal equilibrium properties of quantum many-body systems. We present results obtained by running this algorithm on a software implementation of a 21-qubit quantum computer for the case of an antiferromagnetic Heisenberg model on triangular lattices of different size.

Non-unitary probabilistic quantum computing circuit and method

Science.gov (United States)

Williams, Colin P. (Inventor); Gingrich, Robert M. (Inventor)

2009-01-01

A quantum circuit performing quantum computation in a quantum computer. A chosen transformation of an initial n-qubit state is probabilistically obtained. The circuit comprises a unitary quantum operator obtained from a non-unitary quantum operator, operating on an n-qubit state and an ancilla state. When operation on the ancilla state provides a success condition, computation is stopped. When operation on the ancilla state provides a failure condition, computation is performed again on the ancilla state and the n-qubit state obtained in the previous computation, until a success condition is obtained.

Quantum computing and spintronics

International Nuclear Information System (INIS)

Kantser, V.

2007-01-01

Tentative to build a computer, which can operate according to the quantum laws, has leaded to concept of quantum computing algorithms and hardware. In this review we highlight recent developments which point the way to quantum computing on the basis solid state nanostructures after some general considerations concerning quantum information science and introducing a set of basic requirements for any quantum computer proposal. One of the major direction of research on the way to quantum computing is to exploit the spin (in addition to the orbital) degree of freedom of the electron, giving birth to the field of spintronics. We address some semiconductor approach based on spin orbit coupling in semiconductor nanostructures. (authors)

Spin-based quantum computation in multielectron quantum dots

OpenAIRE

Hu, Xuedong; Sarma, S. Das

2001-01-01

In a quantum computer the hardware and software are intrinsically connected because the quantum Hamiltonian (or more precisely its time development) is the code that runs the computer. We demonstrate this subtle and crucial relationship by considering the example of electron-spin-based solid state quantum computer in semiconductor quantum dots. We show that multielectron quantum dots with one valence electron in the outermost shell do not behave simply as an effective single spin system unles...

Scalable optical quantum computer

Energy Technology Data Exchange (ETDEWEB)

Manykin, E A; Mel' nichenko, E V [Institute for Superconductivity and Solid-State Physics, Russian Research Centre ' Kurchatov Institute' , Moscow (Russian Federation)

2014-12-31

A way of designing a scalable optical quantum computer based on the photon echo effect is proposed. Individual rare earth ions Pr{sup 3+}, regularly located in the lattice of the orthosilicate (Y{sub 2}SiO{sub 5}) crystal, are suggested to be used as optical qubits. Operations with qubits are performed using coherent and incoherent laser pulses. The operation protocol includes both the method of measurement-based quantum computations and the technique of optical computations. Modern hybrid photon echo protocols, which provide a sufficient quantum efficiency when reading recorded states, are considered as most promising for quantum computations and communications. (quantum computer)

One-way quantum computing in superconducting circuits

Science.gov (United States)

Albarrán-Arriagada, F.; Alvarado Barrios, G.; Sanz, M.; Romero, G.; Lamata, L.; Retamal, J. C.; Solano, E.

2018-03-01

We propose a method for the implementation of one-way quantum computing in superconducting circuits. Measurement-based quantum computing is a universal quantum computation paradigm in which an initial cluster state provides the quantum resource, while the iteration of sequential measurements and local rotations encodes the quantum algorithm. Up to now, technical constraints have limited a scalable approach to this quantum computing alternative. The initial cluster state can be generated with available controlled-phase gates, while the quantum algorithm makes use of high-fidelity readout and coherent feedforward. With current technology, we estimate that quantum algorithms with above 20 qubits may be implemented in the path toward quantum supremacy. Moreover, we propose an alternative initial state with properties of maximal persistence and maximal connectedness, reducing the required resources of one-way quantum computing protocols.

Quantum computational webs

International Nuclear Information System (INIS)

Gross, D.; Eisert, J.

2010-01-01

We discuss the notion of quantum computational webs: These are quantum states universal for measurement-based computation, which can be built up from a collection of simple primitives. The primitive elements--reminiscent of building blocks in a construction kit--are (i) one-dimensional states (computational quantum wires) with the power to process one logical qubit and (ii) suitable couplings, which connect the wires to a computationally universal web. All elements are preparable by nearest-neighbor interactions in a single pass, of the kind accessible in a number of physical architectures. We provide a complete classification of qubit wires, a physically well-motivated class of universal resources that can be fully understood. Finally, we sketch possible realizations in superlattices and explore the power of coupling mechanisms based on Ising or exchange interactions.

Fermionic One-Way Quantum Computation

International Nuclear Information System (INIS)

Cao Xin; Shang Yun

2014-01-01

Fermions, as another major class of quantum particles, could be taken as carriers for quantum information processing beyond spins or bosons. In this work, we consider the fermionic generalization of the one-way quantum computation model and find that one-way quantum computation can also be simulated with fermions. In detail, using the n → 2n encoding scheme from a spin system to a fermion system, we introduce the fermionic cluster state, then the universal computing power with a fermionic cluster state is demonstrated explicitly. Furthermore, we show that the fermionic cluster state can be created only by measurements on at most four modes with |+〉 f (fermionic Bell state) being free

Quantum steady computation

International Nuclear Information System (INIS)

Castagnoli, G.

1991-01-01

This paper reports that current conceptions of quantum mechanical computers inherit from conventional digital machines two apparently interacting features, machine imperfection and temporal development of the computational process. On account of machine imperfection, the process would become ideally reversible only in the limiting case of zero speed. Therefore the process is irreversible in practice and cannot be considered to be a fundamental quantum one. By giving up classical features and using a linear, reversible and non-sequential representation of the computational process - not realizable in classical machines - the process can be identified with the mathematical form of a quantum steady state. This form of steady quantum computation would seem to have an important bearing on the notion of cognition

Quantum steady computation

Energy Technology Data Exchange (ETDEWEB)

Castagnoli, G. (Dipt. di Informatica, Sistemistica, Telematica, Univ. di Genova, Viale Causa 13, 16145 Genova (IT))

1991-08-10

This paper reports that current conceptions of quantum mechanical computers inherit from conventional digital machines two apparently interacting features, machine imperfection and temporal development of the computational process. On account of machine imperfection, the process would become ideally reversible only in the limiting case of zero speed. Therefore the process is irreversible in practice and cannot be considered to be a fundamental quantum one. By giving up classical features and using a linear, reversible and non-sequential representation of the computational process - not realizable in classical machines - the process can be identified with the mathematical form of a quantum steady state. This form of steady quantum computation would seem to have an important bearing on the notion of cognition.

From Three-Photon Greenberger-Horne-Zeilinger States to Ballistic Universal Quantum Computation.

Science.gov (United States)

Gimeno-Segovia, Mercedes; Shadbolt, Pete; Browne, Dan E; Rudolph, Terry

2015-07-10

Single photons, manipulated using integrated linear optics, constitute a promising platform for universal quantum computation. A series of increasingly efficient proposals have shown linear-optical quantum computing to be formally scalable. However, existing schemes typically require extensive adaptive switching, which is experimentally challenging and noisy, thousands of photon sources per renormalized qubit, and/or large quantum memories for repeat-until-success strategies. Our work overcomes all these problems. We present a scheme to construct a cluster state universal for quantum computation, which uses no adaptive switching, no large memories, and which is at least an order of magnitude more resource efficient than previous passive schemes. Unlike previous proposals, it is constructed entirely from loss-detecting gates and offers a robustness to photon loss. Even without the use of an active loss-tolerant encoding, our scheme naturally tolerates a total loss rate ∼1.6% in the photons detected in the gates. This scheme uses only 3 Greenberger-Horne-Zeilinger states as a resource, together with a passive linear-optical network. We fully describe and model the iterative process of cluster generation, including photon loss and gate failure. This demonstrates that building a linear-optical quantum computer needs to be less challenging than previously thought.

Nuclear spin states and quantum logical operations

International Nuclear Information System (INIS)

Orlova, T.A.; Rasulov, E.N.

2006-01-01

Full text: To build a really functional quantum computer, researchers need to develop logical controllers known as 'gates' to control the state of q-bits. In this work , equal quantum logical operations are examined with the emphasis on 1-, 2-, and 3-q-bit gates.1-q-bit quantum logical operations result in Boolean 'NOT'; the 'NOT' and '√NOT' operations are described from the classical and quantum perspective. For the 'NOT' operation to be performed, there must be a means to switch the state of q-bits from to and vice versa. For this purpose either a light or radio pulse of a certain frequency can be used. If the nucleus has the spin-down state, the spin will absorb a portion of energy from electromagnetic current and switch into the spin-up state, and the radio pulse will force it to switch into state. An operation thus described from purely classical perspective is clearly understood. However, operations not analogous to the classical type may also be performed. If the above mentioned radio pulses are only half the frequency required to cause a state switch in the nuclear spin, the nuclear spin will enter the quantum superposition state of the ground state (↓) and excited states (↑). A recurring radio pulse will then result in an operation equivalent to 'NOT', for which reason the described operation is called '√NOT'. Such an operation allows for the state of quantum superposition in quantum computing, which enables parallel processing of several numbers. The work also treats the principles of 2-q-bit logical operations of the controlled 'NOT' type (CNOT), 2-q-bit (SWAP), and the 3-q-bit 'TAFFOLI' gate. (author)

Quantum-mechanical computers and uncomputability

International Nuclear Information System (INIS)

Lloyd, S.

1993-01-01

The time evolution operator for any quantum-mechanical computer is diagonalizable, but to obtain the diagonal decomposition of a program state of the computer is as hard as actually performing the computation corresponding to the program. In particular, if a quantum-mechanical system is capable of universal computation, then the diagonal decomposition of program states is uncomputable. As a result, in a universe in which local variables support universal computation, a quantum-mechanical theory for that universe that supplies its spectrum cannot supply the spectral decomposition of the computational variables. A ''theory of everything'' can be simultaneously correct and fundamentally incomplete

A quantum byte with 10{sup -4} crosstalk for fault-tolerant quantum computing

Energy Technology Data Exchange (ETDEWEB)

Piltz, Christian; Sriarunothai, Theeraphot; Varon, Andres; Wunderlich, Christof [Department Physik, Universitaet Siegen, 57068 Siegen (Germany)

2014-07-01

A prerequisite for fault-tolerant and thus scalable operation of a quantum computer is the use of quantum error correction protocols. Such protocols come with a maximum tolerable gate error, and there is consensus that an error of order 10{sup -4} is an important threshold. This threshold was already breached for single-qubit gates with trapped ions using microwave radiation. However, crosstalk - the error that is induced in qubits within a quantum register, when one qubit (or a subset of qubits) is coherently manipulated, still prevents the realization of a scalable quantum computer. The application of a quantum gate - even if the gate error itself is low - induces errors in other qubits within the quantum register. We present an experimental study using quantum registers consisting of microwave-driven trapped {sup 171}Yb{sup +} ions in a static magnetic gradient. We demonstrate a quantum register of three qubits with a next-neighbour crosstalk of 6(1) . 10{sup -5} that for the first time breaches the error correction threshold. Furthermore, we present a quantum register of eight qubits - a quantum byte - with a next-neighbour crosstalk error better than 2.9(4) . 10{sup -4}. Importantly, our results are obtained with thermally excited ions far above the motional ground state.

Adiabatic quantum simulators

Directory of Open Access Journals (Sweden)

J. D. Biamonte

2011-06-01

Full Text Available In his famous 1981 talk, Feynman proposed that unlike classical computers, which would presumably experience an exponential slowdown when simulating quantum phenomena, a universal quantum simulator would not. An ideal quantum simulator would be controllable, and built using existing technology. In some cases, moving away from gate-model-based implementations of quantum computing may offer a more feasible solution for particular experimental implementations. Here we consider an adiabatic quantum simulator which simulates the ground state properties of sparse Hamiltonians consisting of one- and two-local interaction terms, using sparse Hamiltonians with at most three-local interactions. Properties of such Hamiltonians can be well approximated with Hamiltonians containing only two-local terms. The register holding the simulated ground state is brought adiabatically into interaction with a probe qubit, followed by a single diabatic gate operation on the probe which then undergoes free evolution until measured. This allows one to recover e.g. the ground state energy of the Hamiltonian being simulated. Given a ground state, this scheme can be used to verify the QMA-complete problem LOCAL HAMILTONIAN, and is therefore likely more powerful than classical computing.

Quantum computer games: quantum minesweeper

Science.gov (United States)

Gordon, Michal; Gordon, Goren

2010-07-01

The computer game of quantum minesweeper is introduced as a quantum extension of the well-known classical minesweeper. Its main objective is to teach the unique concepts of quantum mechanics in a fun way. Quantum minesweeper demonstrates the effects of superposition, entanglement and their non-local characteristics. While in the classical minesweeper the goal of the game is to discover all the mines laid out on a board without triggering them, in the quantum version there are several classical boards in superposition. The goal is to know the exact quantum state, i.e. the precise layout of all the mines in all the superposed classical boards. The player can perform three types of measurement: a classical measurement that probabilistically collapses the superposition; a quantum interaction-free measurement that can detect a mine without triggering it; and an entanglement measurement that provides non-local information. The application of the concepts taught by quantum minesweeper to one-way quantum computing are also presented.

Efficient one-way quantum computations for quantum error correction

International Nuclear Information System (INIS)

Huang Wei; Wei Zhaohui

2009-01-01

We show how to explicitly construct an O(nd) size and constant quantum depth circuit which encodes any given n-qubit stabilizer code with d generators. Our construction is derived using the graphic description for stabilizer codes and the one-way quantum computation model. Our result demonstrates how to use cluster states as scalable resources for many multi-qubit entangled states and how to use the one-way quantum computation model to improve the design of quantum algorithms.

Quantum entanglement and quantum computational algorithms

Indian Academy of Sciences (India)

Abstract. The existence of entangled quantum states gives extra power to quantum computers over their classical counterparts. Quantum entanglement shows up qualitatively at the level of two qubits. We demonstrate that the one- and the two-bit Deutsch-Jozsa algorithm does not require entanglement and can be mapped ...

Experimental quantum computing without entanglement.

Science.gov (United States)

Lanyon, B P; Barbieri, M; Almeida, M P; White, A G

2008-11-14

Deterministic quantum computation with one pure qubit (DQC1) is an efficient model of computation that uses highly mixed states. Unlike pure-state models, its power is not derived from the generation of a large amount of entanglement. Instead it has been proposed that other nonclassical correlations are responsible for the computational speedup, and that these can be captured by the quantum discord. In this Letter we implement DQC1 in an all-optical architecture, and experimentally observe the generated correlations. We find no entanglement, but large amounts of quantum discord-except in three cases where an efficient classical simulation is always possible. Our results show that even fully separable, highly mixed, states can contain intrinsically quantum mechanical correlations and that these could offer a valuable resource for quantum information technologies.

Self-guaranteed measurement-based quantum computation

Science.gov (United States)

Hayashi, Masahito; Hajdušek, Michal

2018-05-01

In order to guarantee the output of a quantum computation, we usually assume that the component devices are trusted. However, when the total computation process is large, it is not easy to guarantee the whole system when we have scaling effects, unexpected noise, or unaccounted for correlations between several subsystems. If we do not trust the measurement basis or the prepared entangled state, we do need to be worried about such uncertainties. To this end, we propose a self-guaranteed protocol for verification of quantum computation under the scheme of measurement-based quantum computation where no prior-trusted devices (measurement basis or entangled state) are needed. The approach we present enables the implementation of verifiable quantum computation using the measurement-based model in the context of a particular instance of delegated quantum computation where the server prepares the initial computational resource and sends it to the client, who drives the computation by single-qubit measurements. Applying self-testing procedures, we are able to verify the initial resource as well as the operation of the quantum devices and hence the computation itself. The overhead of our protocol scales with the size of the initial resource state to the power of 4 times the natural logarithm of the initial state's size.

Coherent states in quantum mechanics

CERN Document Server

Rodrigues, R D L; Fernandes, D

2001-01-01

We present a review work on the coherent states is non-relativistic quantum mechanics analysing the quantum oscillators in the coherent states. The coherent states obtained via a displacement operator that act on the wave function of ground state of the oscillator and the connection with Quantum Optics which were implemented by Glauber have also been considered. A possible generalization to the construction of new coherent states it is point out.

Review of quantum computation

International Nuclear Information System (INIS)

Lloyd, S.

1992-01-01

Digital computers are machines that can be programmed to perform logical and arithmetical operations. Contemporary digital computers are ''universal,'' in the sense that a program that runs on one computer can, if properly compiled, run on any other computer that has access to enough memory space and time. Any one universal computer can simulate the operation of any other; and the set of tasks that any such machine can perform is common to all universal machines. Since Bennett's discovery that computation can be carried out in a non-dissipative fashion, a number of Hamiltonian quantum-mechanical systems have been proposed whose time-evolutions over discrete intervals are equivalent to those of specific universal computers. The first quantum-mechanical treatment of computers was given by Benioff, who exhibited a Hamiltonian system with a basis whose members corresponded to the logical states of a Turing machine. In order to make the Hamiltonian local, in the sense that its structure depended only on the part of the computation being performed at that time, Benioff found it necessary to make the Hamiltonian time-dependent. Feynman discovered a way to make the computational Hamiltonian both local and time-independent by incorporating the direction of computation in the initial condition. In Feynman's quantum computer, the program is a carefully prepared wave packet that propagates through different computational states. Deutsch presented a quantum computer that exploits the possibility of existing in a superposition of computational states to perform tasks that a classical computer cannot, such as generating purely random numbers, and carrying out superpositions of computations as a method of parallel processing. In this paper, we show that such computers, by virtue of their common function, possess a common form for their quantum dynamics

Quantum Entanglement in Neural Network States

Directory of Open Access Journals (Sweden)

Dong-Ling Deng

2017-05-01

Full Text Available Machine learning, one of today’s most rapidly growing interdisciplinary fields, promises an unprecedented perspective for solving intricate quantum many-body problems. Understanding the physical aspects of the representative artificial neural-network states has recently become highly desirable in the applications of machine-learning techniques to quantum many-body physics. In this paper, we explore the data structures that encode the physical features in the network states by studying the quantum entanglement properties, with a focus on the restricted-Boltzmann-machine (RBM architecture. We prove that the entanglement entropy of all short-range RBM states satisfies an area law for arbitrary dimensions and bipartition geometry. For long-range RBM states, we show by using an exact construction that such states could exhibit volume-law entanglement, implying a notable capability of RBM in representing quantum states with massive entanglement. Strikingly, the neural-network representation for these states is remarkably efficient, in the sense that the number of nonzero parameters scales only linearly with the system size. We further examine the entanglement properties of generic RBM states by randomly sampling the weight parameters of the RBM. We find that their averaged entanglement entropy obeys volume-law scaling, and the meantime strongly deviates from the Page entropy of the completely random pure states. We show that their entanglement spectrum has no universal part associated with random matrix theory and bears a Poisson-type level statistics. Using reinforcement learning, we demonstrate that RBM is capable of finding the ground state (with power-law entanglement of a model Hamiltonian with a long-range interaction. In addition, we show, through a concrete example of the one-dimensional symmetry-protected topological cluster states, that the RBM representation may also be used as a tool to analytically compute the entanglement spectrum. Our

Hybrid quantum computation

International Nuclear Information System (INIS)

Sehrawat, Arun; Englert, Berthold-Georg; Zemann, Daniel

2011-01-01

We present a hybrid model of the unitary-evolution-based quantum computation model and the measurement-based quantum computation model. In the hybrid model, part of a quantum circuit is simulated by unitary evolution and the rest by measurements on star graph states, thereby combining the advantages of the two standard quantum computation models. In the hybrid model, a complicated unitary gate under simulation is decomposed in terms of a sequence of single-qubit operations, the controlled-z gates, and multiqubit rotations around the z axis. Every single-qubit and the controlled-z gate are realized by a respective unitary evolution, and every multiqubit rotation is executed by a single measurement on a required star graph state. The classical information processing in our model requires only an information flow vector and propagation matrices. We provide the implementation of multicontrol gates in the hybrid model. They are very useful for implementing Grover's search algorithm, which is studied as an illustrative example.

Coherent states in quantum mechanics

International Nuclear Information System (INIS)

Rodrigues, R. de Lima; Fernandes Junior, Damasio; Batista, Sheyla Marques

2001-12-01

We present a review work on the coherent states is non-relativistic quantum mechanics analysing the quantum oscillators in the coherent states. The coherent states obtained via a displacement operator that act on the wave function of ground state of the oscillator and the connection with Quantum Optics which were implemented by Glauber have also been considered. A possible generalization to the construction of new coherent states it is point out. (author)

How to Build a Quantum Computer

Science.gov (United States)

Sanders, Barry C.

2017-11-01

Quantum computer technology is progressing rapidly with dozens of qubits and hundreds of quantum logic gates now possible. Although current quantum computer technology is distant from being able to solve computational problems beyond the reach of non-quantum computers, experiments have progressed well beyond simply demonstrating the requisite components. We can now operate small quantum logic processors with connected networks of qubits and quantum logic gates, which is a great stride towards functioning quantum computers. This book aims to be accessible to a broad audience with basic knowledge of computers, electronics and physics. The goal is to convey key notions relevant to building quantum computers and to present state-of-the-art quantum-computer research in various media such as trapped ions, superconducting circuits, photonics and beyond.

Ground state properties of a spin chain within Heisenberg model with a single lacking spin site

International Nuclear Information System (INIS)

Mebrouki, M.

2011-01-01

The ground state and first excited state energies of an antiferromagnetic spin-1/2 chain with and without a single lacking spin site are computed using exact diagonalization method, within the Heisenberg model. In order to keep both parts of a spin chain with a lacking site connected, next nearest neighbors interactions are then introduced. Also, the Density Matrix Renormalization Group (DMRG) method is used, to investigate ground state energies of large system sizes; which permits us to inquire about the effect of large system sizes on energies. Other quantum quantities such as fidelity and correlation functions are also studied and compared in both cases. - Research highlights: → In this paper we compute ground state and first excited state energies of a spin chain with and without a lacking spin site. The next nearest neighbors are introduced with the antiferromagnetic Heisenberg spin-half. → Exact diagonalization is used for small systems, where DMRG method is used to compute energies for large systems. Other quantities like quantum fidelity and correlation are also computed. → Results are presented in figures with comments. → E 0 /N is computed in a function of N for several values of J 2 and for both systems. First excited energies are also investigated.

Models of optical quantum computing

Directory of Open Access Journals (Sweden)

Krovi Hari

2017-03-01

Full Text Available I review some work on models of quantum computing, optical implementations of these models, as well as the associated computational power. In particular, we discuss the circuit model and cluster state implementations using quantum optics with various encodings such as dual rail encoding, Gottesman-Kitaev-Preskill encoding, and coherent state encoding. Then we discuss intermediate models of optical computing such as boson sampling and its variants. Finally, we review some recent work in optical implementations of adiabatic quantum computing and analog optical computing. We also provide a brief description of the relevant aspects from complexity theory needed to understand the results surveyed.

Research progress on quantum informatics and quantum computation

Science.gov (United States)

Zhao, Yusheng

2018-03-01

Quantum informatics is an emerging interdisciplinary subject developed by the combination of quantum mechanics, information science, and computer science in the 1980s. The birth and development of quantum information science has far-reaching significance in science and technology. At present, the application of quantum information technology has become the direction of people’s efforts. The preparation, storage, purification and regulation, transmission, quantum coding and decoding of quantum state have become the hotspot of scientists and technicians, which have a profound impact on the national economy and the people’s livelihood, technology and defense technology. This paper first summarizes the background of quantum information science and quantum computer and the current situation of domestic and foreign research, and then introduces the basic knowledge and basic concepts of quantum computing. Finally, several quantum algorithms are introduced in detail, including Quantum Fourier transform, Deutsch-Jozsa algorithm, Shor’s quantum algorithm, quantum phase estimation.

Ground state energy of an hydrogen atom confined in carbon nano-structures: a diffusion quantum Monte Carlo study

International Nuclear Information System (INIS)

Molayem, M.; Tayebi-Rad, Gh.; Esmaeli, L.; Namiranian, A.; Fouladvand, M. E.; Neek-Amal, M.

2006-01-01

Using the diffusion quantum monte Carlo method, the ground state energy of an Hydrogen atom confined in a carbon nano tube and a C60 molecule is calculated. For Hydrogen atom confined in small diameter tubes, the ground state energy shows significant deviation from a free Hydrogen atom, while with increasing the diameter this deviation tends to zero.

I, Quantum Robot: Quantum Mind control on a Quantum Computer

OpenAIRE

Zizzi, Paola

2008-01-01

The logic which describes quantum robots is not orthodox quantum logic, but a deductive calculus which reproduces the quantum tasks (computational processes, and actions) taking into account quantum superposition and quantum entanglement. A way toward the realization of intelligent quantum robots is to adopt a quantum metalanguage to control quantum robots. A physical implementation of a quantum metalanguage might be the use of coherent states in brain signals.

Stability of the electroweak ground state in the Standard Model and its extensions

International Nuclear Information System (INIS)

Di Luzio, Luca; Isidori, Gino; Ridolfi, Giovanni

2016-01-01

We review the formalism by which the tunnelling probability of an unstable ground state can be computed in quantum field theory, with special reference to the Standard Model of electroweak interactions. We describe in some detail the approximations implicitly adopted in such calculation. Particular attention is devoted to the role of scale invariance, and to the different implications of scale-invariance violations due to quantum effects and possible new degrees of freedom. We show that new interactions characterized by a new energy scale, close to the Planck mass, do not invalidate the main conclusions about the stability of the Standard Model ground state derived in absence of such terms.

Stability of the electroweak ground state in the Standard Model and its extensions

Energy Technology Data Exchange (ETDEWEB)

Di Luzio, Luca, E-mail: diluzio@ge.infn.it [Dipartimento di Fisica, Università di Genova and INFN, Sezione di Genova, Via Dodecaneso 33, I-16146 Genova (Italy); Isidori, Gino [Department of Physics, University of Zürich, Winterthurerstrasse 190, CH-8057 Zürich (Switzerland); Ridolfi, Giovanni [Dipartimento di Fisica, Università di Genova and INFN, Sezione di Genova, Via Dodecaneso 33, I-16146 Genova (Italy)

2016-02-10

We review the formalism by which the tunnelling probability of an unstable ground state can be computed in quantum field theory, with special reference to the Standard Model of electroweak interactions. We describe in some detail the approximations implicitly adopted in such calculation. Particular attention is devoted to the role of scale invariance, and to the different implications of scale-invariance violations due to quantum effects and possible new degrees of freedom. We show that new interactions characterized by a new energy scale, close to the Planck mass, do not invalidate the main conclusions about the stability of the Standard Model ground state derived in absence of such terms.

QUANTUM COMPUTING: Quantum Entangled Bits Step Closer to IT.

Science.gov (United States)

Zeilinger, A

2000-07-21

In contrast to today's computers, quantum computers and information technologies may in future be able to store and transmit information not only in the state "0" or "1," but also in superpositions of the two; information will then be stored and transmitted in entangled quantum states. Zeilinger discusses recent advances toward using this principle for quantum cryptography and highlights studies into the entanglement (or controlled superposition) of several photons, atoms, or ions.

On the Calculation of Quantum Mechanical Ground States from Classical Geodesic Motion on Certain Spaces of Constant Negative Curvature

CERN Document Server

Tomaschitz, R

1989-01-01

We consider geodesic motion on three-dimensional Riemannian manifolds of constant negative curvature, topologically equivalent to S x ]0,1[, S a compact surface of genus two. To those trajectories which are bounded and recurrent in both directions of the time evolution a fractal limit set is associated whose Hausdorff dimension is intimately connected with the quantum mechanical energy ground state, determined by the Schrodinger operator on the manifold. We give a rather detailed and pictorial description of the hyperbolic spaces we have in mind, discuss various aspects of classical and quantum mechanical motion on them as far as they are needed to establish the connection between energy ground state and Hausdorff dimension and give finally some examples of ground state calculations in terms of Hausdorff dimensions of limit sets of classical trajectories.

Gain dynamics of quantum dot devices for dual-state operation

Energy Technology Data Exchange (ETDEWEB)

Kaptan, Y., E-mail: yuecel.kaptan@physik.tu-berlin.de; Herzog, B.; Kolarczik, M.; Owschimikow, N.; Woggon, U. [Institut für Optik und Atomare Physik, Technische Universität Berlin, Berlin (Germany); Schmeckebier, H.; Arsenijević, D.; Bimberg, D. [Institut für Festkörperphysik, Technische Universität Berlin, Berlin (Germany); Mikhelashvili, V.; Eisenstein, G. [Technion Institute of Technology, Faculty of Electrical Engineering, Haifa (Israel)

2014-06-30

Ground state gain dynamics of In(Ga)As-quantum dot excited state lasers are investigated via single-color ultrafast pump-probe spectroscopy below and above lasing threshold. Two-color pump-probe experiments are used to localize lasing and non-lasing quantum dots within the inhomogeneously broadened ground state. Single-color results yield similar gain recovery rates of the ground state for lasing and non-lasing quantum dots decreasing from 6 ps to 2 ps with increasing injection current. We find that ground state gain dynamics are influenced solely by the injection current and unaffected by laser operation of the excited state. This independence is promising for dual-state operation schemes in quantum dot based optoelectronic devices.

Intrinsic quantum computation

International Nuclear Information System (INIS)

Crutchfield, James P.; Wiesner, Karoline

2008-01-01

We introduce ways to measure information storage in quantum systems, using a recently introduced computation-theoretic model that accounts for measurement effects. The first, the quantum excess entropy, quantifies the shared information between a quantum process's past and its future. The second, the quantum transient information, determines the difficulty with which an observer comes to know the internal state of a quantum process through measurements. We contrast these with von Neumann entropy and quantum entropy rate and provide a closed-form expression for the latter for the class of deterministic quantum processes

Efficient quantum circuits for one-way quantum computing.

Science.gov (United States)

Tanamoto, Tetsufumi; Liu, Yu-Xi; Hu, Xuedong; Nori, Franco

2009-03-13

While Ising-type interactions are ideal for implementing controlled phase flip gates in one-way quantum computing, natural interactions between solid-state qubits are most often described by either the XY or the Heisenberg models. We show an efficient way of generating cluster states directly using either the imaginary SWAP (iSWAP) gate for the XY model, or the sqrt[SWAP] gate for the Heisenberg model. Our approach thus makes one-way quantum computing more feasible for solid-state devices.

The ground state magnetic moment and susceptibility of a two electron Gaussian quantum dot

Science.gov (United States)

Boda, Aalu; Chatterjee, Ashok

2018-04-01

The problem of two interacting electrons moving in a two-dimensional semiconductor quantum dot with Gaussian confinement under the influence of an external magnetic field is studied by using a method of numerical diagonalization of the Hamiltonian matrix with in the effective-mass approximation. The energy spectrum is calculated as a function of the magnetic field. We find the ground state magnetic moment and the magnetic susceptibility show zero temperature diamagnetic peaks due to exchange induced singlet-triplet oscillations. The position and the number of these peaks depend on the size of the quantum dot and also strength of the electro-electron interaction. The theory is applied to a GaAs quantum dot.

On the calculation of quantum mechanical ground states from classical geodesic motion on certain spaces of constant negative curvature

International Nuclear Information System (INIS)

Tomaschitz, R.

1989-01-01

We consider geodesic motion on three-dimensional Riemannian manifolds of constant negative curvature, topologically equivalent to S x ]0,1[, S a compact surface of genus two. To those trajectories which are recurrent in both directions of the time evolution t → +∞, t → -∞ a fractal limit set is associated whose Hausdorff dimension is intimately connected with the quantum mechanical energy ground state, determined by the Schroedinger operator on the manifold. We give a rather detailed and pictorial description of the hyperbolic spaces we have in mind, discuss various aspects of classical and quantum mechanical motion on them as far as they are needed to establish the connection between energy ground state and Hausdorff dimension and give finally some examples of ground state calculations in terms of Hausdorff dimensions of limit sets of classical trajectories. (orig.)

Six-qubit two-photon hyperentangled cluster states: Characterization and application to quantum computation

International Nuclear Information System (INIS)

Vallone, Giuseppe; Donati, Gaia; Ceccarelli, Raino; Mataloni, Paolo

2010-01-01

Six-qubit cluster states built on the simultaneous entanglement of two photons in three independent degrees of freedom, that is, polarization and a double longitudinal momentum, have been recently demonstrated. We present here the peculiar entanglement properties of the linear cluster state |L-tildeC 6 > related to the three degrees of freedom. This state has been adopted to realize various kinds of controlled not (cnot) gates, obtaining high values of the fidelity of the expected output states for all considered cases. Our results demonstrate that these states may represent a promising approach toward scalable quantum computation in a medium-term time scale. The future perspectives of a hybrid approach to one-way quantum computing based on multiple degrees of freedom and multiphoton cluster states are also discussed in the conclusion of this article.

Hybrid magic state distillation for universal fault-tolerant quantum computation

OpenAIRE

Zheng, Wenqiang; Yu, Yafei; Pan, Jian; Zhang, Jingfu; Li, Jun; Li, Zhaokai; Suter, Dieter; Zhou, Xianyi; Peng, Xinhua; Du, Jiangfeng

2014-01-01

A set of stabilizer operations augmented by some special initial states known as 'magic states', gives the possibility of universal fault-tolerant quantum computation. However, magic state preparation inevitably involves nonideal operations that introduce noise. The most common method to eliminate the noise is magic state distillation (MSD) by stabilizer operations. Here we propose a hybrid MSD protocol by connecting a four-qubit H-type MSD with a five-qubit T-type MSD, in order to overcome s...

Stability of the electroweak ground state in the Standard Model and its extensions

Directory of Open Access Journals (Sweden)

Luca Di Luzio

2016-02-01

Full Text Available We review the formalism by which the tunnelling probability of an unstable ground state can be computed in quantum field theory, with special reference to the Standard Model of electroweak interactions. We describe in some detail the approximations implicitly adopted in such calculation. Particular attention is devoted to the role of scale invariance, and to the different implications of scale-invariance violations due to quantum effects and possible new degrees of freedom. We show that new interactions characterized by a new energy scale, close to the Planck mass, do not invalidate the main conclusions about the stability of the Standard Model ground state derived in absence of such terms.

Analytical bounds on SET charge sensitivity for qubit readout in a solid-state quantum computer

International Nuclear Information System (INIS)

Green, F.; Buehler, T.M.; Brenner, R.; Hamilton, A.R.; Dzurak, A.S.; Clark, R.G.

2002-01-01

Full text: Quantum Computing promises processing powers orders of magnitude beyond what is possible in conventional silicon-based computers. It harnesses the laws of quantum mechanics directly, exploiting the in built potential of a wave function for massively parallel information processing. Highly ordered and scaleable arrays of single donor atoms (quantum bits, or qubits), embedded in Si, are especially promising; they are a very natural fit to the existing, highly sophisticated, Si industry. The success of Si-based quantum computing depends on precisely initializing the quantum state of each qubit, and on precise reading out its final form. In the Kane architecture the qubit states are read out by detecting the spatial distribution of the donor's electron cloud using a sensitive electrometer. The single-electron transistor (SET) is an attractive candidate readout device for this, since the capacitive, or charging, energy of a SET's metallic central island is exquisitely sensitive to its electronic environment. Use of SETs as high-performance electrometers is therefore a key technology for data transfer in a solid-state quantum computer. We present an efficient analytical method to obtain bounds on the charge sensitivity of a single electron transistor (SET). Our classic Green-function analysis provides reliable estimates of SET sensitivity optimizing the design of the readout hardware. Typical calculations, and their physical meaning, are discussed. We compare them with the measured SET-response data

Visualizing a silicon quantum computer

International Nuclear Information System (INIS)

Sanders, Barry C; Hollenberg, Lloyd C L; Edmundson, Darran; Edmundson, Andrew

2008-01-01

Quantum computation is a fast-growing, multi-disciplinary research field. The purpose of a quantum computer is to execute quantum algorithms that efficiently solve computational problems intractable within the existing paradigm of 'classical' computing built on bits and Boolean gates. While collaboration between computer scientists, physicists, chemists, engineers, mathematicians and others is essential to the project's success, traditional disciplinary boundaries can hinder progress and make communicating the aims of quantum computing and future technologies difficult. We have developed a four minute animation as a tool for representing, understanding and communicating a silicon-based solid-state quantum computer to a variety of audiences, either as a stand-alone animation to be used by expert presenters or embedded into a longer movie as short animated sequences. The paper includes a generally applicable recipe for successful scientific animation production.

Visualizing a silicon quantum computer

Science.gov (United States)

Sanders, Barry C.; Hollenberg, Lloyd C. L.; Edmundson, Darran; Edmundson, Andrew

2008-12-01

Quantum computation is a fast-growing, multi-disciplinary research field. The purpose of a quantum computer is to execute quantum algorithms that efficiently solve computational problems intractable within the existing paradigm of 'classical' computing built on bits and Boolean gates. While collaboration between computer scientists, physicists, chemists, engineers, mathematicians and others is essential to the project's success, traditional disciplinary boundaries can hinder progress and make communicating the aims of quantum computing and future technologies difficult. We have developed a four minute animation as a tool for representing, understanding and communicating a silicon-based solid-state quantum computer to a variety of audiences, either as a stand-alone animation to be used by expert presenters or embedded into a longer movie as short animated sequences. The paper includes a generally applicable recipe for successful scientific animation production.

Visualizing a silicon quantum computer

Energy Technology Data Exchange (ETDEWEB)

Sanders, Barry C [Institute for Quantum Information Science, University of Calgary, Calgary, Alberta T2N 1N4 (Canada); Hollenberg, Lloyd C L [ARC Centre of Excellence for Quantum Computer Technology, School of Physics, University of Melbourne, Victoria 3010 (Australia); Edmundson, Darran; Edmundson, Andrew [EDM Studio Inc., Level 2, 850 16 Avenue SW, Calgary, Alberta T2R 0S9 (Canada)], E-mail: bsanders@qis.ucalgary.ca, E-mail: lloydch@unimelb.edu.au, E-mail: darran@edmstudio.com

2008-12-15

Quantum computation is a fast-growing, multi-disciplinary research field. The purpose of a quantum computer is to execute quantum algorithms that efficiently solve computational problems intractable within the existing paradigm of 'classical' computing built on bits and Boolean gates. While collaboration between computer scientists, physicists, chemists, engineers, mathematicians and others is essential to the project's success, traditional disciplinary boundaries can hinder progress and make communicating the aims of quantum computing and future technologies difficult. We have developed a four minute animation as a tool for representing, understanding and communicating a silicon-based solid-state quantum computer to a variety of audiences, either as a stand-alone animation to be used by expert presenters or embedded into a longer movie as short animated sequences. The paper includes a generally applicable recipe for successful scientific animation production.

Computational Multiqubit Tunnelling in Programmable Quantum Annealers

Science.gov (United States)

2016-08-25

ARTICLE Received 3 Jun 2015 | Accepted 26 Nov 2015 | Published 7 Jan 2016 Computational multiqubit tunnelling in programmable quantum annealers...state itself. Quantum tunnelling has been hypothesized as an advantageous physical resource for optimization in quantum annealing. However, computational ...qubit tunnelling plays a computational role in a currently available programmable quantum annealer. We devise a probe for tunnelling, a computational

Simulation of classical thermal states on a quantum computer: A transfer-matrix approach

International Nuclear Information System (INIS)

Yung, Man-Hong; Nagaj, Daniel; Whitfield, James D.; Aspuru-Guzik, Alan

2010-01-01

We present a hybrid quantum-classical algorithm to simulate thermal states of classical Hamiltonians on a quantum computer. Our scheme employs a sequence of locally controlled rotations, building up the desired state by adding qubits one at a time. We identified a class of classical models for which our method is efficient and avoids potential exponential overheads encountered by Grover-like or quantum Metropolis schemes. Our algorithm also gives an exponential advantage for two-dimensional Ising models with magnetic field on a square lattice, compared with the previously known Zalka's algorithm.

Australian - US initiative to construct a silicon-based solid state quantum computer

International Nuclear Information System (INIS)

Clark, R.G.

2000-01-01

Full text: The ability of a quantum computer to carry out calculations at the atomic level by manipulation of superpositions of quantum states is expected to provide massive parallel processing leading to unprecedented computing power in applications of commercial and national significance. An overview will be given of the Australian-US initiative to construct a (nuclear spin) solid state quantum computer (SSQC) based on a precise array of 31 P dopants (nuclear spin I = 1/2) embedded in isotopically-pure 28 Si (I=0). The main goals with respect to the engineering of a SSQC prototype are the construction and characterisation of a 2-qubit device that will form the fundamental building block of a scalable, silicon-based QC and development of an 'industrial' fabrication method which constitutes a blueprint for a practical large-scale QC. Fabrication of the SSQC prototype, and its readout and control, is being approached through proving experiments on a series of test structures achievable in the near-term. I will also outline the research programs of the Special Research Centre for Quantum Computer Technology, which involves some 50 researchers at the Universities of New South Wales, Queensland and Melbourne, and how these programs link in to the projects conducted by our partner investigators at Los Alamos National Laboratory. In the first six months of research at the Centre, we are close to achieving our three year objectives

Quantum Computing and Second Quantization

International Nuclear Information System (INIS)

Makaruk, Hanna Ewa

2017-01-01

Quantum computers are by their nature many particle quantum systems. Both the many-particle arrangement and being quantum are necessary for the existence of the entangled states, which are responsible for the parallelism of the quantum computers. Second quantization is a very important approximate method of describing such systems. This lecture will present the general idea of the second quantization, and discuss shortly some of the most important formulations of second quantization.

Quantum Computing

OpenAIRE

Scarani, Valerio

1998-01-01

The aim of this thesis was to explain what quantum computing is. The information for the thesis was gathered from books, scientific publications, and news articles. The analysis of the information revealed that quantum computing can be broken down to three areas: theories behind quantum computing explaining the structure of a quantum computer, known quantum algorithms, and the actual physical realizations of a quantum computer. The thesis reveals that moving from classical memor...

Comparison of dynamic properties of ground- and excited-state emission in p-doped InAs/GaAs quantum-dot lasers

Energy Technology Data Exchange (ETDEWEB)

Arsenijević, D., E-mail: dejan@sol.physik.tu-berlin.de; Schliwa, A.; Schmeckebier, H.; Stubenrauch, M.; Spiegelberg, M.; Bimberg, D. [Institut für Festkörperphysik, Technische Universität Berlin, Hardenbergstr. 36, 10623 Berlin (Germany); Mikhelashvili, V. [Department of Electrical Engineering and The Russell Berrie Nanotechnology Institute, Technion, Haifa 32000 (Israel); Eisenstein, G. [Institut für Festkörperphysik, Technische Universität Berlin, Hardenbergstr. 36, 10623 Berlin (Germany); Department of Electrical Engineering and The Russell Berrie Nanotechnology Institute, Technion, Haifa 32000 (Israel)

2014-05-05

The dynamic properties of ground- and excited-state emission in InAs/GaAs quantum-dot lasers operating close to 1.31 μm are studied systematically. Under low bias conditions, such devices emit on the ground state, and switch to emission from the excited state under large drive currents. Modification of one facet reflectivity by deposition of a dichroic mirror yields emission at one of the two quantum-dot states under all bias conditions and enables to properly compare the dynamic properties of lasing from the two different initial states. The larger differential gain of the excited state, which follows from its larger degeneracy, as well as its somewhat smaller nonlinear gain compression results in largely improved modulation capabilities. We demonstrate maximum small-signal bandwidths of 10.51 GHz and 16.25 GHz for the ground and excited state, respectively, and correspondingly, large-signal digital modulation capabilities of 15 Gb/s and 22.5 Gb/s. For the excited state, the maximum error-free bit rate is 25 Gb/s.

Analytical model of ground-state lasing phenomenon in broadband semiconductor quantum dot lasers

Science.gov (United States)

Korenev, Vladimir V.; Savelyev, Artem V.; Zhukov, Alexey E.; Omelchenko, Alexander V.; Maximov, Mikhail V.

2013-05-01

We introduce an analytical approach to the description of broadband lasing spectra of semiconductor quantum dot lasers emitting via ground-state optical transitions of quantum dots. The explicit analytical expressions describing the shape and the width of lasing spectra as well as their temperature and injection current dependences are obtained in the case of low homogeneous broadening. It is shown that in this case these dependences are determined by only two dimensionless parameters, which are the dispersion of the distribution of QDs over the energy normalized to the temperature and loss-to-maximum gain ratio. The possibility of optimization of laser's active region size and structure by using the intentionally introduced disorder is also carefully considered.

Quantum computing with incoherent resources and quantum jumps.

Science.gov (United States)

Santos, M F; Cunha, M Terra; Chaves, R; Carvalho, A R R

2012-04-27

Spontaneous emission and the inelastic scattering of photons are two natural processes usually associated with decoherence and the reduction in the capacity to process quantum information. Here we show that, when suitably detected, these photons are sufficient to build all the fundamental blocks needed to perform quantum computation in the emitting qubits while protecting them from deleterious dissipative effects. We exemplify this by showing how to efficiently prepare graph states for the implementation of measurement-based quantum computation.

Quantum and classical parallelism in parity algorithms for ensemble quantum computers

International Nuclear Information System (INIS)

Stadelhofer, Ralf; Suter, Dieter; Banzhaf, Wolfgang

2005-01-01

The determination of the parity of a string of N binary digits is a well-known problem in classical as well as quantum information processing, which can be formulated as an oracle problem. It has been established that quantum algorithms require at least N/2 oracle calls. We present an algorithm that reaches this lower bound and is also optimal in terms of additional gate operations required. We discuss its application to pure and mixed states. Since it can be applied directly to thermal states, it does not suffer from signal loss associated with pseudo-pure-state preparation. For ensemble quantum computers, the number of oracle calls can be further reduced by a factor 2 k , with k is a member of {{1,2,...,log 2 (N/2}}, provided the signal-to-noise ratio is sufficiently high. This additional speed-up is linked to (classical) parallelism of the ensemble quantum computer. Experimental realizations are demonstrated on a liquid-state NMR quantum computer

Multi-party Semi-quantum Key Agreement with Delegating Quantum Computation

Science.gov (United States)

Liu, Wen-Jie; Chen, Zhen-Yu; Ji, Sai; Wang, Hai-Bin; Zhang, Jun

2017-10-01

A multi-party semi-quantum key agreement (SQKA) protocol based on delegating quantum computation (DQC) model is proposed by taking Bell states as quantum resources. In the proposed protocol, the participants only need the ability of accessing quantum channel and preparing single photons {|0〉, |1〉, |+〉, |-〉}, while the complicated quantum operations, such as the unitary operations and Bell measurement, will be delegated to the remote quantum center. Compared with previous quantum key agreement protocols, this client-server model is more feasible in the early days of the emergence of quantum computers. In order to prevent the attacks from outside eavesdroppers, inner participants and quantum center, two single photon sequences are randomly inserted into Bell states: the first sequence is used to perform the quantum channel detection, while the second is applied to disorder the positions of message qubits, which guarantees the security of the protocol.

Trapped Ion Quantum Computation by Adiabatic Passage

International Nuclear Information System (INIS)

Feng Xuni; Wu Chunfeng; Lai, C. H.; Oh, C. H.

2008-01-01

We propose a new universal quantum computation scheme for trapped ions in thermal motion via the technique of adiabatic passage, which incorporates the advantages of both the adiabatic passage and the model of trapped ions in thermal motion. Our scheme is immune from the decoherence due to spontaneous emission from excited states as the system in our scheme evolves along a dark state. In our scheme the vibrational degrees of freedom are not required to be cooled to their ground states because they are only virtually excited. It is shown that the fidelity of the resultant gate operation is still high even when the magnitude of the effective Rabi frequency moderately deviates from the desired value.

Determination of many-electron basis functions for a quantum Hall ground state using Schur polynomials

Science.gov (United States)

Mandal, Sudhansu S.; Mukherjee, Sutirtha; Ray, Koushik

2018-03-01

A method for determining the ground state of a planar interacting many-electron system in a magnetic field perpendicular to the plane is described. The ground state wave-function is expressed as a linear combination of a set of basis functions. Given only the flux and the number of electrons describing an incompressible state, we use the combinatorics of partitioning the flux among the electrons to derive the basis wave-functions as linear combinations of Schur polynomials. The procedure ensures that the basis wave-functions form representations of the angular momentum algebra. We exemplify the method by deriving the basis functions for the 5/2 quantum Hall state with a few particles. We find that one of the basis functions is precisely the Moore-Read Pfaffian wave function.

Fault tolerance in parity-state linear optical quantum computing

International Nuclear Information System (INIS)

Hayes, A. J. F.; Ralph, T. C.; Haselgrove, H. L.; Gilchrist, Alexei

2010-01-01

We use a combination of analytical and numerical techniques to calculate the noise threshold and resource requirements for a linear optical quantum computing scheme based on parity-state encoding. Parity-state encoding is used at the lowest level of code concatenation in order to efficiently correct errors arising from the inherent nondeterminism of two-qubit linear-optical gates. When combined with teleported error-correction (using either a Steane or Golay code) at higher levels of concatenation, the parity-state scheme is found to achieve a saving of approximately three orders of magnitude in resources when compared to the cluster state scheme, at a cost of a somewhat reduced noise threshold.

Two dimensional electron systems for solid state quantum computation

Science.gov (United States)

Mondal, Sumit

Two dimensional electron systems based on GaAs/AlGaAs heterostructures are extremely useful in various scientific investigations of recent times including the search for quantum computational schemes. Although significant strides have been made over the past few years to realize solid state qubits on GaAs/AlGaAs 2DEGs, there are numerous factors limiting the progress. We attempt to identify factors that have material and design-specific origin and develop ways to overcome them. The thesis is divided in two broad segments. In the first segment we describe the realization of a new field-effect induced two dimensional electron system on GaAs/AlGaAs heterostructure where the novel device-design is expected to suppress the level of charge noise present in the device. Modulation-doped GaAs/AlGaAs heterostructures are utilized extensively in the study of quantum transport in nanostructures, but charge fluctuations associated with remote ionized dopants often produce deleterious effects. Electric field-induced carrier systems offer an attractive alternative if certain challenges can be overcome. We demonstrate a field-effect transistor in which the active channel is locally devoid of modulation-doping, but silicon dopant atoms are retained in the ohmic contact region to facilitate low-resistance contacts. A high quality two-dimensional electron gas is induced by a field-effect that is tunable over a density range of 6.5x10 10cm-2 to 2.6x1011cm-2 . Device design, fabrication, and low temperature (T=0.3K) characterization results are discussed. The demonstrated device-design overcomes several existing limitations in the fabrication of field-induced 2DEGs and might find utility in hosting nanostructures required for making spin qubits. The second broad segment describes our effort to correlate transport parameters measured at T=0.3K to the strength of the fractional quantum Hall state observed at nu=5/2 in the second Landau level of high-mobility GaAs/AlGaAs two dimensional

Toward a superconducting quantum computer. Harnessing macroscopic quantum coherence.

Science.gov (United States)

Tsai, Jaw-Shen

2010-01-01

Intensive research on the construction of superconducting quantum computers has produced numerous important achievements. The quantum bit (qubit), based on the Josephson junction, is at the heart of this research. This macroscopic system has the ability to control quantum coherence. This article reviews the current state of quantum computing as well as its history, and discusses its future. Although progress has been rapid, the field remains beset with unsolved issues, and there are still many new research opportunities open to physicists and engineers.

Topics in linear optical quantum computation

Science.gov (United States)

Glancy, Scott Charles

This thesis covers several topics in optical quantum computation. A quantum computer is a computational device which is able to manipulate information by performing unitary operations on some physical system whose state can be described as a vector (or mixture of vectors) in a Hilbert space. The basic unit of information, called the qubit, is considered to be a system with two orthogonal states, which are assigned logical values of 0 and 1. Photons make excellent candidates to serve as qubits. They have little interactions with the environment. Many operations can be performed using very simple linear optical devices such as beam splitters and phase shifters. Photons can easily be processed through circuit-like networks. Operations can be performed in very short times. Photons are ideally suited for the long-distance communication of quantum information. The great difficulty in constructing an optical quantum computer is that photons naturally interact weakly with one another. This thesis first gives a brief review of two early approaches to optical quantum computation. It will describe how any discrete unitary operation can be performed using a single photon and a network of beam splitters, and how the Kerr effect can be used to construct a two photon logic gate. Second, this work provides a thorough introduction to the linear optical quantum computer developed by Knill, Laflamme, and Milburn. It then presents this author's results on the reliability of this scheme when implemented using imperfect photon detectors. This author finds that quantum computers of this sort cannot be built using current technology. Third, this dissertation describes a method for constructing a linear optical quantum computer using nearly orthogonal coherent states of light as the qubits. It shows how a universal set of logic operations can be performed, including calculations of the fidelity with which these operations may be accomplished. It discusses methods for reducing and

Geometric measure of quantum discord and total quantum correlations in an N-partite quantum state

International Nuclear Information System (INIS)

Hassan, Ali Saif M; Joag, Pramod S

2012-01-01

Quantum discord, as introduced by Ollivier and Zurek (2001 Phys. Rev. Lett. 88 017901), is a measure of the discrepancy between quantum versions of two classically equivalent expressions for mutual information and is found to be useful in quantification and application of quantum correlations in mixed states. It is viewed as a key resource present in certain quantum communication tasks and quantum computational models without containing much entanglement. An early step toward the quantification of quantum discord in a quantum state was by Dakic et al (2010 Phys. Rev. Lett. 105 190502) who introduced a geometric measure of quantum discord and derived an explicit formula for any two-qubit state. Recently, Luo and Fu (2010 Phys. Rev. A 82 034302) introduced a generic form of the geometric measure of quantum discord for a bipartite quantum state. We extend these results and find generic forms of the geometric measure of quantum discord and total quantum correlations in a general N-partite quantum state. Further, we obtain computable exact formulas for the geometric measure of quantum discord and total quantum correlations in an N-qubit quantum state. The exact formulas for the N-qubit quantum state can be used to get experimental estimates of the quantum discord and the total quantum correlation. (paper)

Efficient Computation of Transition State Resonances and Reaction Rates from a Quantum Normal Form

NARCIS (Netherlands)

Schubert, Roman; Waalkens, Holger; Wiggins, Stephen

2006-01-01

A quantum version of a recent formulation of transition state theory in phase space is presented. The theory developed provides an algorithm to compute quantum reaction rates and the associated Gamov-Siegert resonances with very high accuracy. The algorithm is especially efficient for

Universal quantum computation by discontinuous quantum walk

International Nuclear Information System (INIS)

Underwood, Michael S.; Feder, David L.

2010-01-01

Quantum walks are the quantum-mechanical analog of random walks, in which a quantum ''walker'' evolves between initial and final states by traversing the edges of a graph, either in discrete steps from node to node or via continuous evolution under the Hamiltonian furnished by the adjacency matrix of the graph. We present a hybrid scheme for universal quantum computation in which a quantum walker takes discrete steps of continuous evolution. This ''discontinuous'' quantum walk employs perfect quantum-state transfer between two nodes of specific subgraphs chosen to implement a universal gate set, thereby ensuring unitary evolution without requiring the introduction of an ancillary coin space. The run time is linear in the number of simulated qubits and gates. The scheme allows multiple runs of the algorithm to be executed almost simultaneously by starting walkers one time step apart.

Continuous-variable quantum computing in optical time-frequency modes using quantum memories.

Science.gov (United States)

Humphreys, Peter C; Kolthammer, W Steven; Nunn, Joshua; Barbieri, Marco; Datta, Animesh; Walmsley, Ian A

2014-09-26

We develop a scheme for time-frequency encoded continuous-variable cluster-state quantum computing using quantum memories. In particular, we propose a method to produce, manipulate, and measure two-dimensional cluster states in a single spatial mode by exploiting the intrinsic time-frequency selectivity of Raman quantum memories. Time-frequency encoding enables the scheme to be extremely compact, requiring a number of memories that are a linear function of only the number of different frequencies in which the computational state is encoded, independent of its temporal duration. We therefore show that quantum memories can be a powerful component for scalable photonic quantum information processing architectures.

Software Systems for High-performance Quantum Computing

Energy Technology Data Exchange (ETDEWEB)

Humble, Travis S [ORNL; Britt, Keith A [ORNL

2016-01-01

Quantum computing promises new opportunities for solving hard computational problems, but harnessing this novelty requires breakthrough concepts in the design, operation, and application of computing systems. We define some of the challenges facing the development of quantum computing systems as well as software-based approaches that can be used to overcome these challenges. Following a brief overview of the state of the art, we present models for the quantum programming and execution models, the development of architectures for hybrid high-performance computing systems, and the realization of software stacks for quantum networking. This leads to a discussion of the role that conventional computing plays in the quantum paradigm and how some of the current challenges for exascale computing overlap with those facing quantum computing.

Towards a Quantum Computer?

Science.gov (United States)

Bellac, Michel Le

2014-11-01

In everyday life, practically all the information which is processed, exchanged or stored is coded in the form of discrete entities called bits, which take two values only, by convention 0 and 1. With the present technology for computers and optical fibers, bits are carried by electrical currents and electromagnetic waves corresponding to macroscopic fluxes of electrons and photons, and they are stored in memories of various kinds, for example, magnetic memories. Although quantum physics is the basic physics which underlies the operation of a transistor (Chapter 6) or of a laser (Chapter 4), each exchanged or processed bit corresponds to a large number of elementary quantum systems, and its behavior can be described classically due to the strong interaction with the environment (Chapter 9). For about thirty years, physicists have learned to manipulate with great accuracy individual quantum systems: photons, electrons, neutrons, atoms, and so forth, which opens the way to using two-state quantum systems, such as the polarization states of a photon (Chapter 2) or the two energy levels of an atom or an ion (Chapter 4) in order to process, exchange or store information. In § 2.3.2, we used the two polarization states of a photon, vertical (V) and horizontal (H), to represent the values 0 and 1 of a bit and to exchange information. In what follows, it will be convenient to use Dirac's notation (see Appendix A.2.2 for more details), where a vertical polarization state is denoted by |V> or |0> and a horizontal one by |H> or |1>, while a state with arbitrary polarization will be denoted by |ψ>. The polarization states of a photon give one possible realization of a quantum bit, or for short a qubit. Thanks to the properties of quantum physics, quantum computers using qubits, if they ever exist, would outperform classical computers for some specific, but very important, problems. In Sections 8.1 and 8.2, we describe some typical quantum algorithms and, in order to do so

Non-unitary probabilistic quantum computing

Science.gov (United States)

Gingrich, Robert M.; Williams, Colin P.

2004-01-01

We present a method for designing quantum circuits that perform non-unitary quantum computations on n-qubit states probabilistically, and give analytic expressions for the success probability and fidelity.

Study of a Quantum Dot in an Excited State

Science.gov (United States)

Slamet, Marlina; Sahni, Viraht

We have studied the first excited singlet state of a quantum dot via quantal density functional theory (QDFT). The quantum dot is represented by a 2D Hooke's atom in an external magnetostatic field. The QDFT mapping is from an excited singlet state of this interacting system to one of noninteracting fermions in a singlet ground state. The results of the study will be compared to (a) the corresponding mapping from a ground state of the quantum dot and (b) to the similar mapping from an excited singlet state of the 3D Hooke's atom.

Triple-server blind quantum computation using entanglement swapping

Science.gov (United States)

Li, Qin; Chan, Wai Hong; Wu, Chunhui; Wen, Zhonghua

2014-04-01

Blind quantum computation allows a client who does not have enough quantum resources or technologies to achieve quantum computation on a remote quantum server such that the client's input, output, and algorithm remain unknown to the server. Up to now, single- and double-server blind quantum computation have been considered. In this work, we propose a triple-server blind computation protocol where the client can delegate quantum computation to three quantum servers by the use of entanglement swapping. Furthermore, the three quantum servers can communicate with each other and the client is almost classical since one does not require any quantum computational power, quantum memory, and the ability to prepare any quantum states and only needs to be capable of getting access to quantum channels.

Two ions coupled to an optical cavity : from an enhanced quantum computer interface towards distributed quantum computing

International Nuclear Information System (INIS)

Casabone, B.

2015-01-01

Distributed quantum computing, an approach to scale up the computational power of quantum computers, requires entanglement between nodes of a quantum network. In our research group, two building blocks of schemes to entangle two ion-based quantum computers using cavity-based quantum interfaces have recently been demonstrated: ion-photon entanglement and ion-photon state mapping. In this thesis work, we extend the first building block in order to entangle two ions located in the same optical cavity. The entanglement generated by this protocol is efficient and heralded, and as it does not rely on the fact that ions interact with the same cavity, our results are a stepping stone towards the efficient generation of entanglement of remote ion-based quantum computers. In the second part of this thesis, we discuss how collective effects can be used to improve the performance of a cavity-based quantum interface. We show that by using two ions in the so-called superradiant state, the coupling strength between the two ions and the optical cavity is effectively increased compared to the single-ion case. As a complementary result, the creation of a state of two ions that exhibits a reduced coupling strength to the optical cavity, i.e., a subradiant state, is shown. Finally, we demonstrate a direct application of the increased coupling strength that the superradiant state exhibits by showing an enhanced version of the ion-photon state mapping process. By using the current setup and a second one that is being assembled, we intend to build a quantum network. The heralded ion-ion entanglement protocol presented in this thesis work will be used to entangle ions located in both setups, an experiment that requires photons generated in both apparatuses to be indistinguishable. Collective effects then can be used to modify the waveform of photons exiting the cavity in order to effect the desired photon indistinguishability. (author) [de

Distinguishing computable mixtures of quantum states

Science.gov (United States)

Grande, Ignacio H. López; Senno, Gabriel; de la Torre, Gonzalo; Larotonda, Miguel A.; Bendersky, Ariel; Figueira, Santiago; Acín, Antonio

2018-05-01

In this article we extend results from our previous work [Bendersky et al., Phys. Rev. Lett. 116, 230402 (2016), 10.1103/PhysRevLett.116.230402] by providing a protocol to distinguish in finite time and with arbitrarily high success probability any algorithmic mixture of pure states from the maximally mixed state. Moreover, we include an experimental realization, using a modified quantum key distribution setup, where two different random sequences of pure states are prepared; these sequences are indistinguishable according to quantum mechanics, but they become distinguishable when randomness is replaced with pseudorandomness within the experimental preparation process.

A repeat-until-success quantum computing scheme

Energy Technology Data Exchange (ETDEWEB)

Beige, A [School of Physics and Astronomy, University of Leeds, Leeds LS2 9JT (United Kingdom); Lim, Y L [DSO National Laboratories, 20 Science Park Drive, Singapore 118230, Singapore (Singapore); Kwek, L C [Department of Physics, National University of Singapore, 2 Science Drive 3, Singapore 117542, Singapore (Singapore)

2007-06-15

Recently we proposed a hybrid architecture for quantum computing based on stationary and flying qubits: the repeat-until-success (RUS) quantum computing scheme. The scheme is largely implementation independent. Despite the incompleteness theorem for optical Bell-state measurements in any linear optics set-up, it allows for the implementation of a deterministic entangling gate between distant qubits. Here we review this distributed quantum computation scheme, which is ideally suited for integrated quantum computation and communication purposes.

A repeat-until-success quantum computing scheme

International Nuclear Information System (INIS)

Beige, A; Lim, Y L; Kwek, L C

2007-01-01

Recently we proposed a hybrid architecture for quantum computing based on stationary and flying qubits: the repeat-until-success (RUS) quantum computing scheme. The scheme is largely implementation independent. Despite the incompleteness theorem for optical Bell-state measurements in any linear optics set-up, it allows for the implementation of a deterministic entangling gate between distant qubits. Here we review this distributed quantum computation scheme, which is ideally suited for integrated quantum computation and communication purposes

Quantum cosmology and stationary states

International Nuclear Information System (INIS)

Padmanabhan, T.

1983-01-01

A model for quantum gravity, in which the conformal part of the metric is quantized using the path integral formalism, is presented. Einstein's equations can be suitably modified to take into account the effects of quantum conformal fluctuations. A closed Friedman model can be described in terms of well-defined stationary states. The ''ground state'' sets a lower bound (at Planck length) to the scale factor preventing the collapse. A possible explanation for matter creation and quantum nature of matter is suggested. (author)

A projection gradient method for computing ground state of spin-2 Bose–Einstein condensates

Energy Technology Data Exchange (ETDEWEB)

Wang, Hanquan, E-mail: hanquan.wang@gmail.com [School of Statistics and Mathematics, Yunnan University of Finance and Economics, Kunming, Yunnan Province, 650221 (China); Yunnan Tongchang Scientific Computing and Data Mining Research Center, Kunming, Yunnan Province, 650221 (China)

2014-10-01

In this paper, a projection gradient method is presented for computing ground state of spin-2 Bose–Einstein condensates (BEC). We first propose the general projection gradient method for solving energy functional minimization problem under multiple constraints, in which the energy functional takes real functions as independent variables. We next extend the method to solve a similar problem, where the energy functional now takes complex functions as independent variables. We finally employ the method into finding the ground state of spin-2 BEC. The key of our method is: by constructing continuous gradient flows (CGFs), the ground state of spin-2 BEC can be computed as the steady state solution of such CGFs. We discretized the CGFs by a conservative finite difference method along with a proper way to deal with the nonlinear terms. We show that the numerical discretization is normalization and magnetization conservative and energy diminishing. Numerical results of the ground state and their energy of spin-2 BEC are reported to demonstrate the effectiveness of the numerical method.

A projection gradient method for computing ground state of spin-2 Bose–Einstein condensates

International Nuclear Information System (INIS)

Wang, Hanquan

2014-01-01

In this paper, a projection gradient method is presented for computing ground state of spin-2 Bose–Einstein condensates (BEC). We first propose the general projection gradient method for solving energy functional minimization problem under multiple constraints, in which the energy functional takes real functions as independent variables. We next extend the method to solve a similar problem, where the energy functional now takes complex functions as independent variables. We finally employ the method into finding the ground state of spin-2 BEC. The key of our method is: by constructing continuous gradient flows (CGFs), the ground state of spin-2 BEC can be computed as the steady state solution of such CGFs. We discretized the CGFs by a conservative finite difference method along with a proper way to deal with the nonlinear terms. We show that the numerical discretization is normalization and magnetization conservative and energy diminishing. Numerical results of the ground state and their energy of spin-2 BEC are reported to demonstrate the effectiveness of the numerical method

Quantum chemistry on a superconducting quantum processor

Energy Technology Data Exchange (ETDEWEB)

Kaicher, Michael P.; Wilhelm, Frank K. [Theoretical Physics, Saarland University, 66123 Saarbruecken (Germany); Love, Peter J. [Department of Physics and Astronomy, Tufts University, Medford, MA 02155 (United States)

2016-07-01

Quantum chemistry is the most promising civilian application for quantum processors to date. We study its adaptation to superconducting (sc) quantum systems, computing the ground state energy of LiH through a variational hybrid quantum classical algorithm. We demonstrate how interactions native to sc qubits further reduce the amount of quantum resources needed, pushing sc architectures as a near-term candidate for simulations of more complex atoms/molecules.

Quantum analogue computing.

Science.gov (United States)

Kendon, Vivien M; Nemoto, Kae; Munro, William J

2010-08-13

We briefly review what a quantum computer is, what it promises to do for us and why it is so hard to build one. Among the first applications anticipated to bear fruit is the quantum simulation of quantum systems. While most quantum computation is an extension of classical digital computation, quantum simulation differs fundamentally in how the data are encoded in the quantum computer. To perform a quantum simulation, the Hilbert space of the system to be simulated is mapped directly onto the Hilbert space of the (logical) qubits in the quantum computer. This type of direct correspondence is how data are encoded in a classical analogue computer. There is no binary encoding, and increasing precision becomes exponentially costly: an extra bit of precision doubles the size of the computer. This has important consequences for both the precision and error-correction requirements of quantum simulation, and significant open questions remain about its practicality. It also means that the quantum version of analogue computers, continuous-variable quantum computers, becomes an equally efficient architecture for quantum simulation. Lessons from past use of classical analogue computers can help us to build better quantum simulators in future.

Braid group representation on quantum computation

Energy Technology Data Exchange (ETDEWEB)

Aziz, Ryan Kasyfil, E-mail: kasyfilryan@gmail.com [Department of Computational Sciences, Bandung Institute of Technology (Indonesia); Muchtadi-Alamsyah, Intan, E-mail: ntan@math.itb.ac.id [Algebra Research Group, Bandung Institute of Technology (Indonesia)

2015-09-30

There are many studies about topological representation of quantum computation recently. One of diagram representation of quantum computation is by using ZX-Calculus. In this paper we will make a diagrammatical scheme of Dense Coding. We also proved that ZX-Calculus diagram of maximally entangle state satisfies Yang-Baxter Equation and therefore, we can construct a Braid Group representation of set of maximally entangle state.

Achieving the quantum ground state of a mechanical oscillator using a Bose–Einstein condensate with back-action and cold damping feedback schemes

International Nuclear Information System (INIS)

Mahajan, Sonam; Aggarwal, Neha; ManMohan; Bhattacherjee, Aranya B

2013-01-01

We present a detailed study to show the possibility of approaching the quantum ground state of a hybrid optomechanical quantum device formed by a Bose–Einstein condensate (BEC) confined inside a high-finesse optical cavity with an oscillatory end mirror. Cooling is achieved using two experimentally realizable schemes: back-action cooling and cold damping quantum feedback cooling. In both the schemes, we found that increasing the two-body atom–atom interaction brings the mechanical oscillator to its quantum ground state. It has been observed that back-action cooling is more effective in the good cavity limit, while the cold damping cooling scheme is more relevant in the bad cavity limit. It is also shown that in the cold damping scheme, the device is more efficient in the presence of a BEC than in the absence of a BEC. (paper)

Neural-network quantum state tomography

Science.gov (United States)

Torlai, Giacomo; Mazzola, Guglielmo; Carrasquilla, Juan; Troyer, Matthias; Melko, Roger; Carleo, Giuseppe

2018-05-01

The experimental realization of increasingly complex synthetic quantum systems calls for the development of general theoretical methods to validate and fully exploit quantum resources. Quantum state tomography (QST) aims to reconstruct the full quantum state from simple measurements, and therefore provides a key tool to obtain reliable analytics1-3. However, exact brute-force approaches to QST place a high demand on computational resources, making them unfeasible for anything except small systems4,5. Here we show how machine learning techniques can be used to perform QST of highly entangled states with more than a hundred qubits, to a high degree of accuracy. We demonstrate that machine learning allows one to reconstruct traditionally challenging many-body quantities—such as the entanglement entropy—from simple, experimentally accessible measurements. This approach can benefit existing and future generations of devices ranging from quantum computers to ultracold-atom quantum simulators6-8.

Contextuality supplies the 'magic' for quantum computation.

Science.gov (United States)

Howard, Mark; Wallman, Joel; Veitch, Victor; Emerson, Joseph

2014-06-19

Quantum computers promise dramatic advantages over their classical counterparts, but the source of the power in quantum computing has remained elusive. Here we prove a remarkable equivalence between the onset of contextuality and the possibility of universal quantum computation via 'magic state' distillation, which is the leading model for experimentally realizing a fault-tolerant quantum computer. This is a conceptually satisfying link, because contextuality, which precludes a simple 'hidden variable' model of quantum mechanics, provides one of the fundamental characterizations of uniquely quantum phenomena. Furthermore, this connection suggests a unifying paradigm for the resources of quantum information: the non-locality of quantum theory is a particular kind of contextuality, and non-locality is already known to be a critical resource for achieving advantages with quantum communication. In addition to clarifying these fundamental issues, this work advances the resource framework for quantum computation, which has a number of practical applications, such as characterizing the efficiency and trade-offs between distinct theoretical and experimental schemes for achieving robust quantum computation, and putting bounds on the overhead cost for the classical simulation of quantum algorithms.

Quantum information. Teleporation - cryptography - quantum computer

International Nuclear Information System (INIS)

Breuer, Reinhard

2010-01-01

The following topics are dealt with: Reality in the test house, quantum teleportation, 100 years of quantum theory, the reality of quanta, interactionless quantum measurement, rules for quantum computers, quantum computers with ions, spintronics with diamond, the limits of the quantum computers, a view into the future of quantum optics. (HSI)

Quantum electrodynamics at strong electric fields. The ground state Lamb shift in hydrogenlike uranium

Energy Technology Data Exchange (ETDEWEB)

Gumberidze, A.; Stoehlker, T. [Gesellschaft fuer Schwerionenforschung mbH, Darmstadt (Germany)]|[Frankfurt Univ. (Germany). Inst. fuer Kernphysik; Banas, D. [Pedagogical Univ., Kielce (PL). Inst. of Phys.] [and others

2005-05-01

X-ray spectra following radiative recombination of free electrons with bare uranium ions (U{sup 92+}) were measured at the electron cooler of the ESR storage ring. The most intense lines observed in the spectra can be attributed to the characteristic Lyman ground-state transitions and to the recombination of free electrons into the K-shell of the ions. Our experiment was carried out by utilizing the deceleration technique which leads to a considerable reduction of the uncertainties associated with Doppler corrections. This, in combination with the 0 observation geometry, allowed us to determine the ground-state Lamb shift in hydrogen-like uranium (U{sup 91+}) from the observed X-ray lines with an accuracy of 1%. The present result is about 3 times more precise than the most accurate value available up to now and provides the most stringent test of bound-state quantum electrodynamics for one-electron systems in the strong-field regime. (orig.)

Quantum Computing for Computer Architects

CERN Document Server

Metodi, Tzvetan

2011-01-01

Quantum computers can (in theory) solve certain problems far faster than a classical computer running any known classical algorithm. While existing technologies for building quantum computers are in their infancy, it is not too early to consider their scalability and reliability in the context of the design of large-scale quantum computers. To architect such systems, one must understand what it takes to design and model a balanced, fault-tolerant quantum computer architecture. The goal of this lecture is to provide architectural abstractions for the design of a quantum computer and to explore

Quantum Computers and Quantum Computer Languages: Quantum Assembly Language and Quantum C

OpenAIRE

Blaha, Stephen

2002-01-01

We show a representation of Quantum Computers defines Quantum Turing Machines with associated Quantum Grammars. We then create examples of Quantum Grammars. Lastly we develop an algebraic approach to high level Quantum Languages using Quantum Assembly language and Quantum C language as examples.

Quantum information. Teleportation - cryptography - quantum computer

International Nuclear Information System (INIS)

Koenneker, Carsten

2012-01-01

The following topics are dealt with: Reality in the test facility, quantum teleportation, the reality of quanta, interaction-free quantum measurement, rules for quantum computers, quantum computers with ions, spintronics with diamond, the limits of the quantum computers, a view in the future of quantum optics. (HSI)

Decoherence in a scalable adiabatic quantum computer

International Nuclear Information System (INIS)

Ashhab, S.; Johansson, J. R.; Nori, Franco

2006-01-01

We consider the effects of decoherence on Landau-Zener crossings encountered in a large-scale adiabatic-quantum-computing setup. We analyze the dependence of the success probability--i.e., the probability for the system to end up in its new ground state--on the noise amplitude and correlation time. We determine the optimal sweep rate that is required to maximize the success probability. We then discuss the scaling of decoherence effects with increasing system size. We find that those effects can be important for large systems, even if they are small for each of the small building blocks

Blind quantum computation protocol in which Alice only makes measurements

Science.gov (United States)

Morimae, Tomoyuki; Fujii, Keisuke

2013-05-01

Blind quantum computation is a new secure quantum computing protocol which enables Alice (who does not have sufficient quantum technology) to delegate her quantum computation to Bob (who has a full-fledged quantum computer) in such a way that Bob cannot learn anything about Alice's input, output, and algorithm. In previous protocols, Alice needs to have a device which generates quantum states, such as single-photon states. Here we propose another type of blind computing protocol where Alice does only measurements, such as the polarization measurements with a threshold detector. In several experimental setups, such as optical systems, the measurement of a state is much easier than the generation of a single-qubit state. Therefore our protocols ease Alice's burden. Furthermore, the security of our protocol is based on the no-signaling principle, which is more fundamental than quantum physics. Finally, our protocols are device independent in the sense that Alice does not need to trust her measurement device in order to guarantee the security.

Quantum Computation and Quantum Spin Dynamics

NARCIS (Netherlands)

Raedt, Hans De; Michielsen, Kristel; Hams, Anthony; Miyashita, Seiji; Saito, Keiji

2001-01-01

We analyze the stability of quantum computations on physically realizable quantum computers by simulating quantum spin models representing quantum computer hardware. Examples of logically identical implementations of the controlled-NOT operation are used to demonstrate that the results of a quantum

Quantum computation

International Nuclear Information System (INIS)

Deutsch, D.

1992-01-01

As computers become ever more complex, they inevitably become smaller. This leads to a need for components which are fabricated and operate on increasingly smaller size scales. Quantum theory is already taken into account in microelectronics design. This article explores how quantum theory will need to be incorporated into computers in future in order to give them their components functionality. Computation tasks which depend on quantum effects will become possible. Physicists may have to reconsider their perspective on computation in the light of understanding developed in connection with universal quantum computers. (UK)

George E. Valley, Jr. Prize Talk: Quantum Frustrated Magnetism and its Expression in the Ground State Selection of Pyrochlore Magnets

Science.gov (United States)

Ross, Kate

In the search for novel quantum states of matter, such as highly entangled Quantum Spin Liquids, ``geometrically frustrated'' magnetic lattices are essential for suppressing conventional magnetic order. In three dimensions, the pyrochlore lattice is the canonical frustrated geometry. Magnetic materials with pyrochlore structures have the potential to realize unusual phases such as ``quantum spin ice'', which is predicted to host emergent magnetic monopoles, electrons, and photons as its fundamental excitations. Even in pyrochlores that form long range ordered phases, this often occurs through unusual routes such as ``order by disorder'', in which the fluctuation spectrum dictates the preferred ordered state. The rare earth-based pyrochlore series R2Ti2O7 provides a fascinating variety of magnetic ground states. I will introduce the general anisotropic interaction Hamiltonian that has been successfully used to describe several materials in this series. Using inelastic neutron scattering, the relevant anisotropic interaction strengths can be extracted quantitatively. I will discuss this approach, and its application to two rare earth pyrochlore materials, Er2Ti2O7 and Yb2Ti<2O7, whose ground state properties have long been enigmatic. From these studies, ErTi2O7 and Yb2Ti2O7 have been suggested to be realizations of "quantum order by disorder" and "quantum spin ice", respectively. This research was supported by NSERC of Canada and the National Science Foundation.

Demonstration of measurement-only blind quantum computing

Science.gov (United States)

Greganti, Chiara; Roehsner, Marie-Christine; Barz, Stefanie; Morimae, Tomoyuki; Walther, Philip

2016-01-01

Blind quantum computing allows for secure cloud networks of quasi-classical clients and a fully fledged quantum server. Recently, a new protocol has been proposed, which requires a client to perform only measurements. We demonstrate a proof-of-principle implementation of this measurement-only blind quantum computing, exploiting a photonic setup to generate four-qubit cluster states for computation and verification. Feasible technological requirements for the client and the device-independent blindness make this scheme very applicable for future secure quantum networks.

Ab initio optimization principle for the ground states of translationally invariant strongly correlated quantum lattice models.

Science.gov (United States)

Ran, Shi-Ju

2016-05-01

In this work, a simple and fundamental numeric scheme dubbed as ab initio optimization principle (AOP) is proposed for the ground states of translational invariant strongly correlated quantum lattice models. The idea is to transform a nondeterministic-polynomial-hard ground-state simulation with infinite degrees of freedom into a single optimization problem of a local function with finite number of physical and ancillary degrees of freedom. This work contributes mainly in the following aspects: (1) AOP provides a simple and efficient scheme to simulate the ground state by solving a local optimization problem. Its solution contains two kinds of boundary states, one of which play the role of the entanglement bath that mimics the interactions between a supercell and the infinite environment, and the other gives the ground state in a tensor network (TN) form. (2) In the sense of TN, a novel decomposition named as tensor ring decomposition (TRD) is proposed to implement AOP. Instead of following the contraction-truncation scheme used by many existing TN-based algorithms, TRD solves the contraction of a uniform TN in an opposite way by encoding the contraction in a set of self-consistent equations that automatically reconstruct the whole TN, making the simulation simple and unified; (3) AOP inherits and develops the ideas of different well-established methods, including the density matrix renormalization group (DMRG), infinite time-evolving block decimation (iTEBD), network contractor dynamics, density matrix embedding theory, etc., providing a unified perspective that is previously missing in this fields. (4) AOP as well as TRD give novel implications to existing TN-based algorithms: A modified iTEBD is suggested and the two-dimensional (2D) AOP is argued to be an intrinsic 2D extension of DMRG that is based on infinite projected entangled pair state. This paper is focused on one-dimensional quantum models to present AOP. The benchmark is given on a transverse Ising

Strictly contractive quantum channels and physically realizable quantum computers

International Nuclear Information System (INIS)

Raginsky, Maxim

2002-01-01

We study the robustness of quantum computers under the influence of errors modeled by strictly contractive channels. A channel T is defined to be strictly contractive if, for any pair of density operators ρ, σ in its domain, parallel Tρ-Tσ parallel 1 ≤k parallel ρ-σ parallel 1 for some 0≤k 1 denotes the trace norm). In other words, strictly contractive channels render the states of the computer less distinguishable in the sense of quantum detection theory. Starting from the premise that all experimental procedures can be carried out with finite precision, we argue that there exists a physically meaningful connection between strictly contractive channels and errors in physically realizable quantum computers. We show that, in the absence of error correction, sensitivity of quantum memories and computers to strictly contractive errors grows exponentially with storage time and computation time, respectively, and depends only on the constant k and the measurement precision. We prove that strict contractivity rules out the possibility of perfect error correction, and give an argument that approximate error correction, which covers previous work on fault-tolerant quantum computation as a special case, is possible

Electronic properties of excited states in single InAs quantum dots

International Nuclear Information System (INIS)

Warming, Till

2009-01-01

The application of quantum-mechanical effects in semiconductor nanostructures enables the realization of novel opto-electronic devices. Examples are given by single-photon emitters and emitters of entangled photon pairs, both being essential for quantum cryptography, or for qubit systems as needed for quantum computing. InAs/GaAs quantum dots are one of the most promising candidates for such applications. A detailed knowledge of the electronic properties of quantum dots is a prerequisite for this development. The aim of this work is an experimental access to the detailed electronic structure of the excited states in single InAs/GaAs quantum dots including few-particle effects and in particular exchange interaction. The experimental approach is micro photoluminescence excitation spectroscopy (μPLE). One of the main difficulties using μPLE to probe single QDs is the unambiguous assignment of the observed resonances in the spectrum to specific transitions. By comparing micro photoluminescence (μPL) and μPLE spectra, the identification of the main resonances becomes possible. The key is given by the fine structure of the hot trion. Excitation spectroscopy on single charged QDs enables for the first time the complete observation of a non-trivial fine structure of an excitonic complex in a QD, the hot trion. Modelling based on eight-band k.p theory in combination with a configuration interaction scheme is in excellent agreement. Therewith the simulation also enables realistic predictions on the fine structure of the ground-state exciton which is of large importance for single quantum dot devices. Theory concludes from the observed transitions that the structural symmetry of the QDs is broken. Micro photoluminescence excitation spectroscopy combined with resonantly excited micro photoluminescence enables an optical access to the single particle states of the hole without the influence of few-particle coulomb interactions. Based on this knowledge the exciton binding

Geometric phases and quantum computation

International Nuclear Information System (INIS)

Vedral, V.

2005-01-01

Full text: In my lectures I will talk about the notion of the geometric phase and explain its relevance for both fundamental quantum mechanics as well as quantum computation. The phase will be at first introduced via the idea of Pancharatnam which involves interference of three or more light beams. This notion will then be generalized to the evolving quantum systems. I will discuss both pure and mixed states as well as unitary and non-unitary evolutions. I will also show how the concept of the vacuum induced geometric phase arises in quantum optics. A simple measurement scheme involving a Mach Zehnder interferometer will be presented and will be used to illustrate all the concepts in the lecture. Finally, I will expose a simple generalization of the geometric phase to evolving degenerate states. This will be seen to lead to the possibility of universal quantum computation using geometric effects only. Moreover, this contains a promise of intrinsically fault tolerant quantum information processing, whose prospects will be outlined at the end of the lecture. (author)

Quantum computing accelerator I/O : LDRD 52750 final report

International Nuclear Information System (INIS)

Schroeppel, Richard Crabtree; Modine, Normand Arthur; Ganti, Anand; Pierson, Lyndon George; Tigges, Christopher P.

2003-01-01

In a superposition of quantum states, a bit can be in both the states '0' and '1' at the same time. This feature of the quantum bit or qubit has no parallel in classical systems. Currently, quantum computers consisting of 4 to 7 qubits in a 'quantum computing register' have been built. Innovative algorithms suited to quantum computing are now beginning to emerge, applicable to sorting and cryptanalysis, and other applications. A framework for overcoming slightly inaccurate quantum gate interactions and for causing quantum states to survive interactions with surrounding environment is emerging, called quantum error correction. Thus there is the potential for rapid advances in this field. Although quantum information processing can be applied to secure communication links (quantum cryptography) and to crack conventional cryptosystems, the first few computing applications will likely involve a 'quantum computing accelerator' similar to a 'floating point arithmetic accelerator' interfaced to a conventional Von Neumann computer architecture. This research is to develop a roadmap for applying Sandia's capabilities to the solution of some of the problems associated with maintaining quantum information, and with getting data into and out of such a 'quantum computing accelerator'. We propose to focus this work on 'quantum I/O technologies' by applying quantum optics on semiconductor nanostructures to leverage Sandia's expertise in semiconductor microelectronic/photonic fabrication techniques, as well as its expertise in information theory, processing, and algorithms. The work will be guided by understanding of practical requirements of computing and communication architectures. This effort will incorporate ongoing collaboration between 9000, 6000 and 1000 and between junior and senior personnel. Follow-on work to fabricate and evaluate appropriate experimental nano/microstructures will be proposed as a result of this work

Quantum simulations with noisy quantum computers

Science.gov (United States)

Gambetta, Jay

Quantum computing is a new computational paradigm that is expected to lie beyond the standard model of computation. This implies a quantum computer can solve problems that can't be solved by a conventional computer with tractable overhead. To fully harness this power we need a universal fault-tolerant quantum computer. However the overhead in building such a machine is high and a full solution appears to be many years away. Nevertheless, we believe that we can build machines in the near term that cannot be emulated by a conventional computer. It is then interesting to ask what these can be used for. In this talk we will present our advances in simulating complex quantum systems with noisy quantum computers. We will show experimental implementations of this on some small quantum computers.

Quantum Accelerators for High-Performance Computing Systems

OpenAIRE

Britt, Keith A.; Mohiyaddin, Fahd A.; Humble, Travis S.

2017-01-01

We define some of the programming and system-level challenges facing the application of quantum processing to high-performance computing. Alongside barriers to physical integration, prominent differences in the execution of quantum and conventional programs challenges the intersection of these computational models. Following a brief overview of the state of the art, we discuss recent advances in programming and execution models for hybrid quantum-classical computing. We discuss a novel quantu...

The electromagnetic virtual cloud of the ground-state hydrogen atom - a quantum field theory approach

International Nuclear Information System (INIS)

Radozycki, T.

1990-01-01

The properties of the virtual cloud around the hydrogen atom in the ground state are studied with the use of quantum field theory methods. The relativistic expression for the electromagnetic energy density around the atom, with the electron spin taken into account, is obtained. The distribution of the angular momentum contained in the cloud and the self-interaction kernel for the electrons bound in atom are also investigated. (author)

Demonstration of measurement-only blind quantum computing

International Nuclear Information System (INIS)

Greganti, Chiara; Roehsner, Marie-Christine; Barz, Stefanie; Walther, Philip; Morimae, Tomoyuki

2016-01-01

Blind quantum computing allows for secure cloud networks of quasi-classical clients and a fully fledged quantum server. Recently, a new protocol has been proposed, which requires a client to perform only measurements. We demonstrate a proof-of-principle implementation of this measurement-only blind quantum computing, exploiting a photonic setup to generate four-qubit cluster states for computation and verification. Feasible technological requirements for the client and the device-independent blindness make this scheme very applicable for future secure quantum networks. (paper)

Quantum Computers and Quantum Computer Languages: Quantum Assembly Language and Quantum C Language

OpenAIRE

Blaha, Stephen

2002-01-01

We show a representation of Quantum Computers defines Quantum Turing Machines with associated Quantum Grammars. We then create examples of Quantum Grammars. Lastly we develop an algebraic approach to high level Quantum Languages using Quantum Assembly language and Quantum C language as examples.

Quantum walk computation

International Nuclear Information System (INIS)

Kendon, Viv

2014-01-01

Quantum versions of random walks have diverse applications that are motivating experimental implementations as well as theoretical studies. Recent results showing quantum walks are “universal for quantum computation” relate to algorithms, to be run on quantum computers. We consider whether an experimental implementation of a quantum walk could provide useful computation before we have a universal quantum computer

High-speed linear optics quantum computing using active feed-forward.

Science.gov (United States)

Prevedel, Robert; Walther, Philip; Tiefenbacher, Felix; Böhi, Pascal; Kaltenbaek, Rainer; Jennewein, Thomas; Zeilinger, Anton

2007-01-04

As information carriers in quantum computing, photonic qubits have the advantage of undergoing negligible decoherence. However, the absence of any significant photon-photon interaction is problematic for the realization of non-trivial two-qubit gates. One solution is to introduce an effective nonlinearity by measurements resulting in probabilistic gate operations. In one-way quantum computation, the random quantum measurement error can be overcome by applying a feed-forward technique, such that the future measurement basis depends on earlier measurement results. This technique is crucial for achieving deterministic quantum computation once a cluster state (the highly entangled multiparticle state on which one-way quantum computation is based) is prepared. Here we realize a concatenated scheme of measurement and active feed-forward in a one-way quantum computing experiment. We demonstrate that, for a perfect cluster state and no photon loss, our quantum computation scheme would operate with good fidelity and that our feed-forward components function with very high speed and low error for detected photons. With present technology, the individual computational step (in our case the individual feed-forward cycle) can be operated in less than 150 ns using electro-optical modulators. This is an important result for the future development of one-way quantum computers, whose large-scale implementation will depend on advances in the production and detection of the required highly entangled cluster states.

QSPIN: A High Level Java API for Quantum Computing Experimentation

Science.gov (United States)

Barth, Tim

2017-01-01

QSPIN is a high level Java language API for experimentation in QC models used in the calculation of Ising spin glass ground states and related quadratic unconstrained binary optimization (QUBO) problems. The Java API is intended to facilitate research in advanced QC algorithms such as hybrid quantum-classical solvers, automatic selection of constraint and optimization parameters, and techniques for the correction and mitigation of model and solution errors. QSPIN includes high level solver objects tailored to the D-Wave quantum annealing architecture that implement hybrid quantum-classical algorithms [Booth et al.] for solving large problems on small quantum devices, elimination of variables via roof duality, and classical computing optimization methods such as GPU accelerated simulated annealing and tabu search for comparison. A test suite of documented NP-complete applications ranging from graph coloring, covering, and partitioning to integer programming and scheduling are provided to demonstrate current capabilities.

Concatenated codes for fault tolerant quantum computing

Energy Technology Data Exchange (ETDEWEB)

Knill, E.; Laflamme, R.; Zurek, W.

1995-05-01

The application of concatenated codes to fault tolerant quantum computing is discussed. We have previously shown that for quantum memories and quantum communication, a state can be transmitted with error {epsilon} provided each gate has error at most c{epsilon}. We show how this can be used with Shor`s fault tolerant operations to reduce the accuracy requirements when maintaining states not currently participating in the computation. Viewing Shor`s fault tolerant operations as a method for reducing the error of operations, we give a concatenated implementation which promises to propagate the reduction hierarchically. This has the potential of reducing the accuracy requirements in long computations.

Unconventional Quantum Computing Devices

OpenAIRE

Lloyd, Seth

2000-01-01

This paper investigates a variety of unconventional quantum computation devices, including fermionic quantum computers and computers that exploit nonlinear quantum mechanics. It is shown that unconventional quantum computing devices can in principle compute some quantities more rapidly than `conventional' quantum computers.

Macroscopic Quantum States and Quantum Phase Transition in the Dicke Model

International Nuclear Information System (INIS)

Lian Jin-Ling; Zhang Yuan-Wei; Liang Jiu-Qing

2012-01-01

The energy spectrum of Dicke Hamiltonians with and without the rotating wave approximation for an arbitrary atom number is obtained analytically by means of the variational method, in which the effective pseudo-spin Hamiltonian resulting from the expectation value in the boson-field coherent state is diagonalized by the spin-coherent-state transformation. In addition to the ground-state energy, an excited macroscopic quantum-state is found corresponding to the south- and north-pole gauges of the spin-coherent states, respectively. Our results of ground-state energies in exact agreement with various approaches show that these models exhibit a zero-temperature quantum phase transition of the second order for any number of atoms, which was commonly considered as a phenomenon of the thermodynamic limit with the atom number tending to infinity. The critical behavior of the geometric phase is analyzed. (general)

The potential of the quantum computer

CERN Multimedia

2006-01-01

The Physics Section of the University of Geneva is continuing its series of lectures, open to the general public, on the most recent developments in the field of physics. The next lecture, given by Professor Michel Devoret of Yale University in the United States, will be on the potential of the quantum computer. The quantum computer is, as yet, a hypothetical machine which would operate on the basic principles of quantum mechanics. Compared to standard computers, it represents a significant gain in computing power for certain complex calculations. Quantum operations can simultaneously explore a very large number of possibilities. The correction of quantum errors, which until recently had been deemed impossible, has now become a well-established technique. Several prototypes for, as yet, very simple quantum processors have been developed. The lecture will begin with a demonstration in the auditorium of the detection of cosmic rays and, in collaboration with Professor E. Ellberger of the Conservatoire de M...

Quantum algorithms for computational nuclear physics

Directory of Open Access Journals (Sweden)

Višňák Jakub

2015-01-01

Full Text Available While quantum algorithms have been studied as an efficient tool for the stationary state energy determination in the case of molecular quantum systems, no similar study for analogical problems in computational nuclear physics (computation of energy levels of nuclei from empirical nucleon-nucleon or quark-quark potentials have been realized yet. Although the difference between the above mentioned studies might seem negligible, it will be examined. First steps towards a particular simulation (on classical computer of the Iterative Phase Estimation Algorithm for deuterium and tritium nuclei energy level computation will be carried out with the aim to prove algorithm feasibility (and extensibility to heavier nuclei for its possible practical realization on a real quantum computer.

Open source Matrix Product States: Opening ways to simulate entangled many-body quantum systems in one dimension

Science.gov (United States)

Jaschke, Daniel; Wall, Michael L.; Carr, Lincoln D.

2018-04-01

Numerical simulations are a powerful tool to study quantum systems beyond exactly solvable systems lacking an analytic expression. For one-dimensional entangled quantum systems, tensor network methods, amongst them Matrix Product States (MPSs), have attracted interest from different fields of quantum physics ranging from solid state systems to quantum simulators and quantum computing. Our open source MPS code provides the community with a toolset to analyze the statics and dynamics of one-dimensional quantum systems. Here, we present our open source library, Open Source Matrix Product States (OSMPS), of MPS methods implemented in Python and Fortran2003. The library includes tools for ground state calculation and excited states via the variational ansatz. We also support ground states for infinite systems with translational invariance. Dynamics are simulated with different algorithms, including three algorithms with support for long-range interactions. Convenient features include built-in support for fermionic systems and number conservation with rotational U(1) and discrete Z2 symmetries for finite systems, as well as data parallelism with MPI. We explain the principles and techniques used in this library along with examples of how to efficiently use the general interfaces to analyze the Ising and Bose-Hubbard models. This description includes the preparation of simulations as well as dispatching and post-processing of them.

Large quantum rings in the ν > 1 quantum Hall regime

International Nuclear Information System (INIS)

Raesaenen, E; Aichinger, M

2009-01-01

We study computationally the ground-state properties of large quantum rings in the filling-factor ν>1 quantum Hall regime. We show that the arrangement of electrons into different Landau levels leads to clear signatures in the total energies as a function of the magnetic field. In this context, we discuss possible approximations for the filling factor ν in the system. We are able to characterize integer-ν states in quantum rings in an analogy with conventional quantum Hall droplets. We also find a partially spin-polarized state between ν = 2 and 3. Despite the specific topology of a quantum ring, this state is strikingly reminiscent of the recently found ν = 5/2 state in a quantum dot.

Large quantum rings in the ν > 1 quantum Hall regime.

Science.gov (United States)

Räsänen, E; Aichinger, M

2009-01-14

We study computationally the ground-state properties of large quantum rings in the filling-factor ν>1 quantum Hall regime. We show that the arrangement of electrons into different Landau levels leads to clear signatures in the total energies as a function of the magnetic field. In this context, we discuss possible approximations for the filling factor ν in the system. We are able to characterize integer-ν states in quantum rings in an analogy with conventional quantum Hall droplets. We also find a partially spin-polarized state between ν = 2 and 3. Despite the specific topology of a quantum ring, this state is strikingly reminiscent of the recently found ν = 5/2 state in a quantum dot.

Quantum Accelerators for High-performance Computing Systems

Energy Technology Data Exchange (ETDEWEB)

Humble, Travis S. [ORNL; Britt, Keith A. [ORNL; Mohiyaddin, Fahd A. [ORNL

2017-11-01

We define some of the programming and system-level challenges facing the application of quantum processing to high-performance computing. Alongside barriers to physical integration, prominent differences in the execution of quantum and conventional programs challenges the intersection of these computational models. Following a brief overview of the state of the art, we discuss recent advances in programming and execution models for hybrid quantum-classical computing. We discuss a novel quantum-accelerator framework that uses specialized kernels to offload select workloads while integrating with existing computing infrastructure. We elaborate on the role of the host operating system to manage these unique accelerator resources, the prospects for deploying quantum modules, and the requirements placed on the language hierarchy connecting these different system components. We draw on recent advances in the modeling and simulation of quantum computing systems with the development of architectures for hybrid high-performance computing systems and the realization of software stacks for controlling quantum devices. Finally, we present simulation results that describe the expected system-level behavior of high-performance computing systems composed from compute nodes with quantum processing units. We describe performance for these hybrid systems in terms of time-to-solution, accuracy, and energy consumption, and we use simple application examples to estimate the performance advantage of quantum acceleration.

Application of Blind Quantum Computation to Two-Party Quantum Computation

Science.gov (United States)

Sun, Zhiyuan; Li, Qin; Yu, Fang; Chan, Wai Hong

2018-03-01

Blind quantum computation (BQC) allows a client who has only limited quantum power to achieve quantum computation with the help of a remote quantum server and still keep the client's input, output, and algorithm private. Recently, Kashefi and Wallden extended BQC to achieve two-party quantum computation which allows two parties Alice and Bob to perform a joint unitary transform upon their inputs. However, in their protocol Alice has to prepare rotated single qubits and perform Pauli operations, and Bob needs to have a powerful quantum computer. In this work, we also utilize the idea of BQC to put forward an improved two-party quantum computation protocol in which the operations of both Alice and Bob are simplified since Alice only needs to apply Pauli operations and Bob is just required to prepare and encrypt his input qubits.

Application of Blind Quantum Computation to Two-Party Quantum Computation

Science.gov (United States)

Sun, Zhiyuan; Li, Qin; Yu, Fang; Chan, Wai Hong

2018-06-01

Blind quantum computation (BQC) allows a client who has only limited quantum power to achieve quantum computation with the help of a remote quantum server and still keep the client's input, output, and algorithm private. Recently, Kashefi and Wallden extended BQC to achieve two-party quantum computation which allows two parties Alice and Bob to perform a joint unitary transform upon their inputs. However, in their protocol Alice has to prepare rotated single qubits and perform Pauli operations, and Bob needs to have a powerful quantum computer. In this work, we also utilize the idea of BQC to put forward an improved two-party quantum computation protocol in which the operations of both Alice and Bob are simplified since Alice only needs to apply Pauli operations and Bob is just required to prepare and encrypt his input qubits.

Ammonia-based quantum computer

International Nuclear Information System (INIS)

Ferguson, Andrew J.; Cain, Paul A.; Williams, David A.; Briggs, G. Andrew D.

2002-01-01

We propose a scheme for quantum computation using two eigenstates of ammonia or similar molecules. Individual ammonia molecules are confined inside fullerenes and used as two-level qubit systems. Interaction between these ammonia qubits takes place via the electric dipole moments, and in particular we show how a controlled-NOT gate could be implemented. After computation the qubit is measured with a single-electron electrometer sensitive enough to differentiate between the dipole moments of different states. We also discuss a possible implementation based on a quantum cellular automaton

Stability of Quantum Loops and Exchange Operations in the Construction of Quantum Computation Gates

International Nuclear Information System (INIS)

Bermúdez, D; Delgado, F

2017-01-01

Quantum information and quantum computation is a rapidly emergent field where quantum systems and their applications play a central role. In the gate version of quantum computation, the construction of universal quantum gates to manipulate quantum information is currently an intensive arena for quantum engineering. Specific properties of systems should be able to reproduce such idealized gates imitating the classically inspired computational gates. Recently, for magnetic systems driven by the bipartite Heisenberg-Ising model a universal set of gates has been realized, an alternative easy design for the Boykin set but using the Bell states as grammar. Exact control can be then used to construct specific prescriptions to achieve those gates. Physical parameters impose a challenge in the gate control. This work analyzes, based on the worst case quantum fidelity, the associated instability for the proposed set of gates. An strong performance is found in those gates for the most of quantum states involved. (paper)

Universal Quantum Computing with Arbitrary Continuous-Variable Encoding.

Science.gov (United States)

Lau, Hoi-Kwan; Plenio, Martin B

2016-09-02

Implementing a qubit quantum computer in continuous-variable systems conventionally requires the engineering of specific interactions according to the encoding basis states. In this work, we present a unified formalism to conduct universal quantum computation with a fixed set of operations but arbitrary encoding. By storing a qubit in the parity of two or four qumodes, all computing processes can be implemented by basis state preparations, continuous-variable exponential-swap operations, and swap tests. Our formalism inherits the advantages that the quantum information is decoupled from collective noise, and logical qubits with different encodings can be brought to interact without decoding. We also propose a possible implementation of the required operations by using interactions that are available in a variety of continuous-variable systems. Our work separates the "hardware" problem of engineering quantum-computing-universal interactions, from the "software" problem of designing encodings for specific purposes. The development of quantum computer architecture could hence be simplified.

Negative quasi-probability as a resource for quantum computation

International Nuclear Information System (INIS)

Veitch, Victor; Ferrie, Christopher; Emerson, Joseph; Gross, David

2012-01-01

A central problem in quantum information is to determine the minimal physical resources that are required for quantum computational speed-up and, in particular, for fault-tolerant quantum computation. We establish a remarkable connection between the potential for quantum speed-up and the onset of negative values in a distinguished quasi-probability representation, a discrete analogue of the Wigner function for quantum systems of odd dimension. This connection allows us to resolve an open question on the existence of bound states for magic state distillation: we prove that there exist mixed states outside the convex hull of stabilizer states that cannot be distilled to non-stabilizer target states using stabilizer operations. We also provide an efficient simulation protocol for Clifford circuits that extends to a large class of mixed states, including bound universal states. (paper)

Universal fault-tolerant adiabatic quantum computing with quantum dots or donors

Science.gov (United States)

Landahl, Andrew

I will present a conceptual design for an adiabatic quantum computer that can achieve arbitrarily accurate universal fault-tolerant quantum computations with a constant energy gap and nearest-neighbor interactions. This machine can run any quantum algorithm known today or discovered in the future, in principle. The key theoretical idea is adiabatic deformation of degenerate ground spaces formed by topological quantum error-correcting codes. An open problem with the design is making the four-body interactions and measurements it uses more technologically accessible. I will present some partial solutions, including one in which interactions between quantum dots or donors in a two-dimensional array can emulate the desired interactions in second-order perturbation theory. I will conclude with some open problems, including the challenge of reformulating Kitaev's gadget perturbation theory technique so that it preserves fault tolerance. Sandia National Laboratories is a multi-program laboratory managed and operated by Sandia Corporation, a wholly owned subsidiary of Lockheed Martin Corporation, for the U.S. Department of Energy's National Nuclear Security Administration under contract DE-AC04-94AL85000.

Experimental realization of nondestructive discrimination of Bell states using a five-qubit quantum computer

Science.gov (United States)

Sisodia, Mitali; Shukla, Abhishek; Pathak, Anirban

2017-12-01

A scheme for distributed quantum measurement that allows nondestructive or indirect Bell measurement was proposed by Gupta et al [1]. In the present work, Gupta et al.'s scheme is experimentally realized using the five-qubit super-conductivity-based quantum computer, which has been recently placed in cloud by IBM Corporation. The experiment confirmed that the Bell state can be constructed and measured in a nondestructive manner with a reasonably high fidelity. A comparison of the outcomes of this study and the results obtained earlier in an NMR-based experiment (Samal et al. (2010) [10]) has also been performed. The study indicates that to make a scalable SQUID-based quantum computer, errors introduced by the gates (in the present technology) have to be reduced considerably.

Materials Frontiers to Empower Quantum Computing

Energy Technology Data Exchange (ETDEWEB)

Taylor, Antoinette Jane [Los Alamos National Lab. (LANL), Los Alamos, NM (United States); Sarrao, John Louis [Los Alamos National Lab. (LANL), Los Alamos, NM (United States); Richardson, Christopher [Laboratory for Physical Sciences, College Park, MD (United States)

2015-06-11

This is an exciting time at the nexus of quantum computing and materials research. The materials frontiers described in this report represent a significant advance in electronic materials and our understanding of the interactions between the local material and a manufactured quantum state. Simultaneously, directed efforts to solve materials issues related to quantum computing provide an opportunity to control and probe the fundamental arrangement of matter that will impact all electronic materials. An opportunity exists to extend our understanding of materials functionality from electronic-grade to quantum-grade by achieving a predictive understanding of noise and decoherence in qubits and their origins in materials defects and environmental coupling. Realizing this vision systematically and predictively will be transformative for quantum computing and will represent a qualitative step forward in materials prediction and control.

Continuous-Variable Quantum Computation of Oracle Decision Problems

Science.gov (United States)

Adcock, Mark R. A.

Quantum information processing is appealing due its ability to solve certain problems quantitatively faster than classical information processing. Most quantum algorithms have been studied in discretely parameterized systems, but many quantum systems are continuously parameterized. The field of quantum optics in particular has sophisticated techniques for manipulating continuously parameterized quantum states of light, but the lack of a code-state formalism has hindered the study of quantum algorithms in these systems. To address this situation, a code-state formalism for the solution of oracle decision problems in continuously-parameterized quantum systems is developed. Quantum information processing is appealing due its ability to solve certain problems quantitatively faster than classical information processing. Most quantum algorithms have been studied in discretely parameterized systems, but many quantum systems are continuously parameterized. The field of quantum optics in particular has sophisticated techniques for manipulating continuously parameterized quantum states of light, but the lack of a code-state formalism has hindered the study of quantum algorithms in these systems. To address this situation, a code-state formalism for the solution of oracle decision problems in continuously-parameterized quantum systems is developed. In the infinite-dimensional case, we study continuous-variable quantum algorithms for the solution of the Deutsch--Jozsa oracle decision problem implemented within a single harmonic-oscillator. Orthogonal states are used as the computational bases, and we show that, contrary to a previous claim in the literature, this implementation of quantum information processing has limitations due to a position-momentum trade-off of the Fourier transform. We further demonstrate that orthogonal encoding bases are not unique, and using the coherent states of the harmonic oscillator as the computational bases, our formalism enables quantifying

Discrete Wigner functions and quantum computation

International Nuclear Information System (INIS)

Galvao, E.

2005-01-01

Full text: Gibbons et al. have recently defined a class of discrete Wigner functions W to represent quantum states in a finite Hilbert space dimension d. I characterize the set C d of states having non-negative W simultaneously in all definitions of W in this class. I then argue that states in this set behave classically in a well-defined computational sense. I show that one-qubit states in C 2 do not provide for universal computation in a recent model proposed by Bravyi and Kitaev [quant-ph/0403025]. More generally, I show that the only pure states in C d are stabilizer states, which have an efficient description using the stabilizer formalism. This result shows that two different notions of 'classical' states coincide: states with non-negative Wigner functions are those which have an efficient description. This suggests that negativity of W may be necessary for exponential speed-up in pure-state quantum computation. (author)

Matchgate circuits and compressed quantum computation

International Nuclear Information System (INIS)

Boyajian, W.L.

2015-01-01

exact diagonal- ization. In Part II, we deal with the compressed way of quantum computation mentioned above, used to simulate physically interesting behaviours of large systems. To give an example, consider an experimental set–up, where up to 8 qubits can be well controlled. Such a set–up can be used to simulate certain interactions of 2 8 = 256 qubits. In [Boyajian et al. (2013)], we generalised the results from [Kraus (2011)], and demonstrated how the adiabatic evolution of the 1D XY-model can be simulated via an exponentially smaller quantum system. More precisely, it is shown there, how the phase transition of such a model of a spin chain consisting out of n qubits can be observed via a compressed algorithm processing only log( n ) qubits. The feasibility of such a compressed quantum simulation is due to the fact that the adiabatic evolution and the measurement of the magnetization employed to observe the phase transition can be described by a matchgate circuit. Remarkably, the number of elementary gates, i.e. the number of single and two-qubit gates which are required to implement the compressed simulation can be even smaller than required to implement the original matchgate circuit. This compressed algorithm has already been experimentally realized using NMR quantum computing [Li et al. (2014)]. In [Boyajian et al. (2013)] we showed that not only the quantum phase transition can be observed in this way, but that various other interesting processes, such as quantum quenching, where the evolution is non–adiabatic, and general time evolutions can be simulated with an exponentially smaller system. In Part II, we also recall the results from [Boyajian and Kraus (2015)] where we extend the notion of compressed quantum simulation even further. We consider the XY-model and derive compressed circuits to simulate the behavior of the thermal and any excited state of the system. To this end, we use the diagonalization of the XY-Hamiltonian presented in[ Verstraete et al

Experimental comparison of two quantum computing architectures.

Science.gov (United States)

Linke, Norbert M; Maslov, Dmitri; Roetteler, Martin; Debnath, Shantanu; Figgatt, Caroline; Landsman, Kevin A; Wright, Kenneth; Monroe, Christopher

2017-03-28

We run a selection of algorithms on two state-of-the-art 5-qubit quantum computers that are based on different technology platforms. One is a publicly accessible superconducting transmon device (www. ibm.com/ibm-q) with limited connectivity, and the other is a fully connected trapped-ion system. Even though the two systems have different native quantum interactions, both can be programed in a way that is blind to the underlying hardware, thus allowing a comparison of identical quantum algorithms between different physical systems. We show that quantum algorithms and circuits that use more connectivity clearly benefit from a better-connected system of qubits. Although the quantum systems here are not yet large enough to eclipse classical computers, this experiment exposes critical factors of scaling quantum computers, such as qubit connectivity and gate expressivity. In addition, the results suggest that codesigning particular quantum applications with the hardware itself will be paramount in successfully using quantum computers in the future.

Topologically protected gates for quantum computation with non-Abelian anyons in the Pfaffian quantum Hall state

Science.gov (United States)

Georgiev, Lachezar S.

2006-12-01

We extend the topological quantum computation scheme using the Pfaffian quantum Hall state, which has been recently proposed by Das Sarma , in a way that might potentially allow for the topologically protected construction of a universal set of quantum gates. We construct, for the first time, a topologically protected controlled-NOT gate, which is entirely based on quasihole braidings of Pfaffian qubits. All single-qubit gates, except for the π/8 gate, are also explicitly implemented by quasihole braidings. Instead of the π/8 gate we try to construct a topologically protected Toffoli gate, in terms of the controlled-phase gate and CNOT or by a braid-group-based controlled-controlled- Z precursor. We also give a topologically protected realization of the Bravyi-Kitaev two-qubit gate g3 .

Experimental all-optical one-way quantum computing

International Nuclear Information System (INIS)

Prevedel, R.

2009-01-01

In recent years, the relatively new field of quantum information processing (QIP) has attracted the attention of many scientists around the world due to its promise of increased computational speed, absolute secure communication and the potential to simulate complex quantum mechanical systems. The very essence of this new quantum information technology are two concepts at the very heart of quantum mechanics, namely superposition and entanglement. The present Thesis contains the results of four different experiments that were all aimed at the demonstration of an entirely new model for quantum computing with linear optics, the 'one-way' quantum computer. For this purpose a multi-photon entangled state of four photons has been generated via the process of spontaneous parametric down-conversion and by using an interferometric setup. This entangled state acts as a resource that allowed for novel demonstrations of quantum algorithms and relevant experimental techniques. By exploiting the advances developed in both theory and experiment, in this Thesis we report the implementation of fast, active feed-forward that allowed, for the first time, the realization of deterministic linear optics quantum computing at an unprecedented speed. Further we were able to demonstrate the Deutsch algorithm on our one-way quantum computer, an important quantum algorithm that is capable of distinguishing whether a function is constant or balanced. Classically one needs to query the algorithm at least 2N/2 + 1 times for an N-bit binary input string, however, in the quantum regime, this can be done with one evaluation of the algorithm, independent of the size of the input. In another experiment we succeeded in playing an instance of a quantum game - the so-called Prisoner's dilemma - on our one-way quantum computer. Playing such a game is essentially the execution of a quantum algorithm made up of a distinct set of one- and two-qubit gates. This allows the individual players to increase their

Preservation of quantum states via a super-Zeno effect on ensemble quantum computers

International Nuclear Information System (INIS)

Ting-Ting, Ren; Jun, Luo; Xian-Ping, Sun; Ming-Sheng, Zhan

2009-01-01

Following a recent proposal by Dhar et al (2006 Phys. Rev. Lett. 96 100405), we demonstrate experimentally the preservation of quantum states in a two-qubit system based on a super-Zeno effect using liquid-state nuclear magnetic resonance techniques. Using inverting radiofrequency pulses and delicately selecting time intervals between two pulses, we suppress the effect of decoherence of quantum states. We observe that preservation of the quantum state |11) with the super-Zeno effect is three times more efficient than the ordinary one with the standard Zeno effect. (general)

Numerical characteristics of quantum computer simulation

Science.gov (United States)

Chernyavskiy, A.; Khamitov, K.; Teplov, A.; Voevodin, V.; Voevodin, Vl.

2016-12-01

The simulation of quantum circuits is significantly important for the implementation of quantum information technologies. The main difficulty of such modeling is the exponential growth of dimensionality, thus the usage of modern high-performance parallel computations is relevant. As it is well known, arbitrary quantum computation in circuit model can be done by only single- and two-qubit gates, and we analyze the computational structure and properties of the simulation of such gates. We investigate the fact that the unique properties of quantum nature lead to the computational properties of the considered algorithms: the quantum parallelism make the simulation of quantum gates highly parallel, and on the other hand, quantum entanglement leads to the problem of computational locality during simulation. We use the methodology of the AlgoWiki project (algowiki-project.org) to analyze the algorithm. This methodology consists of theoretical (sequential and parallel complexity, macro structure, and visual informational graph) and experimental (locality and memory access, scalability and more specific dynamic characteristics) parts. Experimental part was made by using the petascale Lomonosov supercomputer (Moscow State University, Russia). We show that the simulation of quantum gates is a good base for the research and testing of the development methods for data intense parallel software, and considered methodology of the analysis can be successfully used for the improvement of the algorithms in quantum information science.

Blind quantum computing with weak coherent pulses.

Science.gov (United States)

Dunjko, Vedran; Kashefi, Elham; Leverrier, Anthony

2012-05-18

The universal blind quantum computation (UBQC) protocol [A. Broadbent, J. Fitzsimons, and E. Kashefi, in Proceedings of the 50th Annual IEEE Symposiumon Foundations of Computer Science (IEEE Computer Society, Los Alamitos, CA, USA, 2009), pp. 517-526.] allows a client to perform quantum computation on a remote server. In an ideal setting, perfect privacy is guaranteed if the client is capable of producing specific, randomly chosen single qubit states. While from a theoretical point of view, this may constitute the lowest possible quantum requirement, from a pragmatic point of view, generation of such states to be sent along long distances can never be achieved perfectly. We introduce the concept of ϵ blindness for UBQC, in analogy to the concept of ϵ security developed for other cryptographic protocols, allowing us to characterize the robustness and security properties of the protocol under possible imperfections. We also present a remote blind single qubit preparation protocol with weak coherent pulses for the client to prepare, in a delegated fashion, quantum states arbitrarily close to perfect random single qubit states. This allows us to efficiently achieve ϵ-blind UBQC for any ϵ>0, even if the channel between the client and the server is arbitrarily lossy.

Blind Quantum Computing with Weak Coherent Pulses

Science.gov (United States)

Dunjko, Vedran; Kashefi, Elham; Leverrier, Anthony

2012-05-01

The universal blind quantum computation (UBQC) protocol [A. Broadbent, J. Fitzsimons, and E. Kashefi, in Proceedings of the 50th Annual IEEE Symposiumon Foundations of Computer Science (IEEE Computer Society, Los Alamitos, CA, USA, 2009), pp. 517-526.] allows a client to perform quantum computation on a remote server. In an ideal setting, perfect privacy is guaranteed if the client is capable of producing specific, randomly chosen single qubit states. While from a theoretical point of view, this may constitute the lowest possible quantum requirement, from a pragmatic point of view, generation of such states to be sent along long distances can never be achieved perfectly. We introduce the concept of ɛ blindness for UBQC, in analogy to the concept of ɛ security developed for other cryptographic protocols, allowing us to characterize the robustness and security properties of the protocol under possible imperfections. We also present a remote blind single qubit preparation protocol with weak coherent pulses for the client to prepare, in a delegated fashion, quantum states arbitrarily close to perfect random single qubit states. This allows us to efficiently achieve ɛ-blind UBQC for any ɛ>0, even if the channel between the client and the server is arbitrarily lossy.

Quantum information processing with graph states

International Nuclear Information System (INIS)

Schlingemann, Dirk-Michael

2005-04-01

Graph states are multiparticle states which are associated with graphs. Each vertex of the graph corresponds to a single system or particle. The links describe quantum correlations (entanglement) between pairs of connected particles. Graph states were initiated independently by two research groups: On the one hand, graph states were introduced by Briegel and Raussendorf as a resource for a new model of one-way quantum computing, where algorithms are implemented by a sequence of measurements at single particles. On the other hand, graph states were developed by the author of this thesis and ReinhardWerner in Braunschweig, as a tool to build quantum error correcting codes, called graph codes. The connection between the two approaches was fully realized in close cooperation of both research groups. This habilitation thesis provides a survey of the theory of graph codes, focussing mainly, but not exclusively on the author's own research work. We present the theoretical and mathematical background for the analysis of graph codes. The concept of one-way quantum computing for general graph states is discussed. We explicitly show how to realize the encoding and decoding device of a graph code on a one-way quantum computer. This kind of implementation is to be seen as a mathematical description of a quantum memory device. In addition to that, we investigate interaction processes, which enable the creation of graph states on very large systems. Particular graph states can be created, for instance, by an Ising type interaction between next neighbor particles which sits at the points of an infinitely extended cubic lattice. Based on the theory of quantum cellular automata, we give a constructive characterization of general interactions which create a translationally invariant graph state. (orig.)

Manipulating Quantum Coherence in Solid State Systems

CERN Document Server

Flatté, Michael E; The NATO Advanced Study Institute "Manipulating Quantum Coherence in Solid State Systems"

2007-01-01

The NATO Advanced Study Institute "Manipulating Quantum Coherence in Solid State Systems", in Cluj-Napoca, Romania, August 29-September 9, 2005, presented a fundamental introduction to solid-state approaches to achieving quantum computation. This proceedings volume describes the properties of quantum coherence in semiconductor spin-based systems and the behavior of quantum coherence in superconducting systems. Semiconductor spin-based approaches to quantum computation have made tremendous advances in the past several years. Coherent populations of spins can be oriented, manipulated and detected experimentally. Rapid progress has been made towards performing the same tasks on individual spins (nuclear, ionic, or electronic) with all-electrical means. Superconducting approaches to quantum computation have demonstrated single qubits based on charge eigenstates as well as flux eigenstates. These topics have been presented in a pedagogical fashion by leading researchers in the fields of semiconductor-spin-based qu...

Quantum Computing's Classical Problem, Classical Computing's Quantum Problem

OpenAIRE

Van Meter, Rodney

2013-01-01

Tasked with the challenge to build better and better computers, quantum computing and classical computing face the same conundrum: the success of classical computing systems. Small quantum computing systems have been demonstrated, and intermediate-scale systems are on the horizon, capable of calculating numeric results or simulating physical systems far beyond what humans can do by hand. However, to be commercially viable, they must surpass what our wildly successful, highly advanced classica...

Universal Quantum Computing with Arbitrary Continuous-Variable Encoding

OpenAIRE

Lau, Hoi-Kwan; Plenio, Martin B.

2016-01-01

Implementing a qubit quantum computer in continuous-variable systems conventionally requires the engineering of specific interactions according to the encoding basis states. In this work, we present a unified formalism to conduct universal quantum computation with a fixed set of operations but arbitrary encoding. By storing a qubit in the parity of two or four qumodes, all computing processes can be implemented by basis state preparations, continuous-variable exponential-swap operations, and ...

Multiphoton quantum optics and quantum state engineering

International Nuclear Information System (INIS)

Dell'Anno, Fabio; De Siena, Silvio; Illuminati, Fabrizio

2006-01-01

We present a review of theoretical and experimental aspects of multiphoton quantum optics. Multiphoton processes occur and are important for many aspects of matter-radiation interactions that include the efficient ionization of atoms and molecules, and, more generally, atomic transition mechanisms; system-environment couplings and dissipative quantum dynamics; laser physics, optical parametric processes, and interferometry. A single review cannot account for all aspects of such an enormously vast subject. Here we choose to concentrate our attention on parametric processes in nonlinear media, with special emphasis on the engineering of nonclassical states of photons and atoms that are relevant for the conceptual investigations as well as for the practical applications of forefront aspects of modern quantum mechanics. We present a detailed analysis of the methods and techniques for the production of genuinely quantum multiphoton processes in nonlinear media, and the corresponding models of multiphoton effective interactions. We review existing proposals for the classification, engineering, and manipulation of nonclassical states, including Fock states, macroscopic superposition states, and multiphoton generalized coherent states. We introduce and discuss the structure of canonical multiphoton quantum optics and the associated one- and two-mode canonical multiphoton squeezed states. This framework provides a consistent multiphoton generalization of two-photon quantum optics and a consistent Hamiltonian description of multiphoton processes associated to higher-order nonlinearities. Finally, we discuss very recent advances that by combining linear and nonlinear optical devices allow to realize multiphoton entangled states of the electromagnetic field, either in discrete or in continuous variables, that are relevant for applications to efficient quantum computation, quantum teleportation, and related problems in quantum communication and information

Multiphoton quantum optics and quantum state engineering

Energy Technology Data Exchange (ETDEWEB)

Dell' Anno, Fabio [Dipartimento di Fisica ' E. R. Caianiello' , Universita degli Studi di Salerno, CNISM and CNR-INFM Coherentia, and INFN Sezione di Napoli, Gruppo Collegato di Salerno, Via S. Allende, I-84081 Baronissi (Saudi Arabia) (Italy)]. E-mail: dellanno@sa.infn.it; De Siena, Silvio [Dipartimento di Fisica ' E. R. Caianiello' , Universita degli Studi di Salerno, CNISM and CNR-INFM Coherentia, and INFN Sezione di Napoli, Gruppo Collegato di Salerno, Via S. Allende, I-84081 Baronissi (SA) (Italy)]. E-mail: desiena@sa.infn.it; Illuminati, Fabrizio [Dipartimento di Fisica ' E. R. Caianiello' , Universita degli Studi di Salerno, CNISM and CNR-INFM Coherentia, and INFN Sezione di Napoli, Gruppo Collegato di Salerno, Via S. Allende, I-84081 Baronissi (SA) (Italy)]. E-mail: illuminati@sa.infn.it

2006-05-15

We present a review of theoretical and experimental aspects of multiphoton quantum optics. Multiphoton processes occur and are important for many aspects of matter-radiation interactions that include the efficient ionization of atoms and molecules, and, more generally, atomic transition mechanisms; system-environment couplings and dissipative quantum dynamics; laser physics, optical parametric processes, and interferometry. A single review cannot account for all aspects of such an enormously vast subject. Here we choose to concentrate our attention on parametric processes in nonlinear media, with special emphasis on the engineering of nonclassical states of photons and atoms that are relevant for the conceptual investigations as well as for the practical applications of forefront aspects of modern quantum mechanics. We present a detailed analysis of the methods and techniques for the production of genuinely quantum multiphoton processes in nonlinear media, and the corresponding models of multiphoton effective interactions. We review existing proposals for the classification, engineering, and manipulation of nonclassical states, including Fock states, macroscopic superposition states, and multiphoton generalized coherent states. We introduce and discuss the structure of canonical multiphoton quantum optics and the associated one- and two-mode canonical multiphoton squeezed states. This framework provides a consistent multiphoton generalization of two-photon quantum optics and a consistent Hamiltonian description of multiphoton processes associated to higher-order nonlinearities. Finally, we discuss very recent advances that by combining linear and nonlinear optical devices allow to realize multiphoton entangled states of the electromagnetic field, either in discrete or in continuous variables, that are relevant for applications to efficient quantum computation, quantum teleportation, and related problems in quantum communication and information.

Optical spin-1 chain and its use as a quantum-computational wire

International Nuclear Information System (INIS)

Darmawan, Andrew S.; Bartlett, Stephen D.

2010-01-01

Measurement-based quantum computing, a powerful alternative to the standard circuit model, proceeds using only local adaptive measurements on a highly entangled resource state of many spins on a graph or lattice. Along with the canonical cluster state, the valence-bond solid ground state on a chain of spin-1 particles, studied by Affleck, Kennedy, Lieb, and Tasaki (AKLT), is such a resource state. We propose a simulation of this AKLT state using linear optics, wherein we can make use of the high-fidelity projective measurements that are commonplace in quantum-optical experiments, and describe how quantum logic gates can be performed on this chain. In our proposed implementation, the spin-1 particles comprising the AKLT state are encoded on polarization biphotons: three-level systems consisting of pairs of polarized photons in the same spatio-temporal mode. A logical qubit encoded on the photonic AKLT state can be initialized, read out, and have an arbitrary single-qubit unitary applied to it by performing projective measurements on the constituent biphotons. For MBQC, biphoton measurements are required which cannot be deterministically performed using only linear optics and photodetection.

Quantum critical environment assisted quantum magnetometer

Science.gov (United States)

Jaseem, Noufal; Omkar, S.; Shaji, Anil

2018-04-01

A central qubit coupled to an Ising ring of N qubits, operating close to a critical point is investigated as a potential precision quantum magnetometer for estimating an applied transverse magnetic field. We compute the quantum Fisher information for the central, probe qubit with the Ising chain initialized in its ground state or in a thermal state. The non-unitary evolution of the central qubit due to its interaction with the surrounding Ising ring enhances the accuracy of the magnetic field measurement. Near the critical point of the ring, Heisenberg-like scaling of the precision in estimating the magnetic field is obtained when the ring is initialized in its ground state. However, for finite temperatures, the Heisenberg scaling is limited to lower ranges of N values.

Unconditionally verifiable blind quantum computation

Science.gov (United States)

Fitzsimons, Joseph F.; Kashefi, Elham

2017-07-01

Blind quantum computing (BQC) allows a client to have a server carry out a quantum computation for them such that the client's input, output, and computation remain private. A desirable property for any BQC protocol is verification, whereby the client can verify with high probability whether the server has followed the instructions of the protocol or if there has been some deviation resulting in a corrupted output state. A verifiable BQC protocol can be viewed as an interactive proof system leading to consequences for complexity theory. We previously proposed [A. Broadbent, J. Fitzsimons, and E. Kashefi, in Proceedings of the 50th Annual Symposium on Foundations of Computer Science, Atlanta, 2009 (IEEE, Piscataway, 2009), p. 517] a universal and unconditionally secure BQC scheme where the client only needs to be able to prepare single qubits in separable states randomly chosen from a finite set and send them to the server, who has the balance of the required quantum computational resources. In this paper we extend that protocol with additional functionality allowing blind computational basis measurements, which we use to construct another verifiable BQC protocol based on a different class of resource states. We rigorously prove that the probability of failing to detect an incorrect output is exponentially small in a security parameter, while resource overhead remains polynomial in this parameter. This resource state allows entangling gates to be performed between arbitrary pairs of logical qubits with only constant overhead. This is a significant improvement on the original scheme, which required that all computations to be performed must first be put into a nearest-neighbor form, incurring linear overhead in the number of qubits. Such an improvement has important consequences for efficiency and fault-tolerance thresholds.

Quantum Computing

Indian Academy of Sciences (India)

In the first part of this article, we had looked at how quantum physics can be harnessed to make the building blocks of a quantum computer. In this concluding part, we look at algorithms which can exploit the power of this computational device, and some practical difficulties in building such a device. Quantum Algorithms.

Coherent Control of Ground State NaK Molecules

Science.gov (United States)

Yan, Zoe; Park, Jee Woo; Loh, Huanqian; Will, Sebastian; Zwierlein, Martin

2016-05-01

Ultracold dipolar molecules exhibit anisotropic, tunable, long-range interactions, making them attractive for the study of novel states of matter and quantum information processing. We demonstrate the creation and control of 23 Na40 K molecules in their rovibronic and hyperfine ground state. By applying microwaves, we drive coherent Rabi oscillations of spin-polarized molecules between the rotational ground state (J=0) and J=1. The control afforded by microwave manipulation allows us to pursue engineered dipolar interactions via microwave dressing. By driving a two-photon transition, we are also able to observe Ramsey fringes between different J=0 hyperfine states, with coherence times as long as 0.5s. The realization of long coherence times between different molecular states is crucial for applications in quantum information processing. NSF, AFOSR- MURI, Alfred P. Sloan Foundation, DARPA-OLE

Computation of Quantum Bound States on a Singly Punctured Two-Torus

International Nuclear Information System (INIS)

Kar-Tim Chan; Zainuddin Hishamuddin; Molladavoudi Saeid

2013-01-01

We study a quantum mechanical system on a singly punctured two-torus with bound states described by the Maass waveforms which are eigenfunctions of the hyperbolic Laplace—Beltrami operator. Since the discrete eigenvalues of the Maass cusp form are not known analytically, they are solved numerically using an adapted algorithm of Hejhal and Then to compute Maass cusp forms on the punctured two-torus. We report on the computational results of the lower lying eigenvalues for the punctured two-torus and find that they are doubly-degenerate. We also visualize the eigenstates of selected eigenvalues using GridMathematica

Quantum cloning of mixed states in symmetric subspaces

International Nuclear Information System (INIS)

Fan Heng

2003-01-01

Quantum-cloning machine for arbitrary mixed states in symmetric subspaces is proposed. This quantum-cloning machine can be used to copy part of the output state of another quantum-cloning machine and is useful in quantum computation and quantum information. The shrinking factor of this quantum cloning achieves the well-known upper bound. When the input is identical pure states, two different fidelities of this cloning machine are optimal

Quantum robots and quantum computers

Energy Technology Data Exchange (ETDEWEB)

Benioff, P.

1998-07-01

Validation of a presumably universal theory, such as quantum mechanics, requires a quantum mechanical description of systems that carry out theoretical calculations and systems that carry out experiments. The description of quantum computers is under active development. No description of systems to carry out experiments has been given. A small step in this direction is taken here by giving a description of quantum robots as mobile systems with on board quantum computers that interact with different environments. Some properties of these systems are discussed. A specific model based on the literature descriptions of quantum Turing machines is presented.

Geometric picture of quantum discord for two-qubit quantum states

International Nuclear Information System (INIS)

Shi Mingjun; Jiang Fengjian; Sun Chunxiao; Du Jiangfeng

2011-01-01

Among various definitions of quantum correlations, quantum discord has attracted considerable attention. To find an analytical expression for quantum discord is an intractable task. Exact results are known only for very special states, namely two-qubit X-shaped states. We present in this paper a geometric viewpoint, from which two-qubit quantum discord can be described clearly. The known results on X state discord are restated in the directly perceivable geometric language. As a consequence, the dynamics of classical correlations and quantum discord for an X state in the presence of decoherence is endowed with geometric interpretation. More importantly, we extend the geometric method to the case of more general states, for which numerical as well as analytical results on quantum discord have not yet been obtained. Based on the support of numerical computations, some conjectures are proposed to help us establish the geometric picture. We find that the geometric picture for these states has an intimate relationship with that for X states. Thereby, in some cases, analytical expressions for classical correlations and quantum discord can be obtained.

Operational geometric phase for mixed quantum states

International Nuclear Information System (INIS)

Andersson, O; Heydari, H

2013-01-01

The geometric phase has found a broad spectrum of applications in both classical and quantum physics, such as condensed matter and quantum computation. In this paper, we introduce an operational geometric phase for mixed quantum states, based on spectral weighted traces of holonomies, and we prove that it generalizes the standard definition of the geometric phase for mixed states, which is based on quantum interferometry. We also introduce higher order geometric phases, and prove that under a fairly weak, generically satisfied, requirement, there is always a well-defined geometric phase of some order. Our approach applies to general unitary evolutions of both non-degenerate and degenerate mixed states. Moreover, since we provide an explicit formula for the geometric phase that can be easily implemented, it is particularly well suited for computations in quantum physics. (paper)

Quantum Monte Carlo tunneling from quantum chemistry to quantum annealing

Science.gov (United States)

Mazzola, Guglielmo; Smelyanskiy, Vadim N.; Troyer, Matthias

2017-10-01

Quantum tunneling is ubiquitous across different fields, from quantum chemical reactions and magnetic materials to quantum simulators and quantum computers. While simulating the real-time quantum dynamics of tunneling is infeasible for high-dimensional systems, quantum tunneling also shows up in quantum Monte Carlo (QMC) simulations, which aim to simulate quantum statistics with resources growing only polynomially with the system size. Here we extend the recent results obtained for quantum spin models [Phys. Rev. Lett. 117, 180402 (2016), 10.1103/PhysRevLett.117.180402], and we study continuous-variable models for proton transfer reactions. We demonstrate that QMC simulations efficiently recover the scaling of ground-state tunneling rates due to the existence of an instanton path, which always connects the reactant state with the product. We discuss the implications of our results in the context of quantum chemical reactions and quantum annealing, where quantum tunneling is expected to be a valuable resource for solving combinatorial optimization problems.

Quantum computers in phase space

International Nuclear Information System (INIS)

Miquel, Cesar; Paz, Juan Pablo; Saraceno, Marcos

2002-01-01

We represent both the states and the evolution of a quantum computer in phase space using the discrete Wigner function. We study properties of the phase space representation of quantum algorithms: apart from analyzing important examples, such as the Fourier transform and Grover's search, we examine the conditions for the existence of a direct correspondence between quantum and classical evolutions in phase space. Finally, we describe how to measure directly the Wigner function in a given phase-space point by means of a tomographic method that, itself, can be interpreted as a simple quantum algorithm

Symmetric-bounce quantum state of the universe

Energy Technology Data Exchange (ETDEWEB)

Page, Don N., E-mail: don@phys.ualberta.ca [Theoretical Physics Institute, Department of Physics, University of Alberta, Room 238 CEB, 11322 – 89 Avenue, Edmonton, Alberta T6G 2G7 (Canada)

2009-09-01

A proposal is made for the quantum state of the universe that has an initial state that is macroscopically time symmetric about a homogeneous, isotropic bounce of extremal volume and that at that bounce is microscopically in the ground state for inhomogeneous and/or anisotropic perturbation modes. The coarse-grained entropy is minimum at the bounce and then grows during inflation as the modes become excited away from the bounce and interact (assuming the presence of an inflaton, and in the part of the quantum state in which the inflaton is initially large enough to drive inflation). The part of this pure quantum state that dominates for observations is well approximated by quantum processes occurring within a Lorentzian expanding macroscopic universe. Because this part of the quantum state has no negative Euclidean action, one can avoid the early-time Boltzmann brains and Boltzmann solar systems that appear to dominate observations in the Hartle-Hawking no-boundary wavefunction.

Symmetric-bounce quantum state of the universe

International Nuclear Information System (INIS)

Page, Don N.

2009-01-01

A proposal is made for the quantum state of the universe that has an initial state that is macroscopically time symmetric about a homogeneous, isotropic bounce of extremal volume and that at that bounce is microscopically in the ground state for inhomogeneous and/or anisotropic perturbation modes. The coarse-grained entropy is minimum at the bounce and then grows during inflation as the modes become excited away from the bounce and interact (assuming the presence of an inflaton, and in the part of the quantum state in which the inflaton is initially large enough to drive inflation). The part of this pure quantum state that dominates for observations is well approximated by quantum processes occurring within a Lorentzian expanding macroscopic universe. Because this part of the quantum state has no negative Euclidean action, one can avoid the early-time Boltzmann brains and Boltzmann solar systems that appear to dominate observations in the Hartle-Hawking no-boundary wavefunction

Designing, programming, and optimizing a (small) quantum computer

Science.gov (United States)

Svore, Krysta

In 1982, Richard Feynman proposed to use a computer founded on the laws of quantum physics to simulate physical systems. In the more than thirty years since, quantum computers have shown promise to solve problems in number theory, chemistry, and materials science that would otherwise take longer than the lifetime of the universe to solve on an exascale classical machine. The practical realization of a quantum computer requires understanding and manipulating subtle quantum states while experimentally controlling quantum interference. It also requires an end-to-end software architecture for programming, optimizing, and implementing a quantum algorithm on the quantum device hardware. In this talk, we will introduce recent advances in connecting abstract theory to present-day real-world applications through software. We will highlight recent advancement of quantum algorithms and the challenges in ultimately performing a scalable solution on a quantum device.

Non-local ground-state functional for quantum spin chains with translational broken symmetry

Energy Technology Data Exchange (ETDEWEB)

Libero, Valter L.; Penteado, Poliana H.; Veiga, Rodrigo S. [Universidade de Sao Paulo (IFSC/USP), Sao Carlos, SP (Brazil). Inst. de Fisica

2011-07-01

Full text. Thanks to the development and use of new materials with special doping, it becomes relevant the study of Heisenberg spin-chains with broken translational symmetry, induced for instance by finite-size effects, bond defects or by impurity spin in the chain. The exact numerical results demands huge computational efforts, due to the size of the Hilbert space involved and the lack of symmetry to exploit. Density Functional Theory (DFT) has been considered a simple alternative to obtain ground-state properties for such systems. Usually, DFT starts with a uniform system to build the correlation energy and after implement a local approximation to construct local functionals. Based on our prove of the Hohenberg-Kohn theorem for Heisenberg models, and in order to describe more realistic models, we have recently developed a non-local exchange functional for the ground-state energy of quantum-spin chains. A alternating-bond chain is used to obtain the correlation energy and a local unit-cell approximation - LUCA, is defined in the context of DFT. The alternating chain is a good starting point to construct functionals since it is intrinsically non-homogeneous, therefore instead of the usual local approximation (like LDA for electronic systems) we need to introduce an approximation based upon a unit cell concept, that renders a non-local functional in the bond exchange interaction. The agreement with exact numerical data (obtained only for small chains, although the functional can be applied for chains with arbitrary size) is significantly better than in our previous local formulation, even for chains with several ferromagnetic or antiferromagnetic bond defects. These results encourage us to extend the concept of LUCA for chains with alternating-spin magnitudes. We also have constructed a non-local functional based on an alternating-spin chain, instead of a local alternating-bond, using spin-wave-theory. Because of its non-local nature, this functional is expected to

Non-local ground-state functional for quantum spin chains with translational broken symmetry

International Nuclear Information System (INIS)

Libero, Valter L.; Penteado, Poliana H.; Veiga, Rodrigo S.

2011-01-01

Full text. Thanks to the development and use of new materials with special doping, it becomes relevant the study of Heisenberg spin-chains with broken translational symmetry, induced for instance by finite-size effects, bond defects or by impurity spin in the chain. The exact numerical results demands huge computational efforts, due to the size of the Hilbert space involved and the lack of symmetry to exploit. Density Functional Theory (DFT) has been considered a simple alternative to obtain ground-state properties for such systems. Usually, DFT starts with a uniform system to build the correlation energy and after implement a local approximation to construct local functionals. Based on our prove of the Hohenberg-Kohn theorem for Heisenberg models, and in order to describe more realistic models, we have recently developed a non-local exchange functional for the ground-state energy of quantum-spin chains. A alternating-bond chain is used to obtain the correlation energy and a local unit-cell approximation - LUCA, is defined in the context of DFT. The alternating chain is a good starting point to construct functionals since it is intrinsically non-homogeneous, therefore instead of the usual local approximation (like LDA for electronic systems) we need to introduce an approximation based upon a unit cell concept, that renders a non-local functional in the bond exchange interaction. The agreement with exact numerical data (obtained only for small chains, although the functional can be applied for chains with arbitrary size) is significantly better than in our previous local formulation, even for chains with several ferromagnetic or antiferromagnetic bond defects. These results encourage us to extend the concept of LUCA for chains with alternating-spin magnitudes. We also have constructed a non-local functional based on an alternating-spin chain, instead of a local alternating-bond, using spin-wave-theory. Because of its non-local nature, this functional is expected to

Interfacing external quantum devices to a universal quantum computer.

Directory of Open Access Journals (Sweden)

Antonio A Lagana

Full Text Available We present a scheme to use external quantum devices using the universal quantum computer previously constructed. We thereby show how the universal quantum computer can utilize networked quantum information resources to carry out local computations. Such information may come from specialized quantum devices or even from remote universal quantum computers. We show how to accomplish this by devising universal quantum computer programs that implement well known oracle based quantum algorithms, namely the Deutsch, Deutsch-Jozsa, and the Grover algorithms using external black-box quantum oracle devices. In the process, we demonstrate a method to map existing quantum algorithms onto the universal quantum computer.

Experimental realization of quantum cheque using a five-qubit quantum computer

Science.gov (United States)

Behera, Bikash K.; Banerjee, Anindita; Panigrahi, Prasanta K.

2017-12-01

Quantum cheques could be a forgery-free way to make transaction in a quantum networked banking system with perfect security against any no-signalling adversary. Here, we demonstrate the implementation of quantum cheque, proposed by Moulick and Panigrahi (Quantum Inf Process 15:2475-2486, 2016), using the five-qubit IBM quantum computer. Appropriate single qubit, CNOT and Fredkin gates are used in an optimized configuration. The accuracy of implementation is checked and verified through quantum state tomography by comparing results from the theoretical and experimental density matrices.

Quantum Computing in Decoherence-Free Subspace Constructed by Triangulation

OpenAIRE

Bi, Qiao; Guo, Liu; Ruda, H. E.

2010-01-01

A formalism for quantum computing in decoherence-free subspaces is presented. The constructed subspaces are partial triangulated to an index related to environment. The quantum states in the subspaces are just projected states which are ruled by a subdynamic kinetic equation. These projected states can be used to perform ideal quantum logical operations without decoherence.

Efficient preparation of large-block-code ancilla states for fault-tolerant quantum computation

Science.gov (United States)

Zheng, Yi-Cong; Lai, Ching-Yi; Brun, Todd A.

2018-03-01

Fault-tolerant quantum computation (FTQC) schemes that use multiqubit large block codes can potentially reduce the resource overhead to a great extent. A major obstacle is the requirement for a large number of clean ancilla states of different types without correlated errors inside each block. These ancilla states are usually logical stabilizer states of the data-code blocks, which are generally difficult to prepare if the code size is large. Previously, we have proposed an ancilla distillation protocol for Calderbank-Shor-Steane (CSS) codes by classical error-correcting codes. It was assumed that the quantum gates in the distillation circuit were perfect; however, in reality, noisy quantum gates may introduce correlated errors that are not treatable by the protocol. In this paper, we show that additional postselection by another classical error-detecting code can be applied to remove almost all correlated errors. Consequently, the revised protocol is fully fault tolerant and capable of preparing a large set of stabilizer states sufficient for FTQC using large block codes. At the same time, the yield rate can be boosted from O (t-2) to O (1 ) in practice for an [[n ,k ,d =2 t +1

Coherent states in quantum mechanics; Estados coerentes em mecanica quantica

Energy Technology Data Exchange (ETDEWEB)

Rodrigues, R. de Lima [Centro Brasileiro de Pesquisas Fisicas (CBPF), Rio de Janeiro, RJ (Brazil)]. E-mail: rafaelr@cbpf.br; Fernandes Junior, Damasio; Batista, Sheyla Marques [Paraiba Univ., Campina Grande, PB (Brazil). Dept. de Engenharia Eletrica

2001-12-01

We present a review work on the coherent states is non-relativistic quantum mechanics analysing the quantum oscillators in the coherent states. The coherent states obtained via a displacement operator that act on the wave function of ground state of the oscillator and the connection with Quantum Optics which were implemented by Glauber have also been considered. A possible generalization to the construction of new coherent states it is point out. (author)

Relativistic quantum chemistry on quantum computers

DEFF Research Database (Denmark)

Veis, L.; Visnak, J.; Fleig, T.

2012-01-01

The past few years have witnessed a remarkable interest in the application of quantum computing for solving problems in quantum chemistry more efficiently than classical computers allow. Very recently, proof-of-principle experimental realizations have been reported. However, so far only...... the nonrelativistic regime (i.e., the Schrodinger equation) has been explored, while it is well known that relativistic effects can be very important in chemistry. We present a quantum algorithm for relativistic computations of molecular energies. We show how to efficiently solve the eigenproblem of the Dirac......-Coulomb Hamiltonian on a quantum computer and demonstrate the functionality of the proposed procedure by numerical simulations of computations of the spin-orbit splitting in the SbH molecule. Finally, we propose quantum circuits with three qubits and nine or ten controlled-NOT (CNOT) gates, which implement a proof...

Entangled states in quantum mechanics

Science.gov (United States)

Ruža, Jānis

2010-01-01

In some circles of quantum physicists, a view is maintained that the nonseparability of quantum systems-i.e., the entanglement-is a characteristic feature of quantum mechanics. According to this view, the entanglement plays a crucial role in the solution of quantum measurement problem, the origin of the “classicality” from the quantum physics, the explanation of the EPR paradox by a nonlocal character of the quantum world. Besides, the entanglement is regarded as a cornerstone of such modern disciplines as quantum computation, quantum cryptography, quantum information, etc. At the same time, entangled states are well known and widely used in various physics areas. In particular, this notion is widely used in nuclear, atomic, molecular, solid state physics, in scattering and decay theories as well as in other disciplines, where one has to deal with many-body quantum systems. One of the methods, how to construct the basis states of a composite many-body quantum system, is the so-called genealogical decomposition method. Genealogical decomposition allows one to construct recurrently by particle number the basis states of a composite quantum system from the basis states of its forming subsystems. These coupled states have a structure typical for entangled states. If a composite system is stable, the internal structure of its forming basis states does not manifest itself in measurements. However, if a composite system is unstable and decays onto its forming subsystems, then the measurables are the quantum numbers, associated with these subsystems. In such a case, the entangled state has a dynamical origin, determined by the Hamiltonian of the corresponding decay process. Possible correlations between the quantum numbers of resulting subsystems are determined by the symmetries-conservation laws of corresponding dynamical variables, and not by the quantum entanglement feature.

Noise thresholds for optical quantum computers.

Science.gov (United States)

Dawson, Christopher M; Haselgrove, Henry L; Nielsen, Michael A

2006-01-20

In this Letter we numerically investigate the fault-tolerant threshold for optical cluster-state quantum computing. We allow both photon loss noise and depolarizing noise (as a general proxy for all local noise), and obtain a threshold region of allowed pairs of values for the two types of noise. Roughly speaking, our results show that scalable optical quantum computing is possible for photon loss probabilities <3 x 10(-3), and for depolarization probabilities <10(-4).

Convergence of Ground and Excited State Properties of Divacancy Defects in 4H-SiC with Computational Cell Size

Science.gov (United States)

2018-03-01

SiC with Computational Cell Size by Ariana Beste and DeCarlos E Taylor Approved for public release; distribution is unlimited...Laboratory Convergence of Ground and Excited State Properties of Divacancy Defects in 4H-SiC with Computational Cell Size by Ariana Beste...Ground and Excited State Properties of Divacancy Defects in 4H-SiC with Computational Cell Size 5a. CONTRACT NUMBER 5b. GRANT NUMBER 5c. PROGRAM

Quantum Computing in Decoherence-Free Subspace Constructed by Triangulation

Directory of Open Access Journals (Sweden)

Qiao Bi

2010-01-01

Full Text Available A formalism for quantum computing in decoherence-free subspaces is presented. The constructed subspaces are partial triangulated to an index related to environment. The quantum states in the subspaces are just projected states which are ruled by a subdynamic kinetic equation. These projected states can be used to perform ideal quantum logical operations without decoherence.

Flux qubits on semiconducting quantum ring

International Nuclear Information System (INIS)

Szopa, M; Zipper, E

2010-01-01

The ability to control the quantum state of a single electrons in a quantum ring made of a semiconductor is at the heart of recent developments towards a scalable quantum computer. A peculiar dispersion relation of quantum rings allows to steer the ground state properties by the magnetic flux and offers spin and orbital degrees of freedom for quantum manipulations. We show that such ring can be effectively reduced to the two-state system forming a qubit on orbital or spin degrees of freedom.

One-way quantum computation via manipulation of polarization and momentum qubits in two-photon cluster states

International Nuclear Information System (INIS)

Vallone, G; Pomarico, E; De Martini, F; Mataloni, P

2008-01-01

Four-qubit cluster states of two photons entangled in polarization and linear momentum have been used to realize a complete set of single qubit rotations and the C-NOT gate for equatorial qubits with high values of fidelity. By the computational equivalence of the two degrees of freedom our result demonstrate the suitability of two photon cluster states for rapid and efficient one-way quantum computing

Quantum computing with defects.

Science.gov (United States)

Weber, J R; Koehl, W F; Varley, J B; Janotti, A; Buckley, B B; Van de Walle, C G; Awschalom, D D

2010-05-11

Identifying and designing physical systems for use as qubits, the basic units of quantum information, are critical steps in the development of a quantum computer. Among the possibilities in the solid state, a defect in diamond known as the nitrogen-vacancy (NV(-1)) center stands out for its robustness--its quantum state can be initialized, manipulated, and measured with high fidelity at room temperature. Here we describe how to systematically identify other deep center defects with similar quantum-mechanical properties. We present a list of physical criteria that these centers and their hosts should meet and explain how these requirements can be used in conjunction with electronic structure theory to intelligently sort through candidate defect systems. To illustrate these points in detail, we compare electronic structure calculations of the NV(-1) center in diamond with those of several deep centers in 4H silicon carbide (SiC). We then discuss the proposed criteria for similar defects in other tetrahedrally coordinated semiconductors.

Quantum computer science

CERN Document Server

Lanzagorta, Marco

2009-01-01

In this text we present a technical overview of the emerging field of quantum computation along with new research results by the authors. What distinguishes our presentation from that of others is our focus on the relationship between quantum computation and computer science. Specifically, our emphasis is on the computational model of quantum computing rather than on the engineering issues associated with its physical implementation. We adopt this approach for the same reason that a book on computer programming doesn't cover the theory and physical realization of semiconductors. Another distin

Quantum speed limits for Bell-diagonal states

International Nuclear Information System (INIS)

Han Wei; Jiang Ke-Xia; Zhang Ying-Jie; Xia Yun-Jie

2015-01-01

The lower bounds of the evolution time between two distinguishable states of a system, defined as quantum speed limit time, can characterize the maximal speed of quantum computers and communication channels. We study the quantum speed limit time between the composite quantum states and their target states in the presence of nondissipative decoherence. For the initial states with maximally mixed marginals, we obtain the exact expressions of the quantum speed limit time which mainly depend on the parameters of the initial states and the decoherence channels. Furthermore, by calculating the quantum speed limit time for the time-dependent states started from a class of initial states, we discover that the quantum speed limit time gradually decreases in time, and the decay rate of the quantum speed limit time would show a sudden change at a certain critical time. Interestingly, at the same critical time, the composite system dynamics would exhibit a sudden transition from classical decoherence to quantum decoherence. (paper)

Non-Gaussian ground-state deformations near a black-hole singularity

Science.gov (United States)

Hofmann, Stefan; Schneider, Marc

2017-03-01

The singularity theorem by Hawking and Penrose qualifies Schwarzschild black holes as geodesic incomplete space-times. Albeit this is a mathematically rigorous statement, it requires an operational framework that allows us to probe the spacelike singularity via a measurement process. Any such framework necessarily has to be based on quantum theory. As a consequence, the notion of classical completeness needs to be adapted to situations where the only adequate description is in terms of quantum fields in dynamical space-times. It is shown that Schwarzschild black holes turn out to be complete when probed by self-interacting quantum fields in the ground state and in excited states. The measure for populating quantum fields on hypersurfaces in the vicinity of the black-hole singularity goes to zero towards the singularity. This statement is robust under non-Gaussian deformations of and excitations relative to the ground state. The physical relevance of different completeness concepts for black holes is discussed.

Quantum Computing: a Quantum Group Approach

OpenAIRE

Wang, Zhenghan

2013-01-01

There is compelling theoretical evidence that quantum physics will change the face of information science. Exciting progress has been made during the last two decades towards the building of a large scale quantum computer. A quantum group approach stands out as a promising route to this holy grail, and provides hope that we may have quantum computers in our future.

Computational applications of the many-interacting-worlds interpretation of quantum mechanics.

Science.gov (United States)

Sturniolo, Simone

2018-05-01

While historically many quantum-mechanical simulations of molecular dynamics have relied on the Born-Oppenheimer approximation to separate electronic and nuclear behavior, recently a great deal of interest has arisen in quantum effects in nuclear dynamics as well. Due to the computational difficulty of solving the Schrödinger equation in full, these effects are often treated with approximate methods. In this paper, we present an algorithm to tackle these problems using an extension to the many-interacting-worlds approach to quantum mechanics. This technique uses a kernel function to rebuild the probability density, and therefore, in contrast with the approximation presented in the original paper, it can be naturally extended to n-dimensional systems. This opens up the possibility of performing quantum ground-state searches with steepest-descent methods, and it could potentially lead to real-time quantum molecular-dynamics simulations. The behavior of the algorithm is studied in different potentials and numbers of dimensions and compared both to the original approach and to exact Schrödinger equation solutions whenever possible.

Quantum Computer Science

Science.gov (United States)

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.

Universal quantum computation in a semiconductor quantum wire network

International Nuclear Information System (INIS)

Sau, Jay D.; Das Sarma, S.; Tewari, Sumanta

2010-01-01

Universal quantum computation (UQC) using Majorana fermions on a two-dimensional topological superconducting (TS) medium remains an outstanding open problem. This is because the quantum gate set that can be generated by braiding of the Majorana fermions does not include any two-qubit gate and also no single-qubit π/8 phase gate. In principle, it is possible to create these crucial extra gates using quantum interference of Majorana fermion currents. However, it is not clear if the motion of the various order parameter defects (vortices, domain walls, etc.), to which the Majorana fermions are bound in a TS medium, can be quantum coherent. We show that these obstacles can be overcome using a semiconductor quantum wire network in the vicinity of an s-wave superconductor, by constructing topologically protected two-qubit gates and any arbitrary single-qubit phase gate in a topologically unprotected manner, which can be error corrected using magic-state distillation. Thus our strategy, using a judicious combination of topologically protected and unprotected gate operations, realizes UQC on a quantum wire network with a remarkably high error threshold of 0.14 as compared to 10 -3 to 10 -4 in ordinary unprotected quantum computation.

Quantum Computing

Indian Academy of Sciences (India)

Home; Journals; Resonance – Journal of Science Education; Volume 5; Issue 9. Quantum Computing - Building Blocks of a Quantum Computer. C S Vijay Vishal Gupta. General Article Volume 5 Issue 9 September 2000 pp 69-81. Fulltext. Click here to view fulltext PDF. Permanent link:

Robust dynamical decoupling for quantum computing and quantum memory.

Science.gov (United States)

Souza, Alexandre M; Alvarez, Gonzalo A; Suter, Dieter

2011-06-17

Dynamical decoupling (DD) is a popular technique for protecting qubits from the environment. However, unless special care is taken, experimental errors in the control pulses used in this technique can destroy the quantum information instead of preserving it. Here, we investigate techniques for making DD sequences robust against different types of experimental errors while retaining good decoupling efficiency in a fluctuating environment. We present experimental data from solid-state nuclear spin qubits and introduce a new DD sequence that is suitable for quantum computing and quantum memory.

Computation of Molecular Spectra on a Quantum Processor with an Error-Resilient Algorithm

Science.gov (United States)

Colless, J. I.; Ramasesh, V. V.; Dahlen, D.; Blok, M. S.; Kimchi-Schwartz, M. E.; McClean, J. R.; Carter, J.; de Jong, W. A.; Siddiqi, I.

2018-02-01

Harnessing the full power of nascent quantum processors requires the efficient management of a limited number of quantum bits with finite coherent lifetimes. Hybrid algorithms, such as the variational quantum eigensolver (VQE), leverage classical resources to reduce the required number of quantum gates. Experimental demonstrations of VQE have resulted in calculation of Hamiltonian ground states, and a new theoretical approach based on a quantum subspace expansion (QSE) has outlined a procedure for determining excited states that are central to dynamical processes. We use a superconducting-qubit-based processor to apply the QSE approach to the H2 molecule, extracting both ground and excited states without the need for auxiliary qubits or additional minimization. Further, we show that this extended protocol can mitigate the effects of incoherent errors, potentially enabling larger-scale quantum simulations without the need for complex error-correction techniques.

QED Effects in Molecules: Test on Rotational Quantum States of H2

Science.gov (United States)

Salumbides, E. J.; Dickenson, G. D.; Ivanov, T. I.; Ubachs, W.

2011-07-01

Quantum electrodynamic effects have been systematically tested in the progression of rotational quantum states in the XΣg+1, v=0 vibronic ground state of molecular hydrogen. High-precision Doppler-free spectroscopy of the EFΣg+1-XΣg+1 (0,0) band was performed with 0.005cm-1 accuracy on rotationally hot H2 (with rotational quantum states J up to 16). QED and relativistic contributions to rotational level energies as high as 0.13cm-1 are extracted, and are in perfect agreement with recent calculations of QED and high-order relativistic effects for the H2 ground state.

Demonstration of blind quantum computing.

Science.gov (United States)

Barz, Stefanie; Kashefi, Elham; Broadbent, Anne; Fitzsimons, Joseph F; Zeilinger, Anton; Walther, Philip

2012-01-20

Quantum computers, besides offering substantial computational speedups, are also expected to preserve the privacy of a computation. We present an experimental demonstration of blind quantum computing in which the input, computation, and output all remain unknown to the computer. We exploit the conceptual framework of measurement-based quantum computation that enables a client to delegate a computation to a quantum server. Various blind delegated computations, including one- and two-qubit gates and the Deutsch and Grover quantum algorithms, are demonstrated. The client only needs to be able to prepare and transmit individual photonic qubits. Our demonstration is crucial for unconditionally secure quantum cloud computing and might become a key ingredient for real-life applications, especially when considering the challenges of making powerful quantum computers widely available.

Instantaneous Non-Local Computation of Low T-Depth Quantum Circuits

DEFF Research Database (Denmark)

Speelman, Florian

2016-01-01

-depth of a quantum circuit, able to perform non-local computation of quantum circuits with a (poly-)logarithmic number of layers of T gates with quasi-polynomial entanglement. Our proofs combine ideas from blind and delegated quantum computation with the garden-hose model, a combinatorial model of communication......Instantaneous non-local quantum computation requires multiple parties to jointly perform a quantum operation, using pre-shared entanglement and a single round of simultaneous communication. We study this task for its close connection to position-based quantum cryptography, but it also has natural...... applications in the context of foundations of quantum physics and in distributed computing. The best known general construction for instantaneous non-local quantum computation requires a pre-shared state which is exponentially large in the number of qubits involved in the operation, while efficient...

Silicon CMOS architecture for a spin-based quantum computer.

Science.gov (United States)

Veldhorst, M; Eenink, H G J; Yang, C H; Dzurak, A S

2017-12-15

Recent advances in quantum error correction codes for fault-tolerant quantum computing and physical realizations of high-fidelity qubits in multiple platforms give promise for the construction of a quantum computer based on millions of interacting qubits. However, the classical-quantum interface remains a nascent field of exploration. Here, we propose an architecture for a silicon-based quantum computer processor based on complementary metal-oxide-semiconductor (CMOS) technology. We show how a transistor-based control circuit together with charge-storage electrodes can be used to operate a dense and scalable two-dimensional qubit system. The qubits are defined by the spin state of a single electron confined in quantum dots, coupled via exchange interactions, controlled using a microwave cavity, and measured via gate-based dispersive readout. We implement a spin qubit surface code, showing the prospects for universal quantum computation. We discuss the challenges and focus areas that need to be addressed, providing a path for large-scale quantum computing.

Photon echo quantum random access memory integration in a quantum computer

International Nuclear Information System (INIS)

Moiseev, Sergey A; Andrianov, Sergey N

2012-01-01

We have analysed an efficient integration of multi-qubit echo quantum memory (QM) into the quantum computer scheme based on squids, quantum dots or atomic resonant ensembles in a quantum electrodynamics cavity. Here, one atomic ensemble with controllable inhomogeneous broadening is used for the QM node and other nodes characterized by the homogeneously broadened resonant line are used for processing. We have found the optimal conditions for the efficient integration of the multi-qubit QM modified for the analysed scheme, and we have determined the self-temporal modes providing a perfect reversible transfer of the photon qubits between the QM node and arbitrary processing nodes. The obtained results open the way for realization of a full-scale solid state quantum computing based on the efficient multi-qubit QM. (paper)

Quantum Statistical Mechanics on a Quantum Computer

NARCIS (Netherlands)

Raedt, H. De; Hams, A.H.; Michielsen, K.; Miyashita, S.; Saito, K.; Saito, E.

2000-01-01

We describe a simulation method for a quantum spin model of a generic, general purpose quantum computer. The use of this quantum computer simulator is illustrated through several implementations of Grover’s database search algorithm. Some preliminary results on the stability of quantum algorithms

Quantum computers: Definition and implementations

International Nuclear Information System (INIS)

Perez-Delgado, Carlos A.; Kok, Pieter

2011-01-01

The DiVincenzo criteria for implementing a quantum computer have been seminal in focusing both experimental and theoretical research in quantum-information processing. These criteria were formulated specifically for the circuit model of quantum computing. However, several new models for quantum computing (paradigms) have been proposed that do not seem to fit the criteria well. Therefore, the question is what are the general criteria for implementing quantum computers. To this end, a formal operational definition of a quantum computer is introduced. It is then shown that, according to this definition, a device is a quantum computer if it obeys the following criteria: Any quantum computer must consist of a quantum memory, with an additional structure that (1) facilitates a controlled quantum evolution of the quantum memory; (2) includes a method for information theoretic cooling of the memory; and (3) provides a readout mechanism for subsets of the quantum memory. The criteria are met when the device is scalable and operates fault tolerantly. We discuss various existing quantum computing paradigms and how they fit within this framework. Finally, we present a decision tree for selecting an avenue toward building a quantum computer. This is intended to help experimentalists determine the most natural paradigm given a particular physical implementation.

Exploiting Locality in Quantum Computation for Quantum Chemistry.

Science.gov (United States)

McClean, Jarrod R; Babbush, Ryan; Love, Peter J; Aspuru-Guzik, Alán

2014-12-18

Accurate prediction of chemical and material properties from first-principles quantum chemistry is a challenging task on traditional computers. Recent developments in quantum computation offer a route toward highly accurate solutions with polynomial cost; however, this solution still carries a large overhead. In this Perspective, we aim to bring together known results about the locality of physical interactions from quantum chemistry with ideas from quantum computation. We show that the utilization of spatial locality combined with the Bravyi-Kitaev transformation offers an improvement in the scaling of known quantum algorithms for quantum chemistry and provides numerical examples to help illustrate this point. We combine these developments to improve the outlook for the future of quantum chemistry on quantum computers.

Enhanced fault-tolerant quantum computing in d-level systems.

Science.gov (United States)

Campbell, Earl T

2014-12-05

Error-correcting codes protect quantum information and form the basis of fault-tolerant quantum computing. Leading proposals for fault-tolerant quantum computation require codes with an exceedingly rare property, a transversal non-Clifford gate. Codes with the desired property are presented for d-level qudit systems with prime d. The codes use n=d-1 qudits and can detect up to ∼d/3 errors. We quantify the performance of these codes for one approach to quantum computation known as magic-state distillation. Unlike prior work, we find performance is always enhanced by increasing d.

Quantum Optics with Nanomechanical and Solid State Systems

International Nuclear Information System (INIS)

Jaehne, K.

2009-01-01

This thesis presents theoretical studies in an interfacing field of quantum optics, nanomechanics and mesoscopic solid state physics and proposes new methods for the generation of particular quantum states and quantum state transfer for selected hybrid systems. The first part of this thesis focuses on the quantum limit of a macroscopic object, a nanomechanical resonator. This is studied for two different physical systems. The first one is a nanomechanical beam incorporated in a superconducting circuit, in particular a loop-shaped Cooper pair box (CPB) - circuit. We present a scheme for ground state cooling of the flexural mode of the nanomechanical beam. Via the Lorentz force coupling of the beam motion to circulating CPB-circuit currents, energy is transferred to the CPB qubit which acts as a dissipative two-level system. The cooling process is driven by a detuned gate-voltage drive acting on the CPB. We analyze the cooling force spectrum and present analytical expressions for the cooling rate and final occupation number for a wide parameter regime. In particular, we find that cooling is optimized in a strong drive regime, and we present the necessary conditions for ground-state cooling. In a second system, we investigate the creation of squeezed states of a mechanical oscillator (a vibrating membrane or a movable mirror) in an optomechanical setup. An optical cavity is driven by squeezed light and couples via radiation pressure to the mechanical oscillator, effectively providing a squeezed heat-bath for the mechanical oscillator. Under the conditions of laser cooling to the ground state, we find an efficient transfer of squeezing with roughly 60% of light squeezing conveyed to the mechanical oscillator (on a dB scale). We determine the requirements on the carrier frequency and the bandwidth of squeezed light. Beyond the conditions for ground state cooling, we predict mechanical squashing to be observable in current systems. The second part of the thesis is

Ancilla-driven quantum computation for qudits and continuous variables

Science.gov (United States)

Proctor, Timothy; Giulian, Melissa; Korolkova, Natalia; Andersson, Erika; Kendon, Viv

2017-05-01

Although qubits are the leading candidate for the basic elements in a quantum computer, there are also a range of reasons to consider using higher-dimensional qudits or quantum continuous variables (QCVs). In this paper, we use a general "quantum variable" formalism to propose a method of quantum computation in which ancillas are used to mediate gates on a well-isolated "quantum memory" register and which may be applied to the setting of qubits, qudits (for d >2 ), or QCVs. More specifically, we present a model in which universal quantum computation may be implemented on a register using only repeated applications of a single fixed two-body ancilla-register interaction gate, ancillas prepared in a single state, and local measurements of these ancillas. In order to maintain determinism in the computation, adaptive measurements via a classical feed forward of measurement outcomes are used, with the method similar to that in measurement-based quantum computation (MBQC). We show that our model has the same hybrid quantum-classical processing advantages as MBQC, including the power to implement any Clifford circuit in essentially one layer of quantum computation. In some physical settings, high-quality measurements of the ancillas may be highly challenging or not possible, and hence we also present a globally unitary model which replaces the need for measurements of the ancillas with the requirement for ancillas to be prepared in states from a fixed orthonormal basis. Finally, we discuss settings in which these models may be of practical interest.

Computational Power of Symmetry-Protected Topological Phases.

Science.gov (United States)

Stephen, David T; Wang, Dong-Sheng; Prakash, Abhishodh; Wei, Tzu-Chieh; Raussendorf, Robert

2017-07-07

We consider ground states of quantum spin chains with symmetry-protected topological (SPT) order as resources for measurement-based quantum computation (MBQC). We show that, for a wide range of SPT phases, the computational power of ground states is uniform throughout each phase. This computational power, defined as the Lie group of executable gates in MBQC, is determined by the same algebraic information that labels the SPT phase itself. We prove that these Lie groups always contain a full set of single-qubit gates, thereby affirming the long-standing conjecture that general SPT phases can serve as computationally useful phases of matter.

Robustness and device independence of verifiable blind quantum computing

International Nuclear Information System (INIS)

Gheorghiu, Alexandru; Kashefi, Elham; Wallden, Petros

2015-01-01

Recent advances in theoretical and experimental quantum computing bring us closer to scalable quantum computing devices. This makes the need for protocols that verify the correct functionality of quantum operations timely and has led to the field of quantum verification. In this paper we address key challenges to make quantum verification protocols applicable to experimental implementations. We prove the robustness of the single server verifiable universal blind quantum computing protocol of Fitzsimons and Kashefi (2012 arXiv:1203.5217) in the most general scenario. This includes the case where the purification of the deviated input state is in the hands of an adversarial server. The proved robustness property allows the composition of this protocol with a device-independent state tomography protocol that we give, which is based on the rigidity of CHSH games as proposed by Reichardt et al (2013 Nature 496 456–60). The resulting composite protocol has lower round complexity for the verification of entangled quantum servers with a classical verifier and, as we show, can be made fault tolerant. (paper)

An Early Quantum Computing Proposal

Energy Technology Data Exchange (ETDEWEB)

Lee, Stephen Russell [Los Alamos National Laboratory; Alexander, Francis Joseph [Los Alamos National Laboratory; Barros, Kipton Marcos [Los Alamos National Laboratory; Daniels, Marcus G. [Los Alamos National Laboratory; Gattiker, James R. [Los Alamos National Laboratory; Hamada, Michael Scott [Los Alamos National Laboratory; Howse, James Walter [Los Alamos National Laboratory; Loncaric, Josip [Los Alamos National Laboratory; Pakin, Scott D. [Los Alamos National Laboratory; Somma, Rolando Diego [Los Alamos National Laboratory; Vernon, Louis James [Los Alamos National Laboratory

2016-04-04

The D-Wave 2X is the third generation of quantum processing created by D-Wave. NASA (with Google and USRA) and Lockheed Martin (with USC), both own D-Wave systems. Los Alamos National Laboratory (LANL) purchased a D-Wave 2X in November 2015. The D-Wave 2X processor contains (nominally) 1152 quantum bits (or qubits) and is designed to specifically perform quantum annealing, which is a well-known method for finding a global minimum of an optimization problem. This methodology is based on direct execution of a quantum evolution in experimental quantum hardware. While this can be a powerful method for solving particular kinds of problems, it also means that the D-Wave 2X processor is not a general computing processor and cannot be programmed to perform a wide variety of tasks. It is a highly specialized processor, well beyond what NNSA currently thinks of as an “advanced architecture.”A D-Wave is best described as a quantum optimizer. That is, it uses quantum superposition to find the lowest energy state of a system by repeated doses of power and settling stages. The D-Wave produces multiple solutions to any suitably formulated problem, one of which is the lowest energy state solution (global minimum). Mapping problems onto the D-Wave requires defining an objective function to be minimized and then encoding that function in the Hamiltonian of the D-Wave system. The quantum annealing method is then used to find the lowest energy configuration of the Hamiltonian using the current D-Wave Two, two-level, quantum processor. This is not always an easy thing to do, and the D-Wave Two has significant limitations that restrict problem sizes that can be run and algorithmic choices that can be made. Furthermore, as more people are exploring this technology, it has become clear that it is very difficult to come up with general approaches to optimization that can both utilize the D-Wave and that can do better than highly developed algorithms on conventional computers for

State-to-state quantum dynamics of the F + HCl (vi = 0, ji = 0) → HF(vf, jf) + Cl reaction on the ground state potential energy surface.

Science.gov (United States)

Li, Anyang; Guo, Hua; Sun, Zhigang; Kłos, Jacek; Alexander, Millard H

2013-10-07

The state-to-state reaction dynamics of the title reaction is investigated on the ground electronic state potential energy surface using two quantum dynamical methods. The results obtained using the Chebyshev real wave packet method are in excellent agreement with those obtained using the time-independent method, except at low translational energies. It is shown that this exothermic hydrogen abstraction reaction is direct, resulting in a strong back-scattered bias in the product angular distribution. The HF product is highly excited internally. Agreement with available experimental data is only qualitative. We discuss several possible causes of disagreement with experiment.

Computation of Molecular Spectra on a Quantum Processor with an Error-Resilient Algorithm

Directory of Open Access Journals (Sweden)

J. I. Colless

2018-02-01

Full Text Available Harnessing the full power of nascent quantum processors requires the efficient management of a limited number of quantum bits with finite coherent lifetimes. Hybrid algorithms, such as the variational quantum eigensolver (VQE, leverage classical resources to reduce the required number of quantum gates. Experimental demonstrations of VQE have resulted in calculation of Hamiltonian ground states, and a new theoretical approach based on a quantum subspace expansion (QSE has outlined a procedure for determining excited states that are central to dynamical processes. We use a superconducting-qubit-based processor to apply the QSE approach to the H_{2} molecule, extracting both ground and excited states without the need for auxiliary qubits or additional minimization. Further, we show that this extended protocol can mitigate the effects of incoherent errors, potentially enabling larger-scale quantum simulations without the need for complex error-correction techniques.

Experimental realization of universal geometric quantum gates with solid-state spins.

Science.gov (United States)

Zu, C; Wang, W-B; He, L; Zhang, W-G; Dai, C-Y; Wang, F; Duan, L-M

2014-10-02

Experimental realization of a universal set of quantum logic gates is the central requirement for the implementation of a quantum computer. In an 'all-geometric' approach to quantum computation, the quantum gates are implemented using Berry phases and their non-Abelian extensions, holonomies, from geometric transformation of quantum states in the Hilbert space. Apart from its fundamental interest and rich mathematical structure, the geometric approach has some built-in noise-resilience features. On the experimental side, geometric phases and holonomies have been observed in thermal ensembles of liquid molecules using nuclear magnetic resonance; however, such systems are known to be non-scalable for the purposes of quantum computing. There are proposals to implement geometric quantum computation in scalable experimental platforms such as trapped ions, superconducting quantum bits and quantum dots, and a recent experiment has realized geometric single-bit gates in a superconducting system. Here we report the experimental realization of a universal set of geometric quantum gates using the solid-state spins of diamond nitrogen-vacancy centres. These diamond defects provide a scalable experimental platform with the potential for room-temperature quantum computing, which has attracted strong interest in recent years. Our experiment shows that all-geometric and potentially robust quantum computation can be realized with solid-state spin quantum bits, making use of recent advances in the coherent control of this system.

Distributed quantum computing with single photon sources

International Nuclear Information System (INIS)

Beige, A.; Kwek, L.C.

2005-01-01

Full text: Distributed quantum computing requires the ability to perform nonlocal gate operations between the distant nodes (stationary qubits) of a large network. To achieve this, it has been proposed to interconvert stationary qubits with flying qubits. In contrast to this, we show that distributed quantum computing only requires the ability to encode stationary qubits into flying qubits but not the conversion of flying qubits into stationary qubits. We describe a scheme for the realization of an eventually deterministic controlled phase gate by performing measurements on pairs of flying qubits. Our scheme could be implemented with a linear optics quantum computing setup including sources for the generation of single photons on demand, linear optics elements and photon detectors. In the presence of photon loss and finite detector efficiencies, the scheme could be used to build large cluster states for one way quantum computing with a high fidelity. (author)

Reversible logic synthesis methodologies with application to quantum computing

CERN Document Server

Taha, Saleem Mohammed Ridha

2016-01-01

This book opens the door to a new interesting and ambitious world of reversible and quantum computing research. It presents the state of the art required to travel around that world safely. Top world universities, companies and government institutions  are in a race of developing new methodologies, algorithms and circuits on reversible logic, quantum logic, reversible and quantum computing and nano-technologies. In this book, twelve reversible logic synthesis methodologies are presented for the first time in a single literature with some new proposals. Also, the sequential reversible logic circuitries are discussed for the first time in a book. Reversible logic plays an important role in quantum computing. Any progress in the domain of reversible logic can be directly applied to quantum logic. One of the goals of this book is to show the application of reversible logic in quantum computing. A new implementation of wavelet and multiwavelet transforms using quantum computing is performed for this purpose. Rese...

Quantum mechanics and computation

International Nuclear Information System (INIS)

Cirac Sasturain, J. I.

2000-01-01

We review how some of the basic principles of Quantum Mechanics can be used in the field of computation. In particular, we explain why a quantum computer can perform certain tasks in a much more efficient way than the computers we have available nowadays. We give the requirements for a quantum system to be able to implement a quantum computer and illustrate these requirements in some particular physical situations. (Author) 16 refs

Universality of black hole quantum computing

Energy Technology Data Exchange (ETDEWEB)

Dvali, Gia [Muenchen Univ. (Germany). Arnold Sommerfeld Center for Theoretical Physics; Max-Planck-Institut fuer Physik, Muenchen (Germany); New York Univ., NY (United States). Center for Cosmology and Particle Physics; Gomez, Cesar [Muenchen Univ. (Germany). Arnold Sommerfeld Center for Theoretical Physics; Univ. Autonoma de Madrid (Spain). Inst. de Fisica Teorica UAM-CSIC; Luest, Dieter [Muenchen Univ. (Germany). Arnold Sommerfeld Center for Theoretical Physics; Max-Planck-Institut fuer Physik, Muenchen (Germany); Omar, Yasser [Instituto de Telecomunicacoes (Portugal). Physics of Information and Quantum Technologies Group; Lisboa Univ. (Portugal). Inst. Superior Tecnico; Richter, Benedikt [Muenchen Univ. (Germany). Arnold Sommerfeld Center for Theoretical Physics; Instituto de Telecomunicacoes (Portugal). Physics of Information and Quantum Technologies Group; Lisboa Univ. (Portugal). Inst. Superior Tecnico

2017-01-15

By analyzing the key properties of black holes from the point of view of quantum information, we derive a model-independent picture of black hole quantum computing. It has been noticed that this picture exhibits striking similarities with quantum critical condensates, allowing the use of a common language to describe quantum computing in both systems. We analyze such quantum computing by allowing coupling to external modes, under the condition that the external influence must be soft-enough in order not to offset the basic properties of the system. We derive model-independent bounds on some crucial time-scales, such as the times of gate operation, decoherence, maximal entanglement and total scrambling. We show that for black hole type quantum computers all these time-scales are of the order of the black hole half-life time. Furthermore, we construct explicitly a set of Hamiltonians that generates a universal set of quantum gates for the black hole type computer. We find that the gates work at maximal energy efficiency. Furthermore, we establish a fundamental bound on the complexity of quantum circuits encoded on these systems, and characterize the unitary operations that are implementable. It becomes apparent that the computational power is very limited due to the fact that the black hole life-time is of the same order of the gate operation time. As a consequence, it is impossible to retrieve its information, within the life-time of a black hole, by externally coupling to the black hole qubits. However, we show that, in principle, coupling to some of the internal degrees of freedom allows acquiring knowledge about the micro-state. Still, due to the trivial complexity of operations that can be performed, there is no time advantage over the collection of Hawking radiation and subsequent decoding. (copyright 2016 WILEY-VCH Verlag GmbH and Co. KGaA, Weinheim)

Quantum chemistry simulation on quantum computers: theories and experiments.

Science.gov (United States)

Lu, Dawei; Xu, Boruo; Xu, Nanyang; Li, Zhaokai; Chen, Hongwei; Peng, Xinhua; Xu, Ruixue; Du, Jiangfeng

2012-07-14

It has been claimed that quantum computers can mimic quantum systems efficiently in the polynomial scale. Traditionally, those simulations are carried out numerically on classical computers, which are inevitably confronted with the exponential growth of required resources, with the increasing size of quantum systems. Quantum computers avoid this problem, and thus provide a possible solution for large quantum systems. In this paper, we first discuss the ideas of quantum simulation, the background of quantum simulators, their categories, and the development in both theories and experiments. We then present a brief introduction to quantum chemistry evaluated via classical computers followed by typical procedures of quantum simulation towards quantum chemistry. Reviewed are not only theoretical proposals but also proof-of-principle experimental implementations, via a small quantum computer, which include the evaluation of the static molecular eigenenergy and the simulation of chemical reaction dynamics. Although the experimental development is still behind the theory, we give prospects and suggestions for future experiments. We anticipate that in the near future quantum simulation will become a powerful tool for quantum chemistry over classical computations.

Quantum Computing: Pro and Con

OpenAIRE

Preskill, John

1997-01-01

I assess the potential of quantum computation. Broad and important applications must be found to justify construction of a quantum computer; I review some of the known quantum algorithms and consider the prospects for finding new ones. Quantum computers are notoriously susceptible to making errors; I discuss recently developed fault-tolerant procedures that enable a quantum computer with noisy gates to perform reliably. Quantum computing hardware is still in its infancy; I comment on the spec...

Private quantum computation: an introduction to blind quantum computing and related protocols

Science.gov (United States)

Fitzsimons, Joseph F.

2017-06-01

Quantum technologies hold the promise of not only faster algorithmic processing of data, via quantum computation, but also of more secure communications, in the form of quantum cryptography. In recent years, a number of protocols have emerged which seek to marry these concepts for the purpose of securing computation rather than communication. These protocols address the task of securely delegating quantum computation to an untrusted device while maintaining the privacy, and in some instances the integrity, of the computation. We present a review of the progress to date in this emerging area.

Quantum engineering of continuous variable quantum states

Energy Technology Data Exchange (ETDEWEB)

Sabuncu, Metin

2009-10-29

Quantum information with continuous variables is a field attracting increasing attention recently. In continuous variable quantum information one makes use of the continuous information encoded into the quadrature of a quantized light field instead of binary quantities such as the polarization state of a single photon. This brand new research area is witnessing exciting theoretical and experimental achievements such as teleportation, quantum computation and quantum error correction. The rapid development of the field is mainly due higher optical data rates and the availability of simple and efficient manipulation tools in continuous-variable quantum information processing. We in this thesis extend the work in continuous variable quantum information processing and report on novel experiments on amplification, cloning, minimal disturbance and noise erasure protocols. The promising results we obtain in these pioneering experiments indicate that the future of continuous variable quantum information is bright and many advances can be foreseen. (orig.)

Quantum engineering of continuous variable quantum states

International Nuclear Information System (INIS)

Sabuncu, Metin

2009-01-01

Quantum information with continuous variables is a field attracting increasing attention recently. In continuous variable quantum information one makes use of the continuous information encoded into the quadrature of a quantized light field instead of binary quantities such as the polarization state of a single photon. This brand new research area is witnessing exciting theoretical and experimental achievements such as teleportation, quantum computation and quantum error correction. The rapid development of the field is mainly due higher optical data rates and the availability of simple and efficient manipulation tools in continuous-variable quantum information processing. We in this thesis extend the work in continuous variable quantum information processing and report on novel experiments on amplification, cloning, minimal disturbance and noise erasure protocols. The promising results we obtain in these pioneering experiments indicate that the future of continuous variable quantum information is bright and many advances can be foreseen. (orig.)

Quantum Computer Games: Quantum Minesweeper

Science.gov (United States)

Gordon, Michal; Gordon, Goren

2010-01-01

The computer game of quantum minesweeper is introduced as a quantum extension of the well-known classical minesweeper. Its main objective is to teach the unique concepts of quantum mechanics in a fun way. Quantum minesweeper demonstrates the effects of superposition, entanglement and their non-local characteristics. While in the classical…

Exact ground and excited states of an antiferromagnetic quantum spin model

International Nuclear Information System (INIS)

Bose, I.

1989-08-01

A quasi-one-dimensional spin model which consists of a chain of octahedra of spins has been suggested for which a certain parameter regime of the Hamiltonian, the ground state, can be written down exactly. The ground state is highly degenerate and can be other than a singlet. Also, several excited states can be constructed exactly. The ground state is a local RVB state for which resonance is confined to rings of spins. Some exact numerical results for an octahedron of spins have also been reported. (author). 16 refs, 2 figs, 1 tab

A scalable quantum computer with ions in an array of microtraps

Science.gov (United States)

Cirac; Zoller

2000-04-06

Quantum computers require the storage of quantum information in a set of two-level systems (called qubits), the processing of this information using quantum gates and a means of final readout. So far, only a few systems have been identified as potentially viable quantum computer models--accurate quantum control of the coherent evolution is required in order to realize gate operations, while at the same time decoherence must be avoided. Examples include quantum optical systems (such as those utilizing trapped ions or neutral atoms, cavity quantum electrodynamics and nuclear magnetic resonance) and solid state systems (using nuclear spins, quantum dots and Josephson junctions). The most advanced candidates are the quantum optical and nuclear magnetic resonance systems, and we expect that they will allow quantum computing with about ten qubits within the next few years. This is still far from the numbers required for useful applications: for example, the factorization of a 200-digit number requires about 3,500 qubits, rising to 100,000 if error correction is implemented. Scalability of proposed quantum computer architectures to many qubits is thus of central importance. Here we propose a model for an ion trap quantum computer that combines scalability (a feature usually associated with solid state proposals) with the advantages of quantum optical systems (in particular, quantum control and long decoherence times).

An excited-state approach within full configuration interaction quantum Monte Carlo

International Nuclear Information System (INIS)

Blunt, N. S.; Smart, Simon D.; Booth, George H.; Alavi, Ali

2015-01-01

We present a new approach to calculate excited states with the full configuration interaction quantum Monte Carlo (FCIQMC) method. The approach uses a Gram-Schmidt procedure, instantaneously applied to the stochastically evolving distributions of walkers, to orthogonalize higher energy states against lower energy ones. It can thus be used to study several of the lowest-energy states of a system within the same symmetry. This additional step is particularly simple and computationally inexpensive, requiring only a small change to the underlying FCIQMC algorithm. No trial wave functions or partitioning of the space is needed. The approach should allow excited states to be studied for systems similar to those accessible to the ground-state method due to a comparable computational cost. As a first application, we consider the carbon dimer in basis sets up to quadruple-zeta quality and compare to existing results where available

Ab Initio Optimized Effective Potentials for Real Molecules in Optical Cavities: Photon Contributions to the Molecular Ground State

Science.gov (United States)

2018-01-01

We introduce a simple scheme to efficiently compute photon exchange-correlation contributions due to the coupling to transversal photons as formulated in the newly developed quantum-electrodynamical density-functional theory (QEDFT).1−5 Our construction employs the optimized-effective potential (OEP) approach by means of the Sternheimer equation to avoid the explicit calculation of unoccupied states. We demonstrate the efficiency of the scheme by applying it to an exactly solvable GaAs quantum ring model system, a single azulene molecule, and chains of sodium dimers, all located in optical cavities and described in full real space. While the first example is a two-dimensional system and allows to benchmark the employed approximations, the latter two examples demonstrate that the correlated electron-photon interaction appreciably distorts the ground-state electronic structure of a real molecule. By using this scheme, we not only construct typical electronic observables, such as the electronic ground-state density, but also illustrate how photon observables, such as the photon number, and mixed electron-photon observables, for example, electron–photon correlation functions, become accessible in a density-functional theory (DFT) framework. This work constitutes the first three-dimensional ab initio calculation within the new QEDFT formalism and thus opens up a new computational route for the ab initio study of correlated electron–photon systems in quantum cavities. PMID:29594185

QUANTUM DISCORD AND QUANTUM COMPUTING - AN APPRAISAL

OpenAIRE

Datta, Animesh; Shaji, Anil

2011-01-01

We discuss models of computing that are beyond classical. The primary motivation is to unearth the cause of nonclassical advantages in computation. Completeness results from computational complexity theory lead to the identification of very disparate problems, and offer a kaleidoscopic view into the realm of quantum enhancements in computation. Emphasis is placed on the `power of one qubit' model, and the boundary between quantum and classical correlations as delineated by quantum discord. A ...

Synthetic Topological Qubits in Conventional Bilayer Quantum Hall Systems

Directory of Open Access Journals (Sweden)

Maissam Barkeshli

2014-11-01

Full Text Available The idea of topological quantum computation is to build powerful and robust quantum computers with certain macroscopic quantum states of matter called topologically ordered states. These systems have degenerate ground states that can be used as robust “topological qubits” to store and process quantum information. In this paper, we propose a new experimental setup that can realize topological qubits in a simple bilayer fractional quantum Hall system with proper electric gate configurations. Our proposal is accessible with current experimental techniques, involves well-established topological states, and, moreover, can realize a large class of topological qubits, generalizing the Majorana zero modes studied in recent literature to more computationally powerful possibilities. We propose three tunneling and interferometry experiments to detect the existence and nonlocal topological properties of the topological qubits.

Bound on quantum computation time: Quantum error correction in a critical environment

International Nuclear Information System (INIS)

Novais, E.; Mucciolo, Eduardo R.; Baranger, Harold U.

2010-01-01

We obtain an upper bound on the time available for quantum computation for a given quantum computer and decohering environment with quantum error correction implemented. First, we derive an explicit quantum evolution operator for the logical qubits and show that it has the same form as that for the physical qubits but with a reduced coupling strength to the environment. Using this evolution operator, we find the trace distance between the real and ideal states of the logical qubits in two cases. For a super-Ohmic bath, the trace distance saturates, while for Ohmic or sub-Ohmic baths, there is a finite time before the trace distance exceeds a value set by the user.

Quantum computing and probability.

Science.gov (United States)

Ferry, David K

2009-11-25

Over the past two decades, quantum computing has become a popular and promising approach to trying to solve computationally difficult problems. Missing in many descriptions of quantum computing is just how probability enters into the process. Here, we discuss some simple examples of how uncertainty and probability enter, and how this and the ideas of quantum computing challenge our interpretations of quantum mechanics. It is found that this uncertainty can lead to intrinsic decoherence, and this raises challenges for error correction.

Quantum computing and probability

International Nuclear Information System (INIS)

Ferry, David K

2009-01-01

Over the past two decades, quantum computing has become a popular and promising approach to trying to solve computationally difficult problems. Missing in many descriptions of quantum computing is just how probability enters into the process. Here, we discuss some simple examples of how uncertainty and probability enter, and how this and the ideas of quantum computing challenge our interpretations of quantum mechanics. It is found that this uncertainty can lead to intrinsic decoherence, and this raises challenges for error correction. (viewpoint)

Layered architecture for quantum computing

OpenAIRE

Jones, N. Cody; Van Meter, Rodney; Fowler, Austin G.; McMahon, Peter L.; Kim, Jungsang; Ladd, Thaddeus D.; Yamamoto, Yoshihisa

2010-01-01

We develop a layered quantum-computer architecture, which is a systematic framework for tackling the individual challenges of developing a quantum computer while constructing a cohesive device design. We discuss many of the prominent techniques for implementing circuit-model quantum computing and introduce several new methods, with an emphasis on employing surface-code quantum error correction. In doing so, we propose a new quantum-computer architecture based on optical control of quantum dot...

Multidimensional supersymmetric quantum mechanics: spurious states for the tensor sector two Hamiltonian.

Science.gov (United States)

Chou, Chia-Chun; Kouri, Donald J

2013-04-25

We show that there exist spurious states for the sector two tensor Hamiltonian in multidimensional supersymmetric quantum mechanics. For one-dimensional supersymmetric quantum mechanics on an infinite domain, the sector one and two Hamiltonians have identical spectra with the exception of the ground state of the sector one. For tensorial multidimensional supersymmetric quantum mechanics, there exist normalizable spurious states for the sector two Hamiltonian with energy equal to the ground state energy of the sector one. These spurious states are annihilated by the adjoint charge operator, and hence, they do not correspond to physical states for the original Hamiltonian. The Hermitian property of the sector two Hamiltonian implies the orthogonality between spurious and physical states. In addition, we develop a method for construction of a specific form of the spurious states for any quantum system and also generate several spurious states for a two-dimensional anharmonic oscillator system and for the hydrogen atom.

Verifiable Measurement-Only Blind Quantum Computing with Stabilizer Testing.

Science.gov (United States)

Hayashi, Masahito; Morimae, Tomoyuki

2015-11-27

We introduce a simple protocol for verifiable measurement-only blind quantum computing. Alice, a client, can perform only single-qubit measurements, whereas Bob, a server, can generate and store entangled many-qubit states. Bob generates copies of a graph state, which is a universal resource state for measurement-based quantum computing, and sends Alice each qubit of them one by one. Alice adaptively measures each qubit according to her program. If Bob is honest, he generates the correct graph state, and, therefore, Alice can obtain the correct computation result. Regarding the security, whatever Bob does, Bob cannot get any information about Alice's computation because of the no-signaling principle. Furthermore, malicious Bob does not necessarily send the copies of the correct graph state, but Alice can check the correctness of Bob's state by directly verifying the stabilizers of some copies.

Quantum computing with trapped ions

International Nuclear Information System (INIS)

Haeffner, H.; Roos, C.F.; Blatt, R.

2008-01-01

Quantum computers hold the promise of solving certain computational tasks much more efficiently than classical computers. We review recent experimental advances towards a quantum computer with trapped ions. In particular, various implementations of qubits, quantum gates and some key experiments are discussed. Furthermore, we review some implementations of quantum algorithms such as a deterministic teleportation of quantum information and an error correction scheme

Nanophotonic quantum computer based on atomic quantum transistor

International Nuclear Information System (INIS)

Andrianov, S N; Moiseev, S A

2015-01-01

We propose a scheme of a quantum computer based on nanophotonic elements: two buses in the form of nanowaveguide resonators, two nanosized units of multiatom multiqubit quantum memory and a set of nanoprocessors in the form of photonic quantum transistors, each containing a pair of nanowaveguide ring resonators coupled via a quantum dot. The operation modes of nanoprocessor photonic quantum transistors are theoretically studied and the execution of main logical operations by means of them is demonstrated. We also discuss the prospects of the proposed nanophotonic quantum computer for operating in high-speed optical fibre networks. (quantum computations)

Nanophotonic quantum computer based on atomic quantum transistor

Energy Technology Data Exchange (ETDEWEB)

Andrianov, S N [Institute of Advanced Research, Academy of Sciences of the Republic of Tatarstan, Kazan (Russian Federation); Moiseev, S A [Kazan E. K. Zavoisky Physical-Technical Institute, Kazan Scientific Center, Russian Academy of Sciences, Kazan (Russian Federation)

2015-10-31

We propose a scheme of a quantum computer based on nanophotonic elements: two buses in the form of nanowaveguide resonators, two nanosized units of multiatom multiqubit quantum memory and a set of nanoprocessors in the form of photonic quantum transistors, each containing a pair of nanowaveguide ring resonators coupled via a quantum dot. The operation modes of nanoprocessor photonic quantum transistors are theoretically studied and the execution of main logical operations by means of them is demonstrated. We also discuss the prospects of the proposed nanophotonic quantum computer for operating in high-speed optical fibre networks. (quantum computations)

Robust and scalable optical one-way quantum computation

International Nuclear Information System (INIS)

Wang Hefeng; Yang Chuiping; Nori, Franco

2010-01-01

We propose an efficient approach for deterministically generating scalable cluster states with photons. This approach involves unitary transformations performed on atoms coupled to optical cavities. Its operation cost scales linearly with the number of qubits in the cluster state, and photon qubits are encoded such that single-qubit operations can be easily implemented by using linear optics. Robust optical one-way quantum computation can be performed since cluster states can be stored in atoms and then transferred to photons that can be easily operated and measured. Therefore, this proposal could help in performing robust large-scale optical one-way quantum computation.

Efficient universal quantum channel simulation in IBM's cloud quantum computer

Science.gov (United States)

Wei, Shi-Jie; Xin, Tao; Long, Gui-Lu

2018-07-01

The study of quantum channels is an important field and promises a wide range of applications, because any physical process can be represented as a quantum channel that transforms an initial state into a final state. Inspired by the method of performing non-unitary operators by the linear combination of unitary operations, we proposed a quantum algorithm for the simulation of the universal single-qubit channel, described by a convex combination of "quasi-extreme" channels corresponding to four Kraus operators, and is scalable to arbitrary higher dimension. We demonstrated the whole algorithm experimentally using the universal IBM cloud-based quantum computer and studied the properties of different qubit quantum channels. We illustrated the quantum capacity of the general qubit quantum channels, which quantifies the amount of quantum information that can be protected. The behavior of quantum capacity in different channels revealed which types of noise processes can support information transmission, and which types are too destructive to protect information. There was a general agreement between the theoretical predictions and the experiments, which strongly supports our method. By realizing the arbitrary qubit channel, this work provides a universally- accepted way to explore various properties of quantum channels and novel prospect for quantum communication.

Computer simulation of mixed classical-quantum systems

International Nuclear Information System (INIS)

Kalia, R.K.; Vashishta, P.

1988-11-01

We briefly review three important methods that are currently used in the simulation of mixed systems. Two of these techniques, path integral Monte Carlo or molecular dynamics and dynamical simulated annealing, have the limitation that they can only describe the structural properties in the ground state. The third so-called quantum molecular dynamics (QMD) method can provide not only the static properties but also the real-time dynamics of a quantum particle at finite temperatures. 10 refs

Quantum computing with trapped ions

Energy Technology Data Exchange (ETDEWEB)

Hughes, R.J.

1998-01-01

The significance of quantum computation for cryptography is discussed. Following a brief survey of the requirements for quantum computational hardware, an overview of the ion trap quantum computation project at Los Alamos is presented. The physical limitations to quantum computation with trapped ions are analyzed and an assessment of the computational potential of the technology is made.

Endo-Fullerene and Doped Diamond Nanocrystallite Based Models of Qubits for Solid-State Quantum Computers

Science.gov (United States)

Park, Seongjun; Srivastava, Deepak; Cho, Kyeongjae; Biegel, Bryan (Technical Monitor)

2001-01-01

Models of encapsulated 1/2 nuclear spin H-1 and P-31 atoms in fullerene and diamond nanocrystallite, respectively, are proposed and examined with ab-initio local density functional method for possible applications as single quantum bits (qubits) in solid-state quantum computers. A H-1 atom encapsulated in a fully deuterated fullerene, C(sub 20)D(sub 20), forms the first model system and ab-initio calculation shows that H-1 atom is stable in atomic state at the center of the fullerene with a barrier of about 1 eV to escape. A P-31 atom positioned at the center of a diamond nanocrystallite is the second model system, and 3 1P atom is found to be stable at the substitutional site relative to interstitial sites by 15 eV, Vacancy formation energy is 6 eV in diamond so that substitutional P-31 atom will be stable against diffusion during the formation mechanisms within the nanocrystallite. The coupling between the nuclear spin and weakly bound (valance) donor electron coupling in both systems is found to be suitable for single qubit applications, where as the spatial distributions of (valance) donor electron wave functions are found to be preferentially spread along certain lattice directions facilitating two or more qubit applications. The feasibility of the fabrication pathways for both model solid-state qubit systems within practical quantum computers is discussed with in the context of our proposed solid-state qubits.

Effect of carrier dynamics and temperature on two-state lasing in semiconductor quantum dot lasers

Energy Technology Data Exchange (ETDEWEB)

Korenev, V. V., E-mail: korenev@spbau.ru; Savelyev, A. V.; Zhukov, A. E.; Omelchenko, A. V.; Maximov, M. V. [Saint Petersburg Academic University-Nanotechnology Research and Education Center (Russian Federation)

2013-10-15

It is analytically shown that the both the charge carrier dynamics in quantum dots and their capture into the quantum dots from the matrix material have a significant effect on two-state lasing phenomenon in quantum dot lasers. In particular, the consideration of desynchronization in electron and hole capture into quantum dots allows one to describe the quenching of ground-state lasing observed at high injection currents both qualitatevely and quantitatively. At the same time, an analysis of the charge carrier dynamics in a single quantum dot allowed us to describe the temperature dependences of the emission power via the ground- and excited-state optical transitions of quantum dots.

Effect of carrier dynamics and temperature on two-state lasing in semiconductor quantum dot lasers

International Nuclear Information System (INIS)

Korenev, V. V.; Savelyev, A. V.; Zhukov, A. E.; Omelchenko, A. V.; Maximov, M. V.

2013-01-01

It is analytically shown that the both the charge carrier dynamics in quantum dots and their capture into the quantum dots from the matrix material have a significant effect on two-state lasing phenomenon in quantum dot lasers. In particular, the consideration of desynchronization in electron and hole capture into quantum dots allows one to describe the quenching of ground-state lasing observed at high injection currents both qualitatevely and quantitatively. At the same time, an analysis of the charge carrier dynamics in a single quantum dot allowed us to describe the temperature dependences of the emission power via the ground- and excited-state optical transitions of quantum dots

Quantum computation and simulation with trapped ions using dissipation

International Nuclear Information System (INIS)

Schindler, P.

2013-01-01

current quantum systems do not allow for the required level of control. Nevertheless it seems promising to adapt the techniques developed for quantum information processing to build a quantum simulator. Such a device is able to efficiently reproduce the dynamics of any quantum system - a task that is only possible for small systems on existing classical computers. However, the quantum system of interest may be coupled to a classical environment where many examples for such systems can be found in quantum biology and quantum chemistry. These systems are often embedded in a thermal environment and, analogous to classical physics, show non-reversible, or dissipative, dynamics. Thus, also the quantum simulator should be able to reproduce dissipative dynamics which requires an extension of the usual quantum computing toolbox. In the context of quantum computing, such a coupling is usually treated as a noise process that defeats the possible gain from using such a device. Interestingly it has been shown that an environment can be engineered that drives the system towards a state that features entanglement and can serve as a resource for quantum information processing. In this thesis, an extended toolbox that goes beyond coherent operations is introduced in our small-scale ion-trap quantum information processor. This is then used to create an entangled state through dissipative dynamics. In the next step a quantum simulation of a dissipative many-body system is performed, demonstrating the hallmark feature of a novel type of quantum phase transitions. (author) [de

Quantum state transfer with untunable couplings

International Nuclear Information System (INIS)

Gagnebin, P. K.; Skinner, S. R.; Behrman, E. C.; Steck, J. E.

2007-01-01

We present a general scheme for implementing bidirectional quantum state transfer in a quantum swapping channel. Unlike many other schemes for quantum computation and communication, our method does not require qubit couplings to be switched on and off. The only control variable is the bias acting on individual qubits. We show how to derive the parameters of the system (fixed and variable) such that perfect state transfer can be achieved. Since these parameters vary linearly with the pulse width, our scheme allows flexibility in the time scales under which qubits evolve. Unlike quantum spin networks, our scheme allows the transmission of several quantum states at a time, requiring only a two qubit separation between quantum states. By pulsing the biases of several qubits at the same time, we show that only eight bias control lines are required to achieve state transfer along a channel of arbitrary length. Furthermore, when the information to be transferred is purely classical in nature, only three bias control lines are required, greatly simplifying the circuit complexity

Decoherence in adiabatic quantum computation

Science.gov (United States)

Albash, Tameem; Lidar, Daniel A.

2015-06-01

Recent experiments with increasingly larger numbers of qubits have sparked renewed interest in adiabatic quantum computation, and in particular quantum annealing. A central question that is repeatedly asked is whether quantum features of the evolution can survive over the long time scales used for quantum annealing relative to standard measures of the decoherence time. We reconsider the role of decoherence in adiabatic quantum computation and quantum annealing using the adiabatic quantum master-equation formalism. We restrict ourselves to the weak-coupling and singular-coupling limits, which correspond to decoherence in the energy eigenbasis and in the computational basis, respectively. We demonstrate that decoherence in the instantaneous energy eigenbasis does not necessarily detrimentally affect adiabatic quantum computation, and in particular that a short single-qubit T2 time need not imply adverse consequences for the success of the quantum adiabatic algorithm. We further demonstrate that boundary cancellation methods, designed to improve the fidelity of adiabatic quantum computing in the closed-system setting, remain beneficial in the open-system setting. To address the high computational cost of master-equation simulations, we also demonstrate that a quantum Monte Carlo algorithm that explicitly accounts for a thermal bosonic bath can be used to interpolate between classical and quantum annealing. Our study highlights and clarifies the significantly different role played by decoherence in the adiabatic and circuit models of quantum computing.

Experimental realization of a quantum game on a one-way quantum computer

International Nuclear Information System (INIS)

Prevedel, Robert; Stefanov, Andre; Walther, Philip; Zeilinger, Anton

2007-01-01

We report the first demonstration of a quantum game on an all-optical one-way quantum computer. Following a recent theoretical proposal we implement a quantum version of Prisoner's Dilemma, where the quantum circuit is realized by a four-qubit box-cluster configuration and the player's local strategies by measurements performed on the physical qubits of the cluster. This demonstration underlines the strength and versatility of the one-way model and we expect that this will trigger further interest in designing quantum protocols and algorithms to be tested in state-of-the-art cluster resources

Long range order in the ground state of two-dimensional antiferromagnets

International Nuclear Information System (INIS)

Neves, E.J.; Perez, J.F.

1985-01-01

The existence of long range order is shown in the ground state of the two-dimensional isotropic Heisenberg antiferromagnet for S >= 3/2. The method yields also long range order for the ground state of a larger class of anisotropic quantum antiferromagnetic spin systems with or without transverse magnetic fields. (Author) [pt

Minimized state complexity of quantum-encoded cryptic processes

Science.gov (United States)

Riechers, Paul M.; Mahoney, John R.; Aghamohammadi, Cina; Crutchfield, James P.

2016-05-01

The predictive information required for proper trajectory sampling of a stochastic process can be more efficiently transmitted via a quantum channel than a classical one. This recent discovery allows quantum information processing to drastically reduce the memory necessary to simulate complex classical stochastic processes. It also points to a new perspective on the intrinsic complexity that nature must employ in generating the processes we observe. The quantum advantage increases with codeword length: the length of process sequences used in constructing the quantum communication scheme. In analogy with the classical complexity measure, statistical complexity, we use this reduced communication cost as an entropic measure of state complexity in the quantum representation. Previously difficult to compute, the quantum advantage is expressed here in closed form using spectral decomposition. This allows for efficient numerical computation of the quantum-reduced state complexity at all encoding lengths, including infinite. Additionally, it makes clear how finite-codeword reduction in state complexity is controlled by the classical process's cryptic order, and it allows asymptotic analysis of infinite-cryptic-order processes.

Computational Role of Tunneling in a Programmable Quantum Annealer

Science.gov (United States)

Boixo, Sergio; Smelyanskiy, Vadim; Shabani, Alireza; Isakov, Sergei V.; Dykman, Mark; Amin, Mohammad; Mohseni, Masoud; Denchev, Vasil S.; Neven, Hartmut

2016-01-01

Quantum tunneling is a phenomenon in which a quantum state tunnels through energy barriers above the energy of the state itself. Tunneling has been hypothesized as an advantageous physical resource for optimization. Here we present the first experimental evidence of a computational role of multiqubit quantum tunneling in the evolution of a programmable quantum annealer. We developed a theoretical model based on a NIBA Quantum Master Equation to describe the multi-qubit dissipative cotunneling effects under the complex noise characteristics of such quantum devices.We start by considering a computational primitive, the simplest non-convex optimization problem consisting of just one global and one local minimum. The quantum evolutions enable tunneling to the global minimum while the corresponding classical paths are trapped in a false minimum. In our study the non-convex potentials are realized by frustrated networks of qubit clusters with strong intra-cluster coupling. We show that the collective effect of the quantum environment is suppressed in the critical phase during the evolution where quantum tunneling decides the right path to solution. In a later stage dissipation facilitates the multiqubit cotunneling leading to the solution state. The predictions of the model accurately describe the experimental data from the D-WaveII quantum annealer at NASA Ames. In our computational primitive the temperature dependence of the probability of success in the quantum model is opposite to that of the classical paths with thermal hopping. Specially, we provide an analysis of an optimization problem with sixteen qubits,demonstrating eight qubit cotunneling that increases success probabilities. Furthermore, we report results for larger problems with up to 200 qubits that contain the primitive as subproblems.

Quantum information. Teleportation - cryptography - quantum computer; Quanteninformation. Teleportation - Kryptografie - Quantencomputer

Energy Technology Data Exchange (ETDEWEB)

Koenneker, Carsten (comp.)

2012-11-01

The following topics are dealt with: Reality in the test facility, quantum teleportation, the reality of quanta, interaction-free quantum measurement, rules for quantum computers, quantum computers with ions, spintronics with diamond, the limits of the quantum computers, a view in the future of quantum optics. (HSI)

Continuous-Variable Instantaneous Quantum Computing is Hard to Sample.

Science.gov (United States)

Douce, T; Markham, D; Kashefi, E; Diamanti, E; Coudreau, T; Milman, P; van Loock, P; Ferrini, G

2017-02-17

Instantaneous quantum computing is a subuniversal quantum complexity class, whose circuits have proven to be hard to simulate classically in the discrete-variable realm. We extend this proof to the continuous-variable (CV) domain by using squeezed states and homodyne detection, and by exploring the properties of postselected circuits. In order to treat postselection in CVs, we consider finitely resolved homodyne detectors, corresponding to a realistic scheme based on discrete probability distributions of the measurement outcomes. The unavoidable errors stemming from the use of finitely squeezed states are suppressed through a qubit-into-oscillator Gottesman-Kitaev-Preskill encoding of quantum information, which was previously shown to enable fault-tolerant CV quantum computation. Finally, we show that, in order to render postselected computational classes in CVs meaningful, a logarithmic scaling of the squeezing parameter with the circuit size is necessary, translating into a polynomial scaling of the input energy.

Single-server blind quantum computation with quantum circuit model

Science.gov (United States)

Zhang, Xiaoqian; Weng, Jian; Li, Xiaochun; Luo, Weiqi; Tan, Xiaoqing; Song, Tingting

2018-06-01

Blind quantum computation (BQC) enables the client, who has few quantum technologies, to delegate her quantum computation to a server, who has strong quantum computabilities and learns nothing about the client's quantum inputs, outputs and algorithms. In this article, we propose a single-server BQC protocol with quantum circuit model by replacing any quantum gate with the combination of rotation operators. The trap quantum circuits are introduced, together with the combination of rotation operators, such that the server is unknown about quantum algorithms. The client only needs to perform operations X and Z, while the server honestly performs rotation operators.

Principles of quantum computation and information volume II

International Nuclear Information System (INIS)

Kok, P

2007-01-01

Any new textbook in quantum information has some pretty strong competition to contend with. Not only is there the classic text by Nielsen and Chuang from 2000, but also John Preskill's lecture notes, available for free online. Nevertheless, a proper textbook seems more enduring than online notes, and the field has progressed considerably in the seven years since Nielsen and Chuang was published. A new textbook is a great opportunity to give a snapshot of our current state of knowledge in quantum information. Therein also lies a problem: The field has expanded so much that it is impossible to cover everything at the undergraduate level. Quantum information theory is relevant to an extremely large portion of physics, from solid state and condensed matter physics to particle physics. Every discipline that has some relation to quantum mechanics is affected by our understanding of quantum information theory. Those who wish to write a book on quantum information therefore have to make some profound choices: Do you keep the ultimate aim of a quantum computer in mind, or do you focus on quantum communication and precision measurements as well? Do you describe how to build a quantum computer with all possible physical systems or do you present only the underlying principles? Do you include only the tried and tested ideas, or will you also explore more speculative directions? You don't have to take a black-or-white stance on these questions, but how you approach them will profoundly determine the character of your book. The authors of 'Principles of Quantum Computation and Information (Volume II: Basic Tools and Special Topics)' have chosen to focus on the construction of quantum computers, but restrict themselves mainly to general techniques. Only in the last chapter do they explicitly address the issues that arise in the different implementations. The book is the second volume in a series, and consists of four chapters (labelled 5 to 8) called 'Quantum Information Theory