arXiv subjects

Song Yu

Publications and source records attributed to Song Yu.

At least 37 records · Page 2Linked to original sources

arXiv2025

Approaching the Key Rate Limit in Continuous-Variable Quantum Key Distribution Network

A quantum key distribution network enables pairs of users to generate independent secret keys by leveraging the principles of quantum physics. For end-to-end secure communication, a user pair's secret key must remain secure against any third parties, including both external eavesdroppers and other network users. However, isolating a given user pair from the remaining users while maintaining a high key rate is challenging when all users are intrinsically coupled and correlated, particularly in continuous-variable networks. This results in either a low key rate, or incomplete end-to-end security. Here, we introduce a multi-user security framework, offering a general and comprehensive end-to-end key rate formula, against the collaboration of the other network users and eavesdropper. Building on this framework, we propose a multi-user protocol that achieves the theoretical upper limit in all practical deployments within a 100 km range. Applied to a three-node network, it achieves an Mbps-level per-user key rate and an overall network key rate reaching 90\% of the upper limit. The proposed solution supports scalable implementations using telecom-compatible components, while the method for obtaining the accessible information in the network is broadly applicable and can be extended to various multipartite quantum information systems.

quant-ph↗

arXiv2025

The Open Crepant Transformation Conjecture for Toric Calabi-Yau 3-Orbifolds

We prove an open version of Ruan's Crepant Transformation Conjecture for toric Calabi-Yau 3-orbifolds, which is an identification of disk invariants of K-equivalent semi-projective toric Calabi-Yau 3-orbifolds relative to corresponding Lagrangian suborbifolds of Aganagic-Vafa type. Our main tool is a mirror theorem of Fang-Liu-Tseng that relates these disk invariants to local coordinates on the B-model mirror curves. Treating toric crepant transformations as wall-crossings in the GKZ secondary fan, we establish the identification of disk invariants through constructing a global family of mirror curves over charts of the secondary variety and understanding analytic continuation on local coordinates. Our work generalizes previous results of Brini-Cavalieri-Ross on disk invariants of threefold type-A singularities and of Ke-Zhou on crepant resolutions with effective outer branes.

math.AG↗

arXiv2025

Fully Integrated Vacuum-based Quantum Random Number Generator

Quantum random number generators play a crucial role in securing high-demand information contexts by producing true random numbers. Nevertheless, the large volume and high-cost limit their widespread use. Here, we propose a system on chip that fully leverages the advantages of different photonic integrated platforms, where the interference optical paths and photodiodes are integrated on a standard silicon process, while the laser source on-chip is realized on a III-V platform. Using micro-lens coupling package technology, which contributes to a topnotch coupling loss lower than 2dB, the components on different platforms are combined and packaged with the amplifier circuits in a 42mm* 24mm footprint in a butterfly form. This complete miniaturized and cost-effective entropy source enables outputting a vacuum noise signal with a 3dB bandwidth of over 500MHz. After sampling and post-processing, a random number generation rate of up to 6.57Gbps is achieved. The results show a feasible way of overcoming the laser integration problem with silicon-based integrated quantum photonics. Foreseeable, commercial applications on a large scale are significantly promoted.

physics.optics↗

arXiv2025

Open WDVV Equations and Frobenius Structures for Toric Calabi-Yau 3-Folds

Let $X$ be a toric Calabi-Yau 3-fold and let $L\subset X$ be an Aganagic-Vafa outer brane. We prove two versions of open WDVV equations for the open Gromov-Witten theory of $(X,L)$. The first version of the open WDVV equation leads to the construction of a semi-simple (formal) Frobenius manifold and the second version leads to the construction of a flat (formal) $F$-manifold.

math.AG↗

arXiv2025

GastCoCo: Graph Storage and Coroutine-Based Prefetch Co-Design for Dynamic Graph Processing

An efficient data structure is fundamental to meeting the growing demands in dynamic graph processing. However, the dual requirements for graph computation efficiency (with contiguous structures) and graph update efficiency (with linked list-like structures) present a conflict in the design principles of graph structures. After experimental studies of existing state-of-the-art dynamic graph structures, we observe that the overhead of cache misses accounts for a major portion of the graph computation time. This paper presents GastCoCo, a system with graph storage and coroutine-based prefetch co-design. By employing software prefetching via stackless coroutines and introducing a prefetch-friendly data structure CBList, GastCoCo significantly alleviates the performance degradation caused by cache misses. Our results show that GastCoCo outperforms state-of-the-art graph storage systems by 1.3x - 180x in graph updates and 1.4x - 41.1x in graph computation.

cs.DB↗

arXiv2025

High-rate discrete-modulated continuous-variable quantum key distribution with composable security

Continuous-variable quantum key distribution holds the potential to generate high secret key rates, making it a prime candidate for high-rate metropolitan quantum network applications. However, despite these promising opportunities, the realization of high-rate continuous-variable quantum key distribution systems with composable security remains an elusive goal. Here, we report a discrete-modulated continuous-variable quantum key distribution system with a composable secret key rate of 18.93 Mbps against collective attacks over a 25 km fiber channel. This record breaking rate is achieved through the probability shaped 16QAM-modulated protocol, which employs semidefinite programming to ensure its composable security. Furthermore, we have employed a fully digital and precise quantum signal processing technique to reduce excess noise to extremely low levels, thereby facilitating efficient broadband system operation. While ensuring low complexity and cost,our system achieves a performance advantage of over an order of magnitude compared to previous continuous-variable quantum key distribution systems, providing a promising solution for future deployment of quantum key distribution.

quant-ph↗

arXiv2025

A Topology-Aware Localized Update Strategy for Graph-Based ANN Index

The graph-based index has been widely adopted to meet the demand for approximate nearest neighbor search (ANNS) for high-dimensional vectors. However, in dynamic scenarios involving frequent vector insertions and deletions, existing systems improve update throughput by adopting a batch update method. However, a large batch size leads to significant degradation in search accuracy. This work aims to improve the performance of graph-based ANNS systems in small-batch update scenarios, while maintaining high search efficiency and accuracy. We identify two key issues in existing batch update systems for small-batch updates. First, the system needs to scan the entire index file to identify and update the affected vertices, resulting in excessive unnecessary I/O. Second, updating the affected vertices introduces many new neighbors, frequently triggering neighbor pruning. To address these issues, we propose a topology-aware localized update strategy for graph-based ANN index. We introduce a lightweight index topology to identify affected vertices efficiently and employ a localized update strategy that modifies only the affected vertices in the index file. To mitigate frequent heavy neighbor pruning, we propose a similar neighbor replacement strategy, which connects the affected vertices to only a small number (typically one) of the most similar outgoing neighbors of the deleted vertex during repair. Based on extensive experiments on real-world datasets, our update strategy achieves 2.47X-6.45X higher update throughput than the state-of-the-art system FreshDiskANN while maintaining high search efficiency and accuracy.

cs.DB↗

arXiv2025

High-rate discrete-modulated continuous-variable quantum key distribution with composable security

Continuous-variable quantum key distribution holds the potential to generate high secret key rates, making it a prime candidate for high-rate metropolitan quantum network applications. However, despite these promising opportunities, the realization of high-rate continuous-variable quantum key distribution systems with composable security remains an elusive goal. Here, we report a discrete-modulated continuous-variable quantum key distribution system with a composable secret key rate of 18.93 Mbps against collective attacks over a 25 km fiber channel. This record-breaking rate is achieved through the probability shaped 16QAM-modulated protocol, which employs semidefinite programming to ensure its composable security. Furthermore, we have employed a fully digital and precise quantum signal processing technique to reduce excess noise to extremely low levels, thereby facilitating efficient broadband system operation. While ensuring low complexity and cost, our system achieves a performance advantage of over an order of magnitude compared to previous continuous-variable quantum key distribution systems, providing a promising solution for future deployment of quantum key distribution.

quant-ph↗

arXiv2025

Long distance local local oscillator continuous variable quantum key distribution with digital signal processing

Quantum key distribution relying on the principles of quantum mechanics enables two parties to produce a shared random secret key, thereby ensuring the security of data transmission. Continuous variable quantum key distribution (CV-QKD) is widely applied because it can be well combined with standard telecommunication technology. Compared to CV-QKD with a transmitting local oscillator, the proposal of CV-QKD with a local local oscillator overcomes the limitation that local oscillator will attenuate as transmission distance increases, providing new possibilities in long-distance transmission. However, challenges still persist in practical long-distance transmission, including data sampling and recovery under low signal-to-noise ratio conditions. In order to better recover data and reduce the additional excess noise, we propose the least squares fitting algorithm to get more accurate sampling data and complete more accurate phase compensation.Herein, we demonstrate the long-distance local local oscillator CV-QKD experiment which have considered the effect of finite-size block over 120 km of standard optical fiber with high efficient real-time post-processing. The results not only verify the good performance of the system over long distance, but also paves the way for large-scale quantum secure communications in the future.

quant-ph↗

arXiv2024

TRAPP: An Efficient Point-to-Point Path Planning Algorithm for Road Networks with Restrictions

Path planning is a fundamental problem in road networks, with the goal of finding a path that optimizes objectives such as shortest distance or minimal travel time. Existing methods typically use graph indexing to ensure the efficiency of path planning. However, in real-world road networks, road segments may impose restrictions in terms of height, width, and weight. Most existing works ignore these road restrictions when building indices, which results in returning infeasible paths for vehicles. To address this, a naive approach is to build separate indices for each combination of different types of restrictions. However, this approach leads to a substantial number of indices, as the number of combinations grows explosively with the increase in different restrictions on road segments. In this paper, we propose a novel path planning method, TRAPP(Traffic Restrictions Adaptive Path Planning algorithm), which utilizes traffic flow data from the road network to filter out rarely used road restriction combinations, retain frequently used road restriction combinations, and build indices for them. Additionally, we introduce two optimizations aimed at reducing redundant path information storage within the indices and enhancing the speed of index matching. Our experimental results on real-world road networks demonstrate that TRAPP can effectively reduce the computational and memory overhead associated with building indices while ensuring the efficiency of path planning.

cs.DS↗

arXiv2024

LSMGraph: A High-Performance Dynamic Graph Storage System with Multi-Level CSR

The growing volume of graph data may exhaust the main memory. It is crucial to design a disk-based graph storage system to ingest updates and analyze graphs efficiently. However, existing dynamic graph storage systems suffer from read or write amplification and face the challenge of optimizing both read and write performance simultaneously. To address this challenge, we propose LSMGraph, a novel dynamic graph storage system that combines the write-friendly LSM-tree and the read-friendly CSR. It leverages the multi-level structure of LSM-trees to optimize write performance while utilizing the compact CSR structures embedded in the LSM-trees to boost read performance. LSMGraph uses a new memory structure, MemGraph, to efficiently cache graph updates and uses a multi-level index to speed up reads within the multi-level structure. Furthermore, LSMGraph incorporates a vertex-grained version control mechanism to mitigate the impact of LSM-tree compaction on read performance and ensure the correctness of concurrent read and write operations. Our evaluation shows that LSMGraph significantly outperforms state-of-the-art (graph) storage systems on both graph update and graph analytical workloads.

cs.DB↗

arXiv2024

Enhancing the Traditional Chinese Medicine Capabilities of Large Language Model through Reinforcement Learning from AI Feedback

Although large language models perform well in understanding and responding to user intent, their performance in specialized domains such as Traditional Chinese Medicine (TCM) remains limited due to lack of expertise. In addition, high-quality data related to TCM is scarce and difficult to obtain, making large language models ineffective in handling TCM tasks. In this work, we propose a framework to improve the performance of large language models for TCM tasks using only a small amount of data. First, we use medical case data for supervised fine-tuning of the large model, making it initially capable of performing TCM tasks. Subsequently, we further optimize the model's performance using reinforcement learning from AI feedback (RLAIF) to align it with the preference data. The ablation study also demonstrated the performance gain is attributed to both supervised fine-tuning and the direct policy optimization. The experimental results show that the model trained with a small amount of data achieves a significant performance improvement on a representative TCM task.

cs.CL↗

arXiv2024

Dual-comb-enhanced microwave clock synchronization over commercial fiber

The large-scale clock network is the key ingredient to obtain high precision in many scenarios, from fundamental research to cutting-edge applications. The advantage of the time synchronization among microwave clocks is their cost, size, and accessibility. Here, we demonstrate a femtosecond-level time synchronization of microwave clocks through a commercial link of 205.86 km via dual-comb-enhanced optical two-way time transfer, which achieves a 6.23-fs residual time deviation between synchronized timescales at 1 s and an instability below 6E-18 at 10,000 s. Further, the high-precision time synchronization of microwave clocks significantly enhances the probe ability of subtle reciprocity changes of fiber to the sub-picosecond level. This work provides a path toward secure fiber time-frequency networks to support future microwave-clock-based precise timing and sensing systems.

physics.optics↗

arXiv2024

Adaptive optical signal-to-noise ratio recovery for long-distance optical fiber transmission

In long-distance fiber optic transmission, the optic fiber link and erbium-doped fiber amplifiers can introduce excessive noise, which reduces the optical signal-to-noise ratio (OSNR). The narrow-band optical filters can be used to eliminate noise and thereby improve OSNR. However, there is a relative frequency drift between the signal and the narrow-band filter, which leads to filtered signal instability. This paper proposes an adaptive OSNR recovery scheme based on a Fabry-Perot (F-P) cavity with mode width of 6 MHz. Utilizing the comb filtering of F-P cavity, the noise around the carrier and sidebands of the signal is filtered out simultaneously. To avoid frequency mismatch, we propose a double-servo scheme to suppress relative frequency drift between the signal and the F-P cavity. We constructed a stable radio frequency transfer system based on passive phase compensation and compared our scheme with other OSNR recovery schemes based on optical filters. Compared to the schemes based on dense wavelength division multiplexing (DWDM) and Waveshaper, our scheme demonstrates an improvement in OSNR of carrier by at least 12 dB and sidebands by at least 23.5 dB. The short-term transfer stability (1 s) is improved by one order of magnitude compared to DWDM and half an order of magnitude compared to Waveshper. This scheme can be applied to the recovery of signals with low OSNR in long-distance fiber optic transmission, improving signal quaility and extending the transmission distance limit.

physics.optics↗

arXiv2024

Trusted source noise model of discrete-modulated continuous-variable quantum key distribution

Discrete-modulated continuous-variable quantum key distribution offers a pragmatic solution, greatly simplifying experimental procedures while retaining robust integration with classical optical communication. Theoretical analyses have progressively validated the comprehensive security of this protocol, paving the way for practical experimentation. However, imperfect source in practical implementations introduce noise. The traditional approach is to assume that eavesdroppers can control all of the source noise, which overestimates the ability of eavesdroppers and underestimates secret key rate. In fact, some parts of source noise are intrinsic and cannot be manipulated by eavesdropper, so they can be seen as trusted noise. We tailor a trusted model specifically for the discrete-modulated protocol and upgrade the security analysis accordingly. Simulation results demonstrate that this approach successfully mitigates negative impact of imperfect source on system performance while maintaining security of the protocol. Furthermore, our method can be used in conjunction with trusted detector noise model, effectively reducing the influence of both source and detector noise in experimental setup. This is a meaningful contribution to the practical deployment of discrete-modulated continuous-variable quantum key distribution systems.

quant-ph↗

arXiv2024

Integrated high-performance error correction for continuous-variable quantum key distribution

An integrated error-correction scheme with high throughput, low frame errors rate (FER) and high reconciliation efficiency under low signal to noise ratio (SNR) is one of the major bottlenecks to realize high-performance and low-cost continuous variable quantum key distribution (CV-QKD). To solve this long-standing problem, a novel two-stage error correction method with limited precision that is suitable for integration given limited on-chip hardware resource while maintaining excellent decoding performance is proposed, and experimentally verified on a commercial FPGA. Compared to state-of-art results, the error-correction throughput can be improved more than one order of magnitude given FER<0.1 based on the proposed method, where 544.03 Mbps and 393.33 Mbps real-time error correction is achieved for typical 0.2 and 0.1 code rate, respectively. Besides, compared with traditional decoding method, the secure key rate (SKR) for CV-QKD under composable security framework can be improved by 140.09% and 122.03% by using the proposed two-stage decoding method for codes rate 0.2 and 0.1, which can support 32.70 Mbps and 5.66 Mbps real-time SKR under typical transmission distances of 25 km and 50 km, correspondingly. The record-breaking results paves the way for large-scale deployment of high-rate integrated CV-QKD systems in metropolitan quantum secure network.

quant-ph↗

arXiv2024

A Novel Hybrid Digital and Analog Laser Synchronization System

Laser synchronization is a technique that locks the wavelength of a free-running laser to that of the reference laser, thereby enabling synchronous changes in the wavelengths of the two lasers. This technique is of crucial importance in both scientific and industrial applications. Conventional synchronization systems, whether digital or analog, have intrinsic limitations in terms of accuracy or bandwidth. The hybrid "digital + analog" system can address this shortcoming. However, all above systems face the challenge of achieving an both high locking accuracy and low structural complexity simultaneously. This paper presents a hybrid "digital + analog" laser synchronization system with low-complexity and high-performance. In the digital part, we proposed a electric intensity locking method based on a band-pass filter, which realizes the fluctuation of frequency offset between a single frequency laser (SFL) and a mode-locked laser (MLL) less than 350 kHz in 24 hours. Following the incorporation of the analog control component, frequency fluctuation is less than 2.5 Hz in 24 hours. By synchronizing two SFLs to a repetition-frequency locked MLL, we achieve indirect synchronization between SFLs with a frequency offset of 10.6 GHz and fluctuation less than 5 Hz in 24 hours, demonstrating robust long- and short-term stability. Since the MLL is employed as a reference, the system can be utilized for cross-band indirect synchronization of multiple lasers. Based on the synchronization system, we propose a photonic-assisted microwave frequency identification scheme, which has detection error of less than 0.6 MHz. The high performance of the synchronization system enables the proposed frequency identification scheme to achieve high measurement accuracy and a theoretically large frequency range.

physics.optics↗

arXiv2024

Open/Closed BPS Correspondence and Integrality

We prove the integrality and finiteness of open BPS invariants of toric Calabi-Yau 3-folds relative to Aganagic-Vafa outer branes, defined from open Gromov-Witten invariants by the Labastida-Mariño-Ooguri-Vafa formula. Specializing to disk invariants, we extend the open/closed correspondence of Gromov-Witten invariants to BPS invariants and prove the integrality of a class of genus-zero BPS invariants of toric Calabi-Yau 4-folds, thereby providing additional examples for the conjecture of Klemm-Pandharipande.

math.AG↗