Forum for Science, Industry and Business

Sponsored by:     3M 
Search our Site:

 

Quantum bugs, meet your new swatter

20.08.2018

Rice University scientist leads development of efficient method to characterize quantum computers

A Rice University computer scientist and his colleagues have proposed a method to accelerate and simplify the imposing task of diagnosing quantum computers.


An illustration shows rubidium atom qubits isolated by scientists at the National Institute of Standards and Technology and proposed for use in quantum computers. A team led by Rice University computer scientist Anastasios Kyrillidis has proposed a scalable algorithm to significantly accelerate the task of validating the accuracy of quantum computers.

Credit: NIST

Usage Restrictions: For news reporting purposes only.

Anastasios Kyrillidis, an assistant professor of computer science who joined Rice this year, led the development of a nonconventional method as a diagnostic tool for powerful, next-generation computers that depend on the spooky actions of quantum bits -- aka qubits -- which are switches that operate under rules that differ from the 1s and 0s in classical computers.

Quantum computers exploit the principles of quantum mechanics to quickly solve tough problems that would take far longer on conventional supercomputers. They promise future breakthroughs in drug design, advanced materials, cryptography and artificial intelligence.

An open-access paper by Kyrillidis and his team appears in the Nature journal Quantum Information.

Like any new hardware, Kyrillidis said, quantum computer systems are prone to bugs that need to be squashed. That takes continuous testing to validate their capabilities. The sheer complexity of quantum computers that do exponentially more with every bit requires an immense amount of validation, he said.

Kyrillidis' method focuses on quantum state tomography, a process inspired by medical tomography in which images of a body are captured in slices that are later reassembled into a three-dimensional map. Quantum state tomography differs, he said, as it takes "images" of the state of a quantum computer's qubits.

"When a quantum computer executes an algorithm, it starts at a specific state; think of it as the input to the algorithm," Kyrillidis said. "As the computer progresses through steps of the algorithm, it's going through many states. The state at the very end is the answer to your algorithm's question."

By reassembling the full state from these measurements, Kyrillidis said one can later pinpoint hardware or software errors that may have caused the computer to deliver unexpected results.

That takes a lot of measurements, and the computational cost of reconstruction can be high, even for classical computers, he said. Tomography-based analysis of quantum computers with even as few as five or six qubits would be prohibitive without somehow simplifying the task - and state-of-the-art machines have 50 qubits or more.

Qubits are the basic units of information in a quantum computer. Like a bit in a classical computer, each qubit can represent either 1 or 0. Unlike a bit, a qubit can also represent 1 and 0 simultaneously, a state called superposition that exponentially raises the number of calculations an array of qubits can perform at once. To make it more interesting, the state of the qubit as determined by magnetic polarization or electron spin only exists when it's measured.

Kyrillidis said even a modest increase in the number of qubits in a computer dramatically increases its power.

"In a system with five qubits, the state can be represented by a 2-to-the-5 times 2-to-the-5 matrix, so it's a 32-by-32 matrix," he said. "That's not big. But in a 20-qubit system like the one at IBM, the state can be characterized by a million-by-million matrix. If we were taking full measurements with regular tomography techniques, we would need to poll the system roughly a million-squared times in order to get enough information to recover its state."

Kyrillidis and his team solved the validation problem with an algorithm they call Projected Factored Gradient Decent (ProjFGD). It takes advantage of compressed sensing, a method that minimizes the amount of incoming data while still ensuring accurate results. He said the method would cut the number of measurements for a 20-qubit system to a mere million or so. "That's still a big number, but much smaller than a million squared," he said.

Kyrillidis noted that IBM, where he spent a year as a research scientist before coming to Rice, has put a quantum computer in the cloud where anyone can access it and run programs. He said the company reasons that the more people learn about programming for quantum computers now, the more mature their skills will be when the platform comes of age. But there's a side benefit for him, as it gives him a ready platform to test ProjFGD.

"The quantum state tomography tool is generic, and has more to do with the nature of the qubit rather than the specific architecture," Kyrillidis said. "As quantum computers get more powerful, it can definitely be scaled up to certify systems."

###

Co-authors are Amir Kalev of the University of Maryland, Dohyung Park of Facebook, Srinadh Bhojanapalli of the Toyota Technological Institute at Chicago, and Constantine Caramanis and Sujay Sanghavi of the University of Texas at Austin.

An IBM Goldstine Fellowship and the Department of Defense supported the research.

Read the paper at https://www.nature.com/articles/s41534-018-0080-4.

This news release can be found online at http://news.rice.edu/2018/08/19/quantum-bugs-meet-your-new-swatter/

Follow Rice News and Media Relations via Twitter @RiceUNews.

Related materials:

Anastasios Kyrillidis: https://csweb.rice.edu/tasos-kyrillidis

Rice Department of Computer Science: https://csweb.rice.edu

George R. Brown School of Engineering: https://engineering.rice.edu

Located on a 300-acre forested campus in Houston, Rice University is consistently ranked among the nation's top 20 universities by U.S. News & World Report. Rice has highly respected schools of Architecture, Business, Continuing Studies, Engineering, Humanities, Music, Natural Sciences and Social Sciences and is home to the Baker Institute for Public Policy. With 3,970 undergraduates and 2,934 graduate students, Rice's undergraduate student-to-faculty ratio is just under 6-to-1. Its residential college system builds close-knit communities and lifelong friendships, just one reason why Rice is ranked No. 1 for lots of race/class interaction and No. 2 for quality of life by the Princeton Review. Rice is also rated as a best value among private universities by Kiplinger's Personal Finance. To read "What they're saying about Rice," go to http://tinyurl.com/RiceUniversityoverview.

Media Contact

David Ruth
david@rice.edu
713-348-6327

 @RiceUNews

http://news.rice.edu 

David Ruth |
Further information:
http://dx.doi.org/10.1038/s41534-018-0080-4

More articles from Information Technology:

nachricht Plant identification increased tenfold with Flora Incognita App in March
03.04.2020 | Technische Universität Ilmenau

nachricht AI finds 2D materials in the blink of an eye
02.04.2020 | Institute of Industrial Science, The University of Tokyo

All articles from Information Technology >>>

The most recent press releases about innovation >>>

Die letzten 5 Focus-News des innovations-reports im Überblick:

Im Focus: When ions rattle their cage

Electrolytes play a key role in many areas: They are crucial for the storage of energy in our body as well as in batteries. In order to release energy, ions - charged atoms - must move in a liquid such as water. Until now the precise mechanism by which they move through the atoms and molecules of the electrolyte has, however, remained largely unknown. Scientists at the Max Planck Institute for Polymer Research have now shown that the electrical resistance of an electrolyte, which is determined by the motion of ions, can be traced back to microscopic vibrations of these dissolved ions.

In chemistry, common table salt is also known as sodium chloride. If this salt is dissolved in water, sodium and chloride atoms dissolve as positively or...

Im Focus: Harnessing the rain for hydrovoltaics

Drops of water falling on or sliding over surfaces may leave behind traces of electrical charge, causing the drops to charge themselves. Scientists at the Max Planck Institute for Polymer Research (MPI-P) in Mainz have now begun a detailed investigation into this phenomenon that accompanies us in every-day life. They developed a method to quantify the charge generation and additionally created a theoretical model to aid understanding. According to the scientists, the observed effect could be a source of generated power and an important building block for understanding frictional electricity.

Water drops sliding over non-conducting surfaces can be found everywhere in our lives: From the dripping of a coffee machine, to a rinse in the shower, to an...

Im Focus: A sensational discovery: Traces of rainforests in West Antarctica

90 million-year-old forest soil provides unexpected evidence for exceptionally warm climate near the South Pole in the Cretaceous

An international team of researchers led by geoscientists from the Alfred Wegener Institute, Helmholtz Centre for Polar and Marine Research (AWI) have now...

Im Focus: Blocking the Iron Transport Could Stop Tuberculosis

The bacteria that cause tuberculosis need iron to survive. Researchers at the University of Zurich have now solved the first detailed structure of the transport protein responsible for the iron supply. When the iron transport into the bacteria is inhibited, the pathogen can no longer grow. This opens novel ways to develop targeted tuberculosis drugs.

One of the most devastating pathogens that lives inside human cells is Mycobacterium tuberculosis, the bacillus that causes tuberculosis. According to the...

Im Focus: Physicist from Hannover Develops New Photon Source for Tap-proof Communication

An international team with the participation of Prof. Dr. Michael Kues from the Cluster of Excellence PhoenixD at Leibniz University Hannover has developed a new method for generating quantum-entangled photons in a spectral range of light that was previously inaccessible. The discovery can make the encryption of satellite-based communications much more secure in the future.

A 15-member research team from the UK, Germany and Japan has developed a new method for generating and detecting quantum-entangled photons at a wavelength of...

All Focus news of the innovation-report >>>

Anzeige

Anzeige

VideoLinks
Industry & Economy
Event News

International Coral Reef Symposium in Bremen Postponed by a Year

06.04.2020 | Event News

13th AKL – International Laser Technology Congress: May 4–6, 2022 in Aachen – Laser Technology Live already this year!

02.04.2020 | Event News

“4th Hybrid Materials and Structures 2020” takes place over the internet

26.03.2020 | Event News

 
Latest News

Lack of Knowledge and Uncertainty about Algorithms in Online Services

06.04.2020 | Social Sciences

When ions rattle their cage

06.04.2020 | Power and Electrical Engineering

International Coral Reef Symposium in Bremen Postponed by a Year

06.04.2020 | Event News

VideoLinks
Science & Research
Overview of more VideoLinks >>>