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.

Computation of the linear elastic properties of random porous materials with a wide variety of microstructure

A finite-element method is used to study the elastic properties of random three-dimensional porous materials with highly interconnected pores. We show that Young's modulus, E, is practically independent of Poisson's ratio of the solid phase, nu(s), over the entire solid fraction range, and Poisson's ratio, nu, becomes independent of nu(s) as the percolation threshold is approached. We represent this behaviour of nu in a flow diagram. This interesting but approximate behaviour is very similar to the exactly known behaviour in two-dimensional porous materials. In addition, the behaviour of nu versus nu(s) appears to imply that information in the dilute porosity limit can affect behaviour in the percolation threshold limit. We summarize the finite-element results in terms of simple structure-property relations, instead of tables of data, to make it easier to apply the computational results. Without using accurate numerical computations, one is limited to various effective medium theories and rigorous approximations like bounds and expansions. The accuracy of these equations is unknown for general porous media. To verify a particular theory it is important to check that it predicts both isotropic elastic moduli, i.e. prediction of Young's modulus alone is necessary but not sufficient. The subtleties of Poisson's ratio behaviour actually provide a very effective method for showing differences between the theories and demonstrating their ranges of validity. We find that for moderate- to high-porosity materials, none of the analytical theories is accurate and, at present, numerical techniques must be relied upon.

Universal quantum computation and simulation using any entangling Hamiltonian and local unitaries

What interactions are sufficient to simulate arbitrary quantum dynamics in a composite quantum system? We provide an efficient algorithm to simulate any desired two-body Hamiltonian evolution using any fixed two-body entangling n-qubit Hamiltonian and local unitary operations. It follows that universal quantum computation can be performed using any entangling interaction and local unitary operations.

Practical scheme for quantum computation with any two-qubit entangling gate

Which gates are universal for quantum computation? Although it is well known that certain gates on two-level quantum systems (qubits), such as the controlled-NOT, are universal when assisted by arbitrary one-qubit gates, it has only recently become clear precisely what class of two-qubit gates is universal in this sense. We present an elementary proof that any entangling two-qubit gate is universal for quantum computation, when assisted by one-qubit gates. A proof of this result for systems of arbitrary finite dimension has been provided by Brylinski and Brylinski; however, their proof relies on a long argument using advanced mathematics. In contrast, our proof provides a simple constructive procedure which is close to optimal and experimentally practical.

ROM-based computation: Quantum versus classical

We introduce a model of computation based on read only memory (ROM), which allows us to compare the space-efficiency of reversible, error-free classical computation with reversible, error-free quantum computation. We show that a ROM-based quantum computer with one writable qubit is universal, whilst two writable bits are required for a universal classical ROM-based computer. We also comment on the time-efficiency advantages of quantum computation within this model.

An augmented Lanczos algorithm for the efficient computation of a dot-product of a function of a large sparse symmetric matrix

The Lanczos algorithm is appreciated in many situations due to its speed. and economy of storage. However, the advantage that the Lanczos basis vectors need not be kept is lost when the algorithm is used to compute the action of a matrix function on a vector. Either the basis vectors need to be kept, or the Lanczos process needs to be applied twice. In this study we describe an augmented Lanczos algorithm to compute a dot product relative to a function of a large sparse symmetric matrix, without keeping the basis vectors.

Telehealth responses to bio-terrorism and emerging infections

Emerging infectious diseases, such as severe acute respiratory syndrome (SARS), are of huge economic importance. They are difficult to predict. The World Health Organization has a Global Outbreak Alert and Response Network, which was involved at an early stage in the SARS outbreak in 2003. Three major lessons were learned as a result of the SARS epidemic in 2003, involving communication, evidence-based action and global partnerships. It is proposed that a series of broadband global response networks should be developed. At a technical level the networks are essentially in place, such as the Internet2 global network. Suitable peripheral devices also exist. What has not yet been created is the appropriate software to allow the use of these networks, although a number of commercial products are in the process of development.

Cerebral impedance and neurological outcome following a mild or severe hypoxic/ischemic episode in neonatal piglets

Multi-frequency bio-impedance has the potential to identify infants at risk of poor neurodevelopmental outcome following hypoxia by detecting cerebral edema. This study investigated the relationship between the severity of an hypoxic/ischemic episode, neurological outcome following the hypoxia and non-invasively measured cerebral bioelectrical impedance in piglets. One-day-old piglets were anaesthetised and ventilated. Hypoxia was induced by reducing the inspired oxygen concentration to 3-5%. Severe hypoxia was defined as hypoxia resulting in at least 30 min of low amplitude EEG (

História da Europa, das Conquistas e do Avanço Tecnológico: uma Perspectiva Bio-geográfica da História da Humanidade

Este texto tem por base uma reflexão sobre uma ideia original de Jared Diamond (1997) que procura explicar por que é que a história dos povos seguiu caminhos evolutivos distintos nos diferentes continentes. A sua abordagem da evolução humana é inovadora porque combina história e biologia para desenhar o quadro geral da história da humanidade. Os eurasiáticos, especialmente os povos europeus e os povos da Ásia oriental espalharam-se pelo globo e dominam actualmente o mundo em termos de riqueza e poder. Outros povos, como a maioria das populações africanas, sobreviveram e sacudiram o domínio europeu, mas continuam a ser os mais pobres do mundo. As populações indígenas da África subsariana, das Américas e da Austrália foram subjugadas e dizimadas pelo colonialismo europeu. Como se tornou o mundo assim? Jared Diamond (1997) propõe que as diferenças entre as sociedades humanas dos diferentes continentes parecem dever--se a diferenças ambientais entre continentes e não a diferenças biológicas entre os povos. Um aspecto importante das diferenças ambientais refere-se à disponibilidade de espécies vegetais e animais selvagens possíveis de domesticar e a facilidade com que essas espécies se difundiram sem ter que se adaptar a novas condições climatéricas.

Production of surfactants from bio-materials

Este trabalho foi desenvolvido no âmbito de um projecto europeu, BIOPRODUCTION, tendo em vista o desenvolvimento de dois tipos de biomaterias funcionais: ésteres de açúcares com ácidos gordos (SFAE) e metacrilatos funcionais. A síntese laboratorial do biosurfactante SFAE foi efectuada utilizando como matérias-primas diferentes sacáridos, nomeadamente sacarose, glucose e melaço de cana-de-açúcar (mistura de polissacáridos), e ésteres metílicos de ácidos gordos (FAME) de óleos vegetais, tais como colza e coco. Esta síntese é constituída por dois passos: acilação dos açúcares com anidrido acético, e transesterificação do açúcar acilado com FAME, utilizando triflatos de lantanídeos como catalisador. Diferentes estequiometrias foram testadas, bem como diferentes processos de modo a evitar a degradação dos açúcares. Foram efectuados testes preliminares de emulsão e calculou-se, empiricamente, o respectivo HLB. Procedeu-se à caracterização do produto através de FTIR e RMN e também à optimização iterativa do processo de síntese. A modificação, à escala laboratorial, de metacrilatos de metilo (MMA) realizou-se recorrendo à sua transesterificação com polióis convencionais. Efectuaram-se testes de reticulação do produto com diferentes catalisadores e iniciadores para posterior aplicação em revestimentos de borracha. Por fim, para ambos os produtos serão necessários estudos adicionais de caracterização, nomeadamente tensão superficial para os biosurfactantes e propriedades mecânicas para polímeros modificados com MMA.

A checkpointing-enabled and resource-aware Java Virtual Machine for efficient and robust e-Science applications in grid environments

Object-oriented programming languages presently are the dominant paradigm of application development (e. g., Java,. NET). Lately, increasingly more Java applications have long (or very long) execution times and manipulate large amounts of data/information, gaining relevance in fields related with e-Science (with Grid and Cloud computing). Significant examples include Chemistry, Computational Biology and Bio-informatics, with many available Java-based APIs (e. g., Neobio). Often, when the execution of such an application is terminated abruptly because of a failure (regardless of the cause being a hardware of software fault, lack of available resources, etc.), all of its work already performed is simply lost, and when the application is later re-initiated, it has to restart all its work from scratch, wasting resources and time, while also being prone to another failure and may delay its completion with no deadline guarantees. Our proposed solution to address these issues is through incorporating mechanisms for checkpointing and migration in a JVM. These make applications more robust and flexible by being able to move to other nodes, without any intervention from the programmer. This article provides a solution to Java applications with long execution times, by extending a JVM (Jikes research virtual machine) with such mechanisms. Copyright (C) 2011 John Wiley & Sons, Ltd.

A Flexible Architecture for the Computation of Direct and Inverse Transforms in H.264/AVC Video Codecs

A new high throughput and scalable architecture for unified transform coding in H.264/AVC is proposed in this paper. Such flexible structure is capable of computing all the 4x4 and 2x2 transforms for Ultra High Definition Video (UHDV) applications (4320x7680@ 30fps) in real-time and with low hardware cost. These significantly high performance levels were proven with the implementation of several different configurations of the proposed structure using both FPGA and ASIC 90 nm technologies. In addition, such experimental evaluation also demonstrated the high area efficiency of theproposed architecture, which in terms of Data Throughput per Unit of Area (DTUA) is at least 1.5 times more efficient than its more prominent related designs(1).

Natureza criadora: o projecto bio-filosófico de Henri Bergson

Prefácio de Maria do Céu Patrão Neves.