Johannes Kombe
Current Organizations / Institutes
The organizations/institutes from the scholar's latest article
Research Subjects
Johannes Kombe has a total of 28 co-authors. Here are the top co-authors by number of shared publications:
- Andrew J. Daley
University of Strathclyde
3 shared publications - Jonathan D. Pritchard
University of Strathclyde
3 shared publications - Andrea Trombettoni
University of Trieste
1 shared publication Andrew J Daley
Department of Physics and SUPA, University of Strathclyde, Glasgow G4 0NG, United Kingdom
1 shared publication- André Gonçalves Oliveira
University of Strathclyde
1 shared publication Augusto Smerzi
QSTAR and INO-CNR, Largo Enrico Fermi 2, 50125 Firenze, Italy
1 shared publication
Latest Publications
- Open Access
- 20 November 2026
- Published by American Physical Society (APS) in Physical Review Applied
- Vol. 26 (5)
Reducibility of native weighted graphs on Rydberg arrays
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.
- 20 November 2026
- Published by American Physical Society (APS) in Physical Review Applied
- Vol. 26 (5)
Open AccessReducibility of native weighted graphs on Rydberg arrays
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
- 5 August 2026
- Published by American Physical Society (APS) in Physical Review Applied
- Vol. 26 (2) , 024007
Sparse-graph optimization using weighted quantum wires in Rydberg-atom arrays
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.
- 5 August 2026
- Published by American Physical Society (APS) in Physical Review Applied
- Vol. 26 (2) , 024007
Open AccessSparse-graph optimization using weighted quantum wires in Rydberg-atom arrays
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
- 20 June 2025
- Published by American Physical Society (APS) in Physical Review Letters
- Vol. 134 (24) , 240801
Entangled States from Sparsely Coupled Spins for Metrology with Neutral Atoms
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
- 20 June 2025
- Published by American Physical Society (APS) in Physical Review Letters
- Vol. 134 (24) , 240801
Open AccessEntangled States from Sparsely Coupled Spins for Metrology with Neutral Atoms
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
- 13 June 2025
- Published by American Association for the Advancement of Science (AAAS) in Science Advances
- Vol. 11 (24) , eadx4761
Engineered chirality of one-dimensional nanowires
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.
- 13 June 2025
- Published by American Association for the Advancement of Science (AAAS) in Science Advances
- Vol. 11 (24) , eadx4761
Open AccessEngineered chirality of one-dimensional nanowires
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
- 11 July 2023
- Published by IOP Publishing in Journal of Physics A: Mathematical and Theoretical
- Vol. 56 (30) , 305302
Can multipartite entanglement be characterized by two-point connected correlation functions?
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.
- 11 July 2023
- Published by IOP Publishing in Journal of Physics A: Mathematical and Theoretical
- Vol. 56 (30) , 305302
Open AccessCan multipartite entanglement be characterized by two-point connected correlation functions?
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.