A coherent Ising machine for 2000-node optimization problems

The analysis and optimization of complex systems can be reduced to mathematical problems collectively known as combinatorial optimization. Many such problems can be mapped onto ground-state search problems of the Ising model, and various artificial spin systems are now emerging as promising approaches. However, physical Ising machines have suffered from limited numbers of spin-spin couplings because of implementations based on localized spins, resulting in severe scalability problems. We report a 2000-spin network with all-to-all spin-spin couplings. Using a measurement and feedback scheme, we coupled time-multiplexed degenerate optical parametric oscillators to implement maximum cut problems on arbitrary graph topologies with up to 2000 nodes. Our coherent Ising machine outperformed simulated annealing in terms of accuracy and computation time for a 2000-node complete graph

A coherent Ising machine for 2000-node optimization problems

The analysis and optimization of complex systems can be reduced to mathematical problems collectively known as combinatorial optimization. Many such problems can be mapped onto ground-state search problems of the Ising model, and various artificial spin systems are now emerging as promising approaches. However, physical Ising machines have suffered from limited numbers of spin-spin couplings because of implementations based on localized spins, resulting in severe scalability problems. We report a 2000-spin network with all-to-all spin-spin couplings. Using a measurement and feedback scheme, we coupled time-multiplexed degenerate optical parametric oscillators to implement maximum cut problems on arbitrary graph topologies with up to 2000 nodes. Our coherent Ising machine outperformed simulated annealing in terms of accuracy and computation time for a 2000-node complete graph

Plant-Specific Microtubule-Associated Protein SPIRAL2 Is Required for Anisotropic Growth in Arabidopsis

In diffusely growing plant cells, cortical microtubules play an important role in regulating the direction of cell expansion. Arabidopsis (Arabidopsis thaliana) spiral2 (spr2) mutant is defective in directional cell elongation and exhibits right-handed helical growth in longitudinally expanding organs such as root, hypocotyl, stem, petiole, and petal. The growth of spr2 roots is more sensitive to microtubule-interacting drugs than is wild-type root growth. The SPR2 gene encodes a plant-specific 94-kD protein containing HEAT-repeat motifs that are implicated in protein-protein interaction. When expressed constitutively, SPR2-green fluorescent protein fusion protein complemented the spr2 mutant phenotype and was localized to cortical microtubules as well as other mitotic microtubule arrays in transgenic plants. Recombinant SPR2 protein directly bound to taxol-stabilized microtubules in vitro. Furthermore, SPR2-specific antibody and mass spectrometry identified a tobacco (Nicotiana tabacum) SPR2 homolog in highly purified microtubule-associated protein fractions from tobacco BY-2 cell cultures. These results suggest that SPR2 is a novel microtubule-associated protein and is required for proper microtubule function involved in anisotropic growth