Quantum measurements are ubiquitous in quantum information processing tasks, but errors can render their outputs unreliable. Here, we present a scheme that implements a robust projective measurement through measuring code-inspired observables. Namely, given a projective POVM, a classical code and a constraint on the number of measurement outcomes each observable can have, we construct commuting observables whose measurement is equivalent to the projective measurement in the noiseless setting. Moreover, we can correct $t$ errors on the classical outcomes of the observables' measurement if the classical code corrects $t$ errors. Since our scheme does not require the encoding of quantum data onto a quantum error correction code, it can help construct robust measurements for near-term quantum algorithms that do not use quantum error correction. Moreover, our scheme works for any projective POVM, and hence can allow robust syndrome extraction procedures in non-stabilizer quantum error correction codes.
Doubts regarding the completeness of quantum mechanics as raised by Einstein, Podolsky and Rosen(EPR) have predominantly been resolved by resorting to a measurement of correlations between entangled photons which clearly demonstrate violation of Bell's inequality. This article is an attempt to reconcile incompatibility of hidden variable theories with reality by demonstrating experimentally a violation of Bell's inequality in locally correlated systems whose two degrees of freedom, the spin and orbital angular momentum, are maximally correlated. To this end we propose and demonstrate a linear,…
We put forward and demonstrate experimentally a {\it quantum-inspired} protocol that allows to quantify the degree of similarity between two spatial shapes embedded in two optical beams without the need to measure the amplitude and phase across each beam. Instead the sought-after information can be retrieved measuring the degree of polarization of the combined optical beam, a measurement that is much easier to implement experimentally. The protocol makes use of non-separable optical beams, whose main trait is that different degrees of freedom (polarization and spatial shape here) can not be de…
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.
We report the implementation of projective measurement on a single 1/2 nuclear spin of the 171Yb atom by measuring the polarization of cavity-enhanced fluorescence. To obtain cavity-enhanced fluorescence having a nuclear-spin-dependent polarization, we construct a two-mode cavity QED system, in which two cyclic transitions are independently coupled to each of the orthogonally polarized cavity modes, by manipulating the energy level of 171Yb. This system can associate the nuclear spin degrees of freedom with the polarization of photons, which will facilitate the development of hybrid quantum sy…
State of a $d$-dimensional quantum system can only be inferred by performing an informationally complete measurement with $m\geqslant d^2$ outcomes. However, an experimentally accessible measurement can be informationally incomplete. Here we show that a single informationally incomplete measuring apparatus is still able to provide all the information about the quantum system if applied several times in a row. We derive a necessary and sufficient condition for such a measuring apparatus and give illustrative examples for qubits, qutrits, general $d$-level systems, and composite systems of $n$ q…
We propose a scheme to directly measure the exact value of geometric quantum discord of an arbitrary two-qubit state. We only need to perform the projective measurement in the all anti-symmetric subspace and our scheme is parametrically efficient in contrast to the widely adopted quantum state tomography scheme in the sense of less parameter estimations and projectors. Moreover, the present scheme can be easily realized with the current experimental techniques.
Measuring an entangled state of two particles is crucial to many quantum communication protocols. Yet Bell state distinguishability using a finite apparatus obeying linear evolution and local measurement is theoretically limited. We extend known bounds for Bell-state distinguishability in one and two variables to the general case of entanglement in $n$ two-state variables. We show that at most $2^{n+1}-1$ classes out of $4^n$ hyper-Bell states can be distinguished with one copy of the input state. With two copies, complete distinguishability is possible. We present optimal schemes in each case…
We investigate the notion of quantumness based on the non-commutativity of the algebra of observables and introduce a measure of quantumness based on the mutual incompatibility of quantum states. We show that such a quantity can be experimentally measured with an interferometric setup and that, when an arbitrary bipartition of a given composite system is introduced, it detects the one-way quantum correlations restricted to one of the two subsystems. We finally show that, by combining only two projective measurements and carrying out the interference procedure, our measure becomes an efficient …
We present a simultaneous-cooling protocol for a double-resonator system via projective measurements on an ancillary $V$-type qutrit. Through repeated measurements on the ground state of the ancillary system, the two resonators can be cooled down to their respective ground states from thermal states. With respect to the measurement-based cooling, an optimized measurement-interval $τ_{\rm opt}$ is analytically obtained for the first time, which is inversely proportional to the collective thermal Rabi frequency $Ω_{\rm th}$ as a function of the resonators' average population of the last round. U…
The distinct methods for measuring topological charge in a non-abelian anyonic system have been discussed in the literature: projective measurement of a single point-like quasiparticle and interferometric measurement of the total topological charge of a group of quasiparticles. Projective measurement by definition is only applied near a point and will project to a topological charge sector near that point. Thus, if it is to be applied to a \emph{group} of anyons to project to a \emph{total} charge, then the anyons must first be fused one by one to obtain a single anyon carrying the collective …
We present an algorithm for manipulating quantum information via a sequence of projective measurements. We frame this manipulation in the language of stabilizer codes: a quantum computation approach in which errors are prevented and corrected in part by repeatedly measuring redundant degrees of freedom. We show how to construct a set of projective measurements which will map between two arbitrary stabilizer codes. We show that this process preserves all quantum information. It can be used to implement Clifford gates, braid extrinsic defects, or move between codes in which different operations …
We show that it is impossible to perform ideal projective measurements on quantum systems using finite resources. We identify three fundamental features of ideal projective measurements and show that when limited by finite resources only one of these features can be salvaged. Our framework is general enough to accommodate any system and measuring device (pointer) models, but for illustration we use an explicit model of an $N$-particle pointer. For a pointer that perfectly reproduces the statistics of the system, we provide tight analytic expressions for the energy cost of performing the measur…
We present a 2-local quantum algorithm for graph isomorphism GI based on an adiabatic protocol. By exploiting continuous-time quantum-walks, we are able to avoid a mere diffusion over all possible configurations and to significantly reduce the dimensionality of the visited space. Within this restricted space, the graph isomorphism problem can be translated into the search of a satisfying assignment to a 2-SAT formula without resorting to perturbation gadgets or projective techniques. We present an analysis of the execution time of the algorithm on small instances of the graph isomorphism probl…
We construct a quantum-inspired classical algorithm for computing the permanent of Hermitian positive semidefinite matrices, by exploiting a connection between these mathematical structures and the boson sampling model. Specifically, the permanent of a Hermitian positive semidefinite matrix can be expressed in terms of the expected value of a random variable, which stands for a specific photon-counting probability when measuring a linear-optically evolved random multimode coherent state. Our algorithm then approximates the matrix permanent from the corresponding sample mean and is shown to run…
We perform generalized measurements of a qubit by realizing the qubit as a coin in a photonic quantum walk and subjecting the walker to projective measurements. Our experimental technique can be used to realize photonically any rank-1 single-qubit positive operator-valued measure via constructing an appropriate interferometric quantum-walk network and then projectively measuring the walker's position at the final step.
We investigate the relationship between the information gain and the interaction strength between the quantum system and the measuring device. A strategy is proposed to calculate the information gain of the measuring device as the coupling strength is a variable. For qubit systems, we prove that the information gain increases monotonically with the coupling strength. It is obtained that the information gain of the projective measurement along the x-direction reduces with the increasing of the measurement strength along the z-direction, and a complementarity of information gain in the measureme…
The geometrical arrangement of a set of quantum states can be completely characterized using relational information only. This information is encoded in the pairwise state overlaps, as well as in Bargmann invariants of higher degree written as traces of products of density matrices. We describe how to measure Bargmann invariants using suitable generalizations of the SWAP test. This allows for a complete and robust characterization of the projective-unitary invariant properties of any set of pure or mixed states. As applications, we describe basis-independent tests for linear independence, cohe…
The possibility of performing simultaneous measurements in quantum mechanics is investigated in the context of the Curie-Weiss model for a projective measurement. Concretely, we consider a spin-$\frac{1}{2}$ system simultaneously interacting with two magnets, which act as measuring apparatuses of two different spin components. We work out the dynamics of this process and determine the final state of the measuring apparatuses, from which we can find the probabilities of the four possible outcomes of the measurements. The measurement is found to be non-ideal, as (i) the joint statistics do not c…
It has been proposed that measurement in quantum mechanics results from spontaneous breaking of a symmetry of the measuring apparatus and could be a unitary process that preserves coherence. Viewed in this manner, it is argued, non-destructive measurements should preserve this coherence and be reversible. It is shown that experiments with maximally entangled bipartite states can indeed distinguish between projective and unitary measurements.
Quantum error correction provides a path to large-scale quantum computers, but is built on challenging assumptions about the characteristics of the underlying errors. In particular, the mathematical assumption of independent errors in quantum logic operations is at odds with realistic environments where error-sources may exhibit strong temporal correlations. We present experiments enabling the identification of error correlations between operations in quantum circuits, using only projective measurements at the end of the circuit. Using a single trapped ion qubit and engineered noise with tunab…
Studying the zeroes of partition functions in the space of complex control parameters allows to understand formally how critical behavior of a many-body system can arise in the thermodynamic limit despite various no-go theorems for finite systems. In this work we propose protocols that can be realized in quantum simulators to measure the location of complex partition function zeroes of classical Ising models. The protocols are solely based on the implementation of simple two-qubit gates, local spin rotations, and projective measurements along two orthogonal quantization axes. Besides presentin…
We study the discrimination of weak coherent states of light with significant overlaps by nondestructive measurements on the light states through measuring atomic states that are entangled to the coherent states via dipole coupling. In this way, the problem of measuring and discriminating coherent light states is shifted to finding the appropriate atom-light interaction and atomic measurements. We show that this scheme allows us to attain a probability of error extremely close to the Helstrom bound, the ultimate quantum limit for discriminating binary quantum states, through the simple Jaynes-…
Very recently, interferometric methods have been proposed to measure the full statistics of work performed on a driven quantum system [Dorner et al. Phys. Rev. Lett. 110 230601 (2013)] and [Mazzola et al. Phys. Rev. Lett. 110 230602 (2013)]. The advantage of such schemes is that they replace the necessity to make projective measurements by performing phase estimation on an appropriately coupled ancilla qubit. These proposals are one possible route to the tangible experimental exploration of quantum thermodynamics, a subject which is the centre of much current attention due to the current contr…
The ability to post-select the outcomes of an experiment is a useful theoretical concept and experimental tool. In the context of weak measurements post-selection can lead to surprising results such as complex weak values outside the range of eigenvalues. Usually post-selection is realized by a projective measurement, which is hard to implement in ensemble systems such as NMR. We demonstrate the first experiment of a weak measurement with post-selection on an NMR quantum information processor. Our setup is used for measuring complex weak values and weak values outside the range of eigenvalues.…
University of Innsbruck（因斯布鲁克大学）；Max Planck Institute of Quantum Optics（马克斯·普朗克量子光学研究所）；Leiden University（莱顿大学）；University of Konstanz（康斯坦茨大学）
In recent years, the interest in leveraging quantum effects for enhancing machine learning tasks has significantly increased. Many algorithms speeding up supervised and unsupervised learning were established. The first framework in which ways to exploit quantum resources specifically for the broader context of reinforcement learning were found is projective simulation. Projective simulation presents an agent-based reinforcement learning approach designed in a manner which may support quantum walk-based speed-ups. Although classical variants of projective simulation have been benchmarked agains…
In the quantum regime, the third law of thermodynamics implies the unattainability of pure states. As shown recently, such unattainability implies that a unitary interaction between the measured system and a measuring apparatus can never implement an ideal projective measurement. In this paper, we introduce an operational formulation of the third law for the most general class of physical transformations, the violation of which is both necessary and sufficient for the preparation of pure states. Subsequently, we investigate how such a law constrains measurements of general observables, or posi…
Large scale complex systems, such as social networks, electrical power grid, database structure, consumption pattern or brain connectivity, are often modeled using network graphs. Valuable insight can be gained by measuring the similarity between network graphs in order to make quantitative comparisons. Since these networks can be very large, scalability and efficiency of the algorithm are key concerns. More importantly, for graphs with unknown labeling, this graph similarity problem requires exponential time to solve using existing algorithms. In this paper, we propose a quantum walk inspired…
We analyzed how entanglement harvesting is affected by the performance of a measurement on the quantum field. The measurement on the field is modelled as the coupling of a particle detector to the field, followed by a projective measurement performed on the detector. In our analysis, we considered different arrangements for two detectors harvesting entanglement and an ancillary detector used to perform a measurement. We found different regimes for how performing measurements on the field affects the entanglement harvested, depending on the initial and final states of the detector used to measu…
Quantum tunneling is a valuable resource exploited by quantum annealers to solve complex optimization problems. Tunneling events also occur during projective quantum Monte Carlo (PQMC) simulations, and in a class of problems characterized by a double-well energy landscape their rate was found to scale linearly with the first energy gap, i.e., even more favorably than in physical quantum annealers, where the rate scales with the gap squared. Here we investigate how a guiding wave function --- which is essential to make many-body PQMC simulations computationally feasible --- affects the tunnelin…
We present a new hybrid quantum-classical algorithm for optimizing unitary coupled-cluster (UCC) wave functions deemed the projective quantum eigensolver (PQE), amenable to near-term noisy quantum hardware. Contrary to variational quantum algorithms, PQE optimizes a trial state using residuals (projections of the Schrödinger equation) rather than energy gradients. We show that the residuals may be evaluated by simply measuring two energy expectation values per element. We also introduce a selected variant of PQE (SPQE) that uses an adaptive ansatz built from arbitrary-order particle-hole opera…
One of the most widely used techniques for measuring the orbital angular momentum components of a light beam is to flatten the spiral phase front of a mode, in order to couple it to a single-mode optical fiber. This method, however, suffers from an efficiency that depends on the orbital angular momentum of the initial mode and on the presence of higher order radial modes. The reason is that once the phase has been flattened, the field retains its ringed intensity pattern and is therefore a nontrivial superposition of purely radial modes, of which only the fundamental one couples to a single mo…
Initialization and readout of coupled quantum systems are essential ingredients for the implementation of quantum algorithms. If the state of a multi-qubit register can be read out in a single shot, this enables further key resources such as quantum error correction and deterministic quantum teleportation, as well as direct investigation of quantum correlations (entanglement). While spins in solids are attractive candidates for scalable quantum information processing, thus far single-shot detection has only been achieved for isolated qubits. Here, we demonstrate preparation and measurement of …
Measuring similarity between molecules is an important part of virtual screening (VS) experiments deployed during the early stages of drug discovery. Most widely used methods for evaluating the similarity of molecules use molecular fingerprints to encode structural information. While similarity methods using fingerprint encodings are efficient, they do not consider all the relevant aspects of molecular structure. In this paper, we describe a quantum-inspired graph-based molecular similarity (GMS) method for ligand-based VS. The GMS method is formulated as a quadratic unconstrained binary optim…
Quantum Cognition has delivered a number of models for semantic memory, but to date these have tended to assume pure states and projective measurement. Here we relax these assumptions. A quantum inspired model of human word association experiments will be extended using a density matrix representation of human memory and a POVM based upon non-ideal measurements. Our formulation allows for a consideration of key terms like measurement and contextuality within a rigorous modern approach. This approach both provides new conceptual advances and suggests new experimental protocols.
Measuring gravitational lensing time delays with quantum information processing
Joint Center for Quantum Information and Computer Science, NIST/University of Maryland（量子信息与计算机联合中心，美国国家标准与技术研究院/马里兰大学）；Department of Computer Science, University of Maryland（马里兰大学计算机科学系）；Maryland Center for Fundamental Physics, University of Maryland（马里兰基础物理中心，马里兰大学）；Department of Physics & Astronomy, The Johns Hopkins University（约翰斯·霍普金斯大学物理与天文学系）；Department of Physics & Astronomy, University of British Columbia（不列颠哥伦比亚大学物理与天文学系）；Joint Quantum Institute, NIST/University of Maryland（量子联合研究所，美国国家标准与技术研究院/马里兰大学）；Department of Physics, Massachusetts Institute of Technology（麻省理工学院物理系）；Institute for Advanced Computer Studies, University of Maryland（马里兰大学高级计算机研究所）
