Searcharxiv⌕ Search

arXiv subjects

Jan-Åke Larsson

Publications and source records attributed to Jan-Åke Larsson.

At least 19 recordsLinked to original sources

Quantum Classification through Tournament Voting for Robust Single-Shot Inference

Quantum machine learning (QML) promises powerful classification capabilities, but suffers from fragile output encodings and high sampling demands -- especially in multiclass settings. Traditional schemes such as one-hot and binary encoding either produce interpretable outputs too rarely or require many shots to achieve reliable predictions. We propose a decision aggregation framework for quantum multiclass classification based on round-robin tournament scoring. Each output qubit represents a binary comparison between class pairs, and the final prediction is determined by majority wins. This structure improves both the resolvability and accuracy of single-shot predictions, outperforming standard encodings under fixed shot-count conditions. Our method retains global entanglement while localizing decision tasks, enabling interpretable inference that remains reliable under intrinsic quantum randomness, without sacrificing expressivity. Empirical results show that this approach achieves high accuracy and interpretability under fixed shot-count measurements, suggesting a promising direction for future quantum classifiers.

quant-ph↗

Distinguishing Bohmian contextuality from Kochen-Specker contextuality

Quantum contextuality is a concept used to describe the property of hidden-variable theory that measurement outcomes predetermined by the hidden variables depend on the measurement context. The term measurement context can have different meanings, giving rise to different flavours of quantum contextuality. The first discovered flavour is Kochen-Specker (KS) contextuality where measurement outcomes will depend on what compatible measurements are jointly performed with the selected measurement. Another flavour, here to be compared with KS contextuality, is that referred to in Bohmian mechanics where outcomes of some specific measurements are not completely specified by the model state, but depend also on specifics of the measurement device used. It has been claimed that this type of Bohmian contextuality is necessary to enable KS contextuality in a hidden variable model. In this paper we show that this is not the case. The recently proposed Contextual Ontological Model (COM) [Hindlycke and Larsson, Phys. Rev. Lett. 2022] produces KS contextual predictions but does not have the Bohmian contextuality; the outcome of every measurement allowed by COM can be predicted from the model state itself. This distinguishes Bohmian contextuality from KS contextuality, and enables individual study of the two concepts.

quant-ph↗

Unquestionable Bell theorem for interwoven frustrated down conversion processes

Interwoven frustrated parametric down conversion (PDC) processes produce interference effects based on path identity [Phys. Rev. Lett. 118, 080401 (2017)]. In this letter we show Bell nonclassicality of the processes: a proper violation of the Clauser-Horne inequality when the local measurements are controlled by on-off switching of the final local PDC processes. Such a non-standard approach is needed because if only the local phase shifts are used for the measurement settings, as done in the experiment reported in Sci. Adv. 11, 1794 (2025), there exists a local realistic model of the interference, which we present in this letter. Nevertheless, the reported destructive interference is deep enough to violate the inequality when using on-off switching, so our result establishes a firm footing for non-classicality of the new interferometry, in both theory and experiment. The on-off approach to Bell analysis of path-identity-based interference forms a new platform for seeking new highly counterintuitive quantum phenomena.

quant-ph↗

The Contextual Heisenberg Microscope

The Heisenberg microscope provides a powerful mental image of the measurement process of quantum mechanics (QM), attempting to explain the uncertainty relation through an uncontrollable back-action from the measurement device. However, Heisenberg's proposed back-action uses features that are not present in the QM description of the world, and according to Bohr not present in the world. Therefore, Bohr argues, the mental image proposed by Heisenberg should be avoided. Later developments by Bell and Kochen-Specker shows that a model that contains the features used for the Heisenberg microscope is in principle possible but must necessarily be nonlocal and contextual. In this paper we will re-examine the measurement process within a restriction of QM known as Stabilizer QM (SQM), that still exhibits for example Greenberger-Horne-Zeilinger nonlocality and Peres-Mermin contextuality. The re-examination will use a recent extension of SQM, the Contextual Ontological Model (COM), where the system state gives a complete description of future measurement outcomes reproducing the quantum predictions, including the mentioned phenomena. We will see that the resulting contextual Heisenberg microscope back-action can be completely described within COM, and that the associated randomness originates in the initial state of the pointer system, exactly as in the original description of the Heisenberg microscope. The presence of contextuality, usually seen as prohibiting ontological models, suggests that the contextual Heisenberg microscope picture could perhaps be enabled in general QM.

quant-ph↗

Practical implementation of Toffoli-based qubit rotation

The Toffoli gate is an important universal quantum gate, and will alongside the Clifford gates be available in future fault-tolerant quantum computing hardware. Many quantum algorithms rely on performing arbitrarily small single-qubit rotations for their function, and these rotations may also be used to construct any unitary from a limited (but universal) gate set. How to carry out such rotations is then of significant interest. In this work, we evaluate the performance of a recently proposed single-qubit rotation algorithm using the Clifford plus Toffoli gate set by implementation of a one-shot version on both a real and a simulated quantum computer. We test the algorithm under various simulated noise levels using a per-qubit depolarizing error noise model and examine how the probabilities and process fidelities are affected. We then conduct live runs and find that the results reasonably match the simulated results. We also attempt to model the hardware noise by combining a number of noise models, matching the results to results of the live runs to approximate the hardware noise. Our results suggest that the algorithm will perform well for up to 1% noise, under the noise models we chose. We further posit the use of our algorithm as a benchmark for quantum processing units, given that it has a low complexity that is easy to fine-tune in small steps. We provide details for how to do this.

quant-ph↗

Noncontextual versus contextual interferometry

Feynman famously said that single-particle interference is ``a phenomenon which is impossible to explain in any classical way, and which has in it the heart of quantum mechanics.'' In this paper we show that some of the phenomenology of interference can be reproduced in a ``classical'' way, by reproducing the Elitzur-Vaidman Bomb Tester (including their improved version) using an extension of the quantum simulation logic (QSL) formalism. Our result improves and simplifies a previous result by Catani \emph{et al}, which relies on a much more complicated extension involving a ``toy field theory.'' We also show that not all single-particle interference can be explained by such a simple extension (including that of Catani et al), by showing that Hofmann's three-path interferometer is ``nonclassical'' in a very specific sense: it violates a Kochen-Specker-noncontextual inequality. Given that both our extension of QSL and Catani et al's extension are \emph{noncontextual} -- so do not reproduce the contextual behaviour of Hofmann's three-path interferometer -- the behaviour of that interferometer is a proper example of a phenomenon that has in it the heart of quantum mechanics, according to Feynman.

quant-ph↗

Phase Coordinate Uncomputation in Quantum Recursive Fourier Sampling

Recursive Fourier Sampling (RFS) was one of the earliest problems to demonstrate a quantum advantage, and is known to lie outside the Merlin--Arthur complexity class. This work contains a new description of quantum algorithms in phase space terminology, demonstrating its use in RFS, and how and why this gives a better understanding of the quantum advantage in RFS. Most importantly, describing the computational process of quantum computation in phase space terminology gives a much better understanding of why uncomputation is necessary when solving RFS: the advantage is present only when phase coordinate garbage is uncomputed. This is the underlying reason for the limitations of the quantum advantage.

quant-ph↗

Energy-time and time-bin entanglement: past, present and future

Entanglement is a key resource in many quantum information tasks. From a fundamental perspective entanglement is at the forefront of major philosophical discussions advancing our understanding of nature. An experimental scheme was proposed in 1989 by Franson that exploited the unpredictability in the generation time of a photon pair in order to produce a then new form of quantum entanglement, known as energy-time entanglement. A later modification gave rise to the very popular time-bin entanglement, an important cornerstone in many real-world quantum communication applications. Both forms of entanglement have radically pushed forward our understanding of quantum mechanics throughout the 1990s and 2000s. A decade later modifications to the original proposals were proposed and demonstrated, which opens the path for the highly sought-after device-independence capability for entanglement certification, with a goal of ultra-secure quantum communication. In this review we cover the beginnings of energy-time and time-bin entanglement, many key experiments that expanded our understanding of what was achievable in quantum information experiments all the way down to modern demonstrations based on new technological advances. We will then point out to the future discussing the important place that energy-time and time-bin entanglement will have in upcoming quantum networks and novel protocols based on nonlocality.

quant-ph↗

Single-qubit rotation algorithm with logarithmic Toffoli count and gate depth

We propose a direct (non-recursive) algorithm for applying a rotation $R_{θ^\ast}$, $ε$-close to a desired rotation $R_θ$, to a single qubit using the Clifford+Toffoli gate set. Our algorithm does not rely on repeatedly applying a fixed rotation, but immediately applies $R_{θ^\ast}$. It succeeds with probability strictly greater than $1/2$, has an expected number of repetitions strictly less than 2, expected Toffoli count logarithmic in $\tfrac{1}ε$, and expected gate depth also logarithmic in $\tfrac{1}ε$.

quant-ph↗

Certainty In, Certainty Out: REVQCs for Quantum Machine Learning

The field of Quantum Machine Learning (QML) has emerged recently in the hopes of finding new machine learning protocols or exponential speedups for classical ones. Apart from problems with vanishing gradients and efficient encoding methods, these speedups are hard to find because the sampling nature of quantum computers promotes either simulating computations classically or running them many times on quantum computers in order to use approximate expectation values in gradient calculations. In this paper, we make a case for setting high single-sample accuracy as a primary goal. We discuss the statistical theory which enables highly accurate and precise sample inference, and propose a method of reversed training towards this end. We show the effectiveness of this training method by assessing several effective variational quantum circuits (VQCs), trained in both the standard and reversed directions, on random binary subsets of the MNIST and MNIST Fashion datasets, on which our method provides an increase of $10-15\%$ in single-sample inference accuracy.

cs.LG↗

Kochen-Specker Contextuality

A central result in the foundations of quantum mechanics is the Kochen-Specker theorem. In short, it states that quantum mechanics is in conflict with classical models in which the result of a measurement does not depend on which other compatible measurements are jointly performed. Here compatible measurements are those that can be implemented simultaneously or, more generally, those that are jointly measurable. This conflict is generically called quantum contextuality. In this review, an introduction to this subject and its current status is presented. Several proofs of the Kochen-Specker theorem and different notions of contextuality are reviewed. How to experimentally test some of these notions is explained and connections between contextuality and nonlocality or graph theory are discussed. Finally, some applications of contextuality in quantum information processing are reviewed.

quant-ph↗

Efficient contextual ontological model of $n$-qubit stabilizer quantum mechanics

The most well-known tool for studying contextuality in quantum computation is the n-qubit stabilizer state tableau representation. We provide an extension that describes not only the quantum state, but is also outcome deterministic. The extension enables a value assignment to exponentially many Pauli observables, yet remains quadratic in both memory and computational complexity. Furthermore, we show that the mechanisms employed for contextuality and measurement disturbance are wholly separate. The model will be useful for investigating the role of contextuality in $n$-qubit quantum computation.

quant-ph↗

Conjugate Logic

We propose a conjugate logic that can capture the behavior of quantum and quantum-like systems. The proposal is similar to the more generic concept of epistemic logic: it encodes knowledge or perhaps more correctly, predictions about outcomes of future observations on some systems. For a quantum system, these predictions are statements about future outcomes of measurements performed on specific degrees of freedom of the system. The proposed logic will include propositions and their relations including connectives, but importantly also transformations between propositions on conjugate degrees of freedom of the systems. A key point is the addition of a transformation that allows to convert propositions about single systems into propositions about correlations between systems. We will see that subtle choices of the properties of the transformations lead to drastically different underlying mathematical models; one choice gives stabilizer quantum mechanics, while another choice gives Spekkens' toy theory. This points to a crucial basic property of quantum and quantum-like systems that can be handled within the present conjugate logic by adjusting the mentioned choice. It also enables a discussion on what behaviors are properly quantum or only quantum-like, relating to that choice and how it manifests in the system under scrutiny.

quant-ph↗

Quantum Simulation Logic, Oracles, and the Quantum Advantage

Query complexity is a common tool for comparing quantum and classical computation, and it has produced many examples of how quantum algorithms differ from classical ones. Here we investigate in detail the role that oracles play for the advantage of quantum algorithms. We do so by using a simulation framework, Quantum Simulation Logic (QSL), to construct oracles and algorithms that solve some problems with the same success probability and number of queries as the quantum algorithms. The framework can be simulated using only classical resources at a constant overhead as compared to the quantum resources used in quantum computation. Our results clarify the assumptions made and the conditions needed when using quantum oracles. Using the same assumptions on oracles within the simulation framework we show that for some specific algorithms, like the Deutsch-Jozsa and Simon's algorithms, there simply is no advantage in terms of query complexity. This does not detract from the fact that quantum query complexity provides examples of how a quantum computer can be expected to behave, which in turn has proved useful for finding new quantum algorithms outside of the oracle paradigm, where the most prominent example is Shor's algorithm for integer factorization.

quant-ph↗

The thermodynamical cost of some interpretations of quantum theory. Reply to Prunkl and Timpson, and Davidsson

Here we clarify the assumptions made and conclusions reached in our paper "The thermodynamical cost of some interpretations of quantum theory" [Phys. Rev. A 94, 052127 (2016)], at the light of the criticisms of Prunkl and Timpson [Stud. Hist. Philos. Sci. Part B 63, 114 (2018)], and Davidsson (Master thesis, Stockholm University, 2018). We point out some misunderstandings and some weaknesses of the counterexample Prunkl and Timpson present to challenge our conclusion. We thus conclude, once more, that interpretations of quantum theory which consider the probabilities of measurement outcomes to be determined by objective properties of the measured system and satisfy the assumption that the measured system only has finite memory have a thermodynamical cost.

quant-ph↗

Postselection-loophole-free Bell violation with genuine time-bin entanglement

Entanglement is an invaluable resource for fundamental tests of physics and the implementation of quantum information protocols such as device-independent secure communications. In particular, time-bin entanglement is widely exploited to reach these purposes both in free-space and optical fiber propagation, due to the robustness and simplicity of its implementation. However, all existing realizations of time-bin entanglement suffer from an intrinsic postselection loophole, which undermines their usefulness. Here, we report the first experimental violation of Bell's inequality with "genuine" time-bin entanglement, free of the postselection loophole. We introduced a novel function of the interferometers at the two measurement stations, that operate as fast synchronized optical switches. This scheme allowed to obtain a postselection-loophole-free Bell violation of more than nine standard deviations. Since our scheme is fully implementable using standard fiber-based components and is compatible with modern integrated photonics, our results pave the way for the distribution of genuine time-bin entanglement over long distances.

quant-ph↗