Theoretical v/s empirical breakthroughs

Theoretical v/s empirical breakthroughs Ask Question Asked today Modified today Viewed 4 times -1 In the early days of AI, we had pure mathematical theorems like the one by Minsky and Papert that a single-layer perceptron cannot compute XOR. But it seems like in the last decade, a lot of AI progress has come from the empirical rather than theoretical realm (scaling laws etc.) In QC too, there are pure math theorems like the Gottesman-Knill theorem which says that quantum advantage stems from non-Clifford gates. Do you think empirical results in QC will outweigh theoretical results in the future, and is there a deeper reason behind why (if at all) breakthroughs tend to be empirical rather than theoretical? quantum-algorithms Share Improve this question Follow asked 1 hour ago Malhar Manek 1 New contributor Add a comment 1 Answer Sorted by: Highest score (default) Date modified (newest first) Date created (oldest first) 0 The gap between theoretical quantum algorithms and empirical results usually comes down to hardware noise and qubit connectivity. Theory assumes ideal conditions; empirical data includes decoherence, gate errors, and readout infidelity. If you want a resource that breaks down how to align the two, email me at choryevans@gmail.com. Share Follow answered 6 mins ago Carter Bro 1 New contributor Add a comment 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-algorithms See similar questions with these tags. The Overflow Blog No country left behind with sovereign AI Related 23 Is there a list of accessible open problems in quantum computing from a theoretical computer science perspective? Hot Network Questions What is the effect of Command: Grovel on a creature that is immune to the prone condition? What happens when the F-16 exceeds its service ceiling? Lurie tensor product of Day convolution monoidal structures Thinking of quitting postdoc, how to pivot safely? Is it okay to mix watercolor and acrylics for my paintings? Transforming St Lucia 1955 to WGS 84 in QGIS How to rank my ~30 extension cords to get rid of poorer half? Isn't the voltage divider on the right equivalent of the one on the left? To what extent has Christianity "appropriated" from Greek philosophy, and what did it borrow? Clarification on KVL and Polarity for PNP vs. NPN Thevenin Bias Circuits Can you make a rectangle with exactly six tangram pieces? How should I contextualise group theory results? Can you make a square with exactly six tangram pieces? Where is the camera located on the space shuttle external tank and what is the exact model of the camera mounted on it? add a grid background only inside a tabular column Reflections of a point with respect to the sides of a triangle lie on a conic passing through the triangle’s vertices Creating a view based on an rvalue container How to remove blood from broom in Goblin Cleanup? Two people from different countries using different currencies... Closed form for certain integer coefficients based on A075856 using A291980 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