Communications of the ACM
Quantum Bugs, Meet Your New Swatter
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