Phase-space simulations of feedback coherent Ising machines.

A new, to the best of our knowledge, technique is demonstrated for carrying out exact positive-P phase-space simulations of the coherent Ising machine quantum computer. By suitable design of the coupling matrix, general hard optimization problems can be solved. Here, computational quantum simulations of a feedback type of photonic parametric network are carried out, which is the implementation of the coherent Ising machine. Results for success rates are obtained using this scalable phase-space algorithm for quantum simulations of quantum feedback devices.

SINGLE: Atomic-resolution structure identification of nanocrystals by graphene liquid cell EM.

Analysis of the three-dimensional (3D) structures of nanocrystals with solution-phase transmission electron microscopy is beginning to reveal their unique physiochemical properties. We developed a "one-particle Brownian 3D reconstruction method" based on imaging of ensembles of colloidal nanocrystals using graphene liquid cell electron microscopy. Projection images of differently rotated nanocrystals are acquired using a direct electron detector with high temporal (<2.5 ms) resolution and analyzed to obtain an ensemble of 3D reconstructions. Here, we introduce computational methods required for successful atomic-resolution 3D reconstruction: (i) tracking of the individual particles throughout the time series, (ii) subtraction of the interfering background of the graphene liquid cell, (iii) identification and rejection of low-quality images, and (iv) tailored strategies for 2D/3D alignment and averaging that differ from those used in biological cryo-electron microscopy. Our developments are made available through the open-source software package SINGLE.

SIMPLE 3.0. Stream single-particle cryo-EM analysis in real time.

We here introduce the third major release of the SIMPLE (Single-particle IMage Processing Linux Engine) open-source software package for analysis of cryogenic transmission electron microscopy (cryo-EM) movies of single-particles (Single-Particle Analysis, SPA). Development of SIMPLE 3.0 has been focused on real-time data processing using minimal CPU computing resources to allow easy and cost-efficient scaling of processing as data rates escalate. Our stream SPA tool implements the steps of anisotropic motion correction and CTF estimation, rapid template-based particle identification and 2D clustering with automatic class rejection. SIMPLE 3.0 additionally features an easy-to-use web-based graphical user interface (GUI) that can be run on any device (workstation, laptop, tablet or phone) and supports a remote multi-user environment over the network. The new project-based execution model automatically records the executed workflow and represents it as a flow diagram in the GUI. This facilitates meta-data handling and greatly simplifies usage. Using SIMPLE 3.0, it is possible to automatically obtain a clean SP data set amenable to high-resolution 3D reconstruction directly upon completion of the data acquisition, without the need for extensive image processing post collection. Only minimal standard CPU computing resources are required to keep up with a rate of ∼300 Gatan K3 direct electron detector movies per hour. SIMPLE 3.0 is available for download from simplecryoem.com.

Point-group symmetry detection in three-dimensional charge density of biomolecules.

MOTIVATION: No rigorous statistical tests for detecting point-group symmetry in three-dimensional (3D) charge density maps obtained by electron microscopy (EM) and related techniques have been developed. RESULTS: We propose a method for determining the point-group symmetry of 3D charge density maps obtained by EM and related techniques. Our ab initio algorithm does not depend on atomic coordinates but utilizes the density map directly. We validate the approach for a range of publicly available single-particle cryo-EM datasets. In straightforward cases, our method enables fully automated single-particle 3D reconstruction without having to input an arbitrarily selected point-group symmetry. When pseudo-symmetry is present, our method provides statistics quantifying the degree to which the 3D density agrees with the different point-groups tested. AVAILABILITY AND IMPLEMENTATION: The software is freely available at https://github.com/hael/SIMPLE3.0.

Rapid near-atomic resolution single-particle 3D reconstruction with SIMPLE.

Cryogenic electron microscopy (cryo-EM) and single-particle analysis enables determination of near-atomic resolution structures of biological molecules. However, large computational requirements limit throughput and rapid testing of new image processing tools. We developed PRIME, an algorithm part of the SIMPLE software suite, for determination of the relative 3D orientations of single-particle projection images. PRIME has primarily found use for generation of an initial ab initio 3D reconstruction. Here we show that the strategy behind PRIME, iterative estimation of per-particle orientation distributions with stochastic hill climbing, provides a competitive approach to near-atomic resolution single-particle 3D reconstruction. A number of mathematical techniques for accelerating the convergence rate are introduced, leading to a speedup of nearly two orders of magnitude. We benchmarked our developments on numerous publicly available data sets and conclude that near-atomic resolution ab initio 3D reconstructions can be obtained with SIMPLE in a matter of hours, using standard over-the-counter CPU workstations.