Quantum or not controversial computer runs no faster than a normal one

Country * Afghanistan Aland Islands Albania Algeria Andorra Angola Anguilla Antarctica Antigua and Barbuda Argentina Armenia Aruba Australia Austria Azerbaijan Bahamas Bahrain Bangladesh Barbados Belarus Belgium Belize Benin Bermuda Bhutan Bolivia, Plurinational State of Bonaire, Sint Eustatius and Saba Bosnia and Herzegovina Botswana Bouvet Island Brazil British Indian Ocean Territory Brunei Darussalam Bulgaria Burkina Faso Burundi Cambodia Cameroon Canada Cape Verde Cayman Islands Central African Republic Chad Chile China Christmas Island Cocos (Keeling) Islands Colombia Comoros Congo Congo, the Democratic Republic of the Cook Islands Costa Rica Cote d’Ivoire Croatia Cuba Curaçao Cyprus Czech Republic Denmark Djibouti Dominica Dominican Republic Ecuador Egypt El Salvador Equatorial Guinea Eritrea Estonia Ethiopia Falkland Islands (Malvinas) Faroe Islands Fiji Finland France French Guiana French Polynesia French Southern Territories Gabon Gambia Georgia Germany Ghana Gibraltar Greece Greenland Grenada Guadeloupe Guatemala Guernsey Guinea Guinea-Bissau Guyana Haiti Heard Island and McDonald Islands Holy See (Vatican City State) Honduras Hungary Iceland India Indonesia Iran, Islamic Republic of Iraq Ireland Isle of Man Israel Italy Jamaica Japan Jersey Jordan Kazakhstan Kenya Kiribati Korea, Democratic People’s Republic of Korea, Republic of Kuwait Kyrgyzstan Lao People’s Democratic Republic Latvia Lebanon Lesotho Liberia Libyan Arab Jamahiriya Liechtenstein Lithuania Luxembourg Macao Macedonia, the former Yugoslav Republic of Madagascar Malawi Malaysia Maldives Mali Malta Martinique Mauritania Mauritius Mayotte Mexico Moldova, Republic of Monaco Mongolia Montenegro Montserrat Morocco Mozambique Myanmar Namibia Nauru Nepal Netherlands New Caledonia New Zealand Nicaragua Niger Nigeria Niue Norfolk Island Norway Oman Pakistan Palestine Panama Papua New Guinea Paraguay Peru Philippines Pitcairn Poland Portugal Qatar Reunion Romania Russian Federation Rwanda Saint Barthélemy Saint Helena, Ascension and Tristan da Cunha Saint Kitts and Nevis Saint Lucia Saint Martin (French part) Saint Pierre and Miquelon Saint Vincent and the Grenadines Samoa San Marino Sao Tome and Principe Saudi Arabia Senegal Serbia Seychelles Sierra Leone Singapore Sint Maarten (Dutch part) Slovakia Slovenia Solomon Islands Somalia South Africa South Georgia and the South Sandwich Islands South Sudan Spain Sri Lanka Sudan Suriname Svalbard and Jan Mayen Swaziland Sweden Switzerland Syrian Arab Republic Taiwan Tajikistan Tanzania, United Republic of Thailand Timor-Leste Togo Tokelau Tonga Trinidad and Tobago Tunisia Turkey Turkmenistan Turks and Caicos Islands Tuvalu Uganda Ukraine United Arab Emirates United Kingdom United States Uruguay Uzbekistan Vanuatu Venezuela, Bolivarian Republic of Vietnam Virgin Islands, British Wallis and Futuna Western Sahara Yemen Zambia Zimbabwe Sign up for our daily newsletter Get more great content like this delivered right to you! Country Click to view the privacy policy. Required fields are indicated by an asterisk (*) The D-Wave computer, marketed as a groundbreaking quantum machine that runs circles around conventional computers, solves problems no faster than an ordinary rival, a new test shows. Some researchers call the test of the controversial device, described online today in Science, the fairest comparison yet. But D-Wave argues that the computations used in the study were too easy to show what its novel chips can do.”This is likely the most thorough and precise study that has been done on the performance of the D-Wave machine,” says Helmut Katzgraber, a computational physicist at Texas A&M University, College Station, who was not involved in the work. However, Colin Williams, a quantum-computer scientist and D-Wave’s director of business development, says the problems used as benchmarks were “not at all the right choice for probing a quantum speedup.”D-Wave Systems, a startup in Burnaby, Canada, has sold machines to Lockheed Martin Corp. and Google. The company claimed an earlier version of its $10 million machine was 35,500 times faster than an ordinary computer. However, to test D-Wave’s machine, Matthias Troyer, a physicist at the Swiss Federal Institute of Technology, Zurich, and colleagues didn’t just race it against an ordinary computer. Instead, they measured how the time needed to solve a problem increases with the problem’s size. That’s key because the whole idea behind quantum computing is that the time will grow much more slowly for a quantum computer than for an ordinary one. In particular, a full-fledged “universal” quantum computer should be able to factor huge numbers ever faster than an ordinary computer as the size of the numbers grow. Email The D-Wave machine is not a universal quantum computer, however, but a more limited “quantum annealer.” Its processor consists of a 2D array of quantum bits, or qubits, made of superconducting loops that carry electric currents. The qubits act like tiny magnets that can point up, down, or—thanks to quantum weirdness—both up and down at the same time. Each qubit can interact with certain others through linkers that can be programmed so that the qubits can lower their energy by pointing either in the same direction or in opposite directions. The idea is to encode a problem by specifying the hundreds of interactions within the chip and solve it by finding the qubits’ lowest energy “ground state.”To do that, the machine starts with each qubit in an up-and-down state and slowly turns on the interactions. The system then seeks the lowest energy state, like a marble rolling across an evolving energy landscape to find the deepest valley. In a nonquantum device, the jiggling of thermal energy would drive the marble over the terrain to the low spot through a process called thermal annealing. In the D-Wave machine, however, the marble supposedly also “tunnels” quantum mechanically between the low spots to find the lowest one faster. For problems such as pattern recognition or machine learning, that might give the quantum machine an edge.But is the D-Wave chip really quicker than a conventional computer? To find out, Troyer and Daniel Lidar, a physicist at the University of Southern California in Los Angeles, tested the Lockheed Martin machine against a conventional computer programmed to simulate thermal annealing. To keep things simple for the D-Wave chip, they didn’t ask it to do practical calculations. Instead, they merely set the interactions between qubits randomly and timed how long it took the machine to find its ground state.In spite of that home-field advantage, the D-Wave chip produced no quantum speedup. The researchers ran problems for different-sized groups of qubits, ranging from the chip’s basic unit of eight to its total of 512. The computing time for the conventional computer increased exponentially with the number of qubits. But so did the time for the D-Wave machine, Troyer says.Ironically, the test may not be revealing because the problems may have been easy for the ordinary computer, too, says Texas A&M’s Katzgraber. Choosing interactions at random, he explains, typically creates test problems in which qubits lock into a low-energy configuration only exactly at zero temperature. That means that at any higher temperature, the energy landscape rolls gently and thermal annealing can readily coax the system to the solution. Given the easiness of the problems for both machines, Katzgraber says, the study is like “two world-class skiers racing on the bunny slope.”But some researchers doubt that a quantum annealer will ever produce a useful quantum speedup. Theory strongly suggests that, unlike a universal quantum computer, it can’t, says Umesh Vazirani, a computer scientist at the University of California, Berkeley. “I would bet that there’s not a speedup,” he says. Hartmut Neven, director of engineering at Google, counters that he is “convinced that we will be able to find problem classes for which a next-generation quantum annealer will outperform any classical algorithm.”