Searcharxiv⌕ Search

arXiv subjects

Armin Tavakoli

Publications and source records attributed to Armin Tavakoli.

At least 19 recordsLinked to original sources

Unbounded advantage of adaptivity in entanglement-assisted communication

Shared entanglement can reduce the amount of classical communication needed to perform distributed computation. This can be achieved either by first measuring the entanglement and then communicating classically, or by adapting the quantum measurement to the received message. Here, we introduce tasks that adaptive protocols can solve using just three entanglement-assisted messages, while the communication cost grows without bound when the quantum receiver is not adaptive. Consequently, no bounded amount of classical communication can reproduce all correlations generated by an entanglement-assisted ternary classical channel. We establish two complementary limitations on the relation between adaptive and non-adaptive quantum protocols. First, every adaptive protocol using a finite entanglement dimension admits a non-adaptive simulation at finite communication cost. Second, every adaptive protocol sending $d$ messages can be simulated to within error $\varepsilon$ using $O(d\log(1/\varepsilon))$ non-adaptive messages. Our results reveal the fundamentally unbounded advantage of adaptivity in quantum communication, but also that observing very large advantages requires both high-dimensional entanglement and very precise observations.

quant-ph↗

Imperceptible measurement deviations can fake high-dimensional entanglement

Quantum entanglement is a central resource for emerging quantum technologies, but its experimental certification usually assumes that prescribed quantum measurements can be realized exactly. This assumption becomes increasingly restrictive in high-dimensional systems, where accurate measurement control is more challenging. Here, we show that arbitrarily small, adversarially tailored measurement deviations can lead to the false certification of high-dimensional entanglement in systems that are, in fact, separable, with the effect becoming increasingly severe as the dimension grows. We experimentally demonstrate this across a broad range of dimensions using classical photonic states encoded in the spatial degree of freedom. We report false certification of several tens of entangled dimensions in systems spanning up to 61 dimensions while exploiting measurement deviations as low as 0.23%. Our results reveal how imperceptible invasive attacks can critically compromise high-dimensional entanglement certification, motivating the development of new certification methods robust to bounded discrepancies between theory and experiment.

quant-ph↗

Prepare-and-measure quantum key distribution from a bound on information leakage

Every quantum key distribution (QKD) protocol must limit the information available outside the users' laboratories. In device-independent QKD this is essentially the only assumption made on the devices. In a prepare-and-measure setting it cannot be imposed strictly, since the sender's device must emit a signal that depends on her private input. The natural replacement, and a minimal one, is a leakage bound: a bound on how much information about the input leaves the sender's laboratory, through the intended signal or through any side channel. We ask how far this unavoidable requirement can replace a detailed model of the source. We show that this single bound, quantified by the probability of guessing the input from everything the source emits, suffices to prove security against collective attacks. In our analysis, nothing is assumed about the precise form of the emitted states, their dimension, energy or purity, nor about the receiver's measurement device, beyond the standard requirement that it does not leak Bob's data. The standard B92 and BB84 protocols do not certify any key under this minimal leakage bound assumption. But closely related protocols can and, in the ideal limit, achieve one secret bit per key round. For noisy implementations, we compute key rates using semidefinite programming relaxations. Our best protocols tolerate visibilities down to 0.84, corresponding to an 8% quantum bit error rate, compared with the 11% threshold of standard device-dependent BB84.

quant-ph↗

Quantum prepare-and-measure scenarios: concepts and methods

Prepare-and-measure scenarios are among the simplest and most widely used settings for quantum communication. A sender prepares a physical system in one of several possible states, which a receiver then measures. Despite this simple structure, these scenarios offer a rich framework for exploring the differences between classical and quantum communication, revealing quantum advantages, and developing protocols for quantum cryptography and device certification. In this tutorial, we give a ground-up introduction to prepare-and-measure scenarios and the methods used to study them. We introduce different frameworks for constraining and characterising communication, with an emphasis on semi-device-independent approaches to quantum information. We also cover modern convex-optimisation techniques for characterising the correlations achievable in these scenarios and illustrate how these tools can be applied in practice. Our aim is to give newcomers the conceptual and technical foundations needed to approach the current literature and apply prepare-and-measure methods in their own research. We conclude with a discussion of open problems and directions for future work.

quant-ph↗

The superb supersinglet

Multipartite systems of high-dimensional particles can host forms of quantum entanglement inaccessible to qubit systems. A particularly fascinating class is formed by the fully antisymmetric states, also known as supersinglets, which possess a remarkable symmetry: they are invariant under arbitrary collective local unitaries. Here, we explore their entanglement properties and establish their quantum information applications. Using convex optimisation, we show that central entanglement features of supersinglets are remarkably robust to noise, substantially surpassing the robustness of several paradigmatic entangled states under certain relaxations. We then develop witness methods, based on collective-spin or randomised measurements, that certify both the depth and dimensionality of their entanglement. Finally, we identify supersinglets as a natural resource for high-dimensional gradient sensing and prove that they enable Heisenberg scaling. Together, these results reveal supersinglets as an exceptionally robust and versatile class of multipartite entangled states, combining striking symmetry and strong entanglement with concrete potential for quantum sensing.

quant-ph↗

Quantum coherence as randomness under classical control

Quantum states that do not commute exhibit coherence, but only when the device preparing them is assumed to be unaffected by classical parameters inaccessible to the experimenter. Accounting for such hidden classical control leads to a stronger notion of coherence. We establish its significance through the task of randomness certification. It is shown that a preparation device is coherent if and only if it can be used to certify randomness in a prepare-and-measure experiment. This operational interpretation motivates the problem of certifying coherence in the presence of hidden classical control. We obtain a complete characterisation of coherence through a hierarchy of semidefinite programs. Then, we introduce a practical semidefinite programming approach that achieves useful accuracy while remaining computationally efficient even for devices preparing many, potentially high-dimensional, quantum states. For the important case of qubits, we further exploit connections with the theory of joint measurability to obtain highly accurate coherence characterisation that scales to more than one thousand qubit states. Our results give operational meaning to quantum coherence under hidden classical control and provide a versatile toolbox for its certification.

quant-ph↗

Simulating quantum measurements without superposition devices

Superposition is the core feature that sets quantum theory apart from classical physics. Here, we investigate whether sets of quantum measurements can be modelled by using devices limited to performing jointly diagonalisable measurements. This leads us to introduce classical measurement models, where many such devices are connected together through classical randomness and post-processing. Such classical measurement models are intermediate between the notion of commutative measurements and joint measurability. Towards understanding these models we (i) identify exact noise and loss rates at which all projective measurements admit a classical model, (ii) propose numerical methods to construct classical models for finite sets of measurements, and (iii) show how to construct witnesses for ruling out the existence of classical models. In addition, we show that classical measurement models also have operational implications in non-disturbance tasks where sequential quantum measurements are implemented with classical side-information. Our work provides a new approach to the role of superposition in quantum measurements.

quant-ph↗

Detecting high-dimensional entanglement with simple measurements

The standard benchmark for high-dimensional entanglement is the number of dimensions in which entanglement must be present in order to generate the state. This is called the Schmidt number and its detection is usually based on implementing an appropriate set of local basis measurements. However, as quantum technology brings increasingly large physical dimensions within reach, the implementation of such measurements typically becomes more costly. Here, we develop a scheme for detecting Schmidt numbers based only on sequences of single-qubit observables. These measurements are simpler to implement as they require only low-depth quantum circuits. Using up to sixteen-dimensional photonic spatial mode entanglement and multi-plane light conversion technology, we demonstrate how it simplifies setup complexity and successfully detects the maximal (or close-to-maximal) Schmidt number. Our results reveal that simple and more scalable measurements are sufficient to detect high-dimensional entanglement properties.

quant-ph↗

Semidefinite block-matrix relaxations for computing quantum correlations

Bounding the correlations predicted by quantum theory is an important challenge in quantum information science. Today's leading approach is semidefinite programming relaxations, but existing methods still cannot account for many relevant types of constraints. Here, we propose a semidefinite relaxation methodology that can incorporate a breadth of constraints needed in various quantum correlation problems, thereby generalising the seminal Navascués-Pironio-Acín hierarchy. It yields useful results at reasonable computational cost. We showcase the methodology and its features by using it to address five different quantum information problems. These are (i) entanglement witnessing from imperfect measurement devices, (ii) certifying measurements from fidelity-constrained sources, (iii) computing dimensionality in genuine multi-particle entangled states, (iv) benchmarking dimensionality for state preparation devices, and (v) finding uncertainty relations for nearly anti-commuting observables. These applications reflect both the usefulness and versatility of the methodology, as well as its potential for broader relevance in the field.

quant-ph↗

Robust certification of non-projective measurements: theory and experiment

Determining the conditions under which positive operator-valued measures (POVMs), the most general class of quantum measurements, outperform projective measurements remains a challenging and largely unresolved problem. Of particular interest are projectively simulable POVMs, which can be realized through probabilistic mixtures of projective measurements, and therefore offer no advantage over projective schemes. Characterizing the boundary between simulable and non-simulable POVMs is, however, a difficult task, and existing tools either fail to scale efficiently, provide limited experimental feasibility or work only for specific POVMs. Here, we introduce and demonstrate a general method to certify non-simulability of a POVM by introducing a complete hierarchy of semidefinite programs. It provides upper bounds on the non-simulability measure of critical visibility of arbitrary POVMs which are tight in many cases and outperform previously known criteria. We experimentally certify the non-simulability of two- and three-dimensional POVMs using a trapped-ion qudit quantum processor by constructing non-simulability witnesses and introduce a modification of our framework that makes them robust against state preparation errors. Finally, we extend our results to the setting where an additional ancilla system is available.

quant-ph↗

Resource theory of interactive quantum instruments

Quantum instruments describe both the classical outcome and the updated quantum state in a measurement process. To do this in a non-trivial way, instruments must have the capability to interact coherently with the state that they measure. Here, we develop a resource theory for instruments. We consider a relevant quantifier of the separation between interactive and non-interactive instruments and show that it admits three distinct operational interpretations in terms of quantum information tasks. These concern (i) the preservation of maximally entangled states after a local measurement, (ii) the average ability to preserve random states after measurement, and (iii) the ability to recover the classical information generated from measuring half of a maximally entangled state. We also introduce a natural set of allowed operations and show that the third task fully characterises the resource content of instruments. Our general framework reproduces as special cases established resource theories for channels and measurements.

quant-ph↗

Efficient Energy-Constrained Semi-Device-Independent QRNG with an Integrated Heterodyne Receiver

Semi-device-independent QRNG frameworks represent a particularly attractive approach, combining strong security guarantees with high randomness generation rates while relying only on reduced and practical physical assumptions. A recently proposed approach based on photon-number constraints is particularly suited to photonic implementations, where these assumptions can be easily assessed experimentally. Here, we experimentally demonstrate a quantum random number generator within this framework, enabling the direct computation of lower bounds on the certifiable Shannon entropy via semidefinite relaxation techniques. When combined with entropy accumulation methods, this approach enables finite-size randomness certification without assuming independent and identically distributed rounds. We realize the protocol using a four-state coherent-state constellation symmetrically distributed in phase space and measured by heterodyne detection, certifying 0.223 bit per measurement, which is the highest value reported to date for a continuous-variable semi-device-independent QRNG. The implementation combines a low-loss integrated photonic heterodyne receiver with a simple transmitter assembled from commercial components, providing a practical and high-speed architecture for semi-device-independent randomness generation.

quant-ph↗

High-Dimensional Quantum Photonics: Roadmap

The field of high-dimensional quantum photonics involves the use of multimode photonic degrees-of-freedom such as the spatial, temporal, or spectral structure of light to encode multi-level quantum states. Recent years have seen rapid progress in the development of methods to generate, manipulate, and distribute such quantum states of light and their use in a range of quantum technology applications that offer practical advantages over conventional qubit-based approaches. High-dimensional quantum states of light encoded in photonic time-bins, frequency-bins, transverse-spatial modes, waveguide paths, and temporal modes have enabled noise-robust fundamental tests of quantum mechanics, error-resilient and high-capacity quantum communication protocols, andas well as efficient approaches for quantum information processing, to name just a few examples. However, research in this field has progressed fairly independently, with little exchange across different photonic degrees-of-freedom or between experiment and theory and no comprehensive comparison between degrees-of-freedom. This roadmap aims to bridge this gap by surveying progress in each area and identifying shared challenges and opportunities that cut across two or more photonic degrees-of-freedoms. We review early work and state-of-the-art experimental techniques under development for high-dimensional quantum states encoded in single and entangled photons, as well as theoretical tools for their measurement and certification. We outline the main outstanding challenges for theory and each experimental degree-of-freedom, identifying promising future directions of research that may enable these to be overcome. We end by discussing interconnections and shared challenges centered around their distribution, measurement, and manipulation, with a view towards their integration into next-generation quantum technology platforms and applications.

quant-ph↗

Quantum inputs in the prepare-and-measure scenario and stochastic teleportation

We investigate prepare-and-measure scenarios in which a sender and a receiver use entanglement to send quantum information over a channel with limited capacity. We formalise this framework, identify its basic properties and provide numerical tools for optimising quantum protocols for generic communication tasks. The seminal protocol for sending quantum information over a classical channel is teleportation. We study a natural stochastic generalisation in which the sender holds $N$ qubits from which the receiver can recover one on demand. We show that with two bits of communication alone, this task can be solved exactly for all $N$, if the sender and receiver have access to stronger-than-quantum nonlocality. We then consider entanglement-based protocols and show that these can be constructed systematically by leveraging connections to several well-known quantum information primitives, such as teleportation, cloning machines and random access coding. In particular, we show that by using genuine multi-particle entangled measurements, one can construct a universal stochastic teleportation machine, i.e.~a device whose teleportation fidelity is independent of the quantum input.

quant-ph↗

Entanglement in prepare-and-measure scenarios without receiver inputs

The most elementary prepare-and-measure scenarios have no independent measurement inputs. No inputs mean that quantum advantages require two indispensable ingredients: shared entanglement and measurements that can be adapted to the communicated messages. Understanding these scenarios is therefore conceptually natural, but also practically relevant, since they act as testbeds for black-box certification of adaptive one-way LOCC. Here, we study them systematically and reveal several of their basic features. For classical messages, we first identify the minimal scenario with a quantum advantage and show that it is maximised by high-dimensional entanglement. Then, we identify the next-to-minimal scenario, and show that quantum advantages can be propelled by nonlocality of the Clauser-Horne-Shimony-Holt type, which makes this an appropriate setting for certification experiments. Proceeding further, we replace classical messages with quantum messages, but require the receiver to read the message before measuring the entangled particle. We show that this leads to amplified quantum advantages, that are made possible only thanks to non-projective message read-out. This in dispensable role of non-projective measurements challenges the common wisdom that they play a secondary role in revealing the power of quantum correlations in black-box experiments.

quant-ph↗

Quantum correlations in prepare-and-measure scenarios and their semi-device-independent applications

A key aspect in quantum information is to understand the advantage offered by quantum systems over classical ones in communication tasks. In recent years, a fundamental approach to this problem has been developed, focusing on quantum correlations in prepare-and-measure scenarios. Inspired by the developments in Bell nonlocality and device-independent information processing, this line of research aims to characterize the possibilities and limits of quantum systems for communication, in particular to precisely capture the advantage they offer over classical systems. In addition to fundamental insights, these ideas also underpin the concept of semi-device-independent quantum information processing. Exploring trade-offs between security, performance and ease-of-implementation, this approach opens promising directions for novel quantum information processing technologies and devices. A number of protocols and proof-of-principle demonstrations have been reported in recent years, in particular for quantum randomness certification and key distribution. Here, we provide a comprehensive introduction to quantum prepare-and-measure correlations and semi-device independent applications.

quant-ph↗

A single programmable photonic circuit for universal quantum measurements

Programmable photonic quantum processors face a critical challenge: despite significant advances in quantum state preparation and manipulation, measurements remain limited to projective techniques. Here, we demonstrate a programmable measurement processor that overcomes this limitation by enabling arbitrary quantum measurements within a scalable circuit framework. Our large-scale integrated photonic architecture achieves precise coherent control of ancillary quantum systems, realizing a universal four-dimensional quantum measurement device. We benchmark the processor by performing measurement tomography on 100 randomly selected measurements, achieving an average fidelity of 97.7%. The processor's performance exceeds the theoretical limits of projective measurements in three key quantum information tasks: state discrimination (with 23 times lower error), state estimation (with 10.6% higher fidelity), and randomness generation (with 37% more randomness yield), demonstrating its high operational quality. This work establishes a fully programmable quantum measurement processor, advancing the development of universal quantum operations for photonic quantum information processing by providing the key missing component.

quant-ph↗

Maximally non-projective measurements are not always symmetric informationally complete

Standard quantum measurements are projective. However, the full scope of quantum measurements is represented by positive operator-valued measures (POVMs) and many of these break the limitations of projective measurements as resources in quantum information. It is therefore natural to consider how accurately an experimenter with access only to projective measurements and classical processing can simulate POVMs. The most well-known class of non-projective measurements is called symmetric informationally complete (SIC). Such measurements are both ubiquitous in the broader scope of quantum information theory and known to be the most strongly non-projective measurements in qubit systems. Here, we show that beyond qubit systems, the SIC property is in general not associated with the most non-projective measurement. For this, we put forward a semidefinite programming criterion for detecting genuinely non-projective measurements. This method allows us to determine quantitative simulability thresholds for generic POVMs and to put forward a conjecture on which qutrit and ququart measurements that are most strongly non-projective.

quant-ph↗