We demonstrate in this paper that the probabilities for sequential measurements have features very different from those of single-time measurements. First, they cannot be modelled by a classical stochastic process. Second, they are contextual, namely they depend strongly on the specific measurement scheme through which they are determined. We construct Positive-Operator-Valued measures (POVM) that provide such probabilities. For observables with continuous spectrum, the constructed POVMs depend strongly on the resolution of the measurement device, a conclusion that persists even if we consider a quantum mechanical measurement device or the presence of an environment. We then examine the same issues in alternative interpretations of quantum theory. We first show that multi-time probabilities cannot be naturally defined in terms of a frequency operator. We next prove that local hidden variable theories cannot reproduce the predictions of quantum theory for sequential measurements, even when the degrees of freedom of the measuring apparatus are taken into account. Bohmian mechanics, however, does not fall in this category. We finally examine an alternative proposal that sequential measurements can be modelled by a process that does not satisfy the Kolmogorov axioms of probability. This removes contextuality without introducing non-locality, but implies that the empirical probabilities cannot be always defined (the event frequencies do not converge). We argue that the predictions of this hypothesis are not ruled out by existing experimental results (examining in particular the "which way" experiments); they are, however, distinguishable in principle.
The MRFM device is a powerful setup for manipulating single electron spin in resonance in a magnetic field. However, the real time observation of a resonating spin is still an issue because of the very low SNR of the output signal. This paper investigates the usability and the efficiency of sequential detection schemes (the Sequential Probability Ratio Test) to decrease the required integration time, in comparison to standard fixed time detection schemes.
A sequence of moments encode the corresponding probability distribution. Probing if quantum joint probability distribution can be retrieved from the associated set of moments -- realized in the sequential measurement of a dichotomic observable at different time intervals -- reveals a negative answer i.e., the joint probabilities of sequential measurements do not agree with the ones obtained by inverting the moments. This is indeed a reflection of the non-existence of a bonafide grand joint probability distribution, consistent with all the physical marginal probability distributions. Here we ex…
We study classical structures in various categories of completely positive morphisms: on sets and relations, on cobordisms, on a free dagger compact category, and on Hilbert spaces. As an application, we prove that quantum maps with commuting Kraus operators can be sequentialized. Hence such protocols are precisely as robust under general dephasing noise when entangled as when sequential.
In a recent paper [Phys. Rev. Lett. 111, 100501 (2013)], a scheme was proposed where subsequent observers can extract unambiguous information about the initial state of a qubit, with finite joint probability of success. Here, we generalize the problem for arbitrary preparation probabilities (arbitrary priors). We discuss two different schemes: one where only the joint probability of success is maximized and another where, in addition, the joint probability of failure is also minimized. We also derive the mutual information for these schemes and show that there are some parameter regions for th…
We compare pseudopure state ensemble implementations, quantified by their initial polarization and ensemble size, of Grover's search algorithm to probabilistic classical sequential search algorithms in terms of their success and failure probabilities. We propose a criterion for quantifying the resources used by the ensemble implementation via the aggregate number of oracle invocations across the entire ensemble and use this as a basis for comparison with classical search algorithms. We determine bounds for a critical polarization such that the ensemble algorithm succeeds with a greater probabi…
The sequential quantum random access code (QRAC) allows two or more decoders to obtain a desired message with higher success probability than the best classical bounds by appropriately modulating the measurement sharpness. Here, we propose an entanglement-assisted sequential QRAC protocol which can enable device-independent tasks. By relaxing the equal sharpness and mutually unbiased measurement limits, we widen the sharpness modulation region from a one-dimensional interval to a two-dimensional triangle. Then, we demonstrate our scheme experimentally and get more than 27 standard deviations a…
A sequential measurement of two non-commuting quantum observables results in a joint probability distribution for all output combinations that can be explained in terms of an initial joint quasi-probability of the non-commuting observables, modified by the resolution errors and back-action of the initial measurement. Here, we show that the error statistics of a sequential measurement of photon polarization performed at different measurement strengths can be described consistently by an imaginary correlation between the statistics of resolution and back-action. The experimental setup was design…
A general scenario for an $N$-sequential conclusive state discrimination introduced recently in Loubenets and Namkung [arXiv:2102.04747] can provide a multipartite quantum communication realizable in the presence of a noise. In the present article, we propose a new experimental scheme for the implementation of a sequential conclusive discrimination between binary coherent states via indirect measurements within the Jaynes-Cummings interaction model. We find that if the mean photon number is less than 1.6, then, for our two-sequential state discrimination scheme, the optimal success probability…
Demonstration of sequential processors with quantum advantage and analysis of classical performance limits
Faculty of Engineering and Design, Kagawa University（香川大学工学与设计学部）；Department of Electronics and Electrical Engineering, Keio University（庆应义塾大学电子电气工程系）；Advanced ICT Research Institute, National Institute of Information and Communications Technology (NICT)（信息通信研究机构先进ICT研究所）
We discuss sequential unambiguous state-discrimination measurements performed on the same qubit. Alice prepares a qubit in one of two possible states. The qubit is first sent to Bob, who measures it, and then on to Charlie, who also measures it. The object in both cases is to determine which state Alice sent. In an unambiguous state discrimination measurement, we never make a mistake, i.e. misidentify the state, but the measurement may fail, in which case we gain no information about which state was sent. We find that there is a nonzero probability for both Bob and Charlie to identify the stat…
We present two new quantum union bounds for sequential projective measurements. These bounds estimate the disturbance accumulation and probability of outcomes when the measurements are performed sequentially. These results are based on a trigonometric representation of quantum states and should have wide application in quantum information theory for information processing tasks such as communication and state discrimination, and perhaps even in the analysis of quantum algorithms.
Communication games are one of the widely used tools that are designed to demonstrate quantum supremacy over classical resources. In that, two or more parties collaborate to perform an information processing task to achieve the highest success probability of winning the game. We propose a specific two-party communication game in the prepare-measure scenario that relies on an encoding-decoding task of specific information. We first demonstrate that quantum theory outperforms the classical preparation non-contextual theory, and the optimal quantum success probability of such a communication game…
This paper proposes an efficient method for the simultaneous estimation of the state of a quantum system and the classical parameters that govern its evolution. This hybrid approach benefits from efficient numerical methods for the integration of stochastic master equations for the quantum system, and efficient parameter estimation methods from classical signal processing. The classical techniques use Sequential Monte Carlo (SMC) methods, which aim to optimize the selection of points within the parameter space, conditioned by the measurement data obtained. We illustrate these methods using a s…
We study the transmission of classical information in quantum channels. We present a decoding procedure that is very simple but still achieves the channel capacity. It is used to give an alternative straightforward proof that the classical capacity is given by the regularized Holevo bound. This procedure uses only projective measurements and is based on successive "yes"/"no" tests only.
In this paper we study the problem of a possibility to use quantum observables to describe a possible combination of the order effect with sequential reproducibility for quantum measurements. By the order effect we mean a dependence of probability distributions (of measurement results) on the order of measurements. We consider two types of the sequential reproducibility: adjacent reproducibility ($A-A$) and separated reproducibility($A-B-A$). The first one is reproducibility with probability 1 of a result of measurement of some observable $A$ measured twice, one $A$ measurement after the other…
Random access codes are important for a wide range of applications in quantum information. However, their implementation with quantum theory can be made in two very different ways: (i) by distributing data with strong spatial correlations violating a Bell inequality, or (ii) using quantum communication channels to create stronger-than-classical sequential correlations between state preparation and measurement outcome. Here, we study this duality of the quantum realization. We present a family of Bell inequalities tailored to the task at hand and study their quantum violations. Remarkably, we s…
We study sequential state discrimination measurements performed on the same qubit by subsequent observers. Specifically, we focus on the case when the observers perform a kind of a minimum-error type state discriminating measurement where the goal of the observers is to maximize their joint probability of successfully guessing the state that the qubit was initially prepared in. We call this the joint best guess strategy. In this scheme, Alice prepares a qubit in one of two possible states. The qubit is first sent to Bob, who measures it, and then on to Charlie, and so on to altogether N consec…
Two examples of the situation when the classical observables should be described by a noncommutative probability space are investigated. Possible experimental approach to find quantum-like correlations for classical disordered systems is discussed. The interpretation of noncommutative probability in experiments with classical systems as a result of context (complex of experimental physical conditions) dependence of probability is considered.
A random access code (RAC) is a strategy to encode a message into a shorter one in a way that any bit of the original can still be recovered with nontrivial probability. Encoding with quantum bits rather than classical ones can improve this probability, but has an important limitation: due to the disturbance caused by standard quantum measurements, qubits cannot be used more than once. However, as recently shown by Mohan, Tavakoli, and Brunner [New J. Phys. 21 083034, (2019)], weak measurements can alleviate this problem, allowing two sequential decoders to perform better than with the best cl…
State discrimination is a useful test problem with which to clarify the power and limitations of different classes of measurement. We consider the problem of discriminating between given states of a bi-partite quantum system via sequential measurement of the subsystems, with classical feed-forward of measurement results. Our aim is to understand when sequential measurements, which are relatively easy to implement experimentally, perform as well, or almost as well as optimal joint measurements, which are in general more technologically challenging. We construct conditions that the optimal seque…
Quantum measurements and phase transitions are seemingly uncorrelated topics, but here we show that phase transitions occur in sequential quantum measurements. We find that the probability distribution of the measurement results of a sequence of quantum measurements on a two-level system (e.g. a qubit) is equivalent to the Boltzmann distribution of a classical lattice spin model. So the measurement results present phase transitions similar to those in the lattice spin model. In sequential commuting positive-operator valued measurements, the probability distribution is mapped to a long-range Is…
It is shown how it is possible to reconstruct the initial state of a one-dimensional system by measuring sequentially two conjugate variables. The procedure relies on the quasi-characteristic function, the Fourier-transform of the Wigner quasi-probability. The proper characteristic function obtained by Fourier-transforming the experimentally accessible joint probability of observing "position" then "momentum" (or vice versa) can be expressed as a product of the quasi-characteristic function of the two detectors and that, unknown, of the quantum system. This allows state reconstruction through …
We propose a sequential minimal optimization method for quantum-classical hybrid algorithms, which converges faster, is robust against statistical error, and is hyperparameter-free. Specifically, the optimization problem of the parameterized quantum circuits is divided into solvable subproblems by considering only a subset of the parameters. In fact, if we choose a single parameter, the cost function becomes a simple sine curve with period $2π$, and hence we can exactly minimize with respect to the chosen parameter. Furthermore, even in general cases, the cost function is given by a simple sum…
Since a quantum measurement generally disturbs the state of a quantum system, one might think that it should not be possible for a sender and receiver to communicate reliably when the receiver performs a large number of sequential measurements to determine the message of the sender. We show here that this intuition is not true, by demonstrating that a sequential decoding strategy works well even in the most general "one-shot" regime, where we are given a single instance of a channel and wish to determine the maximal number of bits that can be communicated up to a small failure probability. Thi…
Bennett et al. showed that allowing shared entanglement between a sender and receiver before communication begins dramatically simplifies the theory of quantum channels, and these results suggest that it would be worthwhile to study other scenarios for entanglement-assisted classical communication. In this vein, the present paper makes several contributions to the theory of entanglement-assisted classical communication. First, we rephrase the Giovannetti-Lloyd-Maccone sequential decoding argument as a more general "packing lemma" and show that it gives an alternate way of achieving the entangl…
The presence of higher index saddles on a multidimensional potential energy surface is usually assumed to be of little significance in chemical reaction dynamics. Such a viewpoint requires careful reconsideration, thanks to elegant experiments and novel theoretical approaches that have come about in recent years. In this work, we perform a detailed classical and quantum dynamical study of a model two degree of freedom Hamiltonian, which captures the essence of the debate regarding the dominance of a concerted or a stepwise reaction mechanism. We show that the ultrafast shift of the mechanism f…
Recently Dzhafarov and Kon published the paper advertising the possibility to use the coupling technique of classical probability theory to model incompatible observables in quantum physics and quantum-like models of psychology. Here I present comments on this paper by stressing advantages and disadvantages.
