Abstract We propose a scheme to implement general quantum measurements, also known as Positive Operator Valued Measures (POVMs) in dimension d using only classical resources and a single ancillary qubit. Our method is based on probabilistic implementation of d-outcome measurements which is followed by postselection of some of the received outcomes. We conjecture that success probability of our scheme is larger than a constant independent of d for all POVMs in dimension d. Crucially, this conjecture implies the possibility of realizing arbitrary nonadaptive quantum measurement protocol on d-dimensional system using a single auxiliary qubit with only a constant overhead in sampling complexity. We show that the conjecture holds for typical rank-one Haar-random POVMs in arbitrary dimensions. Furthermore, we carry out extensive numerical computations showing success probability above a constant for a variety of extremal POVMs, including SIC-POVMs in dimension up to 1299. Finally, we argue that our scheme can be favorable for experimental realization of POVMs, as noise compounding in circuits required by our scheme is typically substantially lower than in the standard scheme that directly uses Naimark’s dilation theorem.
Abstract We propose a scheme to implement general quantum measurements, also known as Positive Operator Valued Measures (POVMs) in dimension d using only classical resources and a single ancillary qubit. Our method is based on probabilistic implementation of d-outcome measurements which is followed by postselection of some of the received outcomes. We conjecture that success probability of our scheme is larger than a constant independent of d for all POVMs in dimension d. Crucially, this conjecture implies the possibility of realizing arbitrary nonadaptive quantum measurement protocol on d-dimensional system using a single auxiliary qubit with only a constant overhead in sampling complexity. We show that the conjecture holds for typical rank-one Haar-random POVMs in arbitrary dimensions. Furthermore, we carry out extensive numerical computations showing success probability above a constant for a variety of extremal POVMs, including SIC-POVMs in dimension up to 1299. Finally, we argue that our scheme can be favorable for experimental realization of POVMs, as noise compounding in circuits required by our scheme is typically substantially lower than in the standard scheme that directly uses Naimark’s dilation theorem.
We propose a scheme that can realize a class of positive-operator-valued measures (POVMs) by performing a sequence of projective measurements on the original system, in the sense that for an arbitrary input state the probability distribution of the measurement outcomes is faithfully reproduced. A necessary and sufficient condition for a POVM to be realizable in this way is also derived. In contrast to the canonical approach provided by Neumark's theorem, our method has the advantage of requiring no auxiliary system. Moreover, an arbitrary POVM can be realized by utilizing our protocol on an extended space which is formed by adding only a single extra dimension.
We report an alternative scheme for implementing generalized quantum measurements that does not require the usage of an auxiliary system. Our method utilizes solely (a) classical randomness and postprocessing, (b) projective measurements on a relevant quantum system, and (c) postselection on nonobserving certain outcomes. The scheme implements arbitrary quantum measurement in dimension d with the optimal success probability 1/d. We apply our results to bound the relative power of projective and generalized measurements for unambiguous state discrimination. Finally, we test our scheme experimentally on an IBM quantum processor. Interestingly, due to noise involved in the implementation of entangling gates, the quality with which our scheme implements generalized qubit measurements outperforms the standard construction using an auxiliary system.
Abstract In this report, we present a framework for implementing an arbitrary n-outcome generalized quantum measurement (POVM) on an m-qubit register as a sequence of two-outcome measurements requiring only single ancillary qubit. Our procedure offers a particular construction for the two-outcome partial measurements which can be composed into a full implementation of the measurement on any gate architecture. This implementation in general requires classical feedback; we present specific cases when this is not the case. We apply this framework on the unambiguous state discrimination and analyze possible strategies. In the simplest case, it gives the same construction as is known, if we opt for performing conclusiveness measurement first. However, it also offers possibility of performing measurement for one of the state outcomes first, leaving conclusiveness measurement for later. This shows flexibility of presented framework and opens possibilities for further optimization. We present discussion also on biased qubit case as well as general case of unambiguous quantum state discrimination in higher dimension.
We present a quantum computation approach in which computation is guided by positive-operator-valuedmeasure (POVM) measurements following a given computation path in multisteps. In this approach, one ancillary qubit is coupled to a register of working qubits, and a POVM measurement is implemented effectively on the working qubits by applying a unitary operation on the whole system followed by a projective measurement performed on the ancillary qubit. Each step of the computation is a repeat-until-success procedure such that the desired state of the step is obtained deterministically on the working qubits via POVM measurements. The principle of deferred measurement states that measurements can always be moved from an intermediate stage of a quantum circuit to the end of the circuit without affecting the efficiency of the computation.We demonstrate that in our approach, by introducing intermediate measurements on the ancillary qubit in the computation process, both the number of qubits and unitary operations can be reduced polynomially, compared to the case where the intermediate measurements are deferred to the end of the computation. We also provide a method for implementation of the approach.
In quantum theory, general measurements are described by Positive Operator-Valued Measures (POVMs). We show that for anyd-dimensional system, applying depolarizing noise with constant visibility rendersanyPOVM simulable by a randomized implementation of projective measurements— without auxiliary systems. This constrains the asymptotic advantage of POVMs over projective measurements in tasks such as state discrimination, shadow tomography, and quantum metrology. We further improve known bounds on the visibility range for which noisy pure two-qudit states admit local hidden-variable models under general measurements. As a byproduct, we obtain asymptotically tight bounds on the critical visibility for joint measurability of all POVMs. Technically, we leverage recent results in POVM simulation, the Kadison–Singer problem, and introduce a “dimension-deficient” Naimark theorem. Additionally, we demonstrate that general2N-qubit circuits can be simulated via randomization over circuits onN +1qubits, with constant overhead, suggesting new avenues for circuit knitting in near-term quantum architectures.
The projection postulate and spectral representation of observables remain central in quantum theory but describe only an idealized measurement limit. Realistic measurements may be inefficient, unsharp, weak, indirect, adaptive, destructive, or informationally incomplete. Positive-operator-valued measures (POVMs) provide the probability rule for processes, whereas quantum instruments specify state transformation. This review traces the hierarchy from von Neumann projective measurement to generalized measurement, emphasizing distinctions among effects, instruments, channels, and implementations. Naimark dilation realizes arbitrary POVMs through unitary coupling to an ancillary meter and projective readout. Stinespring dilation represents completely positive trace-preserving dynamics by unitary evolution on an enlarged system followed by partial trace. A qubit–ancilla interaction yields a partial-measurement instrument, its POVM effects, and its information–disturbance trade-off. It compares projective, generalized, and ancilla-mediated schemes; examines compatibility, instrument incompatibility, and disturbance; and surveys applications to state discrimination, tomography, control, and error correction. Recent developments in dynamic-circuit measurements and noisy-POVM compatibility are integrated with questions concerning measurement back-action and outcome definiteness. The review stresses that a POVM does not uniquely determine state update, dilation theorems establish realizability rather than unique mechanisms, and operational measurement theory does not settle definite outcomes, arguing quantum instruments provide a complete description of measurement.