Mathematics and computing articles within Nature Physics

Featured

  • News & Views |

    The Hamiltonian describing a quantum many-body system can be learned using measurements in thermal equilibrium. Now, a learning algorithm applicable to many natural systems has been found that requires exponentially fewer measurements than existing methods.

    • Sitan Chen
  • Article |

    Cytoplasmic flows in the fruit fly oocyte can reorganize cellular components. These structured vortical flows arise through self-organizing dynamics of microtubules, molecular motors and cytoplasm.

    • Sayantan Dutta
    • , Reza Farhadifar
    •  & Michael J. Shelley
  • Article
    | Open Access

    The transition from a metastable state to the ground state in classical many-body systems is mediated by bubble nucleation. This transition has now been experimentally observed in a quantum setting using coupled atomic superfluids.

    • A. Zenesini
    • , A. Berti
    •  & G. Ferrari
  • News & Views |

    Predicting the large-scale behaviour of complex systems is challenging because of their underlying nonlinear dynamics. Theoretical evidence now verifies that many complex systems can be simplified and still provide an insightful description of the phenomena of interest.

    • Jianxi Gao
  • Article |

    Although using low-rank matrices is the go-to approach to model the dynamics of complex systems, its validity remains formally unconfirmed. An analysis of random networks and real-world data now sheds light on this low-rank hypothesis and its implications.

    • Vincent Thibeault
    • , Antoine Allard
    •  & Patrick Desrosiers
  • Article |

    It has been suggested that Gaussian boson sampling may provide a quantum computational advantage for calculating the vibronic spectra of molecules. Now, an equally efficient classical algorithm has been identified.

    • Changhun Oh
    • , Youngrong Lim
    •  & Liang Jiang
  • News & Views |

    Physical networks, composed of nodes and links that occupy a spatial volume, are hard to study with conventional techniques. A meta-graph approach that elucidates the impact of physicality on network structure has now been introduced.

    • Zoltán Toroczkai
  • Article |

    Physical networks are systems composed of physical entities, which conventional graph-based approaches fail to capture. Theoretical work now introduces a meta-graph technique to uncover the impact of physicality on the structure of networks.

    • Márton Pósfai
    • , Balázs Szegedy
    •  & Albert-László Barabási
  • Article |

    Network geometry is an emerging framework used to describe several topological and organizational features of complex networks. Now this approach has been extended to directed networks, which contain both symmetric and asymmetric interactions.

    • Antoine Allard
    • , M. Ángeles Serrano
    •  & Marián Boguñá
  • Article |

    Being able to perform qubit measurements within a quantum circuit and adapt to their outcome broadens the power of quantum computers. These mid-circuit measurements have now been used to implement a cryptographic proof of non-classical behaviour.

    • Daiwei Zhu
    • , Gregory D. Kahanamoku-Meyer
    •  & Christopher Monroe
  • Article |

    Quantum computers are believed to exponentially outperform classical computers at some tasks, but it is hard to make guarantees about the limits of classical computers. It has now been proven that classical computers cannot efficiently simulate most quantum circuits.

    • Ramis Movassagh
  • Article
    | Open Access

    Elastoviscoplastic fluids combine solid- and liquid-like behaviour depending on applied stress. Simulations of elastoviscoplastic fluids at high Reynolds number now show that plasticity plays a key role in the turbulent flows seen in these systems, leading for example to intermittency.

    • Mohamed S. Abdelgawad
    • , Ianto Cannon
    •  & Marco E. Rosti
  • Article |

    Quantum operations can be considered as points in a high-dimensional space in which distance reflects the similarity of two operations. Applying differential-geometric methods in this picture gives insights into the complexity of quantum systems.

    • Adam R. Brown
  • Comment |

    An analysis of representations of fluid flows in classical paintings reveals scientific inaccuracies. Some of these misrepresentations might be caused by a limited understanding of fluid dynamics and others by deliberate artistic choices.

    • Rouslan Krechetnikov
  • News & Views |

    Experiments with small flocks of sheep show intermittent collective motion events driven by random leaders that guide the group. A model reveals information pooling capabilities, suggesting a mechanism for swarm intelligence.

    • Cristián Huepe
  • Research Briefing |

    The formation of bubbles at liquid–liquid interfaces is challenging to explain because gas pockets cannot be stabilized by cracks on solid impurities. Experiments show that a difference in the gas solubilities of two immiscible liquids provides a gas reservoir, which allows gas to accumulate at the interface, leading to bubble formation.

  • Comment |

    Fluid simulations today are remarkably realistic. In this Comment I discuss some of the most striking results from the past 20 years of computer graphics research that made this happen.

    • Károly Zsolnai-Fehér
  • News & Views |

    Experiments with ultracold atoms can be used to create nearly ideal quantum simulations of theoretical models. A realization of a model of exotic magnetism has tested the limits of what can be studied numerically on a classical computer.

    • Evgeny Kozik
  • Article |

    Wrinkling happens because of mechanical instabilities arising from length mismatches. A theory now describes wrinkling in confined elastic shells and is expected to be relevant for the controlled design of complex wrinkle patterns.

    • Ian Tobasco
    • , Yousra Timounay
    •  & Eleni Katifori
  • Article |

    Uncovering structures in temporal networks requires different tools than in their static counterparts. A metric now quantifies whether the nodes with a large number of connections also tend to stay simultaneously connected for longer times.

    • Nicola Pedreschi
    • , Demian Battaglia
    •  & Alain Barrat
  • Article |

    Network models rarely fix the number of connections of each node during evolution, despite this being needed in real-world applications. Addressing this need, a new approach can grow scale-free networks without preferential attachment.

    • Shubha R. Kharel
    • , Tamás R. Mezei
    •  & Zoltan Toroczkai
  • Article |

    Evaluations of quantum computers across architectures need reliable benchmarks. A class of benchmarks that can directly reflect the structure of any algorithm shows that different quantum computers have considerable variations in performance.

    • Timothy Proctor
    • , Kenneth Rudinger
    •  & Robin Blume-Kohout
  • Letter |

    As tissues grow, a small fraction of cells can give rise to a large fraction of the tissue. A model borrowed from forest fires suggests that this can occur spontaneously in development as a collective property of the cell interaction network.

    • Jasmin Imran Alsous
    • , Jan Rozman
    •  & Stanislav Y. Shvartsman
  • Research Highlight |

    • Richard Brierley
  • Perspective |

    Network representations of complex systems are limited to pairwise interactions, but real-world systems often involve higher-order interactions. This Perspective looks at the new physics emerging from attempts to characterize these interactions.

    • Federico Battiston
    • , Enrico Amico
    •  & Giovanni Petri
  • Article |

    Many quantum machine learning algorithms have been proposed, but it is typically unknown whether they would outperform classical methods on practical devices. A specially constructed algorithm shows that a formal quantum advantage is possible.

    • Yunchao Liu
    • , Srinivasan Arunachalam
    •  & Kristan Temme
  • Letter |

    In general, it isn’t known when a quantum computer will have an advantage over a classical device. Now it’s proven that computers with limited working memory are more powerful if they are quantum.

    • Dmitri Maslov
    • , Jin-Sung Kim
    •  & Sarah Sheldon
  • Article |

    Quantum systems make it challenging to determine candidate Hamiltonians from experimental data. An automated protocol is presented and its capabilities to infer the correct Hamiltonian are demonstrated in a nitrogen-vacancy centre set-up.

    • Antonio A. Gentile
    • , Brian Flynn
    •  & Anthony Laing
  • Measure for Measure |

    What does it mean for an individual to be ‘important’ or for a connection to be ‘outstanding’? The answer depends on context, as Sarah Shugars and Samuel V. Scarpino explain.

    • Sarah Shugars
    •  & Samuel V. Scarpino
  • Article |

    The ability to perform multiple tasks simultaneously is a key characteristic of parallel architectures. Using methods from statistical physics, this study provides analytical results that quantify the limitations of processing capacity for different types of tasks in neural networks.

    • Giovanni Petri
    • , Sebastian Musslick
    •  & Jonathan D. Cohen
  • News & Views |

    Quantum computing combines great promise with daunting challenges — the road to devices that solve real-world problems is still long. Now, an implementation of a quantum algorithm maps the problems we want to solve to the devices we already have.

    • Boaz Barak
  • Measure for Measure |

    Simulations are as much a part of science as hypothesis and experiment. But can their outcomes be considered observations? Wendy S. Parker investigates.

    • Wendy S. Parker
  • Comment |

    The uncertainty associated with epidemic forecasts is often simulated with ensembles of epidemic trajectories based on combinations of parameters. We show that the standard approach for summarizing such ensembles systematically suppresses critical epidemiological information.

    • Jonas L. Juul
    • , Kaare Græsbøll
    •  & Sune Lehmann
  • Measure for Measure |

    The assembly of the more than a million single parts of the ITER tokamak requires large-scale three-dimensional precision metrology. John Villanueva Jr gives us insights into the complexity of this project.

    • John Villanueva Jr