A team of researchers from the UK and Russia have successfully demonstrated that a type of ‘magic dust’ which combines light and matter can be used to solve complex problems and could eventually surpass the capabilities of even the most powerful supercomputers.
One referee said, ‘Who would be crazy enough to try to implement this?!’
The researchers, from Cambridge, Southampton and Cardiff Universities in the UK and the Skolkovo Institute of Science and Technology in Russia, have used quantum particles known as polaritons – which are half light and half matter – to act as a type of ‘beacon’ showing the way to the simplest solution to complex problems. This entirely new design could form the basis of a new type of computer that can solve problems that are currently unsolvable, in diverse fields such as biology, finance or space travel. The results are reported in the journal Nature Materials.
Our technological progress — from modelling protein folding and behaviour of financial markets to devising new materials and sending fully automated missions into deep space — depends on our ability to find the optimal solution of a mathematical formulation of a problem: the absolute minimum number of steps that it takes to solve that problem.
The search for an optimal solution is analogous to looking for the lowest point in a mountainous terrain with many valleys, trenches, and drops. A hiker may go downhill and think that they have reached the lowest point of the entire landscape, but there may be a deeper drop just behind the next mountain. Such a search may seem daunting in natural terrain, but imagine its complexity in high-dimensional space. “This is exactly the problem to tackle when the objective function to minimise represents a real-life problem with many unknowns, parameters, and constraints,” said Professor Natalia Berloff of Cambridge’s Department of Applied Mathematics and Theoretical Physics and the Skolkovo Institute of Science and Technology, and the paper’s first author.
Modern supercomputers can only deal with a small subset of such problems when the dimension of the function to be minimised is small or when the underlying structure of the problem allows it to find the optimal solution quickly even for a function of large dimensionality. Even a hypothetical quantum computer, if realised, offers at best the quadratic speed-up for the “brute-force” search for the global minimum.
Berloff and her colleagues approached the problem from an unexpected angle: What if instead of moving along the mountainous terrain in search of the lowest point, one fills the landscape with a magical dust that only shines at the deepest level, becoming an easily detectible marker of the solution?
“A few years ago our purely theoretical proposal on how to do this was rejected by three scientific journals,” said Berloff. “One referee said, ‘Who would be crazy enough to try to implement this?!’ So we had to do it ourselves, and now we’ve proved our proposal with experimental data.”
Their ‘magic dust’ polaritons are created by shining a laser at stacked layers of selected atoms such as gallium, arsenic, indium, and aluminium. The electrons in these layers absorb and emit light of a specific colour. Polaritons are ten thousand times lighter than electrons and may achieve sufficient densities to form a new state of matter known as a Bose-Einstein condensate, where the quantum phases of polaritons synchronise and create a single macroscopic quantum object that can be detected through photoluminescence measurements.
The next question the researchers had to address was how to create a potential landscape that corresponds to the function to be minimised and to force polaritons to condense at its lowest point. To do this, the group focused on a particular type of optimisation problem, but a type that is general enough so that any other hard problem can be related to it, namely minimisation of the XY model which is one of the most fundamental models of statistical mechanics. The authors have shown that they can create polaritons at vertices of an arbitrary graph: as polaritons condense, the quantum phases of polaritons arrange themselves in a configuration that correspond to the absolute minimum of the objective function.
“We are just at the beginning of exploring the potential of polariton graphs for solving complex problems,” said co-author Professor Pavlos Lagoudakis, Head of the Hybrid Photonics Lab at the University of Southampton and the Skolkovo Institute of Science and Technology, where the experiments were performed. “We are currently scaling up our device to hundreds of nodes, while testing its fundamental computational power. The ultimate goal is a microchip quantum simulator operating at ambient conditions.”
The Latest on: Magic dust supercomputer
- Rangers will pay Celtic tribute by playing Simply the Best for the champions - Hotlineon May 5, 2019 at 10:34 am
We are still looking for that extra spark up front and bringing back the player with magic dust in his boots in Patrick Roberts ... Hopefully Jim gets the job full time.” Football News Supercomputer ...
- Scientists develop 'ring' which detects explosives or chemical agents - in breakthrough against terrorismon October 11, 2017 at 8:11 am
More from IBTimes UK An economy based on hydrogen fuels - which only emit water - could soon be a reality No need for a plug: New technology lets you power your smartphone simply by moving 'Magic dust ...
- Supercomputers made of 'magic dust': The future is unlike anything you can imagineon September 28, 2017 at 5:00 pm
In our futuristic future, a new supercomputer might not even have a screen or a keyboard, but could look like “magic dust” - light and matter – so believes a group of scientists from Russia and the ...
- Physicists Imagine a Supercomputer Based on ‘Magic Dust’on September 28, 2017 at 6:15 am
Researchers have demonstrated a new type of computation based on "magic dust" that has the potential to upend the supercomputing future. The dust, which is really composed of quasiparticles known as ...
- Scientists sprinkle "magic dust" of light and matter for faster supercomputerson September 25, 2017 at 5:00 pm
Supercomputers rely on a "brute force" approach to solve ... But a completely new system has the potential to outperform all of those, using a "magic dust" made of both light and matter as a beacon to ...
- New type of supercomputer could be based on 'magic dust' combination of light and matteron September 25, 2017 at 8:56 am
Scientists have successfully demonstrated that a type of 'magic dust' which combines light and matter can be used to solve complex problems and could eventually surpass the capabilities of even the ...
- New type of supercomputer could be based on 'magic dust' combination of light and matteron September 25, 2017 at 8:11 am
A team of researchers from the UK and Russia have successfully demonstrated that a type of 'magic dust' which combines light and matter can be used to solve complex problems and could eventually ...
- New Supercomputer Runs on “Magic Dust” Composed of Light and Matteron September 25, 2017 at 8:09 am
Biology, finance, space travel, and others have deep wells of unanswered questions. Questions that a supercomputer using magic dust to light the way to a simple solution might be able to answer.
- 'Magic dust' technology could lead to supercomputer that can solve complex problemson September 25, 2017 at 8:05 am
A breakthrough in computer science could lead to a new breed of computers which can solve knotty problems Markus Spiske/Unsplash A technology that researchers have described as 'magic dust' could one ...
- What 5 Tech Experts Expect in 2014on January 5, 2014 at 4:00 pm
Cloud: The original NSFNET, which provided access to national supercomputer assets ... Greater focus on course design: Online education is not magic dust to be sprinkled on top of traditionally ...
via Google News and Bing News