Intermediate measurements aren’t a big deal for your normal, everyday computers, which can check the value of a variable any time the software calls for it. But in quantum computers, where measurement changes the state of a qubit, these checks are not so trivial.

In 2020, UChicago CS Assistant Professor Bill Fefferman and postdoctoral researcher Zachary Remscrim published a paper that proved you could move these intermediate requests to the end of an algorithm. In a new storyQuanta Magazine reporter Nick Thieme unpacks the significance of that finding, and how it could help today’s limited-memory quantum computers perform interesting calculations more easily.

“With this theoretical guarantee, researchers have a road map for translating their theory into applied algorithms,” Thieme writes. “Quantum algorithms are now free, in a sense, to proceed without the prohibitive costs of deferred measurements.”

Read the rest of the article here, and Fefferman and Remscrim’s paper, published at the 2021 Conference on Quantum Information Processing (QIP).

Related News

More UChicago CS stories from this research area.
UChicago CS News

UChicago London Colloquium Features Data Science, Quantum Research

Jul 01, 2022
UChicago CS News

EPiQC Post-Doc Pens Op-Ed on Potential of Quantum Computing for Chemistry

Jun 24, 2022
UChicago CS News

Faculty Bill Fefferman and Chenhao Tan Receive Google Research Scholar Awards

Jun 21, 2022
UChicago CS News

UChicago CS Spinout Super.tech Acquired by Quantum Ecosystem Leader ColdQuanta

May 10, 2022
UChicago CS News

First-Year PhD Student Co-Authors Outstanding Paper Award Winner at TQC 2022

Apr 28, 2022
UChicago CS News

Super.tech/EPiQC Quantum Computing Benchmark Receives Best Paper Award

Apr 14, 2022
UChicago CS News

In-Fridge Controller Could Scale Up Quantum Computers, Award-Winning UChicago Research Finds

Jan 10, 2022
UChicago CS News

EPiQC Research Receives Best Paper Award at IEEE Quantum Week

Oct 22, 2021
UChicago CS News

UChicago and EPiQC Alum Yongshan Ding Joins Yale in Faculty Position

Oct 08, 2021
UChicago CS News

Five UChicago CS Students Named to Siebel Scholars 2022 Class

Sep 23, 2021
UChicago CS News

UChicago Researchers Excel in IBM Quantum Open Science Challenge

Jul 30, 2021
UChicago CS News

Largest-Ever DSI Summer Lab Adds 55 Students, New Social Impact Track

Jul 13, 2021
arrow-down-largearrow-left-largearrow-right-large-greyarrow-right-large-yellowarrow-right-largearrow-right-smallbutton-arrowclosedocumentfacebookfacet-arrow-down-whitefacet-arrow-downPage 1CheckedCheckedicon-apple-t5backgroundLayer 1icon-google-t5icon-office365-t5icon-outlook-t5backgroundLayer 1icon-outlookcom-t5backgroundLayer 1icon-yahoo-t5backgroundLayer 1internal-yellowinternalintranetlinkedinlinkoutpauseplaypresentationsearch-bluesearchshareslider-arrow-nextslider-arrow-prevtwittervideoyoutube