Document metadata only; full content not provided for analysis.

#QuantumCircuits #News #Informaq

New explicit construction of Ramanujan quantum expanders using the Weil representation achieves optimal O(log²N) gate complexity with exact spectral bounds, improving upon previous approaches that required additive error.

#QuantumAlgorithms #QuantumCircuits #Research

New quantum circuit design enables garbage-free Gaussian elimination over any finite field, generalizing beyond GF(2). Achieves optimal Toffoli depth while maintaining minimal qubit overhead—advancing quantum algorithm implementation.

#QuantumCircuits #QuantumAlgorithms #Research

Researchers achieved strong matchgate k-designs with near-optimal circuit depth O(k²rt(G)logn log(n/ε)), enabling exponential speedup for fermionic algorithms on quantum computers with all-to-all connectivity compared to one-dimensional architectures.

#QuantumAlgorithms #QuantumCircuits #Research

BOPS, a generative model using Schrödinger bridges, optimizes quantum circuits 2.46× on gate count and 2.45× on depth, outperforming nine baseline optimizers while guaranteeing equivalence verification.

#QuantumCompilation #QuantumCircuits #Research

Extends the proven Brown-Susskind conjecture on quantum circuit complexity by showing that complexity strictly increases when adding new 2-qubit gate pairs to quantum circuits, advancing theoretical understanding of quantum computational scaling.

#QuantumCircuits #QuantumComplexity #Research

Quantum circuits achieve constant depth (≤8) for the two-round CHSH problem while classical circuits require logarithmic depth Ω(log N), demonstrating unconditional quantum advantage without quantum pseudotelephathy or perfect success rates.

#QuantumAdvantage #QuantumCircuits #Research

Researchers prove shallow quantum circuits outperform LLMs on iterated index and parity-sampling problems, establishing practical quantum advantage benchmarks and advancing understanding of quantum-classical separations.

#QuantumAdvantage #QuantumCircuits #News

Quantum state preparation now achievable with QAC0 circuits using polynomial ancillae—exponentially improving over prior constructions. Eliminates dependence on FANOUT and QRAM gates, advancing constant-depth quantum circuit theory.

#QuantumAlgorithms #QuantumCircuits #Research

Constant-depth quantum circuits and controlled fanout gates are equivalent for symmetric Boolean functions. The required fanout size is precisely determined by the function's transition radius, unifying prior quantum circuit complexity results.

#QuantumCircuits #QuantumComplexity #Research

Qsymb synthesizes compact quantum circuit rewrite rules with formal guarantees. Achieves 27-30% two-qubit gate reduction, outperforming Qiskit, Quartz, and TKET on 81-90% of benchmarks through symbolic rule generation.

#QuantumCircuits #Optimization #Research