(Press-News.org) The D-Wave computer is currently the latest link of a long chain of computers designed for the solution of optimization problems. In what sense does it realize quantum computation? We describe the evolution of such computers and confront the different views concerning the quantum properties of the D-wave computer.
Quantum algorithms show several benefits over classical ones. One strong example suggested by Shor in 1994 is the ability to factor numbers which can be effectively done on a quantum computer but is very hard on a classical computer. However, the actual model for the physical construction of a quantum computer is not yet clear. Recently, it was suggested by several research groups that a network of superconducting, D-Wave type qubits, could realize a quantum adiabatic computer and efficiently solve optimization problems.
The D-wave quantum computer is hereby discussed. The novelty of the D-wave computer should be understood in light of its predecessors. It is an adiabatic quantum computer designed to solve optimization problems. The controversies concerning its quantum properties and its efficiency are best understood looking back at the history of optimization algorithms. Its predecessors are a linage of optimization algorithms from as far as the Monte-Carlo and Metropolis algorithm, through genetic algorithm, hill-climbing, simulated annealing, quantum adiabatic algorithm and quantum annealing. Special attention is given to the similarities and differences between the algorithms. The D-wave superconductor computer has raised harsh disputes over the question of its actual quantum properties. Therefore, along with the discussion of the works published by the D-wave group, we present a few opposing claims, e.g., those of Smolin, regarding both the quality and "quantumness" of the D-wave adiabatic computer. In addition, we follow the work of Lidar's group which performed several objective tests of the D-wave and compared its performance to other classical and quantum simulated annealing methods.
As an application of discussed algorithms, the authors suggest a novel simulated annealing algorithm for image restoration and outline also its quantum annealing extension. The authors also present a few related ideas concerning the connection between adiabatic computation and quantum protective measurement, and the relation to one-way quantum computers. In addition they discuss a few extensions of the discussed models, e.g. employing temporal rather than spatial correlations and applying the Tsallis distribution.
INFORMATION:
Additional co-author: Boaz Tamir, Faculty of Interdisciplinary Studies, Bar-Ilan University, Ramat-Gan, Israel.
Corresponding author for this study is Eliahu Cohen, School of Physics and Astronomy Tel-Aviv University Israel, eliahuco@post.tau.ac.il
The paper can be found here in the International Journal of Quantum Information.
D-Wave and predecessors: From simulated to quantum annealing
2014-06-23
ELSE PRESS RELEASES FROM THIS DATE:
New data bolsters Higgs boson discovery
2014-06-23
If evidence of the Higgs boson revealed two years ago was the smoking gun, particle physicists at Rice University and their colleagues have now found a few of the bullets.
The European Organization for Nuclear Research (CERN) published research in Nature Physics this week that details evidence of the direct decay of the Higgs boson to fermions, among the particles anticipated by the Standard Model of physics.
The finding fits what researchers expected to see amid the massive amount of data provided by the Large Hadron Collider (LHC). The world's largest collider smashed ...
MIT researchers unveil experimental 36-core chip
2014-06-23
CAMBRIDGE, MA -- The more cores — or processing units — a computer chip has, the bigger the problem of communication between cores becomes. For years, Li-Shiuan Peh, the Singapore Research Professor of Electrical Engineering and Computer Science at MIT, has argued that the massively multicore chips of the future will need to resemble little Internets, where each core has an associated router, and data travels between cores in packets of fixed size.
This week, at the International Symposium on Computer Architecture, Peh's group unveiled a 36-core chip that features just ...
Anti-androgen therapy for triple-negative breast cancer may benefit lower-androgen tumors
2014-06-23
Triple-negative breast cancers do not benefit from the targeted therapies that have greatly improved the survival of patients with other subtypes of breast cancer. But recent work shows that while these cancers lack estrogen receptors, progesterone receptors, and aren't driven by the gene HER2, up to a third of these tumors express the androgen receptor – clinical trials are underway to inhibit the androgen receptor in these tumors in much the same way that the drug Tamoxifen inhibits estrogen receptor in estrogen-receptor-positive breast cancers. A new University of Colorado ...
Study finds minimum payment warnings nudge credit card payments up AND down
2014-06-23
Chestnut Hill, MA (June 23, 2014): If you were warned how much extra credit card interest you'd pay by only making the minimum payment every month, you might want to increase your payments to retire the balance earlier, right? Not necessarily, according to a study by a Boston College marketing researcher who found that telling customers about the high cost of repaying the monthly minimum had little impact on repayment decisions. But when credit card consumers were shown a three-year payoff time frame with accompanying lower interest costs, this information "nudge" had ...
Gestures that speak
2014-06-23
Have you ever found yourself gesticulating – and felt a bit stupid for it – while talking on the phone? You're not alone: it happens very often that people accompany their speech with hand gestures, sometimes even when no one can see them. Why can't we keep still while speaking? "Because gestures and words very probably form a single "communication system", which ultimately serves to enhance expression intended as the ability to make oneself understood", explains Marina Nespor, a neuroscientist at the International School for Advanced Studies (SISSA) of Trieste. Nespor, ...
Poor awareness of the proper injection techniques adversely affects glucose control
2014-06-23
CHICAGO, IL — Diabetic patients who don't know proper injection techniques may administer insulin incorrectly, leading to poor glycemic control and adverse outcomes, a new study from Iraq finds. The results were presented in a poster Monday, June 23 at ICE/ENDO 2014, the joint meeting of the International Society of Endocrinology and the Endocrine Society in Chicago.
"Lack of simple education about proper injection techniques could be blamed for many complications and adverse outcomes. I thought about conducting this study after managing two teenage patients who suffered ...
A new spider species from Mexico uses soil particles for camouflage
2014-06-23
Scientists discover and describe a new species of spider from Mexico. The new species belongs to the enigmatic family Paratropididae that is distinguished by representatives who possess unique camouflaging abilities. The study was published in the open access journal ZooKeys.
Like all species form the family the new species Paratropis tuxtlensis has its entire body encrusted with soil particles. The encrusted soil on the exoskeleton could provide protection from predators or serve as camouflage to deceive their prey. The encrusted soil particles are because this species ...
Spectral 'ruler' is first standardized way to measure stars
2014-06-23
Previously, as with the longitude problem 300 years earlier for fixing locations on Earth, there was no unified system of reference for calibrating the heavens.
But now, when investigating the atmospheric structure and chemical make-up of stars, astronomers can use a new stellar scale as a 'ruler' – making it much easier for them to classify and compare data on star discoveries.
In fact, the work is a critical first step in the Gaia satellite's mission to map the Milky Way, as the unprecedented levels of stellar data that will result need "consistent stellar parameters", ...
Sharper imaging using X-rays
2014-06-23
In the future, this kind of novel X-ray optics should be available to users at the BESSY II synchrotron source. Among many applications, the improved resolution permits investigations on ultrastructural features in biological specimens as well as studies on nanostructures in novel battery systems.
The wavelength of light limits resolution in microscopy. Visible light can resolve structures on the order of a quarter micron, while the considerably shorter wavelength of X-rays can in principle resolve features down to a few nanometres. In addition, X-rays can also penetrate ...
'Sensing skin' quickly detects cracks, damage in concrete structures
2014-06-23
Researchers from North Carolina State University and the University of Eastern Finland have developed new "sensing skin" technology designed to serve as an early warning system for concrete structures, allowing authorities to respond quickly to damage in everything from nuclear facilities to bridges.
"The sensing skin could be used for a wide range of structures, but the impetus for the work was to help ensure the integrity of critical infrastructure such as nuclear waste storage facilities," says Dr. Mohammad Pour-Ghaz, an assistant professor of civil, construction and ...