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 CS Research Finds New Angle on Database Query Processing with Geometry

Nov 08, 2022
In the News

Alumnus Pranav Gokhale Named to Crain’s 40 Under 40

Nov 07, 2022
UChicago CS News

Prof. Diana Franklin Discusses Quantum Computing Education on Entangled Things Podcast

Nov 03, 2022
UChicago CS News

Asst. Prof. Aloni Cohen Receives Award For Revealing Flaws in Deidentifying Data

Sep 09, 2022
UChicago CS News

High School Students in College Prep Program Visit UChicago CS

Aug 23, 2022
UChicago CS News

UChicago Hosts NSF Workshop on Frontiers of Quantum Advantage

Aug 15, 2022
UChicago CS News

New 2022-23 Faculty Add Expertise in Linguistics, Visualization, Economics, and Data Science Education

Aug 11, 2022
In the News

UChicago Co-Leads $10 Million NSF Institute on Foundations of Data Science

Aug 09, 2022
In the News

Bill Fefferman Comments on New Standards for Quantum-Proof Cryptography

Jul 07, 2022
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
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