<?xml version="1.0" encoding="UTF-8"?>
<rss version="2.0" xmlns:atom="http://www.w3.org/2005/Atom"><channel><title>Hay from the haystack: explicit examples of exponential quantum circuit complexity · HackerPapers discussions</title><link>https://hackerpaper.kaipfister.de/p/2205.06977/</link><description>Collected HN comments and submissions linking this paper.</description><language>en</language><lastBuildDate>Mon, 02 Nov 2026 11:16:22 GMT</lastBuildDate><atom:link href="https://hackerpaper.kaipfister.de/p/2205.06977/feed.xml" rel="self" type="application/rss+xml" /><item><title>Hay from the haystack: explicit examples of exponential quantum circuit complexity — mentioned by nyrikki</title><link>https://news.ycombinator.com/item?id=43516658</link><guid isPermaLink="false">urn:hackerpapers:mention:2205.06977:43516658</guid><pubDate>Sat, 29 Mar 2025 16:27:47 GMT</pubDate><description>&lt;p&gt;As an intuition on why many people see this as different. PAC Learning is about compression, KF/EKF is more like Taylor expansion. The specific types of PAC Learning that this paper covers has problems with a simplicity bias, and fairly low sensitivity. While based on UHATs, this paper may provide some insights. https://arxiv.org/abs/2502.02393 Obviously LLM and LRMs are the most studied, but even the recent posts on here from anthropic show that without a few high probability entries in the k-top results, confabulations are difficult for transformers. Obviously there are PAC Learning methods…&lt;/p&gt;&lt;p&gt;&lt;a href="https://hackerpaper.kaipfister.de/p/2205.06977/"&gt;Paper and discussion history&lt;/a&gt;. A mention is not an endorsement.&lt;/p&gt;</description><category>quant-ph</category></item></channel></rss>
