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

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
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
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