Related papers: 45-year CPU evolution: one law and two equations
In this paper we propose a new perspective on the evolution and history of the idea of mathematical proof. Proofs will be studied at three levels: syntactical, semantical and pragmatical. Computer-assisted proofs will be give a special…
A theoretical study of cell evolution is presented here. By using a toolbox containing an intracellular catalytic reaction network model and a mutation-selection process, four distinct phases of self-organization were unveiled. First, the…
Power law distributions have been repeatedly observed in a wide variety of socioeconomic, biological and technological areas. In many of the observations, e.g., city populations and sizes of living organisms, the objects of interest evolve…
We propose a complete proof of the Born rule using an additional postulate stating that for a short enough time {\Delta}t between two measurements, a property of a particle will keep its values fixed. This dynamical postulate allows us to…
This paper reinterprets Amdahl's law in terms of execution time and applies this simple model to supercomputing. The systematic discussion results in practical formulas enabling to calculate expected running time using large number of…
I recount some of my memories of the early development of quantum computation, including the discovery of the factoring algorithm, of error correcting codes, and of fault tolerance.
Several simple approximations for the evolution during the nucleation period have been presented. All of them have been compared with precise numerical solution and the errors have been estimated. All relative errors are enough small.
Quantum mechanics---the theory describing the fundamental workings of nature---is famously counterintuitive: it predicts that a particle can be in two places at the same time, and that two remote particles can be inextricably and…
We propose a one mutation model for cancer with a mutation rate that increases with time. Under rather general hypotheses the number of mutations is necessarily a (non homogeneous) Poisson process with the prescribed mutation rate. We show…
Each scheme of state reconstruction comes down to parametrize the state of a quantum system by expectation values or probabilities directly measurable in an experiment. It is argued that the time evolution of these quantities provides an…
Computing systems interacting with real-world processes must safely and reliably process uncertain data. The Monte Carlo method is a popular approach for computing with such uncertain values. This article introduces a framework for…
Graphics processing units (GPUs) are recently being used to an increasing degree for general computational purposes. This development is motivated by their theoretical peak performance, which significantly exceeds that of broadly available…
Concurrent pattern calculus (CPC) drives interaction between processes by comparing data structures, just as sequential pattern calculus drives computation. By generalising from pattern matching to pattern unification, interaction becomes…
In this thought-provoking article, we discuss certain myths and legends that are folklore among members of the high-performance computing community. We gathered these myths from conversations at conferences and meetings, product…
Quantum computation with quantum data that can traverse closed timelike curves represents a new physical model of computation. We argue that a model of quantum computation in the presence of closed timelike curves can be formulated which…
Energy proportionality is the key design goal followed by architects of modern multicore CPUs. One of its implications is that optimization of an application for performance will also optimize it for energy. In this work, we show that…
We develop a scalable architecture for quantum computation using controllable electrons of double-dot molecules coupled to a microwave stripline resonator on a chip, which satisfies all Divincenzo criteria. We analyze the performance and…
It has long been observed that the number of weak lines from many-electron atoms follows a power law distribution of intensity. While computer simulations have reproduced this dependence, its origin has not yet been clarified. Here we…
In this paper, we analyze the evolution of quantum coherence in a two-qubit system going through the amplitude damping channel. After they have gone through this channel many times, we analyze the systems with respect to the coherence of…
Modern multiprocessor system-on-chips (SoCs) integrate multiple heterogeneous cores to achieve high energy efficiency. The power consumption of each core contributes to an increase in the temperature across the chip floorplan. In turn,…