Concurrent computing machines and physical space-time

Philippe Matherat,Marc-Thierry Jaekel
DOI: https://doi.org/10.48550/arXiv.cs/0112020
2001-12-17
Abstract:Concrete computing machines, either sequential or concurrent, rely on an intimate relation between computation and time. We recall the general characteristic properties of physical time and of present realizations of computing systems. We emphasize the role of computing interferences, i.e. the necessity to avoid them in order to give a causal implementation to logical operations. We compare synchronous and asynchronous systems, and make a brief survey of some methods used to deal with computing interferences. Using a graphic representation, we show that synchronous and asynchronous circuits reflect the same opposition as the Newtonian and relativistic causal structures for physical space-time.
Distributed, Parallel, and Cluster Computing,Logic in Computer Science,General Relativity and Quantum Cosmology
What problem does this paper attempt to address?
The problems that this paper attempts to solve are related to the quantum transport properties in macroscopically inhomogeneous conductors (such as metal junctions and multilayer structures). Specifically, the author studied the electrical transport properties perpendicular to these structures by mesoscopic methods, especially in the presence of disorder. These problems include: 1. **Comparing the resistance model with the full - quantum description**: The author aims to compare the differences between the traditional resistance model (i.e., the semiclassical transport theory) and the full - quantum description when dealing with "dirty" mesoscopic optical multilayer structures. 2. **Transport properties of a single strongly disordered interface and stacked interfaces**: Verify the Schep - Bauer distribution for the transmission eigenvalues of a single interface and its stacked structures, and study its behavior when it is less than the localization length. 3. **The influence of ideal leads on conductivity**: Explore the influence of coupling to ideal leads (i.e., measurement devices) on the conductivity of the overall conductor and disordered interfaces. 4. **The case where the multilayer structure contains a ballistic layer**: When a multilayer structure contains a ballistic layer, the disorder - averaged conductivity oscillates with the Fermi energy. 5. **Fundamental problems in quantum transport theory**: Re - examine the relationship between the Kubo formula in the exact - state representation and the "mesoscopic Kubo formula", especially for a finite - size sample connected to two infinitely large ideal leads. ### Specific problem summary - **Research on transport properties**: Study the perpendicular transport properties in macroscopically inhomogeneous three - dimensional disordered conductors by mesoscopic methods (real - space Green's function technique, under two - probe measurement geometry). - **Different types of samples**: Calculate the transport properties of the following samples: - A disordered metal junction formed by two homogeneous samples in series with different types of microscopic disorder. - A single strongly disordered interface. - Multilayer structures composed of these interfaces and homogeneous layers with the same type of microscopic disorder but different intensities. - **Mesoscopic and quantum effects**: By comparing the resistance model and the full - quantum description, reveal new physical phenomena at the mesoscopic scale, especially the transport behavior under strong - disorder conditions. - **Application of the Kubo formula**: Re - examine the application of the Kubo formula in the exact - state representation and under mesoscopic conditions, and evaluate its performance in different systems (such as junctions and homogeneous samples). ### Related formulas - **Ohm's law**: \[ I = GV \] where \(I\) is the current, \(V\) is the voltage drop, and \(G\) is the conductance. - **Non - local conductance tensor (NLCT)**: \[ j(r,\omega)=\int dr'\bar{\sigma}(r,r';\omega)\cdot E(r',\omega) \] - **Current conservation**: \[ \nabla\cdot j(r) = 0 \] - **Conductance expression**: \[ G=\frac{1}{V^{2}}\int_{\Omega}dr\int_{\Omega}dr'E(r)\cdot\bar{\sigma}(r,r')\cdot E(r') \] - **Kubo formula (exact single - particle - state representation)**: \[ \sigma_{xx}=\frac{2\pi\hbar e^{2}}{\Omega}\sum_{\alpha,\alpha'}|\langle\alpha|\hat{v}_{x}|\alpha'\rangle|^{2}\delta(E_{\alpha}-E_{F})\delta(E_{\alpha'}-E_{F}) \] - **Mesoscopic Kubo formula**: \[ G_{xx}=\frac{4e^{2}}{h}\frac{1}{L_{x}^{2}}\text{Tr}(\hbar\hat{v}_{x}\text{Im}\hat{G}\hbar\hat{v}_{x}\text{Im}\hat{G}) \] These