Error Correction for Non-Abelian Topological Quantum Computation

Directory of Open Access Journals (Sweden)

James R. Wootton

2014-03-01

Full Text Available The possibility of quantum computation using non-Abelian anyons has been considered for over a decade. However, the question of how to obtain and process information about what errors have occurred in order to negate their effects has not yet been considered. This is in stark contrast with quantum computation proposals for Abelian anyons, for which decoding algorithms have been tailor-made for many topological error-correcting codes and error models. Here, we address this issue by considering the properties of non-Abelian error correction, in general. We also choose a specific anyon model and error model to probe the problem in more detail. The anyon model is the charge submodel of D(S_{3}. This shares many properties with important models such as the Fibonacci anyons, making our method more generally applicable. The error model is a straightforward generalization of those used in the case of Abelian anyons for initial benchmarking of error correction methods. It is found that error correction is possible under a threshold value of 7% for the total probability of an error on each physical spin. This is remarkably comparable with the thresholds for Abelian models.

Wavefunctions for topological quantum registers

International Nuclear Information System (INIS)

Ardonne, E.; Schoutens, K.

2007-01-01

We present explicit wavefunctions for quasi-hole excitations over a variety of non-abelian quantum Hall states: the Read-Rezayi states with k ≥ 3 clustering properties and a paired spin-singlet quantum Hall state. Quasi-holes over these states constitute a topological quantum register, which can be addressed by braiding quasi-holes. We obtain the braid properties by direct inspection of the quasi-hole wavefunctions. We establish that the braid properties for the paired spin-singlet state are those of 'Fibonacci anyons', and thus suitable for universal quantum computation. Our derivations in this paper rely on explicit computations in the parafermionic conformal field theories that underly these particular quantum Hall states

Topological order, entanglement, and quantum memory at finite temperature

International Nuclear Information System (INIS)

Mazáč, Dalimil; Hamma, Alioscia

2012-01-01

We compute the topological entropy of the toric code models in arbitrary dimension at finite temperature. We find that the critical temperatures for the existence of full quantum (classical) topological entropy correspond to the confinement–deconfinement transitions in the corresponding Z 2 gauge theories. This implies that the thermal stability of topological entropy corresponds to the stability of quantum (classical) memory. The implications for the understanding of ergodicity breaking in topological phases are discussed. - Highlights: ► We calculate the topological entropy of a general toric code in any dimension. ► We find phase transitions in the topological entropy. ► The phase transitions coincide with the appearance of quantum/classical memory.

Geodesic paths and topological charges in quantum systems

Science.gov (United States)

Grangeiro Souza Barbosa Lima, Tiago Aecio

This dissertation focuses on one question: how should one drive an experimentally prepared state of a generic quantum system into a different target-state, simultaneously minimizing energy dissipation and maximizing the fidelity between the target and evolved-states? We develop optimal adiabatic driving protocols for general quantum systems, and show that these are geodesic paths. Geometric ideas have always played a fundamental role in the understanding and unification of physical phenomena, and the recent discovery of topological insulators has drawn great interest to topology from the field of condensed matter physics. Here, we discuss the quantum geometric tensor, a mathematical object that encodes geometrical and topological properties of a quantum system. It is related to the fidelity susceptibility (an important quantity regarding quantum phase transitions) and to the Berry curvature, which enables topological characterization through Berry phases. A refined understanding of the interplay between geometry and topology in quantum mechanics is of direct relevance to several emergent technologies, such as quantum computers, quantum cryptography, and quantum sensors. As a demonstration of how powerful geometric and topological ideas can become when combined, we present the results of an experiment that we recently proposed. This experimental work was done at the Google Quantum Lab, where researchers were able to visualize the topological nature of a two-qubit system in sharp detail, a startling contrast with earlier methods. To achieve this feat, the optimal protocols described in this dissertation were used, allowing for a great improvement on the experimental apparatus, without the need for technical engineering advances. Expanding the existing literature on the quantum geometric tensor using notions from differential geometry and topology, we build on the subject nowadays known as quantum geometry. We discuss how slowly changing a parameter of a quantum

Topology change and quantum physics

International Nuclear Information System (INIS)

Balachandran, A.P.; Marmo, G.; Simoni, A.

1995-01-01

The role of topology in elementary quantum physics is discussed in detail. It is argued that attributes of classical spatial topology emerge from properties of state vectors with suitably smooth time evolution. Equivalently, they emerge from considerations on the domain of the quantum Hamiltonian, this domain being often specified by boundary conditions in elementary quantum physics. Examples are presented where classical topology is changed by smoothly altering the boundary conditions. When the parameters labelling the latter are treated as quantum variables, quantum states need not give a well-defined classical topology, instead they can give a quantum superposition of such topologies. An existing argument of Sorkin based on the spin-statistics connection and indicating the necessity of topology change in quantum gravity is recalled. It is suggested therefrom and our results here that Einstein gravity and its minor variants are effective theories of a deeper description with additional novel degrees of freedom. Other reasons for suspecting such a microstructure are also summarized. (orig.)

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.

Topology change and quantum physics

International Nuclear Information System (INIS)

Balachandran, A.P.; Marmo, G.; Simoni, A.

1995-03-01

The role of topology in elementary quantum physics is discussed in detail. It is argued that attributes of classical spatial topology emerge from properties of state vectors with suitably smooth time evolution. Equivalently, they emerge from considerations on the domain of the quantum Hamiltonian, this domain being often specified by boundary conditions in elementary quantum physics. Several examples are presented where classical topology is changed by smoothly altering the boundary conditions. When the parameters labelling the latter are treated as quantum variables, quantum states need not give a well-defined classical topology, instead they can give a quantum superposition of such topologies. An existing argument of Sorkin based on the spin-statistics connection and indicating the necessity of topology change in quantum gravity is recalled. It is suggested therefrom and our results here that Einstein gravity and its minor variants are effective theories of a deeper description with additional novel degrees of freedom. Other reasons for suspecting such a microstructure are also summarized. (author). 22 refs, 3 figs

Nobel Lecture: Topological quantum matter*

Science.gov (United States)

Haldane, F. Duncan M.

2017-10-01

Nobel Lecture, presented December 8, 2016, Aula Magna, Stockholm University. I will describe the history and background of three discoveries cited in this Nobel Prize: The "TKNN" topological formula for the integer quantum Hall effect found by David Thouless and collaborators, the Chern insulator or quantum anomalous Hall effect, and its role in the later discovery of time-reversal-invariant topological insulators, and the unexpected topological spin-liquid state of the spin-1 quantum antiferromagnetic chain, which provided an initial example of topological quantum matter. I will summarize how these early beginnings have led to the exciting, and currently extremely active, field of "topological matter."

Holonomic quantum computation based on the scalar Aharonov–Bohm effect for neutral particles and linear topological defects

International Nuclear Information System (INIS)

Bakke, Knut; Furtado, Claudio

2012-01-01

We discuss holonomic quantum computation based on the scalar Aharonov–Bohm effect for a neutral particle. We show that the interaction between the magnetic dipole moment and external fields yields a non-abelian quantum phase allowing us to make any arbitrary rotation on a one-qubit. Moreover, we show that the interaction between the magnetic dipole moment and a magnetic field in the presence of a topological defect yields an analogue effect of the scalar Aharonov–Bohm effect for a neutral particle, and a new way of building one-qubit quantum gates. - Highlights: ► Holonomic quantum computation for neutral particles. ► Implementation of one-qubit quantum gates based on the Anandan quantum phase. ► Implementation of one-qubit quantum gates based on the scalar Aharonov–Bohm effect.

Quantum A∞-structures for open-closed topological strings

International Nuclear Information System (INIS)

Herbst, M.

2006-02-01

We study factorizations of topological string amplitudes on higher genus Riemann surfaces with multiple boundary components and find quantum A ∞ -relations, which are the higher genus analog of the (classical) A ∞ -relations on the disk. For topological strings with c=3 the quantum A ∞ -relations are trivially satisfied on a single D-brane, whereas in a multiple D-brane configuration they may be used to compute open higher genus amplitudes recursively from disk amplitudes. This can be helpful in open Gromov-Witten theory in order to determine open string higher genus instanton corrections. Finally, we find that the quantum A ∞ -structure cannot quite be recast into a quantum master equation on the open string moduli space. (orig.)

A topological quantum optics interface.

Science.gov (United States)

Barik, Sabyasachi; Karasahin, Aziz; Flower, Christopher; Cai, Tao; Miyake, Hirokazu; DeGottardi, Wade; Hafezi, Mohammad; Waks, Edo

2018-02-09

The application of topology in optics has led to a new paradigm in developing photonic devices with robust properties against disorder. Although considerable progress on topological phenomena has been achieved in the classical domain, the realization of strong light-matter coupling in the quantum domain remains unexplored. We demonstrate a strong interface between single quantum emitters and topological photonic states. Our approach creates robust counterpropagating edge states at the boundary of two distinct topological photonic crystals. We demonstrate the chiral emission of a quantum emitter into these modes and establish their robustness against sharp bends. This approach may enable the development of quantum optics devices with built-in protection, with potential applications in quantum simulation and sensing. Copyright © 2018 The Authors, some rights reserved; exclusive licensee American Association for the Advancement of Science. No claim to original U.S. Government Works.

Topological superconductivity, topological confinement, and the vortex quantum Hall effect

International Nuclear Information System (INIS)

Diamantini, M. Cristina; Trugenberger, Carlo A.

2011-01-01

Topological matter is characterized by the presence of a topological BF term in its long-distance effective action. Topological defects due to the compactness of the U(1) gauge fields induce quantum phase transitions between topological insulators, topological superconductors, and topological confinement. In conventional superconductivity, because of spontaneous symmetry breaking, the photon acquires a mass due to the Anderson-Higgs mechanism. In this paper we derive the corresponding effective actions for the electromagnetic field in topological superconductors and topological confinement phases. In topological superconductors magnetic flux is confined and the photon acquires a topological mass through the BF mechanism: no symmetry breaking is involved, the ground state has topological order, and the transition is induced by quantum fluctuations. In topological confinement, instead, electric charge is linearly confined and the photon becomes a massive antisymmetric tensor via the Stueckelberg mechanism. Oblique confinement phases arise when the string condensate carries both magnetic and electric flux (dyonic strings). Such phases are characterized by a vortex quantum Hall effect potentially relevant for the dissipationless transport of information stored on vortices.

Estimating Turaev-Viro three-manifold invariants is universal for quantum computation

International Nuclear Information System (INIS)

Alagic, Gorjan; Reichardt, Ben W.; Jordan, Stephen P.; Koenig, Robert

2010-01-01

The Turaev-Viro invariants are scalar topological invariants of compact, orientable 3-manifolds. We give a quantum algorithm for additively approximating Turaev-Viro invariants of a manifold presented by a Heegaard splitting. The algorithm is motivated by the relationship between topological quantum computers and (2+1)-dimensional topological quantum field theories. Its accuracy is shown to be nontrivial, as the same algorithm, after efficient classical preprocessing, can solve any problem efficiently decidable by a quantum computer. Thus approximating certain Turaev-Viro invariants of manifolds presented by Heegaard splittings is a universal problem for quantum computation. This establishes a relation between the task of distinguishing nonhomeomorphic 3-manifolds and the power of a general quantum computer.

Network-topology-adaptive quantum conference protocols

International Nuclear Information System (INIS)

Zhang Sheng; Wang Jian; Tang Chao-Jing; Zhang Quan

2011-01-01

As an important application of the quantum network communication, quantum multiparty conference has made multiparty secret communication possible. Previous quantum multiparty conference schemes based on quantum data encryption are insensitive to network topology. However, the topology of the quantum network significantly affects the communication efficiency, e.g., parallel transmission in a channel with limited bandwidth. We have proposed two distinctive protocols, which work in two basic network topologies with efficiency higher than the existing ones. We first present a protocol which works in the reticulate network using Greeberger—Horne—Zeilinger states and entanglement swapping. Another protocol, based on quantum multicasting with quantum data compression, which can improve the efficiency of the network, works in the star-like network. The security of our protocols is guaranteed by quantum key distribution and one-time-pad encryption. In general, the two protocols can be applied to any quantum network where the topology can be equivalently transformed to one of the two structures we propose in our protocols. (general)

Exploring topological phases with quantum walks

International Nuclear Information System (INIS)

Kitagawa, Takuya; Rudner, Mark S.; Berg, Erez; Demler, Eugene

2010-01-01

The quantum walk was originally proposed as a quantum-mechanical analog of the classical random walk, and has since become a powerful tool in quantum information science. In this paper, we show that discrete-time quantum walks provide a versatile platform for studying topological phases, which are currently the subject of intense theoretical and experimental investigations. In particular, we demonstrate that recent experimental realizations of quantum walks with cold atoms, photons, and ions simulate a nontrivial one-dimensional topological phase. With simple modifications, the quantum walk can be engineered to realize all of the topological phases, which have been classified in one and two dimensions. We further discuss the existence of robust edge modes at phase boundaries, which provide experimental signatures for the nontrivial topological character of the system.

Supersymmetric Quantum Mechanics and Topology

International Nuclear Information System (INIS)

Wasay, Muhammad Abdul

2016-01-01

Supersymmetric quantum mechanical models are computed by the path integral approach. In the β→0 limit, the integrals localize to the zero modes. This allows us to perform the index computations exactly because of supersymmetric localization, and we will show how the geometry of target space enters the physics of sigma models resulting in the relationship between the supersymmetric model and the geometry of the target space in the form of topological invariants. Explicit computation details are given for the Euler characteristics of the target manifold and the index of Dirac operator for the model on a spin manifold.

Noise Threshold and Resource Cost of Fault-Tolerant Quantum Computing with Majorana Fermions in Hybrid Systems.

Science.gov (United States)

Li, Ying

2016-09-16

Fault-tolerant quantum computing in systems composed of both Majorana fermions and topologically unprotected quantum systems, e.g., superconducting circuits or quantum dots, is studied in this Letter. Errors caused by topologically unprotected quantum systems need to be corrected with error-correction schemes, for instance, the surface code. We find that the error-correction performance of such a hybrid topological quantum computer is not superior to a normal quantum computer unless the topological charge of Majorana fermions is insusceptible to noise. If errors changing the topological charge are rare, the fault-tolerance threshold is much higher than the threshold of a normal quantum computer and a surface-code logical qubit could be encoded in only tens of topological qubits instead of about 1,000 normal qubits.

When quantum optics meets topology

Science.gov (United States)

Amo, Alberto

2018-02-01

Routing photons at the micrometer scale remains one of the greatest challenges of integrated quantum optics. The main difficulty is the scattering losses at bends and splitters in the photonic circuit. Current approaches imply elaborate designs, quite sensitive to fabrication details (1). Inspired by the physics underlying the one-way transport of electrons in topological insulators, on page 666 of this issue, Barik et al. (2) report a topological photonic crystal in which single photons are emitted and routed through bends with negligible loss. The marriage between quantum optics and topology promises new opportunities for compact quantum optics gating and manipulation.

Quantum Glassiness in Strongly Correlated Clean Systems: An Example of Topological Overprotection

Science.gov (United States)

Chamon, Claudio

2005-01-01

This Letter presents solvable examples of quantum many-body Hamiltonians of systems that are unable to reach their ground states as the environment temperature is lowered to absolute zero. These examples, three-dimensional generalizations of quantum Hamiltonians proposed for topological quantum computing, (1)have no quenched disorder, (2)have solely local interactions, (3)have an exactly solvable spectrum, (4)have topologically ordered ground states, and (5)have slow dynamical relaxation rates akin to those of strong structural glasses.

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.

Quantum computation with Turaev-Viro codes

International Nuclear Information System (INIS)

Koenig, Robert; Kuperberg, Greg; Reichardt, Ben W.

2010-01-01

For a 3-manifold with triangulated boundary, the Turaev-Viro topological invariant can be interpreted as a quantum error-correcting code. The code has local stabilizers, identified by Levin and Wen, on a qudit lattice. Kitaev's toric code arises as a special case. The toric code corresponds to an abelian anyon model, and therefore requires out-of-code operations to obtain universal quantum computation. In contrast, for many categories, such as the Fibonacci category, the Turaev-Viro code realizes a non-abelian anyon model. A universal set of fault-tolerant operations can be implemented by deforming the code with local gates, in order to implement anyon braiding. We identify the anyons in the code space, and present schemes for initialization, computation and measurement. This provides a family of constructions for fault-tolerant quantum computation that are closely related to topological quantum computation, but for which the fault tolerance is implemented in software rather than coming from a physical medium.

Topological phases: Wormholes in quantum matter

NARCIS (Netherlands)

Schoutens, K.

2009-01-01

Proliferation of so-called anyonic defects in a topological phase of quantum matter leads to a critical state that can be visualized as a 'quantum foam', with topology-changing fluctuations on all length scales.

Self-correcting quantum computers

International Nuclear Information System (INIS)

Bombin, H; Chhajlany, R W; Horodecki, M; Martin-Delgado, M A

2013-01-01

Is the notion of a quantum computer (QC) resilient to thermal noise unphysical? We address this question from a constructive perspective and show that local quantum Hamiltonian models provide self-correcting QCs. To this end, we first give a sufficient condition on the connectedness of excitations for a stabilizer code model to be a self-correcting quantum memory. We then study the two main examples of topological stabilizer codes in arbitrary dimensions and establish their self-correcting capabilities. Also, we address the transversality properties of topological color codes, showing that six-dimensional color codes provide a self-correcting model that allows the transversal and local implementation of a universal set of operations in seven spatial dimensions. Finally, we give a procedure for initializing such quantum memories at finite temperature. (paper)

Spin networks and quantum computation

International Nuclear Information System (INIS)

Kauffman, L.; Lomonaco, S. Jr.

2008-01-01

We review the q-deformed spin network approach to Topological Quantum Field Theory and apply these methods to produce unitary representations of the braid groups that are dense in the unitary groups. The simplest case of these models is the Fibonacci model, itself universal for quantum computation. We here formulate these braid group representations in a form suitable for computation and algebraic work. (authors)

Protected gates for topological quantum field theories

International Nuclear Information System (INIS)

Beverland, Michael E.; Pastawski, Fernando; Preskill, John; Buerschaper, Oliver; Koenig, Robert; Sijher, Sumit

2016-01-01

We study restrictions on locality-preserving unitary logical gates for topological quantum codes in two spatial dimensions. A locality-preserving operation is one which maps local operators to local operators — for example, a constant-depth quantum circuit of geometrically local gates, or evolution for a constant time governed by a geometrically local bounded-strength Hamiltonian. Locality-preserving logical gates of topological codes are intrinsically fault tolerant because spatially localized errors remain localized, and hence sufficiently dilute errors remain correctable. By invoking general properties of two-dimensional topological field theories, we find that the locality-preserving logical gates are severely limited for codes which admit non-abelian anyons, in particular, there are no locality-preserving logical gates on the torus or the sphere with M punctures if the braiding of anyons is computationally universal. Furthermore, for Ising anyons on the M-punctured sphere, locality-preserving gates must be elements of the logical Pauli group. We derive these results by relating logical gates of a topological code to automorphisms of the Verlinde algebra of the corresponding anyon model, and by requiring the logical gates to be compatible with basis changes in the logical Hilbert space arising from local F-moves and the mapping class group

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.

Quantum glassiness in clean strongly correlated systems: an example of topological overprotection

Science.gov (United States)

Chamon, Claudio

2005-03-01

Describing matter at near absolute zero temperature requires understanding a system's quantum ground state and the low energy excitations around it, the quasiparticles, which are thermally populated by the system's contact to a heat bath. However, this paradigm breaks down if thermal equilibration is obstructed. I present solvable examples of quantum many-body Hamiltonians of systems that are unable to reach their ground states as the environment temperature is lowered to absolute zero. These examples, three dimensional generalizations of quantum Hamiltonians proposed for topological quantum computing, 1) have no quenched disorder, 2) have solely local interactions, 3) have an exactly solvable spectrum, 4) have topologically ordered ground states, and 5) have slow dynamical relaxation rates akin to those of strong structural glasses.

Knots, topology and quantum field theories

International Nuclear Information System (INIS)

Lusanna, L.

1989-01-01

The title of the workshop, Knots, Topology and Quantum Field Theory, accurate reflected the topics discussed. There have been important developments in mathematical and quantum field theory in the past few years, which had a large impact on physicist thinking. It is historically unusual and pleasing that these developments are taking place as a result of an intense interaction between mathematical physicists and mathematician. On the one hand, topological concepts and methods are playing an increasingly important lead to novel mathematical concepts: for instance, the study of quantum groups open a new chapter in the deformation theory of Lie algebras. These developments at present will lead to new insights into the theory of elementary particles and their interactions. In essence, the talks dealt with three, broadly defined areas of theoretical physics. One was topological quantum field theories, the other the problem of quantum groups and the third one certain aspects of more traditional field theories, such as, for instance, quantum gravity. These topics, however, are interrelated and the general theme of the workshop defies rigid classification; this was evident from the cross references to be found in almo all the talks

Topological quantum field theory and four manifolds

CERN Document Server

Marino, Marcos

2005-01-01

The present book is the first of its kind in dealing with topological quantum field theories and their applications to topological aspects of four manifolds. It is not only unique for this reason but also because it contains sufficient introductory material that it can be read by mathematicians and theoretical physicists. On the one hand, it contains a chapter dealing with topological aspects of four manifolds, on the other hand it provides a full introduction to supersymmetry. The book constitutes an essential tool for researchers interested in the basics of topological quantum field theory, since these theories are introduced in detail from a general point of view. In addition, the book describes Donaldson theory and Seiberg-Witten theory, and provides all the details that have led to the connection between these theories using topological quantum field theory. It provides a full account of Witten’s magic formula relating Donaldson and Seiberg-Witten invariants. Furthermore, the book presents some of the ...

Topological quantum computing with a very noisy network and local error rates approaching one percent.

Science.gov (United States)

Nickerson, Naomi H; Li, Ying; Benjamin, Simon C

2013-01-01

A scalable quantum computer could be built by networking together many simple processor cells, thus avoiding the need to create a single complex structure. The difficulty is that realistic quantum links are very error prone. A solution is for cells to repeatedly communicate with each other and so purify any imperfections; however prior studies suggest that the cells themselves must then have prohibitively low internal error rates. Here we describe a method by which even error-prone cells can perform purification: groups of cells generate shared resource states, which then enable stabilization of topologically encoded data. Given a realistically noisy network (≥10% error rate) we find that our protocol can succeed provided that intra-cell error rates for initialisation, state manipulation and measurement are below 0.82%. This level of fidelity is already achievable in several laboratory systems.

Proceeding of the workshop on quantum gravity and topology

International Nuclear Information System (INIS)

Oda, Ichiro

1991-10-01

The workshop on Quantum Gravity and Topology was held at INS on February 21-23, 1991. Several introductory lectures and more than 15 talks were delivered for about 100 participants. The main subjects discussed were i) Topological quantum field theories and topological gravity ii) Low dimensional and four dimensional gravity iii) Topology change iv) Superstring theories etc. (J.P.N.)

Topology in quantum states. PEPS formalism and beyond

Energy Technology Data Exchange (ETDEWEB)

Aguado, M [Max-Planck-Institut fuer Quantenoptik. Hans-Kopfermann-Str. 1. D-85748 Garching (Germany); Cirac, J I [Max-Planck-Institut fuer Quantenoptik. Hans-Kopfermann-Str. 1. D-85748 Garching (Germany); Vidal, G [School of Physical Sciences. University of Queensland, Brisbane, QLD, 4072 (Australia)

2007-11-15

Topology has been proposed as a tool to protect quantum information encoding and processes. Work concerning the meaning of topology in quantum states as well as its characterisation in the projected entangled pair state (PEPS) formalism and related schemes is reviewed.

Quantum Genetics in terms of Quantum Reversible Automata and Quantum Computation of Genetic Codes and Reverse Transcription

CERN Document Server

Baianu,I C

2004-01-01

The concepts of quantum automata and quantum computation are studied in the context of quantum genetics and genetic networks with nonlinear dynamics. In previous publications (Baianu,1971a, b) the formal concept of quantum automaton and quantum computation, respectively, were introduced and their possible implications for genetic processes and metabolic activities in living cells and organisms were considered. This was followed by a report on quantum and abstract, symbolic computation based on the theory of categories, functors and natural transformations (Baianu,1971b; 1977; 1987; 2004; Baianu et al, 2004). The notions of topological semigroup, quantum automaton, or quantum computer, were then suggested with a view to their potential applications to the analogous simulation of biological systems, and especially genetic activities and nonlinear dynamics in genetic networks. Further, detailed studies of nonlinear dynamics in genetic networks were carried out in categories of n-valued, Lukasiewicz Logic Algebra...

Orbifolds, quantum cosmology, and nontrivial topology

International Nuclear Information System (INIS)

Fagundes, Helio V.; Vargas, Teofilo

2006-01-01

In order to include nontrivial topologies in the problem of quantum creation of a universe, it seems to be necessary to generalize the sum over compact, smooth 4-manifolds to a sum over finite-volume, compact 4-orbifolds. We consider in detail the case of a 4-spherical orbifold with a cone-point singularity. This allows for the inclusion of a nontrivial topology into the semiclassical path integral approach to quantum cosmology, in the context of a Robertson-Walker minisuperspace. (author)

Quantum topological entropy: First steps of a 'pedestrian' approach

International Nuclear Information System (INIS)

Hudetz, T.

1991-01-01

We introduce a notion of topological entropy for automorphisms of arbitrary (noncommutative, but unital) nuclear C * -algebras A, generalizing the 'classical' topological entropy for a homeomorphism T: X → X of an arbitrary (possibly connected) compact Hausdorff space X, where the generalization is of course understood in the sense that the latter topological dynamical system (with Z-action) is equivalently viewed as the C * -dynamical system given by the T-induced automorphism of the Abelian C * -algebra A = C(X) of (complex-valued) continuous functions on X. As a simple but basic example, we calculate our quantum topological entropy for shift automorphisms on AF algebras A associated with topological Markov chains (i.e. 'quantum topological' Markov chains); and also a real physical interpretation of our simple 'quantum probabilistic' entropy functionals is discussed (already in the introduction, anticipating the later definitions and results). (author)

Casimir amplitudes in topological quantum phase transitions.

Science.gov (United States)

Griffith, M A; Continentino, M A

2018-01-01

Topological phase transitions constitute a new class of quantum critical phenomena. They cannot be described within the usual framework of the Landau theory since, in general, the different phases cannot be distinguished by an order parameter, neither can they be related to different symmetries. In most cases, however, one can identify a diverging length at these topological transitions. This allows us to describe them using a scaling approach and to introduce a set of critical exponents that characterize their universality class. Here we consider some relevant models of quantum topological transitions associated with well-defined critical exponents that are related by a quantum hyperscaling relation. We extend to these models a finite-size scaling approach based on techniques for calculating the Casimir force in electromagnetism. This procedure allows us to obtain universal Casimir amplitudes at their quantum critical points. Our results verify the validity of finite-size scaling in these systems and confirm the values of the critical exponents obtained previously.

 Topological quantum field theory: 20 years later

DEFF Research Database (Denmark)

Reshetikhin, Nicolai

2008-01-01

This article is an overview of the developments in topological quantum field theory, and, in particular on the progress in the Chern–Simons theory.......This article is an overview of the developments in topological quantum field theory, and, in particular on the progress in the Chern–Simons theory....

Influence of topology in a quantum ring

International Nuclear Information System (INIS)

Netto, A.L. Silva; Chesman, C.; Furtado, C.

2008-01-01

In this Letter we study the quantum rings in the presence of a topological defect. We use geometric theory of defects to describe one and two-dimensional quantum rings in the presence of a single screw dislocation. In addition we consider some potential in a two dimensional ring and calculate their energy spectrum. It is shown that the energy spectrum depend on the parabolic way on the burgers vectors of the screw dislocation. We also show that the presence of a topological defect introduces a new contribution for the Aharonov-Bohm effect in the quantum ring

Fermionic topological quantum states as tensor networks

Science.gov (United States)

Wille, C.; Buerschaper, O.; Eisert, J.

2017-06-01

Tensor network states, and in particular projected entangled pair states, play an important role in the description of strongly correlated quantum lattice systems. They do not only serve as variational states in numerical simulation methods, but also provide a framework for classifying phases of quantum matter and capture notions of topological order in a stringent and rigorous language. The rapid development in this field for spin models and bosonic systems has not yet been mirrored by an analogous development for fermionic models. In this work, we introduce a tensor network formalism capable of capturing notions of topological order for quantum systems with fermionic components. At the heart of the formalism are axioms of fermionic matrix-product operator injectivity, stable under concatenation. Building upon that, we formulate a Grassmann number tensor network ansatz for the ground state of fermionic twisted quantum double models. A specific focus is put on the paradigmatic example of the fermionic toric code. This work shows that the program of describing topologically ordered systems using tensor networks carries over to fermionic models.

Heterotic quantum and classical computing on convergence spaces

Science.gov (United States)

Patten, D. R.; Jakel, D. W.; Irwin, R. J.; Blair, H. A.

2015-05-01

Category-theoretic characterizations of heterotic models of computation, introduced by Stepney et al., combine computational models such as classical/quantum, digital/analog, synchronous/asynchronous, etc. to obtain increased computational power. A highly informative classical/quantum heterotic model of computation is represented by Abramsky's simple sequential imperative quantum programming language which extends the classical simple imperative programming language to encompass quantum computation. The mathematical (denotational) semantics of this classical language serves as a basic foundation upon which formal verification methods can be developed. We present a more comprehensive heterotic classical/quantum model of computation based on heterotic dynamical systems on convergence spaces. Convergence spaces subsume topological spaces but admit finer structure from which, in prior work, we obtained differential calculi in the cartesian closed category of convergence spaces allowing us to define heterotic dynamical systems, given by coupled systems of first order differential equations whose variables are functions from the reals to convergence spaces.

A general action for topological quantum field theories

International Nuclear Information System (INIS)

Dayi, O.F.

1989-03-01

Topological field theories can be formulated by beginning from a higher dimensional action. The additional dimension is an unphysical time parameter and the action is the derivative of a functional W with respect to this variable. In the d = 4 case, it produces actions which are shown to give topological quantum field theory after gauge fixing. In d = 3 this action leads to the Hamiltonian, which yields the Floer groups if the additional parameter is treated as physical when W is the pure Chern-Simons action. This W can be used to define a topological quantum field theory in d = 3 by treating the additional parameter as unphysical. The BFV-BRST operator quantization of this theory yields to an enlarged system which has only first class constraints. This is not identical to the previously introduced d = 3 topological quantum field theory, even if it is shown that the latter theory also gives the theory which we began with, after a partial gauge fixing. (author). 18 refs

Quantum Hall Conductivity and Topological Invariants

Science.gov (United States)

Reyes, Andres

2001-04-01

A short survey of the theory of the Quantum Hall effect is given emphasizing topological aspects of the quantization of the conductivity and showing how topological invariants can be derived from the hamiltonian. We express these invariants in terms of Chern numbers and show in precise mathematical terms how this relates to the Kubo formula.

Dynamical topological invariant after a quantum quench

Science.gov (United States)

Yang, Chao; Li, Linhu; Chen, Shu

2018-02-01

We show how to define a dynamical topological invariant for one-dimensional two-band topological systems after a quantum quench. By analyzing general two-band models of topological insulators, we demonstrate that the reduced momentum-time manifold can be viewed as a series of submanifolds S2, and thus we are able to define a dynamical topological invariant on each of the spheres. We also unveil the intrinsic relation between the dynamical topological invariant and the difference in the topological invariant of the initial and final static Hamiltonian. By considering some concrete examples, we illustrate the calculation of the dynamical topological invariant and its geometrical meaning explicitly.

Quantum Phase Transition and Entanglement in Topological Quantum Wires.

Science.gov (United States)

Cho, Jaeyoon; Kim, Kun Woo

2017-06-05

We investigate the quantum phase transition of the Su-Schrieffer-Heeger (SSH) model by inspecting the two-site entanglements in the ground state. It is shown that the topological phase transition of the SSH model is signified by a nonanalyticity of local entanglement, which becomes discontinuous for finite even system sizes, and that this nonanalyticity has a topological origin. Such a peculiar singularity has a universal nature in one-dimensional topological phase transitions of noninteracting fermions. We make this clearer by pointing out that an analogous quantity in the Kitaev chain exhibiting the identical nonanalyticity is the local electron density. As a byproduct, we show that there exists a different type of phase transition, whereby the pattern of the two-site entanglements undergoes a sudden change. This transition is characterised solely by quantum information theory and does not accompany the closure of the spectral gap. We analyse the scaling behaviours of the entanglement in the vicinities of the transition points.

Unruly topologies in two-dimensional quantum gravity

International Nuclear Information System (INIS)

Hartle, J.B.

1985-01-01

A sum over histories formulation of quantum geometry could involve sums over different topologies as well as sums over different metrics. In classical gravity a geometry is a manifold with a metric, but it is difficult to implement a sum over manifolds in quantum gravity. In this difficulty, motivation is found for including in the sum over histories, geometries defined on more general objects than manifolds-unruly topologies. In simplicial two-dimensional quantum gravity a class of simplicial complexes is found to which the gravitational action can be extended, for which sums over the class are straightforwardly defined, and for which a manifold dominates the sum in the classical limit. The situation in higher dimensions is discussed. (author)

Quantum computers and quantum computations

International Nuclear Information System (INIS)

Valiev, Kamil' A

2005-01-01

This review outlines the principles of operation of quantum computers and their elements. The theory of ideal computers that do not interact with the environment and are immune to quantum decohering processes is presented. Decohering processes in quantum computers are investigated. The review considers methods for correcting quantum computing errors arising from the decoherence of the state of the quantum computer, as well as possible methods for the suppression of the decohering processes. A brief enumeration of proposed quantum computer realizations concludes the review. (reviews of topical problems)

Equivariant topological quantum field theory and symmetry protected topological phases

Energy Technology Data Exchange (ETDEWEB)

Kapustin, Anton [Division of Physics, California Institute of Technology,1200 E California Blvd, Pasadena, CA, 91125 (United States); Turzillo, Alex [Simons Center for Geometry and Physics, State University of New York,Stony Brook, NY, 11794 (United States)

2017-03-01

Short-Range Entangled topological phases of matter are closely related to Topological Quantum Field Theory. We use this connection to classify Symmetry Protected Topological phases in low dimensions, including the case when the symmetry involves time-reversal. To accomplish this, we generalize Turaev’s description of equivariant TQFT to the unoriented case. We show that invertible unoriented equivariant TQFTs in one or fewer spatial dimensions are classified by twisted group cohomology, in agreement with the proposal of Chen, Gu, Liu and Wen. We also show that invertible oriented equivariant TQFTs in spatial dimension two or fewer are classified by ordinary group cohomology.

Quantum transport in topological semimetals under magnetic fields

Science.gov (United States)

Lu, Hai-Zhou; Shen, Shun-Qing

2017-06-01

Topological semimetals are three-dimensional topological states of matter, in which the conduction and valence bands touch at a finite number of points, i.e., the Weyl nodes. Topological semimetals host paired monopoles and antimonopoles of Berry curvature at the Weyl nodes and topologically protected Fermi arcs at certain surfaces. We review our recent works on quantum transport in topological semimetals, according to the strength of the magnetic field. At weak magnetic fields, there are competitions between the positive magnetoresistivity induced by the weak anti-localization effect and negative magnetoresistivity related to the nontrivial Berry curvature. We propose a fitting formula for the magnetoconductivity of the weak anti-localization. We expect that the weak localization may be induced by inter-valley effects and interaction effect, and occur in double-Weyl semimetals. For the negative magnetoresistance induced by the nontrivial Berry curvature in topological semimetals, we show the dependence of the negative magnetoresistance on the carrier density. At strong magnetic fields, specifically, in the quantum limit, the magnetoconductivity depends on the type and range of the scattering potential of disorder. The high-field positive magnetoconductivity may not be a compelling signature of the chiral anomaly. For long-range Gaussian scattering potential and half filling, the magnetoconductivity can be linear in the quantum limit. A minimal conductivity is found at the Weyl nodes although the density of states vanishes there.

Quantum triangulations moduli space, quantum computing, non-linear sigma models and Ricci flow

CERN Document Server

Carfora, Mauro

2017-01-01

This book discusses key conceptual aspects and explores the connection between triangulated manifolds and quantum physics, using a set of case studies ranging from moduli space theory to quantum computing to provide an accessible introduction to this topic. Research on polyhedral manifolds often reveals unexpected connections between very distinct aspects of mathematics and physics. In particular, triangulated manifolds play an important role in settings such as Riemann moduli space theory, strings and quantum gravity, topological quantum field theory, condensed matter physics, critical phenomena and complex systems. Not only do they provide a natural discrete analogue to the smooth manifolds on which physical theories are typically formulated, but their appearance is also often a consequence of an underlying structure that naturally calls into play non-trivial aspects of representation theory, complex analysis and topology in a way that makes the basic geometric structures of the physical interactions involv...

Classical topology and quantum states

Indian Academy of Sciences (India)

structures) can be reconstructed using Gel'fand–Naimark theory and its ..... pair production and annihilation [23], quantum gravity too can be expected to become ..... showed their utility for research of current interest such as topology change ...

Topological quantum numbers in nonrelativistic physics

CERN Document Server

Thouless, David James

1998-01-01

Topological quantum numbers are distinguished from quantum numbers based on symmetry because they are insensitive to the imperfections of the systems in which they are observed. They have become very important in precision measurements in recent years, and provide the best measurements of voltage and electrical resistance. This book describes the theory of such quantum numbers, starting with Dirac's argument for the quantization of electric charge, and continuing with discussions on the helium superfluids, flux quantization and the Josephson effect in superconductors, the quantum Hall effect,

The topology of moduli space and quantum field theory

International Nuclear Information System (INIS)

Montano, D.; Sonnenschein, J.

1989-01-01

We show how an SO(2,1) gauge theory with a fermionic symmetry may be used to describe the topology of the moduli space of curves. The observables of the theory correspond to the generators of the cohomology of moduli space. This is an extension of the topological quantum field theory introduced by Witten to investigate the cohomology of Yang-Mills instanton moduli space. We explore the basic structure of topological quantum field theories, examine a toy U(1) model, and then realize a full theory of moduli space topology. We also discuss why a pure gravity theory, as attempted in previous work, could not succeed. (orig.)

Abelian Chern endash Simons theory. I. A topological quantum field theory

International Nuclear Information System (INIS)

Manoliu, M.

1998-01-01

We give a construction of the Abelian Chern endash Simons gauge theory from the point of view of a 2+1-dimensional topological quantum field theory. The definition of the quantum theory relies on geometric quantization ideas that have been previously explored in connection to the non-Abelian Chern endash Simons theory [J. Diff. Geom. 33, 787 endash 902 (1991); Topology 32, 509 endash 529 (1993)]. We formulate the topological quantum field theory in terms of the category of extended 2- and 3-manifolds introduced in a preprint by Walker in 1991 and prove that it satisfies the axioms of unitary topological quantum field theories formulated by Atiyah [Publ. Math. Inst. Hautes Etudes Sci. Pans 68, 175 endash 186 (1989)]. copyright 1998 American Institute of Physics

Book Review: Computational Topology

DEFF Research Database (Denmark)

Raussen, Martin

2011-01-01

Computational Topology by Herbert Edelsbrunner and John L. Harer. American Matheamtical Society, 2010 - ISBN 978-0-8218-4925-5......Computational Topology by Herbert Edelsbrunner and John L. Harer. American Matheamtical Society, 2010 - ISBN 978-0-8218-4925-5...

Edge states and integer quantum Hall effect in topological insulator thin films.

Science.gov (United States)

Zhang, Song-Bo; Lu, Hai-Zhou; Shen, Shun-Qing

2015-08-25

The integer quantum Hall effect is a topological state of quantum matter in two dimensions, and has recently been observed in three-dimensional topological insulator thin films. Here we study the Landau levels and edge states of surface Dirac fermions in topological insulators under strong magnetic field. We examine the formation of the quantum plateaux of the Hall conductance and find two different patterns, in one pattern the filling number covers all integers while only odd integers in the other. We focus on the quantum plateau closest to zero energy and demonstrate the breakdown of the quantum spin Hall effect resulting from structure inversion asymmetry. The phase diagrams of the quantum Hall states are presented as functions of magnetic field, gate voltage and chemical potential. This work establishes an intuitive picture of the edge states to understand the integer quantum Hall effect for Dirac electrons in topological insulator thin films.

Quantum spin Hall effect and topological phase transition in InN x Bi y Sb1-x-y /InSb quantum wells

Science.gov (United States)

Song, Zhigang; Bose, Sumanta; Fan, Weijun; Zhang, Dao Hua; Zhang, Yan Yang; Shen Li, Shu

2017-07-01

Quantum spin Hall (QSH) effect, a fundamentally new quantum state of matter and topological phase transitions are characteristics of a kind of electronic material, popularly referred to as topological insulators (TIs). TIs are similar to ordinary insulator in terms of their bulk bandgap, but have gapless conducting edge-states that are topologically protected. These edge-states are facilitated by the time-reversal symmetry and they are robust against nonmagnetic impurity scattering. Recently, the quest for new materials exhibiting non-trivial topological state of matter has been of great research interest, as TIs find applications in new electronics and spintronics and quantum-computing devices. Here, we propose and demonstrate as a proof-of-concept that QSH effect and topological phase transitions can be realized in {{InN}}x{{Bi}}y{{Sb}}1-x-y/InSb semiconductor quantum wells (QWs). The simultaneous incorporation of nitrogen and bismuth in InSb is instrumental in lowering the bandgap, while inducing opposite kinds of strain to attain a near-lattice-matching conducive for lattice growth. Phase diagram for bandgap shows that as we increase the QW thickness, at a critical thickness, the electronic bandstructure switches from a normal to an inverted type. We confirm that such transition are topological phase transitions between a traditional insulator and a TI exhibiting QSH effect—by demonstrating the topologically protected edge-states using the bandstructure, edge-localized distribution of the wavefunctions and edge-state spin-momentum locking phenomenon, presence of non-zero conductance in spite of the Fermi energy lying in the bandgap window, crossover points of Landau levels in the zero-mode indicating topological band inversion in the absence of any magnetic field and presence of large Rashba spin-splitting, which is essential for spin-manipulation in TIs.

''Topological'' (Chern-Simons) quantum mechanics

International Nuclear Information System (INIS)

Dunne, G.V.; Jackiw, R.; Trugenberger, C.A.

1990-01-01

We construct quantum-mechanical models that are analogs of three-dimensional, topologically massive as well as Chern-Simons gauge-field theories, and we study the phase-space reductive limiting procedure that takes the former to the latter. The zero-point spectra of operators behave discontinuously in the limit, as a consequence of a nonperturbative quantum-mechanical anomaly. The nature of the limit for wave functions depends on the representation, but is always such that normalization is preserved

Quantum spin/valley Hall effect and topological insulator phase transitions in silicene

KAUST Repository

Tahir, M.

2013-04-26

We present a theoretical realization of quantum spin and quantum valley Hall effects in silicene. We show that combination of an electric field and intrinsic spin-orbit interaction leads to quantum phase transitions at the charge neutrality point. This phase transition from a two dimensional topological insulator to a trivial insulating state is accompanied by a quenching of the quantum spin Hall effect and the onset of a quantum valley Hall effect, providing a tool to experimentally tune the topological state of silicene. In contrast to graphene and other conventional topological insulators, the proposed effects in silicene are accessible to experiments.

Quantum spin/valley Hall effect and topological insulator phase transitions in silicene

KAUST Repository

Tahir, M.; Manchon, Aurelien; Sabeeh, K.; Schwingenschlö gl, Udo

2013-01-01

We present a theoretical realization of quantum spin and quantum valley Hall effects in silicene. We show that combination of an electric field and intrinsic spin-orbit interaction leads to quantum phase transitions at the charge neutrality point. This phase transition from a two dimensional topological insulator to a trivial insulating state is accompanied by a quenching of the quantum spin Hall effect and the onset of a quantum valley Hall effect, providing a tool to experimentally tune the topological state of silicene. In contrast to graphene and other conventional topological insulators, the proposed effects in silicene are accessible to experiments.

Topological field theories and quantum mechanics on commutative space

International Nuclear Information System (INIS)

Lefrancois, M.

2005-12-01

In particle physics, the Standard Model describes the interactions between fundamental particles. However, it was not able till now to unify quantum field theory and general relativity. This thesis focuses on two different unification approaches, though they might show some compatibility: topological field theories and quantum mechanics on non-commutative space. Topological field theories have been introduced some twenty years ago and have a very strong link to mathematics: their observables are topological invariants of the manifold they are defined on. In this thesis, we first give interest to topological Yang-Mills. We develop a superspace formalism and give a systematic method for the determination of the observables. This approach allows, once projected on a particular super gauge (of Wess-Zumino type), to recover the existing results but it also gives a generalisation to the case of an unspecified super-gauge. We have then be able to show that the up-to-now known observables correspond to the most general form of the solutions. This superspace formalism can be applied to more complex models; the case of topological gravity is given here in example. Quantum mechanics on noncommutative space provides an extension of the Heisenberg algebra of ordinary quantum mechanics. What differs here is that the components of the position or momentum operators do not commute with each other anymore. This implies to introduce a fundamental length. The second part of this thesis focuses on the description of the commutation algebra. Applications are made to low-dimensional quantum systems (Landau system, harmonic oscillator...) and to supersymmetric systems. (author)

Unconventional transformation of spin Dirac phase across a topological quantum phase transition

Science.gov (United States)

Xu, Su-Yang; Neupane, Madhab; Belopolski, Ilya; Liu, Chang; Alidoust, Nasser; Bian, Guang; Jia, Shuang; Landolt, Gabriel; Slomski, Batosz; Dil, J. Hugo; Shibayev, Pavel P.; Basak, Susmita; Chang, Tay-Rong; Jeng, Horng-Tay; Cava, Robert J.; Lin, Hsin; Bansil, Arun; Hasan, M. Zahid

2015-01-01

The topology of a topological material can be encoded in its surface states. These surface states can only be removed by a bulk topological quantum phase transition into a trivial phase. Here we use photoemission spectroscopy to image the formation of protected surface states in a topological insulator as we chemically tune the system through a topological transition. Surprisingly, we discover an exotic spin-momentum locked, gapped surface state in the trivial phase that shares many important properties with the actual topological surface state in anticipation of the change of topology. Using a spin-resolved measurement, we show that apart from a surface bandgap these states develop spin textures similar to the topological surface states well before the transition. Our results offer a general paradigm for understanding how surface states in topological phases arise from a quantum phase transition and are suggestive for the future realization of Weyl arcs, condensed matter supersymmetry and other fascinating phenomena in the vicinity of a quantum criticality. PMID:25882717

Entropy, Topological Theories and Emergent Quantum Mechanics

Directory of Open Access Journals (Sweden)

D. Cabrera

2017-02-01

Full Text Available The classical thermostatics of equilibrium processes is shown to possess a quantum mechanical dual theory with a finite dimensional Hilbert space of quantum states. Specifically, the kernel of a certain Hamiltonian operator becomes the Hilbert space of quasistatic quantum mechanics. The relation of thermostatics to topological field theory is also discussed in the context of the approach of the emergence of quantum theory, where the concept of entropy plays a key role.

QSAR models based on quantum topological molecular similarity.

Science.gov (United States)

Popelier, P L A; Smith, P J

2006-07-01

A new method called quantum topological molecular similarity (QTMS) was fairly recently proposed [J. Chem. Inf. Comp. Sc., 41, 2001, 764] to construct a variety of medicinal, ecological and physical organic QSAR/QSPRs. QTMS method uses quantum chemical topology (QCT) to define electronic descriptors drawn from modern ab initio wave functions of geometry-optimised molecules. It was shown that the current abundance of computing power can be utilised to inject realistic descriptors into QSAR/QSPRs. In this article we study seven datasets of medicinal interest : the dissociation constants (pK(a)) for a set of substituted imidazolines , the pK(a) of imidazoles , the ability of a set of indole derivatives to displace [(3)H] flunitrazepam from binding to bovine cortical membranes , the influenza inhibition constants for a set of benzimidazoles , the interaction constants for a set of amides and the enzyme liver alcohol dehydrogenase , the natriuretic activity of sulphonamide carbonic anhydrase inhibitors and the toxicity of a series of benzyl alcohols. A partial least square analysis in conjunction with a genetic algorithm delivered excellent models. They are also able to highlight the active site, of the ligand or the molecule whose structure determines the activity. The advantages and limitations of QTMS are discussed.

Assessing the Progress of Trapped-Ion Processors Towards Fault-Tolerant Quantum Computation

Science.gov (United States)

Bermudez, A.; Xu, X.; Nigmatullin, R.; O'Gorman, J.; Negnevitsky, V.; Schindler, P.; Monz, T.; Poschinger, U. G.; Hempel, C.; Home, J.; Schmidt-Kaler, F.; Biercuk, M.; Blatt, R.; Benjamin, S.; Müller, M.

2017-10-01

A quantitative assessment of the progress of small prototype quantum processors towards fault-tolerant quantum computation is a problem of current interest in experimental and theoretical quantum information science. We introduce a necessary and fair criterion for quantum error correction (QEC), which must be achieved in the development of these quantum processors before their sizes are sufficiently big to consider the well-known QEC threshold. We apply this criterion to benchmark the ongoing effort in implementing QEC with topological color codes using trapped-ion quantum processors and, more importantly, to guide the future hardware developments that will be required in order to demonstrate beneficial QEC with small topological quantum codes. In doing so, we present a thorough description of a realistic trapped-ion toolbox for QEC and a physically motivated error model that goes beyond standard simplifications in the QEC literature. We focus on laser-based quantum gates realized in two-species trapped-ion crystals in high-optical aperture segmented traps. Our large-scale numerical analysis shows that, with the foreseen technological improvements described here, this platform is a very promising candidate for fault-tolerant quantum computation.

Feasibility of self-correcting quantum memory and thermal stability of topological order

International Nuclear Information System (INIS)

Yoshida, Beni

2011-01-01

Recently, it has become apparent that the thermal stability of topologically ordered systems at finite temperature, as discussed in condensed matter physics, can be studied by addressing the feasibility of self-correcting quantum memory, as discussed in quantum information science. Here, with this correspondence in mind, we propose a model of quantum codes that may cover a large class of physically realizable quantum memory. The model is supported by a certain class of gapped spin Hamiltonians, called stabilizer Hamiltonians, with translation symmetries and a small number of ground states that does not grow with the system size. We show that the model does not work as self-correcting quantum memory due to a certain topological constraint on geometric shapes of its logical operators. This quantum coding theoretical result implies that systems covered or approximated by the model cannot have thermally stable topological order, meaning that systems cannot be stable against both thermal fluctuations and local perturbations simultaneously in two and three spatial dimensions. - Highlights: → We define a class of physically realizable quantum codes. → We determine their coding and physical properties completely. → We establish the connection between topological order and self-correcting memory. → We find they do not work as self-correcting quantum memory. → We find they do not have thermally stable topological order.

Unconventional quantum Hall effect in Floquet topological insulators

KAUST Repository

Tahir, M.

2016-07-27

We study an unconventional quantum Hall effect for the surface states of ultrathin Floquet topological insulators in a perpendicular magnetic field. The resulting band structure is modified by photon dressing and the topological property is governed by the low-energy dynamics of a single surface. An exchange of symmetric and antisymmetric surface states occurs by reversing the lights polarization. We find a novel quantum Hall state in which the zeroth Landau level undergoes a phase transition from a trivial insulator state, with Hall conductivity αyx = 0 at zero Fermi energy, to a Hall insulator state with αyx = e2/2h. These findings open new possibilities for experimentally realizing nontrivial quantum states and unusual quantum Hall plateaus at (±1/2,±3/2,±5/2, ...)e2/h. © 2016 IOP Publishing Ltd Printed in the UK.

Unconventional quantum Hall effect in Floquet topological insulators

KAUST Repository

Tahir, M.; Vasilopoulos, P.; Schwingenschlö gl, Udo

2016-01-01

We study an unconventional quantum Hall effect for the surface states of ultrathin Floquet topological insulators in a perpendicular magnetic field. The resulting band structure is modified by photon dressing and the topological property is governed by the low-energy dynamics of a single surface. An exchange of symmetric and antisymmetric surface states occurs by reversing the lights polarization. We find a novel quantum Hall state in which the zeroth Landau level undergoes a phase transition from a trivial insulator state, with Hall conductivity αyx = 0 at zero Fermi energy, to a Hall insulator state with αyx = e2/2h. These findings open new possibilities for experimentally realizing nontrivial quantum states and unusual quantum Hall plateaus at (±1/2,±3/2,±5/2, ...)e2/h. © 2016 IOP Publishing Ltd Printed in the UK.

The top-transmon: a hybrid superconducting qubit for parity-protected quantum computation

International Nuclear Information System (INIS)

Hassler, F; Akhmerov, A R; Beenakker, C W J

2011-01-01

Qubits constructed from uncoupled Majorana fermions are protected from decoherence, but to perform a quantum computation this topological protection needs to be broken. Parity-protected quantum computation breaks the protection in a minimally invasive way, by coupling directly to the fermion parity of the system-irrespective of any quasiparticle excitations. Here, we propose to use a superconducting charge qubit in a transmission line resonator (the so-called transmon) to perform parity-protected rotations and read-out of a topological (top) qubit. The advantage over an earlier proposal using a flux qubit is that the coupling can be switched on and off with exponential accuracy, promising a reduced sensitivity to charge noise.

3D Quantum Hall Effect of Fermi Arc in Topological Semimetals

Science.gov (United States)

Wang, C. M.; Sun, Hai-Peng; Lu, Hai-Zhou; Xie, X. C.

2017-09-01

The quantum Hall effect is usually observed in 2D systems. We show that the Fermi arcs can give rise to a distinctive 3D quantum Hall effect in topological semimetals. Because of the topological constraint, the Fermi arc at a single surface has an open Fermi surface, which cannot host the quantum Hall effect. Via a "wormhole" tunneling assisted by the Weyl nodes, the Fermi arcs at opposite surfaces can form a complete Fermi loop and support the quantum Hall effect. The edge states of the Fermi arcs show a unique 3D distribution, giving an example of (d -2 )-dimensional boundary states. This is distinctly different from the surface-state quantum Hall effect from a single surface of topological insulator. As the Fermi energy sweeps through the Weyl nodes, the sheet Hall conductivity evolves from the 1 /B dependence to quantized plateaus at the Weyl nodes. This behavior can be realized by tuning gate voltages in a slab of topological semimetal, such as the TaAs family, Cd3 As2 , or Na3Bi . This work will be instructive not only for searching transport signatures of the Fermi arcs but also for exploring novel electron gases in other topological phases of matter.

Topological orbifold models and quantum cohomology rings

International Nuclear Information System (INIS)

Zaslow, E.

1993-01-01

We discuss the topological sigma model on an orbifold target space. We describe the moduli space of classical minima for computing correlation functions involving twisted operators, and show, through a detailed computation of an orbifold of CP 1 by the dihedral group D 4 , how to compute the complete ring of observables. Through this procedure, we compute all the rings from dihedral CP 1 orbifolds. We then consider CP 2 /D 4 , and show how the techniques of topological-anti-topological fusion might be used to compute twist field correlation functions for nonabelian orbifolds. (orig.)

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.

Particle creation and destruction of quantum coherence by topological change

International Nuclear Information System (INIS)

Lavrelashvili, G.V.; Rubakov, V.A.; Tinyakov, P.G.

1988-01-01

The possibility is considered that changes of spatial topology occur as tunneling events in quantum gravity. Creation of scalar and spinor particles during these tunneling transitions is studied. The relevant formalism based on the euclidean Schroedinger equation and coherent state representation is developed. This formalism is illustrated in a two-dimensional example. It is argued that the particle creation during the topological changes induces the loss of quantum coherence. The particle creation is calculated in the case of O(4)-invariant background euclidean four-dimensional metrics. This calculation is used for estimating the loss of quantum coherence. An upper limit on the rate of the topological changes, A -17 M 4 Pl , is derived from the observation of K 0 -anti K 0 oscillations. (orig.)

Towards scalable quantum communication and computation: Novel approaches and realizations

Science.gov (United States)

Jiang, Liang

Quantum information science involves exploration of fundamental laws of quantum mechanics for information processing tasks. This thesis presents several new approaches towards scalable quantum information processing. First, we consider a hybrid approach to scalable quantum computation, based on an optically connected network of few-qubit quantum registers. Specifically, we develop a novel scheme for scalable quantum computation that is robust against various imperfections. To justify that nitrogen-vacancy (NV) color centers in diamond can be a promising realization of the few-qubit quantum register, we show how to isolate a few proximal nuclear spins from the rest of the environment and use them for the quantum register. We also demonstrate experimentally that the nuclear spin coherence is only weakly perturbed under optical illumination, which allows us to implement quantum logical operations that use the nuclear spins to assist the repetitive-readout of the electronic spin. Using this technique, we demonstrate more than two-fold improvement in signal-to-noise ratio. Apart from direct application to enhance the sensitivity of the NV-based nano-magnetometer, this experiment represents an important step towards the realization of robust quantum information processors using electronic and nuclear spin qubits. We then study realizations of quantum repeaters for long distance quantum communication. Specifically, we develop an efficient scheme for quantum repeaters based on atomic ensembles. We use dynamic programming to optimize various quantum repeater protocols. In addition, we propose a new protocol of quantum repeater with encoding, which efficiently uses local resources (about 100 qubits) to identify and correct errors, to achieve fast one-way quantum communication over long distances. Finally, we explore quantum systems with topological order. Such systems can exhibit remarkable phenomena such as quasiparticles with anyonic statistics and have been proposed as

Phase transition and field effect topological quantum transistor made of monolayer MoS2

Science.gov (United States)

Simchi, H.; Simchi, M.; Fardmanesh, M.; Peeters, F. M.

2018-06-01

We study topological phase transitions and topological quantum field effect transistor in monolayer molybdenum disulfide (MoS2) using a two-band Hamiltonian model. Without considering the quadratic (q 2) diagonal term in the Hamiltonian, we show that the phase diagram includes quantum anomalous Hall effect, quantum spin Hall effect, and spin quantum anomalous Hall effect regions such that the topological Kirchhoff law is satisfied in the plane. By considering the q 2 diagonal term and including one valley, it is shown that MoS2 has a non-trivial topology, and the valley Chern number is non-zero for each spin. We show that the wave function is (is not) localized at the edges when the q 2 diagonal term is added (deleted) to (from) the spin-valley Dirac mass equation. We calculate the quantum conductance of zigzag MoS2 nanoribbons by using the nonequilibrium Green function method and show how this device works as a field effect topological quantum transistor.

Quantum control of topological defects in magnetic systems

Science.gov (United States)

Takei, So; Mohseni, Masoud

2018-02-01

Energy-efficient classical information processing and storage based on topological defects in magnetic systems have been studied over the past decade. In this work, we introduce a class of macroscopic quantum devices in which a quantum state is stored in a topological defect of a magnetic insulator. We propose noninvasive methods to coherently control and read out the quantum state using ac magnetic fields and magnetic force microscopy, respectively. This macroscopic quantum spintronic device realizes the magnetic analog of the three-level rf-SQUID qubit and is built fully out of electrical insulators with no mobile electrons, thus eliminating decoherence due to the coupling of the quantum variable to an electronic continuum and energy dissipation due to Joule heating. For a domain wall size of 10-100 nm and reasonable material parameters, we estimate qubit operating temperatures in the range of 0.1-1 K, a decoherence time of about 0.01-1 μ s , and the number of Rabi flops within the coherence time scale in the range of 102-104 .

Rényi entropies and topological quantum numbers in 2D gapped Dirac materials

International Nuclear Information System (INIS)

Bolívar, Juan Carlos; Romera, Elvira

2017-01-01

New topological quantum numbers are introduced by analyzing complexity measures and relative Rényi entropies in silicene in the presence of perpendicular electric and magnetic fields. These topological quantum numbers characterize the topological insulator and band insulator phases in silicene. In addition, we have found that, these information measures reach extremum values at the charge neutrality points. These results are valid for other 2D gapped Dirac materials analogous to silicene with a buckled honeycomb structure and a significant spin-orbit coupling. - Highlights: • Topological quantum numbers (Chern-like numbers) by Rényi entropies in silicene. • These topological numbers characterize silicene topological and band insulator phases. • These information measures reach extremum values at the charge neutrality points. • These results are valid for other 2D gapped Dirac materials analogous to silicene.

Milestones Toward Majorana-Based Quantum Computing

Directory of Open Access Journals (Sweden)

David Aasen

2016-08-01

Full Text Available We introduce a scheme for preparation, manipulation, and read out of Majorana zero modes in semiconducting wires with mesoscopic superconducting islands. Our approach synthesizes recent advances in materials growth with tools commonly used in quantum-dot experiments, including gate control of tunnel barriers and Coulomb effects, charge sensing, and charge pumping. We outline a sequence of milestones interpolating between zero-mode detection and quantum computing that includes (1 detection of fusion rules for non-Abelian anyons using either proximal charge sensors or pumped current, (2 validation of a prototype topological qubit, and (3 demonstration of non-Abelian statistics by braiding in a branched geometry. The first two milestones require only a single wire with two islands, and additionally enable sensitive measurements of the system’s excitation gap, quasiparticle poisoning rates, residual Majorana zero-mode splittings, and topological-qubit coherence times. These pre-braiding experiments can be adapted to other manipulation and read out schemes as well.

Towards Noncommutative Topological Quantum Field Theory: Tangential Hodge-Witten cohomology

International Nuclear Information System (INIS)

Zois, I P

2014-01-01

Some years ago we initiated a program to define Noncommutative Topological Quantum Field Theory (see [1]). The motivation came both from physics and mathematics: On the one hand, as far as physics is concerned, following the well-known holography principle of 't Hooft (which in turn appears essentially as a generalisation of the Hawking formula for black hole entropy), quantum gravity should be a topological quantum field theory. On the other hand as far as mathematics is concerned, the motivation came from the idea to replace the moduli space of flat connections with the Gabai moduli space of codim-1 taut foliations for 3 dim manifolds. In most cases the later is finite and much better behaved and one might use it to define some version of Donaldson-Floer homology which, hopefully, would be easier to compute. The use of foliations brings noncommutative geometry techniques immediately into the game. The basic tools are two: Cyclic cohomology of the corresponding foliation C*-algebra and the so called ''tangential cohomology'' of the foliation. A necessary step towards this goal is to develop some sort of Hodge theory both for cyclic (and Hochschild) cohomology and for tangential cohomology. Here we present a method to develop a Hodge theory for tangential cohomology of foliations by mimicing Witten's approach to ordinary Morse theory by perturbations of the Laplacian

EXAMPLES OF QUANTUM HOLONOMY WITH TOPOLOGY CHANGES

Directory of Open Access Journals (Sweden)

Taksu Cheon

2013-10-01

Full Text Available We study a family of closed quantum graphs described by one singular vertex of order n = 4. By suitable choice of the parameters specifying the singular vertex, we can construct a closed path in the parameter space that physically corresponds to the smooth interpolation of different topologies - a ring, separate two lines, separate two rings, two rings with a contact point. We find that the spectrum of a quantum particle on this family of graphs shows quantum holonomy.

A fault-tolerant one-way quantum computer

International Nuclear Information System (INIS)

Raussendorf, R.; Harrington, J.; Goyal, K.

2006-01-01

We describe a fault-tolerant one-way quantum computer on cluster states in three dimensions. The presented scheme uses methods of topological error correction resulting from a link between cluster states and surface codes. The error threshold is 1.4% for local depolarizing error and 0.11% for each source in an error model with preparation-, gate-, storage-, and measurement errors

Classification of quantum phases and topology of logical operators in an exactly solved model of quantum codes

International Nuclear Information System (INIS)

Yoshida, Beni

2011-01-01

Searches for possible new quantum phases and classifications of quantum phases have been central problems in physics. Yet, they are indeed challenging problems due to the computational difficulties in analyzing quantum many-body systems and the lack of a general framework for classifications. While frustration-free Hamiltonians, which appear as fixed point Hamiltonians of renormalization group transformations, may serve as representatives of quantum phases, it is still difficult to analyze and classify quantum phases of arbitrary frustration-free Hamiltonians exhaustively. Here, we address these problems by sharpening our considerations to a certain subclass of frustration-free Hamiltonians, called stabilizer Hamiltonians, which have been actively studied in quantum information science. We propose a model of frustration-free Hamiltonians which covers a large class of physically realistic stabilizer Hamiltonians, constrained to only three physical conditions; the locality of interaction terms, translation symmetries and scale symmetries, meaning that the number of ground states does not grow with the system size. We show that quantum phases arising in two-dimensional models can be classified exactly through certain quantum coding theoretical operators, called logical operators, by proving that two models with topologically distinct shapes of logical operators are always separated by quantum phase transitions.

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.

Workshop on quantum stochastic differential equations for the quantum simulation of physical systems

Science.gov (United States)

2016-09-22

that would be complimentary to the efforts at ARL. One the other hand, topological quantum field theories have a dual application to topological...Witten provided a path-integral definition of the Jones polynomial using a three-dimensional Chern-Simons quantum field theory (QFT) based on a non...topology, quantum field theory , quantum stochastic differential equations, quantum computing REPORT DOCUMENTATION PAGE 11. SPONSOR/MONITOR’S REPORT

Search for Majorana fermions in topological superconductors.

Energy Technology Data Exchange (ETDEWEB)

Pan, Wei [Sandia National Lab. (SNL-NM), Albuquerque, NM (United States); Shi, Xiaoyan [Sandia National Lab. (SNL-NM), Albuquerque, NM (United States); Hawkins, Samuel D. [Sandia National Lab. (SNL-NM), Albuquerque, NM (United States); Klem, John Frederick [Sandia National Lab. (SNL-NM), Albuquerque, NM (United States)

2014-10-01

The goal of this project is to search for Majorana fermions (a new quantum particle) in a topological superconductor (a new quantum matter achieved in a topological insulator proximitized by an s-wave superconductor). Majorana fermions (MFs) are electron-like particles that are their own anti-particles. MFs are shown to obey non-Abelian statistics and, thus, can be harnessed to make a fault-resistant topological quantum computer. With the arrival of topological insulators, novel schemes to create MFs have been proposed in hybrid systems by combining a topological insulator with a conventional superconductor. In this LDRD project, we will follow the theoretical proposals to search for MFs in one-dimensional (1D) topological superconductors. 1D topological superconductor will be created inside of a quantum point contact (with the metal pinch-off gates made of conventional s-wave superconductors such as niobium) in a two-dimensional topological insulator (such as inverted type-II InAs/GaSb heterostructure).

Search for New Quantum Algorithms

National Research Council Canada - National Science Library

Lomonaco, Samuel J; Kauffman, Louis H

2006-01-01

.... Additionally, methods and techniques of quantum topology have been used to obtain new results in quantum computing including discovery of a relationship between quantum entanglement and topological linking...

Topological Rényi entropy after a quantum quench.

Science.gov (United States)

Halász, Gábor B; Hamma, Alioscia

2013-04-26

We present an analytical study on the resilience of topological order after a quantum quench. The system is initially prepared in the ground state of the toric-code model, and then quenched by switching on an external magnetic field. During the subsequent time evolution, the variation in topological order is detected via the topological Rényi entropy of order 2. We consider two different quenches: the first one has an exact solution, while the second one requires perturbation theory. In both cases, we find that the long-term time average of the topological Rényi entropy in the thermodynamic limit is the same as its initial value. Based on our results, we argue that topological order is resilient against a wide range of quenches.

Robustness of edge states in topological quantum dots against global electric field

Science.gov (United States)

Qu, Jin-Xian; Zhang, Shu-Hui; Liu, Ding-Yang; Wang, Ping; Yang, Wen

2017-07-01

The topological insulator has attracted increasing attention as a new state of quantum matter featured by the symmetry-protected edge states. Although the qualitative robustness of the edge states against local perturbations has been well established, it is not clear how these topological edge states respond quantitatively to a global perturbation. Here, we study the response of topological edge states in a HgTe quantum dot to an external in-plane electric field—a paradigmatic global perturbation in solid-state environments. We find that the stability of the topological edge state could be larger than that of the ground bulk state by several orders of magnitudes. This robustness may be verified by standard transport measurements in the Coulomb blockage regime. Our work may pave the way towards utilizing these topological edge states as stable memory devices for charge and/or spin information and stable emitter of single terahertz photons or entangled terahertz photon pairs for quantum communication.

Electronic properties of novel topological quantum materials studied by angle-resolved photoemission spectroscopy (ARPES)

Energy Technology Data Exchange (ETDEWEB)

Wu, Yun [Iowa State Univ., Ames, IA (United States)

2016-12-17

The discovery of quantum Hall e ect has motivated the use of topology instead of broken symmetry to classify the states of matter. Quantum spin Hall e ect has been proposed to have a separation of spin currents as an analogue of the charge currents separation in quantum Hall e ect, leading us to the era of topological insulators. Three-dimensional analogue of the Dirac state in graphene has brought us the three-dimensional Dirac states. Materials with three-dimensional Dirac states could potentially be the parent compounds for Weyl semimetals and topological insulators when time-reversal or space inversion symmetry is broken. In addition to the single Dirac point linking the two dispersion cones in the Dirac/Weyl semimetals, Dirac points can form a line in the momentum space, resulting in a topological node line semimetal. These fascinating novel topological quantum materials could provide us platforms for studying the relativistic physics in condensed matter systems and potentially lead to design of new electronic devices that run faster and consume less power than traditional, silicon based transistors. In this thesis, we present the electronic properties of novel topological quantum materials studied by angle-resolved photoemission spectroscopy (ARPES).

Quantum field theory in topology changing spacetimes; Quantenfeldtheorie auf Raumzeiten mit Topologieaenderungen

Energy Technology Data Exchange (ETDEWEB)

Bauer, W.

2007-03-15

The goal of this diploma thesis is to present an overview of how to reduce the problem of topology change of general spacetimes to the investigation of elementary cobordisms. In the following we investigate the possibility to construct quantum fields on elementary cobordisms, in particular we discuss the trousers topology. Trying to avoid the problems occuring at spacetimes with instant topology change we use a model for simulating topology change. We construct the algebra of observables for a free scalar field with the algebraic approach to quantum field theory. Therefore we determine a fundamental solution of the eld equation. (orig.)

Abstract quantum computing machines and quantum computational logics

Science.gov (United States)

Chiara, Maria Luisa Dalla; Giuntini, Roberto; Sergioli, Giuseppe; Leporini, Roberto

2016-06-01

Classical and quantum parallelism are deeply different, although it is sometimes claimed that quantum Turing machines are nothing but special examples of classical probabilistic machines. We introduce the concepts of deterministic state machine, classical probabilistic state machine and quantum state machine. On this basis, we discuss the question: To what extent can quantum state machines be simulated by classical probabilistic state machines? Each state machine is devoted to a single task determined by its program. Real computers, however, behave differently, being able to solve different kinds of problems. This capacity can be modeled, in the quantum case, by the mathematical notion of abstract quantum computing machine, whose different programs determine different quantum state machines. The computations of abstract quantum computing machines can be linguistically described by the formulas of a particular form of quantum logic, termed quantum computational logic.

Topological strings from quantum mechanics

International Nuclear Information System (INIS)

Grassi, Alba; Marino, Marcos; Hatsuda, Yasuyuki

2014-12-01

We propose a general correspondence which associates a non-perturbative quantum-mechanical operator to a toric Calabi-Yau manifold, and we conjecture an explicit formula for its spectral determinant in terms of an M-theoretic version of the topological string free energy. As a consequence, we derive an exact quantization condition for the operator spectrum, in terms of the vanishing of a generalized θ function. The perturbative part of this quantization condition is given by the Nekrasov-Shatashvili limit of the refined topological string, but there are non-perturbative corrections determined by the conventional topological string. We analyze in detail the cases of local P 2 , local P 1 x P 1 and local F 1 . In all these cases, the predictions for the spectrum agree with the existing numerical results. We also show explicitly that our conjectured spectral determinant leads to the correct spectral traces of the corresponding operators, which are closely related to topological string theory at orbifold points. Physically, our results provide a Fermi gas picture of topological strings on toric Calabi-Yau manifolds, which is fully non-perturbative and background independent. They also suggest the existence of an underlying theory of M2 branes behind this formulation. Mathematically, our results lead to precise, surprising conjectures relating the spectral theory of functional difference operators to enumerative geometry.

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...

Topological quantum error correction in the Kitaev honeycomb model

Science.gov (United States)

Lee, Yi-Chan; Brell, Courtney G.; Flammia, Steven T.

2017-08-01

The Kitaev honeycomb model is an approximate topological quantum error correcting code in the same phase as the toric code, but requiring only a 2-body Hamiltonian. As a frustrated spin model, it is well outside the commuting models of topological quantum codes that are typically studied, but its exact solubility makes it more amenable to analysis of effects arising in this noncommutative setting than a generic topologically ordered Hamiltonian. Here we study quantum error correction in the honeycomb model using both analytic and numerical techniques. We first prove explicit exponential bounds on the approximate degeneracy, local indistinguishability, and correctability of the code space. These bounds are tighter than can be achieved using known general properties of topological phases. Our proofs are specialized to the honeycomb model, but some of the methods may nonetheless be of broader interest. Following this, we numerically study noise caused by thermalization processes in the perturbative regime close to the toric code renormalization group fixed point. The appearance of non-topological excitations in this setting has no significant effect on the error correction properties of the honeycomb model in the regimes we study. Although the behavior of this model is found to be qualitatively similar to that of the standard toric code in most regimes, we find numerical evidence of an interesting effect in the low-temperature, finite-size regime where a preferred lattice direction emerges and anyon diffusion is geometrically constrained. We expect this effect to yield an improvement in the scaling of the lifetime with system size as compared to the standard toric code.

Exploring 4D quantum Hall physics with a 2D topological charge pump.

Science.gov (United States)

Lohse, Michael; Schweizer, Christian; Price, Hannah M; Zilberberg, Oded; Bloch, Immanuel

2018-01-03

The discovery of topological states of matter has greatly improved our understanding of phase transitions in physical systems. Instead of being described by local order parameters, topological phases are described by global topological invariants and are therefore robust against perturbations. A prominent example is the two-dimensional (2D) integer quantum Hall effect: it is characterized by the first Chern number, which manifests in the quantized Hall response that is induced by an external electric field. Generalizing the quantum Hall effect to four-dimensional (4D) systems leads to the appearance of an additional quantized Hall response, but one that is nonlinear and described by a 4D topological invariant-the second Chern number. Here we report the observation of a bulk response with intrinsic 4D topology and demonstrate its quantization by measuring the associated second Chern number. By implementing a 2D topological charge pump using ultracold bosonic atoms in an angled optical superlattice, we realize a dynamical version of the 4D integer quantum Hall effect. Using a small cloud of atoms as a local probe, we fully characterize the nonlinear response of the system via in situ imaging and site-resolved band mapping. Our findings pave the way to experimentally probing higher-dimensional quantum Hall systems, in which additional strongly correlated topological phases, exotic collective excitations and boundary phenomena such as isolated Weyl fermions are predicted.

Exploring 4D quantum Hall physics with a 2D topological charge pump

Science.gov (United States)

Lohse, Michael; Schweizer, Christian; Price, Hannah M.; Zilberberg, Oded; Bloch, Immanuel

2018-01-01

The discovery of topological states of matter has greatly improved our understanding of phase transitions in physical systems. Instead of being described by local order parameters, topological phases are described by global topological invariants and are therefore robust against perturbations. A prominent example is the two-dimensional (2D) integer quantum Hall effect: it is characterized by the first Chern number, which manifests in the quantized Hall response that is induced by an external electric field. Generalizing the quantum Hall effect to four-dimensional (4D) systems leads to the appearance of an additional quantized Hall response, but one that is nonlinear and described by a 4D topological invariant—the second Chern number. Here we report the observation of a bulk response with intrinsic 4D topology and demonstrate its quantization by measuring the associated second Chern number. By implementing a 2D topological charge pump using ultracold bosonic atoms in an angled optical superlattice, we realize a dynamical version of the 4D integer quantum Hall effect. Using a small cloud of atoms as a local probe, we fully characterize the nonlinear response of the system via in situ imaging and site-resolved band mapping. Our findings pave the way to experimentally probing higher-dimensional quantum Hall systems, in which additional strongly correlated topological phases, exotic collective excitations and boundary phenomena such as isolated Weyl fermions are predicted.

Quantum numbers and band topology of nanotubes

Energy Technology Data Exchange (ETDEWEB)

Damnjanovic, M [Faculty of Physics, University of Belgrade, POB 368, 11001 Belgrade (Yugoslavia); Milosevic, I [Faculty of Physics, University of Belgrade, POB 368, 11001 Belgrade (Yugoslavia); Vukovic, T [Faculty of Physics, University of Belgrade, POB 368, 11001 Belgrade (Yugoslavia); Maultzsch, J [Institut fuer Festkoerper Physik, Technische Universitaet Berlin, Hardenbergstr. 36, 10623 Berlin (Germany)

2003-05-30

Nanotubes as well as polymers and quasi-1D subsystems of 3D crystals have line group symmetry. This allows two types of quantum numbers: roto-translational and helical. The roto-translational quantum numbers are linear and total angular (not conserved) momenta, while the helical quantum numbers are helical and complementary angular momenta. Their mutual relations determine some topological properties of energy bands, such as systematic band sticking or van Hove singularities related to parities. The importance of these conclusions is illustrated by the optical absorption in carbon nanotubes: parity may prevent absorption peaks at van Hove singularities.

Quantum numbers and band topology of nanotubes

International Nuclear Information System (INIS)

Damnjanovic, M; Milosevic, I; Vukovic, T; Maultzsch, J

2003-01-01

Nanotubes as well as polymers and quasi-1D subsystems of 3D crystals have line group symmetry. This allows two types of quantum numbers: roto-translational and helical. The roto-translational quantum numbers are linear and total angular (not conserved) momenta, while the helical quantum numbers are helical and complementary angular momenta. Their mutual relations determine some topological properties of energy bands, such as systematic band sticking or van Hove singularities related to parities. The importance of these conclusions is illustrated by the optical absorption in carbon nanotubes: parity may prevent absorption peaks at van Hove singularities

Quantum numbers and band topology of nanotubes

CERN Document Server

Damnjanovic, M; Vukovic, T; Maultzsch, J

2003-01-01

Nanotubes as well as polymers and quasi-1D subsystems of 3D crystals have line group symmetry. This allows two types of quantum numbers: roto-translational and helical. The roto-translational quantum numbers are linear and total angular (not conserved) momenta, while the helical quantum numbers are helical and complementary angular momenta. Their mutual relations determine some topological properties of energy bands, such as systematic band sticking or van Hove singularities related to parities. The importance of these conclusions is illustrated by the optical absorption in carbon nanotubes: parity may prevent absorption peaks at van Hove singularities.

Classical and quantum aspects of topological solitons (using numerical methods)

International Nuclear Information System (INIS)

Weidig, T.

1999-08-01

In Introduction, we review integrable and topological solitons. In Numerical Methods, we describe how to minimise functionals, time-integrate configurations and solve eigenvalue problems. We also present the Simulated Annealing scheme for minimisation in solitonic systems. In Classical Aspects, we analyse the effect of the potential term on the structure of minimal-energy solutions for any topological charge n. The simplest holomorphic baby Skyrme model has no known stable minimal-energy solution for n > 1. The one-vacuum baby Skyrme model possesses non-radially symmetric multi-skyrmions that look like 'skyrmion lattices' formed by skyrmions with n = 2. The two-vacua baby Skyrme model has radially symmetric multi-skyrmions. We implement Simulated Annealing and it works well for higher order terms. We find that the spatial part of the six-derivative term is zero. In Quantum Aspects, we find the first order quantum mass correction for the φ 4 kink using the semi-classical expansion. We derive a trace formula which gives the mass correction by using the eigenmodes and values of the soliton and vacuum perturbations. We show that the zero mode is the most important contribution. We compute the mass correction of φ 4 kink and Sine-Gordon numerically by solving the eigenvalue equations and substituting into the trace formula. (author)

Dual field theories of quantum computation

International Nuclear Information System (INIS)

Vanchurin, Vitaly

2016-01-01

Given two quantum states of N q-bits we are interested to find the shortest quantum circuit consisting of only one- and two- q-bit gates that would transfer one state into another. We call it the quantum maze problem for the reasons described in the paper. We argue that in a large N limit the quantum maze problem is equivalent to the problem of finding a semiclassical trajectory of some lattice field theory (the dual theory) on an N+1 dimensional space-time with geometrically flat, but topologically compact spatial slices. The spatial fundamental domain is an N dimensional hyper-rhombohedron, and the temporal direction describes transitions from an arbitrary initial state to an arbitrary target state and so the initial and final dual field theory conditions are described by these two quantum computational states. We first consider a complex Klein-Gordon field theory and argue that it can only be used to study the shortest quantum circuits which do not involve generators composed of tensor products of multiple Pauli Z matrices. Since such situation is not generic we call it the Z-problem. On the dual field theory side the Z-problem corresponds to massless excitations of the phase (Goldstone modes) that we attempt to fix using Higgs mechanism. The simplest dual theory which does not suffer from the massless excitation (or from the Z-problem) is the Abelian-Higgs model which we argue can be used for finding the shortest quantum circuits. Since every trajectory of the field theory is mapped directly to a quantum circuit, the shortest quantum circuits are identified with semiclassical trajectories. We also discuss the complexity of an actual algorithm that uses a dual theory prospective for solving the quantum maze problem and compare it with a geometric approach. We argue that it might be possible to solve the problem in sub-exponential time in 2 N , but for that we must consider the Klein-Gordon theory on curved spatial geometry and/or more complicated (than N

Black-hole decay and topological stability in quantum gravity

International Nuclear Information System (INIS)

Rodrigues, L.M.C.S.; Soares, I.D.; Zanelli, J.

1988-01-01

In the context of Quantum Gravity, the evolution of Schwarzschild black-holes is studied. The superspace of the theory is restricted to a class of geometries that contains the Schwarzschild solution for different masses as well as other geometries with different topologies. It is shown that, black-holes are topologically stable under quantum fluctuations but unstable under quantum processes of emission and absorption of gravitons. It is found that, the probability of emission behaves as exp (- α (M f - M i ), where M i and M f are the masses associated to the initial and final states, respectively and α is a positive constant of the order of 1. As the black-hole looses mass it evolves towards a state corresponding to a black-hole of very small that cannot be distinguished from a pure graviton state. (author) [pt

A Relation Between Topological Quantum Field Theory and the Kodama State

OpenAIRE

Oda, Ichiro

2003-01-01

We study a relation between topological quantum field theory and the Kodama (Chern-Simons) state. It is shown that the Kodama (Chern-Simons) state describes a topological state with unbroken diffeomorphism invariance in Yang-Mills theory and Einstein's general relativity in four dimensions. We give a clear explanation of "why" such a topological state exists.

Higher dimensional quantum Hall effect as A-class topological insulator

Energy Technology Data Exchange (ETDEWEB)

Hasebe, Kazuki, E-mail: khasebe@stanford.edu

2014-09-15

We perform a detail study of higher dimensional quantum Hall effects and A-class topological insulators with emphasis on their relations to non-commutative geometry. There are two different formulations of non-commutative geometry for higher dimensional fuzzy spheres: the ordinary commutator formulation and quantum Nambu bracket formulation. Corresponding to these formulations, we introduce two kinds of monopole gauge fields: non-abelian gauge field and antisymmetric tensor gauge field, which respectively realize the non-commutative geometry of fuzzy sphere in the lowest Landau level. We establish connection between the two types of monopole gauge fields through Chern–Simons term, and derive explicit form of tensor monopole gauge fields with higher string-like singularity. The connection between two types of monopole is applied to generalize the concept of flux attachment in quantum Hall effect to A-class topological insulator. We propose tensor type Chern–Simons theory as the effective field theory for membranes in A-class topological insulators. Membranes turn out to be fractionally charged objects and the phase entanglement mediated by tensor gauge field transforms the membrane statistics to be anyonic. The index theorem supports the dimensional hierarchy of A-class topological insulator. Analogies to D-brane physics of string theory are discussed too.

Manipulating topological-insulator properties using quantum confinement

International Nuclear Information System (INIS)

Kotulla, M; Zülicke, U

2017-01-01

Recent discoveries have spurred the theoretical prediction and experimental realization of novel materials that have topological properties arising from band inversion. Such topological insulators are insulating in the bulk but have conductive surface or edge states. Topological materials show various unusual physical properties and are surmised to enable the creation of exotic Majorana-fermion quasiparticles. How the signatures of topological behavior evolve when the system size is reduced is interesting from both a fundamental and an application-oriented point of view, as such understanding may form the basis for tailoring systems to be in specific topological phases. This work considers the specific case of quantum-well confinement defining two-dimensional layers. Based on the effective-Hamiltonian description of bulk topological insulators, and using a harmonic-oscillator potential as an example for a softer-than-hard-wall confinement, we have studied the interplay of band inversion and size quantization. Our model system provides a useful platform for systematic study of the transition between the normal and topological phases, including the development of band inversion and the formation of massless-Dirac-fermion surface states. The effects of bare size quantization, two-dimensional-subband mixing, and electron–hole asymmetry are disentangled and their respective physical consequences elucidated. (paper)

Quantum oscillation evidence for a topological semimetal phase in ZrSnTe

Science.gov (United States)

Hu, Jin; Zhu, Yanglin; Gui, Xin; Graf, David; Tang, Zhijie; Xie, Weiwei; Mao, Zhiqiang

2018-04-01

The layered WHM-type (W =Zr /Hf /La , H =Si /Ge /Sn /Sb , M =S /Se /Te ) materials represent a large family of topological semimetals, which provides an excellent platform to study the evolution of topological semimetal state with the fine tuning of spin-orbit coupling and structural dimensionality for various combinations of W , H , and M elements. In this work, through high field de Haas-van Alphen (dHvA) quantum oscillation studies, we have found evidence for the predicted topological nontrivial bands in ZrSnTe. Furthermore, from the angular dependence of quantum oscillation frequency, we have revealed the three-dimensional Fermi surface topologies of this layered material owing to strong interlayer coupling.

Critical current anomaly at the topological quantum phase transition in a Majorana Josephson junction

Energy Technology Data Exchange (ETDEWEB)

Huang, Hong [School of Physics, Sun Yat-sen University, Guangzhou 510275 (China); Liang, Qi-Feng [Department of Physics, Shaoxing University, Shaoxing 312000 (China); Yao, Dao-Xin, E-mail: yaodaox@mail.sysu.edu.cn [School of Physics, Sun Yat-sen University, Guangzhou 510275 (China); Wang, Zhi, E-mail: physicswangzhi@gmail.com [School of Physics, Sun Yat-sen University, Guangzhou 510275 (China)

2017-06-28

Majorana bound states in topological Josephson junctions induce a 4π period current-phase relation. Direct detection of the 4π periodicity is complicated by the quasiparticle poisoning. We reveal that Majorana bound states are also signaled by the anomalous enhancement on the critical current of the junction. We show the landscape of the critical current for a nanowire Josephson junction under a varying Zeeman field, and reveal a sharp step feature at the topological quantum phase transition point, which comes from the anomalous enhancement of the critical current at the topological regime. In multi-band wires, the anomalous enhancement disappears for an even number of bands, where the Majorana bound states fuse into Andreev bound states. This anomalous critical current enhancement directly signals the existence of the Majorana bound states, and also provides a valid signature for the topological quantum phase transition. - Highlights: • We introduce the critical current step as a signal for the topological quantum phase transition. • We study the quantum phase transition in the topological nanowire under a rotating Zeeman field. • We show that the critical current anomaly gradually disappears for systems with more sub-bands.

Braiding knots with topological strings

International Nuclear Information System (INIS)

Gu, Jie

2015-08-01

For an arbitrary knot in a three-sphere, the Ooguri-Vafa conjecture associates to it a unique stack of branes in type A topological string on the resolved conifold, and relates the colored HOMFLY invariants of the knot to the free energies on the branes. For torus knots, we use a modified version of the topological recursion developed by Eynard and Orantin to compute the free energies on the branes from the Aganagic-Vafa spectral curves of the branes, and find they are consistent with the known colored HOMFLY knot invariants a la the Ooguri-Vafa conjecture. In addition our modified topological recursion can reproduce the correct closed string free energies, which encode the information of the background geometry. We conjecture the modified topological recursion is applicable for branes associated to hyperbolic knots as well, encouraged by the observation that the modified topological recursion yields the correct planar closed string free energy from the Aganagic-Vafa spectral curves of hyperbolic knots. This has implications for the knot theory concerning distinguishing mutant knots with colored HOMFLY invariants. Furthermore, for hyperbolic knots, we present methods to compute colored HOMFLY invariants in nonsymmetric representations of U(N). The key step in this computation is computing quantum 6j-symbols in the quantum group U q (sl N ).

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

Quantum and Classical Approaches in Graphene and Topological Insulators

DEFF Research Database (Denmark)

Posvyanskiy, Vladimir

mechanical study, this approach can give simple and pictorial explanation of the topological edge states. In our work we find the semiclassical orbits for the samples of different geometries and also discuss the influence of the quantum effects, the Berry phase, on the semiclassical electron dynamics....... Finally, we try to find the semiclassical mechanism responsible for topological protection of the edge states....

Topological networks for quantum communication between distant qubits

Science.gov (United States)

Lang, Nicolai; Büchler, Hans Peter

2017-11-01

Efficient communication between qubits relies on robust networks, which allow for fast and coherent transfer of quantum information. It seems natural to harvest the remarkable properties of systems characterized by topological invariants to perform this task. Here, we show that a linear network of coupled bosonic degrees of freedom, characterized by topological bands, can be employed for the efficient exchange of quantum information over large distances. Important features of our setup are that it is robust against quenched disorder, all relevant operations can be performed by global variations of parameters, and the time required for communication between distant qubits approaches linear scaling with their distance. We demonstrate that our concept can be extended to an ensemble of qubits embedded in a two-dimensional network to allow for communication between all of them.

Electrical and proximity-magnetic effects induced quantum Goos–Hänchen shift on the surface of topological insulator

Energy Technology Data Exchange (ETDEWEB)

Kuai, Jian [School of Physics and Electronics, Yancheng Teachers College, Yancheng, 224002 Jiangsu (China); Da, H.X., E-mail: haixia8779@163.com [Electrical and Computer Engineering Department, National University of Singapore, 4 Engineering Drive 3, 117576 (Singapore)

2014-03-15

We use scattering matrix method to theoretically demonstrate that the quantum Goos–Hänchen shift of the surface on three-dimensional topological insulator coated by ferromagnetic strips is sensitive to the magnitude of ferromagnetic magnetization. The dependence of quantum Goos–Hänchen shift on magnetization and gate bias is investigated by performing station phase approach. It is found that quantum Goos–Hänchen shift is positive and large under the magnetic barrier but may be positive as well as negative values under the gate bias. Furthermore, the position of quantum Goos–Hänchen peak can also be modulated by the combination of gate bias and proximity magnetic effects. Our results indicate that topological insulators are another candidates to support quantum Goos–Hänchen shift. - Highlights: • Quantum Goos–Hänchen shift of the surface on three-dimensional topological insulators is first investigated. • The magnetization affects quantum Goos–Hänchen shift of the surface on three-dimensional topological insulators. • Quantum Goos–Hänchen shift of the surface on three-dimensional topological insulators can be manipulated by the gate voltages.

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

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.

Towards Noncommutative Topological Quantum Field Theory – Hodge theory for cyclic cohomology

International Nuclear Information System (INIS)

Zois, I P

2014-01-01

Some years ago we initiated a program to define Noncommutative Topological Quantum Field Theory (see [1]). The motivation came both from physics and mathematics: On the one hand, as far as physics is concerned, following the well-known holography principle of 't Hooft (which in turn appears essentially as a generalisation of the Hawking formula for black hole entropy), quantum gravity should be a topological quantum field theory. On the other hand as far as mathematics is concerned, the motivation came from the idea to replace the moduli space of flat connections with the Gabai moduli space of codim-1 taut foliations for 3 dim manifolds. In most cases the later is finite and much better behaved and one might use it to define some version of Donaldson-Floer homology which, hopefully, would be easier to compute. The use of foliations brings noncommutative geometry techniques immediately into the game. The basic tools are two: Cyclic cohomology of the corresponding foliation C*-algebra and the so called ''tangential cohomology'' of the foliation. A necessary step towards this goal is to develop some sort of Hodge theory both for cyclic (and Hochschild) cohomology and for tangential cohomology. Here we present a method to develop a Hodge theory for cyclic and Hochschild cohomology for the corresponding C*-algebra of a foliation

Classifying quantum entanglement through topological links

Science.gov (United States)

Quinta, Gonçalo M.; André, Rui

2018-04-01

We propose an alternative classification scheme for quantum entanglement based on topological links. This is done by identifying a nonrigid ring to a particle, attributing the act of cutting and removing a ring to the operation of tracing out the particle, and associating linked rings to entangled particles. This analogy naturally leads us to a classification of multipartite quantum entanglement based on all possible distinct links for a given number of rings. To determine all different possibilities, we develop a formalism that associates any link to a polynomial, with each polynomial thereby defining a distinct equivalence class. To demonstrate the use of this classification scheme, we choose qubit quantum states as our example of physical system. A possible procedure to obtain qubit states from the polynomials is also introduced, providing an example state for each link class. We apply the formalism for the quantum systems of three and four qubits and demonstrate the potential of these tools in a context of qubit networks.

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 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 states with topological properties via dipolar interactions

Energy Technology Data Exchange (ETDEWEB)

Peter, David

2015-06-25

This thesis proposes conceptually new ways to realize materials with topological properties by using dipole-dipole interactions. First, we study a system of ultracold dipolar fermions, where the relaxation mechanism of dipolar spins can be used to reach the quantum Hall regime. Second, in a system of polar molecules in an optical lattice, dipole-dipole interactions induce spin-orbit coupling terms for the rotational excitations. In combination with time-reversal symmetry breaking this leads to topological bands with Chern numbers greater than one.

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.

Generalized Mathai-Quillen Topological Sigma Models

OpenAIRE

Llatas, Pablo M.

1995-01-01

A simple field theoretical approach to Mathai-Quillen topological field theories of maps $X: M_I \\to M_T$ from an internal space to a target space is presented. As an example of applications of our formalism we compute by applying our formulas the action and Q-variations of the fields of two well known topological systems: Topological Quantum Mechanics and type-A topological Sigma Model.

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)

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)

Multiple network alignment on quantum computers

Science.gov (United States)

Daskin, Anmer; Grama, Ananth; Kais, Sabre

2014-12-01

Comparative analyses of graph-structured datasets underly diverse problems. Examples of these problems include identification of conserved functional components (biochemical interactions) across species, structural similarity of large biomolecules, and recurring patterns of interactions in social networks. A large class of such analyses methods quantify the topological similarity of nodes across networks. The resulting correspondence of nodes across networks, also called node alignment, can be used to identify invariant subgraphs across the input graphs. Given graphs as input, alignment algorithms use topological information to assign a similarity score to each -tuple of nodes, with elements (nodes) drawn from each of the input graphs. Nodes are considered similar if their neighbors are also similar. An alternate, equivalent view of these network alignment algorithms is to consider the Kronecker product of the input graphs and to identify high-ranked nodes in the Kronecker product graph. Conventional methods such as PageRank and HITS (Hypertext-Induced Topic Selection) can be used for this purpose. These methods typically require computation of the principal eigenvector of a suitably modified Kronecker product matrix of the input graphs. We adopt this alternate view of the problem to address the problem of multiple network alignment. Using the phase estimation algorithm, we show that the multiple network alignment problem can be efficiently solved on quantum computers. We characterize the accuracy and performance of our method and show that it can deliver exponential speedups over conventional (non-quantum) methods.

Quantum algorithms for topological and geometric analysis of data

Science.gov (United States)

Lloyd, Seth; Garnerone, Silvano; Zanardi, Paolo

2016-01-01

Extracting useful information from large data sets can be a daunting task. Topological methods for analysing data sets provide a powerful technique for extracting such information. Persistent homology is a sophisticated tool for identifying topological features and for determining how such features persist as the data is viewed at different scales. Here we present quantum machine learning algorithms for calculating Betti numbers—the numbers of connected components, holes and voids—in persistent homology, and for finding eigenvectors and eigenvalues of the combinatorial Laplacian. The algorithms provide an exponential speed-up over the best currently known classical algorithms for topological data analysis. PMID:26806491

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.

Anomalous quantum numbers and topological properties of field theories

International Nuclear Information System (INIS)

Polychronakos, A.P.

1987-01-01

We examine the connection between anomalous quantum numbers, symmetry breaking patterns and topological properties of some field theories. The main results are the following: In three dimensions the vacuum in the presence of abelian magnetic field configurations behaves like a superconductor. Its quantum numbers are exactly calculable and are connected with the Atiyah-Patodi-Singer index theorem. Boundary conditions, however, play a nontrivial role in this case. Local conditions were found to be physically preferable than the usual global ones. Due to topological reasons, only theories for which the gauge invariant photon mass in three dimensions obeys a quantization condition can support states of nonzero magnetic flux. For similar reasons, this mass induces anomalous angular momentum quantum numbers to the states of the theory. Parity invariance and global flavor symmetry were shown to be incompatible in such theories. In the presence of mass less flavored fermions, parity will always break for an odd number of fermion flavors, while for even fermion flavors it may not break but only at the expense of maximally breaking the flavor symmetry. Finally, a connection between these theories and the quantum Hall effect was indicated

Topological and statistical properties of quantum control transition landscapes

International Nuclear Information System (INIS)

Hsieh, Michael; Wu Rebing; Rabitz, Herschel; Rosenthal, Carey

2008-01-01

A puzzle arising in the control of quantum dynamics is to explain the relative ease with which high-quality control solutions can be found in the laboratory and in simulations. The emerging explanation appears to lie in the nature of the quantum control landscape, which is an observable as a function of the control variables. This work considers the common case of the observable being the transition probability between an initial and a target state. For any controllable quantum system, this landscape contains only global maxima and minima, and no local extrema traps. The probability distribution function for the landscape value is used to calculate the relative volume of the region of the landscape corresponding to good control solutions. The topology of the global optima of the landscape is analysed and the optima are shown to have inherent robustness to variations in the controls. Although the relative landscape volume of good control solutions is found to shrink rapidly as the system Hilbert space dimension increases, the highly favourable landscape topology at and away from the global optima provides a rationale for understanding the relative ease of finding high-quality, stable quantum optimal control solutions

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 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

Adiabatic quantum computing with spin qubits hosted by molecules.

Science.gov (United States)

Yamamoto, Satoru; Nakazawa, Shigeaki; Sugisaki, Kenji; Sato, Kazunobu; Toyota, Kazuo; Shiomi, Daisuke; Takui, Takeji

2015-01-28

A molecular spin quantum computer (MSQC) requires electron spin qubits, which pulse-based electron spin/magnetic resonance (ESR/MR) techniques can afford to manipulate for implementing quantum gate operations in open shell molecular entities. Importantly, nuclear spins, which are topologically connected, particularly in organic molecular spin systems, are client qubits, while electron spins play a role of bus qubits. Here, we introduce the implementation for an adiabatic quantum algorithm, suggesting the possible utilization of molecular spins with optimized spin structures for MSQCs. We exemplify the utilization of an adiabatic factorization problem of 21, compared with the corresponding nuclear magnetic resonance (NMR) case. Two molecular spins are selected: one is a molecular spin composed of three exchange-coupled electrons as electron-only qubits and the other an electron-bus qubit with two client nuclear spin qubits. Their electronic spin structures are well characterized in terms of the quantum mechanical behaviour in the spin Hamiltonian. The implementation of adiabatic quantum computing/computation (AQC) has, for the first time, been achieved by establishing ESR/MR pulse sequences for effective spin Hamiltonians in a fully controlled manner of spin manipulation. The conquered pulse sequences have been compared with the NMR experiments and shown much faster CPU times corresponding to the interaction strength between the spins. Significant differences are shown in rotational operations and pulse intervals for ESR/MR operations. As a result, we suggest the advantages and possible utilization of the time-evolution based AQC approach for molecular spin quantum computers and molecular spin quantum simulators underlain by sophisticated ESR/MR pulsed spin technology.

Towards Noncommutative Topological Quantum Field Theory: New invariants for 3-manifolds

International Nuclear Information System (INIS)

Zois, I.P.

2016-01-01

We present some ideas for a possible Noncommutative Topological Quantum Field Theory (NCTQFT for short) and Noncommutative Floer Homology (NCFH for short). Our motivation is two-fold and it comes both from physics and mathematics: On the one hand we argue that NCTQFT is the correct mathematical framework for a quantum field theory of all known interactions in nature (including gravity). On the other hand we hope that a possible NCFH will apply to practically every 3-manifold (and not only to homology 3-spheres as ordinary Floer Homology currently does). The two motivations are closely related since, at least in the commutative case, Floer Homology Groups constitute the space of quantum observables of (3+1)-dim Topological Quantum Field Theory. Towards this goal we define some new invariants for 3-manifolds using the space of taut codim-1 foliations modulo coarse isotopy along with various techniques from noncommutative geometry. (paper)

Spin networks, quantum automata and link invariants

International Nuclear Information System (INIS)

Garnerone, Silvano; Marzuoli, Annalisa; Rasetti, Mario

2006-01-01

The spin network simulator model represents a bridge between (generalized) circuit schemes for standard quantum computation and approaches based on notions from Topological Quantum Field Theories (TQFT). More precisely, when working with purely discrete unitary gates, the simulator is naturally modelled as families of quantum automata which in turn represent discrete versions of topological quantum computation models. Such a quantum combinatorial scheme, which essentially encodes SU(2) Racah-Wigner algebra and its braided counterpart, is particularly suitable to address problems in topology and group theory and we discuss here a finite states-quantum automaton able to accept the language of braid group in view of applications to the problem of estimating link polynomials in Chern-Simons field theory

Quantum mechanics on the moduli space from the quantum geometrodynamics of the open topological membrane

International Nuclear Information System (INIS)

Kogan, I.I.

1991-01-01

The quantum geometrodynamics of the open topological membrane is described in terms of 2+1 topologically massive gravity (TMG) where the inverse graviton mass is proportional to the 2D central charge and thus is the measure of the off-criticality. The hamiltonian quantization of TMG on Riemann surfaces is considered and the moduli space appears as the subspace of the quantum-mechanical configuration space containing, besides the moduli, the first-order time derivatives of half of the moduli. The appearance of the first-order time derivatives as coordinates, not momenta, is due to the third-order derivative in the TMG lagrangian. The hamiltonian for the latter leads us to the discrete levels picture which looks like the topologically massive gauge theory (TMGT) case, where we also get the Landau levels picture and the lowest Landau level corresponds to the Hilbert space of the Chern-Simons theory (CST). The connection between the positivity of the energy and the complex structure on the moduli space is discussed. (orig.)

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.

Interaction effects and quantum phase transitions in topological insulators

International Nuclear Information System (INIS)

Varney, Christopher N.; Sun Kai; Galitski, Victor; Rigol, Marcos

2010-01-01

We study strong correlation effects in topological insulators via the Lanczos algorithm, which we utilize to calculate the exact many-particle ground-state wave function and its topological properties. We analyze the simple, noninteracting Haldane model on a honeycomb lattice with known topological properties and demonstrate that these properties are already evident in small clusters. Next, we consider interacting fermions by introducing repulsive nearest-neighbor interactions. A first-order quantum phase transition was discovered at finite interaction strength between the topological band insulator and a topologically trivial Mott insulating phase by use of the fidelity metric and the charge-density-wave structure factor. We construct the phase diagram at T=0 as a function of the interaction strength and the complex phase for the next-nearest-neighbor hoppings. Finally, we consider the Haldane model with interacting hard-core bosons, where no evidence for a topological phase is observed. An important general conclusion of our work is that despite the intrinsic nonlocality of topological phases their key topological properties manifest themselves already in small systems and therefore can be studied numerically via exact diagonalization and observed experimentally, e.g., with trapped ions and cold atoms in optical lattices.

Understanding the Quantum Computational Speed-up via De-quantisation

Directory of Open Access Journals (Sweden)

Cristian S. Calude

2010-06-01

Full Text Available While it seems possible that quantum computers may allow for algorithms offering a computational speed-up over classical algorithms for some problems, the issue is poorly understood. We explore this computational speed-up by investigating the ability to de-quantise quantum algorithms into classical simulations of the algorithms which are as efficient in both time and space as the original quantum algorithms. The process of de-quantisation helps formulate conditions to determine if a quantum algorithm provides a real speed-up over classical algorithms. These conditions can be used to develop new quantum algorithms more effectively (by avoiding features that could allow the algorithm to be efficiently classically simulated, as well as providing the potential to create new classical algorithms (by using features which have proved valuable for quantum algorithms. Results on many different methods of de-quantisations are presented, as well as a general formal definition of de-quantisation. De-quantisations employing higher-dimensional classical bits, as well as those using matrix-simulations, put emphasis on entanglement in quantum algorithms; a key result is that any algorithm in which the entanglement is bounded is de-quantisable. These methods are contrasted with the stabiliser formalism de-quantisations due to the Gottesman-Knill Theorem, as well as those which take advantage of the topology of the circuit for a quantum algorithm. The benefits of the different methods are contrasted, and the importance of a range of techniques is emphasised. We further discuss some features of quantum algorithms which current de-quantisation methods do not cover.

Algebraic Topology Foundations of Supersymmetry and Symmetry Breaking in Quantum Field Theory and Quantum Gravity: A Review

Directory of Open Access Journals (Sweden)

Ion C. Baianu

2009-04-01

Full Text Available A novel algebraic topology approach to supersymmetry (SUSY and symmetry breaking in quantum field and quantum gravity theories is presented with a view to developing a wide range of physical applications. These include: controlled nuclear fusion and other nuclear reaction studies in quantum chromodynamics, nonlinear physics at high energy densities, dynamic Jahn-Teller effects, superfluidity, high temperature superconductors, multiple scattering by molecular systems, molecular or atomic paracrystal structures, nanomaterials, ferromagnetism in glassy materials, spin glasses, quantum phase transitions and supergravity. This approach requires a unified conceptual framework that utilizes extended symmetries and quantum groupoid, algebroid and functorial representations of non-Abelian higher dimensional structures pertinent to quantized spacetime topology and state space geometry of quantum operator algebras. Fourier transforms, generalized Fourier-Stieltjes transforms, and duality relations link, respectively, the quantum groups and quantum groupoids with their dual algebraic structures; quantum double constructions are also discussed in this context in relation to quasi-triangular, quasi-Hopf algebras, bialgebroids, Grassmann-Hopf algebras and higher dimensional algebra. On the one hand, this quantum algebraic approach is known to provide solutions to the quantum Yang-Baxter equation. On the other hand, our novel approach to extended quantum symmetries and their associated representations is shown to be relevant to locally covariant general relativity theories that are consistent with either nonlocal quantum field theories or local bosonic (spin models with the extended quantum symmetry of entangled, 'string-net condensed' (ground states.

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.

Topological order and memory time in marginally-self-correcting quantum memory

Science.gov (United States)

Siva, Karthik; Yoshida, Beni

2017-03-01

We examine two proposals for marginally-self-correcting quantum memory: the cubic code by Haah and the welded code by Michnicki. In particular, we prove explicitly that they are absent of topological order above zero temperature, as their Gibbs ensembles can be prepared via a short-depth quantum circuit from classical ensembles. Our proof technique naturally gives rise to the notion of free energy associated with excitations. Further, we develop a framework for an ergodic decomposition of Davies generators in CSS codes which enables formal reduction to simpler classical memory problems. We then show that memory time in the welded code is doubly exponential in inverse temperature via the Peierls argument. These results introduce further connections between thermal topological order and self-correction from the viewpoint of free energy and quantum circuit depth.

Topologically induced fractional Hall steps in the integer quantum Hall regime of MoS 2

Science.gov (United States)

Firoz Islam, SK; Benjamin, Colin

2016-09-01

The quantum magnetotransport properties of a monolayer of molybdenum disulfide are derived using linear response theory. In particular, the effect of topological terms on longitudinal and Hall conductivity is analyzed. The Hall conductivity exhibits fractional steps in the integer quantum Hall regime. Further complete spin and valley polarization of the longitudinal conductivitity is seen in presence of these topological terms. Finally, the Shubnikov-de Hass oscillations are suppressed or enhanced contingent on the sign of these topological terms.

Quantum condensates and topological bosons in coupled light-matter excitations

Energy Technology Data Exchange (ETDEWEB)

Janot, Alexander

2016-02-29

Motivated by the sustained interest in Bose Einstein condensates and the recent progress in the understanding of topological phases in condensed matter systems, we study quantum condensates and possible topological phases of bosons in coupled light-matter excitations, so-called polaritons. These bosonic quasi-particles emerge if electronic excitations (excitons) couple strongly to photons. In the first part of this thesis a polariton Bose Einstein condensate in the presence of disorder is investigated. In contrast to the constituents of a conventional condensate, such as cold atoms, polaritons have a finite life time. Then, the losses have to be compensated by continued pumping, and a non-thermal steady state can build up. We discuss how static disorder affects this non-equilibrium condensate, and analyze the stability of the superfluid state against disorder. We find that disorder destroys the quasi-long range order of the condensate wave function, and that the polariton condensate is not a superfluid in the thermodynamic limit, even for weak disorder, although superfluid behavior would persist in small systems. Furthermore, we analyze the far field emission pattern of a polariton condensate in a disorder environment in order to compare directly with experiments. In the second part of this thesis features of polaritons in a two-dimensional quantum spin Hall cavity with time reversal symmetry are discussed. We propose a topological invariant which has a nontrivial value if the quantum spin Hall insulator is topologically nontrivial. Furthermore, we analyze emerging polaritonic edge states, discuss their relation to the underlying electronic structure, and develop an effective edge state model for polaritons.

Quantum triangulations. Moduli spaces, strings, and quantum computing

Energy Technology Data Exchange (ETDEWEB)

Carfora, Mauro; Marzouli, Annalisa [Univ. degli Studi di Pavia (Italy). Dipt. Fisica Nucleare e Teorica; Istituto Nazionale di Fisica Nucleare e Teorica, Pavia (Italy)

2012-07-01

Research on polyhedral manifolds often points to unexpected connections between very distinct aspects of Mathematics and Physics. In particular triangulated manifolds play quite a distinguished role in such settings as Riemann moduli space theory, strings and quantum gravity, topological quantum field theory, condensed matter physics, and critical phenomena. Not only do they provide a natural discrete analogue to the smooth manifolds on which physical theories are typically formulated, but their appearance is rather often a consequence of an underlying structure which naturally calls into play non-trivial aspects of representation theory, of complex analysis and topology in a way which makes manifest the basic geometric structures of the physical interactions involved. Yet, in most of the existing literature, triangulated manifolds are still merely viewed as a convenient discretization of a given physical theory to make it more amenable for numerical treatment. The motivation for these lectures notes is thus to provide an approachable introduction to this topic, emphasizing the conceptual aspects, and probing, through a set of cases studies, the connection between triangulated manifolds and quantum physics to the deepest. This volume addresses applied mathematicians and theoretical physicists working in the field of quantum geometry and its applications. (orig.)

Globally symmetric topological phase: from anyonic symmetry to twist defect

International Nuclear Information System (INIS)

Teo, Jeffrey C Y

2016-01-01

Topological phases in two dimensions support anyonic quasiparticle excitations that obey neither bosonic nor fermionic statistics. These anyon structures often carry global symmetries that relate distinct anyons with similar fusion and statistical properties. Anyonic symmetries associate topological defects or fluxes in topological phases. As the symmetries are global and static, these extrinsic defects are semiclassical objects that behave disparately from conventional quantum anyons. Remarkably, even when the topological states supporting them are Abelian, they are generically non-Abelian and powerful enough for topological quantum computation. In this article, I review the most recent theoretical developments on symmetries and defects in topological phases. (topical review)

Integration of highly probabilistic sources into optical quantum architectures: perpetual quantum computation

International Nuclear Information System (INIS)

Devitt, Simon J; Stephens, Ashley M; Munro, William J; Nemoto, Kae

2011-01-01

In this paper, we introduce a design for an optical topological cluster state computer constructed exclusively from a single quantum component. Unlike previous efforts we eliminate the need for on demand, high fidelity photon sources and detectors and replace them with the same device utilized to create photon/photon entanglement. This introduces highly probabilistic elements into the optical architecture while maintaining complete specificity of the structure and operation for a large-scale computer. Photons in this system are continually recycled back into the preparation network, allowing for an arbitrarily deep three-dimensional cluster to be prepared using a comparatively small number of photonic qubits and consequently the elimination of high-frequency, deterministic photon sources.

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)

Topological phase transitions and quantum Hall effect in the graphene family

Science.gov (United States)

Ledwith, P.; Kort-Kamp, W. J. M.; Dalvit, D. A. R.

2018-04-01

Monolayer staggered materials of the graphene family present intrinsic spin-orbit coupling and can be driven through several topological phase transitions using external circularly polarized lasers and static electric or magnetic fields. We show how topological features arising from photoinduced phase transitions and the magnetic-field-induced quantum Hall effect coexist in these materials and simultaneously impact their Hall conductivity through their corresponding charge Chern numbers. We also show that the spectral response of the longitudinal conductivity contains signatures of the various phase-transition boundaries, that the transverse conductivity encodes information about the topology of the band structure, and that both present resonant peaks which can be unequivocally associated with one of the four inequivalent Dirac cones present in these materials. This complex optoelectronic response can be probed with straightforward Faraday rotation experiments, allowing the study of the crossroads between quantum Hall physics, spintronics, and valleytronics.

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...

Magnetoconductance in InN/GaN quantum wells in topological insulator phase

Science.gov (United States)

Bardyszewski, W.; Rodak, D.; Łepkowski, S. P.

2017-04-01

We present a theoretical study of the magnetic-field effect on the electronic properties of the two-dimensional, hypothetical topological insulator based on the InN/GaN quantum well system. Using the effective two-dimensional Hamiltonian, we have modelled magneto-transport in mesoscopic, symmetric samples of such materials. It turns out that, as in the case of the other two-dimensional topological insulators, the magnetoconductance in such samples is quantized due to the presence of helical edge states for magnetic fields below a certain critical value and for fairly small disorder strength. However, in our case the helical edge transport is much more prone to the disorder than, for example, in the case of topological insulators based on the HgTe/CdTe quantum wells. At low enough level of disorder and for the Fermi energy located in the energy gap of an infinite planar quantum well, we may expect an interesting phenomenon of non-monotonic dependence of the conductance on the magnetic field caused by the complicated interplay of couplings between the heavy hole, light hole and conduction subbands.

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.

Topological structures of adiabatic phase for multi-level quantum systems

International Nuclear Information System (INIS)

Liu Zhengxin; Zhou Xiaoting; Liu Xin; Liu Xiongjun; Chen Jingling

2007-01-01

The topological properties of adiabatic gauge fields for multi-level (three-level in particular) quantum systems are studied in detail. Similar to the result that the adiabatic gauge field for SU(2) systems (e.g. two-level quantum system or angular momentum systems, etc) has a monopole structure, the curvature 2-forms of the adiabatic holonomies for SU(3) three-level and SU(3) eight-level quantum systems are shown to have monopole-like (for all levels) or instanton-like (for the degenerate levels) structures

The supersymmetric Casimir effect and quantum creation of the universe with nontrivial topology

International Nuclear Information System (INIS)

Goncharov, Yu.P.; Bytsenko, A.A.

1985-01-01

We estimate the probability of quantum creation of the universe, having the spatial topology (S 1 ) 3 , and filled with the fields of minimal N=1 supergravity, in the semiclassical approximation. After creation, inflation of the universe occurs due to the topological Casimir effect. Creation of the universe with an isotropic topology is found to be the most preferable. (orig.)

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.

Quantum capacitance in topological insulators under strain in a tilted magnetic field

KAUST Repository

Tahir, M.

2012-12-06

Topological insulators exhibit unique properties due to surface states of massless Dirac fermions with conserved time reversal symmetry. We consider the quantum capacitance under strain in an external tilted magnetic field and demonstrate a minimum at the charge neutrality point due to splitting of the zeroth Landau level. We also find beating in the Shubnikov de Haas oscillations due to strain, which originate from the topological helical states. Varying the tilting angle from perpendicular to parallel washes out these oscillations with a strain induced gap at the charge neutrality point. Our results explain recent quantum capacitance and transport experiments.

Quantum capacitance in topological insulators under strain in a tilted magnetic field

KAUST Repository

Tahir, M.; Schwingenschlö gl, Udo

2012-01-01

Topological insulators exhibit unique properties due to surface states of massless Dirac fermions with conserved time reversal symmetry. We consider the quantum capacitance under strain in an external tilted magnetic field and demonstrate a minimum at the charge neutrality point due to splitting of the zeroth Landau level. We also find beating in the Shubnikov de Haas oscillations due to strain, which originate from the topological helical states. Varying the tilting angle from perpendicular to parallel washes out these oscillations with a strain induced gap at the charge neutrality point. Our results explain recent quantum capacitance and transport experiments.

Signatures of topological superconductivity

Energy Technology Data Exchange (ETDEWEB)

Peng, Yang

2017-07-19

The prediction and experimental discovery of topological insulators brought the importance of topology in condensed matter physics into the limelight. Topology hence acts as a new dimension along which more and more new states of matter start to emerge. One of these topological states of matter, namely topological superconductors, comes into the focus because of their gapless excitations. These gapless excitations, especially in one dimensional topological superconductors, are Majorana zero modes localized at the ends of the superconductor and exhibit exotic nonabelian statistics, which can be potentially applied to fault-tolerant quantum computation. Given their highly interesting physical properties and potential applications to quantum computation, both theorists and experimentalists spend great efforts to realize topological supercondoctors and to detect Majoranas. In two projects within this thesis, we investigate the properties of Majorana zero modes in realistic materials which are absent in simple theoretical models. We find that the superconducting proximity effect, an essential ingredient in all existing platforms for topological superconductors, plays a significant role in determining the localization property of the Majoranas. Strong proximity coupling between the normal system and the superconducting substrate can lead to strongly localized Majoranas, which can explain the observation in a recent experiment. Motivated by experiments in Molenkamp's group, we also look at realistic quantum spin Hall Josephson junctions, in which charge puddles acting as magnetic impurities are coupled to the helical edge states. We find that with this setup, the junction generically realizes an exotic 8π periodic Josephson effect, which is absent in a pristine Josephson junction. In another two projects, we propose more pronounced signatures of Majoranas that are accessible with current experimental techniques. The first one is a transport measurement, which uses

Conservation of topological quantum numbers in energy bands

International Nuclear Information System (INIS)

Chang, L.N.; Liang, Y.

1988-01-01

Quantum systems described by parametrized Hamiltinians are studied in a general context. Within this context, the classification scheme of Avron-Seiler-Simon for non-degenerate energy bands is extended to cover general parameter spaces, whole their sum rule is generalized to cover cases with degenerate bands as well. Additive topological quantum numbers are defined, and these are shown to be conserved in energy band ''collisions''. The conservation laws dictate that when some invariants are non-vanishing, no energy gap can develop in a set of degenerate bands. This gives rise to a series of splitting rules

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.

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...

A surface code quantum computer in silicon

Science.gov (United States)

Hill, Charles D.; Peretz, Eldad; Hile, Samuel J.; House, Matthew G.; Fuechsle, Martin; Rogge, Sven; Simmons, Michelle Y.; Hollenberg, Lloyd C. L.

2015-01-01

The exceptionally long quantum coherence times of phosphorus donor nuclear spin qubits in silicon, coupled with the proven scalability of silicon-based nano-electronics, make them attractive candidates for large-scale quantum computing. However, the high threshold of topological quantum error correction can only be captured in a two-dimensional array of qubits operating synchronously and in parallel—posing formidable fabrication and control challenges. We present an architecture that addresses these problems through a novel shared-control paradigm that is particularly suited to the natural uniformity of the phosphorus donor nuclear spin qubit states and electronic confinement. The architecture comprises a two-dimensional lattice of donor qubits sandwiched between two vertically separated control layers forming a mutually perpendicular crisscross gate array. Shared-control lines facilitate loading/unloading of single electrons to specific donors, thereby activating multiple qubits in parallel across the array on which the required operations for surface code quantum error correction are carried out by global spin control. The complexities of independent qubit control, wave function engineering, and ad hoc quantum interconnects are explicitly avoided. With many of the basic elements of fabrication and control based on demonstrated techniques and with simulated quantum operation below the surface code error threshold, the architecture represents a new pathway for large-scale quantum information processing in silicon and potentially in other qubit systems where uniformity can be exploited. PMID:26601310

A surface code quantum computer in silicon.

Science.gov (United States)

Hill, Charles D; Peretz, Eldad; Hile, Samuel J; House, Matthew G; Fuechsle, Martin; Rogge, Sven; Simmons, Michelle Y; Hollenberg, Lloyd C L

2015-10-01

The exceptionally long quantum coherence times of phosphorus donor nuclear spin qubits in silicon, coupled with the proven scalability of silicon-based nano-electronics, make them attractive candidates for large-scale quantum computing. However, the high threshold of topological quantum error correction can only be captured in a two-dimensional array of qubits operating synchronously and in parallel-posing formidable fabrication and control challenges. We present an architecture that addresses these problems through a novel shared-control paradigm that is particularly suited to the natural uniformity of the phosphorus donor nuclear spin qubit states and electronic confinement. The architecture comprises a two-dimensional lattice of donor qubits sandwiched between two vertically separated control layers forming a mutually perpendicular crisscross gate array. Shared-control lines facilitate loading/unloading of single electrons to specific donors, thereby activating multiple qubits in parallel across the array on which the required operations for surface code quantum error correction are carried out by global spin control. The complexities of independent qubit control, wave function engineering, and ad hoc quantum interconnects are explicitly avoided. With many of the basic elements of fabrication and control based on demonstrated techniques and with simulated quantum operation below the surface code error threshold, the architecture represents a new pathway for large-scale quantum information processing in silicon and potentially in other qubit systems where uniformity can be exploited.

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 phase transitions of a disordered antiferromagnetic topological insulator

Science.gov (United States)

Baireuther, P.; Edge, J. M.; Fulga, I. C.; Beenakker, C. W. J.; Tworzydło, J.

2014-01-01

We study the effect of electrostatic disorder on the conductivity of a three-dimensional antiferromagnetic insulator (a stack of quantum anomalous Hall layers with staggered magnetization). The phase diagram contains regions where the increase of disorder first causes the appearance of surface conduction (via a topological phase transition), followed by the appearance of bulk conduction (via a metal-insulator transition). The conducting surface states are stabilized by an effective time-reversal symmetry that is broken locally by the disorder but restored on long length scales. A simple self-consistent Born approximation reliably locates the boundaries of this so-called "statistical" topological phase.

Topological mirror superconductivity.

Science.gov (United States)

Zhang, Fan; Kane, C L; Mele, E J

2013-08-02

We demonstrate the existence of topological superconductors (SCs) protected by mirror and time-reversal symmetries. D-dimensional (D=1, 2, 3) crystalline SCs are characterized by 2(D-1) independent integer topological invariants, which take the form of mirror Berry phases. These invariants determine the distribution of Majorana modes on a mirror symmetric boundary. The parity of total mirror Berry phase is the Z(2) index of a class DIII SC, implying that a DIII topological SC with a mirror line must also be a topological mirror SC but not vice versa and that a DIII SC with a mirror plane is always time-reversal trivial but can be mirror topological. We introduce representative models and suggest experimental signatures in feasible systems. Advances in quantum computing, the case for nodal SCs, the case for class D, and topological SCs protected by rotational symmetries are pointed out.

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

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.

Topological insulators/superconductors: Potential future electronic materials

International Nuclear Information System (INIS)

Hor, Y. S.

2014-01-01

A new material called topological insulator has been discovered and becomes one of the fastest growing field in condensed matter physics. Topological insulator is a new quantum phase of matter which has Dirac-like conductivity on its surface, but bulk insulator through its interior. It is considered a challenging problem for the surface transport measurements because of dominant internal conductance due to imperfections of the existing crystals of topological insulators. By a proper method, the internal bulk conduction can be suppressed in a topological insulator, and permit the detection of the surface currents which is necessary for future fault-tolerant quantum computing applications. Doped topological insulators have depicted a large variety of bulk physical properties ranging from magnetic to superconducting behaviors. By chemical doping, a TI can change into a bulk superconductor. Nb x Bi 2 Se 3 is shown to be a superconductor with T c ∼ 3.2 K, which could be a potential candidate for a topological superconductor

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.

Photonic topological boundary pumping as a probe of 4D quantum Hall physics.

Science.gov (United States)

Zilberberg, Oded; Huang, Sheng; Guglielmon, Jonathan; Wang, Mohan; Chen, Kevin P; Kraus, Yaacov E; Rechtsman, Mikael C

2018-01-03

When a two-dimensional (2D) electron gas is placed in a perpendicular magnetic field, its in-plane transverse conductance becomes quantized; this is known as the quantum Hall effect. It arises from the non-trivial topology of the electronic band structure of the system, where an integer topological invariant (the first Chern number) leads to quantized Hall conductance. It has been shown theoretically that the quantum Hall effect can be generalized to four spatial dimensions, but so far this has not been realized experimentally because experimental systems are limited to three spatial dimensions. Here we use tunable 2D arrays of photonic waveguides to realize a dynamically generated four-dimensional (4D) quantum Hall system experimentally. The inter-waveguide separation in the array is constructed in such a way that the propagation of light through the device samples over momenta in two additional synthetic dimensions, thus realizing a 2D topological pump. As a result, the band structure has 4D topological invariants (known as second Chern numbers) that support a quantized bulk Hall response with 4D symmetry. In a finite-sized system, the 4D topological bulk response is carried by localized edge modes that cross the sample when the synthetic momenta are modulated. We observe this crossing directly through photon pumping of our system from edge to edge and corner to corner. These crossings are equivalent to charge pumping across a 4D system from one three-dimensional hypersurface to the spatially opposite one and from one 2D hyperedge to another. Our results provide a platform for the study of higher-dimensional topological physics.

Photonic topological boundary pumping as a probe of 4D quantum Hall physics

Science.gov (United States)

Zilberberg, Oded; Huang, Sheng; Guglielmon, Jonathan; Wang, Mohan; Chen, Kevin P.; Kraus, Yaacov E.; Rechtsman, Mikael C.

2018-01-01

When a two-dimensional (2D) electron gas is placed in a perpendicular magnetic field, its in-plane transverse conductance becomes quantized; this is known as the quantum Hall effect. It arises from the non-trivial topology of the electronic band structure of the system, where an integer topological invariant (the first Chern number) leads to quantized Hall conductance. It has been shown theoretically that the quantum Hall effect can be generalized to four spatial dimensions, but so far this has not been realized experimentally because experimental systems are limited to three spatial dimensions. Here we use tunable 2D arrays of photonic waveguides to realize a dynamically generated four-dimensional (4D) quantum Hall system experimentally. The inter-waveguide separation in the array is constructed in such a way that the propagation of light through the device samples over momenta in two additional synthetic dimensions, thus realizing a 2D topological pump. As a result, the band structure has 4D topological invariants (known as second Chern numbers) that support a quantized bulk Hall response with 4D symmetry. In a finite-sized system, the 4D topological bulk response is carried by localized edge modes that cross the sample when the synthetic momenta are modulated. We observe this crossing directly through photon pumping of our system from edge to edge and corner to corner. These crossings are equivalent to charge pumping across a 4D system from one three-dimensional hypersurface to the spatially opposite one and from one 2D hyperedge to another. Our results provide a platform for the study of higher-dimensional topological physics.

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:

Quantum magnetotransport properties of ultrathin topological insulator films

KAUST Repository

Tahir, M.

2013-01-30

We study the quantum magnetotransport in ultrathin topological insulator films in an external magnetic field considering hybridization between the upper and lower surfaces of the film. We investigate the two possible mechanisms for splitting of Landau levels, Zeeman and hybridization effects, and show that their interplay leads to minima in the collisional and Hall conductivities with a metal-to-insulator phase transition at the charge neutrality point. Hall plateaus arise at unusual multiples of e2/h . Evidence of a quantum phase transition for the zeroth and splitting of the higher Landau levels is found from the temperature and magnetic field dependences of the transport.

Quantum magnetotransport properties of ultrathin topological insulator films

KAUST Repository

Tahir, M.; Sabeeh, K.; Schwingenschlö gl, Udo

2013-01-01

We study the quantum magnetotransport in ultrathin topological insulator films in an external magnetic field considering hybridization between the upper and lower surfaces of the film. We investigate the two possible mechanisms for splitting of Landau levels, Zeeman and hybridization effects, and show that their interplay leads to minima in the collisional and Hall conductivities with a metal-to-insulator phase transition at the charge neutrality point. Hall plateaus arise at unusual multiples of e2/h . Evidence of a quantum phase transition for the zeroth and splitting of the higher Landau levels is found from the temperature and magnetic field dependences of the transport.

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.

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.

Control of magnetotransport in quantum billiards theory, computation and applications

CERN Document Server

Morfonios, Christian V

2017-01-01

In this book the coherent quantum transport of electrons through two-dimensional mesoscopic structures is explored in dependence of the interplay between the confining geometry and the impact of applied magnetic fields, aiming at conductance controllability. After a top-down, insightful presentation of the elements of mesoscopic devices and transport theory, a computational technique which treats multiterminal structures of arbitrary geometry and topology is developed. The method relies on the modular assembly of the electronic propagators of subsystems which are inter- or intra-connected providing large flexibility in system setups combined with high computational efficiency. Conductance control is first demonstrated for elongated quantum billiards and arrays thereof where a weak magnetic field tunes the current by phase modulation of interfering lead-coupled states geometrically separated from confined states. Soft-wall potentials are then employed for efficient and robust conductance switching by isolating...

Exotic Non-Abelian Topological Defects in Lattice Fractional Quantum Hall States

Science.gov (United States)

Liu, Zhao; Möller, Gunnar; Bergholtz, Emil J.

2017-09-01

We investigate extrinsic wormholelike twist defects that effectively increase the genus of space in lattice versions of multicomponent fractional quantum Hall systems. Although the original band structure is distorted by these defects, leading to localized midgap states, we find that a new lowest flat band representing a higher genus system can be engineered by tuning local single-particle potentials. Remarkably, once local many-body interactions in this new band are switched on, we identify various Abelian and non-Abelian fractional quantum Hall states, whose ground-state degeneracy increases with the number of defects, i.e, with the genus of space. This sensitivity of topological degeneracy to defects provides a "proof of concept" demonstration that genons, predicted by topological field theory as exotic non-Abelian defects tied to a varying topology of space, do exist in realistic microscopic models. Specifically, our results indicate that genons could be created in the laboratory by combining the physics of artificial gauge fields in cold atom systems with already existing holographic beam shaping methods for creating twist defects.

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)

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

Long-range string orders and topological quantum phase transitions in the one-dimensional quantum compass model.

Science.gov (United States)

Wang, Hai Tao; Cho, Sam Young

2015-01-14

In order to investigate the quantum phase transition in the one-dimensional quantum compass model, we numerically calculate non-local string correlations, entanglement entropy and fidelity per lattice site by using the infinite matrix product state representation with the infinite time evolving block decimation method. In the whole range of the interaction parameters, we find that four distinct string orders characterize the four different Haldane phases and the topological quantum phase transition occurs between the Haldane phases. The critical exponents of the string order parameters β = 1/8 and the cental charges c = 1/2 at the critical points show that the topological phase transitions between the phases belong to an Ising type of universality classes. In addition to the string order parameters, the singularities of the second derivative of the ground state energies per site, the continuous and singular behaviors of the Von Neumann entropy and the pinch points of the fidelity per lattice site manifest that the phase transitions between the phases are of the second-order, in contrast to the first-order transition suggested in previous studies.

Type II InAs/GaAsSb quantum dots: Highly tunable exciton geometry and topology

Energy Technology Data Exchange (ETDEWEB)

Llorens, J. M.; Wewior, L.; Cardozo de Oliveira, E. R.; Alén, B., E-mail: benito.alen@csic.es [IMM-Instituto de Microelectrónica de Madrid (CNM-CSIC), Isaac Newton 8, PTM, E-28760 Tres Cantos, Madrid (Spain); Ulloa, J. M.; Utrilla, A. D.; Guzmán, A.; Hierro, A. [Institute for Systems based on Optoelectronics and Microtechnology (ISOM), Universidad Politécnica de Madrid, Ciudad Universitaria s/n, 28040 Madrid (Spain)

2015-11-02

External control over the electron and hole wavefunctions geometry and topology is investigated in a p-i-n diode embedding a dot-in-a-well InAs/GaAsSb quantum structure with type II band alignment. We find highly tunable exciton dipole moments and largely decoupled exciton recombination and ionization dynamics. We also predicted a bias regime where the hole wavefunction topology changes continuously from quantum dot-like to quantum ring-like as a function of the external bias. All these properties have great potential in advanced electro-optical applications and in the investigation of fundamental spin-orbit phenomena.

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)

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.

Weakly interacting topological insulators: Quantum criticality and the renormalization group approach

Science.gov (United States)

Chen, Wei

2018-03-01

For D -dimensional weakly interacting topological insulators in certain symmetry classes, the topological invariant can be calculated from a D - or (D +1 ) -dimensional integration over a certain curvature function that is expressed in terms of single-particle Green's functions. Based on the divergence of curvature function at the topological phase transition, we demonstrate how a renormalization group approach circumvents these integrations and reduces the necessary calculation to that for the Green's function alone, rendering a numerically efficient tool to identify topological phase transitions in a large parameter space. The method further unveils a number of statistical aspects related to the quantum criticality in weakly interacting topological insulators, including correlation function, critical exponents, and scaling laws, that can be used to characterize the topological phase transitions driven by either interacting or noninteracting parameters. We use 1D class BDI and 2D class A Dirac models with electron-electron and electron-phonon interactions to demonstrate these principles and find that interactions may change the critical exponents of the topological insulators.

Topological Quantum Phase Transitions in Two-Dimensional Hexagonal Lattice Bilayers

Science.gov (United States)

Zhai, Xuechao; Jin, Guojun

2013-09-01

Since the successful fabrication of graphene, two-dimensional hexagonal lattice structures have become a research hotspot in condensed matter physics. In this short review, we theoretically focus on discussing the possible realization of a topological insulator (TI) phase in systems of graphene bilayer (GBL) and boron nitride bilayer (BNBL), whose band structures can be experimentally modulated by an interlayer bias voltage. Under the bias, a band gap can be opened in AB-stacked GBL but is still closed in AA-stacked GBL and significantly reduced in AA- or AB-stacked BNBL. In the presence of spin-orbit couplings (SOCs), further demonstrations indicate whether the topological quantum phase transition can be realized strongly depends on the stacking orders and symmetries of structures. It is observed that a bulk band gap can be first closed and then reopened when the Rashba SOC increases for gated AB-stacked GBL or when the intrinsic SOC increases for gated AA-stacked BNBL. This gives a distinct signal for a topological quantum phase transition, which is further characterized by a jump of the ℤ2 topological invariant. At fixed SOCs, the TI phase can be well switched by the interlayer bias and the phase boundaries are precisely determined. For AA-stacked GBL and AB-stacked BNBL, no strong TI phase exists, regardless of the strength of the intrinsic or Rashba SOCs. At last, a brief overview is given on other two-dimensional hexagonal materials including silicene and molybdenum disulfide bilayers.

Quantum and semiclassical spin networks: from atomic and molecular physics to quantum computing and gravity

Science.gov (United States)

Aquilanti, Vincenzo; Bitencourt, Ana Carla P.; Ferreira, Cristiane da S.; Marzuoli, Annalisa; Ragni, Mirco

2008-11-01

The mathematical apparatus of quantum-mechanical angular momentum (re)coupling, developed originally to describe spectroscopic phenomena in atomic, molecular, optical and nuclear physics, is embedded in modern algebraic settings which emphasize the underlying combinatorial aspects. SU(2) recoupling theory, involving Wigner's 3nj symbols, as well as the related problems of their calculations, general properties, asymptotic limits for large entries, nowadays plays a prominent role also in quantum gravity and quantum computing applications. We refer to the ingredients of this theory—and of its extension to other Lie and quantum groups—by using the collective term of 'spin networks'. Recent progress is recorded about the already established connections with the mathematical theory of discrete orthogonal polynomials (the so-called Askey scheme), providing powerful tools based on asymptotic expansions, which correspond on the physical side to various levels of semi-classical limits. These results are useful not only in theoretical molecular physics but also in motivating algorithms for the computationally demanding problems of molecular dynamics and chemical reaction theory, where large angular momenta are typically involved. As for quantum chemistry, applications of these techniques include selection and classification of complete orthogonal basis sets in atomic and molecular problems, either in configuration space (Sturmian orbitals) or in momentum space. In this paper, we list and discuss some aspects of these developments—such as for instance the hyperquantization algorithm—as well as a few applications to quantum gravity and topology, thus providing evidence of a unifying background structure.

The Topological Vertex

CERN Document Server

Aganagic, M; Marino, M; Vafa, C; Aganagic, Mina; Klemm, Albrecht; Marino, Marcos; Vafa, Cumrun

2005-01-01

We construct a cubic field theory which provides all genus amplitudes of the topological A-model for all non-compact Calabi-Yau toric threefolds. The topology of a given Feynman diagram encodes the topology of a fixed Calabi-Yau, with Schwinger parameters playing the role of Kahler classes of Calabi-Yau. We interpret this result as an operator computation of the amplitudes in the B-model mirror which is the Kodaira-Spencer quantum theory. The only degree of freedom of this theory is an unconventional chiral scalar on a Riemann surface. In this setup we identify the B-branes on the mirror Riemann surface as fermions related to the chiral boson by bosonization.

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.

Strain-induced topological quantum phase transition in phosphorene oxide

Science.gov (United States)

Kang, Seoung-Hun; Park, Jejune; Woo, Sungjong; Kwon, Young-Kyun

Using ab initio density functional theory, we investigate the structural stability and electronic properties of phosphorene oxides (POx) with different oxygen compositions x. A variety of configurations are modeled and optimized geometrically to search for the equilibrium structure for each x value. Our electronic structure calculations on the equilibrium configuration obtained for each x reveal that the band gap tends to increase with the oxygen composition of x 0.5. We further explore the strain effect on the electronic structure of the fully oxidized phosphorene, PO, with x = 1. At a particular strain without spin-orbit coupling (SOC) is observed a band gap closure near the Γ point in the k space. We further find the strain in tandem with SOC induces an interesting band inversion with a reopened very small band gap (5 meV), and thus gives rise to a topological quantum phase transition from a normal insulator to a topological insulator. Such a topological phase transition is confirmed by the wave function analysis and the band topology identified by the Z2 invariant calculation.

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)

Two-dimensional topological photonic systems

Science.gov (United States)

Sun, Xiao-Chen; He, Cheng; Liu, Xiao-Ping; Lu, Ming-Hui; Zhu, Shi-Ning; Chen, Yan-Feng

2017-09-01

The topological phase of matter, originally proposed and first demonstrated in fermionic electronic systems, has drawn considerable research attention in the past decades due to its robust transport of edge states and its potential with respect to future quantum information, communication, and computation. Recently, searching for such a unique material phase in bosonic systems has become a hot research topic worldwide. So far, many bosonic topological models and methods for realizing them have been discovered in photonic systems, acoustic systems, mechanical systems, etc. These discoveries have certainly yielded vast opportunities in designing material phases and related properties in the topological domain. In this review, we first focus on some of the representative photonic topological models and employ the underlying Dirac model to analyze the edge states and geometric phase. On the basis of these models, three common types of two-dimensional topological photonic systems are discussed: 1) photonic quantum Hall effect with broken time-reversal symmetry; 2) photonic topological insulator and the associated pseudo-time-reversal symmetry-protected mechanism; 3) time/space periodically modulated photonic Floquet topological insulator. Finally, we provide a summary and extension of this emerging field, including a brief introduction to the Weyl point in three-dimensional systems.

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

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...

General topological features and instanton vacuum in quantum Hall and spin liquids

International Nuclear Information System (INIS)

Pruisken, A.M.M.; Shankar, R.; Surendran, Naveen

2005-01-01

We introduce the concept of superuniversality in quantum Hall liquids and spin liquids. This concept has emerged from previous studies of the quantum Hall effect and states that all the fundamental features of the quantum Hall effect are generically displayed as general topological features of the θ parameter in nonlinear σ models in two dimensions. To establish superuniversality in spin liquids we revisit the mapping by Haldane who argued that the antiferromagnetic Heisenberg spin-s chain in 1+1 space-time dimensions is effectively described by the O(3) nonlinear σ model with a θ term. By combining the path integral representation for the dimerized spin s=1/2 chain with renormalization-group decimation techniques we generalize the Haldane approach to include a more complicated theory, the fermionic rotor chain, involving four different renormalization-group parameters. We show how the renormalization-group calculation technique can be used to build a bridge between the fermionic rotor chain and the O(3) nonlinear σ model with the θ term. As an integral and fundamental aspect of the mapping we establish the topological significance of the dangling spin at the edge of the chain. The edge spin in spin liquids is in all respects identical to the massless chiral edge excitations in quantum Hall liquids. We consider various different geometries of the spin chain such as open and closed chains, chains with an even and odd number of sides. We show that for each of the different geometries the θ term has a distinctly different physical meaning. We compare each case with a topologically equivalent quantum Hall liquid

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 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…

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 ...

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...

Strictly local one-dimensional topological quantum error correction with symmetry-constrained cellular automata

Directory of Open Access Journals (Sweden)

Nicolai Lang, Hans Peter Büchler

2018-01-01

Full Text Available Active quantum error correction on topological codes is one of the most promising routes to long-term qubit storage. In view of future applications, the scalability of the used decoding algorithms in physical implementations is crucial. In this work, we focus on the one-dimensional Majorana chain and construct a strictly local decoder based on a self-dual cellular automaton. We study numerically and analytically its performance and exploit these results to contrive a scalable decoder with exponentially growing decoherence times in the presence of noise. Our results pave the way for scalable and modular designs of actively corrected one-dimensional topological quantum memories.

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)

Twisted quantum double model of topological order with boundaries

Science.gov (United States)

Bullivant, Alex; Hu, Yuting; Wan, Yidun

2017-10-01

We generalize the twisted quantum double model of topological orders in two dimensions to the case with boundaries by systematically constructing the boundary Hamiltonians. Given the bulk Hamiltonian defined by a gauge group G and a 3-cocycle in the third cohomology group of G over U (1 ) , a boundary Hamiltonian can be defined by a subgroup K of G and a 2-cochain in the second cochain group of K over U (1 ) . The consistency between the bulk and boundary Hamiltonians is dictated by what we call the Frobenius condition that constrains the 2-cochain given the 3-cocyle. We offer a closed-form formula computing the ground-state degeneracy of the model on a cylinder in terms of the input data only, which can be naturally generalized to surfaces with more boundaries. We also explicitly write down the ground-state wave function of the model on a disk also in terms of the input data only.

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.

Topological quantum field theories in terms of coloured graphs associated to quantum groups

International Nuclear Information System (INIS)

Karowski, M.

1993-01-01

Apart from obvious mathematical applications the investigation is motivated by the problem of braid group statistics in physics. Statistics is one of the central concepts in many body quantum systems. Consider a system of two identical particles located at x 1 and x 2 in R d with Schroedinger wave function ψ(x 1 , x 2 ). Under the exchange of particles with these coordinates one usually has Bose or Fermi statistics in case ψ(x 2 , x 1 )=±ψ(x-1,x T 2). For a quick access to the problem consider the following classical geometric space-time description of the exchange of position for two identical particles, reflecting itself in two quantum mechanical transformation laws. We briefly review the set-up of topological quantum field theory and present our new formulation in terms of coloured graphs. (orig.)

The new topological sectors associated with quantum electrodynamics

International Nuclear Information System (INIS)

Marino, E.C.

1994-01-01

A formulation of Quantum Electrodynamics in terms of an antisymmetric-tensor gauge field is presented. In this formulation the topological current of this field appears as a source for the electromagnetic field and the topological charge therefore acts physically as an electric charge. These nontrivial, electrically charged, sectors contain massless states orthogonal to the vacuum which are created by a gauge invariant operator can be interpreted as coherent states of photons. The new states do interact with the charged states of QCD in the usual way. It is argued that if these new sectors are in fact realized in nature then a very intense background electromagnetic field is necessary for the experimental observation of them. The order of magnitude of the intensity threshold is presented. (author). 2 refs

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.

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...

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.

Fermi points and topological quantum phase transitions in a multi-band superconductor.

Science.gov (United States)

Puel, T O; Sacramento, P D; Continentino, M A

2015-10-28

The importance of models with an exact solution for the study of materials with non-trivial topological properties has been extensively demonstrated. The Kitaev model plays a guiding role in the search for Majorana modes in condensed matter systems. Also, the sp-chain with an anti-symmetric mixing among the s and p bands is a paradigmatic example of a topological insulator with well understood properties. Interestingly, these models share the same universality class for their topological quantum phase transitions. In this work we study a two-band model of spinless fermions with attractive inter-band interactions. We obtain its zero temperature phase diagram, which presents a rich variety of phases including a Weyl superconductor and a topological insulator. The transition from the topological to the trivial superconducting phase has critical exponents different from those of Kitaev's model.

Cellular automaton decoders of topological quantum memories in the fault tolerant setting

International Nuclear Information System (INIS)

Herold, Michael; Eisert, Jens; Kastoryano, Michael J; Campbell, Earl T

2017-01-01

Active error decoding and correction of topological quantum codes—in particular the toric code—remains one of the most viable routes to large scale quantum information processing. In contrast, passive error correction relies on the natural physical dynamics of a system to protect encoded quantum information. However, the search is ongoing for a completely satisfactory passive scheme applicable to locally interacting two-dimensional systems. Here, we investigate dynamical decoders that provide passive error correction by embedding the decoding process into local dynamics. We propose a specific discrete time cellular-automaton decoder in the fault tolerant setting and provide numerical evidence showing that the logical qubit has a survival time extended by several orders of magnitude over that of a bare unencoded qubit. We stress that (asynchronous) dynamical decoding gives rise to a Markovian dissipative process. We hence equate cellular-automaton decoding to a fully dissipative topological quantum memory, which removes errors continuously. In this sense, uncontrolled and unwanted local noise can be corrected for by a controlled local dissipative process. We analyze the required resources, commenting on additional polylogarithmic factors beyond those incurred by an ideal constant resource dynamical decoder. (paper)

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.

Topological quantum theories and integrable models

International Nuclear Information System (INIS)

Keski-Vakkuri, E.; Niemi, A.J.; Semenoff, G.; Tirkkonen, O.

1991-01-01

The path-integral generalization of the Duistermaat-Heckman integration formula is investigated for integrable models. It is shown that for models with periodic classical trajectories the path integral reduces to a form similar to the finite-dimensional Duistermaat-Heckman integration formula. This provides a relation between exactness of the stationary-phase approximation and Morse theory. It is also argued that certain integrable models can be related to topological quantum theories. Finally, it is found that in general the stationary-phase approximation presumes that the initial and final configurations are in different polarizations. This is exemplified by the quantization of the SU(2) coadjoint orbit

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.

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)

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.

Emergence, evolution, and control of multistability in a hybrid topological quantum/classical system

Science.gov (United States)

Wang, Guanglei; Xu, Hongya; Lai, Ying-Cheng

2018-03-01

We present a novel class of nonlinear dynamical systems—a hybrid of relativistic quantum and classical systems and demonstrate that multistability is ubiquitous. A representative setting is coupled systems of a topological insulator and an insulating ferromagnet, where the former possesses an insulating bulk with topologically protected, dissipationless, and conducting surface electronic states governed by the relativistic quantum Dirac Hamiltonian and the latter is described by the nonlinear classical evolution of its magnetization vector. The interactions between the two are essentially the spin transfer torque from the topological insulator to the ferromagnet and the local proximity induced exchange coupling in the opposite direction. The hybrid system exhibits a rich variety of nonlinear dynamical phenomena besides multistability such as bifurcations, chaos, and phase synchronization. The degree of multistability can be controlled by an external voltage. In the case of two coexisting states, the system is effectively binary, opening a door to exploitation for developing spintronic memory devices. Because of the dissipationless and spin-momentum locking nature of the surface currents of the topological insulator, little power is needed for generating a significant current, making the system appealing for potential applications in next generation of low power memory devices.

Emergence, evolution, and control of multistability in a hybrid topological quantum/classical system.

Science.gov (United States)

Wang, Guanglei; Xu, Hongya; Lai, Ying-Cheng

2018-03-01

We present a novel class of nonlinear dynamical systems-a hybrid of relativistic quantum and classical systems and demonstrate that multistability is ubiquitous. A representative setting is coupled systems of a topological insulator and an insulating ferromagnet, where the former possesses an insulating bulk with topologically protected, dissipationless, and conducting surface electronic states governed by the relativistic quantum Dirac Hamiltonian and the latter is described by the nonlinear classical evolution of its magnetization vector. The interactions between the two are essentially the spin transfer torque from the topological insulator to the ferromagnet and the local proximity induced exchange coupling in the opposite direction. The hybrid system exhibits a rich variety of nonlinear dynamical phenomena besides multistability such as bifurcations, chaos, and phase synchronization. The degree of multistability can be controlled by an external voltage. In the case of two coexisting states, the system is effectively binary, opening a door to exploitation for developing spintronic memory devices. Because of the dissipationless and spin-momentum locking nature of the surface currents of the topological insulator, little power is needed for generating a significant current, making the system appealing for potential applications in next generation of low power memory devices.

Explorations in quantum computing

CERN Document Server

Williams, Colin P

2011-01-01

By the year 2020, the basic memory components of a computer will be the size of individual atoms. At such scales, the current theory of computation will become invalid. ""Quantum computing"" is reinventing the foundations of computer science and information theory in a way that is consistent with quantum physics - the most accurate model of reality currently known. Remarkably, this theory predicts that quantum computers can perform certain tasks breathtakingly faster than classical computers -- and, better yet, can accomplish mind-boggling feats such as teleporting information, breaking suppos

Fingerprints of a Bosonic Symmetry-Protected Topological State in a Quantum Point Contact

Science.gov (United States)

Zhang, Rui-Xing; Liu, Chao-Xing

2017-05-01

In this work, we study the transport through a quantum point contact for bosonic helical liquid that exists at the edge of a bilayer graphene under a strong magnetic field. We identify "smoking gun" transport signatures to distinguish a bosonic symmetry-protected topological (BSPT) state from a fermionic two-channel quantum spin Hall (QSH) state in this system. In particular, a novel charge-insulator-spin-conductor phase is found for the BSPT state, while either the charge-insulator-spin-insulator or the charge-conductor-spin-conductor phase is expected for the two-channel QSH state. Consequently, a simple transport measurement will reveal the fingerprint of bosonic topological physics in bilayer graphene systems.

Quantum Computation--The Ultimate Frontier

OpenAIRE

Adami, Chris; Dowling, Jonathan P.

2002-01-01

The discovery of an algorithm for factoring which runs in polynomial time on a quantum computer has given rise to a concerted effort to understand the principles, advantages, and limitations of quantum computing. At the same time, many different quantum systems are being explored for their suitability to serve as a physical substrate for the quantum computer of the future. I discuss some of the theoretical foundations of quantum computer science, including algorithms and error correction, and...

Quantum Error Correction and Fault Tolerant Quantum Computing

CERN Document Server

Gaitan, Frank

2008-01-01

It was once widely believed that quantum computation would never become a reality. However, the discovery of quantum error correction and the proof of the accuracy threshold theorem nearly ten years ago gave rise to extensive development and research aimed at creating a working, scalable quantum computer. Over a decade has passed since this monumental accomplishment yet no book-length pedagogical presentation of this important theory exists. Quantum Error Correction and Fault Tolerant Quantum Computing offers the first full-length exposition on the realization of a theory once thought impo

A study of topological quantum phase transition and Majorana localization length for the interacting helical liquid system

International Nuclear Information System (INIS)

Dey, Dayasindhu; Saha, Sudip Kumar; Deo, P. Singha; Kumar, Manoranjan; Sarkar, Sujit

2017-01-01

We study the topological quantum phase transition and also the nature of this transition using the density matrix renormalization group method. We observe the existence of topological quantum phase transition for repulsive interaction, however this phase is more stable for the attractive interaction. The length scale dependent study shows many new and important results and we show explicitly that the major contribution to the excitation comes from the edge of the system when the system is in the topological state. We also show the dependence of Majorana localization length for various values of chemical potential. (author)

Nonadiabatic corrections to a quantum dot quantum computer

Indian Academy of Sciences (India)

Home; Journals; Pramana – Journal of Physics; Volume 83; Issue 1. Nonadiabatic corrections to a quantum dot quantum computer working in adiabatic limit. M Ávila ... The time of operation of an adiabatic quantum computer must be less than the decoherence time, otherwise the computer would be nonoperative. So far, the ...

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.

Quantum Computation: Entangling with the Future

Science.gov (United States)

Jiang, Zhang

2017-01-01

Commercial applications of quantum computation have become viable due to the rapid progress of the field in the recent years. Efficient quantum algorithms are discovered to cope with the most challenging real-world problems that are too hard for classical computers. Manufactured quantum hardware has reached unprecedented precision and controllability, enabling fault-tolerant quantum computation. Here, I give a brief introduction on what principles in quantum mechanics promise its unparalleled computational power. I will discuss several important quantum algorithms that achieve exponential or polynomial speedup over any classical algorithm. Building a quantum computer is a daunting task, and I will talk about the criteria and various implementations of quantum computers. I conclude the talk with near-future commercial applications of a quantum computer.

Topological color codes on Union Jack lattices: a stable implementation of the whole Clifford group

International Nuclear Information System (INIS)

Katzgraber, Helmut G.; Bombin, H.; Andrist, Ruben S.; Martin-Delgado, M. A.

2010-01-01

We study the error threshold of topological color codes on Union Jack lattices that allow for the full implementation of the whole Clifford group of quantum gates. After mapping the error-correction process onto a statistical mechanical random three-body Ising model on a Union Jack lattice, we compute its phase diagram in the temperature-disorder plane using Monte Carlo simulations. Surprisingly, topological color codes on Union Jack lattices have a similar error stability to color codes on triangular lattices, as well as to the Kitaev toric code. The enhanced computational capabilities of the topological color codes on Union Jack lattices with respect to triangular lattices and the toric code combined with the inherent robustness of this implementation show good prospects for future stable quantum computer implementations.

Quantum computing on encrypted data.

Science.gov (United States)

Fisher, K A G; Broadbent, A; Shalm, L K; Yan, Z; Lavoie, J; Prevedel, R; Jennewein, T; Resch, K J

2014-01-01

The ability to perform computations on encrypted data is a powerful tool for protecting privacy. Recently, protocols to achieve this on classical computing systems have been found. Here, we present an efficient solution to the quantum analogue of this problem that enables arbitrary quantum computations to be carried out on encrypted quantum data. We prove that an untrusted server can implement a universal set of quantum gates on encrypted quantum bits (qubits) without learning any information about the inputs, while the client, knowing the decryption key, can easily decrypt the results of the computation. We experimentally demonstrate, using single photons and linear optics, the encryption and decryption scheme on a set of gates sufficient for arbitrary quantum computations. As our protocol requires few extra resources compared with other schemes it can be easily incorporated into the design of future quantum servers. These results will play a key role in enabling the development of secure distributed quantum systems.

Layered Architecture for Quantum Computing

Directory of Open Access Journals (Sweden)

N. Cody Jones

2012-07-01

Full Text Available 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 dots. The time scales of physical-hardware operations and logical, error-corrected quantum gates differ by several orders of magnitude. By dividing functionality into layers, we can design and analyze subsystems independently, demonstrating the value of our layered architectural approach. Using this concrete hardware platform, we provide resource analysis for executing fault-tolerant quantum algorithms for integer factoring and quantum simulation, finding that the quantum-dot architecture we study could solve such problems on the time scale of days.

Quantum computing without wavefunctions: time-dependent density functional theory for universal quantum computation.

Science.gov (United States)

Tempel, David G; Aspuru-Guzik, Alán

2012-01-01

We prove that the theorems of TDDFT can be extended to a class of qubit Hamiltonians that are universal for quantum computation. The theorems of TDDFT applied to universal Hamiltonians imply that single-qubit expectation values can be used as the basic variables in quantum computation and information theory, rather than wavefunctions. From a practical standpoint this opens the possibility of approximating observables of interest in quantum computations directly in terms of single-qubit quantities (i.e. as density functionals). Additionally, we also demonstrate that TDDFT provides an exact prescription for simulating universal Hamiltonians with other universal Hamiltonians that have different, and possibly easier-to-realize two-qubit interactions. This establishes the foundations of TDDFT for quantum computation and opens the possibility of developing density functionals for use in quantum algorithms.

Valley polarized quantum Hall effect and topological insulator phase transitions in silicene

KAUST Repository

Tahir, M.

2013-01-25

The electronic properties of silicene are distinct from both the conventional two dimensional electron gas and the famous graphene due to strong spin orbit interaction and the buckled structure. Silicene has the potential to overcome limitations encountered for graphene, in particular the zero band gap and weak spin orbit interaction. We demonstrate a valley polarized quantum Hall effect and topological insulator phase transitions. We use the Kubo formalism to discuss the Hall conductivity and address the longitudinal conductivity for elastic impurity scattering in the first Born approximation. We show that the combination of an electric field with intrinsic spin orbit interaction leads to quantum phase transitions at the charge neutrality point, providing a tool to experimentally tune the topological state. Silicene constitutes a model system for exploring the spin and valley physics not accessible in graphene due to the small spin orbit interaction.

Quantum computing from the ground up

CERN Document Server

Perry, Riley Tipton

2012-01-01

Quantum computing - the application of quantum mechanics to information - represents a fundamental break from classical information and promises to dramatically increase a computer's power. Many difficult problems, such as the factorization of large numbers, have so far resisted attack by classical computers yet are easily solved with quantum computers. If they become feasible, quantum computers will end standard practices such as RSA encryption. Most of the books or papers on quantum computing require (or assume) prior knowledge of certain areas such as linear algebra or quantum mechanics. The majority of the currently-available literature is hard to understand for the average computer enthusiast or interested layman. This text attempts to teach quantum computing from the ground up in an easily readable way, providing a comprehensive tutorial that includes all the necessary mathematics, computer science and physics.

Quantum magnetotransport properties of topological insulators under strain

KAUST Repository

Tahir, M.

2012-08-15

We present a detailed theoretical investigation of the quantum magnetotransport properties of topological insulators under strain. We consider an external magnetic field perpendicular to the surface of the topological insulator in the presence of strain induced by the substrate. The strain effects mix the lower and upper surface states of neighboring Landau levels into two unequally spaced energy branches. Analytical expressions are derived for the collisional conductivity for elastic impurity scattering in the first Born approximation. We also calculate the Hall conductivity using the Kubo formalism. Evidence for the beating of Shubnikov–de Haas oscillations is found from the temperature and magnetic field dependence of the collisional and Hall conductivities. In the regime of a strong magnetic field, the beating pattern is replaced by a splitting of the magnetoresistance peaks due to finite strain energy. These results are in excellent agreement with recent HgTe transport experiments.

Valley polarized quantum Hall effect and topological insulator phase transitions in silicene

KAUST Repository

Tahir, M.; Schwingenschlö gl, Udo

2013-01-01

encountered for graphene, in particular the zero band gap and weak spin orbit interaction. We demonstrate a valley polarized quantum Hall effect and topological insulator phase transitions. We use the Kubo formalism to discuss the Hall conductivity and address

Quantum Analog Computing

Science.gov (United States)

Zak, M.

1998-01-01

Quantum analog computing is based upon similarity between mathematical formalism of quantum mechanics and phenomena to be computed. It exploits a dynamical convergence of several competing phenomena to an attractor which can represent an externum of a function, an image, a solution to a system of ODE, or a stochastic process.

Simulation of quantum computers

NARCIS (Netherlands)

De Raedt, H; Michielsen, K; Hams, AH; Miyashita, S; Saito, K; Landau, DP; Lewis, SP; Schuttler, HB

2001-01-01

We describe a simulation approach to study the functioning of Quantum Computer hardware. The latter is modeled by a collection of interacting spin-1/2 objects. The time evolution of this spin system maps one-to-one to a quantum program carried out by the Quantum Computer. Our simulation software

Simulation of quantum computers

NARCIS (Netherlands)

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

2000-01-01

We describe a simulation approach to study the functioning of Quantum Computer hardware. The latter is modeled by a collection of interacting spin-1/2 objects. The time evolution of this spin system maps one-to-one to a quantum program carried out by the Quantum Computer. Our simulation software

Universal blind quantum computation for hybrid system

Science.gov (United States)

Huang, He-Liang; Bao, Wan-Su; Li, Tan; Li, Feng-Guang; Fu, Xiang-Qun; Zhang, Shuo; Zhang, Hai-Long; Wang, Xiang

2017-08-01

As progress on the development of building quantum computer continues to advance, first-generation practical quantum computers will be available for ordinary users in the cloud style similar to IBM's Quantum Experience nowadays. Clients can remotely access the quantum servers using some simple devices. In such a situation, it is of prime importance to keep the security of the client's information. Blind quantum computation protocols enable a client with limited quantum technology to delegate her quantum computation to a quantum server without leaking any privacy. To date, blind quantum computation has been considered only for an individual quantum system. However, practical universal quantum computer is likely to be a hybrid system. Here, we take the first step to construct a framework of blind quantum computation for the hybrid system, which provides a more feasible way for scalable blind quantum computation.

Towards quantum chemistry on a quantum computer.

Science.gov (United States)

Lanyon, B P; Whitfield, J D; Gillett, G G; Goggin, M E; Almeida, M P; Kassal, I; Biamonte, J D; Mohseni, M; Powell, B J; Barbieri, M; Aspuru-Guzik, A; White, A G

2010-02-01

Exact first-principles calculations of molecular properties are currently intractable because their computational cost grows exponentially with both the number of atoms and basis set size. A solution is to move to a radically different model of computing by building a quantum computer, which is a device that uses quantum systems themselves to store and process data. Here we report the application of the latest photonic quantum computer technology to calculate properties of the smallest molecular system: the hydrogen molecule in a minimal basis. We calculate the complete energy spectrum to 20 bits of precision and discuss how the technique can be expanded to solve large-scale chemical problems that lie beyond the reach of modern supercomputers. These results represent an early practical step toward a powerful tool with a broad range of quantum-chemical applications.

Adiabatic Quantum Computing

Science.gov (United States)

Landahl, Andrew

2012-10-01

Quantum computers promise to exploit counterintuitive quantum physics principles like superposition, entanglement, and uncertainty to solve problems using fundamentally fewer steps than any conventional computer ever could. The mere possibility of such a device has sharpened our understanding of quantum coherent information, just as lasers did for our understanding of coherent light. The chief obstacle to developing quantum computer technology is decoherence--one of the fastest phenomena in all of physics. In principle, decoherence can be overcome by using clever entangled redundancies in a process called fault-tolerant quantum error correction. However, the quality and scale of technology required to realize this solution appears distant. An exciting alternative is a proposal called ``adiabatic'' quantum computing (AQC), in which adiabatic quantum physics keeps the computer in its lowest-energy configuration throughout its operation, rendering it immune to many decoherence sources. The Adiabatic Quantum Architectures In Ultracold Systems (AQUARIUS) Grand Challenge Project at Sandia seeks to demonstrate this robustness in the laboratory and point a path forward for future hardware development. We are building devices in AQUARIUS that realize the AQC architecture on up to three quantum bits (``qubits'') in two platforms: Cs atoms laser-cooled to below 5 microkelvin and Si quantum dots cryo-cooled to below 100 millikelvin. We are also expanding theoretical frontiers by developing methods for scalable universal AQC in these platforms. We have successfully demonstrated operational qubits in both platforms and have even run modest one-qubit calculations using our Cs device. In the course of reaching our primary proof-of-principle demonstrations, we have developed multiple spinoff technologies including nanofabricated diffractive optical elements that define optical-tweezer trap arrays and atomic-scale Si lithography commensurate with placing individual donor atoms with

Prospective Algorithms for Quantum Evolutionary Computation

OpenAIRE

Sofge, Donald A.

2008-01-01

This effort examines the intersection of the emerging field of quantum computing and the more established field of evolutionary computation. The goal is to understand what benefits quantum computing might offer to computational intelligence and how computational intelligence paradigms might be implemented as quantum programs to be run on a future quantum computer. We critically examine proposed algorithms and methods for implementing computational intelligence paradigms, primarily focused on ...

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.

Adiabatic Quantum Transistors

Directory of Open Access Journals (Sweden)

Dave Bacon

2013-06-01

Full Text Available We describe a many-body quantum system that can be made to quantum compute by the adiabatic application of a large applied field to the system. Prior to the application of the field, quantum information is localized on one boundary of the device, and after the application of the field, this information propagates to the other side of the device, with a quantum circuit applied to the information. The applied circuit depends on the many-body Hamiltonian of the material, and the computation takes place in a degenerate ground space with symmetry-protected topological order. Such “adiabatic quantum transistors” are universal adiabatic quantum computing devices that have the added benefit of being modular. Here, we describe this model, provide arguments for why it is an efficient model of quantum computing, and examine these many-body systems in the presence of a noisy environment.

Cryptography, quantum computation and trapped ions

Energy Technology Data Exchange (ETDEWEB)

Hughes, Richard J.

1998-03-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.

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)

Insecurity of quantum secure computations

Science.gov (United States)

Lo, Hoi-Kwong

1997-08-01

It had been widely claimed that quantum mechanics can protect private information during public decision in, for example, the so-called two-party secure computation. If this were the case, quantum smart-cards, storing confidential information accessible only to a proper reader, could prevent fake teller machines from learning the PIN (personal identification number) from the customers' input. Although such optimism has been challenged by the recent surprising discovery of the insecurity of the so-called quantum bit commitment, the security of quantum two-party computation itself remains unaddressed. Here I answer this question directly by showing that all one-sided two-party computations (which allow only one of the two parties to learn the result) are necessarily insecure. As corollaries to my results, quantum one-way oblivious password identification and the so-called quantum one-out-of-two oblivious transfer are impossible. I also construct a class of functions that cannot be computed securely in any two-sided two-party computation. Nevertheless, quantum cryptography remains useful in key distribution and can still provide partial security in ``quantum money'' proposed by Wiesner.

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.

Adiabatic quantum computation

Science.gov (United States)

Albash, Tameem; Lidar, Daniel A.

2018-01-01

Adiabatic quantum computing (AQC) started as an approach to solving optimization problems and has evolved into an important universal alternative to the standard circuit model of quantum computing, with deep connections to both classical and quantum complexity theory and condensed matter physics. This review gives an account of the major theoretical developments in the field, while focusing on the closed-system setting. The review is organized around a series of topics that are essential to an understanding of the underlying principles of AQC, its algorithmic accomplishments and limitations, and its scope in the more general setting of computational complexity theory. Several variants are presented of the adiabatic theorem, the cornerstone of AQC, and examples are given of explicit AQC algorithms that exhibit a quantum speedup. An overview of several proofs of the universality of AQC and related Hamiltonian quantum complexity theory is given. Considerable space is devoted to stoquastic AQC, the setting of most AQC work to date, where obstructions to success and their possible resolutions are discussed.

A Heterogeneous Quantum Computer Architecture

NARCIS (Netherlands)

Fu, X.; Riesebos, L.; Lao, L.; Garcia Almudever, C.; Sebastiano, F.; Versluis, R.; Charbon, E.; Bertels, K.

2016-01-01

In this paper, we present a high level view of the heterogeneous quantum computer architecture as any future quantum computer will consist of both a classical and quantum computing part. The classical part is needed for error correction as well as for the execution of algorithms that contain both

Adiabatic quantum computation and quantum annealing theory and practice

CERN Document Server

McGeoch, Catherine C

2014-01-01

Adiabatic quantum computation (AQC) is an alternative to the better-known gate model of quantum computation. The two models are polynomially equivalent, but otherwise quite dissimilar: one property that distinguishes AQC from the gate model is its analog nature. Quantum annealing (QA) describes a type of heuristic search algorithm that can be implemented to run in the ``native instruction set'''' of an AQC platform. D-Wave Systems Inc. manufactures {quantum annealing processor chips} that exploit quantum properties to realize QA computations in hardware. The chips form the centerpiece of a nov

Searching with Quantum Computers

OpenAIRE

Grover, Lov K.

2000-01-01

This article introduces quantum computation by analogy with probabilistic computation. A basic description of the quantum search algorithm is given by representing the algorithm as a C program in a novel way.

Fingerprints of bosonic symmetry protected topological state in a quantum point contact

OpenAIRE

Zhang, Rui-Xing; Liu, Chao-Xing

2016-01-01

In this work, we study the transport through a quantum point contact for bosonic helical liquid that exists at the edge of a bilayer graphene under a strong magnetic field. We identify "smoking gun" transport signatures to distinguish bosonic symmetry protected topological (BSPT) state from fermionic two-channel quantum spin Hall (QSH) state in this system. In particular, a novel charge insulator/spin conductor phase is found for BSPT state, while either charge insulator/spin insulator or cha...

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

Elucidating reaction mechanisms on quantum computers

Science.gov (United States)

Reiher, Markus; Wiebe, Nathan; Svore, Krysta M.; Wecker, Dave; Troyer, Matthias

2017-01-01

With rapid recent advances in quantum technology, we are close to the threshold of quantum devices whose computational powers can exceed those of classical supercomputers. Here, we show that a quantum computer can be used to elucidate reaction mechanisms in complex chemical systems, using the open problem of biological nitrogen fixation in nitrogenase as an example. We discuss how quantum computers can augment classical computer simulations used to probe these reaction mechanisms, to significantly increase their accuracy and enable hitherto intractable simulations. Our resource estimates show that, even when taking into account the substantial overhead of quantum error correction, and the need to compile into discrete gate sets, the necessary computations can be performed in reasonable time on small quantum computers. Our results demonstrate that quantum computers will be able to tackle important problems in chemistry without requiring exorbitant resources. PMID:28674011

Elucidating reaction mechanisms on quantum computers

Science.gov (United States)

Reiher, Markus; Wiebe, Nathan; Svore, Krysta M.; Wecker, Dave; Troyer, Matthias

2017-07-01

With rapid recent advances in quantum technology, we are close to the threshold of quantum devices whose computational powers can exceed those of classical supercomputers. Here, we show that a quantum computer can be used to elucidate reaction mechanisms in complex chemical systems, using the open problem of biological nitrogen fixation in nitrogenase as an example. We discuss how quantum computers can augment classical computer simulations used to probe these reaction mechanisms, to significantly increase their accuracy and enable hitherto intractable simulations. Our resource estimates show that, even when taking into account the substantial overhead of quantum error correction, and the need to compile into discrete gate sets, the necessary computations can be performed in reasonable time on small quantum computers. Our results demonstrate that quantum computers will be able to tackle important problems in chemistry without requiring exorbitant resources.

Elucidating reaction mechanisms on quantum computers.

Science.gov (United States)

Reiher, Markus; Wiebe, Nathan; Svore, Krysta M; Wecker, Dave; Troyer, Matthias

2017-07-18

With rapid recent advances in quantum technology, we are close to the threshold of quantum devices whose computational powers can exceed those of classical supercomputers. Here, we show that a quantum computer can be used to elucidate reaction mechanisms in complex chemical systems, using the open problem of biological nitrogen fixation in nitrogenase as an example. We discuss how quantum computers can augment classical computer simulations used to probe these reaction mechanisms, to significantly increase their accuracy and enable hitherto intractable simulations. Our resource estimates show that, even when taking into account the substantial overhead of quantum error correction, and the need to compile into discrete gate sets, the necessary computations can be performed in reasonable time on small quantum computers. Our results demonstrate that quantum computers will be able to tackle important problems in chemistry without requiring exorbitant resources.

Emerging Trends in Topological Insulators and Topological ...

Indian Academy of Sciences (India)

/fulltext/reso/022/08/0787-0800. Keywords. Superconductor, quantum Hall effect, topological insulator, Majorana fermions. Abstract. Topological insulators are new class of materials which arecharacterized by a bulk band gap like ordinary ...

Simulating chemistry using quantum computers.

Science.gov (United States)

Kassal, Ivan; Whitfield, James D; Perdomo-Ortiz, Alejandro; Yung, Man-Hong; Aspuru-Guzik, Alán

2011-01-01

The difficulty of simulating quantum systems, well known to quantum chemists, prompted the idea of quantum computation. One can avoid the steep scaling associated with the exact simulation of increasingly large quantum systems on conventional computers, by mapping the quantum system to another, more controllable one. In this review, we discuss to what extent the ideas in quantum computation, now a well-established field, have been applied to chemical problems. We describe algorithms that achieve significant advantages for the electronic-structure problem, the simulation of chemical dynamics, protein folding, and other tasks. Although theory is still ahead of experiment, we outline recent advances that have led to the first chemical calculations on small quantum information processors.

Layered Architectures for Quantum Computers and Quantum Repeaters

Science.gov (United States)

Jones, Nathan C.

This chapter examines how to organize quantum computers and repeaters using a systematic framework known as layered architecture, where machine control is organized in layers associated with specialized tasks. The framework is flexible and could be used for analysis and comparison of quantum information systems. To demonstrate the design principles in practice, we develop architectures for quantum computers and quantum repeaters based on optically controlled quantum dots, showing how a myriad of technologies must operate synchronously to achieve fault-tolerance. Optical control makes information processing in this system very fast, scalable to large problem sizes, and extendable to quantum communication.

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 ...

Quantum Nano-Automata (QNA) : Towards Microphysical Measurements with Quantum, Nanoscale 'Instruments'

CERN Document Server

Baianu, IC

2004-01-01

Two important concepts for nanoscience and nanotechnology-- the quantum automaton and quantum computation--were introduced in the context of quantum genetics and complex genetic networks with nonlinear dynamics. In previous publications (Baianu,1971a, b) the formal definition of quantum automaton was initially presented in the Schrodinger representation of quantum mechanics, and several possible implications for genetic processes and metabolic activities in living cells and organisms were considered. This was followed by reports on quantum, as well as symbolic, abstract computations based on the theory of categories, functors and natural transformations (Baianu,1971b; 1977; 1987; 2004; Baianu et al, 2004). The notions of quantum topological semigroup, quantum automaton, and/or quantum computer, were then suggested with a view to their potential applications to the analogous simulation of biological systems, and especially genetic activities and nonlinear dynamics in genetic networks. A representation of inter...

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.

Minimal ancilla mediated quantum computation

International Nuclear Information System (INIS)

Proctor, Timothy J.; Kendon, Viv

2014-01-01

Schemes of universal quantum computation in which the interactions between the computational elements, in a computational register, are mediated by some ancillary system are of interest due to their relevance to the physical implementation of a quantum computer. Furthermore, reducing the level of control required over both the ancillary and register systems has the potential to simplify any experimental implementation. In this paper we consider how to minimise the control needed to implement universal quantum computation in an ancilla-mediated fashion. Considering computational schemes which require no measurements and hence evolve by unitary dynamics for the global system, we show that when employing an ancilla qubit there are certain fixed-time ancilla-register interactions which, along with ancilla initialisation in the computational basis, are universal for quantum computation with no additional control of either the ancilla or the register. We develop two distinct models based on locally inequivalent interactions and we then discuss the relationship between these unitary models and the measurement-based ancilla-mediated models known as ancilla-driven quantum computation. (orig.)

Non-Euclidean Geometry, Nontrivial Topology and Quantum Vacuum Effects

Directory of Open Access Journals (Sweden)

Yurii A. Sitenko

2018-01-01

Full Text Available Space out of a topological defect of the Abrikosov–Nielsen–Olesen (ANO vortex type is locally flat but non-Euclidean. If a spinor field is quantized in such a space, then a variety of quantum effects are induced in the vacuum. On the basis of the continuum model for long-wavelength electronic excitations originating in the tight-binding approximation for the nearest-neighbor interaction of atoms in the crystal lattice, we consider quantum ground-state effects in Dirac materials with two-dimensional monolayer structures warped into nanocones by a disclination; the nonzero size of the disclination is taken into account, and a boundary condition at the edge of the disclination is chosen to ensure self-adjointness of the Dirac–Weyl Hamiltonian operator. We show that the quantum ground-state effects are independent of the disclination size, and we find circumstances in which they are independent of parameters of the boundary condition.

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

Bravyi-Kitaev Superfast simulation of electronic structure on a quantum computer.

Science.gov (United States)

Setia, Kanav; Whitfield, James D

2018-04-28

Present quantum computers often work with distinguishable qubits as their computational units. In order to simulate indistinguishable fermionic particles, it is first required to map the fermionic state to the state of the qubits. The Bravyi-Kitaev Superfast (BKSF) algorithm can be used to accomplish this mapping. The BKSF mapping has connections to quantum error correction and opens the door to new ways of understanding fermionic simulation in a topological context. Here, we present the first detailed exposition of the BKSF algorithm for molecular simulation. We provide the BKSF transformed qubit operators and report on our implementation of the BKSF fermion-to-qubits transform in OpenFermion. In this initial study of a hydrogen molecule we have compared BKSF, Jordan-Wigner, and Bravyi-Kitaev transforms under the Trotter approximation. The gate count to implement BKSF is lower than Jordan-Wigner but higher than Bravyi-Kitaev. We considered different orderings of the exponentiated terms and found lower Trotter errors than the previously reported for Jordan-Wigner and Bravyi-Kitaev algorithms. These results open the door to the further study of the BKSF algorithm for quantum simulation.

Quantum Hall effect on top and bottom surface states of topological insulator (Bi1-xSbx)2Te3 films.

Science.gov (United States)

Yoshimi, R; Tsukazaki, A; Kozuka, Y; Falson, J; Takahashi, K S; Checkelsky, J G; Nagaosa, N; Kawasaki, M; Tokura, Y

2015-04-14

The three-dimensional topological insulator is a novel state of matter characterized by two-dimensional metallic Dirac states on its surface. To verify the topological nature of the surface states, Bi-based chalcogenides such as Bi2Se3, Bi2Te3, Sb2Te3 and their combined/mixed compounds have been intensively studied. Here, we report the realization of the quantum Hall effect on the surface Dirac states in (Bi1-xSbx)2Te3 films. With electrostatic gate-tuning of the Fermi level in the bulk band gap under magnetic fields, the quantum Hall states with filling factor ±1 are resolved. Furthermore, the appearance of a quantum Hall plateau at filling factor zero reflects a pseudo-spin Hall insulator state when the Fermi level is tuned in between the energy levels of the non-degenerate top and bottom surface Dirac points. The observation of the quantum Hall effect in three-dimensional topological insulator films may pave a way toward topological insulator-based electronics.

Topological edge states and impurities: Manifestation in the local static and dynamical characteristics of dimerized quantum chains

Science.gov (United States)

Zvyagin, A. A.

2018-04-01

Based on the results of exact analytic calculations, we show that topological edge states and impurities in quantum dimerized chains manifest themselves in various local static and dynamical characteristics, which can be measured in experiments. In particular, topological edge states can be observed in the magnetic field behavior of the local magnetization or magnetic susceptibility of dimerized spin chains as jumps (for the magnetization) and features (for the static susceptibility) at zero field. In contrast, impurities reveal themselves in similar jumps and features, however, at nonzero values of the critical field. We also show that dynamical characteristics of dimerized quantum chains also manifest the features, related to the topological edge states and impurities. Those features, as a rule, can be seen more sharply than the manifestation of bulk extended states in, e.g., the dynamical local susceptibility. Such peculiarities can be observed in one-dimensional dimerized spin chains, e.g., in NMR experiments, or in various realizations of quantum dimerized chains in optical experiments.

Quantum Computations: Fundamentals and Algorithms

International Nuclear Information System (INIS)

Duplij, S.A.; Shapoval, I.I.

2007-01-01

Basic concepts of quantum information theory, principles of quantum calculations and the possibility of creation on this basis unique on calculation power and functioning principle device, named quantum computer, are concerned. The main blocks of quantum logic, schemes of quantum calculations implementation, as well as some known today effective quantum algorithms, called to realize advantages of quantum calculations upon classical, are presented here. Among them special place is taken by Shor's algorithm of number factorization and Grover's algorithm of unsorted database search. Phenomena of decoherence, its influence on quantum computer stability and methods of quantum errors correction are described

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.

Topological superfluids with finite-momentum pairing and Majorana fermions.

Science.gov (United States)

Qu, Chunlei; Zheng, Zhen; Gong, Ming; Xu, Yong; Mao, Li; Zou, Xubo; Guo, Guangcan; Zhang, Chuanwei

2013-01-01

Majorana fermions (MFs), quantum particles that are their own antiparticles, are not only of fundamental importance in elementary particle physics and dark matter, but also building blocks for fault-tolerant quantum computation. Recently MFs have been intensively studied in solid state and cold atomic systems. These studies are generally based on superconducting pairing with zero total momentum. On the other hand, finite total momentum Cooper pairings, known as Fulde-Ferrell (FF) Larkin-Ovchinnikov (LO) states, were widely studied in many branches of physics. However, whether FF and LO superconductors can support MFs has not been explored. Here we show that MFs can exist in certain types of gapped FF states, yielding a new quantum matter: topological FF superfluids/superconductors. We demonstrate the existence of such topological FF superfluids and the associated MFs using spin-orbit-coupled degenerate Fermi gases and derive their parameter regions. The implementation of topological FF superconductors in semiconductor/superconductor heterostructures is also discussed.

Quantum simulation of 2D topological physics in a 1D array of optical cavities.

Science.gov (United States)

Luo, Xi-Wang; Zhou, Xingxiang; Li, Chuan-Feng; Xu, Jin-Shi; Guo, Guang-Can; Zhou, Zheng-Wei

2015-07-06

Orbital angular momentum of light is a fundamental optical degree of freedom characterized by unlimited number of available angular momentum states. Although this unique property has proved invaluable in diverse recent studies ranging from optical communication to quantum information, it has not been considered useful or even relevant for simulating nontrivial physics problems such as topological phenomena. Contrary to this misconception, we demonstrate the incredible value of orbital angular momentum of light for quantum simulation by showing theoretically how it allows to study a variety of important 2D topological physics in a 1D array of optical cavities. This application for orbital angular momentum of light not only reduces required physical resources but also increases feasible scale of simulation, and thus makes it possible to investigate important topics such as edge-state transport and topological phase transition in a small simulator ready for immediate experimental exploration.

Quantum information transfer between topological and conventional charge qubits

International Nuclear Information System (INIS)

Li Jun; Zou Yan

2016-01-01

We propose a scheme to realize coherent quantum information transfer between topological and conventional charge qubits. We first consider a hybrid system where a quantum dot (QD) is tunnel-coupled to a semiconductor Majorana-hosted nanowire (MNW) via using gated control as a switch, the information encoded in the superposition state of electron empty and occupied state can be transferred to each other through choosing the proper interaction time to make measurements. Then we consider another system including a double QDs and a pair of parallel MNWs, it is shown that the entanglement information transfer can be realized between the two kinds of systems. We also realize long distance quantum information transfer between two quantum dots separated by an MNW, by making use of the nonlocal fermionic level formed with the pared Majorana feimions (MFs) emerging at the two ends of the MNW. Furthermore, we analyze the teleportationlike electron transfer phenomenon predicted by Tewari et al. [Phys. Rev. Lett. 100, 027001 (2008)] in our considered system. Interestingly, we find that this phenomenon exactly corresponds to the case that the information encoded in one QD just returns back to its original place during the dynamical evolution of the combined system from the perspective of quantum state transfer. (paper)

(3+1)-dimensional topological phases and self-dual quantum geometries encoded on Heegaard surfaces

Energy Technology Data Exchange (ETDEWEB)

Dittrich, Bianca [Perimeter Institute for Theoretical Physics,31 Caroline Street North, Waterloo, Ontario N2L 2Y5 (Canada)

2017-05-22

We apply the recently suggested strategy to lift state spaces and operators for (2+1)-dimensional topological quantum field theories to state spaces and operators for a (3+1)-dimensional TQFT with defects. We start from the (2+1)-dimensional Turaev-Viro theory and obtain a state space, consistent with the state space expected from the Crane-Yetter model with line defects. This work has important applications for quantum gravity as well as the theory of topological phases in (3+1) dimensions. It provides a self-dual quantum geometry realization based on a vacuum state peaked on a homogeneously curved geometry. The state spaces and operators we construct here provide also an improved version of the Walker-Wang model, and simplify its analysis considerably. We in particular show that the fusion bases of the (2+1)-dimensional theory lead to a rich set of bases for the (3+1)-dimensional theory. This includes a quantum deformed spin network basis, which in a loop quantum gravity context diagonalizes spatial geometry operators. We also obtain a dual curvature basis, that diagonalizes the Walker-Wang Hamiltonian. Furthermore, the construction presented here can be generalized to provide state spaces for the recently introduced dichromatic four-dimensional manifold invariants.

Multi-party Quantum Computation

OpenAIRE

Smith, Adam

2001-01-01

We investigate definitions of and protocols for multi-party quantum computing in the scenario where the secret data are quantum systems. We work in the quantum information-theoretic model, where no assumptions are made on the computational power of the adversary. For the slightly weaker task of verifiable quantum secret sharing, we give a protocol which tolerates any t < n/4 cheating parties (out of n). This is shown to be optimal. We use this new tool to establish that any multi-party quantu...

Principles of quantum computation and information volume II

International Nuclear Information System (INIS)

Kok, P

2007-01-01

, including Hamming codes and CSS codes, but it is virtually silent on fault tolerance; it does not give examples of universal sets of fault tolerant gates, and it does not mention the Solovay-Kitaev theorem. Also, it does not present the stabilizer formalism. All of these are serious omissions in a textbook on quantum information theory. Chapter eight gives a rough sketch of the early simulations and implementations of quantum gates. The readers of this journal will have no trouble following this chapter, but the undergraduate in computer science or mathematics will be completely lost. The chapter covers NMR, cavity QED, ion traps, solid state qubits, and optical implementations of quantum communication. I would have liked to see a more bold choice for the topics covered in the last chapter. For example, whereas liquid-state NMR was an important step in the development of quantum technologies, and many current techniques were invented for it, it does no longer play a role in the design of quantum computers. It would have been better to introduce these techniques in a section on condensed matter systems. Also, as a snapshot of our current state of knowledge in quantum information, I really miss extensive sections on the one-way model of quantum computing and topological quantum computing. In conclusion, the second volume of 'Principles of Quantum Computation and Information' is a partial success. The first two chapters are very good, and I would happily pay Pounds 22 for these two chapters alone. However, for a text on quantum error correction the reader is better off with Nielsen and Chuang or Preskill's lecture notes. If the reader wants an overview of quantum information in specific physical systems, there are a host of review articles to choose from, which give more details and are generally more accessible

A quantum computer only needs one universe

OpenAIRE

Steane, A. M.

2000-01-01

The nature of quantum computation is discussed. It is argued that, in terms of the amount of information manipulated in a given time, quantum and classical computation are equally efficient. Quantum superposition does not permit quantum computers to ``perform many computations simultaneously'' except in a highly qualified and to some extent misleading sense. Quantum computation is therefore not well described by interpretations of quantum mechanics which invoke the concept of vast numbers of ...

DOE pushes for useful quantum computing

Science.gov (United States)

Cho, Adrian

2018-01-01

The U.S. Department of Energy (DOE) is joining the quest to develop quantum computers, devices that would exploit quantum mechanics to crack problems that overwhelm conventional computers. The initiative comes as Google and other companies race to build a quantum computer that can demonstrate "quantum supremacy" by beating classical computers on a test problem. But reaching that milestone will not mean practical uses are at hand, and the new $40 million DOE effort is intended to spur the development of useful quantum computing algorithms for its work in chemistry, materials science, nuclear physics, and particle physics. With the resources at its 17 national laboratories, DOE could play a key role in developing the machines, researchers say, although finding problems with which quantum computers can help isn't so easy.

General Quantum Interference Principle and Duality Computer

International Nuclear Information System (INIS)

Long Guilu

2006-01-01

In this article, we propose a general principle of quantum interference for quantum system, and based on this we propose a new type of computing machine, the duality computer, that may outperform in principle both classical computer and the quantum computer. According to the general principle of quantum interference, the very essence of quantum interference is the interference of the sub-waves of the quantum system itself. A quantum system considered here can be any quantum system: a single microscopic particle, a composite quantum system such as an atom or a molecule, or a loose collection of a few quantum objects such as two independent photons. In the duality computer, the wave of the duality computer is split into several sub-waves and they pass through different routes, where different computing gate operations are performed. These sub-waves are then re-combined to interfere to give the computational results. The quantum computer, however, has only used the particle nature of quantum object. In a duality computer, it may be possible to find a marked item from an unsorted database using only a single query, and all NP-complete problems may have polynomial algorithms. Two proof-of-the-principle designs of the duality computer are presented: the giant molecule scheme and the nonlinear quantum optics scheme. We also propose thought experiment to check the related fundamental issues, the measurement efficiency of a partial wave function.

HgTe based topological insulators

International Nuclear Information System (INIS)

Bruene, Christoph

2014-01-01

This PhD thesis summarizes the discovery of topological insulators and highlights the developments on their experimental observations. The work focuses on HgTe. The thesis is structured as follows: - The first chapter of this thesis will give a brief overview on discoveries in the field of topological insulators. It focuses on works relevant to experimental results presented in the following chapters. This includes a short outline of the early predictions and a summary of important results concerning 2-dimensional topological insulators while the final section discusses observations concerning 3-dimensional topological insulators. - The discovery of the quantum spin Hall effect in HgTe marked the first experimental observation of a topological insulator. Chapter 2 focuses on HgTe quantum wells and the quantum spin Hall effect. The growth of high quality HgTe quantum wells was one of the major goals for this work. In a final set of experiments the spin polarization of the edge channels was investigated. Here, we could make use of the advantage that HgTe quantum well structures exhibit a large Rashba spin orbit splitting. - HgTe as a 3-dimensional topological insulator is presented in chapter 3. - Chapters 4-6 serve as in depth overviews of selected works: Chapter 4 presents a detailed overview on the all electrical detection of the spin Hall effect in HgTe quantum wells. The detection of the spin polarization of the quantum spin Hall effect is shown in chapter 5 and chapter 6 gives a detailed overview on the quantum Hall effect originating from the topological surface state in strained bulk HgTe.

Critical behaviour of SU(n) quantum chains and topological non-linear σ-models

International Nuclear Information System (INIS)

Affleck, I.; British Columbia Univ., Vancouver

1988-01-01

The critical behaviour of SU(n) quantum ''spin'' chains, Wess-Zumino-Witten σ-models and grassmanian σ-models at topological angle θ = π (of possible relevance to the quantum Hall effect) is reexamined. It is argued that an additional Z n symmetry is generally necessary to stabilize the massless phase. This symmetry is not present for the σ-models for n>2 and is only present for certain representations of ''spin'' chains. (orig.)

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

Implications of causality for quantum biology - I: topology change

Science.gov (United States)

Scofield, D. F.; Collins, T. C.

2018-06-01

A framework for describing the causal, topology changing, evolution of interacting biomolecules is developed. The quantum dynamical manifold equations (QDMEs) derived from this framework can be related to the causality restrictions implied by a finite speed of light and to Planck's constant to set a transition frequency scale. The QDMEs imply conserved stress-energy, angular-momentum and Noether currents. The functional whose extremisation leads to this result provides a causal, time-dependent, non-equilibrium generalisation of the Hohenberg-Kohn theorem. The system of dynamical equations derived from this functional and the currents J derived from the QDMEs are shown to be causal and consistent with the first and second laws of thermodynamics. This has the potential of allowing living systems to be quantum mechanically distinguished from non-living ones.

Scalable quantum computer architecture with coupled donor-quantum dot qubits

Science.gov (United States)

Schenkel, Thomas; Lo, Cheuk Chi; Weis, Christoph; Lyon, Stephen; Tyryshkin, Alexei; Bokor, Jeffrey

2014-08-26

A quantum bit computing architecture includes a plurality of single spin memory donor atoms embedded in a semiconductor layer, a plurality of quantum dots arranged with the semiconductor layer and aligned with the donor atoms, wherein a first voltage applied across at least one pair of the aligned quantum dot and donor atom controls a donor-quantum dot coupling. A method of performing quantum computing in a scalable architecture quantum computing apparatus includes arranging a pattern of single spin memory donor atoms in a semiconductor layer, forming a plurality of quantum dots arranged with the semiconductor layer and aligned with the donor atoms, applying a first voltage across at least one aligned pair of a quantum dot and donor atom to control a donor-quantum dot coupling, and applying a second voltage between one or more quantum dots to control a Heisenberg exchange J coupling between quantum dots and to cause transport of a single spin polarized electron between quantum dots.

Quantum computing with black-box quantum subroutines

Energy Technology Data Exchange (ETDEWEB)

Thompson, Jayne [Centre for Quantum Technologies, National University of Singapore, 3 Science Drive 2, 117543 Singapore (Singapore); Gu, Mile [Center for Quantum Information, Institute for Interdisciplinary Information Sciences, Tsinghua University, Beijing (China); Centre for Quantum Technologies, National University of Singapore, 3 Science Drive 2, 117543 Singapore (Singapore); Modi, Kavan [School of Physics, Monash University, Clayton, Victoria 3800 (Australia); Vedral, Vlatko [Department of Physics, University of Oxford, Clarendon Laboratory, Oxford, OX1 3PU (United Kingdom); Centre for Quantum Technologies, National University of Singapore, 3 Science Drive 2, 117543 Singapore (Singapore); Department of Physics, National University of Singapore, 2 Science Drive 3, 117551 Singapore (Singapore)

2014-07-01

In classical computation a subroutine is treated as a black box and we do not need to know its exact physical implementation to use it. A complex problem can be decomposed into smaller problems using such modularity. We show that quantum mechanically applying an unknown quantum process as a subroutine is impossible, and this restricts computation models such as DQC1 from operating on unknown inputs. We present a method to avoid this situation for certain computational problems and apply to a modular version of Shor's factoring algorithm. We examine how quantum entanglement and discord fare in this implementation. In this way we are able to study the role of discord in Shor's factoring algorithm.

Disciplines, models, and computers: the path to computational quantum chemistry.

Science.gov (United States)

Lenhard, Johannes

2014-12-01

Many disciplines and scientific fields have undergone a computational turn in the past several decades. This paper analyzes this sort of turn by investigating the case of computational quantum chemistry. The main claim is that the transformation from quantum to computational quantum chemistry involved changes in three dimensions. First, on the side of instrumentation, small computers and a networked infrastructure took over the lead from centralized mainframe architecture. Second, a new conception of computational modeling became feasible and assumed a crucial role. And third, the field of computa- tional quantum chemistry became organized in a market-like fashion and this market is much bigger than the number of quantum theory experts. These claims will be substantiated by an investigation of the so-called density functional theory (DFT), the arguably pivotal theory in the turn to computational quantum chemistry around 1990.

Large quantum Fourier transforms are never exactly realized by braiding conformal blocks

International Nuclear Information System (INIS)

Freedman, Michael H.; Wang, Zhenghan

2007-01-01

Fourier transform is an essential ingredient in Shor's factoring algorithm. In the standard quantum circuit model with the gate set {U(2), controlled-NOT}, the discrete Fourier transforms F N =(ω ij ) NxN , i,j=0,1,...,N-1, ω=e 2πi at ∼sol∼ at N , can be realized exactly by quantum circuits of size O(n 2 ), n=ln N, and so can the discrete sine or cosine transforms. In topological quantum computing, the simplest universal topological quantum computer is based on the Fibonacci (2+1)-topological quantum field theory (TQFT), where the standard quantum circuits are replaced by unitary transformations realized by braiding conformal blocks. We report here that the large Fourier transforms F N and the discrete sine or cosine transforms can never be realized exactly by braiding conformal blocks for a fixed TQFT. It follows that an approximation is unavoidable in the implementation of Fourier transforms by braiding conformal blocks

Symmetric Topological Phases and Tensor Network States

Science.gov (United States)

Jiang, Shenghan

Classification and simulation of quantum phases are one of main themes in condensed matter physics. Quantum phases can be distinguished by their symmetrical and topological properties. The interplay between symmetry and topology in condensed matter physics often leads to exotic quantum phases and rich phase diagrams. Famous examples include quantum Hall phases, spin liquids and topological insulators. In this thesis, I present our works toward a more systematically understanding of symmetric topological quantum phases in bosonic systems. In the absence of global symmetries, gapped quantum phases are characterized by topological orders. Topological orders in 2+1D are well studied, while a systematically understanding of topological orders in 3+1D is still lacking. By studying a family of exact solvable models, we find at least some topological orders in 3+1D can be distinguished by braiding phases of loop excitations. In the presence of both global symmetries and topological orders, the interplay between them leads to new phases termed as symmetry enriched topological (SET) phases. We develop a framework to classify a large class of SET phases using tensor networks. For each tensor class, we can write down generic variational wavefunctions. We apply our method to study gapped spin liquids on the kagome lattice, which can be viewed as SET phases of on-site symmetries as well as lattice symmetries. In the absence of topological order, symmetry could protect different topological phases, which are often referred to as symmetry protected topological (SPT) phases. We present systematic constructions of tensor network wavefunctions for bosonic symmetry protected topological (SPT) phases respecting both onsite and spatial symmetries.

Quantum machine learning what quantum computing means to data mining

CERN Document Server

Wittek, Peter

2014-01-01

Quantum Machine Learning bridges the gap between abstract developments in quantum computing and the applied research on machine learning. Paring down the complexity of the disciplines involved, it focuses on providing a synthesis that explains the most important machine learning algorithms in a quantum framework. Theoretical advances in quantum computing are hard to follow for computer scientists, and sometimes even for researchers involved in the field. The lack of a step-by-step guide hampers the broader understanding of this emergent interdisciplinary body of research. Quantum Machine L

Quantum spin Hall effect in IV-VI topological crystalline insulators

Science.gov (United States)

Safaei, S.; Galicka, M.; Kacman, P.; Buczko, R.

2015-06-01

We envision that the quantum spin Hall effect should be observed in (111)-oriented thin films of SnSe and SnTe topological crystalline insulators. Using a tight-binding approach supported by first-principles calculations of the band structures, we demonstrate that in these films the energy gaps in the two-dimensional band spectrum depend in an oscillatory fashion on the layer thickness. These results as well as the calculated topological invariant indexes and edge state spin polarizations show that for films ˜20-40 monolayers thick a two-dimensional topological insulator phase appears. In this range of thicknesses in both SnSe and SnTe, (111)-oriented films edge states with Dirac cones with opposite spin polarization in their two branches are obtained. While in the SnTe layers a single Dirac cone appears at the projection of the {\\boldsymbol{}}\\bar{Γ } point of the two-dimensional Brillouin zone, in the SnSe (111)-oriented layers three Dirac cones at {\\boldsymbol{}}\\bar{M} points projections are predicted.

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.

ASCR Workshop on Quantum Computing for Science

Energy Technology Data Exchange (ETDEWEB)

Aspuru-Guzik, Alan [Sandia National Lab. (SNL-NM), Albuquerque, NM (United States); Van Dam, Wim [Sandia National Lab. (SNL-NM), Albuquerque, NM (United States); Farhi, Edward [Sandia National Lab. (SNL-NM), Albuquerque, NM (United States); Gaitan, Frank [Sandia National Lab. (SNL-NM), Albuquerque, NM (United States); Humble, Travis [Sandia National Lab. (SNL-NM), Albuquerque, NM (United States); Jordan, Stephen [Sandia National Lab. (SNL-NM), Albuquerque, NM (United States); Landahl, Andrew J [Sandia National Lab. (SNL-NM), Albuquerque, NM (United States); Love, Peter [Sandia National Lab. (SNL-NM), Albuquerque, NM (United States); Lucas, Robert [Sandia National Lab. (SNL-NM), Albuquerque, NM (United States); Preskill, John [Sandia National Lab. (SNL-NM), Albuquerque, NM (United States); Muller, Richard P. [Sandia National Lab. (SNL-NM), Albuquerque, NM (United States); Svore, Krysta [Sandia National Lab. (SNL-NM), Albuquerque, NM (United States); Wiebe, Nathan [Sandia National Lab. (SNL-NM), Albuquerque, NM (United States); Williams, Carl [Sandia National Lab. (SNL-NM), Albuquerque, NM (United States)

2015-06-01

This report details the findings of the DOE ASCR Workshop on Quantum Computing for Science that was organized to assess the viability of quantum computing technologies to meet the computational requirements of the DOE’s science and energy mission, and to identify the potential impact of quantum technologies. The workshop was held on February 17-18, 2015, in Bethesda, MD, to solicit input from members of the quantum computing community. The workshop considered models of quantum computation and programming environments, physical science applications relevant to DOE's science mission as well as quantum simulation, and applied mathematics topics including potential quantum algorithms for linear algebra, graph theory, and machine learning. This report summarizes these perspectives into an outlook on the opportunities for quantum computing to impact problems relevant to the DOE’s mission as well as the additional research required to bring quantum computing to the point where it can have such impact.

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.

Topological field theories and quantum mechanics on commutative space; Theories des champs topologiques et mecanique quantique en espace non-commutatif

Energy Technology Data Exchange (ETDEWEB)

Lefrancois, M

2005-12-15

In particle physics, the Standard Model describes the interactions between fundamental particles. However, it was not able till now to unify quantum field theory and general relativity. This thesis focuses on two different unification approaches, though they might show some compatibility: topological field theories and quantum mechanics on non-commutative space. Topological field theories have been introduced some twenty years ago and have a very strong link to mathematics: their observables are topological invariants of the manifold they are defined on. In this thesis, we first give interest to topological Yang-Mills. We develop a superspace formalism and give a systematic method for the determination of the observables. This approach allows, once projected on a particular super gauge (of Wess-Zumino type), to recover the existing results but it also gives a generalisation to the case of an unspecified super-gauge. We have then be able to show that the up-to-now known observables correspond to the most general form of the solutions. This superspace formalism can be applied to more complex models; the case of topological gravity is given here in example. Quantum mechanics on noncommutative space provides an extension of the Heisenberg algebra of ordinary quantum mechanics. What differs here is that the components of the position or momentum operators do not commute with each other anymore. This implies to introduce a fundamental length. The second part of this thesis focuses on the description of the commutation algebra. Applications are made to low-dimensional quantum systems (Landau system, harmonic oscillator...) and to supersymmetric systems. (author)

Programmable architecture for quantum computing

NARCIS (Netherlands)

Chen, J.; Wang, L.; Charbon, E.; Wang, B.

2013-01-01

A programmable architecture called “quantum FPGA (field-programmable gate array)” (QFPGA) is presented for quantum computing, which is a hybrid model combining the advantages of the qubus system and the measurement-based quantum computation. There are two kinds of buses in QFPGA, the local bus and

Topological boundary conditions, the BPS bound, and elimination of ambiguities in the quantum mass of solitons

International Nuclear Information System (INIS)

Nastase, Horatiu; Stephanov, Misha; Nieuwenhuizen, Peter van; Rebhan, Anton

1999-01-01

We fix the long-standing ambiguity in the one-loop contribution to the mass of a 1 + 1-dimensional supersymmetric soliton by adopting a set of boundary conditions which follow from the symmetries of the action and which depend only on the topology of the sector considered, and by invoking a physical principle that ought to hold generally in quantum field theories with a topological sector: for vanishing mass and other dimensionful constants, the vacuum energies in the trivial and topological sectors have to become equal. In the two-dimensional N = 1 supersymmetric case we find a result which for the supersymmetric sine-Gordon model agrees with the known exact solution of the S-matrix but seems to violate the BPS bound. We analyze the non-trivial relation between the quantum soliton mass and the quantum BPS bound and find a resolution. For N = 2 supersymmetric theories, there are no one-loop corrections to the soliton mass and to the central charge (and also no ambiguities) so that the BPS bound is always saturated. Beyond one-loop there are no ambiguities in any theory, which we explicitly check by a two-loop calculation in the sine-Gordon model

Quantum coherent transport in SnTe topological crystalline insulator thin films

Energy Technology Data Exchange (ETDEWEB)

Assaf, B. A.; Heiman, D. [Department of Physics, Northeastern University, Boston, Massachusetts 02115 (United States); Katmis, F.; Moodera, J. S. [Francis Bitter Magnet Laboratory, MIT, Cambridge, Massachusetts 02139 (United States); Department of Physics, MIT, Cambridge, Massachusetts 02139 (United States); Wei, P. [Department of Physics, MIT, Cambridge, Massachusetts 02139 (United States); Satpati, B. [Saha Institute of Nuclear Physics, 1/AF Bidhannagar, Kolkata 700064 (India); Zhang, Z. [Advanced Photon Source, Argonne National Laboratory, Argonne, Illinois 60439 (United States); Bennett, S. P.; Harris, V. G. [Department of Electrical and Computer Engineering, Northeastern University, Boston, Massachusetts 02115 (United States)

2014-09-08

Topological crystalline insulators (TCI) are unique systems where a band inversion that is protected by crystalline mirror symmetry leads to a multiplicity of topological surface states. Binary SnTe is an attractive lead-free TCI compound; the present work on high-quality thin films provides a route for increasing the mobility and reducing the carrier density of SnTe without chemical doping. Results of quantum coherent magnetotransport measurements reveal a multiplicity of Dirac surface states that are unique to TCI. Modeling of the weak antilocalization shows variations in the extracted number of carrier valleys that reflect the role of coherent intervalley scattering in coupling different Dirac states on the degenerate TCI surface.

Multiple topological phases in phononic crystals

KAUST Repository

Chen, Zeguo; Wu, Ying

2017-01-01

We report a new topological phononic crystal in a ring-waveguide acoustic system. In the previous reports on topological phononic crystals, there are two types of topological phases: quantum Hall phase and quantum spin Hall phase. A key point in achieving quantum Hall insulator is to break the time-reversal (TR) symmetry, and for quantum spin Hall insulator, the construction of pseudo-spin is necessary. We build such pseudo-spin states under particular crystalline symmetry (C-6v) and then break the degeneracy of the pseudo-spin states by introducing airflow to the ring. We study the topology evolution by changing both the geometric parameters of the unit cell and the strength of the applied airflow. We find that the system exhibits three phases: quantum spin Hall phase, conventional insulator phase and a new quantum anomalous Hall phase.

Multiple topological phases in phononic crystals

KAUST Repository

Chen, Zeguo

2017-11-20

We report a new topological phononic crystal in a ring-waveguide acoustic system. In the previous reports on topological phononic crystals, there are two types of topological phases: quantum Hall phase and quantum spin Hall phase. A key point in achieving quantum Hall insulator is to break the time-reversal (TR) symmetry, and for quantum spin Hall insulator, the construction of pseudo-spin is necessary. We build such pseudo-spin states under particular crystalline symmetry (C-6v) and then break the degeneracy of the pseudo-spin states by introducing airflow to the ring. We study the topology evolution by changing both the geometric parameters of the unit cell and the strength of the applied airflow. We find that the system exhibits three phases: quantum spin Hall phase, conventional insulator phase and a new quantum anomalous Hall phase.

A quantum computer only needs one universe

Science.gov (United States)

Steane, A. M.

The nature of quantum computation is discussed. It is argued that, in terms of the amount of information manipulated in a given time, quantum and classical computation are equally efficient. Quantum superposition does not permit quantum computers to "perform many computations simultaneously" except in a highly qualified and to some extent misleading sense. Quantum computation is therefore not well described by interpretations of quantum mechanics which invoke the concept of vast numbers of parallel universes. Rather, entanglement makes available types of computation processes which, while not exponentially larger than classical ones, are unavailable to classical systems. The essence of quantum computation is that it uses entanglement to generate and manipulate a physical representation of the correlations between logical entities, without the need to completely represent the logical entities themselves.

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.

Quantum Computing and the Limits of the Efficiently Computable

CERN Multimedia

CERN. Geneva

2015-01-01

I'll discuss how computational complexity---the study of what can and can't be feasibly computed---has been interacting with physics in interesting and unexpected ways. I'll first give a crash course about computer science's P vs. NP problem, as well as about the capabilities and limits of quantum computers. I'll then touch on speculative models of computation that would go even beyond quantum computers, using (for example) hypothetical nonlinearities in the Schrodinger equation. Finally, I'll discuss BosonSampling ---a proposal for a simple form of quantum computing, which nevertheless seems intractable to simulate using a classical computer---as well as the role of computational complexity in the black hole information puzzle.

Topological pregauge-pregeometry

International Nuclear Information System (INIS)

Akama, Keiichi; Oda, Ichiro.

1990-12-01

The pregauge-pregeometric action, i.e. the fundamental matter action whose quantum fluctuations give rise to the Einstein-Hilbert and the Yang-Mills actions is investigated from the viewpoint of the topological field theory. We show that the scalar pregauge-pregeometric action is a topological invariant for appropriate choices of the internal gauge group. This model realizes the picture that the gravitational and internal gauge theory at the low energy scale is induced as the quantum effects of the topological field theory at the Planck scale. (author)

Molecular Magnets for Quantum Computation

Science.gov (United States)

Kuroda, Takayoshi

2009-06-01

We review recent progress in molecular magnets especially in the viewpoint of the application for quantum computing. After a brief introduction to single-molecule magnets (SMMs), a method for qubit manipulation by using non-equidistant spin sublevels of a SMM will be introduced. A weakly-coupled dimer of two SMMs is also a candidate for quantum computing, which shows no quantum tunneling of magnetization (QTM) at zero field. In the AF ring Cr7Ni system, the large tunnel splitting is a great advantage to reduce decoherence during manipulation, which can be a possible candidate to realize quantum computer devices in future.

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.

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

Relativity of topology and dynamics

International Nuclear Information System (INIS)

Finkelstein, D.; Rodriguez, E.

1984-01-01

Recent developments in quantum set theory are used to formulate a program for quantum topological physics. The world is represented in Hilbert space whose psi vectors represent abstract complexes generated from the null set by one bracket operator and the usual Grassmann (or Clifford) product. Such a theory may be more basic than field theory, in that it may generate its own natural topology, time, kinematics and dynamics, without benefit of an absolute time-space dimension, topology, or Hamiltonian. For example there is a natural expression for the quantum gravitational field in terms of quantum topological operators. In such a theory the usual spectrum of possible dimensions describes only one of an indefinite hierarchy of levels, each with a similar spectrum, describing nonspatial infrastructure. While c simplices have no continuous symmetry, the q simplex has an orthogonal group (O(m,n). Because quantum theory cannot take the universe as physical system, a ''third relativity'' is proposed. The division between observer and observed is arbitrary. Then it is wrong to ask for ''the'' topology and dynamics of a system, in the same sense that it is wrong to ask for the ''the'' psi vectors of a system; topology and dynamics, like psi vectors, are not absolute but relative to the observer. (author)

An introduction to quantum computing algorithms

CERN Document Server

Pittenger, Arthur O

2000-01-01

In 1994 Peter Shor [65] published a factoring algorithm for a quantum computer that finds the prime factors of a composite integer N more efficiently than is possible with the known algorithms for a classical com­ puter. Since the difficulty of the factoring problem is crucial for the se­ curity of a public key encryption system, interest (and funding) in quan­ tum computing and quantum computation suddenly blossomed. Quan­ tum computing had arrived. The study of the role of quantum mechanics in the theory of computa­ tion seems to have begun in the early 1980s with the publications of Paul Benioff [6]' [7] who considered a quantum mechanical model of computers and the computation process. A related question was discussed shortly thereafter by Richard Feynman [35] who began from a different perspec­ tive by asking what kind of computer should be used to simulate physics. His analysis led him to the belief that with a suitable class of "quantum machines" one could imitate any quantum system.

Taming the cosmological constant in 2D causal quantum gravity with topology change

NARCIS (Netherlands)

Loll, R.; Westra, W.; Zohren, S.

2005-01-01

As shown in previous work, there is a well-defined nonperturbative gravitational path integral including an explicit sum over topologies in the setting of Causal Dy- namical Triangulations in two dimensions. In this paper we derive a complete ana- lytical solution of the quantum continuum

Quantum Computers: A New Paradigm in Information Technology

Directory of Open Access Journals (Sweden)

Mahesh S. Raisinghani

2001-01-01

Full Text Available The word 'quantum' comes from the Latin word quantus meaning 'how much'. Quantum computing is a fundamentally new mode of information processing that can be performed only by harnessing physical phenomena unique to quantum mechanics (especially quantum interference. Paul Benioff of the Argonne National Laboratory first applied quantum theory to computers in 1981 and David Deutsch of Oxford proposed quantum parallel computers in 1985, years before the realization of qubits in 1995. However, it may be well into the 21st century before we see quantum computing used at a commercial level for a variety of reasons discussed in this paper. The subject of quantum computing brings together ideas from classical information theory, computer science, and quantum physics. This paper discusses some of the current advances, applications, and chal-lenges of quantum computing as well as its impact on corporate computing and implications for management. It shows how quantum computing can be utilized to process and store information, as well as impact cryptography for perfectly secure communication, algorithmic searching, factorizing large numbers very rapidly, and simulating quantum-mechanical systems efficiently. A broad interdisciplinary effort will be needed if quantum com-puters are to fulfill their destiny as the world's fastest computing devices.

Quantum nonlocal theory of topological Fermi arc plasmons in Weyl semimetals

Science.gov (United States)

Andolina, Gian Marcello; Pellegrino, Francesco M. D.; Koppens, Frank H. L.; Polini, Marco

2018-03-01

The surface of a Weyl semimetal (WSM) displays Fermi arcs, i.e., disjoint segments of a two-dimensional Fermi contour. We present a quantum-mechanical nonlocal theory of chiral Fermi arc plasmons in WSMs with broken time-reversal symmetry. These are collective excitations constructed from topological Fermi arc and bulk electron states and arising from electron-electron interactions, which are treated in the realm of the random phase approximation. Our theory includes quantum effects associated with the penetration of the Fermi arc surface states into the bulk and dissipation, which is intrinsically nonlocal in nature and arises from decay processes mainly involving bulk electron-hole pair excitations.

Adiabatic quantum computing

OpenAIRE

Lobe, Elisabeth; Stollenwerk, Tobias; Tröltzsch, Anke

2015-01-01

In the recent years, the field of adiabatic quantum computing has gained importance due to the advances in the realisation of such machines, especially by the company D-Wave Systems. These machines are suited to solve discrete optimisation problems which are typically very hard to solve on a classical computer. Due to the quantum nature of the device it is assumed that there is a substantial speedup compared to classical HPC facilities. We explain the basic principles of adiabatic ...

A Topological Extension of General Relativity to Explore the Nature of Quantum Spacetime, Dark Energy and Inflation

NARCIS (Netherlands)

Spaans, M.

General Relativity is extended into the quantum domain. A thought experiment is explored to derive a specific topological build-up for Planckian spacetime. The presented arguments are inspired by Feynman's path integral for superposition and Wheeler's quantum foam of Planck mass mini black holes

Quantum Computing in Solid State Systems

CERN Document Server

Ruggiero, B; Granata, C

2006-01-01

The aim of Quantum Computation in Solid State Systems is to report on recent theoretical and experimental results on the macroscopic quantum coherence of mesoscopic systems, as well as on solid state realization of qubits and quantum gates. Particular attention has been given to coherence effects in Josephson devices. Other solid state systems, including quantum dots, optical, ion, and spin devices which exhibit macroscopic quantum coherence are also discussed. Quantum Computation in Solid State Systems discusses experimental implementation of quantum computing and information processing devices, and in particular observations of quantum behavior in several solid state systems. On the theoretical side, the complementary expertise of the contributors provides models of the various structures in connection with the problem of minimizing decoherence.

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 for pattern classification

OpenAIRE

Schuld, Maria; Sinayskiy, Ilya; Petruccione, Francesco

2014-01-01

It is well known that for certain tasks, quantum computing outperforms classical computing. A growing number of contributions try to use this advantage in order to improve or extend classical machine learning algorithms by methods of quantum information theory. This paper gives a brief introduction into quantum machine learning using the example of pattern classification. We introduce a quantum pattern classification algorithm that draws on Trugenberger's proposal for measuring the Hamming di...

Energy Dissipation in Quantum Computers

OpenAIRE

Granik, A.; Chapline, G.

2003-01-01

A method is described for calculating the heat generated in a quantum computer due to loss of quantum phase information. Amazingly enough, this heat generation can take place at zero temperature. and may explain why it is impossible to extract energy from vacuum fluctuations. Implications for optical computers and quantum cosmology are also briefly discussed.

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.

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.

Quantum computing

OpenAIRE

Burba, M.; Lapitskaya, T.

2017-01-01

This article gives an elementary introduction to quantum computing. It is a draft for a book chapter of the "Handbook of Nature-Inspired and Innovative Computing", Eds. A. Zomaya, G.J. Milburn, J. Dongarra, D. Bader, R. Brent, M. Eshaghian-Wilner, F. Seredynski (Springer, Berlin Heidelberg New York, 2006).

Quantum computing for physics research

International Nuclear Information System (INIS)

Georgeot, B.

2006-01-01

Quantum computers hold great promises for the future of computation. In this paper, this new kind of computing device is presented, together with a short survey of the status of research in this field. The principal algorithms are introduced, with an emphasis on the applications of quantum computing to physics. Experimental implementations are also briefly discussed

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.

Topological hierarchy matters — topological matters with superlattices of defects

International Nuclear Information System (INIS)

He Jing; Kou Su-Peng

2016-01-01

Topological insulators/superconductors are new states of quantum matter with metallic edge/surface states. In this paper, we review the defects effect in these topological states and study new types of topological matters — topological hierarchy matters. We find that both topological defects (quantized vortices) and non topological defects (vacancies) can induce topological mid-gap states in the topological hierarchy matters after considering the superlattice of defects. These topological mid-gap states have nontrivial topological properties, including the nonzero Chern number and the gapless edge states. Effective tight-binding models are obtained to describe the topological mid-gap states in the topological hierarchy matters. (topical review)

Quantum and classical contributions to linear magnetoresistance in topological insulator thin films

International Nuclear Information System (INIS)

Singh, Sourabh; Gopal, R. K.; Sarkar, Jit; Mitra, Chiranjib

2016-01-01

Three dimensional topological insulators possess backscattering immune relativistic Dirac fermions on their surface due to nontrivial topology of the bulk band structure. Both metallic and bulk insulating topological insulators exhibit weak-antilocalization in the low magnetic field and linear like magnetoresistance in higher fields. We explore the linear magnetoresistance in bulk insulating topological insulator Bi 2-x Sb x Te 3-y Se y thin films grown by pulsed laser deposition technique. Thin films of Bi 2-x Sb x Te 3-y Se y were found to be insulating in nature, which conclusively establishes the origin of linear magnetoresistance from surface Dirac states. The films were thoroughly characterized for their crystallinity and composition and then subjected to transport measurements. We present a careful analysis taking into considerations all the existing models of linear magnetoresistance. We comprehend that the competition between classical and quantum contributions to magnetoresistance results in linear magnetoresistance in high fields. We observe that the cross-over field decreases with increasing temperature and the physical argument for this behavior is explained.

From Monte Carlo to Quantum Computation

OpenAIRE

Heinrich, Stefan

2001-01-01

Quantum computing was so far mainly concerned with discrete problems. Recently, E. Novak and the author studied quantum algorithms for high dimensional integration and dealt with the question, which advantages quantum computing can bring over classical deterministic or randomized methods for this type of problem. In this paper we give a short introduction to the basic ideas of quantum computing and survey recent results on high dimensional integration. We discuss connections to the Monte Carl...

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.

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)

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.

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

Stochastic quantization of a topological quantum mechanical model

International Nuclear Information System (INIS)

Antunes, Sergio; Krein, Gastao; Menezes, Gabriel; Svaiter, Nami Fux

2011-01-01

Full text: Stochastic quantization of complex actions has been extensively studied in the literature. In these models, a Markovian Langevin equation is used in order to study the quantization of such systems. In such papers, the advantages of the Markovian stochastic quantization method were explored and exposed. However, many drawbacks of the method were also pointed out, such as instability of the simulations with absence of convergence and sometimes convergence to the wrong limit. Indeed, although several alternative methods have been proposed to deal with interesting physical systems where the action is complex, these approaches do not suggest any general way of solving the particular difficulties that arise in each situation. Here, we wish to make contributions to the program of stochastic quantization of theories with imaginary action by investigating the consequences of a non-Markovian stochastic quantization in a particular situation, namely a quantum mechanical topological action. We analyze the Markovian stochastic quantization for a topological quantum mechanical action which is analog to a Maxwell-Chern-Simons action in the Weyl gauge. Afterwards we consider a Langevin equation with memory kernel and Einstein's relations with colored noise. We show that convergence towards equilibrium is achieved in both regimes. We also sketch a simple numerical analysis to investigate the possible advantages of non-Markovian procedure over the usual Markovian quantization. Both retarded Green's function for the diffusion problem are considered in such analysis. We show that, although the results indicated that the effect of memory kernel, as usually expected, is to delay the convergence to equilibrium, non-Markovian systems imply a faster decay compared to Markovian ones as well as smoother convergence to equilibrium. (author)

Topological BF field theory description of topological insulators