CyberIntel ⬡ News
★ Saved ◆ Cyber Reads
← Back ◌ Quantum Computing Mar 31, 2026

How justified is the assumption of parallel Pauli-product measurements on high-rate LDPC codes in recent neutral-atom resource estimates?

Quantum Computing SE Archived Mar 31, 2026 ✓ Full text saved

I am trying to understand one specific assumption in the recent paper "Shor’s algorithm is possible with as few as 10,000 reconfigurable atomic qubits" (arXiv:2603.28627). In the time-efficient architecture, the authors assume the existence of logical gadgets capable of measuring many logically disjoint Pauli-product measurements (PPMs) on high-rate codes in parallel, and part of the space/time estimate seems to rely on that assumption. My question is not whether the whole paper is correct, but

Full text archived locally
✦ AI Summary · Claude Sonnet


    How justified is the assumption of parallel Pauli-product measurements on high-rate LDPC codes in recent neutral-atom resource estimates? Ask Question Asked today Modified today Viewed 10 times 0 I am trying to understand one specific assumption in the recent paper "Shor’s algorithm is possible with as few as 10,000 reconfigurable atomic qubits" (arXiv:2603.28627). In the time-efficient architecture, the authors assume the existence of logical gadgets capable of measuring many logically disjoint Pauli-product measurements (PPMs) on high-rate codes in parallel, and part of the space/time estimate seems to rely on that assumption. My question is not whether the whole paper is correct, but specifically: How well established is this assumption at present? More concretely: Are there explicit constructions for such parallel PPM gadgets on high-rate quantum codes with overheads comparable to what is assumed in resource-estimation papers? If related ideas have only been demonstrated for smaller instances or different code families, how strong is the extrapolation to the regime considered here? In fault-tolerant resource estimation, is it considered standard practice to assume such logical gadgets before their full end-to-end overhead has been worked out, or would that usually be viewed as a major open engineering/theory gap? I would especially appreciate answers that distinguish between the three regimes: Regime A: "there is a concrete published construction with believable scaling." Regime B: "this is plausible but still speculative." Regime C: "this assumption is currently much stronger than the paper makes it sound." quantum-algorithmsshors-algorithmfault-tolerance Share Improve this question Follow asked 2 hours ago Yunzhe 1,7885 5 silver badges 22 22 bronze badges See also the discussion on SciRate (scirate.com/arxiv/2603.28627) regarding this pre-print. –  Martin Ekerå Commented 28 mins ago Add a comment Know someone who can answer? Share a link to this question via email, Twitter, or Facebook. Your Answer Sign up or log in Sign up using Google Sign up using Email and Password Post as a guest Name Email Required, but never shown Post Your Answer By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy. Start asking to get answers Find the answer to your question by asking. Ask question Explore related questions quantum-algorithmsshors-algorithmfault-tolerance See similar questions with these tags. The Overflow Blog Prevent agentic identity theft Hot Network Questions Luadraw as a background image Why does gauge symmetries cause differential operator in action to be singular? A 1960s/70s time travel novel that starts with three young people committing a crime against an old woman, who sends them back to 12th century England Why does referring to someone as "Dad" (rather than "my dad") imply shared parentage, but "work" does not? Question about unitary operators on matrix spaces Get index of aperiodic number Reference request: Moduli space of immersed polygons Can I abbreviate journal names to first-letter acronyms in references? Does “Ur of the Chaldeans” imply Abraham was Babylonian or Mesopotamian? Why can’t Windows see Ubuntu Linux shares? It has worked in the past Is the West just unwilling or actually unable to exert pressure on Israel? How would a plant go about harvesting a storm? Can I punch an astral entity while using Astral Perception Why does the woman Humanity drop dead at the end of "Do Not Forget the Poor"? How to change the default viewer for Outlook 2024 Email HTML Source How does one decompose hydrogen peroxide in a nitric acid solution so that it can be disposed of with out generating oxygen gas later? Highest die in a standard dice pool after eliminating dice vs a rerolling, exploding, dice pool Trying to get a creature Native to Astral Plane - D&D 3.5 4th cup before chatzos Can *relativization movement* target an element inside an adjunct clause? Movement of space vehicles Fullpage vs geometry How to stop member function returning T& being defined for T = void (and is supposed to be) Resistor's resistance decreases after soldering in circuit, how could this happen and how do I fix it? Question feed By continuing to use this website, you agree Stack Exchange can store cookies on your device and disclose information in accordance with our Cookie Policy. By exiting this window, default cookies will be accepted. To reject cookies, select an option from below. Customize settings Cookie Consent Preference Center When you visit any of our websites, it may store or retrieve information on your browser, mostly in the form of cookies. This information might be about you, your preferences, or your device and is mostly used to make the site work as you expect it to. The information does not usually directly identify you, but it can give you a more personalized experience. Because we respect your right to privacy, you can choose not to allow some types of cookies. Click on the different category headings to find out more and manage your preferences. Please note, blocking some types of cookies may impact your experience of the site and the services we are able to offer. Cookie Policy Accept all cookies Manage Consent Preferences Strictly Necessary Cookies Always Active These cookies are necessary for the website to function and cannot be switched off in our systems. They are usually only set in response to actions made by you which amount to a request for services, such as setting your privacy preferences, logging in or filling in forms. You can set your browser to block or alert you about these cookies, but some parts of the site will not then work. These cookies do not store any personally identifiable information. Targeting Cookies Targeting Cookies These cookies are used to make advertising messages more relevant to you and may be set through our site by us or by our advertising partners. They may be used to build a profile of your interests and show you relevant advertising on our site or on other sites. They do not store directly personal information, but are based on uniquely identifying your browser and internet device. Performance Cookies Performance Cookies These cookies allow us to count visits and traffic sources so we can measure and improve the performance of our site. They help us to know which pages are the most and least popular and see how visitors move around the site. All information these cookies collect is aggregated and therefore anonymous. If you do not allow these cookies we will not know when you have visited our site, and will not be able to monitor its performance. Functional Cookies Functional Cookies These cookies enable the website to provide enhanced functionality and personalisation. They may be set by us or by third party providers whose services we have added to our pages. If you do not allow these cookies then some or all of these services may not function properly. Cookie List Clear checkbox label label Apply Cancel Consent Leg.Interest checkbox label label checkbox label label checkbox label label Necessary cookies only Confirm My Choices
    💬 Team Notes
    Article Info
    Source
    Quantum Computing SE
    Category
    ◌ Quantum Computing
    Published
    Mar 31, 2026
    Archived
    Mar 31, 2026
    Full Text
    ✓ Saved locally
    Open Original ↗