paper / yuvalbaum / 2d ago
This paper demonstrates that applying quantum error correction (QEC) primitives, without full logical encoding, offers significant computational advantages on superconducting processors. The method enhances long-range CNOT gates via a novel protocol using GHZ states and unitarily prepared disentanglement, natively incorporating error detection. This approach has led to the generation of the largest reported 75-qubit GHZ state, showcasing substantial benefits for current-generation quantum devices.
quantum-error-correctionsuperconducting-processorsghz-statesquantum-computingquantum-entanglementerror-detection
“Strategic application of QEC primitives, even without full logical encoding, can provide substantial computational gains on superconducting processors.”
paper / yuvalbaum / 2d ago
Researchers developed a generalized optimization framework for automated photonic circuit discovery. This framework utilizes a novel polynomial-based simulation approach, enabling efficient and strong simulation alongside gradient-based optimization. The technique focuses on identifying unitary transformations for desired state preparation with maximal success probability, followed by a sparsification algorithm to minimize beamsplitter count while preserving performance. This leads to the discovery of highly simplified circuits with rational reflection coefficients.
quantum-computingphotonic-circuitsgraph-statesquantum-optimizationscientific-discovery
“The new optimization framework significantly improves the success probability of generating graph states in photonic quantum computing.”
paper / yuvalbaum / 2d ago
Delta-Motif is a novel GPU-accelerated algorithm that reframes subgraph isomorphism as a series of database operations. By representing graphs in a tabular format, it leverages optimized relational primitives like joins and sorts, enabling massive parallelism. This approach significantly outperforms traditional backtracking algorithms and streamlines high-performance graph processing through familiar database abstractions.
subgraph-isomorphismgraph-analysisgpu-accelerationdatabase-operationsparallel-computingquantum-computingdata-structures-algorithms
“Traditional subgraph isomorphism algorithms like VF2 suffer from sequential bottlenecks that limit parallel hardware utilization.”