JKJohannes Kombe

Johannes Kombe

*This is an algorithmically generated author record based on publicly available information.

Current Organizations / Institutes

The organizations/institutes from the scholar's latest article


Johannes Kombe has a total of 28 co-authors. Here are the top co-authors by number of shared publications:


Latest Publications

  • Open Access

    Reducibility of native weighted graphs on Rydberg arrays

    by J. Kombe, J. D. Pritchard

    We investigate the classical reducibility of random unit-disk graph (UDG) instances of the maximum independent set and maximum weighted independent set problems, which can be natively realized in Rydberg atom quantum processors. Using state-of-the-art kernelization techniques, we systematically probe how far classical preprocessing can simplify such native optimization problems of varying size and connectivity. While many small or sparse instances can be fully reduced, dense graphs often retain finite irreducible kernels even after extensive reductions. Introducing vertex weights tends to increase reducibility, whereas extending the interaction range in the underlying UDG connectivity suppresses the reduction efficiency. By exploring where classical reductions cease to be effective, we aim to delineate the regime of problem instances that remain computationally demanding—those most relevant for testing and benchmarking near-term quantum optimization hardware. We find that for the remaining finite kernels, quantum execution would require non-native embeddings with substantial resource overheads, suggesting that directly running native instances may be more practical than embedding a reduced kernel.

  • Open Access

    Sparse-graph optimization using weighted quantum wires in Rydberg-atom arrays

    by A. G. de Oliveira, J. Kombe, G. Pelegrí, P. Schroff, M. T. Wells-Pestell, D. M. Walker, A. J. Daley, J. D. Pritchard

    Neutral atom arrays provide a versatile platform to implement coherent quantum annealing as an approach to solving hard combinatorial optimization problems. Here we present and experimentally demonstrate an efficient encoding scheme based on chains of Rydberg-blockaded atoms, which we call quantum wires, to natively embed maximum weighted independent set (MWIS) and quadratic unconstrained binary optimization (QUBO) problems on a neutral atom architecture. For graphs with quasi-unit-disk connectivity, in which only a few long-range edges are required, our approach requires a significantly lower overhead in the number of ancilla qubits than previous proposals, facilitating the implementation on currently available hardware. To demonstrate the approach, we perform annealing of weighted graphs on a programmable atom array using local light shifts to encode problem-specific weights across graphs of varying sizes. This approach successfully identifies the solutions to the original MWIS and QUBO graph instances. Our work expands the operational toolkit of near-term neutral atom arrays, enhancing their potential for scalable quantum optimization.


  • Open Access

    Entangled States from Sparsely Coupled Spins for Metrology with Neutral Atoms

    by Sridevi Kuriyattil, Pablo M. Poggi, Jonathan D. Pritchard, Johannes Kombe, Andrew J. Daley

    Quantum states featuring extensive multipartite entanglement are a resource for quantum-enhanced metrology, with sensitivity up to the Heisenberg limit. However, robust generation of these states using unitary dynamics typically requires all-to-all interactions among particles. Here, we demonstrate that optimal states for quantum sensing can be generated with sparse interaction graphs featuring only a logarithmic number of couplings per particle. We show that specific sparse graphs with long-range interactions can approximate the dynamics of all-to-all spin models, such as the one-axis twisting model, even for large system sizes. The resulting sparse coupling graphs and protocol can also be efficiently implemented using dynamic reconfiguration of atoms in optical tweezers. Published by the American Physical Society 2025


  • Open Access

    Engineered chirality of one-dimensional nanowires

    by Megan Briggeman, Elliott Mansfield, Johannes Kombe, François Damanet, Hyungwoo Lee, Yuhe Tang, Muqing Yu, Sayanwita Biswas, Jianan Li, Mengchen Huang, et al.

    The origin and function of chirality in DNA, proteins, and other building blocks of life represent a central question in biology. Observations of spin polarization and magnetization associated with electron transport through chiral molecules, known collectively as the chiral induced spin selectivity effect, suggest that chirality improves electron transfer. Using reconfigurable nanoscale control over conductivity at the LaAlO 3 /SrTiO 3 interface, we create chiral electron potentials that explicitly lack mirror symmetry. Quantum transport measurements on these chiral nanowires reveal enhanced electron pairing persisting to high magnetic fields (up to 18 tesla) and oscillatory transmission resonances as functions of both magnetic field and chemical potential. We interpret these resonances as arising from an engineered axial spin-orbit interaction within the chiral region. The ability to create one-dimensional electron waveguides with this specificity creates opportunities to test, via analog quantum simulation, theories about chirality and spin-polarized electron transport in one-dimensional geometries.


  • Open Access

    Can multipartite entanglement be characterized by two-point connected correlation functions?

    by Luca Lepori, Andrea Trombettoni, Domenico Giuliano, Johannes Kombe, Jorge Yago Malo, Andrew J Daley, Augusto Smerzi, Maria Luisa Chiofalo

    We discuss under which conditions multipartite entanglement in mixed quantum states can be characterized only in terms of two-point connected correlation functions, as it is the case for pure states. In turn, the latter correlations are defined via a suitable combination of (disconnected) one- and two-point correlation functions. In contrast to the case of pure states, conditions to be satisfied turn out to be rather severe. However, we were able to identify some interesting cases, as when the point-independence is valid of the one-point correlations in each possible decomposition of the density matrix, or when the operators that enter in the correlations are (semi-)positive/negative defined.