Sign In

Communications of the ACM

ACM TechNews

Quantum Bugs, Meet Your New Swatter

View as: Print Mobile App Share:
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 a Rice University computer scientist has proposed a scalable algorithm to accelerate the task of validating the accuracy of quantum computers.

Credit: National Institute of Science and Technology

Rice University researchers have developed a diagnostic tool for quantum computers.

The system focuses on quantum state tomography, which takes "images" of the state of the quantum bits (qubits).

Rice's Anastasios Kyrillidis says a quantum computer executing an algorithm starts at a specific state and progresses through many states, the last of which is the answer to the algorithm's question. R

Reassembling the full state from these measurements can reveal hardware or software errors that caused the computer to deliver unexpected results. However, as the qubit number is increased, the system's complexity also increases, making the computational cost of reconstruction prohibitive.

The Rice researchers say they solved the validation problem with the Projected Factored Gradient Decent algorithm, which leverages compressed sensing, a method that minimizes the amount of incoming data while still ensuring accurate results.

From Rice University
View Full Article


Abstracts Copyright © 2018 Information Inc., Bethesda, Maryland, USA


No entries found