Read-only-memory-based quantum computation: Experimental explorations using nuclear magnetic resonance and future prospects

Read-only-memory-based (ROM-based) quantum computation (QC) is an alternative to oracle-based QC. It has the advantages of being less magical, and being more suited to implementing space-efficient computation (i.e., computation using the minimum number of writable qubits). Here we consider a number of small (one- and two-qubit) quantum algorithms illustrating different aspects of ROM-based QC. They are: (a) a one-qubit algorithm to solve the Deutsch problem; (b) a one-qubit binary multiplication algorithm; (c) a two-qubit controlled binary multiplication algorithm; and (d) a two-qubit ROM-based version of the Deutsch-Jozsa algorithm. For each algorithm we present experimental verification using nuclear magnetic resonance ensemble QC. The average fidelities for the implementation were in the ranges 0.9-0.97 for the one-qubit algorithms, and 0.84-0.94 for the two-qubit algorithms. We conclude with a discussion of future prospects for ROM-based quantum computation. We propose a four-qubit algorithm, using Grover's iterate, for solving a miniature real-world problem relating to the lengths of paths in a network.

Archaeological explorations in Peru. by A.L. Kroeber -- ; Berthold Laufer --, editor.

v.2:no.1(1926)

Archaeological explorations in Peru. by A.L. Kroeber -- ; Paul S. Martin --, editor.

v.2:no.4(1937)

Explorations in the interior of the Labrador peninsula, the country of the Montagnais and Nasquapee Indians. By Henry Youle Hind...

v.1

Archaeological explorations in Peru. by Lila M. O'Neale -- ; with introduction by A.L. Kroeber --. Paul S. Martin --, editor.

v.2:no.3(1937)

Computational explorations in Thompson's group F

Here we describe the results of some computational explorations in Thompson's group F. We describe experiments to estimate the cogrowth of F with respect to its standard finite generating set, designed to address the subtle and difficult question whether or not Thompson's group is amenable. We also describe experiments to estimate the exponential growth rate of F and the rate of escape of symmetric random walks with respect to the standard generating set.

Geological explorations in Central Borneo (1893-94) : Borneo expedition. english rev. ed. with an appendix on fossil radiolaria of Central-Borneo ([Reprod.]) / by Dr. G. A. F. Molengraaff,... ; by Dr. G. J. Hinde

Comprend : Description of fossil radiolaria from the rocks of Central Borneo, obtained by prof. Dr. G. A. F. Molengraaff in the dutch exploring expedition of 1893-94