60,302 research outputs found
Using Quantum Computers for Quantum Simulation
Numerical simulation of quantum systems is crucial to further our
understanding of natural phenomena. Many systems of key interest and
importance, in areas such as superconducting materials and quantum chemistry,
are thought to be described by models which we cannot solve with sufficient
accuracy, neither analytically nor numerically with classical computers. Using
a quantum computer to simulate such quantum systems has been viewed as a key
application of quantum computation from the very beginning of the field in the
1980s. Moreover, useful results beyond the reach of classical computation are
expected to be accessible with fewer than a hundred qubits, making quantum
simulation potentially one of the earliest practical applications of quantum
computers. In this paper we survey the theoretical and experimental development
of quantum simulation using quantum computers, from the first ideas to the
intense research efforts currently underway.Comment: 43 pages, 136 references, review article, v2 major revisions in
response to referee comments, v3 significant revisions, identical to
published version apart from format, ArXiv version has table of contents and
references in alphabetical orde
A Universal Quantum Circuit Scheme For Finding Complex Eigenvalues
We present a general quantum circuit design for finding eigenvalues of
non-unitary matrices on quantum computers using the iterative phase estimation
algorithm. In particular, we show how the method can be used for the simulation
of resonance states for quantum systems
General-Purpose Parallel Simulator for Quantum Computing
With current technologies, it seems to be very difficult to implement quantum
computers with many qubits. It is therefore of importance to simulate quantum
algorithms and circuits on the existing computers. However, for a large-size
problem, the simulation often requires more computational power than is
available from sequential processing. Therefore, the simulation methods using
parallel processing are required.
We have developed a general-purpose simulator for quantum computing on the
parallel computer (Sun, Enterprise4500). It can deal with up-to 30 qubits. We
have performed Shor's factorization and Grover's database search by using the
simulator, and we analyzed robustness of the corresponding quantum circuits in
the presence of decoherence and operational errors. The corresponding results,
statistics and analyses are presented.Comment: 15 pages, 15 figure
Just Like the Real Thing: Fast Weak Simulation of Quantum Computation
Quantum computers promise significant speedups in solving problems
intractable for conventional computers but, despite recent progress, remain
limited in scaling and availability. Therefore, quantum software and hardware
development heavily rely on simulation that runs on conventional computers.
Most such approaches perform strong simulation in that they explicitly compute
amplitudes of quantum states. However, such information is not directly
observable from a physical quantum computer because quantum measurements
produce random samples from probability distributions defined by those
amplitudes. In this work, we focus on weak simulation that aims to produce
outputs which are statistically indistinguishable from those of error-free
quantum computers. We develop algorithms for weak simulation based on quantum
state representation in terms of decision diagrams. We compare them to using
state-vector arrays and binary search on prefix sums to perform sampling.
Empirical validation shows, for the first time, that this enables mimicking of
physical quantum computers of significant scale.Comment: 6 pages, 4 figure
Massive Parallel Quantum Computer Simulator
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.Comment: To appear in Comp. Phys. Com
Introduction to topological quantum computation with non-Abelian anyons
Topological quantum computers promise a fault tolerant means to perform
quantum computation. Topological quantum computers use particles with exotic
exchange statistics called non-Abelian anyons, and the simplest anyon model
which allows for universal quantum computation by particle exchange or braiding
alone is the Fibonacci anyon model. One classically hard problem that can be
solved efficiently using quantum computation is finding the value of the Jones
polynomial of knots at roots of unity. We aim to provide a pedagogical,
self-contained, review of topological quantum computation with Fibonacci
anyons, from the braiding statistics and matrices to the layout of such a
computer and the compiling of braids to perform specific operations. Then we
use a simulation of a topological quantum computer to explicitly demonstrate a
quantum computation using Fibonacci anyons, evaluating the Jones polynomial of
a selection of simple knots. In addition to simulating a modular circuit-style
quantum algorithm, we also show how the magnitude of the Jones polynomial at
specific points could be obtained exactly using Fibonacci or Ising anyons. Such
an exact algorithm seems ideally suited for a proof of concept demonstration of
a topological quantum computer.Comment: 51 pages, 51 figure
- …