24,088 research outputs found
Computational Physics on Graphics Processing Units
The use of graphics processing units for scientific computations is an
emerging strategy that can significantly speed up various different algorithms.
In this review, we discuss advances made in the field of computational physics,
focusing on classical molecular dynamics, and on quantum simulations for
electronic structure calculations using the density functional theory, wave
function techniques, and quantum field theory.Comment: Proceedings of the 11th International Conference, PARA 2012,
Helsinki, Finland, June 10-13, 201
Quantum machine learning: a classical perspective
Recently, increased computational power and data availability, as well as
algorithmic advances, have led machine learning techniques to impressive
results in regression, classification, data-generation and reinforcement
learning tasks. Despite these successes, the proximity to the physical limits
of chip fabrication alongside the increasing size of datasets are motivating a
growing number of researchers to explore the possibility of harnessing the
power of quantum computation to speed-up classical machine learning algorithms.
Here we review the literature in quantum machine learning and discuss
perspectives for a mixed readership of classical machine learning and quantum
computation experts. Particular emphasis will be placed on clarifying the
limitations of quantum algorithms, how they compare with their best classical
counterparts and why quantum resources are expected to provide advantages for
learning problems. Learning in the presence of noise and certain
computationally hard problems in machine learning are identified as promising
directions for the field. Practical questions, like how to upload classical
data into quantum form, will also be addressed.Comment: v3 33 pages; typos corrected and references adde
Entanglement, randomness and chaos
Entanglement is not only the most intriguing feature of quantum mechanics,
but also a key resource in quantum information science. The entanglement
content of random pure quantum states is almost maximal; such states find
applications in various quantum information protocols. The preparation of a
random state or, equivalently, the implementation of a random unitary operator,
requires a number of elementary one- and two-qubit gates that is exponential in
the number n_q of qubits, thus becoming rapidly unfeasible when increasing n_q.
On the other hand, pseudo-random states approximating to the desired accuracy
the entanglement properties of true random states may be generated efficiently,
that is, polynomially in n_q. In particular, quantum chaotic maps are efficient
generators of multipartite entanglement among the qubits, close to that
expected for random states. This review discusses several aspects of the
relationship between entanglement, randomness and chaos. In particular, I will
focus on the following items: (i) the robustness of the entanglement generated
by quantum chaotic maps when taking into account the unavoidable noise sources
affecting a quantum computer; (ii) the detection of the entanglement of
high-dimensional (mixtures of) random states, an issue also related to the
question of the emergence of classicality in coarse grained quantum chaotic
dynamics; (iii) the decoherence induced by the coupling of a system to a
chaotic environment, that is, by the entanglement established between the
system and the environment.Comment: Review paper, 40 pages, 7 figures, added reference
Hamiltonian System Approach to Distributed Spectral Decomposition in Networks
Because of the significant increase in size and complexity of the networks,
the distributed computation of eigenvalues and eigenvectors of graph matrices
has become very challenging and yet it remains as important as before. In this
paper we develop efficient distributed algorithms to detect, with higher
resolution, closely situated eigenvalues and corresponding eigenvectors of
symmetric graph matrices. We model the system of graph spectral computation as
physical systems with Lagrangian and Hamiltonian dynamics. The spectrum of
Laplacian matrix, in particular, is framed as a classical spring-mass system
with Lagrangian dynamics. The spectrum of any general symmetric graph matrix
turns out to have a simple connection with quantum systems and it can be thus
formulated as a solution to a Schr\"odinger-type differential equation. Taking
into account the higher resolution requirement in the spectrum computation and
the related stability issues in the numerical solution of the underlying
differential equation, we propose the application of symplectic integrators to
the calculation of eigenspectrum. The effectiveness of the proposed techniques
is demonstrated with numerical simulations on real-world networks of different
sizes and complexities
Fast Escape from Quantum Mazes in Integrated Photonics
Escaping from a complex maze, by exploring different paths with several
decision-making branches in order to reach the exit, has always been a very
challenging and fascinating task. Wave field and quantum objects may explore a
complex structure in parallel by interference effects, but without necessarily
leading to more efficient transport. Here, inspired by recent observations in
biological energy transport phenomena, we demonstrate how a quantum walker can
efficiently reach the output of a maze by partially suppressing the presence of
interference. In particular, we show theoretically an unprecedented improvement
in transport efficiency for increasing maze size with respect to purely quantum
and classical approaches. In addition, we investigate experimentally these
hybrid transport phenomena, by mapping the maze problem in an integrated
waveguide array, probed by coherent light, hence successfully testing our
theoretical results. These achievements may lead towards future bio-inspired
photonics technologies for more efficient transport and computation.Comment: 13 pages, 10 figure
- …