Data-stationary Architecture to Execute Quantum Algorithms Classically
نویسنده
چکیده
– This paper presents a data stationary architecture in which each word has an attached address field. Address fields massively update in parallel to record data interchanges. Words do not move until memory is read for post processing. A sea of such cells can test large-scale quantum algorithms, although other programming is possible. 1. INTRODUCTION Quantum algorithms are better than classical algorithms for certain applications, for example function identification [1, 2]. Quantum algorithms generally have three parts, pre processing, logic implementation, and post processing. Pre processing usually forms a non-sparse state vector whose entries are to be processed in parallel. Logic can be interpreted to mean data interchanges within the state vector as specified by the steps in a 'wiring' diagram [3, 4]. Output processing can use various (real time) digital filtering methods, including Hadamard or Fourier transform.
منابع مشابه
A Mobile and Fog-based Computing Method to Execute Smart Device Applications in a Secure Environment
With the rapid growth of smart device and Internet of things applications, the volume of communication and data in networks have increased. Due to the network lag and massive demands, centralized and traditional cloud computing architecture are not accountable to the high users' demands and not proper for execution of delay-sensitive and real time applications. To resolve these challenges, we p...
متن کاملLIQUi|>: A Software Design Architecture and Domain-Specific Language for Quantum Computing
Languages, compilers, and computer-aided design tools will be essential for scalable quantum computing, which promises an exponential leap in our ability to execute complex tasks. LIQUi|〉 is a modular software architecture designed to control quantum hardware. It enables easy programming, compilation, and simulation of quantum algorithms and circuits, and is independent of a specific quantum ar...
متن کاملSimulating quantum computers with probabilistic methods
We investigate the boundary between classical and quantum computational power. This work consists of two parts. First we develop new classical simulation algorithms that are centered on sampling methods. Using these techniques we generate new classes of classically simulatable quantum circuits where standard techniques relying on the exact computation of measurement probabilities fail to provid...
متن کاملScalable Superconducting Architecture for Adiabatic Quantum Computation
Adiabatic quantum computation (AQC) is an approach to universal quantum computation in which the entire computation is performed in the ground state of a suitably chosen Hamiltonian [1]. As such, AQC offers intrinsic protection against dephasing and dissipation [2,3]. Moreover, AQC naturally suggests a novel quantum approach to the classically intractable constrained minimization problems of th...
متن کاملUniversal compression of ergodic quantum sources
For a real r > 0, let F (r) be the family of all stationary ergodic quantum sources with von Neumann entropy rate less than r. We prove that, for any r > 0, there exists a blind, source-independent block compression scheme which compresses every source from F (r) to rn qubits per input block length n with arbitrary high fidelity for all large enough n. As our second result, we show that the sta...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- CoRR
دوره abs/cs/0412040 شماره
صفحات -
تاریخ انتشار 2004