We consider the problem of correcting the errors incurred from sending classical or quantum information through a noisy quantum environment by schemes using classical information obtained from a measurement on the environment. We give a conditions for quantum or classical information (prepared in a specified input basis B) to be corrigible based on a measurement M. Based on these criteria we give examples of noisy channels such that (1) no information can be corrected by such a scheme (2) for some basis B there is a correcting measurement M (3) for all bases B there is an M (4) there is a measurement M which allows perfect correction for all bases B. The last case is equivalent to the possibility of correcting quantum information, and turns out to be equivalent to the channel allowing a representation as a convex combination of isometric channels. Such channels are doubly stochastic but not conversely.
We present an approach to Bayesian mean estimation of quantum states using hyperspherical parametrization and an experiment-specific likelihood which allows utilization of all available data, even when qubits are lost. With this method, we report the first closed-form Bayesian mean estimate for the ideal single qubit. Due to computational constraints, we utilize numerical sampling to determine the Bayesian mean estimate for a photonic two-qubit experiment in which our novel analysis reduces burdens associated with experimental asymmetries and inefficiencies. This method can be applied to quant…
We introduce an operator linked with the radial index in the Laguerre-Gauss modes of a two-dimensional harmonic oscillator in cylindrical coordinates. We discuss ladder operators for this variable, and confirm that they obey the commutation relations of the su(1,1) algebra. Using this fact, we examine how basic quantum optical concepts can be recast in terms of radial modes.
The projective measurement usually destroys the quantum correlation between two subsystems of a composite system, thereby making the measured state useless for any efficient quantum information processing and quantum computation task. The weak measurement acts gently on quantum system and do not force the system state to decohere completely, thus revealing the super quantum discord, which can take value more than that of the normal quantum discord. Remarkably, we prove that the super quantum discord in the post measured state is equal to the difference between the super quantum discord and the…
In this Letter, we mainly investigate the dynamic behavior of quantum steering and how to effectively recover the lost steerability of quantum states within non-Markovian environments. We consider two different cases (one-subsystem or all-subsystem interacts with the dissipative environments), and obtain that the dynamical interaction between system initialized by a Werner state and the non-Markovian environments can induce the quasi-periodic quantum entanglement (concurrence) resurgence, however, quantum steering cannot retrieve in such a condition. And we can obtain that the resurgent quantu…
For a two-state quantum object interacting with a slow mesoscopic interacting spin bath, we show that a many-body solution of the bath dynamics conditioned on the quantum-object state leads to an efficient control scheme to recover the lost quantum-object coherence through disentanglement. We demonstrate the theory with the realistic problem of one electron spin in a bath of many interacting nuclear spins in a semiconductor quantum dot. The spin language is easily generalized to a quantum object in contact with a bath of interacting multi-level quantum units with the caveat that it is mesoscop…
Minimum error state discrimination between two mixed states ρand σcan be aided by the receipt of "classical side information" specifying which states from some convex decompositions of ρand σapply in each run. We quantify this phenomena by the average trace distance, and give lower and upper bounds on this quantity as functions of ρand σ. The lower bound is simply the trace distance between ρand σ, trivially seen to be tight. The upper bound is \sqrt{1 - tr(ρσ)}, and we conjecture that this is also tight. We reformulate this conjecture in terms of the existence of a pair of "unbiased decomposi…
The initial entanglement shared between inertial and accelerated observers degrades due to the influence of the Unruh effect. Here, we show that the Unruh effect can be completely eliminated by the technique of partial measurement. The lost entanglement could be entirely retrieved or even amplified, which is dependent on whether the optimal strength of reversed measurement is \emph{state-independent} or \emph{state-dependent}. Our work provides a novel and unexpected method to recover the lost entanglement under Unruh decoherence and exhibits the ability of partial measurement as an important …
We consider the role of quantum correlations in the efficient use of information by a predictive quantum system, generalizing a recently proposed classical measure of non-predictive information to the quantum regime. We show that, as a quantum system changes state, the non-predictive information held by another correlated quantum system is exactly equal to the extractable work that is lost from the second system. We use quantum discord to quantify the quantum contribution, and demonstrate the possibility of improved thermodynamic efficiency due to a negative "quantum part" of the lost work. We…
Quantum-enhanced metrology can be achieved by entangling a probe with an auxiliary system, passing the probe through an interferometer, and subsequently making measurements on both the probe and auxiliary system. Conceptually, this corresponds to performing metrology with the purification of a (mixed) probe state. We demonstrate via the quantum Fisher information how to design mixed states whose purifications are an excellent metrological resource. In particular, we give examples of mixed states with purifications that allow (near) Heisenberg-limited metrology, and provide example entangling H…
We found that in contrast with the common premise, a measurement on the environment of an open quantum system can {\em reduce} its decoherence rate. We demonstrate it by studying an example of indirect qubit's measurement, where the information on its state is hidden in the environment. This information is extracted by a distant device, coupled with the environment. We also show that the reduction of decoherence generated by this device, is accompanied with diminution of the environmental noise in a vicinity of the qubit. An interpretation of these results in terms of quantum interference on l…
BosonSampling is an intermediate model of quantum computation where linear-optical networks are used to solve sampling problems expected to be hard for classical computers. Since these devices are not expected to be universal for quantum computation, it remains an open question of whether any error-correction techniques can be applied to them, and thus it is important to investigate how robust the model is under natural experimental imperfections, such as losses and imperfect control of parameters. Here we investigate the complexity of BosonSampling under photon losses---more specifically, the…
Projective (Von Neumann) Measurement of an operator (i.e. a dynamical variable) selected from a prescribed set of operators is termed unrecorded measurement (URM) when both the selected operator and the measurement outcome are unknown, i.e. "lost". Within classical physics a URM is completely inconsequential: the state is unaffected by measurement. Within quantum physics a measurement leaves a mark. The present study provides protocols that allow retrieval of some of the data lost in a URM.
Quantum imaging can beat classical resolution limits, imposed by diffraction of light. In particular, it is known that one can reduce the image blurring and increase the achievable resolution by illuminating an object by entangled light and measuring coincidences of photons. If an $n$-photon entangled state is used and the $n$th-order correlation function is measured, the point-spread function (PSF) effectively becomes $\sqrt n$ times narrower relatively to classical coherent imaging. Quite surprisingly, measuring $n$-photon correlations is not the best choice if an $n$-photon entangled state …
In both classical and quantum world, information cannot appear or disappear. This fundamental principle, however, is questioned for a black hole, by the acclaimed "information loss paradox". Based on the conservation laws of energy, charge, and angular momentum, we recently show the total information encoded in the correlations among Hawking radiations equals exactly to the same amount previously considered lost, assuming the non-thermal spectrum of Parikh and Wilczek. Thus the information loss paradox can be falsified through experiments by detecting correlations, for instance, through measur…
This work introduces a new concept of Chinese-Magic-Box. The general idea is to have a box such that the sender can store information in multiple drawers. The receiver is free to open any drawer. However, once the receiver opens the drawer, he can retrieve the information from that drawer only, that is, the information that was stored in the other drawers is lost. This property is achieved by storing the information using a set of non-orthogonal quantum states. The different drawers are realized by different orthogonal set of basis for the measurement. Once the measurement is performed, the in…
Quantum cellular automata are important tools in understanding quantum dynamics, thanks to their simple and effective list of rules. Here we investigate explicitly how coherence is built and lost in the evolution of one-dimensional automata subject to noise. Our analysis illustrates the interplay between unitary and noisy dynamics, and draws considerations on their behaviour in the pseudo-frequency domain.
Niels Bohr proposed that the outcome of the measurement becomes objective and real, and, hence, classical, when its results can be communicated by classical means. In this work we revisit Bohr's postulate using modern tools from the quantum information theory. We find a full confirmation of Bohr's idea: if a measurement device is in a nonclassical state, the measurement results cannot be communicated perfectly by classical means. In this case some part of information in the measurement apparatus is lost in the process of communication: the amount of this lost information turns out to be the qu…
We demonstrate a new approach to dissipation engineering in microwave quantum optics. For a single mode, dissipation usually corresponds to quantum jumps, where photons are lost one by one. Here, we are able to tune the minimal number of lost photons per jump to be two (or more) with a simple dc voltage. As a consequence, different quantum states experience different dissipation. Causality implies that the states must also experience different energy shifts. Our measurements of these Lamb shifts are in good agreement with the predictions of the Kramers-Kronig relations for single quantum state…
We consider quantum channel-estimation for depolarizing channels and phase-flip channels extended by ancilla qubits and fed with a GHZ or W state. After application of the channel one or several qubits can be lost, and we calculate the impact of the loss on the quantum Fisher information that determines the smallest uncertainty with which the parameters of these channels can be estimated.
Boson sampling is a well-defined task that is strongly believed to be intractable for classical computers, but can be efficiently solved by a specific quantum simulator. However, an outstanding problem for large-scale experimental boson sampling is the scalability. Here we report an experiment on boson sampling with photon loss, and demonstrate that boson sampling with a few photons lost can increase the sampling rate. Our experiment uses a quantum-dot-micropillar single-photon source demultiplexed into up to seven input ports of a 16*16 mode ultra-low-loss photonic circuit, and we detect thre…
Quantum mechanics relates probability of an observable event to the absolute square of the corresponding probability amplitude. It may, therefore, seem that the information about the amplitudes' phases must be irretrievably lost in the experimental data. Yet, there are experiments which report measurements of wave functions, and closely related quantities such as Bohm's velocities and positions of bohmian particles. We invert the question, and ask under which conditions the values of quantum amplitudes can be recovered from observed probability distributions and averages.
We study two forms of a symmetric cooperative game played by three players, one classical and other quantum. In its classical form making a coalition gives advantage to players and they are motivated to do so. However in its quantum form the advantage is lost and players are left with no motivation to make a coalition.
Neutral atoms are a promising choice for scalable quantum computing architectures. Features such as long distance interactions and native multiqubit gates offer reductions in communication costs and operation count. However, the trapped atoms used as qubits can be lost over the course of computation and due to adverse environmental factors. The value of a lost computation qubit cannot be recovered and requires the reloading of the array and rerunning of the computation, greatly increasing the number of runs of a circuit. Software mitigation strategies exist but exhaust the original mapped loca…
When a physical system is put in contact with a very large thermal bath, it undergoes a dissipative (i.e., an apparently irreversible) process that leads to thermal equilibrium. This dynamical process can be described fully within quantum physics, involving only unitary, therefore reversible, maps. The information, initially present in the system, is not erased, but is diluted in the bath because of entanglement. Irreversibility may arise if, after quantum information has been thus diluted, some classical information is lost. This paper reviews a model for thermalization that displays these fe…
"Wigner's friend" refers to a quantum process of which different observers, following the rules of quantum mechanics, give contradictory descriptions. Lostaglio and Bowles have recently claimed to describe a classical system showing the same effect. It is argued that this claim is not justified. it fails to take into account the different meanings of probability in classical and quantum mechanics.
A classical system violating the Bell inequality is discussed. The system is local, deterministic, observers have free will, and detectors are ideal so that no data are lost. The trick is based on two elements. First, a state of one observer is locally influenced by a "particle". Second, random variables used in the experiment are complementary. A relation of this effect to nonlocality is discussed.
How much information about the original state preparation can be extracted from a quantum system which already has been measured? That is, how many independent (non-communicating) observers can measure the quantum system sequentially and give a nontrivial estimation of the original unknown state? We investigate these questions and we show from a simple example that quantum information is not entirely lost as a result of the measurement-induced collapse of the quantum state, and that an infinite number of independent observers who have no prior knowledge about the initial state can gain a parti…
A continuous key distribution scheme is proposed that relies on a pair of canonically conjugate quantum variables. It allows two remote parties to share a secret Gaussian key by encoding it into one of the two quadrature components of a single-mode electromagnetic field. The resulting quantum cryptographic information vs disturbance tradeoff is investigated for an individual attack based on the optimal continuous cloning machine. It is shown that the information gained by the eavesdropper then simply equals the information lost by the receiver.
Using unstable particles which decay by emitting neutrinos, we propose a quantum bit commitment protocol that is humanly impossible to break. Neutrinos carry away quantum information, but their interaction with matter is so weak that it would take an astronomically-sized machine just to catch them, not to mention performing controlled unitary operations on them. As a result quantum information is lost, and cheating is not possible even if the participants had access to the most powerful quantum computers that could ever be built. Therefore, for all practical purposes, our new protocol is as go…
Algorithms are becoming more capable, and with that comes hic sunt dracones (here be dragons). The term symbolizes areas beyond our known maps. We use this term since we are stepping into an exciting, potentially dangerous, and unknown area with algorithms. Our curiosity to understand the natural world drives our search for new methods. For this reason, it is crucial to explore this subject. The project's objective is to overlay the information obtained, in conjunction with the state of hardware today, to see if we can determine the likely directions for future algorithms'. Even though we slig…
We put forward the idea that classical blockchains and smart contracts are potentially useful primitives not only for classical cryptography, but for quantum cryptography as well. Abstractly, a smart contract is a functionality that allows parties to deposit funds, and release them upon fulfillment of algorithmically checkable conditions, and can thus be employed as a formal tool to enforce monetary incentives. In this work, we give the first example of the use of smart contracts in a quantum setting. We describe a simple hybrid classical-quantum payment system whose main ingredients are a cla…
Transfer of entanglement and information is studied for quantum teleportation of an unknown entangled state through noisy quantum channels. We find that the quantum entanglement of the unknown state can be lost during the teleportation even when the channel is quantum correlated. We introduce a fundamental parameter of correlation information which dissipates linearly during the teleportation through the noisy channel. Analyzing the transfer of correlation information, we show that the purity of the initial state is important in determining the entanglement of the replica state.
Quantum error correcting codes (QECCs) are the means of choice whenever quantum systems suffer errors, e.g., due to imperfect devices, environments, or faulty channels. By now, a plethora of families of codes is known, but there is no universal approach to finding new or optimal codes for a certain task and subject to specific experimental constraints. In particular, once found, a QECC is typically used in very diverse contexts, while its resilience against errors is captured in a single figure of merit, the distance of the code. This does not necessarily give rise to the most efficient protec…
We establish a quantitative connection between the amount of lost classical information about a quantum state and the concomitant loss of entanglement. Using methods that have been developed for the optimal purification of mixed states we find a class of mixed states with known distillable entanglement. These results can be used to determine the quantum capacity of a quantum channel which randomizes the order of transmitted signals.
We study the dynamics of quantum and classical correlations in the presence of nondissipative decoherence. We discover a class of initial states for which the quantum correlations, quantified by the quantum discord, are not destroyed by decoherence for times t < \bar{t}. In this initial time interval classical correlations decay. For t > \bar{t}, on the other hand, classical correlations do not change in time and only quantum correlations are lost due to the interaction with the environment. Therefore, at the transition time \bar{t} the open system dynamics exhibits a sudden transition from cl…
We put forward the idea that classical blockchains and smart contracts are potentially useful primitives not only for classical cryptography, but for quantum cryptography as well. Abstractly, a smart contract is a functionality that allows parties to deposit funds, and release them upon fulfillment of algorithmically checkable conditions, and can thus be employed as a formal tool to enforce monetary incentives. In this work, we give the first example of the use of smart contracts in a quantum setting. We describe a simple hybrid classical-quantum payment system whose main ingredients are a cla…
We show that weak measurements with post-selection, proposed in the context of the quantum theory of measurement, naturally appear in the everyday physics of fiber optics telecom networks through polarization-mode dispersion (PMD) and polarization-dependent losses (PDL). Specifically, the PMD leads to a time-resolved discrimination of polarization; the post-selection is done in the most natural way: one post-selects those photons that have not been lost because of the PDL. The quantum formalism is shown to simplify the calculation of optical networks in the telecom limit of weak PMD.
Wheeler's delayed-choice experiment was conceived to illustrate the paradoxical nature of wave-particle duality in quantum mechanics. In the experiment, quantum light can exhibit either wave-like interference patterns or particle-like anti-correlations, depending upon the (possibly delayed) choice of the experimenter. A variant known as the quantum eraser uses entangled light to recover the lost interference in a seemingly nonlocal and retrocausal manner. Although it is believed that this behavior is incompatible with classical physics, here we show that the observed quantum phenomena can be r…
The fate of classical information incident on a quantum black hole has been the subject of an ongoing controversy in theoretical physics, because a calculation within the framework of semi-classical curved-space quantum field theory appears to show that the incident information is irretrievably lost, in contradiction to time-honored principles such as time-reversibility and unitarity. Here, we show within this framework embedded in quantum communication theory that signaling from past to future infinity in the presence of a Schwarzschild black hole can occur with arbitrary accuracy, and thus t…
We show that the increase of the generalized entropy by a quantum process outside the horizon of a black hole is more than the Holevo bound of the classical information lost into the black hole and which could be obtained by further observations outside the horizon. In the optimal case, the prepared information can be completely retrieved.
We show that a quantum subsystem can become significantly entangled with a classical background through a process with little or none semi-classical back-reactions. We study two quantum harmonic oscillators coupled to each other in a time-independent Hamiltonian. We compare it to its semi-classical approximation in which one of the oscillators is treated as the classical background. In this approximation, the remaining quantum oscillator has an effective Hamiltonian which is time-dependent, and its evolution appears to be unitary. However, in the fully quantum model, the two oscillators can en…
We explore the possibility of efficient classical simulation of linear optics experiments under the effect of particle losses. Specifically, we investigate the canonical boson sampling scenario in which an $n$-particle Fock input state propagates through a linear-optical network and is subsequently measured by particle-number detectors in the $m$ output modes. We examine two models of losses. In the first model a fixed number of particles is lost. We prove that in this scenario the output statistics can be well approximated by an efficient classical simulation, provided that the number of phot…
Quantum particles can be obtained from a classical probability distribution in phase space by a suitable coarse graining, whereby simultaneous classical information about position and momentum can be lost. For a suitable time evolution of the classical probabilities and choice of observables all features of a quantum particle in a potential follow from classical statistics. This includes interference, tunneling and the uncertainty relation.
Correspondence in quantum chaotic systems is lost in short time scales. Introducing some noise we study the spectrum of the resulting coarse grained propagaor of density matrices. Some differen methods to compute the spectrum are reviewed. Moreover, the relationship between the eigenvalues of the coarse-grained superoperator and the classical Ruelle-Pollicott resonances is remarked. As a concequence, classical decay rates in quantum time dependent quantities appear.
Ordinary quantum mechanics is formulated on the basis of the existence of an ideal classical clock external to the system under study. This is clearly an idealization. As emphasized originally by Salecker and Wigner and more recently by other authors, there exist limits in nature to how ``classical'' even the best possible clock can be. When one introduces realistic clocks, quantum mechanics ceases to be unitary and a fundamental mechanism of decoherence of quantum states arises. We estimate the rate of universal loss of unitarity using optimal realistic clocks. In particular we observe that t…
This book is an introduction to quantum Markov chains and explains how this concept is connected to the question of how well a lost quantum mechanical system can be recovered from a correlated subsystem. To achieve this goal, we strengthen the data-processing inequality such that it reveals a statement about the reconstruction of lost information. The main difficulty in order to understand the behavior of quantum Markov chains arises from the fact that quantum mechanical operators do not commute in general. As a result we start by explaining two techniques of how to deal with non-commuting mat…
In numerical studies of the dynamics of unbound quantum mechanical systems, absorbing boundary conditions are frequently applied. Although this certainly provides a useful tool in facilitating the description of the system, its applications to systems consisting of more than one particle is problematic. This is due to the fact that all information about the system is lost upon absorption of one particle; a formalism based solely on the Scrh{ö}dinger equation is not able to describe the remainder of the system as particles are lost. Here we demonstrate how the dynamics of a quantum system with …
In 1976 Stephen Hawking proposed that information may be lost from our universe as a pure quantum state collapses gravitationally into a black hole, which then evaporates completely into a mixed state of thermal radiation. Although this proposal is controversial, it is tempting to consider analogous processes that might occur in certain theories of consciousness. For example, one might postulate that independent degrees of freedom be ascribed to the mental world to help explain the feeling of a correlation between one's desires and one's choice of actions. If so, one might ask whether informat…
This letter reports the influence of noisy channels on JRSP of two-qubit equatorial state. We present a scheme for JRSP of two-qubit equatorial state. We employ two tripartite Greenberger-Horne-Zeilinger (GHZ) entangled states as the quantum channel linking the parties. We find the success probability to be $1/4$. However, this probability can be ameliorated to $3/4$ if the state preparers assist by transmitting individual partial information through classical channel to the receiver non-contemporaneously. Afterward, we investigate the effects of five quantum noises: the bit-flip noise, bit-ph…
Locating the boundaries of consecutive blocks of quantum information is a fundamental building block for advanced quantum computation and quantum communication systems. We develop a coding theoretic method for properly locating boundaries of quantum information without relying on external synchronization when block synchronization is lost. The method also protects qubits from decoherence in a manner similar to conventional quantum error-correcting codes, seamlessly achieving synchronization recovery and error correction. A family of quantum codes that are simultaneously synchronizable and erro…
We study the chaotic behaviour and the quantum-classical correspondence for the baker's map. Correspondence between quantum and classical expectation values is investigated and it is numerically shown that it is lost at the logarithmic timescale. The quantum chaos degree is computed and it is demonstrated that it describes the chaotic features of the model. The correspondence between classical and quantum chaos degrees is considered.
The present work studies quantum and classical correlations in three qubits and four qubits general Bell states, produced by operating with braid operators on the computational basis of states. The analogies between the general three qubits and four qubits Bell states and that of two qubits Bell states are discussed. The general Bell states are shown to be maximal entangled, i.e., with quantum correlations which are lost by tracing these states over one qubit, remaining only with classical correlations, as shown by HS decomposition.
We investigate the problem of quantum searching on a noisy quantum computer. Taking a 'fault-ignorant' approach, we analyze quantum algorithms that solve the task for various different noise strengths, which are possibly unknown beforehand. We prove lower bounds on the runtime of such algorithms and thereby find that the quadratic speedup is necessarily lost (in our noise models). However, for low but constant noise levels the algorithms we provide (based on Grover's algorithm) still outperform the best noiseless classical search algorithm.
