Quantum Computation Theory Research Articles

The Hyperbolic Geometric Structure of the Density Matrix for Mixed State Qubits

Density matrices for mixed state qubits, parametrized by the Bloch vector in the open unit ball of the Euclidean 3-space, are well known in quantum computation theory. We bring the seemingly structureless set of all these density matrices under the umbrella of gyrovector spaces, where the Bloch vector is treated as a hyperbolic vector, called a gyrovector. As such, this article catalizes and supports interdisciplinary research spreading from mathematical physics to algebra and geometry. Gyrovector spaces are mathematical objects that form the setting for the hyperbolic geometry of Bolyai and Lobachevski just as vector spaces form the setting for Euclidean geometry. It is thus interesting, in geometric quantum computation, to realize that the set of all qubit density matrices has rich structure with strong link to hyperbolic geometry. Concrete examples for the use of the gyro-structure to derive old and new, interesting identities for qubit density matrices are presented.

On Understanding: Maxwell on the Methods of Illustration and Scientific Metaphor

In this paper I examine the notion and role of metaphors and illustrations in Maxwell's works in exact science as a pathway into a broader and richer philosophical conception of a scientist and scientific practice. While some of these notions and methods are still at work in current scientific research—from economics and biology to quantum computation and quantum field theory—, here I have chosen to attest to their entrenchment and complexity in actual science by attempting to make some conceptual sense of Maxwell's own usage; this endeavour includes situating Maxwell's conceptions and applications in his own culture of Victorian science and philosophy. I trace Maxwell's notions to the formulation of the problem of understanding, or interpreting, abstract representations such as potential functions and Lagrangian equations. I articulate the solution in terms of abstract-concrete relations, where the concrete, in tune with Victorian British psychology and engineering, includes the muscular as well as the pictorial. This sets the basis for a conception of understanding in terms of unification and concrete modelling, or representation. I examine the relation of illustration to analogies and metaphors on which this account rests. Lastly, I stress and explain the importance of context-dependence, its consequences for realism-instrumentalism debates, and Maxwell's own emphasis on method.

Quantum computing. 3

For part 2, see ibid., September/October (2001). Every now and then surprising new theories appear on the scientific stage that hold the promise of dramatic new technologies. Quantum computing is one of these. The ideas in this field radically change the way we think about computers and computing. in my last two columns, I introduced the theory of quantum computing and presented its basic terminology and notation. In this installment, I wrap up my discussion of the subject by presenting some interesting quantum algorithms and then showing how quantum computing can change the world of cryptography, or the sharing of secrets.

Measurements on Trapped Laser-Cooled Ions Using Quantum Computations

There are some interesting connections between the theory of quantum computation and quantum measurement. As an illustration, we present a scheme in which an ion trap quantum computer can be used to make arbitrarily accurate measurements of the quadrature phase variables for the collective vibrational motion of the ion. We also discuss some more general aspects of quantum computation and measurement in terms of the Feynman-Deutsch principle.

Implementation of a quantum algorithm on a nuclear magnetic resonance quantum computer

Quantum computing shows great promise for the solution of many difficult problems, such as the simulation of quantum systems and the factorization of large numbers. While the theory of quantum computing is fairly well understood, it has proved difficult to implement quantum computers in real physical systems. It has recently been shown that nuclear magnetic resonance (NMR) can be used to implement small quantum computers using the spin states of nuclei in carefully chosen small molecules. Here we demonstrate the use of a NMR quantum computer based on the pyrimidine base cytosine, and the implementation of a quantum algorithm to solve Deutsch’s problem (distinguishing between constant and balanced functions). This is the first successful implementation of a quantum algorithm on any physical system.

Quantum computation and Shor's factoring algorithm

Current technology is beginning to allow us to manipulate rather than just observe individual quantum phenomena. This opens up the possibility of exploiting quantum effects to perform computations beyond the scope of any classical computer. Recently Peter Shor discovered an efficient algorithm for factoring whole numbers, which uses characteristically quantum effects. The algorithm illustrates the potential power of quantum computation, as there is no known efficient classical method for solving this problem. The authors give an exposition of Shor's algorithm together with an introduction to quantum computation and complexity theory. They discuss experiments that may contribute to its practical implementation. [S0034-6861(96)00303-0]

Event‐enhanced quantum theory and piecewise deterministic dynamics

AbstractThe standard formalism of quantum theory is enhanced and definite meaning is given to the concepts of experiment, measurement and event. Within this approach one obtains a uniquely defined piecewise deterministic algorithm generating quantum jumps, classical events and histories of single quantum objects. The wave‐function Monte Carlo method of Quantum Optics is generalized and promoted to the level of a fundamental process generating all the real events in Nature. The already worked out applications include SQUID‐tank model and generalized cloud chamber model with GRW spontaneous localization as a particular case. Differences between the present approach and quantum measurement theories based on environment‐induced master equations are stressed. Questions: what is classical, what is time, and what observers are addressed. Possible applications of the new approach are suggested, among them connection between the stochastic commutative geometry and Connes' noncommutative formulation of the Standard Model, as well as potential applications to the theory and practice of quantum computers.