Theoretical physicists in Innsbruck have proposed a scalable quantum computer architecture. The new model, developed by Wolfgang Lechner, Philipp Hauke and Peter Zoller, overcomes fundamental limitations of programmability in current approaches that aim at solving real-world general optimization problems by exploiting quantum mechanics.
Within the last several years, considerable progress has been made in developing a quantum computer, which holds the promise of solving problems a lot more efficiently than a classical computer. Physicists are now able to realize the basic building blocks, the quantum bits (qubits) in a laboratory, control them and use them for simple computations.
For practical application, a particular class of quantum computers, the so-called adiabatic quantum computer, has recently generated a lot of interest among researchers and industry. It is designed to solve real-world optimization problems conventional computers are not able to tackle. All current approaches for adiabatic quantum computation face the same challenge: The problem is encoded in the interaction between qubits; to encode a generic problem, an all-to-all connectivity is necessary, but the locality of the physical quantum bits limits the available interactions.
“The programming language of these systems is the individual interaction between each physical qubit. The possible input is determined by the hardware. This means that all these approaches face a fundamental challenge when trying to build a fully programmable quantum computer,” explains Wolfgang Lechner from the Institute for Quantum Optics and Quantum Information (IQOQI) at the Austrian Academy of Sciences in Innsbruck.
Fully programmable quantum computer
Theoretical physicists Wolfang Lechner, Philipp Hauke and Peter Zoller have now proposed a completely new approach. The trio, working at the University of Innsbruck and the IQOQI, suggest overcoming the challenges by detaching the logical qubit from the physical implementation. Each physical qubit corresponds to one pair of logical qubits and can be tuned by local fields. These could be electrical fields when dealing with atoms and ions or magnetic fields in superconducting qubits. “Any generic optimization problem can be fully programmed via the fields,” explains co-author Philipp Hauke from the Institute for Theoretical Physics at the University of Innsbruck, Austria. “By using this approach we are not only avoiding the limitations posed by the hardware but we also make the technological implementation scalable.”
Because of the increased number of degrees of freedom, which could also lead to non-physical solutions, the physicists arrange the qubits in a way that four physical qubits interact locally. “In this way we guarantee that only physical solutions are possible,” explains Wolfgang Lechner. The solution of the problem is encoded redundantly in the qubits. “With this redundancy our model has also a high fault-tolerance,” says Lechner. The new architecture can be realized on various platforms ranging from superconducting circuits to ultracold gases in optical lattices.
“Our approach allows for the application of technologies that have not been suitable for adiabatic quantum optimization until now,” says the physicist. Lechner, Hauke and Zoller have introduced this new model in the journal Science Advances. The scientific community has also expressed great interest in the new model. Peter Zoller is convinced: “The step from mechanical calculators to fully programmable computers started the information technology age 80 years ago. Today we are approaching the age of quantum information.”
A patent for the new quantum computer architecture has been submitted this year. The scientists are financially supported by the Austrian Science Fund (FWF) and the European Research Council (ERC) among others.
Publication: A quantum annealing architecture with all-to-all connectivity from local interactions. W. Lechner, P. Hauke, P. Zoller. Sci. Adv. 1, e1500838 (2015). doi:10.1126/sciadv.1500838
Institute for Quantum Optics and Quantum Information
Austrian Academy of Sciences
Phone: +43 512 507 4788
University of Innsbruck
Phone: +43 512 507 32022
Mobile: +43 676 872532022
http://dx.doi.org/10.1126/sciadv.1500838 - A quantum annealing architecture with all-to-all connectivity from local interactions. W. Lechner, P. Hauke, P. Zoller. Science Advances 1, e1500838 (2015)
http://www.iqoqi.at - Institute for Quantum Optics and Quantum Information, Austrian Academy of Sciences
Dr. Christian Flatz | Universität Innsbruck
New NASA study improves search for habitable worlds
20.10.2017 | NASA/Goddard Space Flight Center
Physics boosts artificial intelligence methods
19.10.2017 | California Institute of Technology
University of Maryland researchers contribute to historic detection of gravitational waves and light created by event
On August 17, 2017, at 12:41:04 UTC, scientists made the first direct observation of a merger between two neutron stars--the dense, collapsed cores that remain...
Seven new papers describe the first-ever detection of light from a gravitational wave source. The event, caused by two neutron stars colliding and merging together, was dubbed GW170817 because it sent ripples through space-time that reached Earth on 2017 August 17. Around the world, hundreds of excited astronomers mobilized quickly and were able to observe the event using numerous telescopes, providing a wealth of new data.
Previous detections of gravitational waves have all involved the merger of two black holes, a feat that won the 2017 Nobel Prize in Physics earlier this month....
Material defects in end products can quickly result in failures in many areas of industry, and have a massive impact on the safe use of their products. This is why, in the field of quality assurance, intelligent, nondestructive sensor systems play a key role. They allow testing components and parts in a rapid and cost-efficient manner without destroying the actual product or changing its surface. Experts from the Fraunhofer IZFP in Saarbrücken will be presenting two exhibits at the Blechexpo in Stuttgart from 7–10 November 2017 that allow fast, reliable, and automated characterization of materials and detection of defects (Hall 5, Booth 5306).
When quality testing uses time-consuming destructive test methods, it can result in enormous costs due to damaging or destroying the products. And given that...
Using a new cooling technique MPQ scientists succeed at observing collisions in a dense beam of cold and slow dipolar molecules.
How do chemical reactions proceed at extremely low temperatures? The answer requires the investigation of molecular samples that are cold, dense, and slow at...
Scientists from the Max Planck Institute of Quantum Optics, using high precision laser spectroscopy of atomic hydrogen, confirm the surprisingly small value of the proton radius determined from muonic hydrogen.
It was one of the breakthroughs of the year 2010: Laser spectroscopy of muonic hydrogen resulted in a value for the proton charge radius that was significantly...
17.10.2017 | Event News
10.10.2017 | Event News
10.10.2017 | Event News
20.10.2017 | Information Technology
20.10.2017 | Materials Sciences
20.10.2017 | Interdisciplinary Research