arXiv subjects

J. Tuziemski

Publications and source records attributed to J. Tuziemski.

7 recordsLinked to original sources

arXiv2026

Toward quantum scaling advantage in approximate optimization

In a recent Letter [H. Munoz-Bauza and D. Lidar, Phys. Rev. Lett. 134, 160601 (2025)], quantum annealing was reported to exhibit a scaling advantage in approximately solving quadratic unconstrained binary optimization (QUBO) problems. Here, we revisit these findings by employing the simulated bifurcation machine (SBM), a nonlinear dynamical system that exploits chaotic behavior rather than thermal fluctuations. Our approach originates from quantum dynamics and shares key operational features with quantum annealing: (i) nearly parallel evolution and (ii) a well-defined relation between the energy gap, run-time, and solution quality. We obtain comparable or superior scaling, closing the reported quantum-classical gap. We further show that the small instances studied previously are insufficient to infer asymptotic behavior. Extending the analysis to larger problems reveals robust classical performance, indicating that current quantum annealers are unlikely to exhibit a clear scaling advantage over SBM-like solvers on quantum-annealing-correction-type QUBO problems under the run-time accounting studied here. Finally, we identify sparse problem classes where future quantum devices could achieve a genuine scaling advantage, once hardware overheads are mitigated.

quant-ph↗

arXiv2026

VeloxQ: A Fast and Efficient QUBO Solver

We introduce VeloxQ, a fast solver for Quadratic Unconstrained Binary Optimization (QUBO) problems, which are central to many real-world optimization tasks. Unlike approaches that depend on emerging quantum hardware, VeloxQ can be deployed on conventional computing infrastructure. We benchmark VeloxQ against state-of-the-art QUBO solvers from several families. These include quantum annealers, specifically D-Wave's Advantage and Advantage2 platforms; the digital-quantum BF-DCQO algorithm for Higher-Order Unconstrained Binary Optimization (HUBO) developed by Kipu Quantum; physics-inspired algorithms including Simulated Bifurcation, Parallel Annealing, and tropical tensor networks; and conventional methods including CPLEX, brute force, BEIT's Chimera solver, and Branch-and-Bound variants. The benchmark suite covers native quantum-annealer topologies, embedded all-to-all instances, HUBO-derived instances, planted-solution instances, certified-solver regimes, and dense Branch-and-Bound test cases. Across the benchmark suite, VeloxQ delivers competitive solution quality and runtime, and in several regimes outperforms the compared solvers. VeloxQ also demonstrates strong scalability. Among the solvers considered in this study, it was the only method we could run on the largest sparse instances within our computational budget, including problems with up to $10^{8}$ sparsely connected variables. These findings position VeloxQ as a competitive and practical tool for tackling large-scale QUBO/HUBO problems, offering a practical alternative to existing quantum and classical optimization methods.

quant-ph↗

arXiv2026

Recent quantum runtime (dis)advantages

A robust definition of quantum runtime is essential for assessing the performance of quantum algorithms and claims of quantum advantage. While for most classical hardware the total runtime is well approximated by computation plus a weakly varying constant, on current quantum hardware a clean experimental separation between "pure computation" and "overhead" is often not justified. Consequently, conventional quantum runtime analyses excluding substantial system-level overheads can lead to biased performance assessments. In this work we introduce experimentally grounded, end-to-end definitions of quantum runtime for digital and analogue quantum computers, together with a methodology for selecting strong classical baselines for quantum-classical runtime comparisons. Within this framework, we evaluate recent claims of quantum advantage in annealing and gate-based algorithms. We examine three representative case studies. First, we revisit annealing for approximate QUBO problems PRL 134, 160601 (2025), which employs a well-motivated time-to-$ε$ metric but effectively uses annealing time as a proxy for runtime. Second, we analyze a restricted implementation of Simon's problem PRX 15, 021082 (2025), where the favorable scaling in oracle calls is undisputed; however, we show that the estimated runtime of the quantum experiment is approximately two orders of magnitude slower than a tuned classical baseline at the tested sizes. Finally, we find that the runtime advantage of the BF-DCQO hybrid algorithm arXiv:2505.08663 is not observed under more comprehensive benchmarking. Therefore, on current NISQ hardware, runtime-based quantum advantage has not yet been demonstrated under experimentally grounded performance metrics, and credible claims require careful time accounting, appropriate performance measures, and properly chosen classical reference implementations, as discussed in this work.

quant-ph↗

arXiv2017

Information transfer during the universal gravitational decoherence

Recently Pikovski et al. have proposed in [ Pikovski I et al. 2015 Nature Phys. 11, 668] an intriguing universal decoherence mechanism, suggesting that gravitation may play a conceptually important role in the quantum-to-classical transition, albeit vanishingly small in everyday situations. Here we analyze information transfer induced by this mechanism. We show that generically on short time-scales, gravitational decoherence leads to a redundant information encoding, which results in a form of objectivization of the center-of-mass position in the gravitational field. We derive the relevant time-scales of this process, given in terms of energy dispersion and quantum Fisher information. As an example we study thermal coherent states and show certain robustness of the effect with the temperature. Finally, we draw an analogy between our objectivization mechanism and the fundamental problem of point individuation in General Relativity as emphasized by the Einstein's Hole argument.

quant-ph↗

arXiv2016

Analytical studies of Spectrum Broadcast Structures in Quantum Brownian Motion

Spectrum Broadcast Structures are a new and fresh concept in the quantum-to-classical transition, introduced recently in the context of decoherence and the appearance of objective features in quantum mechanics. These are specific quantum state structures, responsible for an apparent objectivity of a decohered state of a system. Recently they have been shown to appear in the well known Quantum Brownian Motion model, however the final analysis relied on numerics. Here, after a presentation of the main concepts, we perform analytical studies of the model, showing the timescales and the efficiency of the spectrum broadcast structure formation. We consider a massive central system and a somewhat simplified environment being random with a uniform distribution of the frequencies.

quant-ph↗

arXiv2015

Dynamical Objectivity in Quantum Brownian Motion

Classical objectivity as a property of quantum states---a view proposed to explain the observer-independent character of our world from quantum theory, is an important step in bridging the quantum-classical gap. It was recently derived in terms of spectrum broadcast structures for small objects embedded in noisy photon-like environments. However, two fundamental problems have arisen: a description of objective motion and applicability to other types of environments. Here we derive an example of objective states of motion in quantum mechanics by showing a formation of dynamical spectrum broadcast structures in the celebrated, realistic model of decoherence---Quantum Brownian Motion. We do it for realistic, thermal environments and show their noise-robustness. This opens a potentially new method of studying quantum-to-classical transition.

quant-ph↗

arXiv2015

Objectivisation In Simplified Quantum Brownian Motion Models

Birth of objective properties from subjective quantum world has been one of the key questions in the quantum-to-classical transition. Basing on recent results in the field, we study it in a quantum mechanical model of a boson-boson interaction-quantum Brownian motion. Using various simplifications we prove a formation for thermal environments of, so called, spectrum broadcast structures, responsible for perceived objectivity. In the quantum measurement limit we prove that this structure is always formed, providing the characteristic timescales. Including self-Hamiltonians of the environment, we show the exponential scaling of the effect with the size of the environment. Finally, in the full model we numerically study the influence of squeezing in the initial state of the environment, showing broader regions of formation than for non-squeezed thermal states.

quant-ph↗