Toggle light / dark theme

Computer Scientist Pushes a 1996 Algorithm Beyond Its Longstanding Limit

A new algorithm solves a blind spot that has challenged computer scientists since 1996, improving distance estimates for nearby points in massive networks.

Navigation apps usually solve one route at a time, such as finding the fastest way from a hotel to an airport. Computer scientists face a far larger version of that challenge: calculating the shortest distance between every possible pair of locations in a network.

Known as the All-Pairs Shortest Paths (APSP) problem, this task applies to far more than road maps. A graph can represent computers connected by data links, stations joined by rail lines, proteins interacting inside a cell, or neurons communicating in the brain. The points are called vertices, and the connections between them are edges.

Why do we need linear algebra in Quantum mechanics? |Maths of quantum mechanics

Why do we need linear algebra.
why do we need quantum physics.
why do we need quantum computers.
why do we need algebra in life.
quantum physics linear algebra.
quantum mechanics linear algebra.
linear algebra in quantum mechanics.
c algebra quantum mechanics.
do we need algebra in real life.
do you need linear algebra for computer science.
why is linear equation important.
why do we need to learn linear equations.
quantum mechanics and linear algebra.
quantum linear algebra.
linear algebra quantum mechanics.

Real-time quantum jump in sound observed for first time

A Stanford team has documented the first direct observation of quantum jumps of sound in a mechanical resonator, completing an arc of scientific exploration that started more than 100 years ago.

Quantum jumps—sudden transitions from one energy state to another—have been theorized since the early 1900s. Scientists first demonstrated these jumps in trapped ions in 1986 and later in photons, the fundamental particles of light, in 2007. Observing quantum jumps of sound had remained elusive, but a team led by Stanford physicist Amir Safavi-Naeini has recorded these phenomena, publishing the findings in the journal Science.

“What this study shows will allow us to move forward with developing new quantum technologies with sound,” said Safavi-Naeini, associate professor of applied physics in the Stanford School of Humanities and Sciences. “We have seen that vibrating objects can exhibit quantum behavior, which is the prerequisite for many of the operations needed by quantum computing and sensing.”

New benchmark puts quantum computers to the test and reveals their limitations

Quantum computers are no longer theoretical concepts. Today, they are being developed to tackle a range of complex problems, including exploring financial risk, modeling complex molecules and optimizing massive logistics networks. However, until now, there has been no way to benchmark the computational power of different systems on the same scale to see how they compare.

A team led by Sandia National Laboratories in the U.S. has devised a universal testing standard that provides an apples-to-apples performance measure. They put Google, IBM and Quantinuum hardware through the benchmark and not only found significant gaps between them but also discovered that current systems were still miles away from solving real-world problems.

The team calls its test Quantum Universal Operation Performance System, or QUOPS for short. It is designed to measure the size of the largest computationally relevant quantum circuits a quantum computer can successfully run, as well as the speed at which it can complete those operations.

A new bridge for quantum networks: Physicists convert microwaves to light using 2D magnets

Physicists at The City College of New York have demonstrated a new way to transfer microwave signals onto light using magnetic waves inside a layered semiconductor. The work establishes a materials platform for building interfaces that could one day link quantum computers through optical networks. The research, titled “Microwave-to-optical transduction using magnon–exciton coupling,” was led by the Laboratory for Nano and Micro Photonics (LaNMP) at CCNY, headed by physics professor Vinod M. Menon. It appears in the journal Nature Materials.

Many of today’s leading quantum processors use microwave signals, while light is far better suited to carrying information over long distances through optical fiber. Linking the two requires a transducer: a device that converts a signal from one frequency range to another while preserving the information it carries.

The team turned to chromium sulfide bromide (CrSBr), a layered magnetic semiconductor. When driven by microwaves, the atomic magnetic moments in the crystal move collectively, producing waves known as magnons. These waves shift the energies of excitons, bound pairs of electrons and holes that interact strongly with light. As a result, laser light reflected from the crystal picks up a coherent optical signal that tracks the microwave drive. The approach takes advantage of the especially strong interaction between light and matter near exciton resonances.

Decoding the DNA switches behind gene regulation

Understanding gene regulation may be key to interpreting human disease genetics. Genes are regulated in part by stretches of DNA called enhancers, which define when, where and how strongly each gene is turned on. Mapping enhancers and how they function in specific cell types is necessary for understanding gene regulation and disease-related genetic variants. But the location and activity of enhancers are highly cell type-specific, making it difficult to accurately predict enhancer–gene interactions.

In recent years, researchers have developed several computational models to predict enhancer–gene regulatory interactions using measurements of chromatin state and three-dimensional contacts.

These models have produced enhancer–gene maps spanning hundreds of cells and tissues. However, these methods remain limited, and confirming their accuracy is difficult because the necessary experiments have been done in only a handful of cell types.

Chemists overturn 40-year assumption about a key class of superconductors

Scientists at Warwick have shown that a material treated for 40 years as a uniform, textbook superconductor is in fact a patchwork of different crystal structures throughout its bulk, using an advanced 3D imaging technique to see deep inside the crystal for the first time.

High-temperature superconductivity is widely regarded as one of the most significant scientific discoveries of the past 40 years. It promises technologies built on electricity that flows with zero resistance and magnets far more powerful than anything possible today, and it underpins research into future power grids, medical scanners and quantum computers.

The study, published in Physical Review Letters and led by researchers in the Department of Chemistry at the University of Warwick working with the European Synchrotron Radiation Facility (ESRF) in France, looked inside a type of superconductor called a cuprate, a copper-based material that can carry electricity with no resistance at unusually high, though still very cold, temperatures.

CMU School of Computer Science

To bridge this gap, researchers have developed greCAPTCHA—a proctored testing system designed to measure an author’s “capacity to verify.” Instead of just checking who wrote the text, greCAPTCHA tests whether the authors possess the deep knowledge and critical reasoning required to understand and defend the core ideas in their manuscript.


School of Computer Science is at the forefront of all facets of computing research and education.