Published Works

Abstract not available.<p

Computational hardness of spin-glass problems with tile-planted solutions

We investigate the computational hardness of spin-glass instances on a square lattice, generated via a recently introduced tunable and scalable approach for planting solutions. The method relies on partitioning the problem graph into edge-disjoint subgraphs, and planting frustrated, elementary subproblems that share a common local ground state, which guarantees that the ground state of the entire problem is known a priori. Using population annealing Monte Carlo, we compare the typical hardness of problem classes over a large region of the multi-dimensional tuning parameter space. Our results show that the problems have a wide range of tunable hardness. Moreover, we observe multiple transitions in the hardness phase space, which we further corroborate using simulated annealing and simulated quantum annealing. By investigating thermodynamic properties of these planted systems, we demonstrate that the harder samples undergo magnetic ordering transitions which are also ultimately responsible for the observed hardness transitions on changing the sample composition.Comment: 12 pages, 14 figures, 1 table, loads of lov

Erratum: Glassy Chimeras could be blind to quantum speedup: Designing better benchmarks for quantum annealing machines [Phys. Rev. X 4, 021008 (2014)]

Erratum to Phys. Rev. X 4, 021008 (2014): The critical exponent associated with the ferromagnetic susceptibility was computed incorrectly. Furthermore, Ising ferromagnets on the Chimera topology have the same universality class as two-dimensional Ising ferromagnets.Comment: 1 page, 1 figur

Mutational Analysis of Photosystem I of Synechocystis sp. PCC 6803: The Role of Four Conserved Aromatic Residues in the j-helix of PsaB

Photosystem I is the light-driven plastocyanin-ferredoxin oxidoreductase in the photosynthetic electron transfer of cyanobacteria and plants. Two histidyl residues in the symmetric transmembrane helices A-j and B-j provide ligands for the P700 chlorophyll molecules of the reaction center of photosystem I. To determine the role of conserved aromatic residues adjacent to the histidyl molecule in the helix of B-j, we generated six site-directed mutants of the psaB gene in Synechocystis sp. PCC 6803. Three mutant strains with W645C, W643C/A644I and S641C/V642I substitutions could grow photoautotrophically and showed no obvious reduction in the photosystem I activity. Kinetics of P700 re-reduction by plastocyanin remained unaltered in these mutants. In contrast, the strains with H651C/L652M, F649C/G650I and F647C substitutions could not grow under photoautotrophic conditions because those mutants had low photosystem I activity, possibly due to low levels of proteins. A procedure to select spontaneous revertants from the mutants that are incapable to photoautotrophic growth resulted in three revertants that were used in this study. The molecular analysis of the spontaneous revertants suggested that an aromatic residue at F647 and a small residue at G650 may be necessary for maintaining the structural integrity of photosystem I. The (P700+ - P700) steady-state absorption difference spectrum of the revertant F647Y has a ∼5 nm narrower peak than the recovered wild-type, suggesting that additional hydroxyl group of this revertant may participate in the interaction with the special pair while the photosystem I complexes of the F649C/G650T and H651Q mutants closely resemble the wild-type spectrum. The results presented here demonstrate that the highly conserved residues W645, W643 and F649 are not critical for maintaining the integrity and in mediating electron transport from plastocyanin to photosystem I. Our data suggest that an aromatic residue is required at position of 647 for structural integrity and/or function of photosystem I