TE
科技回声
首页24小时热榜最新最佳问答展示工作
GitHubTwitter
首页

科技回声

基于 Next.js 构建的科技新闻平台,提供全球科技新闻和讨论内容。

GitHubTwitter

首页

首页最新最佳问答展示工作

资源链接

HackerNews API原版 HackerNewsNext.js

© 2025 科技回声. 版权所有。

Convolutional Differentiable Logic Gate Networks

26 点作者 lnyan6 个月前

4 条评论

westurner6 个月前
The Solvay-Kitaev algorithm for <i>quantum</i> logical circuit construction in context to &quot;Artificial Intelligence for Quantum Computing&quot; (2024): <a href="https:&#x2F;&#x2F;news.ycombinator.com&#x2F;item?id=42155909#42157508">https:&#x2F;&#x2F;news.ycombinator.com&#x2F;item?id=42155909#42157508</a><p>From <a href="https:&#x2F;&#x2F;news.ycombinator.com&#x2F;item?id=37379123">https:&#x2F;&#x2F;news.ycombinator.com&#x2F;item?id=37379123</a> :<p>Quantum logic gate &gt; Universal quantum gates: <a href="https:&#x2F;&#x2F;en.wikipedia.org&#x2F;wiki&#x2F;Quantum_logic_gate#Universal_quantum_gates" rel="nofollow">https:&#x2F;&#x2F;en.wikipedia.org&#x2F;wiki&#x2F;Quantum_logic_gate#Universal_q...</a> :<p>&gt; <i>Some universal quantum gate sets include:</i><p>&gt; <i>- The rotation operators Rx(θ), Ry(θ), Rz(θ), the phase shift gate P(φ)[c] and CNOT are commonly used to form a universal quantum gate set.</i><p>&gt; <i>- The Clifford set {CNOT, H, S} + T gate. The Clifford set alone is not a universal quantum gate set, as it can be efficiently simulated classically according to the Gottesman–Knill theorem.</i><p>&gt; <i>- The Toffoli gate + Hadamard gate.</i> ; [[CCNOT,CCX,TOFF], H]<p>&gt; <i>- [The Deutsch Gate]</i>
westurner6 个月前
&quot;Convolutional Differentiable Logic Gate Networks&quot; (2024) <a href="https:&#x2F;&#x2F;arxiv.org&#x2F;abs&#x2F;2411.04732" rel="nofollow">https:&#x2F;&#x2F;arxiv.org&#x2F;abs&#x2F;2411.04732</a> :<p>&gt; <i>With the increasing inference cost of machine learning models, there is a growing interest in models with fast and efficient inference. Recently, an approach for learning logic gate networks directly via a differentiable relaxation was proposed. Logic gate networks are faster than conventional neural network approaches because their inference only requires logic gate operators such as NAND, OR, and XOR, which are the underlying building blocks of current hardware and can be efficiently executed. We build on this idea,</i> extending it by deep logic gate tree convolutions, logical OR pooling, and residual initializations. <i>This allows scaling logic gate networks up by over one order of magnitude and utilizing</i> the paradigm of convolution. <i>On CIFAR-10, we achieve an accuracy of 86.29% using only 61 million logic gates, which improves over the SOTA while being 29x smaller.</i>
mikewarot6 个月前
The approach of making an algebraic function across real numbers that can then be differentiated to allow for training, seems brilliant to me. The end result of this work is a trees of logical gates, which could be pushed into an FPGA for really fast and efficient execution.<p>I look forward to digging into their results, and attempting to parse them into something that works with a bit level systolic array.
meltyness6 个月前
Differentiable relaxation makes it sound like Rowhammer backpropagation, but I&#x27;m fairly certain that&#x27;s not what they&#x27;re talking about.