Search

In this paper, we propose an efficient compilation method for distributed quantum computing (DQC) using the Linear Nearest Neighbor (LNN) architecture. By exploiting the LNN topology's symmetry, we optimize quantum circuit compilation for High Local Connectivity, Sparse Full Connectivity (HLC-SFC) algorithms like Quantum Approximate Optimization Algorithm (QAOA) and Quantum Fourier Transform (QFT). We also utilize dangling qubits to minimize non-local interactions and reduce SWAP gates. Our approach significantly decreases compilation time, gate count, and circuit depth, improving scalability and robustness for large-scale quantum computations.

Kagome superconductor CsV3Sb5, which exhibits intertwined unconventional charge density wave (CDW) and superconductivity, has garnered significant attention recently. Despite extensive static studies, the nature of these exotic electronic orders remains elusive. In this study, we investigate the non-equilibrium electronic structure of CsV3Sb5 via time- and angle-resolved photoemission spectroscopy. Our results reveal that upon laser excitation, the van Hove singularities immediately shift towards the Fermi level and subsequently oscillate in sync with a 1.3 THz coherent phonon mode. By analyzing the coherent intensity oscillations in the energy-momentum (E-k) map, we find that this coherent phonon is strongly coupled with electronic bands from both Sb and V orbitals. While typically observable only in the CDW state, remarkably, we find that the 1.3-THz coherent phonon mode can be persistently excited at temperatures above T_CDW, suggesting the potential existence of fluctuated CDW in CsV3Sb5. These findings enhance our understanding of the unconventional CDW control of kagome superconductivity., Comment: 11 pages, 5 figures

The No-Free-Lunch (NFL) theorem, which quantifies problem- and data-independent generalization errors regardless of the optimization process, provides a foundational framework for comprehending diverse learning protocols' potential. Despite its significance, the establishment of the NFL theorem for quantum machine learning models remains largely unexplored, thereby overlooking broader insights into the fundamental relationship between quantum and classical learning protocols. To address this gap, we categorize a diverse array of quantum learning algorithms into three learning protocols designed for learning quantum dynamics under a specified observable and establish their NFL theorem. The exploited protocols, namely Classical Learning Protocols (CLC-LPs), Restricted Quantum Learning Protocols (ReQu-LPs), and Quantum Learning Protocols (Qu-LPs), offer varying levels of access to quantum resources. Our derived NFL theorems demonstrate quadratic reductions in sample complexity across CLC-LPs, ReQu-LPs, and Qu-LPs, contingent upon the orthogonality of quantum states and the diagonality of observables. We attribute this performance discrepancy to the unique capacity of quantum-related learning protocols to indirectly utilize information concerning the global phases of non-orthogonal quantum states, a distinctive physical feature inherent in quantum mechanics. Our findings not only deepen our understanding of quantum learning protocols' capabilities but also provide practical insights for the development of advanced quantum learning algorithms.

In recent years, quantum computing has emerged as a transformative force in the field of combinatorial optimization, offering novel approaches to tackling complex problems that have long challenged classical computational methods. Among these, the Quantum Approximate Optimization Algorithm (QAOA) stands out for its potential to efficiently solve the Max-Cut problem, a quintessential example of combinatorial optimization. However, practical application faces challenges due to current limitations on quantum computational resource. Our work optimizes QAOA initialization, using Graph Neural Networks (GNN) as a warm-start technique. This sacrifices affordable computational resource on classical computer to reduce quantum computational resource overhead, enhancing QAOA's effectiveness. Experiments with various GNN architectures demonstrate the adaptability and stability of our framework, highlighting the synergy between quantum algorithms and machine learning. Our findings show GNN's potential in improving QAOA performance, opening new avenues for hybrid quantum-classical approaches in quantum computing and contributing to practical applications.

We describe a setup for time- and angle-resolved photoemission spectroscopy with wavelength-tunable excitation and extreme ultraviolet probe. It is enabled by using the 10 kHz twin Ti:sapphire amplifiers seeded by the common Ti:sapphire oscillator. The typical probe energy is 21.7 eV, and the wavelength of the pump excitation is tuned between 2400 and 1200 nm by using the optical parametric amplifier. The total energy resolution of 133 meV is achieved, and the time resolution is dependent on the wavelength for the pump, typically better than 100 fs. This system enables the pump energy to be matched with a specific interband transition and to probe a wider energy-momentum space. We present the results for the prototypical materials of highly oriented pyrolytic graphite and Bi2Se3 to show the performance of our system.

The advantages of quantum pulses over quantum gates have attracted increasing attention from researchers. Quantum pulses offer benefits such as flexibility, high fidelity, scalability, and real-time tuning. However, while there are established workflows and processes to evaluate the performance of quantum gates, there has been limited research on profiling parameterized pulses and providing guidance for pulse circuit design. To address this gap, our study proposes a set of design spaces for parameterized pulses, evaluating these pulses based on metrics such as expressivity, entanglement capability, and effective parameter dimension. Using these design spaces, we demonstrate the advantages of parameterized pulses over gate circuits in the aspect of duration and performance at the same time thus enabling high-performance quantum computing. Our proposed design space for parameterized pulse circuits has shown promising results in quantum chemistry benchmarks., Comment: 11 Figures, 4 Tables

The newly discovered kagome superconductors represent a promising platform for investigating the interplay between band topology, electronic order, and lattice geometry. Despite extensive research efforts on this system, the nature of the superconducting ground state remains elusive. In particular, consensus on the electron pairing symmetry has not been achieved so far, in part owing to the lack of a momentum-resolved measurement of the superconducting gap structure. Here we report the direct observation of a nodeless, nearly isotropic, and orbital-independent superconducting gap in the momentum space of two exemplary CsV$_3$Sb$_5$-derived kagome superconductors -- Cs(V$_{0.93}$Nb$_{0.07}$)$_3$Sb$_5$ and Cs(V$_{0.86}$Ta$_{0.14}$)$_3$Sb$_5$, using ultrahigh resolution and low-temperature angle-resolved photoemission spectroscopy (ARPES). Remarkably, such a gap structure is robust to the appearance or absence of charge order in the normal state, tuned by isovalent Nb/Ta substitutions of V. Moreover, we observe a signature of the time-reversal symmetry (TRS) breaking inside the superconducting state, which extends the previous observation of TRS-breaking CDW in the kagome lattice. Our comprehensive characterizations of the superconducting state provide indispensable information on the electron pairing of kagome superconductors, and advance our understanding of unconventional superconductivity and intertwined electronic orders.

Time-dependent Hamiltonian simulation (TDHS) is a critical task in quantum computing. Existing algorithms are generally biased with a small algorithmic error $\varepsilon$, and the gate complexity scales as $O(\text{poly}(1/\varepsilon))$ for product formula-based methods and could be improved to be polylogarithmic with complicated circuit constructions. Here, we develop an unbiased random compiler for TDHS by combining Dyson expansion, an unbiased continuous sampling method for quantum evolution, and leading order rotations, and it is free from algorithmic errors. Our method has the single- and two-qubit gate complexity $O(\Lambda^2)$ with a constant sampling overhead, where $\Lambda$ is the time integration of the Hamiltonian strength. We perform numerical simulations for a spin model under the interaction picture and the adiabatic ground state preparation for molecular systems. In both examples, we observe notable improvements of our method over existing ones. Our work paves the way to efficient realizations of TDHS., Comment: 13 pages, 2 figures

The photo-induced band structure variation of a rare-earth-based semiconductor, samarium monosulfide (SmS), was investigated using high-harmonic-generation laser-based time-resolved photoelectron spectroscopy. A nonlinear photo-induced band shift of the Sm 4f multiplets was observed. The first one is a shift to the high-binding-energy side due to a large surface photovoltage (SPV) effect of approximately 93 meV, comparable to the size of the bulk band gap, with a much longer relaxation time than 0.1 ms. The second one is an ultrafast band shift to the low binding energy side, which is in the opposite direction to the SPV shift, suggesting an ultrafast valence transition from divalent to trivalent Sm ions due to photo-excitation. The latter energy shift was approximately 58 meV, which is consistent with the energy gap shift from ambient pressure to the boundary between the black insulator and golden metallic phase with the application of pressure. This suggests that the photo-induced valence transition can reach the phase boundary, but other effects are necessary to realize the golden metallic phase., Comment: 6 pages, 4figures

Social media and online navigation bring us enjoyable experience in accessing information, and simultaneously create information cocoons (ICs) in which we are unconsciously trapped with limited and biased information. We provide a formal definition of IC in the scenario of online navigation. Subsequently, by analyzing real recommendation networks extracted from Science, PNAS and Amazon websites, and testing mainstream algorithms in disparate recommender systems, we demonstrate that similarity-based recommendation techniques result in ICs, which suppress the system navigability by hundreds of times. We further propose a flexible recommendation strategy that solves the IC-induced problem and improves retrieval accuracy in navigation, demonstrated by simulations on real data and online experiments on the largest video website in China., Comment: 14 pages, 3 figures, 1 table, 30 references

To explore the robustness of recommender systems, researchers have proposed various shilling attack models and analyzed their adverse effects. Primitive attacks are highly feasible but less effective due to simplistic handcrafted rules, while upgraded attacks are more powerful but costly and difficult to deploy because they require more knowledge from recommendations. In this paper, we explore a novel shilling attack called Graph cOnvolution-based generative shilling ATtack (GOAT) to balance the attacks' feasibility and effectiveness. GOAT adopts the primitive attacks' paradigm that assigns items for fake users by sampling and the upgraded attacks' paradigm that generates fake ratings by a deep learning-based model. It deploys a generative adversarial network (GAN) that learns the real rating distribution to generate fake ratings. Additionally, the generator combines a tailored graph convolution structure that leverages the correlations between co-rated items to smoothen the fake ratings and enhance their authenticity. The extensive experiments on two public datasets evaluate GOAT's performance from multiple perspectives. Our study of the GOAT demonstrates technical feasibility for building a more powerful and intelligent attack model with a much-reduced cost, enables analysis the threat of such an attack and guides for investigating necessary prevention measures., Comment: 16 pages, 21 figures, Information Sciences - Journal - Elsevier

Key establishment is one fundamental issue in wireless security. The widely used Diffie-Hellman key exchange is vulnerable to the man-in-the-middle attack. This paper presents a novel in-band solution for defending the man-in-the-middle attack during the key establishment process for wireless devices. Our solution is based on the insight that an attacker inevitably affects the link layer behavior of the wireless channel, and this behavior change introduced by the attacker can be detected by the legitimate users. Specifically, we propose a key exchange protocol and its corresponding channel access mechanism for the protocol message transmission, in which the Diffie-Hellman parameter is transmitted multiple times in a row without being interrupted by other data transmission on the same wireless channel. The proposed key exchange protocol forces the MITM attacker to cause multiple packet collisions consecutively at the receiver side, which can then be monitored by the proposed detection algorithm. The performance of the proposed solution is validated through both theoretical analysis and simulation: the proposed solution is secure against the MITM attack and can achieve an arbitrarily low false positive ratio. This proposed link layer solution works completely in-band, and can be easily implemented on off-the-shelf wireless devices without the requirement of any special hardware.