K. De Raedt
University of Groningen
Network
Latest external collaboration on country level. Dive into details by clicking on the dots.
Publication
Featured researches published by K. De Raedt.
Computer Physics Communications | 2007
K. De Raedt; K. Michielsen; de Hans Raedt; B. Trieu; G. Arnold; M. Richter; Th. Lippert; Hiroshi Watanabe; Nobuyasu Ito
We describe portable software to simulate universal quantum computers on massive parallel computers. We illustrate the use of the simulation software by running various quantum algorithms on different computer architectures, such as a IBM BlueGene/L, a IBM Regatta p690+, a Hitachi SR11000/J1, a Cray X1E, a SGI Altix 3700 and clusters of PCs running Windows XP. We study the performance of the software by simulating quantum computers containing up to 36 qubits, using up to 4096 processors and up to 1 TB of memory. Our results demonstrate that the simulator exhibits nearly ideal scaling as a function of the number of processors and suggest that the simulation software described in this paper may also serve as benchmark for testing high-end parallel computers.
Computer Physics Communications | 2005
K. De Raedt; de Hans Raedt; K. Michielsen
We propose and analyse simple deterministic algorithms that can be used to construct machines that have primitive learning capabilities. We demonstrate that locally connected networks of these machines can be used to perform blind classification on an event-by-event basis, without storing the information of the individual events. We also demonstrate that properly designed networks of these machines exhibit behavior that is usually only attributed to quantum systems. We present networks that simulate quantum interference on an event-by-event basis. In particular we show that by using simple geometry and the learning capabilities of the machines it is possible to simulate single-photon interference in a Mach–Zehnder interferometer. The interference pattern generated by the network of deterministic learning machines is in perfect agreement with the quantum theoretical result for the single-photon Mach–Zehnder interferometer. To illustrate that networks of these machines are indeed capable of simulating quantum interference we simulate, event-by-event, a setup involving two chained Mach–Zehnder interferometers, and demonstrate that also in this case the simulation results agree with quantum theory. 2005 Elsevier B.V. All rights reserved.
Journal of the Physical Society of Japan | 2005
H. De Raedt; K. De Raedt; K. Michielsen
We demonstrate that networks of locally connected processing units with a primitive learning capability exhibit behavior that is usually only attributed to quantum systems. We describe networks that simulate single-photon beam-splitter and Mach-Zehnder interferometer experiments on a causal, event-by-event basis and demonstrate that the simulation results are in excellent agreement with quantum theory. We also show that this approach can be generalized to simulate universal quantum computers.
Computer Physics Communications | 2007
K. De Raedt; de Hans Raedt; K. Michielsen
Starting from the data gathering and analysis procedures used in Einstein–Podolsky–Rosen–Bohm experiments with photons, we construct a simulation algorithm that satisfies Einstein’s criteria of local causality and realism and generates the same type of data as recorded in these idealized experiments. The simulation data is analyzed according to the experimental procedure to count coincidences, that is by using an expression for the coincidence counts that, besides depending on the settings of the variable polarizers, explicitly depends on the difference of the time tags of the detection signals in both observation stations and on an adjustable time window. We demonstrate that the simulation algorithm produces data that agrees with the two-particle correlation for the singlet state.
Physics Letters A | 2001
de Hans Raedt; K. Michielsen; K. De Raedt; Seiji Miyashita
Abstract We present an algorithm to compute the number of solutions of the (constrained) number partitioning problem. A concrete implementation of the algorithm on an Ising-type quantum computer is given.
Computer Physics Communications | 2006
de Hans Raedt; K. De Raedt; K. Michielsen; Seiji Miyashita
We study the relation between the acquisition and analysis of data and quantum theory using a probabilistic and deterministic model for photon polarizers. We introduce criteria for efficient processing of data and then use these criteria to demonstrate that efficient processing of the data contained in single events is equivalent to the observation that Malus’ law holds. A strictly deterministic process that also yields Malus’ law is analyzed in detail. We present a performance analysis of the probabilistic and deterministic model of the photon polarizer. The latter is an adaptive dynamical system that has primitive learning capabilities. This additional feature has recently been shown to be sufficient to perform event-byevent simulations of interference phenomena, without using concepts of wave mechanics. We illustrate this by presenting results for a system of two chained Mach–Zehnder interferometers, suggesting that systems that perform efficient data processing and have learning capability are able to exhibit behavior that is usually attributed to quantum systems only.
18th Workshop on Computer Simulation Studies in Condensed-Matter Physics | 2007
K. Michielsen; H. De Raedt; K. De Raedt
We demonstrate that locally connected networks of classical processing units that have primitive learning capabilities can be used to perform a deterministic, event-based simulation of universal quantum computation. The new simulation method is applied to implement Shor’s factoring algorithm.
19th Workshop on Recent Developments in Computer Simulation Studies in Condensed Matter Physics | 2009
K. De Raedt; K. Keimpema; H. De Raedt; K. Michielsen; Seiji Miyashita
We present a computer simulation model that is strictly causal and local in Einsteins sense, does not rely on concepts of quantum theory but. can nevertheless reproduce the results of quantum theory for the single-spin expectation values and two-spin correlations in an Einstem-Podolsky-Rosen-Bohm experiment.
European Physical Journal B | 2006
K. De Raedt; K. Keimpema; de Hans Raedt; K. Michielsen; Seiji Miyashita
Journal of Computational and Theoretical Nanoscience | 2007
H. De Raedt; K. De Raedt; K. Michielsen; K. Keimpema; Seiji Miyashita