Quantum computers hold immense promise for solving problems that are intractable for classical machines, from drug to materials science. However, today's quantum devices, known as noisy intermediate-scale quantum (NISQ) computers, are plagued by errors that distort their outputs, limiting their practical impact. Researchers have now developed a novel , called HAMMR-L, that applies a classic image-deblurring algorithm to clean up these noisy quantum , offering a significant step toward making current quantum hardware more reliable without waiting for future error-corrected systems.
The key finding from this research is that HAMMR-L can improve the accuracy of quantum computer outputs by treating erroneous as a blurred image and applying Richardson-Lucy deconvolution—a technique commonly used in photography and astronomy to sharpen pictures. In experiments, HAMMR-L outperformed existing error-mitigation s like QBEEP, particularly in high-error scenarios. For example, in tests with nine-qubit circuits, HAMMR-L improved the rank of the correct answer in up to 66.7% of cases for some datasets, compared to QBEEP's 51.1%, and achieved an average rank increase of 3.081 across all datasets, while QBEEP had a negative average change of -0.328.
Ology behind HAMMR-L involves constructing a state graph where each node represents a possible output string from a quantum circuit, with connections based on Hamming distance—a measure of how many bits differ between strings. This graph is analogous to an image where pixel brightness corresponds to the probability of each output. The researchers then used Richardson-Lucy deconvolution with a point spread function (PSF) that depends on Hamming distance, effectively 'deblurring' the distribution to recover the true probabilities. This approach is circuit and hardware agnostic, unlike some prior s that require tailoring to specific hardware error rates.
From the paper, detailed in Table I, show HAMMR-L's effectiveness across various error regimes. For instance, in a challenging nine-qubit Bernstein-Vazirani circuit with a secret string of '111111111', the correct answer was initially ranked fourth with less than 1% probability, but HAMMR-L boosted it to first place with nearly 8% probability after 100 iterations, as illustrated in Figure 3. excelled in high-error datasets, such as the eight-ones case with ten qubits, where it improved ranks in over half the circuits and achieved mean rank changes up to 12.5, significantly higher than QBEEP's 0.6. However, performance varied between runs, with some datasets like the seven-ones showing high variance, possibly due to hardware fluctuations.
Of this work are substantial for the near-term utility of quantum computing. By enhancing output fidelity without requiring new hardware or complex error correction, HAMMR-L could accelerate applications in fields like cryptography and optimization where current quantum computers struggle with noise. 's generality means it can be applied to various circuits, making it a versatile tool for researchers and industries leveraging NISQ devices. As quantum hardware continues to scale, such error-mitigation techniques will be crucial for extracting meaningful from inherently noisy systems.
Despite its promise, HAMMR-L has limitations noted in the paper. The current PSF, based on the inverse of Hamming distance, was found experimentally and may not be optimal for all error patterns, leading to run-to-run inconsistencies, as seen in the seven-ones dataset. Future work could involve improving the PSF through hardware-aware modeling or blind deconvolution techniques, which estimate the blur function from the data itself. Additionally, the researchers highlight that more evaluation on diverse circuits and quantum computers is needed to fully understand 's performance and scalability, as current tests were limited by quantum hardware compute time.
Original Source
Read the complete research paper
About the Author
Guilherme A.
Former dentist (MD) from Brazil, 41 years old, husband, and AI enthusiast. In 2020, he transitioned from a decade-long career in dentistry to pursue his passion for technology, entrepreneurship, and helping others grow.
Connect on LinkedIn