Science

Computation from Geometry

Seth Lloyd

Published Jun 1, 2001• 8 citations

Abstract

Quantum computation is usually performed through optical or magnetic resonance and does not obviously have anything to do with geometry. But, as [Lloyd][1] explains in his Perspective, computation can benefit from geometry. He highlights the report by [ Duan et al .][2], who have found a way to exploit geometry to perform quantum computations more efficiently through sending quantum bits for walks through potential space. [1]: http://www.sciencemag.org/cgi/content/full/292/5522/1669 [2]: http://www.sciencemag.org/cgi/content/short/292/5522/1695

DOI: 10.1126/science.1062065

Related papers

Getting Entangled in Free Space

John G. Rarity

Entanglement is a counterintuitive property of quantum mechanics that allows particles such as photons to be much more strongly correlated than is possible in a classical world. In his Perspective, [Rarity][1] explains how this property may be exploited in long-distance communication. He highlights the report by [ Aspelmeyer et al .][2], who demonstrate that photons can remain entangled over distances of 600 m in free space. The results indicate that satellites in low-Earth orbit may be used for quantum communication based on entanglement. [1]: http://www.sciencemag.org/cgi/content/full/301/5633/604 [2]: http://www.sciencemag.org/cgi/content/short/301/5633/621

ScienceAug 1, 20033 citations

GEOMETRIC QUANTUM COMPUTATION AND TOPOLOGICAL QUANTUM COMPUTATION——RECENT APPLICATION OF GLOBAL PROPERTIES OF QUANTUM SYSTEMS

Huazhong Li

The new field of recent developments in quantum computation is reviewed This is an elementary introduction to quantum geometric computation and topological quantum computation.

Progress in physicsJan 1, 20080 citations

Ion Entanglement in Quantum Information Processing

David G. Cory, Timothy F. Havel

Quantum entanglement, in which the physical properties of particles become correlated, is an essential property of quantum information systems. In their Perspective, [Cory and Havel][1] discuss results reported in the same issue by [ Roos et al .][2] and by [ Leibfried et al .][3] in which trapped ions were put into entangled quantum states. The two complementary studies show that substantial progress is being made in quantum information processing and point to practical applications of entangled states. [1]: http://www.sciencemag.org/cgi/content/full/304/5676/1456 [2]: http://www.sciencemag.org/cgi/content/short/304/5676/1478 [3]: http://www.sciencemag.org/cgi/content/short/304/5676/1476

ScienceJun 3, 20046 citations

Quantum computation

Lov K. Grover

As device structures get smaller quantum mechanical effects predominate. About twenty years ago it was shown that it was possible to redesign devices so that they could still carry out the same functions. Recently it has been shown that the processing speed of computers based on quantum mechanics is indeed far superior to their classical counterparts for some important applications. This paper introduces quantum mechanics and shows how this can be used for computation.

IEEE PotentialsJan 1, 19997 citations

Krysta Svore, Alan Geller, Matthias Troyer +7 more

Quantum computing exploits quantum phenomena such as superposition and entanglement to realize a form of parallelism that is not available to traditional computing. It offers the potential of significant computational speed-ups in quantum chemistry, materials science, cryptography, and machine learning.

arXiv:1803.00652Feb 24, 2018287 citations

The Road to Quantum Computing

Hans Mooij

To build a quantum computer, one needs quantum bits (qubits) that can be fabricated in large numbers and that can be coupled to each other to create entangled quantum states. Superconducting qubits are attractive candidates. In his Perspective, [Mooij][1] highlights the demonstration of two coupled superconducting qubits by [ McDermott et al .][2] The state of both qubits could be determined after performing quantum operations by means of microwave pulses. Quantum oscillations between the excited states of one or the other qubit were observed with this simultaneous state measurement. The approach can, in principle, be used to build a large quantum computer. [1]: http://www.sciencemag.org/cgi/content/full/307/5713/1210 [2]: http://www.sciencemag.org/cgi/content/short/307/5713/1299

ScienceFeb 24, 200529 citations