330 research outputs found
Mapping the conformations of biological assemblies
Mapping conformational heterogeneity of macromolecules presents a formidable
challenge to X-ray crystallography and cryo-electron microscopy, which often
presume its absence. This has severely limited our knowledge of the
conformations assumed by biological systems and their role in biological
function, even though they are known to be important. We propose a new approach
to determining to high resolution the three-dimensional conformations of
biological entities such as molecules, macromolecular assemblies, and
ultimately cells, with existing and emerging experimental techniques. This
approach may also enable one to circumvent current limits due to radiation
damage and solution purification.Comment: 14 pages, 6 figure
Bayesian algorithms for recovering structure from single-particle diffraction snapshots of unknown orientation: a comparison
The advent of X-ray Free Electron Lasers promises the possibility to
determine the structure of individual particles such as microcrystallites,
viruses and biomolecules from single-shot diffraction snapshots obtained before
the particle is destroyed by the intense femtosecond pulse. This program
requires the ability to determine the orientation of the particle giving rise
to each snapshot at signal levels as low as ~10-2 photons/pixel. Two apparently
different approaches have recently demonstrated this capability. Here we show
they represent different implementations of the same fundamental approach, and
identify the primary factors limiting their performance.Comment: 10 pages, 2 figure
Embedding classical dynamics in a quantum computer
We develop a framework for simulating measure-preserving, ergodic dynamical
systems on a quantum computer. Our approach provides a new operator-theoretic
representation of classical dynamics by combining ergodic theory with quantum
information science. The resulting quantum embedding of classical dynamics
(QECD) enables efficient simulation of spaces of classical observables with
exponentially large dimension using a quadratic number of quantum gates. The
QECD framework is based on a quantum feature map for representing classical
states by density operators on a reproducing kernel Hilbert space, , and an embedding of classical observables into self-adjoint operators on
. In this scheme, quantum states and observables evolve unitarily
under the lifted action of Koopman evolution operators of the classical system.
Moreover, by virtue of the reproducing property of , the quantum
system is pointwise-consistent with the underlying classical dynamics. To
achieve an exponential quantum computational advantage, we project the state of
the quantum system to a density matrix on a -dimensional tensor product
Hilbert space associated with qubits. By employing discrete Fourier-Walsh
transforms, the evolution operator of the finite-dimensional quantum system is
factorized into tensor product form, enabling implementation through a quantum
circuit of size . Furthermore, the circuit features a state preparation
stage, also of size , and a quantum Fourier transform stage of size
, which makes predictions of observables possible by measurement in the
standard computational basis. We prove theoretical convergence results for
these predictions as . We present simulated quantum circuit
experiments in Qiskit Aer, as well as actual experiments on the IBM Quantum
System One.Comment: 42 pages, 9 figure
- …