For comprehensive and current results, perform a real-time search at Science.gov.

1

Centre for Quantum Computation & Communication Technology

NSDL National Science Digital Library

This is the homepage of "an Australian multi-university collaboration undertaking research on the fundamental physics and technology of building, at the atomic level, a solid state quantum computer in silicon together with other high potential implementations." Although attempts to develop a quantum computer have met with limited success, the centre has substantial resources invested in advancing toward practical uses of quantum computing technology. The site provides a very good introduction to the principles and implications of quantum computing, as well as details about various research projects underway at the Australian universities. Links to conference and journal papers produced by members of the centre, many from 2003, are also provided.

2

QUANTUM CRYPTOGRAPHY QUANTUM COMPUTING

QUANTUM CRYPTOGRAPHY QUANTUM COMPUTING 1. Quantum cryptography : from basic principles to practical realizations. 2. Quantum computing : a conceptual revolution hard to materialize Philippe Grangier, Institut d computers, better algorithms (obviously kept secret) ? - Article by Peter Shor (1994) : a "quantum computer

Bachoc, Christine

3

NSDL National Science Digital Library

Moore's Law is a famous rule of thumb that says transistor density, and hence microprocessor performance, doubles approximately every eighteen months. While this trend has stood the test of time, many experts believe it will eventually grind to a halt when physical limitations prevent further miniaturization. Although this will likely not happen for twenty years or more, researchers are already looking at a potential solution.The concept of quantum computing has been around since the 1970's, but the science is still in its infancy. To learn about its profound implications, Liquid Logic (1) is a solid article with some remarkable insights into the technology. One of the most comprehensive sources on the Web is at the Centre for Quantum Computation (2) (last mentioned in the June 24, 1998 Scout Report). This has lots of introductory materials and tutorials that explain many of the basic concepts of quantum computing. The Centre's research efforts are also detailed on the site. Another good site for people new to the subject is the home page of Magiq Technologies (3). A very informative section about quantum information processing looks at some of the history of its development and its applications for the future. The company addresses some key issues in the frequently asked questions section, such as why research in this area could be so important. The Quantum Logic and Coherent Control Project Web site (4) presents extensive advanced theory about several experiments conducted with an rf (Paul) ion trap. The discussions are replete with equations and graphs, probably most suited for post graduate research. The Institute for Quantum Information (5) offers over 30 of its publications online, most of which are very recent. Because it is located at the California Institute of Technology, there are links to course home pages with lecture notes and solutions to problems. Users of the popular Mathematica software can add a powerful library of quantum computation functions with the free QuCalc package (6). The download site has documentation for the software and a few examples that include Mathematica code. Quantum Leap: Seize the Light (7) is an insightful article that discusses two recently published papers that address two promising methods of harnessing qubits (the fundamental unit of storage for quantum computation). This is necessary for the advancement of the technology, because the current methods are quite limited. EE Times hosts another article (8) about one of the newest breakthroughs in quantum information processing. Researchers at Harvard University have successfully transferred quantum information from a laser beam into and out of the spin state of rubidium atoms. The article considers the accomplishment and looks at what the group is planning next.

Leske, Cavin.

2002-01-01

4

Quantum Computation Quantum Information

Quantum Computation and Quantum Information Samuel J. Lomonaco, Jr. and Howard E. Brandt editors Searches with a Quantum Robot .............................................. 12 pages Benioff, Paul Perturbation Theory and Numerical Modeling Quantum Logic Operations with a Large of Qubits

Lomonaco Jr., Samuel J.

5

In the last few years, theoretical study of quantum systems serving as computational devices has achieved tremendous progress. We now have strong theoretical evidence that quantum computers, if built, might be used as a dramatically powerful computational tool. This review is about to tell the story of theoretical quantum computation. I left out the developing topic of experimental realizations of the model, and neglected other closely related topics which are quantum information and quantum communication. As a result of narrowing the scope of this paper, I hope it has gained the benefit of being an almost self contained introduction to the exciting field of quantum computation. The review begins with background on theoretical computer science, Turing machines and Boolean circuits. In light of these models, I define quantum computers, and discuss the issue of universal quantum gates. Quantum algorithms, including Shor's factorization algorithm and Grover's algorithm for searching databases, are explained. I will devote much attention to understanding what the origins of the quantum computational power are, and what the limits of this power are. Finally, I describe the recent theoretical results which show that quantum computers maintain their complexity power even in the presence of noise, inaccuracies and finite precision. I tried to put all results in their context, asking what the implications to other issues in computer science and physics are. In the end of this review I make these connections explicit, discussing the possible implications of quantum computation on fundamental physical questions, such as the transition from quantum to classical physics.

Dorit Aharonov

1998-12-15

6

Quantum Computing Computer Scientists

Quantum Computing for Computer Scientists Noson S. Yanofsky and Mirco A. Mannucci #12;Â© May 2007 Noson S. Yanofsky Mirco A. Mannucci #12;Quantum Computing for Computer Scientists Noson S. Yanofsky of Vector Spaces 3 The Leap From Classical to Quantum 3.1 Classical Deterministic Systems 3.2 Classical

Yanofsky, Noson S.

7

NSDL National Science Digital Library

Students will learn the history of computers as well as how computers work. COMPUTER TECHNOLOGY (9-12) - 52.0417 Computer Technology is an introduction to computer application software that includes word processing, spreadsheet, database, and telecommunications. An awareness of career opportunities, business ethics, and trends is included. Everything is done with computers. Your job will most likely have a computer to save files, write ...

Thackeray, Mrs.

2007-10-14

8

Quantum Communication Technology

Quantum communication is built on a set of disruptive concepts and technologies. It is driven by fascinating physics and by promising applications. It requires a new mix of competencies, from telecom engineering to theoretical physics, from theoretical computer science to mechanical and electronic engineering. First applications have already found their way to niche markets and university labs are working on futuristic quantum networks, but most of the surprises are still ahead of us. Quantum communication, and more generally quantum information science and technologies, are here to stay and will have a profound impact on the XXI century.

Nicolas Gisin; Rob Thew

2010-07-23

9

Quantum Cryptography and Quantum Computation

Quantum Cryptography and Quantum Computation Network Security Course Project Report by Hidayath.2 Bases of the Hilbert space . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5 2.3 Quantum principle . . . . . . . . . . . . . . . . . . . . . . 5 3 Quantum Cryptography 6 3.1 The BB84 protocol

North Carolina at Chapel Hill, University of

10

Requirement for quantum computation

We identify "proper quantum computation" with computational processes that cannot be efficiently simulated on a classical computer. For optical quantum computation, we establish "no-go" theorems for classes of quantum optical experiments that cannot yield proper quantum computation, and we identify requirements for optical proper quantum computation that correspond to violations of assumptions underpinning the no-go theorems.

Stephen D. Bartlett; Barry C. Sanders

2003-02-17

11

Unconventional Quantum Computing Devices

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.

Seth Lloyd

2000-03-31

12

New Trends in Quantum Computing

Classical and quantum information are very different. Together they can perform feats that neither could achieve alone, such as quantum computing, quantum cryptography and quantum teleportation. Some of the applications range from helping to preventing spies from reading private communications. Among the tools that will facilitate their implementation, we note quantum purification and quantum error correction. Although some of these ideas are still beyond the grasp of current technology, quantum cryptography has been implemented and the prospects are encouraging for small-scale prototypes of quantum computation devices before the end of the millennium.

Gilles Brassard

1996-02-19

13

Cryptography, Quantum Computation and Trapped Ions

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.

Richard J. Hughes

1997-12-23

14

Cryptography, quantum computation and trapped ions

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.

Hughes, Richard J.

1998-03-01

15

Quantum robots and quantum computers.

National Technical Information Service (NTIS)

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

P. Benioff

1998-01-01

16

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

NASA Astrophysics Data System (ADS)

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 classical computers can already do. At the same time, those classical computers continue to advance, but those advances are now constrained by thermodynamics, and will soon be limited by the discrete nature of atomic matter and ultimately quantum effects. Technological advances benefit both quantum and classical machinery, altering the competitive landscape. Can we build quantum computing systems that out-compute classical systems capable of some logic gates per month? This article will discuss the interplay in these competing and cooperating technological trends.

Van Meter, Rodney

2014-08-01

17

Quantum Computational Complexity

This article surveys quantum computational complexity, with a focus on three fundamental notions: polynomial-time quantum computations, the efficient verification of quantum proofs, and quantum interactive proof systems. Properties of quantum complexity classes based on these notions, such as BQP, QMA, and QIP, are presented. Other topics in quantum complexity, including quantum advice, space-bounded quantum computation, and bounded-depth quantum circuits, are also discussed.

John Watrous

2008-04-21

18

Quantum computation with linear optics

We present a constructive method to translate small quantum circuits into their optical analogues, using linear components of present-day quantum optics technology only. These optical circuits perform precisely the computation that the quantum circuits are designed for, and can thus be used to test the performance of quantum algorithms. The method relies on the representation of several quantum bits by a single photon, and on the implementation of universal quantum gates using simple optical components (beam splitters, phase shifters, etc.). The optical implementation of Brassard et al.'s teleportation circuit, a non-trivial 3-bit quantum computation, is presented as an illustration.

C. Adami; N. J. Cerf

1998-06-14

19

Quantum Computer Games: Quantum Minesweeper

ERIC Educational Resources Information Center

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…

Gordon, Michal; Gordon, Goren

2010-01-01

20

Necessary and sufficient conditions are given for the construction of a hybrid quantum computer that operates on both continuous and discrete quantum variables. Such hybrid computers are shown to be more efficient than conventional quantum computers for performing a variety of quantum algorithms, such as computing eigenvectors and eigenvalues.

Seth Lloyd

2000-08-11

21

Quantum Computation--The Ultimate Frontier

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 present a few physical systems that have shown promise as a quantum computing platform. Finally, we discuss a spin-off of the quantum computing revolution: quantum technologies.

Chris Adami; Jonathan P. Dowling

2002-02-07

22

Quantum Robots and Quantum Computers

Validation of a presumably universal theory, such as quantum mechanics, requires a quantum mechanical description of systems that carry out theoretical calculations and 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 environments. Some properties of these systems are discussed. A specific model based on the literature descriptions of quantum Turing machines is presented.

Paul Benioff

1997-06-04

23

Quantum robots and quantum computers

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.

Benioff, P.

1998-07-01

24

Topological Quantum Computing Jacob Colbert

Topological Quantum Computing Jacob Colbert 3/5/2011 Contents 1 Introduction 1 2 Typical Quantum Computing 2 2.1 What is Quantum Computing? . . . . . . . . . . . . . . . . . . . . . . . 2 2.2 Quantum Error Channels . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6 4 Topological Quantum Computing

Rosner, Jonathan L.

25

Ground State Quantum Computation

We formulate a novel ground state quantum computation approach that requires no unitary evolution of qubits in time: the qubits are fixed in stationary states of the Hamiltonian. This formulation supplies a completely time-independent approach to realizing quantum computers. We give a concrete suggestion for a ground state quantum computer involving linked quantum dots.

Ari Mizel; M. W. Mitchell; Marvin L. Cohen

1999-08-11

26

Integrable Quantum Computation

Integrable quantum computation is defined as quantum computing via the integrable condition, in which two-qubit gates are either nontrivial unitary solutions of the Yang--Baxter equation or the Swap gate (permutation). To make the definition clear, in this article, we explore the physics underlying the quantum circuit model, and then present a unified description on both quantum computing via the Bethe ansatz and quantum computing via the Yang--Baxter equation.

Yong Zhang

2011-11-16

27

Fault-tolerant quantum computation

The discovery of quantum error correction has greatly improved the long-term prospects for quantum computing technology. Encoded quantum information can be protected from errors that arise due to uncontrolled interactions with the environment, or due to imperfect implementations of quantum logical operations. Recovery from errors can work effectively even if occasional mistakes occur during the recovery procedure. Furthermore, encoded quantum information can be processed without serious propagation of errors. In principle, an arbitrarily long quantum computation can be performed reliably, provided that the average probability of error per gate is less than a certain critical value, the accuracy threshold. It may be possible to incorporate intrinsic fault tolerance into the design of quantum computing hardware, perhaps by invoking topological Aharonov-Bohm interactions to process quantum information.

John Preskill

1997-12-19

28

An introduction to quantum probability, quantum mechanics, and quantum computation

An introduction to quantum probability, quantum mechanics, and quantum computation Greg Kuperberg". Recently quantum computation has entered as a new reason for both mathematicians and computer scientists deterministic algorithms for some computational problems, quantum algorithms can be moderately faster

Thomases, Becca

29

QUANTUM COMPUTATION AND INFORMATION

- tum computation and information was accelerated in several fronts: hardware for quantum computationQUANTUM COMPUTATION AND INFORMATION AmÂ´ilcar Sernadas,1 Paulo Mateus1 and Yasser Omar2 1CLC, Dep After a very brief survey of the key milestones and open problems in quantum computation and information

Lisboa, Universidade TÃ©cnica de

30

Quantum Computing Cambridge, MA

Quantum Computing Peter Shor M.I.T. Cambridge, MA 1 #12;What is the difference between a computer (physical) device can perform efficiently. (Various theoretical computer scientists, 1960's). If quantum computers can be built, this would imply this "folk thesis" is not true. 14 #12;Misconceptions about Quantum

Fominov, Yakov

31

Instrumentation for quantum computers

Quantum computation poses challenging engineering and basic physics issues for the control of nanoscale systems. In particular, experimental realizations of up to seven-qubit NMR quantum computers have acutely illustrated ...

Huang, Wei-Han, 1979-

2004-01-01

32

Searching with Quantum Computers

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.

Lov K. Grover

2000-11-30

33

Blind topological measurement-based quantum computation

Blind quantum computation is a novel secure quantum-computing protocol that enables Alice, who does not have sufficient quantum technology at her disposal, to delegate her quantum computation to Bob, who has a fully fledged quantum computer, in such a way that Bob cannot learn anything about Alice's input, output and algorithm. A recent proof-of-principle experiment demonstrating blind quantum computation in an optical system has raised new challenges regarding the scalability of blind quantum computation in realistic noisy conditions. Here we show that fault-tolerant blind quantum computation is possible in a topologically protected manner using the Raussendorf-Harrington-Goyal scheme. The error threshold of our scheme is 0.0043, which is comparable to that (0.0075) of non-blind topological quantum computation. As the error per gate of the order 0.001 was already achieved in some experimental systems, our result implies that secure cloud quantum computation is within reach.

Tomoyuki Morimae; Keisuke Fujii

2011-10-25

34

Quantum Computational Complexity John Watrous

Quantum Computational Complexity John Watrous Institute for Quantum Computing and School computations V. Quantum proofs VI. Quantum interactive proof systems VII. Other selected notions in quantum studied model of quantum computation. Quantum complexity class. A quantum complexity class is a collection

Watrous, John

35

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 quantum simulation of quantum systems. While most quantum computation is an extension of classical digital computation, quantum simulation differs fundamentally in how the data is 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 is 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 (CVQC) 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.

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

2010-01-13

36

Focus on topological quantum computation

NASA Astrophysics Data System (ADS)

Topological quantum computation started as a niche area of research aimed at employing particles with exotic statistics, called anyons, for performing quantum computation. Soon it evolved to include a wide variety of disciplines. Advances in the understanding of anyon properties inspired new quantum algorithms and helped in the characterization of topological phases of matter and their experimental realization. The conceptual appeal of topological systems as well as their promise for building fault-tolerant quantum technologies fuelled the fascination in this field. This ‘focus on’ collection brings together several of the latest developments in the field and facilitates the synergy between different approaches.

Pachos, Jiannis K.; Simon, Steven H.

2014-06-01

37

Focus on topological quantum computation

Topological quantum computation started as a niche area of research aimed at employing particles with exotic statistics, called anyons, for performing quantum computation. Soon it evolved to include a wide variety of disciplines. Advances in the understanding of anyon properties inspired new quantum algorithms and helped in the characterisation of topological phases of matter and their experimental realisation. The conceptual appeal of topological systems as well as their promise for building fault-tolerant quantum technologies fuelled the fascination in this field. This `focus on' brings together several of the latest developments in the field and facilitates the synergy between different approaches.

Jiannis K. Pachos; Steven H. Simon

2014-06-11

38

Quantum-Statistical Computation

Systems of spin 1, such as triplet pairs of spin-1/2 fermions (like orthohydrogen nuclei) make useful three-terminal elements for quantum computation, and when interconnected by qubit equality relations are universal for quantum computation. This is an instance of quantum-statistical computation: some of the logical relations of the problem are satisfied identically in virtue of quantum statistics, which takes no time. We show heuristically that quantum-statistical ground-mode computation is substantially faster than pure ground-mode computation when the ground mode is reached by annealing.

Giuseppe Castagnoli; David Ritz Finkelstein

2001-11-22

39

'Photosynthetic' Quantum Computers?

Do quantum computers already exist in Nature? It is proposed that they do. Photosynthesis is one example in which a 'quantum computer' component may play a role in the 'classical' world of complex biological systems. A 'translation' of the standard metabolic description of the 'front-end' light harvesting complex in photosynthesis into the language of quantum computers is presented. Biological systems represent an untapped resource for thinking about the design and operation of hybrid quantum-classical computers and expanding our current conceptions of what defines a 'quantum computer' in Nature.

Scott M. Hitchcock

2001-08-20

40

Authorized quantum computation

We present authorized quantum computation, where only a user with a non-cloneable quantum authorization key can perform a unitary operation created by an authenticated programmer. The security of our authorized quantum computation is based on the quantum computational complexity problem of forging the keys from an obfuscated quantum gate sequence. Under the assumption of the existence of a \\textit{sufficiently-random gate shuffling algorithm}, the problem is shown to be in the NQP (Non-deterministic Quantum Polynomial)-hard class by reducing it to a NQP-Complete problem, the exact non-identity check problem. Therefore, our authorized quantum computation can be computationally secure against attacks using quantum computers.

Yu Tanaka; Mio Murao

2009-03-12

41

I provide an introduction to quantum computers, describing how they might be\\u000arealized using language accessible to a solid state physicist. A listing of the\\u000aminimal requirements for creating a quantum computer is given. I also discuss\\u000aseveral recent developments in the area of quantum error correction, a subject\\u000aof importance not only to quantum computation, but also to some

David P. DiVincenzo; T. J. Watson

1996-01-01

42

Quantum Computing Abbas Edalat

Quantum Computing Abbas Edalat 18 lectures + 9 tutorials Lecture Notes and Exercise Sheets 1 Topics of the Course . Introduction to Quantum Mechanics . Quantum Bits and Complex Vector Spaces computational machines. The prominent English logician/mathematician, Alan Turing, formulated the classical

Edalat, Abbas

43

Quantum Computing Abbas Edalat

Quantum Computing Abbas Edalat 18 lectures + 9 tutorials Lecture Notes and Exercise Sheets 1 #12;Topics of the Course Â· Introduction to Quantum Mechanics Â· Quantum Bits and Complex Vector computational machines. The prominent English logician/mathematician, Alan Turing, formulated the classical

Edalat, Abbas

44

We propose a fluxon-controlled quantum computer incorporated with three-qubit quantum error correction using special gate operations, i.e., joint-phase and SWAP gate operations, inherent in capacitively coupled superconducting flux qubits. The proposed quantum computer acts exactly like a knitting machine at home.

Fujii, Toshiyuki; Hatakenaka, Noriyuki

2009-01-01

45

We propose a fluxon-controlled quantum computer incorporated with three-qubit quantum error correction using special gate operations, i.e., joint-phase and SWAP gate operations, inherent in capacitively coupled superconducting flux qubits. The proposed quantum computer acts exactly like a knitting machine at home.

Toshiyuki Fujii; Shigemasa Matsuo; Noriyuki Hatakenaka

2009-05-14

46

Adiabatic topological quantum computing

Topological quantum computing promises error-resistant quantum computation without active error correction. However, there is a worry that during the process of executing quantum gates by braiding anyons around each other, extra anyonic excitations will be created that will disorder the encoded quantum information. Here we explore this question in detail by studying adiabatic code deformations on Hamiltonians based on topological codes, notably Kitaev's surface codes and the more recently discovered color codes. We develop protocols that enable universal quantum computing by adiabatic evolution in a way that keeps the energy gap of the system constant with respect to the computation size and introduces only simple local Hamiltonian interactions. This allows one to perform holonomic quantum computing with these topological quantum computing systems. The tools we develop allow one to go beyond numerical simulations and understand these processes analytically.

Chris Cesare; Andrew J. Landahl; Dave Bacon; Steven T. Flammia; Alice Neels

2014-06-10

47

NASA Astrophysics Data System (ADS)

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

Bellac, Michel Le

2014-11-01

48

The new field of quantum error correction has developed spectacularly since its origin less than two years ago. Encoded quantum information can be protected from errors that arise due to uncontrolled interactions with the environment. Recovery from errors can work effectively even if occasional mistakes occur during the recovery procedure. Furthermore, encoded quantum information can be processed without serious propagation of errors. Hence, an arbitrarily long quantum computation can be performed reliably, provided that the average probability of error per quantum gate is less than a certain critical value, the accuracy threshold. A quantum computer storing about 10^6 qubits, with a probability of error per quantum gate of order 10^{-6}, would be a formidable factoring engine. Even a smaller, less accurate quantum computer would be able to perform many useful tasks. (This paper is based on a talk presented at the ITP Conference on Quantum Coherence and Decoherence, 15-18 December 1996.)

John Preskill

1997-05-16

49

Continuous-Variable Blind Quantum Computation

NASA Astrophysics Data System (ADS)

Blind quantum computation is a secure delegated quantum computing protocol where Alice, who does not have sufficient quantum technology at her disposal, delegates her computation to Bob, who has a fully fledged quantum computer, in such a way that Bob cannot learn anything about Alice’s input, output, and algorithm. Protocols of blind quantum computation have been proposed for several qudit measurement-based computation models, such as the graph state model, the Affleck-Kennedy-Lieb-Tasaki model, and the Raussendorf-Harrington-Goyal topological model. Here, we consider blind quantum computation for the continuous-variable measurement-based model. We show that blind quantum computation is possible for the infinite squeezing case. We also show that the finite squeezing causes no additional problem in the blind setup apart from the one inherent to the continuous-variable measurement-based quantum computation.

Morimae, Tomoyuki

2012-12-01

50

Continuous-variable blind quantum computation

Blind quantum computation is a secure delegated quantum computing protocol where Alice who does not have sufficient quantum technology at her disposal delegates her computation to Bob who has a fully-fledged quantum computer in such a way that Bob cannot learn anything about Alice's input, output, and algorithm. Protocols of blind quantum computation have been proposed for several qubit measurement-based computation models, such as the graph state model, the Affleck-Kennedy-Lieb-Tasaki model, and the Raussendorf-Harrington-Goyal topological model. Here, we consider blind quantum computation for the continuous-variable measurement-based model. We show that blind quantum computation is possible for the infinite squeezing case. We also show that the finite squeezing causes no additional problem in the blind setup apart from the one inherent to the continuous-variable measurement-based quantum computation.

Tomoyuki Morimae

2012-08-02

51

Introduction to Quantum Computation

A computation is a physical process. It may be performed by a piece of electronics or on an abacus, or in your brain, but\\u000a it is a process that takes place in nature and as such it is subject to the laws of physics. Quantum computers are machines\\u000a that rely on characteristically quantum phenomena, such as quantum interference and quantum

Artur Ekert

2002-01-01

52

Ancilla-Driven Universal Blind Quantum Computation

Blind quantum computation is a new quantum secure protocol, which enables Alice who does not have enough quantum technology to delegate her computation to Bob who has a fully-fledged quantum power without revealing her input, output and algorithm. So far, blind quantum computation has been considered only for the circuit model and the measurement-based model. Here we consider the possibility and the limitation of blind quantum computation in the ancilla-driven model, which is a hybrid of the circuit and the measurement-based models.

Takahiro Sueki; Takeshi Koshiba; Tomoyuki Morimae

2012-10-28

53

Towards Quantum Chemistry on a Quantum Computer

The fundamental problem faced in quantum chemistry is the calculation of molecular properties, which are of practical importance in fields ranging from materials science to biochemistry. Within chemical precision, the total energy of a molecule as well as most other properties, can be calculated by solving the Schrodinger equation. However, the computational resources required to obtain exact solutions on a conventional computer generally increase exponentially with the number of atoms involved. This renders such calculations intractable for all but the smallest of systems. Recently, an efficient algorithm has been proposed enabling a quantum computer to overcome this problem by achieving only a polynomial resource scaling with system size. Such a tool would therefore provide an extremely powerful tool for new science and technology. Here we present a photonic implementation for the smallest problem: obtaining the energies of H2, the hydrogen molecule in a minimal basis. We perform a key algorithmic step - the iterative phase estimation algorithm - in full, achieving a high level of precision and robustness to error. We implement other algorithmic steps with assistance from a classical computer and explain how this non-scalable approach could be avoided. Finally, we provide new theoretical results which lay the foundations for the next generation of simulation experiments using quantum computers. We have made early experimental progress towards the long-term goal of exploiting quantum information to speed up quantum chemistry calculations.

Benjamin P. Lanyon; James D. Whitfield; Geoff G. Gillet; Michael E. Goggin; Marcelo P. Almeida; Ivan Kassal; Jacob D. Biamonte; Masoud Mohseni; Ben J. Powell; Marco Barbieri; Alán Aspuru-Guzik; Andrew G. White

2009-05-06

54

Universality in Quantum Computation

We show that in quantum computation almost every gate that operates on two or more bits is a universal gate. We discuss various physical considerations bearing on the proper definition of universality for computational components such as logic gates.

D. Deutsch; A. Barenco; A. Ekert

1995-05-24

55

Cloning and quantum computation

We discuss how quantum information distribution can improve the performance of some quantum computation tasks. This distribution can be naturally implemented with different types of quantum cloning procedures. We give two examples of tasks for which cloning provides some enhancement in performance, and briefly discuss possible extensions of the idea.

Ernesto F. Galvao; Lucien Hardy

2000-02-18

56

Probabilistically Cloning and Quantum Computation

We discuss the usefulness of quantum cloning and present examples of quantum computation tasks for which cloning offers an advantage which cannot be matched by any approach that does not resort to it. In these quantum computations, we need to distribute quantum information contained in states about which we have some partial information. To perform quantum computations, we use state-dependent probabilistic quantum cloning procedure to distribute quantum information in the middle of a quantum computation.

Gao Ting; Yan Feng-Li; Wang Zhi-Xi

2004-06-15

57

We describe in detail a general strategy for implementing a conditional geometric phase between two spins. Combined with single-spin operations, this simple operation is a universal gate for quantum computation, in that any unitary transformation can be implemented with arbitrary precision using only single-spin operations and conditional phase shifts. Thus quantum geometrical phases can form the basis of any quantum computation. Moreover, as the induced conditional phase depends only on the geometry of the paths executed by the spins it is resilient to certain types of errors and offers the potential of a naturally fault-tolerant way of performing quantum computation.

A. Ekert; M. Ericsson; P. Hayden; H. Inamori; J. A. Jones; D. K. L. Oi; V. Vedral

2000-04-04

58

Recent theoretical results confirm that quantum theory provides the possibility of new ways of performing efficient calculations. The most striking example is the factoring problem. It has recently been shown that computers that exploit quantum features could factor large composite integers. This task is believed to be out of reach of classical computers as soon as the number of digits

Adriano Barenco

1996-01-01

59

Quantum Holonomies for Quantum Computing

Holonomic Quantum Computation (HQC) is an all-geometrical approach to quantum information processing. In the HQC strategy information is encoded in degenerate eigen-spaces of a parametric family of Hamiltonians. The computational network of unitary quantum gates is realized by driving adiabatically the Hamiltonian parameters along loops in a control manifold. By properly designing such loops the non-trivial curvature of the underlying bundle geometry gives rise to unitary transformations i.e., holonomies that implement the desired unitary transformations. Conditions necessary for universal QC are stated in terms of the curvature associated to the non-abelian gauge potential (connection) over the control manifold. In view of their geometrical nature the holonomic gates are robust against several kind of perturbations and imperfections. This fact along with the adiabatic fashion in which gates are performed makes in principle HQC an appealing way towards universal fault-tolerant QC.

Jiannis Pachos; Paolo Zanardi

2000-07-28

60

Quantum Statistical Mechanics and Quantum Computation

Quantum Statistical Mechanics and Quantum Computation 22-23 March 2012 Room 111, Jadwin Hall, focused meeting to explore the intersection between quantum statistical mechanics and quantum computation, specifically quantum complexity theory. Advances in complexity theory have interesting implications for physics

61

Quantum computation Samuel L. Braunstein

Quantum computation Samuel L. Braunstein Computer Science, University of York, York YO10 5DD, UK and logic gates 3.1. FANOUT and ERASE 3.2. Computation without ERASE 4. Elementary quantum notation 5. Logic gates for quantum bits 6. Logic gates in the laboratory 7. Model quantum computer and quantum code 8

Braunstein, Samuel L.

62

Quantum Computation and Quantum Error Prevention Wiki

NSDL National Science Digital Library

The Quantum Computation and Quantum Error Prevention Wiki is a collaborative and live document to compliment courses on quantum computing. All edits must be made by registered users in order to maintain accuracy and integrity for the document. It is produced by Qunet, a network for quantum physicists, particularly those working in the fields of quantum information and quantum computation. It was developed as a part of a NSF funded project led by Prof. M. S. Byrd at Southern Illinois University Carbondale.

Byrd, Mark S.

2014-04-04

63

Quantum Computing with Quantum Dots

NASA Astrophysics Data System (ADS)

We report recent results on the spin dynamics of coupled quantum dots and their potential as quantum computer devices. Using the Heitler-London approach, we obtain the exchange coupling J(B,a) between the excess electrons of coupled dots.(D.P. DiVincenzo and D. Loss, Quantum Computation is Physical), to appear in Superlattices and Microstructures. Special Issue on the occasion of Rolf Landauer's 70th Birthday, ed. S. Datta. See cond- mat/9710259. The dependence of J on the magnetic field B and the interdot distance 2a is of great importance for controlling the coherent time-evolution of the two-spin system as required for quantum computation.(D. Loss and D.P. DiVincenzo, Phys. Rev. A, in press. See cond- mat/9701055.) Our result, which is in good agreement with a more refined LCAO calculation, is accessible to experimental tests via magnetic response measurements.

Burkard, Guido; Loss, Daniel

1998-03-01

64

Chapter 52. Quantum Information and Quantum Computation Quantum Information and Quantum Computation

Chapter 52. Quantum Information and Quantum Computation 52-1 Quantum Information and Quantum Sullivan, Rita Tavilla Introduction Quantum computers and communication systems are devices that store and process information on quantum systems such as atoms, photons, superconducting systems, etc. Quantum

65

Experimental verification of quantum computations

Quantum computers are expected to offer substantial speedups over their classical counterparts and to solve problems that are intractable for classical computers. Beyond such practical significance, the concept of quantum computation opens up new fundamental questions, among them the issue whether or not quantum computations can be certified by entities that are inherently unable to compute the results themselves. Here we present the first experimental verification of quantum computations. We show, in theory and in experiment, how a verifier with minimal quantum resources can test a significantly more powerful quantum computer. The new verification protocol introduced in this work utilizes the framework of blind quantum computing and is independent of the experimental quantum-computation platform used. In our scheme, the verifier is only required to generate single qubits and transmit them to the quantum computer. We experimentally demonstrate this protocol using four photonic qubits and show how the verifier can test the computer's ability to perform measurement-based quantum computations.

Stefanie Barz; Joseph F. Fitzsimons; Elham Kashefi; Philip Walther

2013-08-30

66

Computational Methods for Simulating Quantum Computers

This review gives a survey of numerical algorithms and software to simulate quantum computers.It covers the basic concepts of quantum computation and quantum algorithms and includes a few examples that illustrate the use of simulation software for ideal and physical models of quantum computers.

H. De Raedt; K. Michielsen

2004-06-27

67

Quantum Computation: A Computer Science Perspective

The theory of quantum computation is presented in a self contained way from a computer science perspective. The basics of classical computation and quantum mechanics is reviewed. The circuit model of quantum computation is presented in detail. Throughout there is an emphasis on the physical as well as the abstract aspects of computation and the interplay between them. This report is presented as a Master's thesis at the department of Computer Science and Engineering at G{\\"o}teborg University, G{\\"o}teborg, Sweden. The text is part of a larger work that is planned to include chapters on quantum algorithms, the quantum Turing machine model and abstract approaches to quantum computation.

Anders K. H. Bengtsson

2005-11-30

68

Quantum Computation: A Computer Science Perspective

The theory of quantum computation is presented in a self contained way from a computer science perspective. The basics of classical computation and quantum mechanics is reviewed. The circuit model of quantum computation is presented in detail. Throughout there is an emphasis on the physical as well as the abstract aspects of computation and the interplay between them. This report is presented as a Master's thesis at the department of Computer Science and Engineering at G{\\"o}teborg University, G{\\"o}teborg, Sweden. The text is part of a larger work that is planned to include chapters on quantum algorithms, the quantum Turing machine model and abstract approaches to quantum computation.

Bengtsson, A K H

2005-01-01

69

COMPUTER SCIENCE INFORMATION TECHNOLOGY

COMPUTER SCIENCE and INFORMATION TECHNOLOGY POSTGRADUATE STUDIES 2006 School of Mathematics, Statistics and Computer Science The University of New England Armidale, NSW, Australia Printed courses in computer science and the graduate level topics in computer science which are offered

Dunstan, Neil

70

Lectures on Quantum Computation

NSDL National Science Digital Library

This series of video lectures is designed to be used either as an introduction to the quantum theory of computation or as an introduction to quantum physics itself. The level of mathematics used is relatively low, requiring only that the viewer understand the concepts of eigenvalues and vector spaces. The lectures are accompanied by problem and solutions sets.

Deutsch, David

2008-03-15

71

Quantum Spin Dynamics and Quantum Computation

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

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

1999-11-09

72

We review the field of Optical Quantum Computation, considering the various implementations that have been proposed and the experimental progress that has been made toward realizing them. We examine both linear and nonlinear approaches and both particle and field encodings. In particular we discuss the prospects for large scale optical quantum computing in terms of the most promising physical architectures and the technical requirements for realizing them.

T. C. Ralph; G. J. Pryde

2011-03-31

73

Duality and Recycling Computing in Quantum Computers

Quantum computer possesses quantum parallelism and offers great computing power over classical computer \\cite{er1,er2}. As is well-know, a moving quantum object passing through a double-slit exhibits particle wave duality. A quantum computer is static and lacks this duality property. The recently proposed duality computer has exploited this particle wave duality property, and it may offer additional computing power \\cite{r1}. Simply put it, a duality computer is a moving quantum computer passing through a double-slit. A duality computer offers the capability to perform separate operations on the sub-waves coming out of the different slits, in the so-called duality parallelism. Here we show that an $n$-dubit duality computer can be modeled by an $(n+1)$-qubit quantum computer. In a duality mode, computing operations are not necessarily unitary. A $n$-qubit quantum computer can be used as an $n$-bit reversible classical computer and is energy efficient. Our result further enables a $(n+1)$-qubit quantum computer to run classical algorithms in a $O(2^n)$-bit classical computer. The duality mode provides a natural link between classical computing and quantum computing. Here we also propose a recycling computing mode in which a quantum computer will continue to compute until the result is obtained. These two modes provide new tool for algorithm design. A search algorithm for the unsorted database search problem is designed.

Gui Lu Long; Yang Liu

2007-08-15

74

Using Quantum Computers for Quantum Simulation

Numerical simulation of quantum systems is crucial to further our understanding of natural phenomena. Many systems of key interest and importance, in areas such as superconducting materials and quantum chemistry, are thought to be described by models which we cannot solve with sufficient accuracy, neither analytically nor numerically with classical computers. Using a quantum computer to simulate such quantum systems has been viewed as a key application of quantum computation from the very beginning of the field in the 1980s. Moreover, useful results beyond the reach of classical computation are expected to be accessible with fewer than a hundred qubits, making quantum simulation potentially one of the earliest practical applications of quantum computers. In this paper we survey the theoretical and experimental development of quantum simulation using quantum computers, from the first ideas to the intense research efforts currently underway.

Katherine L Brown; William J Munro; Vivien M Kendon

2010-04-30

75

QUANTUM COMPUTING: AN OVERVIEW MIKIO NAKAHARA

QUANTUM COMPUTING: AN OVERVIEW MIKIO NAKAHARA Department of Physics and Research Center for Quantum of quantum computing and quantum infromation processing are introduced for mathe- matics students. Subjects. INTRODUCTION Quantum computing and quantum information processing are emerging disciplines in which

Li, Chi-Kwong

76

Linear optical quantum computing with photonic qubits Pieter Kok*

Linear optical quantum computing with photonic qubits Pieter Kok* Department of Materials, Oxford-ku, Tokyo 101-8430, Japan T. C. Ralph Centre for Quantum Computer Technology, University of Queensland, St-4242, USA G. J. Milburn Centre for Quantum Computer Technology, University of Queensland, St. Lucia

Dowling, Jonathan P.

77

Polarization in Quantum Computations

We propose a realization of quantum computing using polarized photons. The information is coded in two polarization directions of the photons and two-qubit operations are done using conditional Faraday effect. We investigate the performance of the system as a computing device.

P. Torma; S. Stenholm

1996-02-29

78

Robustness of Adiabatic Quantum Computing

Adiabatic quantum computation for performing quantum computations such as Shor's algorithm is protected against thermal errors by an energy gap of size $O(1/n)$, where $n$ is the length of the computation to be performed.

Seth Lloyd

2008-05-18

79

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.

Gross, D. [Institute for Theoretical Physics, Leibniz University Hannover, D-30167 Hannover (Germany); Eisert, J. [Institute for Physics and Astronomy, University of Potsdam, D-14476 Potsdam (Germany); Institute for Advanced Study Berlin, D-14193 Berlin (Germany)

2010-10-15

80

From the Academy Quantum computing

From the Academy Quantum computing Shu-Shen Li* , Gui-Lu LongÂ§Â¶ , Feng-Shan Bai , Song-Lin Feng University, Beijing 100084, China Quantum computing is a quickly growing research field. This article introduces the basic concepts of quantum computing, recent developments in quantum searching, and decoherence

Bai, Fengshan

81

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

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.

Paola Zizzi

2008-12-25

82

In 2001 all-optical quantum computing became feasible with the discovery that scalable quantum computing is possible using only single photon sources, linear optical elements, and single photon detectors. Although it was in principle scalable, the massive resource overhead made the scheme practically daunting. However, several simplifications were followed by proof-of-principle demonstrations, and recent approaches based on cluster states or error encoding have dramatically reduced this worrying resource overhead, making an all-optical architecture a serious contender for the ultimate goal of a large-scale quantum computer. Key challenges will be the realization of high-efficiency sources of indistinguishable single photons, low-loss, scalable optical circuits, high efficiency single photon detectors, and low-loss interfacing of these components.

Jeremy L. O'Brien

2008-03-11

83

Quantum Computation Models Foundational Problems

Quantum Computation Models Foundational Problems Qualitative Questions Conjectural Answer to All Questions Locality in Quantum Computation, II Eric Rowell1 with Z. Wang2, C. Galindo3, S.-M. Hong4 1:Texas A Computation, II #12;Quantum Computation Models Foundational Problems Qualitative Questions Conjectural Answer

Rowell, Eric C.

84

Lecture notes on Optical Quantum Computing

A quantum computer is a machine that can perform certain calculations much faster than a classical computer by using the laws of quantum mechanics. Quantum computers do not exist yet, because it is extremely difficult to control quantum mechanical systems to the necessary degree. What is more, we do at this moment not know which physical system is the best suited for making a quantum computer (although we have some ideas). It is likely that a mature quantum information processing technology will use (among others) light, because photons are ideal carriers for quantum information. These notes are an expanded version of the five lectures I gave on the possibility of making a quantum computer using light, at the Summer School in Theoretical Physics in Durban, 14-24 January, 2007. There are quite a few proposals using light for quantum computing, and I can highlight only a few here. I will focus on photonic qubits, and leave out continuous variables completely. I assume that the reader is familiar with basic quantum mechanics and introductory quantum computing.

Pieter Kok

2007-05-29

85

Five Lectures on Optical Quantum Computing

NASA Astrophysics Data System (ADS)

A quantum computer is a machine that can perform certain calculations much faster than a classical computer by using the laws of quantum mechanics. Quantum computers do not exist yet, because it is extremely difficult to control quantum mechanical systems to the necessary degree. What is more, we do at this moment not know which physical system is the best suited for making a quantum computer (although we have some ideas). It is likely that a mature quantum information processing technology will use (among others) light, because photons are ideal carriers for quantum information. These notes are an expanded version of the five lectures I gave on the possibility of making a quantum computer using light, at the Summer School in Theoretical Physics in Durban, 14-24 January, 2007. There are quite a few proposals using light for quantum computing, and I can highlight only a few here. I will focus on photonic qubits, and leave out continuous variables completely.1 I assume that the reader is familiar with basic quantum mechanics and introductory quantum computing.

Kok, Pieter

86

UTS-AMSS Joint Annual Workshop on Quantum Computing and Quantum Information Processing 2013

Program -- 2013 UTS-AMSS Joint Annual Workshop on Quantum Computing and Quantum Information, CAS University of Technology Sydney (UTS) #12;UTS-AMSS Joint Annual Workshop on Quantum Computing Computing power of Turing machines based on quantum logic Afternoon 13:30--14:20 Yuan Feng Symbolic

Tian, Weidong

87

Helping Students Learn Quantum Mechanics for Quantum Computing

NSDL National Science Digital Library

Quantum information science and technology is a rapidly growing interdisciplinary field drawing researchers from science and engineering fields. Traditional instruction in quantum mechanics is insufficient to prepare students for research in quantum computing because there is a lack of emphasis in the current curriculum on quantum formalism and dynamics. We are investigating the difficulties students have with quantum mechanics and are developing and evaluating quantum interactive learning tutorials (QuILTs) to reduce the difficulties. Our investigation includes interviews with individual students and the development and administration of free-response and multiple-choice tests. We discuss the implications of our research and development project on helping students learn quantum mechanics relevant for quantum computing.

Singh, Chandralekha

2007-11-25

88

Demonstration of blind quantum computing.

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. PMID:22267806

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

2012-01-20

89

Quantum computing using shortcuts through higher dimensions

Quantum computation offers the potential to solve fundamental yet otherwise intractable problems across a range of active fields of research. Recently, universal quantum-logic gate sets - the building blocks for a quantum computer - have been demonstrated in several physical architectures. A serious obstacle to a full-scale implementation is the sheer number of these gates required to implement even small quantum algorithms. Here we present and demonstrate a general technique that harnesses higher dimensions of quantum systems to significantly reduce this number, allowing the construction of key quantum circuits with existing technology. We are thereby able to present the first implementation of two key quantum circuits: the three-qubit Toffoli and the two-qubit controlled-unitary. The gates are realised in a linear optical architecture, which would otherwise be absolutely infeasible with current technology.

Lanyon, B P; Almeida, M P; Jennewein, T; Ralph, T C; Resch, K J; Pryde, G J; O'Brien, J L; Gilchrist, A; White, A G

2008-01-01

90

Quantum computing using shortcuts through higher dimensions

Quantum computation offers the potential to solve fundamental yet otherwise intractable problems across a range of active fields of research. Recently, universal quantum-logic gate sets - the building blocks for a quantum computer - have been demonstrated in several physical architectures. A serious obstacle to a full-scale implementation is the sheer number of these gates required to implement even small quantum algorithms. Here we present and demonstrate a general technique that harnesses higher dimensions of quantum systems to significantly reduce this number, allowing the construction of key quantum circuits with existing technology. We are thereby able to present the first implementation of two key quantum circuits: the three-qubit Toffoli and the two-qubit controlled-unitary. The gates are realised in a linear optical architecture, which would otherwise be absolutely infeasible with current technology.

B. P. Lanyon; M. Barbieri; M. P. Almeida; T. Jennewein; T. C. Ralph; K. J. Resch; G. J. Pryde; J. L. O'Brien; A. Gilchrist; A. G. White

2008-04-02

91

An Introduction to Quantum Computing

Quantum Computing is a new and exciting field at the intersection of mathematics, computer science and physics. It concerns a utilization of quantum mechanics to improve the efficiency of computation. Here we present a gentle introduction to some of the ideas in quantum computing. The paper begins by motivating the central ideas of quantum mechanics and quantum computation with simple toy models. From there we move on to a formal presentation of the small fraction of (finite dimensional) quantum mechanics that we will need for basic quantum computation. Central notions of quantum architecture (qubits and quantum gates) are described. The paper ends with a presentation of one of the simplest quantum algorithms: Deutsch's algorithm. Our presentation demands neither advanced mathematics nor advanced physics.

Noson S. Yanofsky

2007-08-02

92

Some Thoughts Regarding Practical Quantum Computing

NASA Astrophysics Data System (ADS)

Quantum computing has become an important area of research in computer science because of its potential to provide more efficient algorithmic solutions to certain problems than are possible with classical computing. The ability of performing parallel operations over an exponentially large computational space has proved to be the main advantage of the quantum computing model. In this regard, we are particularly interested in the potential applications of quantum computers to enhance real software systems of interest to the defense, industrial, scientific and financial communities. However, while much has been written in popular and scientific literature about the benefits of the quantum computational model, several of the problems associated to the practical implementation of real-life complex software systems in quantum computers are often ignored. In this presentation we will argue that practical quantum computation is not as straightforward as commonly advertised, even if the technological problems associated to the manufacturing and engineering of large-scale quantum registers were solved overnight. We will discuss some of the frequently overlooked difficulties that plague quantum computing in the areas of memories, I/O, addressing schemes, compilers, oracles, approximate information copying, logical debugging, error correction and fault-tolerant computing protocols.

Ghoshal, Debabrata; Gomez, Richard; Lanzagorta, Marco; Uhlmann, Jeffrey

2006-03-01

93

Parallel Quantum Computing in a Single Ensemble Quantum Computer

We propose a parallel quantum computing mode for ensemble quantum computer. In this mode, some qubits can be in pure states while other qubits in mixed states. It enables a single ensemble quantum computer to perform $"$single-instruction-multi-data" type of parallel computation. In Grover's algorithm and Shor's algorithm, parallel quantum computing can provide additional speedup. 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 re-utilized.

Gui Lu Long; Li Xiao

2003-07-08

94

An optically driven quantum dot quantum computer

We propose a quantum computer structure based on coupled asymmetric single-electron quantum dots. Adjacent dots are strongly coupled by means of electric dipole-dipole interactions enabling rapid computation rates. Further, the asymmetric structures can be tailored for a long coherence time. The result maximizes the number of computation cycles prior to loss of coherence.

G. D. Sanders; K. W. Kim; W. C. Holton

1999-09-22

95

Local Hamiltonians in quantum computation

In this thesis, I investigate aspects of local Hamiltonians in quantum computing. First, I focus on the Adiabatic Quantum Computing model, based on evolution with a time- dependent Hamiltonian. I show that to succeed using ...

Nagaj, Daniel

2008-01-01

96

Algorithmic cooling and scalable NMR quantum computers

Algorithmic cooling and scalable NMR quantum computers P. Oscar Boykin*, Tal MorÂ§ , Vwani, Israel; Computer Science Department, Technion, Technion City, Haifa 32000, Israel; Â¶Jet Propulsion Laboratory, California Institute of Technology, 4800 Oak Grove Drive, Pasadena, CA 91109; and RAS Computer

Mor, Tal

97

Efficient quantum computation with probabilistic quantum gates

With a combination of the quantum repeater and the cluster state approaches, we show that efficient quantum computation can be constructed even if all the entangling quantum gates only succeed with an arbitrarily small probability $p$. The required computational overhead scales efficiently both with $1/p$ and $n$, where $n$ is the number of qubits in the computation. This approach provides an efficient way to combat noise in a class of quantum computation implementation schemes, where the dominant noise leads to probabilistic signaled errors with an error probability $1-p$ far beyond any threshold requirement.

L. -M. Duan; R. Raussendorf

2005-02-18

98

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.

Sehrawat, Arun; Englert, Berthold-Georg [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, 117542 Singapore (Singapore); Zemann, Daniel [Institut fuer Quantenoptik und Quanteninformation, Technikerstrasse 21a, A-6020 Innsbruck (Austria)

2011-02-15

99

Adiabatic Quantum Computation is Equivalent to Standard Quantum Computation

Adiabatic quantum computation has recently attracted attention in the physics and computer science communities, but its computational power was unknown. We describe an efficient adiabatic simulation of any given quantum algorithm, which implies that the adiabatic computation model and the conventional quantum computation model are polynomially equivalent. Our result can be extended to the physically realistic setting of particles arranged on a two-dimensional grid with nearest neighbor interactions. The equivalence between the models provides a new vantage point from which to tackle the central issues in quantum computation, namely designing new quantum algorithms and constructing fault tolerant quantum computers. In particular, by translating the main open questions in the area of quantum algorithms to the language of spectral gaps of sparse matrices, the result makes these questions accessible to a wider scientific audience, acquainted with mathematical physics, expander theory and rapidly mixing Markov chains.

Dorit Aharonov; Wim van Dam; Julia Kempe; Zeph Landau; Seth Lloyd; Oded Regev

2004-05-18

100

A Theory of Physical Quantum Computation: The Quantum Computer Condition

In this paper we present a new unified theoretical framework that describes the full dynamics of quantum computation. Our formulation allows any questions pertaining to the physical behavior of a quantum computer to be framed, and in principle, answered. We refer to the central organizing principle developed in this paper, on which our theoretical structure is based, as the *Quantum Computer Condition* (QCC), a rigorous mathematical statement that connects the irreversible dynamics of the quantum computing machine, with the reversible operations that comprise the quantum computation intended to be carried out by the quantum computing machine. Armed with the QCC, we derive a powerful result that we call the *Encoding No-Go Theorem*. This theorem gives a precise mathematical statement of the conditions under which fault-tolerant quantum computation becomes impossible in the presence of dissipation and/or decoherence. In connection with this theorem, we explicitly calculate a universal critical damping value for...

Gilbert, G; Thayer, F J; Gilbert, Gerald; Hamrick, Michael

2005-01-01

101

Holographic quantum computing.

We propose to use a single mesoscopic ensemble of trapped polar molecules for quantum computing. A "holographic quantum register" with hundreds of qubits is encoded in collective excitations with definite spatial phase variations. Each phase pattern is uniquely addressed by optical Raman processes with classical optical fields, while one- and two-qubit gates and qubit readout are accomplished by transferring the qubit states to a stripline microwave cavity field and a Cooper pair box where controllable two-level unitary dynamics and detection is governed by classical microwave fields. PMID:18764313

Tordrup, Karl; Negretti, Antonio; Mølmer, Klaus

2008-07-25

102

Quantum Mechanics in Quantum Computing

Mathew Johnson is a Ball State junior majoring in Mathematics (Option 1) with a minor in Physics. In his sophomore year, he participated in the student- faculty colloquium, where he explored quantum com- puting with several other students and faculty. Quantum mechanics is a scientific theory that seeks to describe atomic and subatomic particles (or quantum particles) as well as

Mathew Johnson

2003-01-01

103

Layered architecture for quantum computing

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 timescales 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 timescale of days.

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

2010-10-24

104

Quantum cellular automaton for universal quantum computation

This paper describes a quantum cellular automaton capable of performing universal quantum computation. The automaton has an elementary transition function that acts on Margolus cells of 2x2 qubits, and both the 'quantum input' and the program are encoded in the initial state of the system.

Raussendorf, Robert [Institute for Quantum Information, California Institute of Technology, Pasadena, California 91125 (United States)

2005-08-15

105

Quantum computing: pro and con BY JOHN PRESKILL

Quantum computing: pro and con BY JOHN PRESKILL Charles C. Lauritsen Laboratory of High Energy Physics, California Institute of Technology, Pasadena, CA 91125, USA I assess the potential of quantum computation. Broad and important applications must be found to justify construction of a quantum computer; I

Preskill, John

106

A Theory of Physical Quantum Computation: The Quantum Computer Condition

In this paper we present a new unified theoretical framework that describes the full dynamics of quantum computation. Our formulation allows any questions pertaining to the physical behavior of a quantum computer to be framed, and in principle, answered. We refer to the central organizing principle developed in this paper, on which our theoretical structure is based, as the *Quantum

Gerald Gilbert; Michael Hamrick; F. Javier Thayer

2005-01-01

107

Quantum computing of semiclassical formulas

We show that semiclassical formulas such as the Gutzwiller trace formula can be implemented on a quantum computer more efficiently than on a classical device. We give explicit quantum algorithms which yield quantum observables from classical trajectories, and which alternatively test the semiclassical approximation by computing classical actions from quantum evolution. The gain over classical computation is in general quadratic, and can be larger in some specific cases.

B. Georgeot; O. Giraud

2008-01-30

108

Quantum Walk Schemes for Universal Quantum Computation

NASA Astrophysics Data System (ADS)

Random walks are a powerful tool for the efficient implementation of algorithms in classical computation. Their quantum-mechanical analogues, called quantum walks, hold similar promise. Quantum walks provide a model of quantum computation that has recently been shown to be equivalent in power to the standard circuit model. As in the classical case, quantum walks take place on graphs and can undergo discrete or continuous evolution, though quantum evolution is unitary and therefore deterministic until a measurement is made. This thesis considers the usefulness of continuous-time quantum walks to quantum computation from the perspectives of both their fundamental power under various formulations, and their applicability in practical experiments. In one extant scheme, logical gates are effected by scattering processes. The results of an exhaustive search for single-qubit operations in this model are presented. It is shown that the number of distinct operations increases exponentially with the number of vertices in the scattering graph. A catalogue of all graphs on up to nine vertices that implement single-qubit unitaries at a specific set of momenta is included in an appendix. I develop a novel scheme for universal quantum computation called the discontinuous quantum walk, in which a continuous-time quantum walker takes discrete steps of evolution via perfect quantum state transfer through small 'widget' graphs. The discontinuous quantum-walk scheme requires an exponentially sized graph, as do prior discrete and continuous schemes. To eliminate the inefficient vertex resource requirement, a computation scheme based on multiple discontinuous walkers is presented. In this model, n interacting walkers inhabiting a graph with 2n vertices can implement an arbitrary quantum computation on an input of length n, an exponential savings over previous universal quantum walk schemes. This is the first quantum walk scheme that allows for the application of quantum error correction. The many-particle quantum walk can be viewed as a single quantum walk undergoing perfect state transfer on a larger weighted graph, obtained via equitable partitioning. I extend this formalism to non-simple graphs. Examples of the application of equitable partitioning to the analysis of quantum walks and many-particle quantum systems are discussed.

Underwood, Michael S.

109

Quantum buses and quantum computer architecture based on quantum dots

We propose a quantum computer architecture based on quantum dots both for short distance and for long distance communication/computation. Our scheme exploits the natural characteristics of self-assembled quantum dots and it is scalable. It is centered on the idea of a quantum bus based on semiconductor self-assembled quantum dots. This allows for transmission of qubits between the different quantum registers, and could be integrated in most of the present proposal for semiconductor quantum dot-based quantum computation. Our proposal exploits the peculiar properties of {\\it relatively short} spin-chains, and advantages and disadvantages of two possible implementations, both based on spin-chain global dynamics, are discussed in details. A clear advantage of the scheme is to avoid the use of microcavities for long distance communication between different elements of the quantum computer. In this respect our scheme is comparatively faster than hybrid quantum dot-microcavity schemes.

Irene D'Amico

2005-11-18

110

Lecture notes on Optical Quantum Computing

A quantum computer is a machine that can perform certain calculations much faster than a classical computer by using the laws of quantum mechanics. Quantum computers do not exist yet, because it is extremely difficult to control quantum mechanical systems to the necessary degree. What is more, we do at this moment not know which physical system is the best suited for making a quantum computer (although we have some ideas). It is likely that a mature quantum information processing technology will use (among others) light, because photons are ideal carriers for quantum information. These notes are an expanded version of the five lectures I gave on the possibility of making a quantum computer using light, at the Summer School in Theoretical Physics in Durban, 14-24 January, 2007. There are quite a few proposals using light for quantum computing, and I can highlight only a few here. I will focus on photonic qubits, and leave out continuous variables completely. I assume that the reader is familiar with basic quan...

Kok, Pieter

2007-01-01

111

Universal quantum computation with weakly integral anyons

Harnessing non-abelian statistics of anyons to perform quantum computational tasks is getting closer to reality. While the existence of universal anyons by braiding alone such as the Fibonacci anyon is theoretically a possibility, accessible anyons with current technology all belong to a class that is called weakly integral---anyons whose squared quantum dimensions are integers. We analyze the computational power of the first non-abelian anyon system with only integral quantum dimensions---$D(S_3)$, the quantum double of $S_3$. Since all anyons in $D(S_3)$ have finite images of braid group representations, they cannot be universal for quantum computation by braiding alone. Based on our knowledge of the images of the braid group representations, we set up three qutrit computational models. Supplementing braidings with some measurements and ancillary states, we find a universal gate set for each model.

Shawn X. Cui; Seung-Moon Hong; Zhenghan Wang

2014-01-28

112

Quantum computing on encrypted data

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. Because our protocol requires few extra resources compared to 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.

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

2013-09-10

113

Quantum walks, quantum gates, and quantum computers

The physics of quantum walks on graphs is formulated in Hamiltonian language, both for simple quantum walks and for composite walks, where extra discrete degrees of freedom live at each node of the graph. It is shown how to map between quantum walk Hamiltonians and Hamiltonians for qubit systems and quantum circuits; this is done for both single-excitation and multiexcitation encodings. Specific examples of spin chains, as well as static and dynamic systems of qubits, are mapped to quantum walks, and walks on hyperlattices and hypercubes are mapped to various gate systems. We also show how to map a quantum circuit performing the quantum Fourier transform, the key element of Shor's algorithm, to a quantum walk system doing the same. The results herein are an essential preliminary to a Hamiltonian formulation of quantum walks in which coupling to a dynamic quantum environment is included.

Hines, Andrew P. [Pacific Institute of Theoretical Physics and Department of Physics and Astronomy, University of British Columbia, 6224 Agricultural Road, Vancouver, British Columbia, V6T 1Z1 (Canada); Pacific Institute for the Mathematical Sciences, 1933 West Mall, University of British Columbia, Vancouver, British Columbia, V6T 1Z2 (Canada); Stamp, P. C. E. [Pacific Institute of Theoretical Physics and Department of Physics and Astronomy, University of British Columbia, 6224 Agricultural Road, Vancouver, British Columbia, V6T 1Z1 (Canada)

2007-06-15

114

Computational equivalence between quantum Turing machines

Computational equivalence between quantum Turing machines and quantum circuit families Christian by quantum circuit families . . . . . . . . . . . 18 3 Computational equivalence 19 3.1 Encoding with my master's study was to obtain a knowledge about the theoretical foundation of quantum computing

MÃ¸ller, Jesper Michael

115

Motivation: Quantum Computation Sequences of Representations

Motivation: Quantum Computation Sequences of Representations Outlook Localizing Unitary Braid Representations #12;Motivation: Quantum Computation Sequences of Representations Outlook Outline 1 Motivation: Quantum Computation Quantum Circuit and Topological Models 2 Sequences of Representations Matrix

Rowell, Eric C.

116

Pulse controlled noise suppressed quantum computation

To make arbitrarily accurate quantum computation possible, practical realization of quantum computers will require suppressing noise in quantum memory and gate operations to make it below a threshold value. A scheme based on realistic quantum computer models is described for suppressing noise in quantum computation without the cost of stringent quantum computing resources.

Lu-Ming Duan; Guang-Can Guo

1998-07-26

117

A Parallel Quantum Computer Simulator

A Quantum Computer is a new type of computer which can efficiently solve complex problems such as prime factorization. A quantum computer threatens the security of public key encryption systems because these systems rely on the fact that prime factorization is computationally difficult. Errors limit the effectiveness of quantum computers. Because of the exponential nature of quantum com puters, simulating the effect of errors on them requires a vast amount of processing and memory resources. In this paper we describe a parallel simulator which accesses the feasibility of quantum computers. We also derive and validate an analytical model of execution time for the simulator, which shows that parallel quantum computer simulation is very scalable.

Kevin M. Obenland; Alvin M. Despain

1998-04-16

118

Quantum computing with defects.

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

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

2010-05-11

119

Quantum computing with defects

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

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

2010-01-01

120

Quantum computing: Three of diamonds

NASA Astrophysics Data System (ADS)

Quantum computers require error correction protocols to repair the state of the quantum bits. This has now been demonstrated using a 'majority voting' protocol among a cluster of three defect spins in diamond.

Morton, John J. L.; Elzerman, Jeroen

2014-03-01

121

The universe as quantum computer

This article reviews the history of digital computation, and investigates just how far the concept of computation can be taken. In particular, I address the question of whether the universe itself is in fact a giant computer, and if so, just what kind of computer it is. I will show that the universe can be regarded as a giant quantum computer. The quantum computational model of the universe explains a variety of observed phenomena not encompassed by the ordinary laws of physics. In particular, the model shows that the the quantum computational universe automatically gives rise to a mix of randomness and order, and to both simple and complex systems.

Seth Lloyd

2013-12-16

122

Beyond Quantum Computation and Towards Quantum Field Computation

Because the subject of relativistic quantum field theory (QFT) contains all of non-relativistic quantum mechanics, we expect quantum field computation to contain (non-relativistic) quantum computation. Although we do not yet have a quantum theory of the gravitational field, and are far from a practical implementation of a quantum field computer, some pieces of the puzzle (without gravity) are now available. We consider a general model for computation with quantum field theory, and obtain some results for relativistic quantum computation. Moreover, it is possible to see new connections between principal models of computation, namely, computation over the continuum and computation over the integers (Turing computation). Thus we identify a basic problem in QFT, namely Wightman's computation problem for domains of holomorphy, which we call WHOLO. Inspired by the same analytic functions which are central to the famous CPT theorem of QFT, it is possible to obtain a computational complexity structure for QFT and shed new light on certain complexity classes for this problem WHOLO.

A. C. Manoharan

2003-04-19

123

Mechanical Computation: its Computational Complexity and Technologies

Mechanical Computation: its Computational Complexity and Technologies Chapter, Encyclopedia Importance II. Introduction to Computational Complexity III. Computational Complexity of Mechanical Devices and their Movement Problems IV. Concrete Mechanical Computing Devices V. Future Directions VI. Bibliography Glossary

Reif, John H.

124

A Theory of Physical Quantum Computation: The Quantum Computer Condition

In this paper we present a new unified theoretical framework that describes the full dynamics of quantum computation. Our formulation allows any questions pertaining to the physical behavior of a quantum computer to be framed, and in principle, answered. We refer to the central organizing principle developed in this paper, on which our theoretical structure is based, as the *Quantum Computer Condition* (QCC), a rigorous mathematical statement that connects the irreversible dynamics of the quantum computing machine, with the reversible operations that comprise the quantum computation intended to be carried out by the quantum computing machine. Armed with the QCC, we derive a powerful result that we call the *Encoding No-Go Theorem*. This theorem gives a precise mathematical statement of the conditions under which fault-tolerant quantum computation becomes impossible in the presence of dissipation and/or decoherence. In connection with this theorem, we explicitly calculate a universal critical damping value for fault-tolerant quantum computation. In addition we show that the recently-discovered approach to quantum error correction known as "operator quantum error-correction" (OQEC) is a special case of our more general formulation. Our approach furnishes what we will refer to as "operator quantum fault-tolerance" (OQFT). In particular, we show how the QCC allows one to derive error thresholds for fault tolerance in a completely general context. We prove the existence of solutions to a class of time-dependent generalizations of the Lindblad equation. Using the QCC, we also show that the seemingly different circuit, graph- (including cluster-) state, and adiabatic paradigms for quantum computing are in fact all manifestations of a single, universal paradigm for all physical quantum computation.

Gerald Gilbert; Michael Hamrick; F. Javier Thayer

2005-07-15

125

Fault-tolerant quantum computation

Recently, it was realized that use of the properties of quantum mechanics might speed up certain computations dramatically. Interest in quantum computation has since been growing. One of the main difficulties of realizing quantum computation is that decoherence tends to destroy the information in a superposition of states in a quantum computer, thus making long computations impossible. A futher difficulty is that inaccuracies in quantum state transformations throughout the computation accumulate, rendering the output of long computations unreliable. It was previously known that a quantum circuit with t gates could tolerate O(1/t) amounts of inaccuracy and decoherence per gate. We show, for any quantum computation with t gates, how to build a polynomial size quantum circuit that can tolerate O(1/(log t)^c) amounts of inaccuracy and decoherence per gate, for some constant c. We do this by showing how to compute using quantum error correcting codes. These codes were previously known to provide resistance to errors while storing and transmitting quantum data.

Peter W. Shor

1996-05-13

126

Software Pauli Tracking for Quantum Computation

The realisation of large-scale quantum computing is no longer simply a hardware question. The rapid development of quantum technology has resulted in dozens of control and programming problems that should be directed towards the classical computer science and engineering community. One such problem is known as Pauli tracking. Methods for implementing quantum algorithms that are compatible with crucial error correction technology utilise extensive quantum teleportation protocols. These protocols are intrinsically probabilistic and result in correction operators that occur as byproducts of teleportation. These byproduct operators do not need to be corrected in the quantum hardware itself. Instead, byproduct operators are tracked through the circuit and output results reinterpreted. This tracking is routinely ignored in quantum information as it is assumed that tracking algorithms will eventually be developed. In this work we help fill this gap and present an algorithm for tracking byproduct operators through a quantum computation. We formulate this work based on quantum gate sets that are compatible with all major forms of quantum error correction and demonstrate the completeness of the algorithm.

Alexandru Paler; Simon J. Devitt; Kae Nemoto; Ilia Polian

2014-01-23

127

Multi-party Quantum Computation

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 quantum computation can be securely performed as long as the number of dishonest players is less than n/6.

Adam Smith

2001-11-06

128

Applications of quantum chaos to realistic quantum computations and sound treatment on quantum dynamics on quantum computers in presence of imper- fections. The effects of random errors and static computer can be recognized and restored with a minimal number of measurements in presence of random quantum

Shepelyansky, Dima

129

Geometrical perspective on quantum states and quantum computation

We interpret quantum computing as a geometric evolution process by reformulating finite quantum systems via Connes' noncommutative geometry. In this formulation, quantum states are represented as noncommutative connections, while gauge transformations on the connections play a role of unitary quantum operations. Thereby, a geometrical model for quantum computation is presented, which is equivalent to the quantum circuit model. This result shows a geometric way of realizing quantum computing and as such, provides an alternative proposal of building a quantum computer.

Zeqian Chen

2013-11-20

130

Quantum Computing: Pro and Con

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 specifications that should be met by future hardware. Over the past few years, work on quantum computation has erected a new classification of computational complexity, has generated profound insights into the nature of decoherence, and has stimulated the formulation of new techniques in high-precision experimental physics. A broad interdisciplinary effort will be needed if quantum computers are to fulfill their destiny as the world's fastest computing devices. (This paper is an expanded version of remarks that were prepared for a panel discussion at the ITP Conference on Quantum Coherence and Decoherence, 17 December 1996.)

John Preskill

1997-05-16

131

Universal quantum computation by discontinuous quantum walk

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

Michael S. Underwood; David L. Feder

2010-08-20

132

Universal quantum computation by discontinuous quantum walk

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

Underwood, Michael S.; Feder, David L. [Institute for Quantum Information Science, University of Calgary, Calgary, Alberta T2N 1N4 (Canada)

2010-10-15

133

Quantum computing in a piece of glass

Quantum gates and simple quantum algorithms can be designed utilizing the diffraction phenomena of a photon within a multiplexed holographic element. The quantum eigenstates we use are the photon's linear momentum (LM) as measured by the number of waves of tilt across the aperture. Two properties of quantum computing within the circuit model make this approach attractive. First, any conditional measurement can be commuted in time with any unitary quantum gate - the timeless nature of quantum computing. Second, photon entanglement can be encoded as a superposition state of a single photon in a higher-dimensional state space afforded by LM. Our theoretical and numerical results indicate that OptiGrate's photo-thermal refractive (PTR) glass is an enabling technology. We will review our previous design of a quantum projection operator and give credence to this approach on a representative quantum gate grounded on coupled-mode theory and numerical simulations, all with parameters consistent with PTR glass. We discuss the strengths (high efficiencies, robustness to environment) and limitations (scalability, crosstalk) of this technology. While not scalable, the utility and robustness of such optical elements for broader quantum information processing applications can be substantial.

Warner A. Miller; Grigoriy Kreymerman; Christopher Tison; Paul M. Alsing; Jonathan R. McDonald

2011-12-15

134

Quantum computation beyond the circuit model

The quantum circuit model is the most widely used model of quantum computation. It provides both a framework for formulating quantum algorithms and an architecture for the physical construction of quantum computers. However, ...

Jordan, Stephen Paul

2008-01-01

135

Programming a Topological Quantum Computer

Topological quantum computing has recently proven itself to be a powerful computational model when constructing viable architectures for large scale computation. The topological model is constructed from the foundation of a error correction code, required to correct for inevitable hardware faults that will exist for a large scale quantum device. It is also a measurement based model of quantum computation, meaning that the quantum hardware is responsible only for the construction of a large, computationally universal quantum state. This quantum state is then strategically consumed, allowing for the realisation of a fully error corrected quantum algorithm. The number of physical qubits needed by the quantum hardware and the amount of time required to implement an algorithm is dictated by the manner in which this universal quantum state is consumed. In this paper we examine the problem of algorithmic optimisation in the topological lattice and introduce the required elements that will be needed when designing a classical software package to compile and implement a large scale algorithm on a topological quantum computer.

Simon J. Devitt; Kae Nemoto

2012-09-07

136

Quantum technology and its applications

Quantum states of matter can be exploited as high performance sensors for measuring time, gravity, rotation, and electromagnetic fields, and quantum states of light provide powerful new tools for imaging and communication. Much attention is being paid to the ultimate limits of this quantum technology. For example, it has already been shown that exotic quantum states can be used to measure or image with higher precision or higher resolution or lower radiated power than any conventional technologies, and proof-of-principle experiments demonstrating measurement precision below the standard quantum limit (shot noise) are just starting to appear. However, quantum technologies have another powerful advantage beyond pure sensing performance that may turn out to be more important in practical applications: the potential for building devices with lower size/weight/power (SWaP) and cost requirements than existing instruments. The organizers of Quantum Technology Applications Workshop (QTAW) have several goals: (1) Bring together sponsors, researchers, engineers and end users to help build a stronger quantum technology community; (2) Identify how quantum systems might improve the performance of practical devices in the near- to mid-term; and (3) Identify applications for which more long term investment is necessary to realize improved performance for realistic applications. To realize these goals, the QTAW II workshop included fifty scientists, engineers, managers and sponsors from academia, national laboratories, government and the private-sector. The agenda included twelve presentations, a panel discussion, several breaks for informal exchanges, and a written survey of participants. Topics included photon sources, optics and detectors, squeezed light, matter waves, atomic clocks and atom magnetometry. Corresponding applications included communication, imaging, optical interferometry, navigation, gravimetry, geodesy, biomagnetism, and explosives detection. Participants considered the physics and engineering of quantum and conventional technologies, and how quantum techniques could (or could not) overcome limitations of conventional systems. They identified several auxiliary technologies that needed to be further developed in order to make quantum technology more accessible. Much of the discussion also focused on specific applications of quantum technology and how to push the technology into broader communities, which would in turn identify new uses of the technology. Since our main interest is practical improvement of devices and techniques, we take a liberal definition of 'quantum technology': a system that utilizes preparation and measurement of a well-defined coherent quantum state. This nomenclature encompasses features broader than entanglement, squeezing or quantum correlations, which are often more difficult to utilize outside of a laboratory environment. Still, some applications discussed in the workshop do take advantage of these 'quantum-enhanced' features. They build on the more established quantum technologies that are amenable to manipulation at the quantum level, such as atom magnetometers and atomic clocks. Understanding and developing those technologies through traditional engineering will clarify where quantum-enhanced features can be used most effectively, in addition to providing end users with improved devices in the near-term.

Boshier, Malcolm [Los Alamos National Laboratory; Berkeland, Dana [USG; Govindan, Tr [ARO; Abo - Shaeer, Jamil [DARPA

2010-12-10

137

Quantum Computing: Solving Complex Problems

One of the motivating ideas of quantum computation was that there could be a new kind of machine that would solve hard problems in quantum mechanics. There has been significant progress towards the experimental realization of these machines (which I will review), but there are still many questions about how such a machine could solve computational problems of interest in quantum physics. New categorizations of the complexity of computational problems have now been invented to describe quantum simulation. The bad news is that some of these problems are believed to be intractable even on a quantum computer, falling into a quantum analog of the NP class. The good news is that there are many other new classifications of tractability that may apply to several situations of physical interest.

DiVincenzo, David (IBM Watson Research Center) [IBM Watson Research Center

2007-04-11

138

The pre-history of quantum computation

The main ideas behind developments in the theory and technology of quantum computation were formulated in the late 1970s and early 1980s by two physicists in the West and a mathematician in the former Soviet Union. It is not generally known in the West that the subject has roots in the Russian technical literature. The author hopes to present as impartial a synthesis as possible of the early history of thought on this subject. The role of reversible and irreversible computational processes is examined briefly as it relates to the origins of quantum computing and the so-called Information Paradox in physics.

P. H. Potgieter

2004-02-17

139

Algorithms on Ensemble Quantum Computers

In ensemble (or bulk) quantum computation, measurements of qubits in an individual computer cannot be performed. Instead, only expectation values can be measured. As a result of this limitation on the model of computation, various important algorithms cannot be processed directly on such computers, and must be modified. We provide modifications of various existing protocols, including algorithms for universal fault--tolerant computation, Shor's factorization algorithm (which can be extended to any algorithm computing an NP function), and some search algorithms to enable processing them on ensemble quantum computers.

P. Oscar Boykin; Tal Mor; Vwani Roychowdhury; Farrokh Vatan

1999-07-21

140

Quantum Computing: Solving Complex Problems

One of the motivating ideas of quantum computation was that there could be a new kind of machine that would solve hard problems in quantum mechanics. There has been significant progress towards the experimental realization of these machines (which I will review), but there are still many questions about how such a machine could solve computational problems of interest in

DiVincenzo

2007-01-01

141

Toward a Software Architecture for Quantum Computing Design Tools

Compilers and computer-aided design tools will be essential for quantum comput- ing. We present a computer-aided design flow that transforms a high-level language program representing a quantum computing algorithm into a technology-specific im- plementation. We trace the significant steps in this flow and illustrate the transfor- mations to the representation of the quantum program. The focus of this paper is

K. Svore; A. Aho; I. Chuang; I. Markov

142

Digital Technology Group Computer Laboratory

Digital Technology Group 1/20 Computer Laboratory Digital Technology Group Computer Laboratory William R Carson Building on the presentation by Francisco Monteiro Matlab #12;Digital Technology Group 2/20 Computer Laboratory Digital Technology Group Computer Laboratory The product: MATLABÂ® - The Language

Cambridge, University of

143

Geometric methods in quantum computation

NASA Astrophysics Data System (ADS)

Recent advances in the physical sciences and engineering have created great hopes for new computational paradigms and substrates. One such new approach is the quantum computer, which holds the promise of enhanced computational power. Analogous to the way a classical computer is built from electrical circuits containing wires and logic gates, a quantum computer is built from quantum circuits containing quantum wires and elementary quantum gates to transport and manipulate quantum information. Therefore, design of quantum gates and quantum circuits is a prerequisite for any real application of quantum computation. In this dissertation we apply geometric control methods from differential geometry and Lie group representation theory to analyze the properties of quantum gates and to design optimal quantum circuits. Using the Cartan decomposition and the Weyl group, we show that the geometric structure of nonlocal two-qubit gates is a 3-Torus. After further reducing the symmetry, the geometric representation of nonlocal gates is seen to be conveniently visualized as a tetrahedron. Each point in this tetrahedron except on the base corresponds to a different equivalent class of nonlocal gates. This geometric representation is one of the cornerstones for the discussion on quantum computation in this dissertation. We investigate the properties of those two-qubit operations that can generate maximal entanglement. It is an astonishing finding that if we randomly choose a two-qubit operation, the probability that we obtain a perfect entangler is exactly one half. We prove that given a two-body interaction Hamiltonian, it is always possible to explicitly construct a quantum circuit for exact simulation of any arbitrary nonlocal two-qubit gate by turning on the two-body interaction for at most three times, together with at most four local gates. We also provide an analytic approach to construct a universal quantum circuit from any entangling gate supplemented with local gates. Closed form solutions have been derived for each step in this explicit construction procedure. Moreover, the minimum upper bound is found to construct a universal quantum circuit from any Controlled-Unitary gate. A near optimal explicit construction of universal quantum circuits from a given Controlled-Unitary is provided. For the Controlled-NOT and Double-CNOT gate, we then develop simple analytic ways to construct universal quantum circuits with exactly three applications, which is the least possible for these gates. We further discover a new quantum gate (named B gate) that achieves the desired universality with minimal number of gates. Optimal implementation of single-qubit quantum gates is also investigated. Finally, as a real physical application, a constructive way to implement any arbitrary two-qubit operation on a spin electronics system is discussed.

Zhang, Jun

144

Technical Report No. 2005496 QUANTUM COMPUTATION AND QUANTUM

to harness quantum effects in order to speed up computation or find useful applications, the field of quantum, causing computer science to be reconsidered (and effectively rewritten) in the new quantum light substance. 1.1 Origins of quantum computing Most people involved in the field associate the birth of quantum

Graham, Nick

145

Technical Report No. 2005-496 QUANTUM COMPUTATION AND QUANTUM

Technical Report No. 2005-496 QUANTUM COMPUTATION AND QUANTUM INFORMATION Marius Nagy and Selim G the eld of quantum computation and quantum information. The reader is rst familiarized with those features-correction are then discussed. Prospects for building a practical quantum computer are also analyzed. 1 Introduction

Graham, Nick

146

Database Manipulation on Quantum Computers

Manipulating a database system on a quantum computer is an essential aim to benefit from the promising speed-up of quantum computers over classical computers in areas that take a vast amount of storage and processing time such as in databases. In this paper, the basic operations for manipulating the data in a quantum database will be defined, e.g. INSERT, UPDATE, DELETE, SELECT, backing up and restoring a database file. This gives the ability to perform the data processing that usually takes a long processing time on a classical database system, in a simultaneous way on a quantum computer. Defining a quantum version of more advanced concepts used in database systems, e.g. the referential integrity and the relational algebra, is a normal extension to this work

Ahmed Younes

2007-05-29

147

Procedia Information Technology & Computer

referred to as SLAM or Simultaneous Localization and Mapping [1] [2] [3], and is considered of motions used by the robot to map the environment. Keywords: SLAM, topological word, explorationProcedia Information Technology & Computer Science 00 (2013) 000-000 3rd World Conference

Jenkin, Michael R. M.

148

Quantum Computing via The Bethe Ansatz

We recognize quantum circuit model of computation as factorisable scattering model and propose that a quantum computer is associated with a quantum many-body system solved by the Bethe ansatz. As an typical example to support our perspectives on quantum computation, we study quantum computing in one-dimensional nonrelativistic system with delta-function interaction, where the two-body scattering matrix satisfies the factorisation equation (the quantum Yang--Baxter equation) and acts as a parametric two-body quantum gate. We conclude by comparing quantum computing via the factorisable scattering with topological quantum computing.

Yong Zhang

2011-06-20

149

VolterraCIRM International School Quantum computer and quantum information

VolterraÂCIRM International School Quantum computer and quantum information Levico Terme, Italy Ricerca Matematica (CIRM), Istituto Trentino di Cultura The theory of quantum information and computing examples 3. general principles of quantum computation (qÂbits, computational bases, gates, dis- crete

Petz, DÃ©nes

150

Efficient distributed quantum computing

We provide algorithms for efficiently moving and addressing quantum memory in parallel. These imply that the standard circuit model can be simulated with a low overhead by a more realistic model of a distributed quantum ...

Beals, Robert

151

Towards Linear Optical Quantum Computers

Scalable quantum computation with linear optics was considered to be impossible due to the lack of efficient two-qubit logic gates, despite its ease of implementation of one-qubit gates. Two-qubit gates necessarily need a nonlinear interaction between the two photons, and the efficiency of this nonlinear interaction is typically very tiny in bulk materials. However, we recently have shown that this barrier can be circumvented with effective nonlinearities produced by projective measurements, and with this work linear-optical quantum computing becomes a new possibility of scalable quantum computation. We review several issues concerning its principles and requirements.

Jonathan P. Dowling; James D. Franson; Hwang Lee; Gerald J. Milburn

2004-02-13

152

Computer Algebra in Quantum Classrooms

NASA Astrophysics Data System (ADS)

With increasing accessibility and affordability, computers are being relied on in classrooms throughout the undergraduate curriculum. The computer algebra systems Mathematica and Maple, which facilitate symbolic manipulation of formulas and their numeric evaluation, offer a variety of resources for modernizing the classroom while teaching students important tools for postgraduate occupations. I will describe and compare experiences with integrating the computer fully into quantum mechanics courses on Maple (M.Horbatsch, Quantum Mechanics using Maple, Springer, New York, 1995) and on Mathematica (J.M. Feagin, Quantum Mechanics with Mathematica, Springer-TELOS, Santa Clara, 1994.).

Feagin, James

1997-04-01

153

Computing on Anonymous Quantum Network

This paper considers distributed computing on an anonymous quantum network, a network in which no party has a unique identifier and quantum communication and computation are available. It is proved that the leader election problem can exactly (i.e., without error in bounded time) be solved with at most the same complexity up to a constant factor as that of exactly computing symmetric functions (without intermediate measurements for a distributed and superposed input), if the number of parties is given to every party. A corollary of this result is a more efficient quantum leader election algorithm than existing ones: the new quantum algorithm runs in O(n) rounds with bit complexity O(mn^2), on an anonymous quantum network with n parties and m communication links. Another corollary is the first quantum algorithm that exactly computes any computable Boolean function with round complexity O(n) and with smaller bit complexity than that of existing classical algorithms in the worst case over all (computable) Boolean functions and network topologies. More generally, any n-qubit state can be shared with that complexity on an anonymous quantum network with n parties.

Hirotada Kobayashi; Keiji Matsumoto; Seiichiro Tani

2010-01-29

154

Inventors Document: P1337 Category: Computing Technologies, Hardware License Status: Available to License Texas Industry Cluster: Information and Computer Technology Quantum dot applications for flash design using a protein-templated array of quantum dots reduces failure rates. When combined with a new

Lightsey, Glenn

155

Quantum computation and hidden variables

Many physicists limit oneself to an instrumentalist description of quantum phenomena and ignore the problems of foundation and interpretation of quantum mechanics. This instrumentalist approach results to "specialization barbarism" and mass delusion concerning the problem, how a quantum computer can be made. The idea of quantum computation can be described within the limits of quantum formalism. But in order to understand how this idea can be put into practice one should realize the question: "What could the quantum formalism describe?", in spite of the absence of an universally recognized answer. Only a realization of this question and the undecided problem of quantum foundations allows to see in which quantum systems the superposition and EPR correlation could be expected. Because of the "specialization barbarism" many authors are sure that Bell proved full impossibility of any hidden-variables interpretation. Therefore it is important to emphasize that in reality Bell has restricted to validity limits of the no- hidden-variables proof and has shown that two-state quantum system can be described by hidden variables. The later means that no experimental result obtained on two-state quantum system can prove the existence of superposition and violation of the realism. One should not assume before unambiguous experimental evidence that any two-state quantum system is quantum bit. No experimental evidence of superposition of macroscopically distinct quantum states and of a quantum bit on base of superconductor structure was obtained for the present. Moreover same experimental results can not be described in the limits of the quantum formalism.

V. V. Aristov; A. V. Nikulov

2010-07-12

156

QUANTUM COMPUTATION AND GROVER'S ALGORITHM AARON KRAHN

QUANTUM COMPUTATION AND GROVER'S ALGORITHM AARON KRAHN Abstract. This paper provides an introduction to quantum computation by develop- ing the qubit, quantum gate, and quantum circuits. Three simple with standard quantum computational techniques. Finally, we provide a detailed proof of Grover's searching

May, J. Peter

157

Innovative quantum technologies for microgravity fundamental physics and biological research

NASA Technical Reports Server (NTRS)

This paper presents a new technology program, within the fundamental physics, focusing on four quantum technology areas: quantum atomics, quantum optics, space superconductivity and quantum sensor technology, and quantum field based sensor and modeling technology.

Kierk, I. K.

2002-01-01

158

Innovative quantum technologies for microgravity fundamental physics and biological research

NASA Technical Reports Server (NTRS)

This paper presents a new technology program, within the fundamental physics research program, focusing on four quantum technology areas: quantum atomics, quantum optics, space superconductivity and quantum sensor technology, and quantum fluid based sensor and modeling technology.

Kierk, I.; Israelsson, U.; Lee, M.

2001-01-01

159

Minimal ancilla mediated quantum computation

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.

Timothy J. Proctor; Viv Kendon

2014-04-09

160

Quantum chromodynamics with advanced computing

We survey results in lattice quantum chromodynamics from groups in the USQCD Collaboration. The main focus is on physics, but many aspects of the discussion are aimed at an audience of computational physicists.

Kronfeld, Andreas S.; /Fermilab

2008-07-01

161

The unity between quantum field computation, real computation, and quantum computation

It is indicated that principal models of computation are indeed significantly related. The quantum field computation model contains the quantum computation model of Feynman. (The term "quantum field computer" was used by Freedman.) Quantum field computation (as enhanced by Wightman's model of quantum field theory) involves computation over the continuum which is remarkably related to the real computation model of Smale. The latter model was established as a generalization of Turing computation. All this is not surprising since it is well known that the physics of quantum field theory (which includes Einstein's special relativity) contains quantum mechanics which in turn contains classical mechanics. The unity of these computing models, which seem to have grown largely independently, could shed new light into questions of computational complexity, into the central P (Polynomial time) versus NP (Non-deterministic Polynomial time) problem of computer science, and also into the description of Nature by fundamental physics theories.

A. C. Manoharan

2001-09-04

162

Chapter 3: Quantum Computing John H. Reif

communication and I/O complexity, methods for quantum data compression. and quantum er- Surface address of auxiliary registers for storage of the input. 3.1.2 An Introduction to Quantum Computation ComputationsChapter 3: Quantum Computing John H. Reif Department of Computer Science Duke University 3

Reif, John H.

163

Quantum Topology and Quantum Computing by Louis H. Kauffman

Quantum Topology and Quantum Computing by Louis H. Kauffman Department of Mathematics, Statistics discussion of the relationships of quantum topology to quantum computing. This paper is intended and Computer Science 851 South Morgan Street University of Illinois at Chicago Chicago, Illinois 60607

Kauffman, Louis H.

164

Quantum Chaos and Quantum Computers D. L. Shepelyansky*

Quantum Chaos and Quantum Computers D. L. Shepelyansky* Laboratoire de Physique Quantique, UMR 5626: 03.67.Lx, 05.45.Mt, 24.10.Cn Abstract The standard generic quantum computer model is studied and residual inter-qubit couplings, is determined. This phenomenon appears in an isolated quantum computer

Shepelyansky, Dima

165

Quantum Computation by Quantum Operations on Mixed States

Usually models for quantum computations deal with unitary gates on pure states. In this paper we generalize the usual model. We consider a model of quantum computations in which the state is an operator of density matrix and the gates are quantum operations, not necessarily unitary. A mixed state (operator of density matrix) of n two-level quantum systems is considered as an element of $4^{n}$-dimensional operator Hilbert space. Unitary quantum gates and nonunitary quantum operations for n-qubit system are considered as generalized quantum gates acting on mixed state. In this paper we study universality for quantum computations by quantum operations on mixed states.

Vasily E. Tarasov

2002-01-09

166

quantum key distribution (QKD), quantum teleportation, quantum computing, quantum networks, quantum-error correction, using the same technology. Two basic circuits required in quantum teleportation systems are Bell quantum circuit needed in the quantum teleportation system is the Bell states preparation circuit. Because

Djordjevic, Ivan B.

167

Rapid Solution of Problems by Quantum Computation

A class of problems is described which can be solved more efficiently by quantum computation than by any classical or stochastic method. The quantum computation solves the problem with certainty in exponentially less time than any classical deterministic computation.

David Deutsch; Richard Jozsa

1992-01-01

168

Implementation of controlled SWAP gates for quantum fingerprinting and photonic quantum computation

We propose a scheme to implement quantum controlled SWAP gates by directing single-photon pulses to a two-sided cavity with a single trapped atom. The resultant gates can be used to realize quantum fingerprinting and universal photonic quantum computation. The performance of the scheme is characterized under realistic experimental noise with the requirements well within the reach of the current technology.

B. Wang; L. -M. Duan

2006-10-05

169

Quantum Computing using Linear Optics

Quantum computers are expected to be able to solve mathematical problems that cannot be solved using conventional computers. Many of these problems are of practical importance, especially in the areas of cryptography and secure communications. APL is developing an optical approach to quantum computing in which the bits, or "qubits", are represented by single photons. Our approach allows the use of ordinary (linear) optical elements that are available for the most part as off-the-shelf components. Recent experimental demonstrations of a variety of logic gates for single photons, a prototype memory device, and other devices will be described.

T. B. Pittman; B. C. Jacobs; J. D. Franson

2004-06-25

170

From transistor to trapped-ion computers for quantum chemistry

Over the last few decades, quantum chemistry has progressed through the development of computational methods based on modern digital computers. However, these methods can hardly fulfill the exponentially-growing resource requirements when applied to large quantum systems. As pointed out by Feynman, this restriction is intrinsic to all computational models based on classical physics. Recently, the rapid advancement of trapped-ion technologies has opened new possibilities for quantum control and quantum simulations. Here, we present an efficient toolkit that exploits both the internal and motional degrees of freedom of trapped ions for solving problems in quantum chemistry, including molecular electronic structure, molecular dynamics, and vibronic coupling. We focus on applications that go beyond the capacity of classical computers, but may be realizable on state-of-the-art trapped-ion systems. These results allow us to envision a new paradigm of quantum chemistry that shifts from the current transistor to a near-future trapped-ion-based technology.

M. -H. Yung; J. Casanova; A. Mezzacapo; J. McClean; L. Lamata; A. Aspuru-Guzik; E. Solano

2013-07-16

171

Phase Information in Quantum Oracle Computing

Computational devices may be supplied with external sources of information (oracles). Quantum oracles may transmit phase information which is available to a quantum computer but not a classical computer. One consequence of this observation is that there is an oracle which is of no assistance to a classical computer but which allows a quantum computer to solve undecidable problems. Thus useful relativized separations between quantum and classical complexity classes must exclude the transmission of phase information from oracle to computer.

J. Machta

1998-05-07

172

Prospective Algorithms for Quantum Evolutionary Computation

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 heuristic optimization methods including and related to evolutionary computation, with particular regard for their potential for eventual implementation on quantum computing hardware.

Sofge, Donald A

2008-01-01

173

Reliable quantum computers BY JOHN PRESKILL

Reliable quantum computers BY JOHN PRESKILL Charles C. Lauritsen Laboratory of High Energy Physics long quantum computation can be performed reliably, provided that the average probability of error per quantum gate is less than a certain critical value, the accuracy threshold. A quantum computer storing

Preskill, John

174

quantph/9802065 Basics of Quantum Computation

quantÂph/9802065 25 Feb 1998 Basics of Quantum Computation Vlatko Vedral and Martin B. Plenio) Quantum computers require quantum logic, something fundamentally different to classical Boolean logic. This difference leads to a greater efficiency of quantum computation over its classical counter

CrÃ©peau, Claude

175

Realizing universal Majorana fermionic quantum computation

NASA Astrophysics Data System (ADS)

Majorana fermionic quantum computation (MFQC) was proposed by S. B. Bravyi and A. Yu. Kitaev [Ann. Phys. (NY) 298, 210 (2002), 10.1006/aphy.2002.6254], who indicated that a (nontopological) fault-tolerant quantum computer built from Majorana fermions may be more efficient than that built from distinguishable two-state systems. However, until now scientists have not known how to realize a MFQC in a physical system. In this paper we propose a possible realization of MFQC. We find that the end of a line defect of a p-wave superconductor or superfluid in a honeycomb lattice traps a Majorana zero mode, which becomes the starting point of MFQC. Then we show how to manipulate Majorana fermions to perform universal MFQC, which possesses possibilities for high-level local controllability through individually addressing the quantum states of individual constituent elements by using timely cold-atom technology.

Wu, Ya-Jie; He, Jing; Kou, Su-Peng

2014-08-01

176

Some foundational aspects of quantum computers and quantum robots.

This paper addresses foundational issues related to quantum computing. The need for a universally valid theory such as quantum mechanics to describe to some extent its own validation is noted. This includes quantum mechanical descriptions of systems that do theoretical calculations (i.e. quantum computers) and systems that perform experiments. Quantum robots interacting with an environment are a small first step in this direction. Quantum robots are described here as mobile quantum systems with on-board quantum computers that interact with environments. Included are discussions on the carrying out of tasks and the division of tasks into computation and action phases. Specific models based on quantum Turing machines are described. Differences and similarities between quantum robots plus environments and quantum computers are discussed.

Benioff, P.; Physics

1998-01-01

177

A Quantum Logic Array Microarchitecture: Scalable Quantum Data Movement and Computation

Recent experimental advances have demonstrated technologies capable of supporting scalable quantum computation. A critical next step is how to put those technologies together into a scalable, fault-tolerant system that is also feasible. We propose a Quantum Logic Array (QLA) microarchitecture that forms the foundation of such a system. The QLA focuses on the communication resources necessary to efficiently support fault-tolerant

Tzvetan S. Metodi; Darshan D. Thaker; Andrew W. Cross; Frederic T. Chong; Isaac L. Chuang

2005-01-01

178

Quantum Computing in Plato's Cave

We show that mere observation of a quantum system can turn its dynamics from a very simple one into a universal quantum computation. This effect, which occurs if the system is regularly observed at short time intervals, can be rephrased as a modern version of Plato's Cave allegory. More precisely, while in the original version of the myth, the reality perceived within the Cave is described by the projected shadows of some more fundamental dynamics which is intrinsically more complex, we found that in the quantum world the situation changes drastically as the "projected" reality perceived through sequences of measurements can be more complex than the one that originated it. After discussing examples we go on to show that this effect is generally to be expected: almost any quantum dynamics will become universal once "observed" as outlined above. Conversely, we show that any complex quantum dynamics can be "purified" into a simpler one in larger dimensions.

Daniel Burgarth; Paolo Facchi; Vittorio Giovannetti; Hiromichi Nakazato; Saverio Pascazio; Kazuya Yuasa

2014-03-23

179

Control aspects of quantum computing using pure and mixed states

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

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

2012-01-01

180

Control aspects of quantum computing using pure and mixed states.

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

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

2012-10-13

181

Quantum Computing with Very Noisy Devices

In theory, quantum computers can efficiently simulate quantum physics, factor large numbers and estimate integrals, thus solving otherwise intractable computational problems. In practice, quantum computers must operate with noisy devices called ``gates'' that tend to destroy the fragile quantum states needed for computation. The goal of fault-tolerant quantum computing is to compute accurately even when gates have a high probability of error each time they are used. Here we give evidence that accurate quantum computing is possible with error probabilities above 3% per gate, which is significantly higher than what was previously thought possible. However, the resources required for computing at such high error probabilities are excessive. Fortunately, they decrease rapidly with decreasing error probabilities. If we had quantum resources comparable to the considerable resources available in today's digital computers, we could implement non-trivial quantum computations at error probabilities as high as 1% per gate.

E. Knill

2004-10-25

182

Decoherence and programmable quantum computation

NASA Astrophysics Data System (ADS)

When coherent states of the electromagnetic field are used to drive the evolution of a quantum computer, a decoherence results due to the back reaction from the qubits onto the fields. We show how to calculate this effect. No assumptions about the environment are necessary, so this represents a useful model to test the fidelity of quantum error correcting codes. We examine two cases of interest. First, the decoherence from the Walsh-Hadamard transformations in Grover's search algorithm is found [Phys. Rev. Lett. 79, 325 (1997)]. Interference effects, and decoherence-dependent phases, are present that could be useful in reducing the decoherence. Second, Shor's fault-tolerant controlled-NOT gate is examined, utilizing frequency-selective pulses [Proceedings, 35th Annual Symposium on Foundations of Computer Science (IEEE Press, New York, 1994), pp. 56-65]. This implementation is found not to be optimal in regards to fault-tolerant quantum computation.

Barnes, Jeff P.; Warren, Warren S.

1999-12-01

183

Computer Technology in Adult Education.

ERIC Educational Resources Information Center

This publication provides materials to help adult educators use computer technology in their teaching. Section 1, Computer Basics, contains activities and materials on these topics: increasing computer literacy, computer glossary, parts of a computer, keyboard, disk care, highlighting text, scrolling and wrap-around text, setting up text,…

Slider, Patty; Hodges, Kathy; Carter, Cea; White, Barbara

184

Programming physical realizations of quantum computers

We study effects of the physical realization of quantum computers on their logical operation. Through simulation of physical models of quantum computer hardware, we analyze the difficulties that are encountered in programming physical realizations of quantum computers. Examples of logically identical implementations of the controlled-NOT operation and Grover's database search algorithm are used to demonstrate that the results of a quantum computation are unstable with respect to the physical realization of the quantum computer. We discuss the origin of these instabilities and discuss possibilities to overcome this, for practical purposes, fundamental limitation of quantum computers.

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

2001-04-18

185

Efficient quantum computing insensitive to phase errors

We show that certain computational algorithms can be simulated on a quantum computer with exponential efficiency and be insensitive to phase errors. Our explicit algorithm simulates accurately the classical chaotic dynamics for exponentially many orbits even when the quantum fidelity drops to zero. Such phase-insensitive algorithms open new possibilities for computation on realistic quantum computers.

B. Georgeot; D. L. Shepelyansky

2001-02-16

186

Theory of Quantum Computing and Communication

Theory of Quantum Computing and Communication A report from the NSF sponsored workshop held January quantum mechanics fundamentally changes the way we must consider computation, communication of Computer-Communications Research (C- CR) develop a new initiative in "Theory of Quantum Computing

Fortnow, Lance

187

A Blueprint for a Topologically Fault-tolerant Quantum Computer

The advancement of information processing into the realm of quantum mechanics promises a transcendence in computational power that will enable problems to be solved which are completely beyond the known abilities of any "classical" computer, including any potential non-quantum technologies the future may bring. However, the fragility of quantum states poses a challenging obstacle for realization of a fault-tolerant quantum computer. The topological approach to quantum computation proposes to surmount this obstacle by using special physical systems -- non-Abelian topologically ordered phases of matter -- that would provide intrinsic fault-tolerance at the hardware level. The so-called "Ising-type" non-Abelian topological order is likely to be physically realized in a number of systems, but it can only provide a universal gate set (a requisite for quantum computation) if one has the ability to perform certain dynamical topology-changing operations on the system. Until now, practical methods of implementing thes...

Bonderson, Parsa; Freedman, Michael; Nayak, Chetan

2010-01-01

188

Quantum Computation: Towards the Construction of a `Between Quantum and Classical Computer'

Quantum Computation: Towards the Construction of a `Between Quantum and Classical Computer the possibility to construct a `between quantum and classical' computer. In this view, the pure quantum computer and the classical Turing machine can be seen as two special cases of our general computer. We have shown in earlier

Aerts, Diederik

189

987DNA, QUANTUM, AND MOLECULAR COMPUTING 988 DNA, QUANTUM, AND MOLECULAR COMPUTING

987DNA, QUANTUM, AND MOLECULAR COMPUTING #12;988 DNA, QUANTUM, AND MOLECULAR COMPUTING #12;DNA and Quantum Computers Russell Deaton Computer Science and Engineering Dept. The University of Arkansas Fayetteville, AR 72701 rdeaton@uark.edu 501-575-5590 Abstract Both DNA and quantum computers have the potential

Fernandez, Thomas

190

Using a quantum computer to investigate quantum chaos

We show that the quantum baker's map, a prototypical map invented for theoretical studies of quantum chaos, has a very simple realization in terms of quantum gates. Chaos in the quantum baker's map could be investigated experimentally on a quantum computer based on only 3 qubits.

Ruediger Schack

1997-05-10

191

Quantum Teleportation Computational Non-Linear and Quantum Optics

Quantum Teleportation Computational Non-Linear and Quantum Optics Further information:- nikhil are encapsulated in quantum teleportation. 1 Quantum Teleportation? 4 Entangled States 5 How teleportation works (cont ) Quantum teleportation does not involve the transfer of matter from one location to another

Strathclyde, University of

192

Computer Technology Institute & Press "DIOPHANTUS"

and femtocell technology. Next Generation Networks: RU6 research in this area deals with the latest. . . . . . . . . Computer Technology Institute & Press "DIOPHANTUS" Research Unit 6 http://ru6.cti.gr Networks, Telematics and New Services 2014 #12;Computer Technology Institute & Press "Diophantus

Bouras, Christos

193

Quantum computing of quantum chaos and imperfection effects

We study numerically the imperfection effects in the quantum computing of the kicked rotator model in the regime of quantum chaos. It is shown that there are two types of physical characteristics: for one of them the quantum computation errors grow exponentially with the number of qubits in the computer while for the other the growth is polynomial. Certain similarity between classical and quantum computing errors is also discussed.

Pil Hun Song; Dima L. Shepelyansky

2000-09-01

194

Quantum technology in catalysis

A detailed understanding of catalytic mechanisms and surface chemistry is critical to chemical processes. These mechanisms are typically controlled by the detailed structural, electronic, and thermo-chemical properties and interactions of molecules and materials.Computational techniques offer unique solutions in catalysis and surface chemistry, providing an in-depth knowledge of the reaction mechanisms and the role of the individual reaction components.Accelrys offers leading

Xenophon Krokidis; Jan W. Andzelm; Niranjan Govind; V. Milman

2005-01-01

195

Internet Archive: Computers & Technology

NSDL National Science Digital Library

The Internet Archive has gathered up this excellent audio collection featuring interviews, discussions, and musings about computers, technology, and science. All told, there are over 700 audio files here, including the popular Groks Science Radio Show and Podcast and Textfiles BBS Audio. This last collection contains a varied set of audio files assembled by Jason Scott, curator of textfiles.com. Here, visitors can learn about the days of ASCII and Dial-up Bulletin Board Systems (BBS) that were popular from the 1970s to the early 1990s. To get started, first-time visitors can look over the Most Downloaded Items for a few suggestions, or simply find out more via the About the Archive area.

196

Impossibility of secure cloud quantum computing for classical client

The first generation quantum computer will be implemented in the cloud style, since only few groups will be able to access such an expensive and high-maintenance machine. How the privacy of the client can be protected in such a cloud quantum computing? It was theoretically shown [A. Broadbent, J. F. Fitzsimons, and E. Kashefi, Proceedings of the 50th Annual IEEE Symposium on Foundation of Computer Science, 517 (2009)], and experimentally demonstrated [S. Barz, E. Kashefi, A. Broadbent, J. F. Fitzsimons, A. Zeilinger, and P. Walther, Science {\\bf335}, 303 (2012)] that a client who can generate randomly-rotated single qubit states can delegate her quantum computing to a remote quantum server without leaking any privacy. The generation of a single qubit state is not too much burden for the client, and therefore we can say that "almost classical client" can enjoy the secure cloud quantum computing. However, isn't is possible to realize a secure cloud quantum computing for a client who is completely free from any quantum technology? Here we show that perfectly-secure cloud quantum computing is impossible for a completely classical client unless classical computing can simulate quantum computing, or a breakthrough is brought in classical cryptography.

Tomoyuki Morimae; Takeshi Koshiba

2014-07-07

197

Decoherence-free subspaces allow for the preparation of coherent and entangled qubits for quantum computing. Decoherence can be dramatically reduced, yet dissipation is an integral part of the scheme in generating stable qubits and manipulating them via one and two bit gate operations. Previous explanations of decoherence-free operations have used an environment-induced quantum Zeno effect. In this paper a purely dynamical explanation is given for why the scheme based on atoms inside an {\\em optical cavity} works. In addition, we show how spontaneous emission by the atoms can be highly suppressed. Because the system behaves very similarly to three-level atoms exhibiting macroscopic dark periods the proposed scheme can be called ``quantum computing in the dark.''

Tregenna, B; Knight, P L; Tregenna, Ben; Beige, Almut; Knight, Peter L.

2002-01-01

198

Quantum Computing and Number Theory

NASA Astrophysics Data System (ADS)

The prime factorization can be efficiently solved on a quantum computer. This result was given by Shor in 1994. In the first half of this article, a review of Shor's algorithm with mathematical setups is given. In the second half of this article, the prime number theorem which is an essential tool to understand the distribution of prime numbers is given.

Sasaki, Yoshitaka

2013-09-01

199

Universal Quantum Computation with Shutter Logic

We show that universal quantum logic can be achieved using only linear optics and a quantum shutter device. With these elements, we design a quantum memory for any number of qubits and a CNOT gate which are the basis of a universal quantum computer. An interaction-free model for a quantum shutter is given.

Juan Carlos Garcia-Escartin; Pedro Chamorro-Posada

2005-04-28

200

A scheme for efficient quantum computation with linear optics.

Quantum computers promise to increase greatly the efficiency of solving problems such as factoring large integers, combinatorial optimization and quantum physics simulation. One of the greatest challenges now is to implement the basic quantum-computational elements in a physical system and to demonstrate that they can be reliably and scalably controlled. One of the earliest proposals for quantum computation is based on implementing a quantum bit with two optical modes containing one photon. The proposal is appealing because of the ease with which photon interference can be observed. Until now, it suffered from the requirement for non-linear couplings between optical modes containing few photons. Here we show that efficient quantum computation is possible using only beam splitters, phase shifters, single photon sources and photo-detectors. Our methods exploit feedback from photo-detectors and are robust against errors from photon loss and detector inefficiency. The basic elements are accessible to experimental investigation with current technology. PMID:11343107

Knill, E; Laflamme, R; Milburn, G J

2001-01-01

201

On fixed-gap adiabatic quantum computation

Quantum computation has revolutionary potential for speeding algorithms and for simulating quantum systems such as molecules. We report here a quantum computer design that performs universal quantum computation within a single non-degenerate ground state protected from decohering noise by an energy gap that we argue is system-size-independent. Closely analogous to a traditional electric circuit, it substantially changes the requirements for quantum computer construction, easing measurement, timing, and heating problems. Using the standard adiabatic condition, we present evidence that this design permits "quantum concurrent processing" distributing a quantum computation among extra qubits to perform a quantum algorithm of N gates in an amount of time that scales with the square root of N. One consequence of our work is a fixed gap version of adiabatic quantum computation, which several arguments hinted could be impossible.

Ari Mizel

2010-02-04

202

Experimental Demonstration of Blind Quantum Computing

Quantum computers, besides offering substantial computational speedups, are also expected to provide the possibility of preserving the privacy of a computation. Here we show the first such experimental demonstration of blind quantum computation where 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. We demonstrate various blind delegated computations, including one- and two-qubit gates and the Deutsch and Grover algorithms. Remarkably, the client only needs to be able to prepare and transmit individual photonic qubits. Our demonstration is crucial for future 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.

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

2011-01-01

203

Experimental Demonstration of Blind Quantum Computing

Quantum computers, besides offering substantial computational speedups, are also expected to provide the possibility of preserving the privacy of a computation. Here we show the first such experimental demonstration of blind quantum computation where 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. We demonstrate various blind delegated computations, including one- and two-qubit gates and the Deutsch and Grover algorithms. Remarkably, the client only needs to be able to prepare and transmit individual photonic qubits. Our demonstration is crucial for future 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.

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

2011-10-06

204

January 18, 2007 Topological Quantum Computing

1 Date January 18, 2007 Title Topological Quantum Computing Speaker Chetan Nayak (Station Q) Abstract The computational power of a quantum-mechanical Hilbert space is potentially far greater than and Quantum Computation (CSQC) University of California, Santa Barbara, CA 93106-6105 Phone: 805

Bigelow, Stephen

205

Thoughts on Noise and Quantum Computation

Thoughts on Noise and Quantum Computation Gil Kalai Hebrew University of Jerusalem and Yale models of quantum computation on n qubits subject to noise operators that are obtained as products of this pa- per is that these properties of noise are sufficient to reduce quantum computation

Kalai, Gil

206

Quantum Darwinism and Computability Theory

This paper examines whether unitary evolution alone is sufficient to explain emergence of the classical world from the perspective of computability theory. Specifically, it looks at the problem of how the choice related to the measurement is made by the observer viewed as a quantum system. In interpretations where the system together with the observers is completely described by unitary transformations, the observer cannot make any choices and so measurement is impossible. From the perspective of computability theory, a quantum machine cannot halt and so it cannot observe the computed state, indicating that unitarity alone does not explain all matter processes. Further it is argued that the consideration of information and observation requires an overarching system of knowledge and expectations about outcomes.

Subhash Kak

2014-10-23

207

Intricacies of quantum computational paths

NASA Astrophysics Data System (ADS)

Graph search represents a cornerstone in computer science and is employed when the best algorithmic solution to a problem consists in performing an analysis of a search space representing computational possibilities. Typically, in such problems it is crucial to determine the sequence of transitions performed that led to certain states. In this work we discuss how to adapt generic quantum search procedures, namely quantum random walks and Grover's algorithm, in order to obtain computational paths. We then compare these approaches in the context of tree graphs. In addition we demonstrate that in a best-case scenario both approaches differ, performance-wise, by a constant factor speedup of two, whilst still providing a quadratic speedup relatively to their classical equivalents. We discuss the different scenarios that are better suited for each approach.

Tarrataca, Luís; Wichert, Andreas

2013-02-01

208

Ensemble quantum computing by NMR spectroscopy

A quantum computer (QC) can operate in parallel on all its possible inputs at once, but the amount of information that can be extracted from the result is limited by the phenomenon of wave function collapse. We present a new computational model, which differs from a QC only in that the result of a measurement is the expectation value of the observable, rather than a random eigenvalue thereof. Such an expectation value QC can solve nondeterministic polynomial-time complete problems in polynomial time. This observation is significant precisely because the computational model can be realized, to a certain extent, by NMR spectroscopy on macroscopic ensembles of quantum spins, namely molecules in a test tube. This is made possible by identifying a manifold of statistical spin states, called pseudo-pure states, the mathematical description of which is isomorphic to that of an isolated spin system. The result is a novel NMR computer that can be programmed much like a QC, but in other respects more closely resembles a DNA computer. Most notably, when applied to intractable combinatorial problems, an NMR computer can use an amount of sample, rather than time, which grows exponentially with the size of the problem. Although NMR computers will be limited by current technology to exhaustive searches over only 15 to 20 bits, searches over as much as 50 bits are in principle possible, and more advanced algorithms could greatly extend the range of applicability of such machines. PMID:9050830

Cory, David G.; Fahmy, Amr F.; Havel, Timothy F.

1997-01-01

209

KLM quantum computation as a measurement based computation

We show that the Knill Laflamme Milburn method of quantum computation with linear optics gates can be interpreted as a one-way, measurement based quantum computation of the type introduced by Briegel and Rausendorf. We also show that the permanent state of n n-dimensional systems is a universal state for quantum computation.

Sandu Popescu

2006-10-04

210

Quantum Computer Condition: Stability, Classical Computation and Norms

The Quantum Computer Condition (QCC) provides a rigorous and completely general framework for carrying out analyses of questions pertaining to fault-tolerance in quantum computers. In this paper we apply the QCC to the problem of fluctuations and systematic errors in the values of characteristic parameters in realistic systems. We show that fault-tolerant quantum computation is possible despite variations in these

Gerald Gilbert; Michael Hamrick; F. Javier Thayer; Yaakov S. Weinstein

2005-01-01

211

Gate count estimates for performing quantum chemistry on small quantum computers

As quantum computing technology improves and quantum computers with a small but non-trivial number of N > 100 qubits appear feasible in the near future the question of possible applications of small quantum computers gains importance. One frequently mentioned application is Feynman's original proposal of simulating quantum systems, and in particular the electronic structure of molecules and materials. In this paper, we analyze the computational requirements for one of the standard algorithms to perform quantum chemistry on a quantum computer. We focus on the quantum resources required to find the ground state of a molecule twice as large as what current classical computers can solve exactly. We find that while such a problem requires about a ten-fold increase in the number of qubits over current technology, the required increase in the number of gates that can be coherently executed is many orders of magnitude larger. This suggests that for quantum computation to become useful for quantum chemistry problems, drastic algorithmic improvements will be needed.

Dave Wecker; Bela Bauer; Bryan K. Clark; Matthew B. Hastings; Matthias Troyer

2013-12-05

212

RISQ - reduced instruction set quantum computers

Candidates for quantum computing which offer only restricted control, e.g., due to lack of access to individual qubits, are not useful for general purpose quantum computing. We present concrete proposals for the use of systems with such limitations as RISQ - reduced instruction set quantum computers and devices - for simulation of quantum dynamics, for multi-particle entanglement and squeezing of collective spin variables. These tasks are useful in their own right, and they also provide experimental probes for the functioning of quantum gates in pre-mature proto-types of quantum computers.

Klaus Molmer; Anders Sorensen

2000-04-04

213

Quantum Computing Using Crossed Atomic Beams

A quantum computer is a hypothetical device in which the laws of quantum mechanics are used to introduce a degree of parallelism into computations and which could therefore significantly improve on the computational speed of a classical computer at certain tasks. Cluster state quantum computing (recently proposed by Raussendorf and Briegel) is a new paradigm in quantum information processing and is a departure from the conventional model of quantum computation. The cluster state quantum computer begins by creating a highly entangled multi-particle state (the cluster state) which it uses as a quantum resource during the computation. Information is processed in the computer via selected measurements on individual qubits that form the cluster state. We describe in detail how a scalable quantum computer can be constructed using microwave cavity QED and, in a departure from the traditional understanding of a computer as a fixed array of computational elements, we show that cluster state quantum computing is well suited to atomic beam experiments. We show that all of the necessary elements have been individually realised, and that the construction of a truly scalable atomic beam quantum computer may be an experimental reality in the near future.

P. Blythe; B. Varcoe

2006-05-22

214

A concise introduction to quantum probability, quantum mechanics, and quantum computation

A concise introduction to quantum probability, quantum mechanics, and quantum computation Greg called "non-commutative probability". Recently quantum computation has entered as a new reason for both mathematicians and computer scientists to learn the precepts of quantum mechan- ics. Just as randomized

Thomases, Becca

215

Quantum computing and the entanglement frontier

Quantum information science explores the frontier of highly complex quantum states, the "entanglement frontier." This study is motivated by the observation (widely believed but unproven) that classical systems cannot simulate highly entangled quantum systems efficiently, and we hope to hasten the day when well controlled quantum systems can perform tasks surpassing what can be done in the classical world. One way to achieve such "quantum supremacy" would be to run an algorithm on a quantum computer which solves a problem with a super-polynomial speedup relative to classical computers, but there may be other ways that can be achieved sooner, such as simulating exotic quantum states of strongly correlated matter. To operate a large scale quantum computer reliably we will need to overcome the debilitating effects of decoherence, which might be done using "standard" quantum hardware protected by quantum error-correcting codes, or by exploiting the nonabelian quantum statistics of anyons realized in solid state sy...

Preskill, John

2012-01-01

216

Remarks on the nature of quantum computation

Two models of computer, a quantum and a classical "chemical machine" designed to compute the relevant part of Shor's factoring algorithm are discussed. The comparison shows that the basic quantum features believed to be responsible for the exponential speed-up of quantum computations possess their classical counterparts for the hybrid digital-analog computer. It is argued that the measurement errors which cannot be fully corrected make the computation not efficient for both models.

Robert Alicki

2003-06-16

217

Photonic implementation for the topological cluster-state quantum computer

An implementation of the topological cluster-state quantum computer is suggested, in which the basic elements are linear optics, measurements, and a two-dimensional array of quantum dots. This overcomes the need for nonlinear devices to create a lattice of entangled photons. Whereas the thresholds found for computational errors are quite satisfactory (above 10{sup -3}), the estimates of the minimum efficiencies needed for the detectors and quantum dots are beyond current technology's reach. This is because we rely heavily on probabilistic entangling gates, which introduces loss into the scheme irrespective of detector and quantum-dot efficiencies.

Herrera-Marti, David A.; Jennings, David; Rudolph, Terry [Institute for Mathematical Sciences, Imperial College London, London SW7 2BW (United Kingdom); Fowler, Austin G. [Centre for Quantum Computer Technology, University of Melbourne, Victoria (Australia)

2010-09-15

218

Quantum Statistical Mechanics and Quantum Computation Thursday, 22 March 2012

Quantum Statistical Mechanics and Quantum Computation Thursday, 22 March 2012 8:50 am Welcoming:30 Â 5:30 "Criticality without frustration for quantum spin-1 chains" Sergey Bravyi 6:30 pm Dinner at Triumph Brewery 138 Nassau Street Princeton, NJ 08542 609-924-7855 Quantum Statistical Mechanics

219

Quantum Cryptographic Network based on Quantum Memories Computer Science Department

Quantum Cryptographic Network based on Quantum Memories Eli Biham Computer Science Department, Switzerland Tal Mor Department of Physics Technion Haifa 32000, Israel (September 24, 1996) Abstract Quantum transmission of information. We present a quantum cryptographic system, in which users store particles

Biham, Eli

220

Geometry of quantum computation with qutrits.

Determining the quantum circuit complexity of a unitary operation is an important problem in quantum computation. By using the mathematical techniques of Riemannian geometry, we investigate the efficient quantum circuits in quantum computation with n qutrits. We show that the optimal quantum circuits are essentially equivalent to the shortest path between two points in a certain curved geometry of SU(3(n)). As an example, three-qutrit systems are investigated in detail. PMID:24005379

Li, Bin; Yu, Zu-Huan; Fei, Shao-Ming

2013-01-01

221

How to teach basic quantum mechanics to computer scientists and electrical engineers

Because of the rapid development of quantum computation and of quantum technologies in general, computer scientists and electrical engineers will have to learn quantum mechanics (QM) in the near future. Although the teaching methods of QM are well established in both undergraduate and graduate physics courses, an effective method for teaching QM to computer scientists and electrical engineers is still

Bernardo Cuenca Grau

2004-01-01

222

Quantum computation with graphene nanoribbon

NASA Astrophysics Data System (ADS)

We propose a scheme to implement quantum computation in graphene nanoribbon (GNR). It is shown that an electron or hole can be naturally localized in each zigzag region for a GNR with a sequence of Z-shaped structures, without using confined gates. A one-dimensional graphene quantum dot chain is formed in such a GNR, where an electron or hole spin can be used as a qubit. The coupling interaction between neighboring qubits is found to be of the always-on Heisenberg type. By exploiting the bang-bang control strategy and the decoherence-free subspaces encoding method, universal quantum gates are argued to be realizable with the present techniques.

Guo, Guo-Ping; Lin, Zhi-Rong; Tu, Tao; Cao, Gang; Li, Xiao-Peng; Guo, Guang-Can

2009-12-01

223

On Non Efficiency of Quantum Computer

The previously proposed Heisenberg-type relation $ E_c t_c >> \\hbar {\\cal C}$ for the energy used by a quantum computer, the total computation time and the logical ("classical") complexity of the problem is verified for the following examples of quantum computations: preparation of the input state, two Hamiltonian versions of the Grover's algorithm, a model of "quantum telephone directory", a quantum-optical device factorizing numbers and the Shor's algorithm.

Robert Alicki

2000-06-19

224

Optical quantum computation using cluster states

We propose an approach to optical quantum computation in which a deterministic entangling quantum gate may be performed using, on average, a few hundred coherently interacting optical elements (beamsplitters, phase shifters, single photon sources, and photodetectors with feedforward). This scheme combines ideas from the optical quantum computing proposal of Knill, Laflamme and Milburn [Nature 409 (6816), 46 (2001)], and the abstract cluster-state model of quantum computation proposed by Raussendorf and Briegel [Phys. Rev. Lett. 86, 5188 (2001)].

Michael A. Nielsen

2004-02-02

225

Lecture notes on Optical Quantum Computing

A quantum computer is a machine that can perform certain calculations much\\u000afaster than a classical computer by using the laws of quantum mechanics.\\u000aQuantum computers do not exist yet, because it is extremely difficult to\\u000acontrol quantum mechanical systems to the necessary degree. What is more, we do\\u000aat this moment not know which physical system is the best

Pieter Kok

2007-01-01

226

Quantum chemistry simulation on quantum computers: theories and experiments.

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. PMID:22652702

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

2012-07-14

227

A lambda calculus for quantum computation with classical control

A lambda calculus for quantum computation with classical control is to develop a functional programming language for quantum computers. We develop a lambda calculus a functional programming language for* * quan- tum computers. Quantum computing is a theory of computation

Selinger, Peter

228

Experimental One-Way Quantum Computing

Standard quantum computation is based on sequences of unitary quantum logic gates which process qubits. The one-way quantum computer proposed by Raussendorf and Briegel is entirely different. It has changed our understanding of the requirements for quantum computation and more generally how we think about quantum physics. This new model requires qubits to be initialized in a highly-entangled cluster state. From this point, the quantum computation proceeds by a sequence of single-qubit measurements with classical feedforward of their outcomes. Because of the essential role of measurement a one-way quantum computer is irreversible. In the one-way quantum computer the order and choices of measurements determine the algorithm computed. We have experimentally realized four-qubit cluster states encoded into the polarization state of four photons. We fully characterize the quantum state by implementing the first experimental four-qubit quantum state tomography. Using this cluster state we demonstrate the feasibility of one-way quantum computing through a universal set of one- and two-qubit operations. Finally, our implementation of Grover's search algorithm demonstrates that one-way quantum computation is ideally suited for such tasks.

P. Walther; K. J. Resch; T. Rudolph; E. Schenck; H. Weinfurter; V. Vedral; M. Aspelmeyer; A. Zeilinger

2005-03-14

229

Classical Control of Large-Scale Quantum Computers

The accelerated development of quantum technology has reached a pivotal point. Early in 2014, several results were published demonstrating that several experimental technologies are now accurate enough to satisfy the requirements of fault-tolerant, error corrected quantum computation. While there are many technological and experimental issues that still need to be solved, the ability of experimental systems to now have error rates low enough to satisfy the fault-tolerant threshold for several error correction models is a tremendous milestone. Consequently, it is now a good time for the computer science and classical engineering community to examine the {\\em classical} problems associated with compiling quantum algorithms and implementing them on future quantum hardware. In this paper, we will review the basic operational rules of a topological quantum computing architecture and outline one of the most important classical problems that need to be solved; the decoding of error correction data for a large-scale quantum computer. We will endeavour to present these problems independently from the underlying physics as much of this work can be effectively solved by non-experts in quantum information or quantum mechanics.

Simon J. Devitt

2014-05-20

230

The Quantum Human Computer (QHC) Hypothesis

ERIC Educational Resources Information Center

This article attempts to suggest the existence of a human computer called Quantum Human Computer (QHC) on the basis of an analogy between human beings and computers. To date, there are two types of computers: Binary and Quantum. The former operates on the basis of binary logic where an object is said to exist in either of the two states of 1 and…

Salmani-Nodoushan, Mohammad Ali

2008-01-01

231

Holonomic quantum computation in subsystems

We introduce a generalized method of holonomic quantum computation (HQC) based on encoding in subsystems. As an application, we propose a scheme for applying holonomic gates to unencoded qubits by the use of a noisy ancillary qubit. This scheme does not require initialization in a subspace since all dynamical effects factor out as a transformation on the ancilla. We use this approach to show how fault-tolerant HQC can be realized via 2-local Hamiltonians with perturbative gadgets.

Ognyan Oreshkov

2009-05-08

232

The Mechanism of Quantum Computation

I provide an alternative way of seeing quantum computation. First, I describe an idealized classical problem solving machine\\u000a whose coordinates are submitted to a nonfunctional relation representing all the problem constraints; moving an input part,\\u000a reversibly and nondeterministically produces a solution through a many body interaction. The machine can be considered the\\u000a many body generalization of another perfect machine, the

Giuseppe Castagnoli

2008-01-01

233

Exploiting locality in quantum computation for quantum chemistry

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 towards 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 provide numerical examples to help illustrate this point. We combine these developments to improve the outlook for the future of quantum chemistry on quantum computers.

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

2014-07-29

234

Exploiting locality in quantum computation for quantum chemistry

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 towards 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 provide numerical examples to help illustrate this point. We combine these developments to improve the outlook for the future of quantum chemistry on quantum computers.

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

2014-01-01

235

Emerging Models and Technologies for Computation (EMT) Program Solicitation

such as biological systems, quantum phenomena, nanoscale science and engineering, and other novel computing concepts. To bring fundamental changes to software, hardware and architectural design aspects of future computingEmerging Models and Technologies for Computation (EMT) Program Solicitation NSF 07-523 Replaces

Mazumder, Pinaki

236

Mesoporous matrices for quantum computation with improved response through redundance

We present a solid state implementation of quantum computation, which improves previously proposed optically driven schemes. Our proposal is based on vertical arrays of quantum dots embedded in a mesoporous material which can be fabricated with present technology. The redundant encoding typical of the chosen hardware protects the computation against gate errors and the effects of measurement induced noise. The system parameters required for quantum computation applications are calculated for II-VI and III-V materials and found to be within the experimental range. The proposed hardware may help minimize errors due to polydispersity of dot sizes, which is at present one of the main problems in relation to quantum dot-based quantum computation.

Hodgson, T; Leventis, N; D'Amico, I; 10.1063/1.2745438

2009-01-01

237

Suppression of quantum chaos in a quantum computer hardware

We present numerical and analytical studies of a quantum computer proposed by the Yamamoto group in Phys. Rev. Lett. 89, 017901 (2002). The stable and quantum chaos regimes in the quantum computer hardware are identified as a function of magnetic field gradient and dipole-dipole couplings between qubits on a square lattice. It is shown that a strong magnetic field gradient leads to suppression of quantum chaos.

J. Lages; D. L. Shepelyansky

2005-10-14

238

Quantum tunneling, quantum computing, and high temperature superconductivity

QUANTUM TUNNELING, QUANTUM COMPUTING, AND HIGH TEMPERATURE SUPERCONDUCTIVITY A Dissertation by QIAN WANG Submitted to the O?ce of Graduate Studies of Texas A&M University in partial ful?llment of the requirements for the degree of DOCTOR... OF PHILOSOPHY December 2003 Major Subject: Physics QUANTUM TUNNELING, QUANTUM COMPUTING, AND HIGH TEMPERATURE SUPERCONDUCTIVITY A Dissertation by QIAN WANG Submitted to Texas A&M University in partial ful?llment of the requirements for the degree of DOCTOR...

Wang, Qian

2005-02-17

239

Optical quantum computation using cluster States.

We propose an approach to optical quantum computation in which a deterministic entangling quantum gate may be performed using, on average, a few hundred coherently interacting optical elements (beam splitters, phase shifters, single photon sources, and photodetectors with feedforward). This scheme combines ideas from the optical quantum computing proposal of Knill, Laflamme, and Milburn [Nature (London) 409, 46 (2001)

Nielsen, Michael A

2004-07-23

240

Geometry, optimal control and quantum computing

Quantum computation promises solution to problems that are hard to solve by classical computers. The efficient construction of quantum circuits that can solve interesting tasks is a fundamental challenge in the field. Such efficient construction also reduces decoherence losses in physical implementations of quantum algorithms by reducing interaction time with the environment. Therefore, finding time-optimal ways to synthesize unitary transformations

Haidong Yuan

2006-01-01

241

Quantum Computation Beyond the Circuit Model

The quantum circuit model is the most widely used model of quantum computation. It provides both a framework for formulating quantum algorithms and an architecture for the physical construction of quantum computers. However, several other models of quantum computation exist which provide useful alternative frameworks for both discovering new quantum algorithms and devising new physical implementations of quantum computers. In this thesis, I first present necessary background material for a general physics audience and discuss existing models of quantum computation. Then, I present three results relating to various models of quantum computation: a scheme for improving the intrinsic fault tolerance of adiabatic quantum computers using quantum error detecting codes, a proof that a certain problem of estimating Jones polynomials is complete for the one clean qubit complexity class, and a generalization of perturbative gadgets which allows k-body interactions to be directly simulated using 2-body interactions. Lastly, I discuss general principles regarding quantum computation that I learned in the course of my research, and using these principles I propose directions for future research.

Stephen P. Jordan

2008-09-13

242

Can quantum chaos enhance stability of quantum computation?

We consider stability of a general quantum algorithm with respect to a fixed but unknown residual interaction between qubits, and show a surprising fact, namely that the average fidelity of quantum computation increases by decreasing average time correlation function of the perturbing operator in sequences of consecutive quantum gates. Our thinking is applied to the quantum Fourier transformation where an alternative 'less regular' quantum algorithm is devised which is qualitatively more robust against static random residual n-qubit interaction.

Tomaz Prosen; Marko Znidaric

2001-06-26

243

It is shown in the paper that the unitary quantum dynamics in quantum mechanics is the universal quantum driving force to speed up a quantum computation. This assertion supports strongly in theory that the unitary quantum dynamics is the fundamental and universal principle in nature. On the other hand, the symmetric structure of Hilbert space of a composite quantum system is the quantum-computing resource that is not owned by classical computation. A new quantum-computing speedup theory is set up on the basis of the unitary quantum dynamics. Both the unitary quantum dynamics and the symmetric structure and property of the Hilbert space of the quantum system are mainly responsible for an exponential quantum-computing speedup for a general efficient quantum algorithm. The inherent importance for the unitary quantum dynamics to speed up a quantum computation lies in the unique ability of the unitary quantum dynamics to build the effective interaction between the symmetric structure of the Hilbert space of the quantum system and the mathematical symmetric structure of a problem to be solved on the quantum system. This unique ability could result in an essential difference of computational power between quantum and classical computations by combining the symmetric structure and property of the Hilbert space. The new quantum-computing speedup theory also provides reasonable mechanisms for exponential quantum-computing speedup for the existing efficient quantum algorithms based on the quantum parallel principle. These existing quantum algorithms including the hidden-subgroup-problem quantum algorithms and conventional quantum search algorithms have the common character that the symmetric structure of the Hilbert space does not have any effective effect on these quantum algorithms. This could be the main reason why these quantum algorithms are quite special and considered to be semiclassical.

Xijia Miao

2011-05-18

244

Relativistic Quantum Metrology: Exploiting relativity to improve quantum measurement technologies

We present a framework for relativistic quantum metrology that is useful for both Earth-based and space-based technologies. Quantum metrology has been so far successfully applied to design precision instruments such as clocks and sensors which outperform classical devices by exploiting quantum properties. There are advanced plans to implement these and other quantum technologies in space, for instance Space-QUEST and Space Optical Clock projects intend to implement quantum communications and quantum clocks at regimes where relativity starts to kick in. However, typical setups do not take into account the effects of relativity on quantum properties. To include and exploit these effects, we introduce techniques for the application of metrology to quantum field theory. Quantum field theory properly incorporates quantum theory and relativity, in particular, at regimes where space-based experiments take place. This framework allows for high precision estimation of parameters that appear in quantum field theory including proper times and accelerations. Indeed, the techniques can be applied to develop a novel generation of relativistic quantum technologies for gravimeters, clocks and sensors. As an example, we present a high precision device which in principle improves the state-of-the-art in quantum accelerometers by exploiting relativistic effects. PMID:24851858

Ahmadi, Mehdi; Bruschi, David Edward; Sabin, Carlos; Adesso, Gerardo; Fuentes, Ivette

2014-01-01

245

Relativistic quantum metrology: exploiting relativity to improve quantum measurement technologies.

We present a framework for relativistic quantum metrology that is useful for both Earth-based and space-based technologies. Quantum metrology has been so far successfully applied to design precision instruments such as clocks and sensors which outperform classical devices by exploiting quantum properties. There are advanced plans to implement these and other quantum technologies in space, for instance Space-QUEST and Space Optical Clock projects intend to implement quantum communications and quantum clocks at regimes where relativity starts to kick in. However, typical setups do not take into account the effects of relativity on quantum properties. To include and exploit these effects, we introduce techniques for the application of metrology to quantum field theory. Quantum field theory properly incorporates quantum theory and relativity, in particular, at regimes where space-based experiments take place. This framework allows for high precision estimation of parameters that appear in quantum field theory including proper times and accelerations. Indeed, the techniques can be applied to develop a novel generation of relativistic quantum technologies for gravimeters, clocks and sensors. As an example, we present a high precision device which in principle improves the state-of-the-art in quantum accelerometers by exploiting relativistic effects. PMID:24851858

Ahmadi, Mehdi; Bruschi, David Edward; Sabín, Carlos; Adesso, Gerardo; Fuentes, Ivette

2014-01-01

246

Relativistic Quantum Metrology: Exploiting relativity to improve quantum measurement technologies

NASA Astrophysics Data System (ADS)

We present a framework for relativistic quantum metrology that is useful for both Earth-based and space-based technologies. Quantum metrology has been so far successfully applied to design precision instruments such as clocks and sensors which outperform classical devices by exploiting quantum properties. There are advanced plans to implement these and other quantum technologies in space, for instance Space-QUEST and Space Optical Clock projects intend to implement quantum communications and quantum clocks at regimes where relativity starts to kick in. However, typical setups do not take into account the effects of relativity on quantum properties. To include and exploit these effects, we introduce techniques for the application of metrology to quantum field theory. Quantum field theory properly incorporates quantum theory and relativity, in particular, at regimes where space-based experiments take place. This framework allows for high precision estimation of parameters that appear in quantum field theory including proper times and accelerations. Indeed, the techniques can be applied to develop a novel generation of relativistic quantum technologies for gravimeters, clocks and sensors. As an example, we present a high precision device which in principle improves the state-of-the-art in quantum accelerometers by exploiting relativistic effects.

Ahmadi, Mehdi; Bruschi, David Edward; Sabín, Carlos; Adesso, Gerardo; Fuentes, Ivette

2014-05-01

247

Computer technology and counseling

Technological advances and emphasis on time-limited, inexpensive treatment has ushered in counseling through the use of communication via internet. The utilization of technology for health care purposes has increased in popularity and usage in clinical practice. Distance counseling or e-counseling is a method of service delivery with potential to supplement traditional face to face counseling. The challenges of using this

Zainah Ahmad Zamani

2009-01-01

248

Computations in Quantum Tensor Networks

The computation of the ground state (i.e. the eigenvector related to the smallest eigenvalue) is an important task in the simulation of quantum many-body systems. As the dimension of the underlying vector space grows exponentially in the number of particles, one has to consider appropriate subsets promising both convenient approximation properties and efficient computations. The variational ansatz for this numerical approach leads to the minimization of the Rayleigh quotient. The Alternating Least Squares technique is then applied to break down the eigenvector computation to problems of appropriate size, which can be solved by classical methods. Efficient computations require fast computation of the matrix-vector product and of the inner product of two decomposed vectors. To this end, both appropriate representations of vectors and efficient contraction schemes are needed. Here approaches from many-body quantum physics for one-dimensional and two-dimensional systems (Matrix Product States and Projected Entangled Pair States) are treated mathematically in terms of tensors. We give the definition of these concepts, bring some results concerning uniqueness and numerical stability and show how computations can be executed efficiently within these concepts. Based on this overview we present some modifications and generalizations of these concepts and show that they still allow efficient computations such as applicable contraction schemes. In this context we consider the minimization of the Rayleigh quotient in terms of the {\\sc parafac} (CP) formalism, where we also allow different tensor partitions. This approach makes use of efficient contraction schemes for the calculation of inner products in a way that can easily be extended to the mps format but also to higher dimensional problems.

T. Huckle; K. Waldherr; T. Schulte-Herbrueggen

2012-12-20

249

Quantum Computation Beyond the "Standard Circuit Model"

Construction of explicit quantum circuits follows the notion of the "standard circuit model" introduced in the solid and profound analysis of elementary gates providing quantum computation. Nevertheless the model is not always optimal (e.g. concerning the number of computational steps) and it neglects physical systems which cannot follow the "standard circuit model" analysis. We propose a computational scheme which overcomes the notion of the transposition from classical circuits providing a computation scheme with the least possible number of Hamiltonians in order to minimize the physical resources needed to perform quantum computation and to succeed a minimization of the computational procedure (minimizing the number of computational steps needed to perform an arbitrary unitary transformation). It is a general scheme of construction, independent of the specific system used for the implementation of the quantum computer. The open problem of controllability in Lie groups is directly related and rises to prominence in an effort to perform universal quantum computation.

K. Ch. Chatzisavvas; C. Daskaloyannis; C. P. Panos

2005-07-18

250

Review: Towards Spintronic Quantum Technologies with Dopants in Silicon

Dopants in crystalline silicon such as phosphorus (Si:P) have electronic and nuclear spins with exceptionally long coherence times making them promising platforms for quantum computing and quantum sensing. The demonstration of single-spin single-shot readout brings these ideas closer to implementation. Progress in fabricating atomic-scale Si:P structures with scanning tunnelling microscopes offers a powerful route to scale up this work, taking advantage of techniques developed by the computing industry. The experimental and theoretical sides of this emerging quantum technology are reviewed with a focus on the period from 2009 to mid-2014.

Gavin W. Morley

2014-07-23

251

Using Quantum Computers to Learn Physics

Since its inception at the beginning of the twentieth century, quantum mechanics has challenged our conceptions of how the universe ought to work; however, the equations of quantum mechanics can be too computationally difficult to solve using existing computers for even modestly large systems. Here I will show that quantum computers can sometimes be used to address such problems and that quantum computer science can assign formal complexities to learning facts about nature. Hence, computer science should not only be regarded as an applied science; it is also of central importance to the foundations of science.

Nathan Wiebe

2014-01-18

252

Physics and computer science: quantum computation and other approaches

This is a position paper written as an introduction to the special volume on quantum algorithms I edited for the journal Mathematical Structures in Computer Science (Volume 20 - Special Issue 06 (Quantum Algorithms), 2010).

Salvador E. Venegas-Andraca

2011-03-07

253

Polynomial time quantum computation with advice

Advice is supplementary information that enhances the computational power of an underlying computation. This paper focuses on advice that is given in the form of a pure quantum state and examines the influence of such advice on the behaviors of an underlying polynomial-time quantum computation with bounded-error probability.

Harumichi Nishimura; Tomoyuki Yamakami

2004-01-01

254

Children and Computers: New Technology--

31 Children and Computers: New Technology-- Old Concerns Ellen A.Wartella Nancy Jennings Abstract concerns about the effect on children's development and well- being. Although we tend to see these issues. With the introduction of each of these technologies, proponents touted the educational benefits for children, while

Cassell, Justine

255

A quantum cellular automaton for universal quantum computation

I describe a quantum cellular automaton capable of performing universal quantum computation. The automaton has an elementary transition function that acts on Margolus cells of $2\\times 2$ qubits, and both the ``quantum input'' and the program are encoded in the initial state of the system.

Robert Raussendorf

2004-12-06

256

A Quantum Neural Network Computes Entanglement

An outstanding problem in quantum computing is the calculation of entanglement, for which no closed-form algorithm exists. Here we solve that problem, and demonstrate the utility of a quantum neural computer, by showing, in simulation, that such a device can be trained to calculate the entanglement of an input state, something neither an algorithmic quantum computer nor a classical neural net can do.

E. C. Behrman; V. Chandrashekar; Z. Wang; C. K. Belur; J. E. Steck; S. R. Skinner

2002-02-22

257

An introduction to reliable quantum computation

This is an introduction to software methods of quantum fault tolerance. Broadly speaking, these methods describe strategies for using the noisy hardware components of a quantum computer to perform computations while continually monitoring and actively correcting the hardware faults. We discuss parallels and differences with similar methods for ordinary digital computation, we discuss some of the noise models used in designing and analyzing noisy quantum circuits, and we sketch the logic of some of the central results in this area of research.

Aliferis, Panos

2011-01-01

258

Mathematical modeling of quantum noise and the quality of hardware components of quantum computers

In the present paper methods and algorithms of modeling quantum operations for quantum computer integrated circuits design are developed. We examine different ways of quantum operation descriptions, including operator-sums, unitary representations, Choi-Jamiolkowski state representations and the corresponding chi-matrices, as well as quantum system evolution operators. The results of modeling of practically important quantum gates: SQiSW (square root of i-SWAP gate), controlled-NOT (CNOT), and controlled Z-transform (CZ) subject to different decoherence mechanisms are presented. These mechanisms include analysis of depolarizing quantum noise and processes of amplitude and phase relaxation. Finally, we consider error correction of phase flip, and the tasks of creating and maintaining the entanglement, as well as its breaking for two- and multi-qubit realizations of quantum operations. Importance of the present analysis for the quality and efficiency of quantum information technologies in practical applications is discussed.

Yu. I. Bogdanov; A. Yu. Chernyavskiy; A. S. Holevo; V. F. Luckichev; S. A. Nuyanzin; A. A. Orlikovsky

2012-07-13

259

Computer Technology for Industry

NASA Technical Reports Server (NTRS)

Shell Oil Company used a COSMIC program, called VISCEL to insure the accuracy of the company's new computer code for analyzing polymers, and chemical compounds. Shell reported that there were no other programs available that could provide the necessary calculations. Shell produces chemicals for plastic products used in the manufacture of automobiles, housewares, appliances, film, textiles, electronic equipment and furniture.

1982-01-01

260

Effects of Computer Technology

ERIC Educational Resources Information Center

The expanding networks of computer hardware, software, and organizations for controlling them and the institutional data bases they access are described. Improvements are making the data sources accessible but raise some new problems for data managers and institutional researchers. (Author/LBH)

Heydinger, Richard B.; Norris, Donald M.

1976-01-01

261

Accounting Principles are Simulated on Quantum Computers

The paper is devoted to a new idea of simulation of accounting by quantum computing. We expose the actual accounting principles in a pure mathematics language. After that we simulated the accounting principles on quantum computers. We show that all arbitrary accounting actions are exhausted by the described basic actions. The main problem of accounting are reduced to some system of linear equations in the economic model of Leontief. In this simulation we use our constructed quantum Gau\\ss-Jordan Elimination to solve the problem and the time of quantum computing is some square root order faster than the time in classical computing.

Do Ngoc Diep; Do Hoang Giang

2005-11-07

262

Trusted Computing Technologies, Intel Trusted Execution Technology.

We describe the current state-of-the-art in Trusted Computing Technologies - focusing mainly on Intel's Trusted Execution Technology (TXT). This document is based on existing documentation and tests of two existing TXT-based systems: Intel's Trusted Boot and Invisible Things Lab's Qubes OS. We describe what features are lacking in current implementations, describe what a mature system could provide, and present a list of developments to watch. Critical systems perform operation-critical computations on high importance data. In such systems, the inputs, computation steps, and outputs may be highly sensitive. Sensitive components must be protected from both unauthorized release, and unauthorized alteration: Unauthorized users should not access the sensitive input and sensitive output data, nor be able to alter them; the computation contains intermediate data with the same requirements, and executes algorithms that the unauthorized should not be able to know or alter. Due to various system requirements, such critical systems are frequently built from commercial hardware, employ commercial software, and require network access. These hardware, software, and network system components increase the risk that sensitive input data, computation, and output data may be compromised.

Guise, Max Joseph; Wendt, Jeremy Daniel

2011-01-01

263

Contextuality supplies the magic for quantum computation

Quantum computers promise dramatic advantages over their classical counterparts, but the answer to the most basic question "What is 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. This is a conceptually satisfying link because contextuality provides one of the fundamental characterizations of uniquely quantum phenomena and, moreover, magic state distillation is the leading model for experimentally realizing fault-tolerant quantum computation. Furthermore, this connection suggests a unifying paradigm for the resources of quantum information: the nonlocality of quantum theory is a particular kind of contextuality and nonlocality 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 bounding the overhead cost for the classical simulation of quantum algorithms.

Mark Howard; Joel J. Wallman; Victor Veitch; Joseph Emerson

2014-01-16

264

Experimental realization of nonadiabatic holonomic quantum computation.

Because of its geometric nature, holonomic quantum computation is fault tolerant against certain types of control errors. Although proposed more than a decade ago, the experimental realization of holonomic quantum computation is still an open challenge. In this Letter, we report the first experimental demonstration of nonadiabatic holonomic quantum computation in a liquid NMR quantum information processor. Two noncommuting one-qubit holonomic gates, rotations about x and z axes, and the two-qubit holonomic CNOT gate are realized by evolving the work qubits and an ancillary qubit nonadiabatically. The successful realizations of these universal elementary gates in nonadiabatic holonomic quantum computation demonstrates the experimental feasibility of this quantum computing paradigm. PMID:23705695

Feng, Guanru; Xu, Guofu; Long, Guilu

2013-05-10

265

Chapter 51. Algorithms and Architectures for Quantum Computers 51-1 Algorithms and Architectures for Quantum Computers RLE Group Quanta Research Group Academic and Research Staff Professor Isaac Chuang physics. Two fundamental questions motivate our work: (1) How can a large-scale, reliable quantum computer

266

Polynomial Simulations of Decohered Quantum Computers

We define formally decohered quantum computers (using density matrices), and present a simulation of them by a probabalistic classical Turing Machine. We study the slowdown of the simulation for two cases: (1) sequential quantum computers, or quantum Turing machines(QTM), and (2) parallel quantum computers, or quantum circuits. This paper shows that the computational power of decohered quantum computers depends strongly on the amount of parallelism in the computation. The expected slowdown of the simulation of a QTM is polynomial in time and space of the quantum computation, for any non zero decoherence rate. This means that a QTM subjected to any amount of noise is worthless. For decohered quantum circuits, the situation is more subtle and depends on the decoherence rate, eta. We find that our simulation is efficient for circuits with decoherence rate higher than some constant, but exponential for general circuits with decoherence rate lower than some other constant. Using computer experiments, we show that the transition from exponential cost to polynomial cost happens in a short range of decoherence rates, and exhibit the phase transitions in various quantum circuits.

Dorit Aharonov; Michael Ben-Or

1996-11-17

267

The one-way quantum computer - a non-network model of quantum computation

A one-way quantum computer works by only performing a sequence of one-qubit measurements on a particular entangled multi-qubit state, the cluster state. No non-local operations are required in the process of computation. Any quantum logic network can be simulated on the one-way quantum computer. On the other hand, the network model of quantum computation cannot explain all ways of processing quantum information possible with the one-way quantum computer. In this paper, two examples of the non-network character of the one-way quantum computer are given. First, circuits in the Clifford group can be performed in a single time step. Second, the realisation of a particular circuit --the bit-reversal gate-- on the one-way quantum computer has no network interpretation. (Submitted to J. Mod. Opt, Gdansk ESF QIT conference issue.)

Robert Raussendorf; Daniel E. Browne; Hans J. Briegel

2001-08-27

268

NMR quantum computation with indirectly coupled gates

An NMR realization of a two-qubit quantum gate which processes quantum information indirectly via couplings to a spectator qubit is presented in the context of the Deutsch-Jozsa algorithm. This enables a successful comprehensive NMR implementation of the Deutsch-Jozsa algorithm for functions with three argument bits and demonstrates a technique essential for multi-qubit quantum computation.

David Collins; K. W. Kim; W. C. Holton; H. Sierzputowska-Gracz; E. O. Stejskal

1999-10-01

269

Spin network setting of topological quantum computation

The spin network simulator model represents a bridge between (generalised) circuit schemes for standard quantum computation and approaches based on notions from Topological Quantum Field Theories (TQFTs). The key tool is provided by the fiber space structure underlying the model which exhibits combinatorial properties closely related to SU(2) state sum models, widely employed in discretizing TQFTs and quantum gravity in low spacetime dimensions.

Annalisa Marzuoli; Mario Rasetti

2004-07-15

270

Quantum Computer Games: Schrodinger Cat and Hounds

ERIC Educational Resources Information Center

The quantum computer game "Schrodinger cat and hounds" is the quantum extension of the well-known classical game fox and hounds. Its main objective is to teach the unique concepts of quantum mechanics in a fun way. "Schrodinger cat and hounds" demonstrates the effects of superposition, destructive and constructive interference, measurements and…

Gordon, Michal; Gordon, Goren

2012-01-01

271

Fault Tolerant Quantum Computation with Constant Error

Recently Shor showed how to perform fault tolerant quantum computation when the error probability is logarithmically small. We improve this bound and describe fault tolerant quantum computation when the error probability is smaller than some constant threshold. The cost is polylogarithmic in time and space, and no measurements are used during the quantum computation. The result holds also for quantum circuits which operate on nearest neighbors only. To achieve this noise resistance, we use concatenated quantum error correcting codes. The scheme presented is general, and works with all quantum codes that satisfy some restrictions, namely that the code is ``proper''. We present two explicit classes of proper quantum codes. The first example of proper quantum codes generalizes classical secret sharing with polynomials. The second uses a known class of quantum codes and converts it to a proper code. This class is defined over a field with p elements, so the elementary quantum particle is not a qubit but a ``qupit''. With our codes, the threshold is about 10^(-6). Hopefully, this paper motivates a search for proper quantum codes with higher thresholds, at which point quantum computation becomes practical.

Dorit Aharonov; Michael Ben-Or

1996-11-14

272

REVIEWS Quantum computers T. D. Ladd1 {, F. Jelezko2 , R. Laflamme3,4,5 , Y. Nakamura6,7 , C. Monroe8,9 & J. L. O'Brien10 Over the past several decades, quantum information science has emerged information encoded in systems that exhibit unique quantum properties? Today it is understood that the answer

Monroe, Christopher

273

How big is a quantum computer?

Accounting for resources is the central issue in computational efficiency. We point out physical constraints implicit in information readout that have been overlooked in classical computing. The basic particle-counting mode of read-out sets a lower bound on the resources needed to implement a quantum computer. As a consequence, computers based on classical waves are as efficient as those based on single quantum particles.

S. Wallentowitz; I. A. Walmsley; J. H. Eberly

2000-09-17

274

Quantum computation with programmable connections between gates

A new model of quantum computation is considered, in which the connections between gates are programmed by the state of a quantum register. This new model of computation is shown to be more powerful than the usual quantum computation, e. g. in achieving the programmability of permutations of N different unitary channels with 1 use instead of N uses per channel. For this task, a new elemental resource is needed, the "quantum switch", which can be programmed to switch the order of two channels with a single use of each one.

Timoteo Colnaghi; Giacomo Mauro D'Ariano; Paolo Perinotti; Stefano Facchini

2011-09-27

275

Quantum computation with programmable connections between gates

NASA Astrophysics Data System (ADS)

A new model of quantum computation is considered, in which the connections between gates are programmed by the state of a quantum register. This new model of computation is shown to be more powerful than the usual quantum computation, e.g. in achieving the programmability of permutations of N different unitary channels with 1 use instead of N uses per channel. For this task, a new elemental resource is needed, the quantum switch, which can be programmed to switch the order of two channels with a single use of each one.

Colnaghi, Timoteo; D'Ariano, Giacomo Mauro; Facchini, Stefano; Perinotti, Paolo

2012-10-01

276

The Essence of Quantum Theory for Computers

Quantum computers take advantage of interfering quantum alternatives in order to handle problems that might be too time consuming with algorithms based on classical logic. Developing quantum computers requires new ways of thinking beyond those in the familiar classical world. To help in this thinking, we give a description of the foundational ideas that hold in all of our successful physical models, including quantum theory. Our emphasis will be on the proper interpretation of our theories, and not just their statements. Our tact will be to build on the concept of information, which lies central to the operation of not just computers, but the Universe. For application to quantum computing, the essence of quantum theory is given, together with special precautions and limitations.

W. C. Parke

2014-09-07

277

Quantum Computation and Quantum Spin Dynamics Hans De Raedt, Kristel Michielsen, and Anthony Hams

quantum computers by simulating quantum spin models representing quantum computer hardware. ExamplesQuantum Computation and Quantum Spin Dynamics Hans De Raedt, Kristel Michielsen, and Anthony Hams@yuragi.t.u-tokyo.ac.jp, saitoh@spin.t.u-tokyo.ac.jp We analyze the stability of quantum computations on physically realiz- able

278

Quantum cryptographic network based on quantum memories Eli Biham Computer Science Department that these complexity assumptions may not hold for a quantum computer for example, a quantum computer should enable fast , may be broken by quantum computers. These developments enhanced the interest in quantum cryptography

Mor, Tal

279

Fault-tolerant quantum computation by anyons

A two-dimensional quantum system with anyonic excitations can be considered as a quantum computer. Unitary transformations can be performed by moving the excitations around each other. Measurements can be performed by joining excitations in pairs and observing the result of fusion. Such computation is fault-tolerant by its physical nature.

A. Yu. Kitaev

1997-07-09

280

Selecting ensembles for rare earth quantum computation

We discuss the issues surrounding the implementation of quantum computation in rare-earth-ion doped solids. We describe a practical scheme for two qubit gate operations which utilise experimentally available interactions between the qubits. Possibilities for a scalable quantum computer are discussed.

J. J. Longdell M. J. Sellars

2003-10-16

281

Fault-tolerant holonomic quantum computation

We explain how to combine holonomic quantum computation (HQC) with fault tolerant quantum error correction. This establishes the scalability of HQC, putting it on equal footing with other models of computation, while retaining the inherent robustness the method derives from its geometric nature.

Ognyan Oreshkov; Todd A. Brun; Daniel A. Lidar

2008-06-04

282

Exponential rise of dynamical complexity in quantum computing through projections

The ability of quantum systems to host exponentially complex dynamics has the potential to revolutionize science and technology. Therefore, much effort has been devoted to developing of protocols for computation, communication and metrology, which exploit this scaling, despite formidable technical difficulties. Here we show that the mere frequent observation of a small part of a quantum system can turn its dynamics from a very simple one into an exponentially complex one, capable of universal quantum computation. After discussing examples, we go on to show that this effect is generally to be expected: almost any quantum dynamics becomes universal once ‘observed’ as outlined above. Conversely, we show that any complex quantum dynamics can be ‘purified’ into a simpler one in larger dimensions. We conclude by demonstrating that even local noise can lead to an exponentially complex dynamics. PMID:25300692

Burgarth, Daniel Klaus; Facchi, Paolo; Giovannetti, Vittorio; Nakazato, Hiromichi; Pascazio, Saverio; Yuasa, Kazuya

2014-01-01

283

Exponential rise of dynamical complexity in quantum computing through projections

NASA Astrophysics Data System (ADS)

The ability of quantum systems to host exponentially complex dynamics has the potential to revolutionize science and technology. Therefore, much effort has been devoted to developing of protocols for computation, communication and metrology, which exploit this scaling, despite formidable technical difficulties. Here we show that the mere frequent observation of a small part of a quantum system can turn its dynamics from a very simple one into an exponentially complex one, capable of universal quantum computation. After discussing examples, we go on to show that this effect is generally to be expected: almost any quantum dynamics becomes universal once ‘observed’ as outlined above. Conversely, we show that any complex quantum dynamics can be ‘purified’ into a simpler one in larger dimensions. We conclude by demonstrating that even local noise can lead to an exponentially complex dynamics.

Burgarth, Daniel Klaus; Facchi, Paolo; Giovannetti, Vittorio; Nakazato, Hiromichi; Pascazio, Saverio; Yuasa, Kazuya

2014-10-01

284

Exponential rise of dynamical complexity in quantum computing through projections.

The ability of quantum systems to host exponentially complex dynamics has the potential to revolutionize science and technology. Therefore, much effort has been devoted to developing of protocols for computation, communication and metrology, which exploit this scaling, despite formidable technical difficulties. Here we show that the mere frequent observation of a small part of a quantum system can turn its dynamics from a very simple one into an exponentially complex one, capable of universal quantum computation. After discussing examples, we go on to show that this effect is generally to be expected: almost any quantum dynamics becomes universal once 'observed' as outlined above. Conversely, we show that any complex quantum dynamics can be 'purified' into a simpler one in larger dimensions. We conclude by demonstrating that even local noise can lead to an exponentially complex dynamics. PMID:25300692

Burgarth, Daniel Klaus; Facchi, Paolo; Giovannetti, Vittorio; Nakazato, Hiromichi; Pascazio, Saverio; Yuasa, Kazuya

2014-01-01

285

Non-adiabatic holonomic quantum computation

We develop a non-adiabatic generalization of holonomic quantum computation in which high-speed universal quantum gates can be realized by using non-Abelian geometric phases. We show how a set of non-adiabatic holonomic one- and two-qubit gates can be implemented by utilizing optical transitions in a generic three-level $\\Lambda$ configuration. Our scheme opens up for universal holonomic quantum computation on qubits characterized by short coherence times.

Erik Sjöqvist; D. M. Tong; L. Mauritz Andersson; Björn Hessmo; Markus Johansson; Kuldip Singh

2011-07-26

286

Blind quantum computation protocol in which Alice only makes measurements

NASA Astrophysics Data System (ADS)

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

Morimae, Tomoyuki; Fujii, Keisuke

2013-05-01

287

Secure Entanglement Distillation for Double-Server Blind Quantum Computation

NASA Astrophysics Data System (ADS)

Blind quantum computation is a new secure quantum computing protocol where a client, who does not have enough quantum technologies at her disposal, can delegate her quantum computation to a server, who has a fully fledged quantum computer, in such a way that the server cannot learn anything about the client’s input, output, and program. If the client interacts with only a single server, the client has to have some minimum quantum power, such as the ability of emitting randomly rotated single-qubit states or the ability of measuring states. If the client interacts with two servers who share Bell pairs but cannot communicate with each other, the client can be completely classical. For such a double-server scheme, two servers have to share clean Bell pairs, and therefore the entanglement distillation is necessary in a realistic noisy environment. In this Letter, we show that it is possible to perform entanglement distillation in the double-server scheme without degrading the security of blind quantum computing.

Morimae, Tomoyuki; Fujii, Keisuke

2013-07-01

288

AN INTRODUCTION TO QUANTUM COMPUTING NOSON S. YANOFSKY

AN INTRODUCTION TO QUANTUM COMPUTING NOSON S. YANOFSKY Abstract.Quantum Computing is a new and exciting field at the intersecti* *on of mathematics, computer science and physics. It concerns a utilization* * of quantum mechanics to improve

Yanofsky, Noson S.

289

Acausal measurement-based quantum computing

In the measurement-based quantum computing, there is a natural "causal cone" among qubits of the resource state, since the measurement angle on a qubit has to depend on previous measurement results in order to correct the effect of byproduct operators. If we respect the no-signaling principle, byproduct operators cannot be avoided. In this paper, we study the possibility of acausal measurement-based quantum computing by using the process matrix framework [O. Oreshkov, F. Costa, and C. Brukner, Nature Communications {\\bf3}, 1092 (2012)]. We construct a resource process matrix for acausal measurement-based quantum computing. The resource process matrix is an analog of the resource state of the causal measurement-based quantum computing. We find that the resource process matrix is (up to a normalization factor and trivial ancilla qubits) equivalent to the decorated graph state created from the graph state of the corresponding causal measurement-based quantum computing.

Tomoyuki Morimae

2014-04-11

290

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

One-way quantum computing is an important and novel approach to quantum computation. By exploiting the existing particle-particle interactions, we report an 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.

Ju, Chenyong; Zhu Jing; Peng Xinhua; Chong Bo; Zhou Xianyi; Du Jiangfeng [Heifei National Laboratory for Physical Sciences at Microscale and Department of Modern Physics, University of Science and Technology of China, 230026 Hefei (China)

2010-01-15

291

The one-way quantum computer--a non-network model of quantum computation

A one-way quantum computer (QCC) works by performing a sequence of one-qubit measurements on a particular entangled multi-qubit state, the cluster state. No non-local operations are required in the process of computation. Any quantum logic network can be simulated on the QCC. On the other hand, the network model of quantum computation cannot explain all ways of processing quantum information

Robert Raussendorf; Daniel E. Browne; Hans J. Briegel

2002-01-01

292

Quantum Computer Condition: Stability, Classical Computation and Norms

The Quantum Computer Condition (QCC) provides a rigorous and completely\\u000ageneral framework for carrying out analyses of questions pertaining to\\u000afault-tolerance in quantum computers. In this paper we apply the QCC to the\\u000aproblem of fluctuations and systematic errors in the values of characteristic\\u000aparameters in realistic systems. We show that fault-tolerant quantum\\u000acomputation is possible despite variations in these

Gerald Gilbert; Michael Hamrick; F. Javier Thayer; Yaakov S. Weinstein

2005-01-01

293

AN INTRODUCTION TO QUANTUM COMPUTING NOSON S. YANOFSKY

AN INTRODUCTION TO QUANTUM COMPUTING NOSON S. YANOFSKY Abstract. Quantum Computing is a new of quantum mechanics to improve the e#ciency of computation. Here we present a gentle introduction to some of the ideas in quantum computing. The paper begins by motivating the central ideas of quantum mechanics

Yanofsky, Noson S.

294

Quantum Computer Condition: Stability, Classical Computation and Norms

The Quantum Computer Condition (QCC) provides a rigorous and completely general framework for carrying out analyses of questions pertaining to fault-tolerance in quantum computers. In this paper we apply the QCC to the problem of fluctuations and systematic errors in the values of characteristic parameters in realistic systems. We show that fault-tolerant quantum computation is possible despite variations in these parameters. We also use the QCC to explicitly show that reliable classical computation can be carried out using as input the results of fault-tolerant, but imperfect, quantum computation. Finally, we consider the advantages and disadvantages of the superoperator and diamond norms in connection with application of the QCC to various quantum information-theoretic problems.

Gilbert, G; Thayer, F J; Weinstein, Yu S; Gilbert, Gerald; Hamrick, Michael; Weinstein, Yaakov S.

2005-01-01

295

Quantum Computer Condition: Stability, Classical Computation and Norms

The Quantum Computer Condition (QCC) provides a rigorous and completely general framework for carrying out analyses of questions pertaining to fault-tolerance in quantum computers. In this paper we apply the QCC to the problem of fluctuations and systematic errors in the values of characteristic parameters in realistic systems. We show that fault-tolerant quantum computation is possible despite variations in these parameters. We also use the QCC to explicitly show that reliable classical computation can be carried out using as input the results of fault-tolerant, but imperfect, quantum computation. Finally, we consider the advantages and disadvantages of the superoperator and diamond norms in connection with application of the QCC to various quantum information-theoretic problems.

Gerald Gilbert; Michael Hamrick; F. Javier Thayer; Yaakov S. Weinstein

2005-11-17

296

Captology: Computers as Persuasive Technologies

NSDL National Science Digital Library

"The Stanford Persuasive Technology Lab creates insight into how computing products -- from websites to mobile phone software -- can be designed to change what people believe and what they do." This unusual field of study is called captology, and the subject is explored in detail on the lab's homepage. The Key Concepts section provides a brief overview of captology and links to another page with nine topic papers published by researchers at the lab. In a series of examples demonstrating how computers can be used to influence a person, the site's creators separate instances into macrosuasion and microsuasion. Specific websites and computer programs are highlighted to reveal these interesting marketing or motivational tactics.

297

Evolutionary Design in Biological Quantum Computing

The unique capability of quantum mechanics to evolve alternative possibilities in parallel is appealing and over the years a number of quantum algorithms have been developed offering great computational benefits. Systems coupled to the environment lose quantum coherence quickly and realization of schemes based on unitarity might be impossible. Recent discovery of room temperature quantum coherence in light harvesting complexes opens up new possibilities to borrow concepts from biology to use quantum effects for computational purposes. While it has been conjectured that light harvesting complexes such as the Fenna-Matthews-Olson (FMO) complex in the green sulfur bacteria performs an efficient quantum search similar to the quantum Grover's algorithm the analogy has yet to be established. In this work we show that quantum dissipation plays an essential role in the quantum search performed in the FMO complex and it is fundamentally different from known algorithms. In the FMO complex not just the optimal level of phase breaking is present to avoid both quantum localization and Zeno trapping but it can harness quantum dissipation as well to speed the process even further up. With detailed quantum calculations taking into account both phase breaking and quantum dissipation we show that the design of the FMO complex has been evolutionarily optimized and works faster than pure quantum or classical-stochastic algorithms. Inspired by the findings we introduce a new computational concept based on decoherent quantum evolution. While it is inspired by light harvesting systems, the new computational devices can also be realized on different material basis opening new magnitude scales for miniaturization and speed.

Gabor Vattay; Stuart A. Kauffman

2013-11-19

298

From transistor to trapped-ion computers for quantum chemistry.

Over the last few decades, quantum chemistry has progressed through the development of computational methods based on modern digital computers. However, these methods can hardly fulfill the exponentially-growing resource requirements when applied to large quantum systems. As pointed out by Feynman, this restriction is intrinsic to all computational models based on classical physics. Recently, the rapid advancement of trapped-ion technologies has opened new possibilities for quantum control and quantum simulations. Here, we present an efficient toolkit that exploits both the internal and motional degrees of freedom of trapped ions for solving problems in quantum chemistry, including molecular electronic structure, molecular dynamics, and vibronic coupling. We focus on applications that go beyond the capacity of classical computers, but may be realizable on state-of-the-art trapped-ion systems. These results allow us to envision a new paradigm of quantum chemistry that shifts from the current transistor to a near-future trapped-ion-based technology. PMID:24395054

Yung, M-H; Casanova, J; Mezzacapo, A; McClean, J; Lamata, L; Aspuru-Guzik, A; Solano, E

2014-01-01

299

New Mathematical Tools for Quantum Technology

Progress in manufacturing technology has allowed us to probe the behavior of devices on a smaller and faster scale than ever before. With increasing miniaturization, quantum effects come to dominate the transport properties of these devices, between collisions, carriers undergo ballistic motion under the influence of local electric and magnetic fields. The often surprising propertiesof quantum ballistic transport are currently

Christian Bracher; Manfred Kleber; Tobias Kramer

2007-01-01

300

Fault-Tolerant Postselected Quantum Computation: Schemes

Postselected quantum computation is distinguished from regular quantum computation by accepting the output only if measurement outcomes satisfy predetermined conditions. The output must be accepted with nonzero probability. Methods for implementing postselected quantum computation with noisy gates are proposed. These methods are based on error-detecting codes. Conditionally on detecting no errors, it is expected that the encoded computation can be made to be arbitrarily accurate. Although the probability of success of the encoded computation decreases dramatically with accuracy, it is possible to apply the proposed methods to the problem of preparing arbitrary stabilizer states in large error-correcting codes with local residual errors. Together with teleported error-correction, this may improve the error tolerance of non-postselected quantum computation.

E. Knill

2004-02-23

301

Quantum state diffusion, localization and computation

Numerical simulation of individual open quantum systems has proven advantages over density operator computations. Quantum state diffusion with a moving basis (MQSD) provides a practical numerical simulation method which takes full advantage of the localization of quantum states into wave packets occupying small regions of classical phase space. Following and extending the original proposal of Percival, Alber and Steimle, we show that MQSD can provide a further gain over ordinary QSD and other quantum trajectory methods of many orders of magnitude in computational space and time. Because of these gains, it is even possible to calculate an open quantum system trajectory when the corresponding isolated system is intractable. MQSD is particularly advantageous where classical or semiclassical dynamics provides an adequate qualitative picture but is numerically inaccurate because of significant quantum effects. The principles are illustrated by computations for the quantum Duffing oscillator and for second harmonic generation in quantum optics. Potential applications in atomic and molecular dynamics, quantum circuits and quantum computation are suggested.

R. Schack; T. A. Brun; I. C. Percival

1995-06-27

302

Optical Computers and Space Technology

NASA Technical Reports Server (NTRS)

The rapidly increasing demand for greater speed and efficiency on the information superhighway requires significant improvements over conventional electronic logic circuits. Optical interconnections and optical integrated circuits are strong candidates to provide the way out of the extreme limitations imposed on the growth of speed and complexity of nowadays computations by the conventional electronic logic circuits. The new optical technology has increased the demand for high quality optical materials. NASA's recent involvement in processing optical materials in space has demonstrated that a new and unique class of high quality optical materials are processible in a microgravity environment. Microgravity processing can induce improved orders in these materials and could have a significant impact on the development of optical computers. We will discuss NASA's role in processing these materials and report on some of the associated nonlinear optical properties which are quite useful for optical computers technology.

Abdeldayem, Hossin A.; Frazier, Donald O.; Penn, Benjamin; Paley, Mark S.; Witherow, William K.; Banks, Curtis; Hicks, Rosilen; Shields, Angela

1995-01-01

303

Quantum computing and the entanglement frontier

Quantum information science explores the frontier of highly complex quantum states, the "entanglement frontier." This study is motivated by the observation (widely believed but unproven) that classical systems cannot simulate highly entangled quantum systems efficiently, and we hope to hasten the day when well controlled quantum systems can perform tasks surpassing what can be done in the classical world. One way to achieve such "quantum supremacy" would be to run an algorithm on a quantum computer which solves a problem with a super-polynomial speedup relative to classical computers, but there may be other ways that can be achieved sooner, such as simulating exotic quantum states of strongly correlated matter. To operate a large scale quantum computer reliably we will need to overcome the debilitating effects of decoherence, which might be done using "standard" quantum hardware protected by quantum error-correcting codes, or by exploiting the nonabelian quantum statistics of anyons realized in solid state systems, or by combining both methods. Only by challenging the entanglement frontier will we learn whether Nature provides extravagant resources far beyond what the classical world would allow.

John Preskill

2012-03-26

304

KLM quantum computation with bosonic atoms

A Knill-Laflamme-Milburn (KLM) type quantum computation with bosonic neutral atoms or bosonic ions is suggested. Crucially, as opposite to other quantum computation schemes involving atoms (ions), no controlled interactions between atoms (ions) involving their internal levels are required. Versus photonic KLM computation this scheme has the advantage that single atom (ion) sources are more natural than single photon sources, and single atom (ion) detectors are far more efficient than single photon ones.

Sandu Popescu

2006-10-06

305

Graph isomorphism and adiabatic quantum computing

NASA Astrophysics Data System (ADS)

In the graph isomorphism (GI) problem two N-vertex graphs G and G' are given and the task is to determine whether there exists a permutation of the vertices of G that preserves adjacency and transforms G ?G'. If yes, then G and G' are said to be isomorphic; otherwise they are nonisomorphic. The GI problem is an important problem in computer science and is thought to be of comparable difficulty to integer factorization. In this paper we present a quantum algorithm that solves arbitrary instances of GI and which also provides an approach to determining all automorphisms of a given graph. We show how the GI problem can be converted to a combinatorial optimization problem that can be solved using adiabatic quantum evolution. We numerically simulate the algorithm's quantum dynamics and show that it correctly (i) distinguishes nonisomorphic graphs; (ii) recognizes isomorphic graphs and determines the permutation(s) that connect them; and (iii) finds the automorphism group of a given graph G. We then discuss the GI quantum algorithm's experimental implementation, and close by showing how it can be leveraged to give a quantum algorithm that solves arbitrary instances of the NP-complete subgraph isomorphism problem. The computational complexity of an adiabatic quantum algorithm is largely determined by the minimum energy gap ? (N) separating the ground and first-excited states in the limit of large problem size N ?1. Calculating ? (N) in this limit is a fundamental open problem in adiabatic quantum computing, and so it is not possible to determine the computational complexity of adiabatic quantum algorithms in general, nor consequently, of the specific adiabatic quantum algorithms presented here. Adiabatic quantum computing has been shown to be equivalent to the circuit model of quantum computing, and so development of adiabatic quantum algorithms continues to be of great interest.

Gaitan, Frank; Clark, Lane

2014-02-01

306

Scaling Ion Trap Quantum Computation through Fast Quantum Gates

We propose a method to achieve scalable quantum computation based on fast quantum gates on an array of trapped ions, without the requirement of ion shuttling. Conditional quantum gates are obtained for any neighboring ions through spin-dependent acceleration of the ions from periodic photon kicks. The gates are shown to be robust to influence of all the other ions in the array and insensitive to the ions' temperature.

L. -M. Duan

2004-01-29

307

Quantum computation and simulation with trapped ions using dissipation

Quantum computation and simulation with trapped ions using dissipation Dissertation zur Erlangung and computer science. A quantum computer promises to solve certain problems more efficient than classical computers. But building such a quantum computer is a cumbersome task as the quantum system needs

Blatt, Rainer

308

Quantum Multiplexing for Quantum Computer Networks

In communication networks many different channels must share a limited amount of resources. In order to allow for multiple simultaneous communications, multiple access techniques are routinely employed. With quantum communication, it is possible to share a new kind of resource. All of the system channels can be accommodated into a single channel in a larger Hilbert space. In the scheme, a single line combines the information of all the users, and, at the receiver, the original quantum channels are recovered. The given multiplexer/demultiplexer circuit can perform this n qubits to qudit transformation. Connections with superdense coding and classical multiple access schemes are discussed.

Juan Carlos Garcia-Escartin; Pedro Chamorro-Posada

2007-01-22

309

Fault-tolerant, Universal Adiabatic Quantum Computation

Quantum computation has revolutionary potential for speeding computational tasks such as factoring and simulating quantum systems, but the task of constructing a quantum computer is daunting. Adiabatic quantum computation and other ``hands-off" approaches relieve the need for rapid, precise pulsing to control the system, inspiring at least one high-profile effort to realize a hands-off quantum computing device. But is hands-off incompatible with fault-tolerant? Concerted effort and many innovative ideas have not resolved this question but have instead deepened it, linking it to fundamental problems in quantum complexity theory. Here we present a hands-off approach that is provably (a) capable of scalable universal quantum computation in a non-degenerate ground state and (b) fault-tolerant against an analogue of the usual local stochastic fault model. A satisfying physical and numerical argument indicates that (c) it is also fault-tolerant against thermal excitation below a threshold temperature independent of the computation size.

Ari Mizel

2014-03-30

310

Unifying Quantum Computation with Projective Measurements only and One-Way Quantum Computation

Quantum measurement is universal for quantum computation. Two models for performing measurement-based quantum computation exist: the one-way quantum computer was introduced by Briegel and Raussendorf, and quantum computation via projective measurements only by Nielsen. The more recent development of this second model is based on state transfers instead of teleportation. From this development, a finite but approximate quantum universal family of observables is exhibited, which includes only one two-qubit observable, while others are one-qubit observables. In this article, an infinite but exact quantum universal family of observables is proposed, including also only one two-qubit observable. The rest of the paper is dedicated to compare these two models of measurement-based quantum computation, i.e. one-way quantum computation and quantum computation via projective measurements only. From this comparison, which was initiated by Cirac and Verstraete, closer and more natural connections appear between these two models. These close connections lead to a unified view of measurement-based quantum computation.

Philippe Jorrand; Simon Perdrix

2004-04-21

311

Fault tolerant quantum computation with nondeterministic gates.

In certain approaches to quantum computing the operations between qubits are nondeterministic and likely to fail. For example, a distributed quantum processor would achieve scalability by networking together many small components; operations between components should be assumed to be failure prone. In the ultimate limit of this architecture each component contains only one qubit. Here we derive thresholds for fault-tolerant quantum computation under this extreme paradigm. We find that computation is supported for remarkably high failure rates (exceeding 90%) providing that failures are heralded; meanwhile the rate of unknown errors should not exceed 2 in 10(4) operations. PMID:21231569

Li, Ying; Barrett, Sean D; Stace, Thomas M; Benjamin, Simon C

2010-12-17

312

One-way quantum computation with circuit quantum electrodynamics

In this Brief Report, we propose a potential scheme to implement one-way quantum computation with circuit quantum electrodynamics (QED). Large cluster states of charge qubits can be generated in just one step with a superconducting transmission line resonator (TLR) playing the role of a dispersive coupler. A single-qubit measurement in the arbitrary basis can be implemented using a single electron transistor with the help of one-qubit gates. By examining the main decoherence sources, we show that circuit QED is a promising architecture for one-way quantum computation.

Wu Chunwang; Han Yang; Chen Pingxing; Li Chengzu [College of Science, National University of Defense Technology, Changsha 410073 (China); Zhong Xiaojun [China Satellite Maritime Tracking and Control Department, Jiangyin 214400 (China)

2010-03-15

313

Hyper-parallel photonic quantum computation with coupled quantum dots

NASA Astrophysics Data System (ADS)

It is well known that a parallel quantum computer is more powerful than a classical one. So far, there are some important works about the construction of universal quantum logic gates, the key elements in quantum computation. However, they are focused on operating on one degree of freedom (DOF) of quantum systems. Here, we investigate the possibility of achieving scalable hyper-parallel quantum computation based on two DOFs of photon systems. We construct a deterministic hyper-controlled-not (hyper-CNOT) gate operating on both the spatial-mode and the polarization DOFs of a two-photon system simultaneously, by exploiting the giant optical circular birefringence induced by quantum-dot spins in double-sided optical microcavities as a result of cavity quantum electrodynamics (QED). This hyper-CNOT gate is implemented by manipulating the four qubits in the two DOFs of a two-photon system without auxiliary spatial modes or polarization modes. It reduces the operation time and the resources consumed in quantum information processing, and it is more robust against the photonic dissipation noise, compared with the integration of several cascaded CNOT gates in one DOF.

Ren, Bao-Cang; Deng, Fu-Guo

2014-04-01

314

Hyper-parallel photonic quantum computation with coupled quantum dots

It is well known that a parallel quantum computer is more powerful than a classical one. So far, there are some important works about the construction of universal quantum logic gates, the key elements in quantum computation. However, they are focused on operating on one degree of freedom (DOF) of quantum systems. Here, we investigate the possibility of achieving scalable hyper-parallel quantum computation based on two DOFs of photon systems. We construct a deterministic hyper-controlled-not (hyper-CNOT) gate operating on both the spatial-mode and the polarization DOFs of a two-photon system simultaneously, by exploiting the giant optical circular birefringence induced by quantum-dot spins in double-sided optical microcavities as a result of cavity quantum electrodynamics (QED). This hyper-CNOT gate is implemented by manipulating the four qubits in the two DOFs of a two-photon system without auxiliary spatial modes or polarization modes. It reduces the operation time and the resources consumed in quantum information processing, and it is more robust against the photonic dissipation noise, compared with the integration of several cascaded CNOT gates in one DOF.

Bao-Cang Ren; Fu-Guo Deng

2013-09-01

315

Hyper-parallel photonic quantum computation with coupled quantum dots.

It is well known that a parallel quantum computer is more powerful than a classical one. So far, there are some important works about the construction of universal quantum logic gates, the key elements in quantum computation. However, they are focused on operating on one degree of freedom (DOF) of quantum systems. Here, we investigate the possibility of achieving scalable hyper-parallel quantum computation based on two DOFs of photon systems. We construct a deterministic hyper-controlled-not (hyper-CNOT) gate operating on both the spatial-mode and the polarization DOFs of a two-photon system simultaneously, by exploiting the giant optical circular birefringence induced by quantum-dot spins in double-sided optical microcavities as a result of cavity quantum electrodynamics (QED). This hyper-CNOT gate is implemented by manipulating the four qubits in the two DOFs of a two-photon system without auxiliary spatial modes or polarization modes. It reduces the operation time and the resources consumed in quantum information processing, and it is more robust against the photonic dissipation noise, compared with the integration of several cascaded CNOT gates in one DOF. PMID:24721781

Ren, Bao-Cang; Deng, Fu-Guo

2014-01-01

316

Exploring Tuning Strategies for Quantum Chemistry Computations

Exploring Tuning Strategies for Quantum Chemistry Computations Lakshminarasimhan Seshagiri1 , Meng-initio molecular quantum chemistry calculations, uses NICAN for dynamically making adaptations so as to improve this adaptation mechanism by analyzing the GAMESS performance through the use of fine-grained data. Key words

Sosonkina, Masha

317

Teleportation as a Quantum Computation Frank Rioux

Teleportation as a Quantum Computation Frank Rioux Emeritus Professor of Chemistry CSB|SJU This tutorial works through the following teleportation circuit provided by Gilles Brassard in "Teleportation to that used in the other teleportation examples given in this series of tutorials. The necessary quantum bits

Rioux, Frank

318

OPTI 646-Introduction to Quantum Information and Computation Course Description

-level quantum mechanics is essential. Textbook: Quantum Information and Computation lecture notes by John. Foundations Review of quantum mechanics-Hilbert space, operators, postulates, tensor products, density Information theory - Shannon and Von Neumann entropy, distinction between classical and quantum information

Arizona, University of

319

Coherent control of molecules for quantum computation

NASA Astrophysics Data System (ADS)

Molecules under the inuence of light can be used to perform quantum computational operations when their vibrational or rotational quantum states are coherently controlled. An analysis is presented of quantum computation within the vibrational degrees of freedom of a polyatomic molecule. A set of 2n vibrational states covering a range of energies is used to encode n qubits in place of n separate degrees of freedom. Computer simulations are used to demonstrate the capacity of a shaped laser pulse to execute 4-qubit quantum computational algorithms with high delity on gas phase thiophosgene. An alternative light-molecule system using terahertz pulses on gas phase D3O+ is also analyzed and found to have the capability of performing 2-qubit operations. Simulations of closed loop experiments in coherent control are presented, and elements of the experimental procedure are tested to demonstrate how intramolecular vibrational relaxation (IVR) may be slowed in the ground state vibrational energy levels of gas phase thiophosgene.

Weidinger, Daniel

320

Quantum computational logic with mixed states

Using an algebraic framework we solve a problem posed in [5] and [7] about the axiomatizability of a quantum computational type logic related to fuzzy logic. A Hilbert-style calculus is developed obtaining an algebraic strong completeness theorem.

Hector Freytes; Graciela Domenech

2010-02-26

321

Fault tolerance for holonomic quantum computation

We review an approach to fault-tolerant holonomic quantum computation on stabilizer codes. We explain its workings as based on adiabatic dragging of the subsystem containing the logical information around suitable loops along which the information remains protected.

Ognyan Oreshkov; Todd A. Brun; Daniel A. Lidar

2013-12-01

322

Classical signal-flow in cluster-state quantum computation

We study concretely how classical signals should be processed in quantum cluster-state computation. Deforming corresponding quantum teleportation circuit, we find a simple rule of a classical signal-flow to obtain correct quantum computation results.

Kazuto Oshima

2009-06-13

323

Delayed commutation in quantum computer networks

In the same way that classical computer networks connect and enhance the capabilities of classical computers, quantum networks can combine the advantages of quantum information and communications. We propose a non-classical network element, a delayed commutation switch, that can solve the problem of switching time in packet switching networks. With the help of some local ancillary qubits and superdense codes we can route the information after part of it has left the network node.

Garcia-Escartin, J C; Chamorro-Posada, Pedro; Garcia-Escartin, Juan Carlos

2005-01-01

324

Delayed commutation in quantum computer networks

In the same way that classical computer networks connect and enhance the capabilities of classical computers, quantum networks can combine the advantages of quantum information and communications. We propose a non-classical network element, a delayed commutation switch, that can solve the problem of switching time in packet switching networks. With the help of some local ancillary qubits and superdense codes we can route the information after part of it has left the network node.

Juan Carlos Garcia-Escartin; Pedro Chamorro-Posada

2005-11-03

325

quantph/9809016 An Introduction to Quantum Computing for

quantÂph/9809016 8 Sep 1998 An Introduction to Quantum Computing for NonÂPhysicists Eleanor Rieffel more efficiently if it made use of these quantum effects. But building quantum computers, computational the quantum effects to speed up computation, the field developed slowly. It wasn't until 1994, when Peter Shor

CrÃ©peau, Claude

326

Quantum Computers: Noise Propagation and Adversarial Noise Models

Quantum Computers: Noise Propagation and Adversarial Noise Models Gil Kalai Hebrew University that will fail quantum error correction and fault-tolerant quantum computation. We describe known results;1 Introduction The feasibility of computationally superior quantum computers is one of the most fascinating

Kalai, Gil

327

Infinite possibilities: Computational structures technology

NASA Technical Reports Server (NTRS)

Computational Fluid Dynamics (or CFD) methods are very familiar to the research community. Even the general public has had some exposure to CFD images, primarily through the news media. However, very little attention has been paid to CST--Computational Structures Technology. Yet, no important design can be completed without it. During the first half of this century, researchers only dreamed of designing and building structures on a computer. Today their dreams have become practical realities as computational methods are used in all phases of design, fabrication and testing of engineering systems. Increasingly complex structures can now be built in even shorter periods of time. Over the past four decades, computer technology has been developing, and early finite element methods have grown from small in-house programs to numerous commercial software programs. When coupled with advanced computing systems, they help engineers make dramatic leaps in designing and testing concepts. The goals of CST include: predicting how a structure will behave under actual operating conditions; designing and complementing other experiments conducted on a structure; investigating microstructural damage or chaotic, unpredictable behavior; helping material developers in improving material systems; and being a useful tool in design systems optimization and sensitivity techniques. Applying CST to a structure problem requires five steps: (1) observe the specific problem; (2) develop a computational model for numerical simulation; (3) develop and assemble software and hardware for running the codes; (4) post-process and interpret the results; and (5) use the model to analyze and design the actual structure. Researchers in both industry and academia continue to make significant contributions to advance this technology with improvements in software, collaborative computing environments and supercomputing systems. As these environments and systems evolve, computational structures technology will evolve. By using CST in the design and operation of future structures systems, engineers will have a better understanding of how a system responds and lasts, more cost-effective methods of designing and testing models, and improved productivity. For informational and educational purposes, a videotape is being produced using both static and dynamic images from research institutions, software and hardware companies, private individuals, and historical photographs and drawings. The extensive number of CST resources indicates its widespread use. Applications run the gamut from simpler university-simulated problems to those requiring solutions on supercomputers. In some cases, an image or an animation will be mapped onto the actual structure to show the relevance of the computer model to the structure. Transferring the digital files to videotape presents a number of problems related to maintaining the quality of the original image, while still producing a broadcast quality videotape. Since researchers normally do not create a computer image using traditional composition theories or video production requirements, often the image loses some of its original digital quality and impact when transferred to videotape. Although many CST images are currently available, those that are edited into the final project must meet two important criteria: they must complement the narration, and they must be broadcast quality when recorded on videotape.

Beam, Sherilee F.

1994-01-01

328

Acausal measurement-based quantum computing

NASA Astrophysics Data System (ADS)

In measurement-based quantum computing, there is a natural "causal cone" among qubits of the resource state, since the measurement angle on a qubit has to depend on previous measurement results in order to correct the effect of by-product operators. If we respect the no-signaling principle, by-product operators cannot be avoided. Here we study the possibility of acausal measurement-based quantum computing by using the process matrix framework [Oreshkov, Costa, and Brukner, Nat. Commun. 3, 1092 (2012), 10.1038/ncomms2076]. We construct a resource process matrix for acausal measurement-based quantum computing restricting local operations to projective measurements. The resource process matrix is an analog of the resource state of the standard causal measurement-based quantum computing. We find that if we restrict local operations to projective measurements the resource process matrix is (up to a normalization factor and trivial ancilla qubits) equivalent to the decorated graph state created from the graph state of the corresponding causal measurement-based quantum computing. We also show that it is possible to consider a causal game whose causal inequality is violated by acausal measurement-based quantum computing.

Morimae, Tomoyuki

2014-07-01

329

EDITORIAL: Quantum Computing and the Feynman Festival

NASA Astrophysics Data System (ADS)

The Feynman Festival is a new interdisciplinary conference developed for studying Richard Feynman and his physics. The first meeting of this new conference series was held at the University of Maryland on 23--28 August 2002 (http://www.physics.umd.edu/robot/feynman.html) and the second meeting is scheduled for August 2004 at the same venue. According to Feynman, the different aspects of nature are different aspects of the same thing. Therefore, the ultimate purpose of the conference is to find Feynman's same thing from all different theories. For this reason, the first meeting of the Festival did not begin with a fixed formula, but composed its scientific programme based on responses from the entire physics community. The conference drew the most enthusiastic response from the community of quantum computing, the field initiated by Feynman. Encouraged by the response, we decided to edit a special issue of Journal of Optics B: Quantum and Semiclassical Optics on quantum computing in connection with the first Feynman Festival. The authorship is not restricted to the participants of the Feynman Festival, and all interested parties were encouraged to submit their papers on this subject. Needless to say, all the papers were peer reviewed according to the well-established standards of the journal. The subject of quantum computing is not restricted to building and operating computers. It requires a deeper understanding of how quantum mechanics works in materials as well as in our minds. Indeed, it covers the basic foundations of quantum mechanics, measurement theory, information theory, quantum optics, atomic physics and condensed matter physics. It may be necessary to develop new mathematical tools to accommodate the language that nature speaks. It is gratifying to note that this special issue contains papers covering all these aspects of quantum computing. As Feynman noted, we could be discussing these diversified issues to study one problem. In our case, this `one problem' is to build quantum computers.

Brandt, Howard E.; Kim, Young S.; Man'ko, Margarita A.

2003-12-01

330

Minimum Energy Requirements for Quantum Computation

NASA Astrophysics Data System (ADS)

A lower bound on the amount of energy needed to carry out an elementary logical operation on a quantum computer, with a given accuracy and in a given time, is derived. The bound arises from the requirement that the controls used to manipulate the qubits, which ultimately are themselves quantum mechanical systems, must nonetheless be classical to a sufficiently good approximation; it is expected to hold under a wide variety of conditions, and independently of the nature of the physical systems used to encode the qubits. This could have important consequences for very large-scale quantum computations.

Gea-Banacloche, Julio

2002-11-01

331

Quantum computation and optimized error correction

NASA Astrophysics Data System (ADS)

Two subjects in the area of quantum computation are considered here. In the first chapter I present a universal model for a quantum Robot. Chapters two, three, and four are dedicated to the problem of quantum error correction/protection. A quantum robot is described as a quantum system that moves in, and interacts with, an external environment of quantum systems. Such environments consist of arbitrary numbers and types of particles in two or three dimensional space lattices. I find a set of universal operations that enables the quantum robot to simulate arbitrary quantum dynamics. A computational approach to the quantum error correction problem is presented in chapters two and three. I develop a theory for finding quantum error correction (QEC) procedures which are optimized for given noise channels. This theory accounts for uncertainties in the noise channel, against which our QEC procedures are robust. I demonstrate via numerical examples that such optimized QEC procedures always achieve a higher channel fidelity than the standard error correction method, which is agnostic about the specifics of the channel. In the setting of a known noise channel the recovery ancillas are redundant for optimized quantum error correction. I show this using a general rank minimization heuristic and supporting numerical calculations. Therefore, one can further improve the fidelity by utilizing all the available ancillas in the encoding block. However, this conclusion breaks down in the presence of an initial entanglement between the encoding and recovery ancillas. Such entanglement assisted error correction procedures are studied in chapter three. I show how entanglement can increase fidelity in the optimized setting by improving the function of the recovery ancillas. In the last chapter quantum error protection methods, decoherence-free subspaces and subsystems, are studied in the framework of linear maps. This framework provides the most general description of open quantum system dynamics.

Taghavi, Soraya

332

Hybrid optomechanics for Quantum Technologies

We review the physics of hybrid optomechanical systems consisting of a mechanical oscillator interacting with both a radiation mode and an additional matter-like system. We concentrate on the cases embodied by either a single or a multi-atom system (a Bose-Einstein condensate, in particular) and discuss a wide range of physical effects, from passive mechanical cooling to the set-up of multipartite entanglement, from optomechanical non-locality to the achievement of non-classical states of a single mechanical mode. The reviewed material showcases the viability of hybridised cavity optomechanical systems as basic building blocks for quantum communication networks and quantum state-engineering devices, possibly empowered by the use of quantum and optimal control techniques. The results that we discuss are instrumental to the promotion of hybrid optomechanical devices as promising experimental platforms for the study of non-classicality at the genuine mesoscopic level.

Benjamin Rogers; Nicola Lo Gullo; Gabriele De Chiara; G. Massimo Palma; Mauro Paternostro

2014-02-05

333

Quantum computation and real multiplication

We propose a construction of anyon systems associated to quantum tori with real multiplication and the embedding of quantum tori in AF algebras. These systems generalize the Fibonacci anyons, with weaker categorical properties, and are obtained from the basic modules and the real multiplication structure.

Matilde Marcolli; John Napp

2013-12-12

334

Prospects for quantum computing: Extremely doubtful

NASA Astrophysics Data System (ADS)

The quantum computer is supposed to process information by applying unitary transformations to 2N complex amplitudes defining the state of N qubits. A useful machine needing N 103 or more, the number of continuous parameters describing the state of a quantum computer at any given moment is at least 21000 10300 which is much greater than the number of protons in the Universe. However, the theorists believe that the feasibility of large-scale quantum computing has been proved via the “threshold theorem”. Like for any theorem, the proof is based on a number of assumptions considered as axioms. However, in the physical world none of these assumptions can be fulfilled exactly. Any assumption can be only approached with some limited precision. So, the rather meaningless “error per qubit per gate” threshold must be supplemented by a list of the precisions with which all assumptions behind the threshold theorem should hold. Such a list still does not exist. The theory also seems to ignore the undesired free evolution of the quantum computer caused by the energy differences of quantum states entering any given superposition. Another important point is that the hypothetical quantum computer will be a system of 103 -106 qubits PLUS an extremely complex and monstrously sophisticated classical apparatus. This huge and strongly nonlinear system will generally exhibit instabilities and chaotic behavior.

Dyakonov, M. I.

2014-09-01

335

Syllabus MCS 590, Spring 2014 Introduction to Quantum Computation and Quantum Information

Syllabus MCS 590, Spring 2014 Introduction to Quantum Computation and Quantum Information LCD-0-7503-0983-7. Supplementary TEXT: [2] Michael A. Nielsen and Isaac L. Chuang, Quantum Computation and Quantum Infor- mation) or its equiva- lent. 1 Introduction Quantum computing (QC) and information (QI) are rapidly developing

Friedland, Shmuel

336

Scalable quantum computing with atomic ensembles

Atomic ensembles, comprising clouds of atoms addressed by laser fields, provide an attractive system for both the storage of quantum information, and the coherent conversion of quantum information between atomic and optical degrees of freedom. In a landmark paper, Duan et al. (DLCZ) [1] showed that atomic ensembles could be used as nodes of a quantum repeater network capable of sharing pairwise quantum entanglement between systems separated by arbitrarily large distances. In recent years, a number of promising experiments have demonstrated key aspects of this proposal [2-7]. Here, we describe a scheme for full scale quantum computing with atomic ensembles. Our scheme uses similar methods to those already demonstrated experimentally, and yet has information processing capabilities far beyond those of a quantum repeater.

S. D. Barrett; P. P. Rohde; T. M. Stace

2008-04-07

337

Computer technologies and institutional memory

NASA Technical Reports Server (NTRS)

NASA programs for manned space flight are in their 27th year. Scientists and engineers who worked continuously on the development of aerospace technology during that period are approaching retirement. The resulting loss to the organization will be considerable. Although this problem is general to the NASA community, the problem was explored in terms of the institutional memory and technical expertise of a single individual in the Man-Systems division. The main domain of the expert was spacecraft lighting, which became the subject area for analysis in these studies. The report starts with an analysis of the cumulative expertise and institutional memory of technical employees of organizations such as NASA. A set of solutions to this problem are examined and found inadequate. Two solutions were investigated at length: hypertext and expert systems. Illustrative examples were provided of hypertext and expert system representation of spacecraft lighting. These computer technologies can be used to ameliorate the problem of the loss of invaluable personnel.

Bell, Christopher; Lachman, Roy

1989-01-01

338

Military engine computational structures technology

NASA Technical Reports Server (NTRS)

Integrated High Performance Turbine Engine Technology Initiative (IHPTET) goals require a strong analytical base. Effective analysis of composite materials is critical to life analysis and structural optimization. Accurate life prediction for all material systems is critical. User friendly systems are also desirable. Post processing of results is very important. The IHPTET goal is to double turbine engine propulsion capability by the year 2003. Fifty percent of the goal will come from advanced materials and structures, the other 50 percent will come from increasing performance. Computer programs are listed.

Thomson, Daniel E.

1992-01-01

339

Computer technology in institutional foodservice.

A survey research study profiled foodservices and foodservice managers in health care and educational institutions that applied computer technology to their operations. The survey also examined the extent to which computers were applied to management and client service functions. Both the size and the type of institution were found to be significantly related to computer usage. The larger the institution, the greater the extent of indicated usage. Educational institutions used computers more than all types of health care institutions. Mainframe systems (time shared internally or externally) were the predominant computers used. Internal mainframe systems and minicomputers were used significantly more by educational institutions than by health care institutions. The manager most likely to use computers was a man of any age with at least a bachelor's degree who was employed full-time within the institution. He had taken at least six business management courses and had at least some understanding of and ability to apply systems management concepts to his daily management practices. Applications were categorized into five functional areas: menu, purchasing/storage, production, client service, and managerial information. Managerial information applications were most frequently reported by all respondents, with large institutions and elementary/secondary schools reporting the greatest usage for those applications. Several purchase/storage and production applications were significantly related to type or to size or to both, with large institutions and college/university foodservices reporting the greatest usage. Menu precosting was the only significant menu function, and that was significant only relative to institutional type. No client service functions were significantly related to either type or size. PMID:3941228

McCool, A C; Garand, M M

1986-01-01

340

A lambda calculus for quantum computation with classical control

A lambda calculus for quantum computation with classical control Peter Selinger, Beno^it Valiron The objective of this paper is to develop a functional programming language for quantum computers. We develop a functional programming language for quan- tum computers. Quantum computing is a theory of computation based

Selinger, Peter

341

A lambda calculus for quantum computation with classical control

A lambda calculus for quantum computation with classical control Peter Selinger, Benoâ??ï¿½t Valiron The objective of this paper is to develop a functional programming language for quantum computers. We develop a functional programming language for quanÂ tum computers. Quantum computing is a theory of computation based

Selinger, Peter

342

Distributed measurement-based quantum computation

We develop a formal model for distributed measurement-based quantum computations, adopting an agent-based view, such that computations are described locally where possible. Because the network quantum state is in general entangled, we need to model it as a global structure, reminiscent of global memory in classical agent systems. Local quantum computations are described as measurement patterns. Since measurement-based quantum computation is inherently distributed, this allows us to extend naturally several concepts of the measurement calculus, a formal model for such computations. Our goal is to define an assembly language, i.e. we assume that computations are well-defined and we do not concern ourselves with verification techniques. The operational semantics for systems of agents is given by a probabilistic transition system, and we define operational equivalence in a way that it corresponds to the notion of bisimilarity. With this in place, we prove that teleportation is bisimilar to a direct quantum channel, and this also within the context of larger networks.

Vincent Danos; Ellie D'Hondt; Elham Kashefi; Prakash Panangaden

2005-06-09

343

Quantum-cellular-automata quantum computing with endohedral fullerenes

We present a scheme to perform universal quantum computation using global addressing techniques as applied to a physical system of endohedrally doped fullerenes. The system consists of an ABAB linear array of group-V endohedrally doped fullerenes. Each molecule spin site consists of a nuclear spin coupled via a hyperfine interaction to an electron spin. The electron spin of each molecule is in a quartet ground state S=3/2. Neighboring molecular electron spins are coupled via a magnetic dipole interaction. We find that an all-electron construction of a quantum cellular automaton is frustrated due to the degeneracy of the electronic transitions. However, we can construct a quantum-cellular-automata quantum computing architecture using these molecules by encoding the quantum information on the nuclear spins while using the electron spins as a local bus. We deduce the NMR and ESR pulses required to execute the basic cellular automaton operation and obtain a rough figure of merit for the number of gate operations per decoherence time. We find that this figure of merit compares well with other physical quantum computer proposals. We argue that the proposed architecture meets well the first four DiVincenzo criteria and we outline various routes toward meeting the fifth criterion: qubit readout.

Twamley, J. [Department of Mathematical Physics, National University of Ireland Maynooth, Maynooth, County Kildare (Ireland)

2003-05-01

344

Extending matchgates into universal quantum computation

Matchgates are a family of two-qubit gates associated with noninteracting fermions. They are classically simulatable if acting only on nearest neighbors but become universal for quantum computation if we relax this restriction or use swap gates [Jozsa and Miyake, Proc. R. Soc. A 464, 3089 (2008)]. We generalize this result by proving that any nonmatchgate parity-preserving unitary is capable of extending the computational power of matchgates into universal quantum computation. We identify the single local invariant of parity-preserving unitaries responsible for this, and discuss related results in the context of fermionic systems.

Brod, Daniel J.; Galvao, Ernesto F. [Instituto de Fisica, Universidade Federal Fluminense, Av. Gal. Milton Tavares de Souza s/n, Gragoata, Niteroi, RJ, 24210-340 (Brazil)

2011-08-15

345

Imperfect Detectors in Linear Optical Quantum Computers

We discuss the effects of imperfect photon detectors suffering from loss and noise on the reliability of linear optical quantum computers. We show that for a given detector efficiency, there is a maximum achievable success probability, and that increasing the number of ancillary photons and detectors used for one controlled sign flip gate beyond a critical point will decrease the probability that the computer will function correctly. We have also performed simulations of some small logic gates and estimate the efficiency and noise levels required for the linear optical quantum computer to function properly.

Scott Glancy; J. M. LoSecco; H. M. Vasconcelos; C. E. Tanner

2002-01-11

346

Universal quantum computation with little entanglement.

We show that universal quantum computation can be achieved in the standard pure-state circuit model while the entanglement entropy of every bipartition is small in each step of the computation. The entanglement entropy required for large-scale quantum computation even tends to zero. Moreover we show that the same conclusion applies to many entanglement measures commonly used in the literature. This includes e.g., the geometric measure, localizable entanglement, multipartite concurrence, squashed entanglement, witness-based measures, and more generally any entanglement measure which is continuous in a certain natural sense. These results demonstrate that many entanglement measures are unsuitable tools to assess the power of quantum computers. PMID:23432229

Van den Nest, Maarten

2013-02-01

347

Brain-Computer Interfaces and Quantum Robots

The actual (classical) Brain-Computer Interface attempts to use brain signals to drive suitable actuators performing the actions corresponding to subject's intention. However this goal is not fully reached, and when BCI works, it does only in particular situations. The reason of this unsatisfactory result is that intention cannot be conceived simply as a set of classical input-output relationships. It is therefore necessary to resort to quantum theory, allowing the occurrence of stable coherence phenomena, in turn underlying high-level mental processes such as intentions and strategies. More precisely, within the context of a dissipative Quantum Field Theory of brain operation it is possible to introduce generalized coherent states associated, within the framework of logic, to the assertions of a quantum metalanguage. The latter controls the quantum-mechanical computing corresponding to standard mental operation. It thus become possible to conceive a Quantum Cyborg in which a human mind controls, through a quantum metalanguage, the operation of an artificial quantum computer.

Eliano Pessa; Paola zizzi

2009-09-08

348

Universality and programmability of quantum computers

Manin, Feynman, and Deutsch have viewed quantum computing as a kind of universal physical simulation procedure. Much of the writing about quantum logic circuits and quantum Turing machines has shown how these machines can simulate an arbitrary unitary transformation on a finite number of qubits. The problem of universality has been addressed most famously in a paper by Deutsch, and later by Bernstein and Vazirani as well as Kitaev and Solovay. The quantum logic circuit model, developed by Feynman and Deutsch, has been more prominent in the research literature than Deutsch's quantum Turing machines. Quantum Turing machines form a class closely related to deterministic and probabilistic Turing machines and one might hope to find a universal machine in this class. A universal machine is the basis of a notion of programmability. The extent to which universality has in fact been established by the pioneers in the field is examined and this key notion in theoretical computer science is scrutinised in quantum computing by distinguishing various connotations and concomitant results and problems.

Willem Fouche'; Johannes Heidema; Glyn Jones; Petrus H. Potgieter

2007-10-17

349

Quantum Computing and Lie Theory Feynman's suggestion that the only effective way to model quantum phe- nomena on a computer would be to build a computer that made use of quantum mechanics was one that a quantum computer could, in theory, factor large integers or do discrete logarithms in polynomial time

D'Agnolo, Andrea

350

Quantum computing based on vibrational eigenstates: Pulse area theorem analysis

Quantum computing based on vibrational eigenstates: Pulse area theorem analysis Taiwang Cheng the accuracy of quantum gates in a quantum computer based on molecular vibrational eigenstates. The effects.1063/1.2164457 I. INTRODUCTION The field of quantum computing1Â3 has emerged as an intriguing and exciting new

Brown, Alex

351

Quantum Computing in Non Euclidean Geometry

The recent debate on hyper-computation has raised new questions both on the computational abilities of quantum systems and the Church-Turing Thesis role in Physics. We propose here the idea of geometry of effective physical process as the essentially physical notion of computation. In Quantum mechanics we cannot use the traditional Euclidean geometry but we introduce more sophisticate non Euclidean geometry which include a new kind of information diffuse in the entire universe and that we can represent as Fisher information or active information. We remark that from the Fisher information we can obtain the Bohm and Hiley quantum potential and the classical Schrodinger equation. We can see the quantum phenomena do not affect a limited region of the space but is reflected in a change of the geometry of all the universe. In conclusion any local physical change or physical process is reflected in all the universe by the change of its geometry, This is the deepest meaning of the entanglement in Quantum mechanics and quantum computing. We stress the connection between metric and information as measure of change. Because computation is not restricted to calculus but is the environment changing via physical processes, super-Turing potentialities derive from an incomputable information source embedded into the geometry of the universe in accordance with Bell's constraints. In the general relativity we define the geometry of the space time. In our approach quantum phenomena define the geometry of the parameters of the probability distribution that include also the space time parameters. To study this new approach to the computation we use the new theory of Morphogenic systems.

Germano Resconi; Ignazio Licata

2009-11-04

352

Liquid Crystal State NMR Quantum Computing - Characterization, Control and Certification.

??Quantum computers offer the possibility of solving some problems more efficiently than their classical counterparts. The current forerunner in the experimental demonstration of quantum algorithms… (more)

Trottier, Denis-Alexandre

2013-01-01

353

Computational Studies of Quantum Spin Systems

These lecture notes introduce quantum spin systems and several computational methods for studying their ground-state and finite-temperature properties. Symmetry-breaking and critical phenomena are first discussed in the simpler setting of Monte Carlo studies of classical spin systems, to illustrate finite-size scaling at continuous and first-order phase transitions. Exact diagonalization and quantum Monte Carlo (stochastic series expansion) algorithms and their computer implementations are then discussed in detail. Applications of the methods are illustrated by results for some of the most essential models in quantum magnetism, such as the S=1/2 Heisenberg antiferromagnet in one and two dimensions, as well as extended models useful for studying quantum phase transitions between antiferromagnetic and magnetically disordered states.

Anders W. Sandvik

2011-01-17

354

Computational quantum-classical boundary of commuting quantum circuits

It is often said that the transition from quantum to classical worlds is caused by decoherence originated from an interaction between a system of interest and its surrounding environment. Here we establish a computational quantum-classical boundary from the viewpoint of classical simulatability of a quantum system under decoherence. Specifically, we consider the commuting quantum circuits as dynamics of the quantum system. To show intractability of classical simulation above the boundary, we utilize the postselection argument introduced by M. J. Bremner, R. Jozsa, and D. J. Shepherd [Proceedings of the Royal Society A: Mathematical, Physical and Engineering Science 465, 1413 (2009).] and crucially strengthen its statement by taking noise effect into account. Classical simulatability below the boundary is shown by taking a projected-entangled-pair-state picture. Not only the separability criteria but also the condition for the entangled pair to become a convex mixture of stabilizer states is developed to show classical simulatability of highly entangling operations. We found that when each qubit is subject to a single-qubit complete-positive-trace-preserving noise, the computational quantum-classical boundary is tightly given by the dephasing rate required for the magic state distillation.

Keisuke Fujii; Shuhei Tamate

2014-06-26

355

Interconnection Networks for Scalable Quantum Computers

We show that the problem of communication in a quantum computer reduces to constructing reliable quantum channels by distributing high-fidelity EPR pairs. We develop analytical models of the latency, bandwidth, error rate and resource utilization of such channels, and show that 100s of qubits must be distributed to accommodate a single data communication. Next, we show that a grid of teleportation nodes forms a good substrate on which to distribute EPR pairs. We also explore the control requirements for such a network. Finally, we propose a specific routing architecture and simulate the communication patterns of the Quantum Fourier Transform to demonstrate the impact of resource contention.

Nemanja Isailovic; Yatish Patel; Mark Whitney; John Kubiatowicz

2006-04-07

356

Fidelity, quantum computations and Wilson loop

General properties of quantum systems which interact with stochastic environment are studied with a strong emphasis on the role of physical symmetries. The similarity between the fidelity which is used to characterize the stability of such a systems and the Wilson loop in QCD is demonstrated, and the fidelity decay rates are derived. The consequences of existence of the symmetry group on the statistical properties of the system are analyzed for various physical systems - a simple quantum mechanical system, holonomic quantum computer and Yang-Mills fields.

V. I. Kuvshinov; P. V. Buividovich

2005-02-19

357

Ancilla-driven universal quantum computation

We introduce a model of quantum computation intermediate between the gate-based and measurement-based models. A quantum register is manipulated remotely with the help of a single ancilla that ''drives'' the evolution of the register. The fully controlled ancilla qubit is coupled to the computational register only via a fixed unitary two-qubit interaction and then measured in suitable bases, driving both single- and two-qubit operations on the register. Arbitrary single-qubit operations directly on register qubits are not needed. We characterize all interactions E that induce a unitary, stepwise deterministic measurement back-action on the register sufficient to implement any quantum channel. Our scheme offers experimental advantages for computation, state preparation, and generalized measurements, since no tunable control of the register is required.

Anders, Janet; Browne, Dan E. [Department of Physics and Astronomy, University College London, London WC1E 6BT (United Kingdom); Oi, Daniel K. L. [SUPA, Department of Physics, University of Strathclyde, Glasgow G4 0NG (United Kingdom); Kashefi, Elham [School of Informatics, University of Edinburgh, Edinburgh EH8 9AB (United Kingdom); Andersson, Erika [SUPA, Department of Physics, Heriot-Watt University, Edinburgh EH14 4AS (United Kingdom)

2010-08-15

358

Art and Technology: Computers in the Studio?

ERIC Educational Resources Information Center

Because the graphic industry demands graduates with computer skills, art students want college programs that include complex computer technologies. However, students can produce good computer art only if they have mastered traditional drawing and design skills. Discusses designing an art curriculum including both technology and traditional course…

Ruby-Baird, Janet

1997-01-01

359

Verification for measurement-only blind quantum computing

Blind quantum computing is a new secure quantum computing protocol where a client who does not have any sophisticated quantum technlogy can delegate her quantum computing to a server without leaking any privacy. It is known that a client who has only a measurement device can perform blind quantum computing [T. Morimae and K. Fujii, Phys. Rev. A {\\bf87}, 050301(R) (2013)]. It has been an open problem whether the protocol can enjoy the verification, i.e., the ability of client to check the correctness of the computing. In this paper, we propose a protocol of verification for the measurement-only blind quantum computing.

Tomoyuki Morimae

2012-08-07

360

Technical Report No. 2005500 Quantum computing: Beyond the limits of

Technical Report No. 2005Â500 Quantum computing: Beyond the limits of conventional computation Canada EÂmail: fmarius,aklg@cs.queensu.ca July 22, 2005 Abstract The quantum model of computation measurement capabilities as the quantum computational device). A new class of information processing tasks

Graham, Nick

361

Center for Computational Structures Technology

NASA Technical Reports Server (NTRS)

The Center for Computational Structures Technology (CST) is intended to serve as a focal point for the diverse CST research activities. The CST activities include the use of numerical simulation and artificial intelligence methods in modeling, analysis, sensitivity studies, and optimization of flight-vehicle structures. The Center is located at NASA Langley and is an integral part of the School of Engineering and Applied Science of the University of Virginia. The key elements of the Center are: (1) conducting innovative research on advanced topics of CST; (2) acting as pathfinder by demonstrating to the research community what can be done (high-potential, high-risk research); (3) strong collaboration with NASA scientists and researchers from universities and other government laboratories; and (4) rapid dissemination of CST to industry, through integration of industrial personnel into the ongoing research efforts.

Noor, Ahmed K.; Perry, Ferman W.

1995-01-01

362

Processor core model for quantum computing.

We describe an architecture based on a processing "core," where multiple qubits interact perpetually, and a separate "store," where qubits exist in isolation. Computation consists of single qubit operations, swaps between the store and the core, and free evolution of the core. This enables computation using physical systems where the entangling interactions are "always on." Alternatively, for switchable systems, our model constitutes a prescription for optimizing many-qubit gates. We discuss implementations of the quantum Fourier transform, Hamiltonian simulation, and quantum error correction. PMID:16803291

Yung, Man-Hong; Benjamin, Simon C; Bose, Sougato

2006-06-01

363

Ground-state quantum computers mimic quantum mechanical time evolution within the amplitudes of a time-independent quantum state. We explore the principles that constrain this mimicking. A no-cloning argument is found to impose strong restrictions. It is shown, however, that there is flexibility that can be exploited using quantum teleportation methods to improve ground-state quantum computer design.

Ari Mizel

2003-12-09

364

ITAMP/HQOC Quantum Sciences Colloquium The Quantum Way of Doing Computations

ITAMP/HQOC Quantum Sciences Colloquium The Quantum Way of Doing Computations.iqoqi.at In this talk, the basic toolbox of the Innsbruck quantum computer based on a string.quantumoptics.at Institute for Quantum Optics and Quantum Information, Austrian Academy of Sciences

365

Statistical mechanics of classical and quantum computational complexity

The quest for quantum computers is motivated by their potential for solving problems that defy existing, classical, computers. The theory of computational complexity, one of the crown jewels of computer science, provides a rigorous framework for classifying the hardness of problems according to the computational resources, most notably time, needed to solve them. Its extension to quantum computers allows the

C. R. Laumann; R. Moessner; A. Scardicchio; S. L. Sondhi

2010-01-01

366

From Cbits to Qbits: Teaching computer scientists quantum mechanics

NSDL National Science Digital Library

In this article, a strategy is suggested for teaching mathematically literate students, with no background in physics, just enough quantum mechanics for them to understand and develop algorithms in quantum computation and quantum information theory.

Mermin, N. D.

2004-04-29

367

Adiabatic graph-state quantum computation

NASA Astrophysics Data System (ADS)

Measurement-based quantum computation (MBQC) and holonomic quantum computation (HQC) are two very different computational methods. The computation in MBQC is driven by adaptive measurements executed in a particular order on a large entangled state. In contrast in HQC the system starts in the ground subspace of a Hamiltonian which is slowly changed such that a transformation occurs within the subspace. Following the approach of Bacon and Flammia, we show that any MBQC on a graph state with generalized flow (gflow) can be converted into an adiabatically driven holonomic computation, which we call adiabatic graph-state quantum computation (AGQC). We then investigate how properties of AGQC relate to the properties of MBQC, such as computational depth. We identify a trade-off that can be made between the number of adiabatic steps in AGQC and the norm of \\dot{H} as well as the degree of H, in analogy to the trade-off between the number of measurements and classical post-processing seen in MBQC. Finally the effects of performing AGQC with orderings that differ from standard MBQC are investigated.

Antonio, B.; Markham, D.; Anders, J.

2014-11-01

368

Suppression of quantum chaos in a quantum computer hardware J. Lages* and D. L. Shepelyansky

Suppression of quantum chaos in a quantum computer hardware J. Lages* and D. L. Shepelyansky regimes in the quantum computer hardware are identified as a function of magnetic field gradient chaos and melting of quantum computer hardware 15Â17 . It has been also shown 18,19 that these static

Shepelyansky, Dima

369

different potential hardware implemen- tations, quantum computer architecture is a rich field with an opTailoring Quantum Architectures to Implementation Style: A Quantum Computer for Mobile University {echi,lyon,mrm}@princeton.edu ABSTRACT In recent years, quantum computing (QC) research has moved

Martonosi, Margaret

370

How Quantum Computers Fail: Quantum Codes, Correlations in Physical Systems, and Noise Accumulation

How Quantum Computers Fail: Quantum Codes, Correlations in Physical Systems, and Noise Accumulation towards a negative answer. The first is a conjecture about physical realizations of quantum codes superior compared to digital computers. The idea was that since computations in quantum physics require

Kalai, Gil

371

Elementary gates for quantum computation

We show that a set of gates that consists of all one-bit quantum gates [U(2)] and the two-bit exclusive-OR gate [that maps Boolean values (x,y) to (x,x?y)] is universal in the sense that all unitary operations on arbitrarily many bits n [U(2n)] can be expressed as compositions of these gates. We investigate the number of the above gates required to

Adriano Barenco; Charles H. Bennett; Richard Cleve; David P. Divincenzo; Norman Margolus; Peter Shor; Tycho Sleator; John A. Smolin; Harald Weinfurter

1995-01-01

372

Disruptive technology business models in cloud computing

Cloud computing, a term whose origins have been in existence for more than a decade, has come into fruition due to technological capabilities and marketplace demands. Cloud computing can be defined as a scalable and flexible ...

Krikos, Alexis Christopher

2010-01-01

373

GEORGIA INSTITUTE OF TECHNOLOGY College of Computing

Rev. 08/09 GEORGIA INSTITUTE OF TECHNOLOGY College of Computing Computational Science ______________________________________________ Date _________________________________ List Course Number, Course Title, and Credit Hours by ascending ________________________________________________________________________________________ ___________________________________________________________________________________________________________ Projected Date of Graduation ________________________ _____________________________________________ Student

Gray, Alexander

374

Computer Technology: State of the Art.

ERIC Educational Resources Information Center

Describes the nature of modern general-purpose computer systems, including hardware, semiconductor electronics, microprocessors, computer architecture, input output technology, and system control programs. Seven suggested readings are cited. (FM)

Withington, Frederic G.

1981-01-01

375

Geometric Manipulation of Trapped Ions for Quantum Computation

We propose an experimentally feasible scheme to achieve quantum computation based solely on geometric manipulations of a quantum system. The desired geometric operations are obtained by driving the quantum system to undergo appropriate adiabatic cyclic evolutions. Our implementation of the all-geometric quantum computation is based on laser manipulation of a set of trapped ions. An all-geometric approach, apart from its fundamental interest, promises a possible way for robust quantum computation.

L. M. Duan; J. I. Cirac; P. Zoller

2001-11-15

376

Towards a fullerene-based quantum computer

Molecular structures appear to be natural candidates for a quantum technology: individual atoms can support quantum superpositions for long periods, and such atoms can in principle be embedded in a permanent molecular scaffolding to form an array. This would be true nanotechnology, with dimensions of order of a nanometre. However, the challenges of realising such a vision are immense. One must identify a suitable elementary unit and demonstrate its merits for qubit storage and manipulation, including input / output. These units must then be formed into large arrays corresponding to an functional quantum architecture, including a mechanism for gate operations. Here we report our efforts, both experimental and theoretical, to create such a technology based on endohedral fullerenes or 'buckyballs'. We describe our successes with respect to these criteria, along with the obstacles we are currently facing and the questions that remain to be addressed.

Simon C Benjamin; Arzhang Ardavan; G Andrew D Briggs; David A Britz; Daniel Gunlycke; John Jefferson; Mark A G Jones; David F Leigh; Brendon W Lovett; Andrei N Khlobystov; S A Lyon; John J L Morton; Kyriakos Porfyrakis; Mark R Sambrook; Alexei M Tyryshkin

2005-11-21

377

Quantum mechanics for everyone: Hands-on activities integrated with technology

Quantum mechanics for everyone: Hands-on activities integrated with technology Dean A. Zollman,a) N approach to higher-level courses. The result is a hands-on approach to learning and teaching quantum interactive instruction and include hands-on activities as well as interactive computer visualiza- tions. Our

Zollman, Dean

378

Simulation of chemical reaction dynamics on an NMR quantum computer

Quantum simulation can beat current classical computers with minimally a few tens of qubits and will likely become the first practical use of a quantum computer. One promising application of quantum simulation is to attack challenging quantum chemistry problems. Here we report an experimental demonstration that a small nuclear-magnetic-resonance (NMR) quantum computer is already able to simulate the dynamics of a prototype chemical reaction. The experimental results agree well with classical simulations. We conclude that the quantum simulation of chemical reaction dynamics not computable on current classical computers is feasible in the near future.

Dawei Lu; Nanyang Xu; Ruixue Xu; Hongwei Chen; Jiangbin Gong; Xinhua Peng; Jiangfeng Du

2011-05-21

379

Quantum error correcting codes and one-way quantum computing: Towards a quantum memory

For realizing a quantum memory we suggest to first encode quantum information via a quantum error correcting code and then concatenate combined decoding and re-encoding operations. This requires that the encoding and the decoding operation can be performed faster than the typical decoherence time of the underlying system. The computational model underlying the one-way quantum computer, which has been introduced by Hans Briegel and Robert Raussendorf, provides a suitable concept for a fast implementation of quantum error correcting codes. It is shown explicitly in this article is how encoding and decoding operations for stabilizer codes can be realized on a one-way quantum computer. This is based on the graph code representation for stabilizer codes, on the one hand, and the relation between cluster states and graph codes, on the other hand.

Dirk Schlingemann

2003-08-04

380

The quantum cryptograpy: Communication and computation

NASA Astrophysics Data System (ADS)

Nowadays there are two secure ways of encrypting information, the public key cryptography (PKC), and the symmetric cryptography (SC). With the arrival of the quantum computation, both methods become vulnerable, thanks to its exponential-growing calculation capacity. To solve this lack of security, quantum physics nowadays offers us two satisfactory methods which have been proposed successfully from a theoretical point of view: the two non-commuting observables, based on the Bennet and Brassard protocol, and the quantum entanglement combined with the Bell's inequality theorem, based on the Ekert protocol. Since some experiments have demonstrated the viability of the conduction of free space quantum cryptography at the surface of the Earth, we propose that this could be a boost for secure ground-to-satellite or satellite-to-satellite communications.

Delicado, Raquel Fernandez; Cabello, David Bellver; Boada, Ivan Lloro

2005-07-01

381

We propose a different scheme to realize holonomic quantum computation with rf superconducting quantum interference device (SQUID) qubits in a microwave cavity. In this scheme associated with the non-Abelian holonomies, the single-qubit gates and a two-qubit controlled-PHASE gate as well as a controlled-NOT gate can be easily constructed by tuning adiabatically the Rabi frequencies of classical microwave pulses coupled to the SQUIDs. The fidelity of these gates is estimated to be possibly higher than 90% with the current technology.

Zhang, P. [Department of Physics, University of Hong Kong, Hong Kong (China); Institute of Theoretical Physics, Chinese Academy of Science, Beijing, 100080 (China); Wang, Z.D.; Sun, J.D. [Department of Physics, University of Hong Kong, Hong Kong (China); Sun, C.P. [Institute of Theoretical Physics, Chinese Academy of Science, Beijing, 100080 (China)

2005-04-01

382

Quantum game simulator, using the circuit model of quantum computation

NASA Astrophysics Data System (ADS)

We present a general two-player quantum game simulator that can simulate any two-player quantum game described by a 2×2 payoff matrix (two strategy games).The user can determine the payoff matrices for both players, their strategies and the amount of entanglement between their initial strategies. The outputs of the simulator are the expected payoffs of each player as a function of the other player's strategy parameters and the amount of entanglement. The simulator also produces contour plots that divide the strategy spaces of the game in regions in which players can get larger payoffs if they choose to use a quantum strategy against any classical one. We also apply the simulator to two well-known quantum games, the Battle of Sexes and the Chicken game. Program summaryProgram title: Quantum Game Simulator (QGS) Catalogue identifier: AEED_v1_0 Program summary URL:http://cpc.cs.qub.ac.uk/summaries/AEED_v1_0.html Program obtainable from: CPC Program Library, Queen's University, Belfast, N. Ireland Licensing provisions: Standard CPC licence, http://cpc.cs.qub.ac.uk/licence/licence.html No. of lines in distributed program, including test data, etc.: 3416 No. of bytes in distributed program, including test data, etc.: 583 553 Distribution format: tar.gz Programming language: Matlab R2008a (C) Computer: Any computer that can sufficiently run Matlab R2008a Operating system: Any system that can sufficiently run Matlab R2008a Classification: 4.15 Nature of problem: Simulation of two player quantum games described by a payoff matrix. Solution method: The program calculates the matrices that comprise the Eisert setup for quantum games based on the quantum circuit model. There are 5 parameters that can be altered. We define 3 of them as constant. We play the quantum game for all possible values for the other 2 parameters and store the results in a matrix. Unusual features: The software provides an easy way of simulating any two-player quantum games. Running time: Approximately 0.4 sec (Region Feature) and 0.3 sec (Payoff Feature) on a Intel Core 2 Duo GHz with 2 GB of memory under Windows XP.

Vlachos, Panagiotis; Karafyllidis, Ioannis G.

2009-10-01

383

Quantum computation with Turaev-Viro codes

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.

Koenig, Robert, E-mail: rkoenig@caltech.ed [Institute for Quantum Information, California Institute of Technology, Pasadena, CA 91125 (United States); Kuperberg, Greg [Department of Mathematics, University of California, Davis, CA 95616 (United States); Reichardt, Ben W. [School of Computer Science, Institute for Quantum Computing, University of Waterloo, Waterloo, ON, N2L 3G1 (Canada)

2010-12-15

384

Quantum Computing without Magic Zdzislaw Meglicki

Quantum Computing without Magic Devices Zdzislaw Meglicki The MIT Press Cambridge, Massachusetts, recording, or information storage and retrieval) without permission in writing from the publisher. MIT Press and bound in the United States of America. Library of Congress Cataloging-in-Publication Data Meglicki

385

The General Quantum Interference Principle and the Duality Computer

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 proposed thought experiment to check the related fundamental issues, the measurement efficiency of a partial wave function

Gui Lu Long

2005-12-15

386

Non-abelian fractional quantum hall effect for fault-resistant topological quantum computation.

Topological quantum computation (TQC) has emerged as one of the most promising approaches to quantum computation. Under this approach, the topological properties of a non-Abelian quantum system, which are insensitive to local perturbations, are utilized to process and transport quantum information. The encoded information can be protected and rendered immune from nearly all environmental decoherence processes without additional error-correction. It is believed that the low energy excitations of the so-called __=5/2 fractional quantum Hall (FQH) state may obey non-Abelian statistics. Our goal is to explore this novel FQH state and to understand and create a scientific foundation of this quantum matter state for the emerging TQC technology. We present in this report the results from a coherent study that focused on obtaining a knowledge base of the physics that underpins TQC. We first present the results of bulk transport properties, including the nature of disorder on the 5/2 state and spin transitions in the second Landau level. We then describe the development and application of edge tunneling techniques to quantify and understand the quasiparticle physics of the 5/2 state.__

Pan, Wei; Thalakulam, Madhu; Shi, Xiaoyan; Crawford, Matthew; Nielsen, Erik; Cederberg, Jeffrey George

2013-10-01

387

What resources are universal for quantum computation? In the standard model, a quantum computer consists of a sequence of unitary gates acting coherently on the qubits making up the computer. This paper shows that a very different model involving only projective measurements, quantum memory, and the ability to prepare the |0> state is also universal for quantum computation. In particular, no coherent unitary dynamics are involved in the computation.

Michael A. Nielsen

2001-08-06

388

Cost analysis of hash collisions: Will quantum computers

attacker--an attacker equipped with a large quantum computer? The power of today's cryptanalytic hardware]. Simulating this quantum computer on traditional hardware would make it exponentially slower. The goalCost analysis of hash collisions: Will quantum computers make SHARCS obsolete? Daniel J. Bernstein

Bernstein, Daniel

389

Doc. Math.J. DMV 467 Quantum Computing

, given only moderately reliable quantum computing hardware. 1991 Mathematics Subject Classi cationDoc. Math.J. DMV 467 Quantum Computing Peter W. Shor Abstract. The Church-Turing thesis says that it entails at most a poly- nomial increase in computation time. This may not be true if quantum mechanics

Chinburg, Ted

390

Simulation of Quantum Computers H. De Raedt1

to study the functioning of Quantum Computer hardware. The latter is modeled by a collection of interactingSimulation of Quantum Computers H. De Raedt1 , K. Michielsen2 , A.H. Hams1 , S. Miyashita3 , and K out by the Quantum Computer. Our simulation software consists of code that solves the time

391

Fault-tolerant architecture for quantum computation using electrically controlled

ARTICLES Fault-tolerant architecture for quantum computation using electrically controlled for computation and communication and may yield insights into our understanding of the limits of quantum mechanics an architecture for quantum computation using electrically controlled semiconductor spins by extending the Loss

Loss, Daniel

392

Deterministic entanglement swapping with an ion-trap quantum computer

LETTERS Deterministic entanglement swapping with an ion-trap quantum computer M. RIEBE1 *, T. MONZ1, including secure communication, teleportation and powerful quantum computation. Therefore, a focus repeaters2 or aid in distributing entangled states in ion-trap quantum computers3 . Entanglement among

Loss, Daniel

393

QUBIT-RESONATOR SYSTEM AS AN APPLICATION TO QUANTUM COMPUTATION

QUBIT-RESONATOR SYSTEM AS AN APPLICATION TO QUANTUM COMPUTATION Ren-Shou Huang Submitted #12;Abstract Ren-Shou Huang Qubit-Resonator System as an Application to Quantum Computation The recent development of quantum computation has inspired lots of interesting ideas in a variety of fields

394

QUANTUM COMPUTATION AND REAL MULTIPLICATION MATILDE MARCOLLI AND JOHN NAPP

QUANTUM COMPUTATION AND REAL MULTIPLICATION MATILDE MARCOLLI AND JOHN NAPP Abstract. We propose, and are obtained from the basic modules and the real multiplication structure. 1. Introduction Quantum computation operations on data. It is believed that quantum computation is signifi- cantly more powerful than classical

Marcolli, Matilde

395

Design of a Superconducting Quantum Computer Prof. John Martinis

Design of a Superconducting Quantum Computer Prof. John Martinis University of California Date building (Faculty of Materials Science and Engineering) #12;Design of a Superconducting Quantum Computer Superconducting quantum computing is now at an important crossroad, where "proof of concept" experiments involving

Rimon, Elon

396

Quantum Information Processing: Compression, Coding, and Related Computations

. This paper proÂ vides a brief introduction to QC, particularly emphasizing methods for quantum data of auxiliary registers for storage of the input. 1.2 An Introduction to Quantum Computation ComputationsQuantum Information Processing: Compression, Coding, and Related Computations John H. Reif

Michigan, University of

397

Computational complexity of the quantum separability problem

Ever since entanglement was identified as a computational and cryptographic resource, researchers have sought efficient ways to tell whether a given density matrix represents an unentangled, or separable, state. This paper gives the first systematic and comprehensive treatment of this (bipartite) quantum separability problem, focusing on its deterministic (as opposed to randomized) computational complexity. First, I review the one-sided tests for separability, paying particular attention to the semidefinite programming methods. Then, I discuss various ways of formulating the quantum separability problem, from exact to approximate formulations, the latter of which are the paper's main focus. I then give a thorough treatment of the problem's relationship with the complexity classes NP, NP-complete, and co-NP. I also discuss extensions of Gurvits' NP-hardness result to strong NP-hardness of certain related problems. A major open question is whether the NP-contained formulation (QSEP) of the quantum separability problem is Karp-NP-complete; QSEP may be the first natural example of a problem that is Turing-NP-complete but not Karp-NP-complete. Finally, I survey all the proposed (deterministic) algorithms for the quantum separability problem, including the bounded search for symmetric extensions (via semidefinite programming), based on the recent quantum de Finetti theorem; and the entanglement-witness search (via interior-point algorithms and global optimization). These two algorithms have the lowest complexity, with the latter being the best under advice of asymptotically optimal point-coverings of the sphere.

Lawrence M. Ioannou

2006-03-22

398

Persuasion Strategies for Computers as Persuasive Technologies

Similar to human persuaders in our society, persuasive computing technologies can influence people's attitudes and bring some constructive changes in many domains such as marketing, health, safety, environment and so on. Since the study of computers as persuasive technologies was introduced at CHI 97 as a new research area, more valuable studies have been done in this relatively unexplored area.

Ran Cheng

399

Computations in Quantum Tensor Networks

with N legs ( ) ( ) ( ) = jjiijiij yxa , i j Matrix-vector product Â contraction over index i: #12;First and TT: Description Computations/Contractions Normalizations (SVD, DMRG) PEPS, MERA, MPO Eigenvalue Notation ix i Vector (1 leg): ( ) jiija , i j Matrix (2 legs): Niix ...1 ... i1 i2 ... iN General tensor

Cengarle, MarÃa Victoria

400

The study of entangled states in quantum computation and quantum information science

This thesis explores the use of entangled states in quantum computation and quantum information science. Entanglement, a quantum phenomenon with no classical counterpart, has been identified as an important and quantifiable ...

Chung, Hyeyoun, M. Eng. Massachusetts Institute of Technology

2008-01-01

401

Computational Power and Correlation in Quantum Computational Tensor Network

We investigate relations between computational power and correlation in resource states for quantum computational tensor network, which is a general framework for measurement-based quantum computation. We find that if the size of resource states is finite, not all resource states allow correct projective measurements in the correlation space, which is related to non-vanishing two-point correlations in the resource states. On the other hand, for infinite-size resource states, we can always implement correct projective measurements if the resource state can simulate arbitrary single-qubit rotations, since such a resource state exhibits exponentially-decaying two-point correlations. This implies that a many-body state whose two-point correlation cannot be upperbounded by an exponentially-decaying function cannot simulate arbitrary single-qubit rotations.

Keisuke Fujii; Tomoyuki Morimae

2011-06-17

402

Information Nano-Technologies: Transition from Classical to Quantum

In this presentation are discussed some problems, relevant with application of information technologies in nano-scale systems and devices. Some methods already developed in quantum information technologies may be very useful here. Here are considered two illustrative models: representation of data by quantum bits and transfer of signals in quantum wires.

Alexander Yu. Vlasov

2009-12-04

403

Quantum computational capability of a 2D valence bond solid phase

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.

Miyake, Akimasa, E-mail: amiyake@perimeterinstitute.ca [Perimeter Institute for Theoretical Physics, 31 Caroline Street North, Waterloo Ontario, N2L 2Y5 (Canada)

2011-07-15

404

Fundamentals of flux-based quantum computing

NASA Astrophysics Data System (ADS)

The study of Quantum Computing necessitates careful examination of the most fundamental questions of Quantum Theory, such as the measurement problem, and may lead to important advances in practical applications such as cryptography, search, and optimization. In order for a Quantum Computer to be practically useful, the design must be scalable to hundreds of quantum bits, or qubits, while maintaining quantum coherence. Qubits constructed from superconducting electronics are promising because of their inherent scalability using established nano-fabrication techniques. Superconducting qubits based on the flux degree of freedom are insensitive to noise from charge fluctuations and can be read-out using a Superconducting Quantum Interference Device (SQUID). When properly designed, a superconducting loop interrupted by three Josephson junctions acts as a quantum two-state system. In this Dissertation, an exact calculation of the energy levels of the three junction flux qubit is used to design samples consisting of one or two qubits to investigate coherence properties. Careful attention is given to the system electronics to minimize external sources of noise acting back on the qubit that result in decoherence. We report measurements on two superconducting flux qubits coupled to a readout SQUID. Two on-chip flux bias lines allow independent flux control of any two of the three elements, as illustrated by a two-dimensional qubit flux map. The application of microwaves yields a frequency-flux dispersion curve for 1- and 2-photon driving of the single-qubit excited state and reveals spurious resonances intrinsic to each qubit. Coherent manipulation of the single-qubit state results in Rabi oscillations, Ramsey fringes, and Hahn spin-echos. This information is used to develop a model of the decoherence caused by the interaction of the qubit with its environment. A detailed model for the interaction of a flux qubit with a readout SQUID predicts the resolution of a measurement and its effect on the qubit. Two adjustable inter-qubit coupling systems that can produce bipolar coupling strength are presented. These systems can be used to produce the quantum Controlled-NOT gate, which when combined with single qubit operations forms a basis for Universal Quantum Computation.

Robertson, Timothy Levi

405

Scheme for Quantum Computing Immune to Decoherence

NASA Technical Reports Server (NTRS)

A constructive scheme has been devised to enable mapping of any quantum computation into a spintronic circuit in which the computation is encoded in a basis that is, in principle, immune to quantum decoherence. The scheme is implemented by an algorithm that utilizes multiple physical spins to encode each logical bit in such a way that collective errors affecting all the physical spins do not disturb the logical bit. The scheme is expected to be of use to experimenters working on spintronic implementations of quantum logic. Spintronic computing devices use quantum-mechanical spins (typically, electron spins) to encode logical bits. Bits thus encoded (denoted qubits) are potentially susceptible to errors caused by noise and decoherence. The traditional model of quantum computation is based partly on the assumption that each qubit is implemented by use of a single two-state quantum system, such as an electron or other spin-1.2 particle. It can be surprisingly difficult to achieve certain gate operations . most notably, those of arbitrary 1-qubit gates . in spintronic hardware according to this model. However, ironically, certain 2-qubit interactions (in particular, spin-spin exchange interactions) can be achieved relatively easily in spintronic hardware. Therefore, it would be fortunate if it were possible to implement any 1-qubit gate by use of a spin-spin exchange interaction. While such a direct representation is not possible, it is possible to achieve an arbitrary 1-qubit gate indirectly by means of a sequence of four spin-spin exchange interactions, which could be implemented by use of four exchange gates. Accordingly, the present scheme provides for mapping any 1-qubit gate in the logical basis into an equivalent sequence of at most four spin-spin exchange interactions in the physical (encoded) basis. The complexity of the mathematical derivation of the scheme from basic quantum principles precludes a description within this article; it must suffice to report that the derivation provides explicit constructions for finding the exchange couplings in the physical basis needed to implement any arbitrary 1-qubit gate. These constructions lead to spintronic encodings of quantum logic that are more efficient than those of a previously published scheme that utilizes a universal but fixed set of gates.

Williams, Colin; Vatan, Farrokh

2008-01-01

406

Adiabatic cluster-state quantum computing

Models of quantum computation (QC) are important because they change the physical requirements for achieving universal QC. For example, one-way QC requires the preparation of an entangled ''cluster'' state, followed by adaptive measurement on this state, a set of requirements which is different from the standard quantum-circuit model. Here we introduce a model based on one-way QC but without measurements (except for the final readout), instead using adiabatic deformation of a Hamiltonian whose initial ground state is the cluster state. Our results could help increase the feasibility of adiabatic schemes by using tools from one-way QC.

Bacon, Dave [Department of Computer Science and Engineering, University of Washington, Seattle, Washington 98195 (United States); Department of Physics, University of Washington, Seattle, Washington 98195 (United States); Flammia, Steven T. [Perimeter Institute for Theoretical Physics, Waterloo, Ontario N2L 2Y5 (Canada)

2010-09-15

407

NASA Astrophysics Data System (ADS)

Technological developments sparked by quantum mechanics and wave-particle duality are still gaining ground over a hundred years after the theories were devised. While the impact of the theories in fundamental research, philosophy and even art and literature is widely appreciated, the implications in device innovations continue to breed potential. Applications inspired by these concepts include quantum computation and quantum cryptography protocols based on single photons, among many others. In this issue, researchers in Germany and the US report a step towards precisely triggered single-photon sources driven by surface acoustic waves (SAWs) [1]. The work brings technology based on quantum mechanics yet another step closer to practical device reality. Generation of single 'antibunched' photons has been one of the key challenges to progress in quantum information processing and communication. Researchers from Toshiba and Cambridge University in the UK recently reported what they described as 'the first electrically driven single-photon source capable of emitting indistinguishable photons' [2]. Single-photon sources have been reported previously [3]. However the approach demonstrated by Shields and colleagues allows electrical control, which is particularly useful for implementing in compact devices. The researchers used a layer of InAs quantum dots embedded in the intrinsic region of a p-i-n diode to demonstrate interference between single photons. They also present a complete theory based on the interference of photons with a Lorentzian spectrum, which they compare with both continuous-wave and pulsed experiments. The application of SAWs in achieving precisely triggered single-photon sources develops the work of researchers in Germany in the late 1990s [4]. Surface acoustic waves travel like sound waves, but are characterized by an amplitude that typically decays exponentially with depth into the substrate. As Rocke and colleagues demonstrated, they can be used to dissociate an optically excited exciton and spatially separate the electron and hole, thereby increasing the radiative lifetime by orders of magnitude. The interesting behaviour of SAWs has led to studies towards a number of other applications including sensing [5-7], synthesis and nanoassembly [8]. For applications in single-photon sources, the electron-hole pairs are transported by the SAW to a quantum dot where they recombine emitting a single photon. However, so far various limiting factors in the system, such as the low quality of the quantum dots used leading to multiple-exciton recombinations, have hindered potential applications of the system as a single-photon source. Control over high-quality quantum-dot self-assembly is constantly improving. Researchers at the University of California at Berkeley and Harvard University in the US report the ability to successfully position a small number of colloidal quantum dots to within less than 100 nm accuracy on metallic surfaces [9]. They use single-stranded DNA both to act as an anchor to the gold or silver substrates and to selectively bind to the quantum dots, allowing programmed assembly of quantum dots on plasmonic structures. More recently still, researchers in Germany have reported how they can controllably reduce the density of self-assembled InP quantum dots by cyclic deposition with growth interruptions [10]. The impressive control has great potential for quantum emitter use. In this issue, Völk, Krenner and colleagues use an alternative approach to demonstrate how they can improve the performance of single-photon sources using SAWs. They use an optimized system of isolated self-assembled quantum posts in a quantum-well structure and inject the carriers at a distance from the posts where recombination and emission take place [3]. The SAW dissociates the electron-hole pairs and transports them to the quantum posts, so the two carrier types arrive at the quantum post with a set time delay. Other approaches, such as Coulomb blockade ones, have struggled to achieve the sequential injection of the carriers

Demming, Anna

2012-07-01

408

Measurement and Information Extraction in Complex Dynamics Quantum Computation

NASA Astrophysics Data System (ADS)

Quantum Information processing has several di.erent applications: some of them can be performed controlling only few qubits simultaneously (e.g. quantum teleportation or quantum cryptography) [1]. Usually, the transmission of large amount of information is performed repeating several times the scheme implemented for few qubits. However, to exploit the advantages of quantum computation, the simultaneous control of many qubits is unavoidable [2]. This situation increases the experimental di.culties of quantum computing: maintaining quantum coherence in a large quantum system is a di.cult task. Indeed a quantum computer is a many-body complex system and decoherence, due to the interaction with the external world, will eventually corrupt any quantum computation. Moreover, internal static imperfections can lead to quantum chaos in the quantum register thus destroying computer operability [3]. Indeed, as it has been shown in [4], a critical imperfection strength exists above which the quantum register thermalizes and quantum computation becomes impossible. We showed such e.ects on a quantum computer performing an e.cient algorithm to simulate complex quantum dynamics [5,6].

Casati, Giulio; Montangero, Simone

409

Silicon enhancement mode nanostructures for quantum computing

NASA Astrophysics Data System (ADS)

Development of silicon, enhancement mode nanostructures for solid-state quantum computing will be described. A primary motivation of this research is the recent unprecedented manipulation of single electron spins in GaAs quantum dots, which has been used to demonstrate a quantum bit [1]. Long spin decoherence times are predicted possible in silicon qubits. This talk will focus on silicon enhancement mode quantum dot structures that emulate the GaAs lateral quantum dot qubit [1] but use an enhancement mode field effect transistor (FET) structure. One critical concern for silicon quantum dots that use oxides as insulators in the FET structure is that defects in the metal oxide semiconductor (MOS) stack can produce both detrimental electrostatic and paramagnetic effects on the qubit. Understanding the implications of defects in the Si MOS system is also relevant for other qubit architectures that have nearby dielectric passivated surfaces. Stable, lithographically defined, single-period Coulomb-blockade and single-electron charge sensing in a quantum dot nanostructure using a MOS stack will be presented. A combination of characterization of defects, modeling and consideration of modified approaches that incorporate SiGe or donors provides guidance about the enhancement mode MOS approach for future qubits and quantum circuit micro-architecture. [1] J. Petta et al., Science 309, 2180 (2005) We wish to acknowledge the research funding support provided by the laboratory directed research and development (LDRD) program at Sandia National Laboratories and the Laboratory of Physical Sciences. Sandia National Labs is a multi-program laboratory operated by Sandia Corporation, a Lockheed Martin Company, for the United States Department of Energy's National Nuclear Security Administration under contract DE-AC04-94AL85000.

Carroll, Malcolm

2010-03-01

410

OFFICE OF INFORMATION TECHNOLOGY COMPUTER SECURITY POLICY

PROVOST FOR INFORMATION TECHNOLOGY ApPROVED BY: ~ Date ~ts-tl2- Date li/rO/I?... I I Date REVISION DATEOFFICE OF INFORMATION TECHNOLOGY COMPUTER SECURITY POLICY RESPONsmLE ADMINISTRATOR: RESPONsmLE OFFICE(S): ORIGINALLY ISSUED: ApPROVALS: VICE PROVOST FOR INFORMATION TECHNOLOGY OFFICE OF THE VICE

Hemmers, Oliver

411

Education & Technology: Reflections on Computing in Classrooms.

ERIC Educational Resources Information Center

This volume examines learning in the age of technology, describes changing practices in technology-rich classrooms, and proposes new ways to support teachers as they incorporate technology into their work. It commemorates the eleventh anniversary of the Apple Classrooms of Tomorrow (ACOT) Project, when Apple Computer, Inc., in partnership with a…

Fisher, Charles, Ed.; Dwyer, David C., Ed.; Yocam, Keith, Ed.

412

From Computer Lab to Technology Class.

ERIC Educational Resources Information Center

Discussion of integrating technology into elementary school classrooms focuses on teacher training that is based on a three-year plan developed at an elementary school in Marathon, New York. Describes the role of a technology teacher who facilitates technology integration by running the computer lab, offering workshops, and developing inservice…

Sherwood, Sandra

1999-01-01

413

High-fidelity quantum memory using nitrogen-vacancy center ensemble for hybrid quantum computation

We study a hybrid quantum computing system using a nitrogen-vacancy center ensemble (NVE) as quantum memory, a current-biased Josephson junction (CBJJ) superconducting qubit fabricated in a transmission line resonator (TLR) as the quantum computing processor, and the microwave photons in TLR as the quantum data bus. The storage process is seriously treated by considering all kinds of decoherence mechanisms. Such

W. L. Yang; Z. Q. Yin; Y. Hu; M. Feng; J. F. Du

2011-01-01

414

Campus Computer Store Information Technology Services

Campus Computer Store Information Technology Services 20 Place Riel, 1 Campus Drive 966-8375 ccs Computer Store is administering a license for SAS. It is licensed on a yearly pro-rated basis as outlined: _____________________________________________________ Student Number (if applicable): _______________________________________________ Location of Computer

Saskatchewan, University of

415

Applications of Computer Technology in Intercollegiate Debate.

ERIC Educational Resources Information Center

Focusing on how computers can and should be used in intercollegiate forensics, this journal issue offers the perspectives of a number of forensics instructors. The lead article, "Applications of Computer Technology in Intercollegiate Debate" by Theodore F. Sheckels, Jr., discusses five areas in which forensics educators might use computer…

Kay, Jack, Ed.

1986-01-01

416

Adaptive Computing Technology and the Disabled.

ERIC Educational Resources Information Center

Adaptive technology offers people with disabilities the opportunity not just to use computers, but to use computers to complete tasks that were previously not possible for them. Computers can be used to assist individuals with speech or writing impairments, physical or mobility impairments, visual impairments, and learning disabilities. (Author/JL)

Harrell, William L.

1998-01-01

417

Computer Technology Resources for Literacy Projects.

ERIC Educational Resources Information Center

This resource booklet was prepared to assist literacy projects and community adult education programs in determining the technology they need to serve more older persons. Section 1 contains the following reprinted articles: "The Human Touch in the Computer Age: Seniors Learn Computer Skills from Schoolkids" (Suzanne Kashuba); "Computer Instruction…

Florida State Council on Aging, Tallahassee.

418

Center for Computer Sciences and Technology.

ERIC Educational Resources Information Center

Functions of the Center for Computer Sciences and Technology (CCST), a national center for computer research and development for the United States government, are described. CCST provides computer and related services to the National Bureau of Standards of which it is a part and to other government agencies on a cost-reimbursable basis. The Office…

National Bureau of Standards (DOC), Washington, DC.

419

Computer Crime: A Technology Gap

A review of current industrial practices, litigation trends, and the growing use of computer data banks and networks leads to the following conclusions about computer crime: data security and integrity are frequently compromised by lax security practices and operating procedures. Frequently the perceived but erroneous assumption that the inherent difficulty of the computer operating system will detour would-be violators is

JAMES A. FAGIN

1991-01-01

420

Fault-tolerant quantum computer architectures using hierarchies of quantum error-correcting codes

Quantum computers have been shown to efficiently solve a class of problems for which no efficient solution is otherwise known. Physical systems can implement quantum computation, but devising realistic schemes is an extremely ...

Cross, Andrew W. (Andrew William), 1979-

2008-01-01

421

Modeling Quantum Computing in Haskell Department of Computer Science, Indiana University

Modeling Quantum Computing in Haskell Amr Sabry Department of Computer Science, Indiana University sabry@cs.indiana.edu ABSTRACT The paper develops a model of quantum computing from the perspective of functional programming. The model explains the fundamental ideas of quantum computing at a level

Sabry, Amr

422

QCWAVE, a Mathematica quantum computer simulation update

This Mathematica 7.0/8.0 package upgrades and extends the quantum computer simulation code called QDENSITY. Use of the density matrix was emphasized in QDENSITY, although that code was also applicable to a quantum state description. In the present version, the quantum state version is stressed and made amenable to future extensions to parallel computer simulations. The add-on QCWAVE extends QDENSITY in several ways. The first way is to describe the action of one, two and three- qubit quantum gates as a set of small ($2 \\times 2, 4\\times 4$ or $8\\times 8$) matrices acting on the $2^{n_q}$ amplitudes for a system of $n_q$ qubits. This procedure was described in our parallel computer simulation QCMPI and is reviewed here. The advantage is that smaller storage demands are made, without loss of speed, and that the procedure can take advantage of message passing interface (MPI) techniques, which will hopefully be generally available in future Mathematica versions. Another extension of QDENSITY provided here is a multiverse approach, as described in our QCMPI paper. This multiverse approach involves using the present slave-master parallel processing capabilities of Mathematica 7.0/8.0 to simulate errors and error correction. The basic idea is that parallel versions of QCWAVE run simultaneously with random errors introduced on some of the processors, with an ensemble average used to represent the real world situation. Within this approach, error correction steps can be simulated and their efficacy tested. This capability allows one to examine the detrimental effects of errors and the benefits of error correction on particular quantum algorithms.

Frank Tabakin; Bruno Julia-Diaz

2011-01-10

423

Qdensity - a Mathematica Quantum Computer Simulation

This Mathematica 5.2 package~\\footnote{QDENSITY is available at http://www.pitt.edu/~tabakin/QDENSITY} is a simulation of a Quantum Computer. The program provides a modular, instructive approach for generating the basic elements that make up a quantum circuit. The main emphasis is on using the density matrix, although an approach using state vectors is also implemented in the package. The package commands are defined in {\\it Qdensity.m} which contains the tools needed in quantum circuits, e.g. multiqubit kets, projectors, gates, etc. Selected examples of the basic commands are presented here and a tutorial notebook, {\\it Tutorial.nb} is provided with the package (available on our website) that serves as a full guide to the package. Finally, application is made to a variety of relevant cases, including Teleportation, Quantum Fourier transform, Grover's search and Shor's algorithm, in separate notebooks: {\\it QFT.nb}, {\\it Teleportation.nb}, {\\it Grover.nb} and {\\it Shor.nb} where each algorithm is explained in detail. Finally, two examples of the construction and manipulation of cluster states, which are part of ``one way computing" ideas, are included as an additional tool in the notebook {\\it Cluster.nb}. A Mathematica palette containing most commands in QDENSITY is also included: {\\it QDENSpalette.nb} .

B. Juliá-Díaz; J. M. Burdis; F. Tabakin

2005-08-15

424

Computing, Information and Communications Technology (CICT) Website

NASA Technical Reports Server (NTRS)

The Computing, Information and Communications Technology Program (CICT) was established in 2001 to ensure NASA's Continuing leadership in emerging technologies. It is a coordinated, Agency-wide effort to develop and deploy key enabling technologies for a broad range of mission-critical tasks. The NASA CICT program is designed to address Agency-specific computing, information, and communications technology requirements beyond the projected capabilities of commercially available solutions. The areas of technical focus have been chosen for their impact on NASA's missions, their national importance, and the technical challenge they provide to the Program. In order to meet its objectives, the CICT Program is organized into the following four technology focused projects: 1) Computing, Networking and Information Systems (CNIS); 2) Intelligent Systems (IS); 3) Space Communications (SC); 4) Information Technology Strategic Research (ITSR).

Hardman, John; Tu, Eugene (Technical Monitor)

2002-01-01

425

Quantum computing in a macroscopic dark period

Decoherence-free subspaces allow for the preparation of coherent and entangled qubits for quantum computing. Decoherence can be dramatically reduced, yet dissipation is an integral part of the scheme in generating stable qubits and manipulating them via one- and two-bit gate operations. How this works can be understood by comparing the system with a three-level atom exhibiting a macroscopic dark period.

Ben Tregenna; Almut Beige; Peter L. Knight

2002-01-01

426

Computational costs of data definition at the quantum - classical interface

Model-independent semantic requirements for user specification and interpretation of data before and after quantum computations are characterized. Classical computational costs of assigning classical data values to quantum registers and to run-time parameters passed across a classical-to-quantum application programming interface are derived. It is shown that the classical computational costs of data definition equal or exceed the classical computational cost of solving the problem of interest for all applications of quantum computing except computations defined over the integers and the simulation of linear systems with linear boundary conditions.

Chris Fields

2010-05-26

427

What quantum computers may tell us about quantum mechanics

twentieth century to the modern VLSI semiconductor tran- sistors of under 0.1 Âµm in size. Under this impressive progression of technology, we have enjoyed an exponential growth in computing power in density every year or two. But this growth will not continue indefinitely. As bits continually shrink

Monroe, Christopher

428

Computational Model for the One-Way Quantum Computer: Concepts and Summary

The one-way quantum computer (QCc) is a universal scheme of quantum computation consisting only of one-qubit measurements on a particular entangled multi-qubit state, the cluster state. The computational model underlying the QCc is different from the quantum logic network model and it is based on different constituents. It has no quantum register and does not consist of quantum gates. The

Robert Raussendorf; H. J. Briegel

2002-01-01

429

(CICT) Computing, Information, and Communications Technology Overview

NASA Technical Reports Server (NTRS)

The goal of the Computing, Information, and Communications Technology (CICT) program is to enable NASA's Scientific Research, Space Exploration, and Aerospace Technology Missions with greater mission assurance, for less cost, with increased science return through the development and use of advanced computing, information and communications technologies. This viewgraph presentation includes diagrams of how the political guidance behind CICT is structured. The presentation profiles each part of the NASA Mission in detail, and relates the Mission to the activities of CICT. CICT's Integrated Capability Goal is illustrated, and hypothetical missions which could be enabled by CICT are profiled. CICT technology development is profiled.

VanDalsem, William R.

2003-01-01

430

Tsunami Technologies: Online Cluster Computing

NSDL National Science Digital Library

TTI provides a unique cluster computing service accessible online from anywhere. TTI is committed to providing up-to-date, industry recognized, high performance computing (HPC) systems and services to companies and academia with the absolute best in customer service and support. And, because it is affordable, our services are even within reach of the individual scientist.

431

Beyond Computation: Information Technology, Organizational

Erik Brynjolfsson and Lorin M. Hitt H ow do computers contribute to business performance and economic, to name a few. This is fortunate because most problems are not numerical problems. Ballistics, code. Journal of Economic Perspectives--Volume 14, Number 4--Fall 2000--Pages 23Â48 #12;thinking. As computers

432

Advances and trends in computational structures technology

NASA Technical Reports Server (NTRS)

The major goals of computational structures technology (CST) are outlined, and recent advances in CST are examined. These include computational material modeling, stochastic-based modeling, computational methods for articulated structural dynamics, strategies and numerical algorithms for new computing systems, multidisciplinary analysis and optimization. The role of CST in the future development of structures technology and the multidisciplinary design of future flight vehicles is addressed, and the future directions of CST research in the prediction of failures of structural components, the solution of large-scale structural problems, and quality assessment and control of numerical simulations are discussed.

Noor, A. K.; Venneri, S. L.

1990-01-01

433

A Geometric Algebra Perspective On Quantum Computational Gates And Universality In Quantum Computing

We investigate the utility of geometric (Clifford) algebras (GA) methods in two specific applications to quantum information science. First, using the multiparticle spacetime algebra (MSTA, the geometric algebra of a relativistic configuration space), we present an explicit algebraic description of one and two-qubit quantum states together with a MSTA characterization of one and two-qubit quantum computational gates. Second, using the above mentioned characterization and the GA description of the Lie algebras SO(3) and SU(2) based on the rotor group Spin+(3, 0) formalism, we reexamine Boykin's proof of universality of quantum gates. We conclude that the MSTA approach does lead to a useful conceptual unification where the complex qubit space and the complex space of unitary operators acting on them become united, with both being made just by multivectors in real space. Finally, the GA approach to rotations based on the rotor group does bring conceptual and computational advantages compared to standard vectorial and matricial approaches.

Carlo Cafaro; Stefano Mancini

2010-06-10

434

AN INTRODUCTION TO QUANTUM COMPUTING NOSON S. YANOFSKY

of the ideas in quantum computing. The paper begins by motivating the central ideas of quantum mechanics this situation by presenting the basic ideas of quantum computing understandable to anyone who has had a course not need more than the ability to do matrix multiplication in order to understand this paper. To motivate

Yanofsky, Noson S.

435

A device architecture for computing with quantum dots

We describe a paradigm for computing with interacting quantum dots, quantum-dot cellular automata (QCA). We show how arrays of quantum-dot cells could be used to perform useful computations. A new adiabatic switching paradigm is developed which permits clocked control, eliminates metastability problems, and enables a pipelined architecture

CRAIG S. LENT; P. DOUGLAS TOUGAW

1997-01-01

436

Nonadiabatic Holonomic Quantum Computation in Decoherence-Free Subspaces

NASA Astrophysics Data System (ADS)

Quantum computation that combines the coherence stabilization virtues of decoherence-free subspaces and the fault tolerance of geometric holonomic control is of great practical importance. Some schemes of adiabatic holonomic quantum computation in decoherence-free subspaces have been proposed in the past few years. However, nonadiabatic holonomic quantum computation in decoherence-free subspaces, which avoids a long run-time requirement but with all the robust advantages, remains an open problem. Here, we demonstrate how to realize nonadiabatic holonomic quantum computation in decoherence-free subspaces. By using only three neighboring physical qubits undergoing collective dephasing to encode one logical qubit, we realize a universal set of quantum gates.

Xu, G. F.; Zhang, J.; Tong, D. M.; Sjöqvist, Erik; Kwek, L. C.

2012-10-01

437

Future Information Processing Technology--1983, Computer Science and Technology.

ERIC Educational Resources Information Center

Developed by the Institute for Computer Sciences and Technology and the Defense Intelligence Agency with input from other federal agencies, this detailed document contains the 1983 technical forecast for the information processing industry through 1997. Part I forecasts the underlying technologies of hardware and software, discusses changes in the…

Kay, Peg, Ed.; Powell, Patricia, Ed.

438

Faculty of Computer Science & Technology

on Advanced Learning Technologies, for `Modelling Affect in Learning - Motivation and Methods'; Sherif Akoush. There was an increase in demand from companies to come to Cambridge to provide students with interview clinics

Haddadi, Hamed

439

Ultimate computing. Biomolecular consciousness and nano Technology

The book advances the premise that the cytoskeleton is the cell's nervous system, the biological controller/computer. If indeed cytoskeletal dynamics in the nanoscale (billionth meter, billionth second) are the texture of intracellular information processing, emerging ''NanoTechnologies'' (scanning tunneling microscopy, Feynman machines, von Neumann replicators, etc.) should enable direct monitoring, decoding and interfacing between biological and technological information devices. This in turn could result in important biomedical applications and perhaps a merger of mind and machine: Ultimate Computing.

Hameroff, S.R.

1987-01-01

440

An obstacle affecting any proposal for a topological quantum computer based on Ising anyons is that quasiparticle braiding can only implement a finite (non-universal) set of quantum operations. The computational power of this restricted set of operations (often called stabilizer operations) has been studied in quantum information theory, and it is known that no quantum-computational advantage can be obtained without the help of an additional non-stabilizer operation. Similarly, a bipartite two-qubit system based on Ising anyons cannot exhibit non-locality (in the sense of violating a Bell inequality) when only topologically protected stabilizer operations are performed. To produce correlations that cannot be described by a local hidden variable model again requires the use of a non-stabilizer operation. Using geometric techniques, we relate the sets of operations that enable universal quantum computing (UQC) with those that enable violation of a Bell inequality. Motivated by the fact that non-stabilizer operations are expected to be highly imperfect, our aim is to provide a benchmark for identifying UQC-enabling operations that is both experimentally practical and conceptually simple. We show that any (noisy) single-qubit non-stabilizer operation that, together with perfect stabilizer operations, enables violation of the simplest two-qubit Bell inequality can also be used to enable UQC. This benchmarking requires finding the expectation values of two distinct Pauli measurements on each qubit of a bipartite system.

Mark Howard; Jiri Vala

2011-12-07

441

A general-purpose pulse sequencer for quantum computing

Quantum mechanics presents a more general and potentially more powerful model of computation than classical systems. Quantum bits have many physically different representations which nonetheless share a common need for ...

Pháº¡m, Paul Tân Tháº¿

2005-01-01

442

Trapped Ion Quantum Computer Research at Los Alamos

We briefly review the development and theory of an experiment to investigate quantum computation with trapped calcium ions. The ion trap, laser and ion requirements are determined, and the parameters required for simple quantum logic operations are described

D. F. V. James; M. S. Gulley; M. H. Holzscheiter; R. J. Hughes; P. G. Kwiat; S. K. Lamoreaux; C. G. Peterson; V. D. Sandberg; M. M. Schauer; C. M. Simmons; D. Tupa; P. Z. Wang; A. G. White

1998-07-24

443

many possible routes to quantum comput-ing have been suggested, but the most

many possible routes to quantum comput- ing have been suggested, but the most promising are solid-intuitive rules of quantum mechanics imply that, unlike classical com- puters, quantum computers should per- form be scaled up to generate the massive parallelism required for useful computation. The counter

Gotelli, Nicholas J.

444

Computational Model for the One-Way Quantum Computer: Concepts and Summary

The one-way quantum computer (QCc) is a universal scheme of quantum computation consisting only of one-qubit measurements on a particular entangled multi-qubit state, the cluster state. The computational model underlying the QCc is different from the quantum logic network model and it is based on different constituents. It has no quantum register and does not consist of quantum gates. The QCc is nevertheless quantum mechanical since it uses a highly entangled cluster state as the central physical resource. The scheme works by measuring quantum correlations of the universal cluster state.

R. Raussendorf; H. J. Briegel

2002-07-31

445

Analysis for Key Technology of Computer Forensic

Electronic evidence is a sort of new style evidence. To improve the probative value of electronic evidence, the paper analysis computer forensic process and key technology, provided the rule of computer forensic, data acquire method and the requirement of forensic device.

Jin Bo; Tao Mingming

446

Computer-Optimized Adaptive Suspension Technology (COAST)

This paper presents a fundamental vehicle suspension system using real-time computer control. This Computer-Optimized Adaptive Suspension Technology (COAST) consists of a microprocessor-controlled, fully integrated, adaptive suspension system. COAST is capable of providing near-optimum performance for any land surface vehicle in any environment and can be implemented in a relatively simple and cost-effective manner.

James M. Hamilton

1985-01-01

447

Computational Intelligence-Based Biometric Technologies

Computational intelligence (CI) technologies are robust, can be successfully applied to complex problems, are efficiently adaptive, and usually have a parallel computational architecture. For those reasons they have been proved to be effective and efficient in bio-metric feature extraction and biometric matching tasks, sometimes used in combination with traditional methods. In this article, we briefly survey two kinds of major

D. Zhang; Wangmeng Zuo

2007-01-01

448

Meridian: A Middle School Computer Technologies Journal

NSDL National Science Digital Library

This new ejournal, edited and reviewed by graduate students at North Carolina State University, has a simple focus: to help demonstrate to middle school teachers the best ways of applying computer technologies to classroom teaching and learning. The inaugural issue contains articles about play designed learning, using technology to learn about technology, and gender and digital media. The second issue is slated for June 1998, and submissions are welcomed.

1998-01-01

449

Quantum Computing with Atomic Josephson Junction Arrays

We present a quantum computing scheme with atomic Josephson junction arrays. The system consists of a small number of atoms with three internal states and trapped in a far-off resonant optical lattice. Raman lasers provide the "Josephson" tunneling, and the collision interaction between atoms represent the "capacitive" couplings between the modes. The qubit states are collective states of the atoms with opposite persistent currents. This system is closely analogous to the superconducting flux qubit. Single qubit quantum logic gates are performed by modulating the Raman couplings, while two-qubit gates result from a tunnel coupling between neighboring wells. Readout is achieved by tuning the Raman coupling adiabatically between the Josephson regime to the Rabi regime, followed by a detection of atoms in internal electronic states. Decoherence mechanisms are studied in detail promising a high ratio between the decoherence time and the gate operation time.

Lin Tian; P. Zoller

2003-06-12

450

Quantum computing with atomic Josephson junction arrays

We present a quantum computing scheme with atomic Josephson junction arrays. The system consists of a small number of atoms with three internal states and trapped in a far-off-resonant optical lattice. Raman lasers provide the 'Josephson' tunneling, and the collision interaction between atoms represent the 'capacitive' couplings between the modes. The qubit states are collective states of the atoms with opposite persistent currents. This system is closely analogous to the superconducting flux qubit. Single-qubit quantum logic gates are performed by modulating the Raman couplings, while two-qubit gates result from a tunnel coupling between neighboring wells. Readout is achieved by tuning the Raman coupling adiabatically between the Josephson regime to the Rabi regime, followed by a detection of atoms in internal electronic states. Decoherence mechanisms are studied in detail promising a high ratio between the decoherence time and the gate operation time.

Tian Lin; Zoller, P. [Institute for Theoretical Physics, University of Innsbruck, A-6020 Innsbruck (Austria)

2003-10-01

451

School of Science and Technology Randomness in Quantum Information Processing

School of Science and Technology Randomness in Quantum Information Processing Research to-date has not fully attended to the practical constraints associated with uniform randomness in quantum-based research. While quantum cryptography relies on devices that exhibit uniform randomness, experimentalists have been

Evans, Paul

452

Efficiency of open quantum walk implementation of dissipative quantum computing algorithms

An open quantum walk formalism for dissipative quantum computing is presented. The approach is illustrated with the examples of the Toffoli gate and the Quantum Fourier Transform for 3 and 4 qubits. It is shown that the algorithms based on the open quantum walk formalism are more efficient than the canonical dissipative quantum computing approach. In particular, the open quantum walks can be designed to converge faster to the desired steady state and to increase the probability of detection of the outcome of the computation.

I. Sinayskiy; F. Petruccione

2014-01-26

453

A quantum neural network computes its own relative phase

Complete characterization of the state of a quantum system made up of subsystems requires determination of relative phase, because of interference effects between the subsystems. For a system of qubits used as a quantum computer this is especially vital, because the entanglement, which is the basis for the quantum advantage in computing, depends intricately on phase. We present here a first step towards that determination, in which we use a two-qubit quantum system as a quantum neural network, which is trained to compute and output its own relative phase.

E. C. Behrman; J. E. Steck

2013-01-13

454

An Introduction to Quantum Computing for Non-Physicists

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

Eleanor G. Rieffel; Wolfgang Polak

1998-09-08

455

Pervasive computing and wireless optical network technology

NASA Astrophysics Data System (ADS)

For reaching the destination that user can operate simply to complete complicated work with high quality in time, elements for pervasive computing should be integrated into an active system. Embedded, nomandic, adaptive and broadband intelligent services will be necessary in the system. The novel Intelligent Pervasive Computing Technologies (IPCT) make those services including high speed services and low speed services etc be provided well. The crucial component parts are the Backbone Mobile Managing technologies (BMM), the Access Mobile Managing technologies (AMM), The Supplementary Independent Mobile Managing Technologies (SIMMT) and so forth. Wireless optical networks are necessities of implementing IPCT. Another key of running IPCT is to optimize the configuration, especially the logic. The pivot of operating is Wireless Optical Agent (WOA) and corresponding contributories. Experiments with simulation indicate IPCT bring high performances for pervasive computing.

Xue, Cai; Cai, Ran; Cai, Guishun; Zeng, Lang; Xue, Lin

2005-11-01

456

Culture Computing: Interactive Technology to Explore Culture

NASA Astrophysics Data System (ADS)

The present day rapid development of media science and digital technology is offering the modern generation more opportunities as well as challenges as the new fundamental literacy. Therefore, to reach the modern generation on issues such as an appreciation of cultures, we have to find common grounds based on digital media technology. In an increasingly hybrid cultural environment, interaction and fusion of cultural factors with the computer technology will be an investigation into the possibilities of providing an experience into the cultures of the world, operating in the environments the modern generation inhabits. Research has created novel merging of traditional cultures and literature with recent media literacy. Three cultural computing systems, Media Me, BlogWall and Confucius Computer, are presented in this chapter. Studies showed that users gave positive feedback to their experience of interacting with cultural computing systems.

Cheok, Adrian David

457

Statistical mechanics of classical and quantum computational complexity

The quest for quantum computers is motivated by their potential for solving\\u000aproblems that defy existing, classical, computers. The theory of computational\\u000acomplexity, one of the crown jewels of computer science, provides a rigorous\\u000aframework for classifying the hardness of problems according to the\\u000acomputational resources, most notably time, needed to solve them. Its extension\\u000ato quantum computers allows the

C. R. Laumann; R. Moessner; A. Scardicchio; S. L. Sondhi

2010-01-01

458

Towards Minimal Resources of Measurement-based Quantum Computation

We improve the upper bound on the minimal resources required for measurement-based quantum computation. Minimizing the resources required for this model is a key issue for experimental realization of a quantum computer based on projective measurements. This new upper bound allows also to reply in the negative to the open question about the existence of a trade-off between observable and ancillary qubits in measurement-based quantum computation.

Simon Perdrix

2007-04-02

459

A graphical approach to measurement-based quantum computing

Quantum computations are easily represented in the graphical notation known as the ZX-calculus, a.k.a. the red-green calculus. We demonstrate its use in reasoning about measurement-based quantum computing, where the graphical syntax directly captures the structure of the entangled states used to represent computations, and show that the notion of information flow within the entangled states gives rise to rewriting strategies for proving the correctness of quantum programs.

Ross Duncan

2012-03-28

460

A graphical approach to measurement-based quantum computing

Quantum computations are easily represented in the graphical notation known as the ZX-calculus, a.k.a. the red-green calculus. We demonstrate its use in reasoning about measurement-based quantum computing, where the graphical syntax directly captures the structure of the entangled states used to represent computations, and show that the notion of information flow within the entangled states gives rise to rewriting strategies for proving the correctness of quantum programs.

Duncan, Ross

2012-01-01

461

Quantum Computing in a Macroscopic Dark Period

Decoherence-free subspaces allow for the preparation of coherent and entangled qubits for quantum computing. Decoherence can be dramatically reduced, yet dissipation is an integral part of the scheme in generating stable qubits and manipulating them via one and two bit gate operations. How this works can be understood by comparing the system with a three-level atom exhibiting a macroscopic dark period. In addition, a dynamical explanation is given for a scheme based on atoms inside an optical cavity in the strong coupling regime and we show how spontaneous emission by the atoms can be highly suppressed.

Ben Tregenna; Almut Beige; Peter L. Knight

2001-09-03

462

Adiabatic quantum computation in open systems.

We analyze the performance of adiabatic quantum computation (AQC) subject to decoherence. To this end, we introduce an inherently open-systems approach, based on a recent generalization of the adiabatic approximation. In contrast to closed systems, we show that a system may initially be in an adiabatic regime, but then undergo a transition to a regime where adiabaticity breaks down. As a consequence, the success of AQC depends sensitively on the competition between various pertinent rates, giving rise to optimality criteria. PMID:16384441

Sarandy, M S; Lidar, D A

2005-12-16

463

of QM (the best we can make in non-relativistic atomic physics and quantum computation (Mermin 20031 The relation between quantum mechanics and higher brain functions: Lessons from quantum computation and neurobiology Christof Koch1,2 and Klaus Hepp1 April 2. 2007 1 Institute for Neuroinformatics

Koch, Christof

464

. This architecture is attractive both as a macroscopic analog of atomic physics experiments and for quantum computingCavity quantum electrodynamics for superconducting electrical circuits: An architecture for quantum computation Alexandre Blais,1 Ren-Shou Huang,1,2 Andreas Wallraff,1 S. M. Girvin,1 and R. J. Schoelkopf1 1

465

Quantum dissonance provide power to deterministic quantum computation with single qubit

Mixed state quantum computation can perform certain tasks which are believed to be efficiently intractable on a classical computer. For a specific model of mixed state quantum computation, namely, {\\it deterministic quantum computation with a single qubit} (DQC1), recent investigations suggest that quantum correlations other than entanglement might be responsible for the power of DQC1 model. However, strictly speaking, the role of entanglement in this model of computation was not entirely clear. We provide conclusive evidence that there are instances where quantum entanglement is not present in any part of this model, nevertheless we have advantage over classical computation. This establishes the fact that quantum dissonance (quantum correlations) present in fully separable states provide power to DQC1 model.

Mazhar Ali

2013-12-05

466

NASA Astrophysics Data System (ADS)

The development of quantum theory was an archetypal scientific revolution in early twentieth-century physics. In many ways, the probabilities and uncertainties that replaced the ubiquitous application of classical mechanics may have seemed a violent assault on logic and reason. 'Something unknown is doing we don't know what-that is what our theory amounts to,' Sir Arthur Eddington famously remarked, adding, 'It does not sound a particularly illuminating theory. I have read something like it elsewhere: the slithy toves, did gyre and gimble in the wabe' [1]. Today, quantum mechanics no longer seems a dark art best confined to the boundaries of physics and philosophy. Scanning probe micrographs have captured actual images of quantum-mechanical interference patterns [2], and familiarity has made the claims of quantum theory more palatable. An understanding of quantum effects is essential for nanoscale science and technology research. This special issue on quantum science and technology at the nanoscale collates some of the latest research that is extending the boundaries of our knowledge and understanding in the field. Quantum phenomena have become particularly significant in attempts to further reduce the size of electronic devices, the trend widely referred to as Moore's law. In this issue, researchers in Switzerland report results from transport studies on graphene. The researchers investigate the conductance variance in systems with superconducting contacts [3]. Also in this issue, researchers in Germany calculate the effects of spin-orbit coupling in a molecular dimer and predict nonlinear transport. They also explain how ferromagnetic electrodes can be used to probe these interactions [4]. Our understanding of spin and the ability to manipulate it has advanced greatly since the notion of spin was first proposed. However, it remains the case that little is known about local coherent fluctuations of spin polarizations, the scale on which they occur, how they are correlated, and how they influence spin currents and their fluctuations, as well as the mechanisms behind current-induced spin polarizations in chaotic ballistic systems. In a theoretical report on current-induced spin polarization from the University of Arizona, progress is made in filling in some of these gaps, and a 'spin-probe' model is proposed [5]. Spin is also an important element in quantum information research. With electron spin coherence lifetimes exceeding 1 ms at room temperature, as well as the added benefit of being optically addressable, nitrogen-vacancy defects in diamond have been identified as having considerable potential for quantum information applications. Now researchers in the US describe the fabrication and low-temperature characterization of silica microdisk cavities coupled to diamond nanoparticles, and present theoretical and experimental studies of gallium phosphide structures coupled to nitrogen-vacancy centers in bulk diamond [6]. Double quantum dots have been considered as prospective candidates for charge qubits for quantum information processors. The application of a bias voltage can be used to control tunnelling between the double quantum dots, allowing the energy states to be tuned. Researchers in Switzerland investigate experimentally the effect of ohmic heating of the phonon bath on decoherence, and find that the system can be considered as a thermoelectric generator [7]. This progress has only been made possible by advances in our understanding of the fundamental science behind quantum mechanics, and work exploring this territory is still a hotbed of activity and progress. Increasingly sophisticated tools, both numerical and experimental, have facilitated engagement with quantum phenomena in nanoscale systems. Molecular spin clusters represent an ideal setting within solid-state systems to test concepts in quantum mechanics, as highlighted in this issue by researchers in Italy, who report their work on controlling entanglement between molecular spins [8]. Nanofabrication techniques have seen tremendous advances that have en

Demming, Anna

2010-07-01

467

Research on Key Technologies of Cloud Computing

NASA Astrophysics Data System (ADS)

With the development of multi-core processors, virtualization, distributed storage, broadband Internet and automatic management, a new type of computing mode named cloud computing is produced. It distributes computation task on the resource pool which consists of massive computers, so the application systems can obtain the computing power, the storage space and software service according to its demand. It can concentrate all the computing resources and manage them automatically by the software without intervene. This makes application offers not to annoy for tedious details and more absorbed in his business. It will be advantageous to innovation and reduce cost. It's the ultimate goal of cloud computing to provide calculation, services and applications as a public facility for the public, So that people can use the computer resources just like using water, electricity, gas and telephone. Currently, the understanding of cloud computing is developing and changing constantly, cloud computing still has no unanimous definition. This paper describes three main service forms of cloud computing: SAAS, PAAS, IAAS, compared the definition of cloud computing which is given by Google, Amazon, IBM and other companies, summarized the basic characteristics of cloud computing, and emphasized on the key technologies such as data storage, data management, virtualization and programming model.

Zhang, Shufen; Yan, Hongcan; Chen, Xuebin

468

A quantum computer can solve hard problems - such as prime factoring, database searching, and quantum simulation - at the cost of needing to protect fragile quantum states from error. Quantum error correction provides this protection, by distributing a logical state among many physical qubits via quantum entanglement. Superconductivity is an appealing platform, as it allows for constructing large quantum circuits, and is compatible with microfabrication. For superconducting qubits the surface code is a natural choice for error correction, as it uses only nearest-neighbour coupling and rapidly-cycled entangling gates. The gate fidelity requirements are modest: The per-step fidelity threshold is only about 99%. Here, we demonstrate a universal set of logic gates in a superconducting multi-qubit processor, achieving an average single-qubit gate fidelity of 99.92% and a two-qubit gate fidelity up to 99.4%. This places Josephson quantum computing at the fault-tolerant threshold for surface code error correction. Our quantum processor is a first step towards the surface code, using five qubits arranged in a linear array with nearest-neighbour coupling. As a further demonstration, we construct a five-qubit Greenberger-Horne-Zeilinger (GHZ) state using the complete circuit and full set of gates. The results demonstrate that Josephson quantum computing is a high-fidelity technology, with a clear path to scaling up to large-scale, fault-tolerant quantum circuits.

R. Barends; J. Kelly; A. Megrant; A. Veitia; D. Sank; E. Jeffrey; T. C. White; J. Mutus; A. G. Fowler; B. Campbell; Y. Chen; Z. Chen; B. Chiaro; A. Dunsworth; C. Neill; P. O`Malley; P. Roushan; A. Vainsencher; J. Wenner; A. N. Korotkov; A. N. Cleland; John M. Martinis

2014-02-19

469

Surface code quantum computing by lattice surgery

In recent years, surface codes have become the preferred method for quantum error correction in large scale computational and communications architectures. Their comparatively high fault-tolerant thresholds and their natural 2-dimensional nearest neighbour (2DNN) structure make them an obvious choice for large scale designs in experimentally realistic systems. While fundamentally based on the toric code of Kitaev, there are many variants, two of which are the planar- and defect- based codes. Planar codes require fewer qubits to implement (for the same strength of error correction), but are restricted to encoding a single qubit of information. Interactions between encoded qubits are achieved via transversal operations, thus destroying the inherent 2DNN nature of the code. In this paper we introduce a new technique enabling the coupling of two planar codes without transversal operations, maintaining the 2DNN of the encoded computer. Our lattice surgery technique comprises splitting and merging planar code surfa...

Horsman, Clare; Devitt, Simon; Van Meter, Rodney

2011-01-01

470

Adiabatic Quantum Computation with Neutral Atoms

NASA Astrophysics Data System (ADS)

We are implementing a new platform for adiabatic quantum computation (AQC)footnotetext E. Farhi, et al. Science 292, 472 (2000) based on trapped neutral atoms whose coupling is mediated by the dipole-dipole interactions of Rydberg states. Ground state cesium atoms are dressed by laser fields in a manner conditional on the Rydberg blockade mechanism,footnotetextS. Rolston, et al. Phys. Rev. A, 82, 033412 (2010)^,footnotetextT. Keating, et al. arXiv:1209.4112 (2012) thereby providing the requisite entangling interactions. As a benchmark we study a Quadratic Unconstrained Binary Optimization (QUBO) problem whose solution is found in the ground state spin configuration of an Ising-like model.[4pt] In collaboration with Lambert Parazzoli, Sandia National Laboratories; Aaron Hankin, Center for Quantum Information and Control (CQuIC), University of New Mexico; James Chin-Wen Chou, Yuan-Yu Jau, Peter Schwindt, Cort Johnson, and George Burns, Sandia National Laboratories; Tyler Keating, Krittika Goyal, and Ivan Deutsch, Center for Quantum Information and Control (CQuIC), University of New Mexico; and Andrew Landahl, Sandia National Laboratories.

Biedermann, Grant

2013-03-01

471

Multiple network alignment on quantum computers

NASA Astrophysics Data System (ADS)

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 $k$ graphs as input, alignment algorithms use topological information to assign a similarity score to each $k$-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.

Daskin, Anmer; Grama, Ananth; Kais, Sabre

2014-09-01

472

Cloud Computing Technologies and Applications

NASA Astrophysics Data System (ADS)

In a nutshell, the existing Internet provides to us content in the forms of videos, emails and information served up in web pages. With Cloud Computing, the next generation of Internet will allow us to "buy" IT services from a web portal, drastic expanding the types of merchandise available beyond those on e-commerce sites such as eBay and Taobao. We would be able to rent from a virtual storefront the basic necessities to build a virtual data center: such as CPU, memory, storage, and add on top of that the middleware necessary: web application servers, databases, enterprise server bus, etc. as the platform(s) to support the applications we would like to either rent from an Independent Software Vendor (ISV) or develop ourselves. Together this is what we call as "IT as a Service," or ITaaS, bundled to us the end users as a virtual data center.

Zhu, Jinzy

473

The Los Alamos Trapped Ion Quantum Computer Experiment

The development and theory of an experiment to investigate quantum computation with trapped calcium ions is described. The ion trap, laser and ion requirements are determined, and the parameters required for quantum logic operations as well as simple quantum factoring are described.

R. J. Hughes; D. F. V. James; J. J. Gomez; M. S. Gulley; M. H. Holzscheiter; P. G. Kwiat; S. K. Lamoreaux; C. G. Peterson; V. D. Sandberg; M. M. Schauer; C. M. Simmons; C. E. Thorburn; D. Tupa; P. Z. Wang; A. G. White

1997-08-27

474

Simulation of Quantum Computation: A deterministic event-based approach

We demonstrate that locally connected networks of machines that have primitive learning capabilities can be used to perform a deterministic, event-based simulation of quantum computation. We present simulation results for basic quantum operations such as the Hadamard and the controlled-NOT gate, and for seven-qubit quantum networks that implement Shor's numbering factoring algorithm.

K. Michielsen; K. De Raedt; H. De Raedt

2005-01-24

475

The lambda-q calculus can efficiently simulate quantum computers

We show that the lambda-q calculus can efficiently simulate quantum Turing machines by showing how the lambda-q calculus can efficiently simulate a class of quantum cellular automaton that are equivalent to quantum Turing machines. We conclude by noting that the lambda-q calculus may be strictly stronger than quantum computers because NP-complete problems such as satisfiability are efficiently solvable in the lambda-q calculus but there is a widespread doubt that they are efficiently solvable by quantum computers.

Philip Maymin

1997-02-26

476

Nonlinear Optics Quantum Computing with Circuit-QED

One approach to quantum information processing is to use photons as quantum bits and rely on linear optical elements for most operations. However, some optical nonlinearity is necessary to enable universal quantum computing. Here, we suggest a circuit-QED approach to nonlinear optics quantum computing in the microwave regime, including a deterministic two-photon phase gate. Our specific example uses a hybrid quantum system comprising a LC resonator coupled to a superconducting flux qubit to implement a nonlinear coupling. Compared to the self-Kerr nonlinearity, we find that our approach has improved tolerance to noise in the qubit while maintaining fast operation.

Prabin Adhikari; Mohammad Hafezi; J. M. Taylor

2012-08-14

477

Surface code quantum computing by lattice surgery

NASA Astrophysics Data System (ADS)

In recent years, surface codes have become a leading method for quantum error correction in theoretical large-scale computational and communications architecture designs. Their comparatively high fault-tolerant thresholds and their natural two-dimensional nearest-neighbour (2DNN) structure make them an obvious choice for large scale designs in experimentally realistic systems. While fundamentally based on the toric code of Kitaev, there are many variants, two of which are the planar- and defect-based codes. Planar codes require fewer qubits to implement (for the same strength of error correction), but are restricted to encoding a single qubit of information. Interactions between encoded qubits are achieved via transversal operations, thus destroying the inherent 2DNN nature of the code. In this paper we introduce a new technique enabling the coupling of two planar codes without transversal operations, maintaining the 2DNN of the encoded computer. Our lattice surgery technique comprises splitting and merging planar code surfaces, and enables us to perform universal quantum computation (including magic state injection) while removing the need for braided logic in a strictly 2DNN design, and hence reduces the overall qubit resources for logic operations. Those resources are further reduced by the use of a rotated lattice for the planar encoding. We show how lattice surgery allows us to distribute encoded GHZ states in a more direct (and overhead friendly) manner, and how a demonstration of an encoded CNOT between two distance-3 logical states is possible with 53 physical qubits, half of that required in any other known construction in 2D.

Horsman, Clare; Fowler, Austin G.; Devitt, Simon; Van Meter, Rodney

2012-12-01

478

Surface code quantum computing by lattice surgery

In recent years, surface codes have become a leading method for quantum error correction in theoretical large scale computational and communications architecture designs. Their comparatively high fault-tolerant thresholds and their natural 2-dimensional nearest neighbour (2DNN) structure make them an obvious choice for large scale designs in experimentally realistic systems. While fundamentally based on the toric code of Kitaev, there are many variants, two of which are the planar- and defect- based codes. Planar codes require fewer qubits to implement (for the same strength of error correction), but are restricted to encoding a single qubit of information. Interactions between encoded qubits are achieved via transversal operations, thus destroying the inherent 2DNN nature of the code. In this paper we introduce a new technique enabling the coupling of two planar codes without transversal operations, maintaining the 2DNN of the encoded computer. Our lattice surgery technique comprises splitting and merging planar code surfaces, and enables us to perform universal quantum computation (including magic state injection) while removing the need for braided logic in a strictly 2DNN design, and hence reduces the overall qubit resources for logic operations. Those resources are further reduced by the use of a rotated lattice for the planar encoding. We show how lattice surgery allows us to distribute encoded GHZ states in a more direct (and overhead friendly) manner, and how a demonstration of an encoded CNOT between two distance 3 logical states is possible with 53 physical qubits, half of that required in any other known construction in 2D.

Clare Horsman; Austin G. Fowler; Simon Devitt; Rodney Van Meter

2011-11-17

479

Roadmap: Computer Technology Application Development Technology Associate of Applied Business

Software 3 COMT 20001 C++ Programming or COMT 20011 Java Programming or COMT 21036 Web Scripting 3 Two and Configuration 4 COMT 21009 Seminar in Computer Technology 3 COMT 20001 C++ Programming or COMT 20011 Java Important Notes Semester One: [16-17 Credit Hours] COMT 11002 Visual Basic Programming 3 COMT 11000

Sheridan, Scott

480

Topological quantum computation--from basic concepts to first experiments.

Quantum computation requires controlled engineering of quantum states to perform tasks that go beyond those possible with classical computers. Topological quantum computation aims to achieve this goal by using non-Abelian quantum phases of matter. Such phases allow for quantum information to be stored and manipulated in a nonlocal manner, which protects it from imperfections in