Different circuits for the adder in Gidney's 2025 factoring paper

Different circuits for the adder in Gidney's 2025 factoring paper Ask Question Asked today Modified today Viewed 13 times 0 Reading Gidney's 2025 paper about the resources needed to factor an RSA-2048 number, it appeared to me that the adder's circuit given in the paper was different from the one described on Zenodo. More precisely, the paper's circuit initializes 6 ancillae in the i state (3 for the computation and 3 for the uncomputation), while Zenodo's one only initializes 3 in the computation. I was wondering why that was the case. Is it because of some circuit optimization? Or maybe because Zenodo's circuit is not as explicit with the ancillas needed? Circuit given in the paper: Circuit given in Zenodo: quantum-algorithmsfactorizationresource-theories Share Improve this question Follow asked 3 hours ago user41469 11 1 bronze badge New contributor 1 Could you clarify where you are finding that circuit in the zenodo upload? The code tests many different variations of adders. The circuit shown in the paper is created by def make_adder_program in src/facto/operations/adder/main2_make_adder_circuit_diagram.py. The lattice surgery shown in the paper is from src/facto/operations/adder/main3_make_adder_surgery_optimization_models.py. –  Craig Gidney Commented 22 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-algorithmsfactorizationresource-theories See similar questions with these tags. The Overflow Blog How can you test your code when you don’t know what’s in it? Related 41 The algorithm of the new quantum factoring record 1,099,551,473,989 11 Review paper on depth, qubits and T 𝑇 gates number on Clifford+T decomposition for various "typical" algorithms 1 Would the interest in building quantum computers decrease if a classical algorithm for factoring all integers in polynomial time is discovered? 2 Speed versus number of qubits for RSA factorization 3 What's an example of a superposition ∑ i p i − − √ |i⟩ ∑ 𝑖 𝑝 𝑖 | 𝑖 ⟩ that cannot be prepared efficiently? 11 (April Fools 2024) Where can we find out more details about the recent factoring of RSA-2048? 4 Bound on success Probability for Regev's factoring algorithm 1 Why circuit in Shor algorithm differs for different factorized numbers? 3 Misunderstanding regarding the decoding latency assumption in Gidney's 2025 factoring paper Hot Network Questions Why didn't God lead the Israelites out of Egypt same way Moses came in over the Peninsula Was Fermat's Last Theorem known for infinitely many primes before Wiles? Impact of "Securing ECC Cryptocurrencies Against Quantum Vulnerabilities" Delete Indeterminate from a 3D table? Is sampling a signal with 2-channel ADC, where the second channel is delayed by 90° at sampling frequency actually I/Q sampling? Why does gauge symmetries cause differential operator in action to be singular? What sets the winding Inductance on a transformer in this case? Spearman2's rho or Chatterjee's xi correlation coefficient for non-monotonic data? What is this drone or cruise missile displayed in Alamogordo, New Mexico? Do most philosophers believe that foreknowledge means that God has to determine everything? Adding "real" creation date to scanned "old"pictures Why do the rules of senate appointment seem so inconsistent? two possible meanings of а то Why does this column command keep generating spaces indefinitely when piped to a file, but works fine when not piped? Unable to speak like humans What's this cloverleaf / 3-lobed shape in the heel of this Artemis astronaut's shoe? Designing a clamping circuit / clipper for a piezoelectric disk going into an ADC Fillomino: Corner offices Must TLS v1.3 server send intermediate certificate or not during a handshake? First SIMD program more hot questions 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