Optimal Universal Quantum Error Correction via Bounded Reference Frames
Yuxiang Yang, Yin Mo, Joseph M. Renes, Giulio Chiribella, Mischa P. Woods
备注:
10 + 23. New results added including numerical analysis of performance for various different error models (including non-erasure errors such as dephasing)
Error correcting codes with a universal set of transversal gates are a desideratum for quantum computing. Such codes, however, are ruled out by the Eastin-Knill theorem. Moreover, the theorem also rules out codes which are covariant with respect to the action of transversal unitary operations forming continuous symmetries. In this work, starting from an arbitrary code, we construct approximate codes which are covariant with respect to the entire group of local unitary gates in dimension $d$, using quantum reference frames. We show that our codes are capable of efficiently correcting different types of erasure errors. When only a small fraction of the $n$ qudits upon which the code is built are erased, our covariant code has an error that scales as $1/n^2$, which is reminiscent of the Heisenberg limit of quantum metrology. When every qudit has a chance of being erased, our covariant code has an error that scales as $1/n$. We show that the error scaling is optimal in both cases. Our approach has implications for fault-tolerant quantum computing, reference frame error correction, and the AdS-CFT duality.
In this paper, we study how a displacement of a quantum system appears under a change of relativistic reference frame. We introduce a generic method in which a displacement operator in one reference frame can be transformed into another reference frame. It is found that, when moving between non-inertial reference frames there can be distortions of phase information, modal structure and amplitude. We analyse how these effects affect traditional homodyne detection techniques. We then develop an in principle homodyne detection scheme which is robust to these effect, called the ideal homodyne dete…
Entangling an unknown qubit with one type of reference state is generally impossible. However, entangling an unknown qubit with two types of reference states is possible. To achieve this, we introduce a new class of states called zero sum amplitude (ZSA) multipartite, pure entangled states for qubits and study their salient features. Using shared-ZSA state, local operation and classical communication we give a protocol for creating multipartite entangled states of an unknown quantum state with two types of reference states at remote places. This provides a way of encoding an unknown pure qubit…
Geometric (Schrodinger) quantization of nonrelativistic mechanics with respect to different reference frames is considered. In classical nonrelativistic mechanics, a reference frame is represented by a connection on a configuration space fibered over a time axis. Under quantization, it yields a connection on the quantum algebra of Schrodinger operators. The operators of energy with respect to different reference frames are examined.
We present an operationally motivated treatment of quantum reference frames in the setting that the frame is a covariant positive operator valued measure (POVM) on a finite homogeneous space, generalising the principal homogeneous spaces studied in previous work. We focus on the case that the reference observable is the canonical covariant projection valued measure on the given space, and show that this gives rise to a rank-one covariant POVM on the group, which can be seen as a system of coherent states, thereby making contact with recent work in the perspective-neutral approach to quantum re…
Coherence is a defining property of quantum theory that accounts for quantum advantage in many quantum information tasks. Although many coherence quantifiers have been introduced in various contexts, the lack of efficient methods to estimate them restricts their applications. In this paper, we tackle this problem by proposing one universal method to provide measurable bounds for most current coherence quantifiers. Our method is motivated by the observation that the distance between the state of interest and its diagonal parts in reference basis, which lies at the heart of the coherence quantif…
Recently, it was shown that when reference frames are associated to quantum systems, the transformation laws between such quantum reference frames need to be modified to take into account the quantum and dynamical features of the reference frames. This led to a relational description of the phase space variables of the quantum system of which the quantum reference frames are part of. While such transformations were shown to be symmetries of the system's Hamiltonian, the question remained unanswered as to whether they enjoy a group structure, similar to that of the Galilei group relating classi…
A new interpretation of nonrelativistic quantum mechanics is presented. It explains the violation of Bell's inequality by maintaining realism and the principle of locality. Schrodinger's cat paradox and the Einstein-Podolsky-Rosen paradox are solved, too. The new approach assumes the universal validity of the Schrodinger equation, while von Neumann's postulates about the measurement process are replaced with a new, consistent set of postulates. The underlying idea is that quantum states depend on quantum reference systems in a fundamental way. Quantum reference systems (a new concept, first in…
Operating quantum sensors and quantum computers would make data in the form of quantum states available for purely quantum processing, opening new avenues for studying physical processes and certifying quantum technologies. In this Perspective, we review a line of works dealing with measurements that reveal structural properties of quantum datasets given in the form of product states. These algorithms are universal, meaning that their performances do not depend on the reference frame in which the dataset is provided. Requiring the universality property implies a characterization of optimal mea…
Reference-Frame-Independent quantum key distribution (RFI-QKD) is known to be robust against slowly varying reference frames. However, other QKD protocols such as BB84 can also provide secrete keys if the speed of the relative motion of the reference frames is slow enough. While there has been a few studies to quantify the speed of the relative motion of the reference frames in RFI- QKD, it is not yet clear if RFI-QKD provides better performance than other QKD protocols under this condition. Here, we analyze and compare the security of RFI-QKD and BB84 protocol in the presence of the relative …
We investigate the transformation rule of a single particle wave-function under a change of reference frame. A postulate is raised, and some fundamental aspects regarding the reference-frame independence of quantum probabilities are explored.
Any quantum communication task requires a common reference frame (i.e. phase, coordinate system). In particular, Quantum Key Distribution requires different bases for preparation and measurements of states which are obviously based on the existence of a common frame of reference. Here we show how QKD can be achieved in the absence of any common frame of reference. We study the coordinate reference frame, where the two parties do not even share a single direction, but the method can be generalized to other general frames of reference, pertaining to other groups of transformations.
Quantum metrology studies quantum strategies which enable us to outperform their classical counterparts. In this framework, the existence of perfect classical reference frames is usually assumed. However, such ideal reference frames might not always be available. The reference frames required in metrology strategies can either degrade or become misaligned during the estimation process. We investigate how the imperfectness of reference frames leads to noise which in general affects the ultimate precision limits in measurement of physical parameters. Moreover, since quantum parameter estimation …
We present two new schemes for quantum teleportation between parties whose local reference frames are misaligned by the action of a compact Lie group G. These schemes require no prior alignment of reference frames and are unaffected by arbitrary changes in reference frame alignment during execution, suiting them to situations of rapid reference frame drift. Our tight scheme yields improved purity compared to standard teleportation, in some cases substantially --- this includes the case of qubit teleportation under arbitrary SU(2) reference frame uncertainty--- while communicating no informatio…
We consider the process of changing reference frames in the case where the reference frames are quantum systems. We find that, as part of this process, decoherence is necessarily induced on any quantum system described relative to these frames. We explore this process with examples involving reference frames for phase and orientation. Quantifying the effect of changing quantum reference frames serves as a first step in developing a relativity principle for theories in which all objects including reference frames are necessarily quantum.
We show that communication without a shared reference frame is possible using entangled states. Both classical and quantum information can be communicated with perfect fidelity without a shared reference frame at a rate that asymptotically approaches one classical bit or one encoded qubit per transmitted qubit. We present an optical scheme to communicate classical bits without a shared reference frame using entangled photon pairs and linear optical Bell state measurements.
We define a new quantity called refbit, which allows one to quantify the resource of sharing a reference frame in quantum communication protocols. By considering both asymptotic and nonasymptotic protocols we find relations between refbits and other communication resources. We also consider the same resources in encoded, reference-frame independent, form. This allows one to rephrase and unify previous work on phase references, reference frames, and superselection rules.
A fully relational quantum theory necessarily requires an account of changes of quantum reference frames, where quantum reference frames are quantum systems relative to which other systems are described. By introducing a relational formalism which identifies coordinate systems with elements of a symmetry group $G$, we define a general operator for reversibly changing between quantum reference frames associated to a group $G$. This generalises the known operator for translations and boosts to arbitrary finite and locally compact groups, including non-Abelian groups. We show under which conditio…
In physics, every observation is made with respect to a frame of reference. Although reference frames are usually not considered as degrees of freedom, in all practical situations it is a physical system which constitutes a reference frame. Can a quantum system be considered as a reference frame and, if so, which description would it give of the world? Here, we introduce a general method to quantise reference frame transformations, which generalises the usual reference frame transformation to a "superposition of coordinate transformations". We describe states, measurement, and dynamical evolut…
A simple procedure to derive the transformation of a wavefunction under a change of reference frame is applied to some examples and its relation with the transformation of the Hamilton principal function is studied.
In order to communicate information in a quantum network effectively, all network nodes should share a common reference frame. Here, we propose to study how well m nodes in a quantum network can establish a common reference frame from scratch, even though t of them may be arbitrarily faulty. We present a protocol that allows all correctly functioning nodes to agree on a common reference frame as long as not more than t < m/3 nodes are faulty. Our protocol furthermore has the appealing property that it allows any existing two-party protocol for reference frame agreement to be lifted to a protoc…
Quantum experiments usually assume the existence of perfect, classical, reference frames, which allow for the specification of measurement settings (e.g. orientation of the Stern Gerlach magnet in spin measurements) with arbitrary precision. If the reference frames are "bounded" (i.e. quantum systems themselves, having a finite number of degrees of freedom), only limited precision can be attained. Using spin coherent states as bounded reference frames we have found their minimal size needed to violate local realism for entangled spin systems. For composite systems of spin-1/2 particles referen…
We propose and experimentally demonstrate an approximate universal-NOT (U-NOT) operation that is robust against operational errors. In our proposal, the U-NOT operation is composed of stochastic unitary operations represented by the vertices of regular polyhedrons. The operation is designed to be robust against random operational errors by increasing the number of unitary operations (i.e., reference axes). Remarkably, no increase in the total number of measurements nor additional resources are required to perform the U-NOT operation. Our method can be applied in general to reduce operational e…
We propose that observables in quantum theory are properly understood as representatives of symmetry-invariant quantities relating one system to another, the latter to be called a reference system. We provide a rigorous mathematical language to introduce and study quantum reference systems, showing that the orthodox "absolute" quantities are good representatives of observable relative quantities if the reference state is suitably localised. We use this relational formalism to critique the literature on the relationship between reference frames and superselection rules, settling a long-standing…
In a recent Letter [G. Chiribella et al., Phys. Rev. Lett. 98, 120501 (2007)], four protocols were proposed to secretly transmit a reference frame. Here We point out that in these protocols an eavesdropper can change the transmitted reference frame without being detected, which means the consistency of the shared reference frames should be reexamined. The way to check the above consistency is discussed. It is shown that this problem is quite different from that in previous protocols of quantum cryptography.
We investigate the degradation of reference frames, treated as dynamical quantum systems, and quantify their longevity as a resource for performing tasks in quantum information processing. We adopt an operational measure of a reference frame's longevity, namely, the number of measurements that can be made against it with a certain error tolerance. We investigate two distinct types of reference frame: a reference direction, realized by a spin-j system, and a phase reference, realized by an oscillator mode with bounded energy. For both cases, we show that our measure of longevity increases quadr…
Quantum communication without a shared reference frame or the construction of a relational quantum theory requires the notion of a quantum reference frame. We analyze aspects of quantum reference frames associated with non-compact groups, specifically the group of spatial translations and Galilean boosts. We begin by demonstrating how the usually employed group average, used to dispense of the notion of an external reference frame, leads to unphysical states when applied to reference frames associated with non-compact groups. However, we show that this average does lead naturally to a reduced …
We generalize a quantum communication protocol introduced by Bartlett et al. [New. J. Phys. 11, 063013 (2009)] in which two parties communicating do not share a classical reference frame, to the case where changes of their reference frames form a one-dimensional noncompact Lie group. Alice sends to Bob the state $ρ_R \otimes ρ_S$, where $ρ_S$ is the state of the system Alice wishes to communicate and $ρ_R$ is the state of an ancillary system serving as a token of her reference frame. Because Bob is ignorant of the relationship between his reference frame and Alice's, he will describe the state…
A transition of focus from state space to frames of reference and their transformations is argued as being the appropriate setup for ensuring the covariance of physical laws. Such an approach can not only simplify and clarify aspects of General Relativity, but can possibly help in the development of a Grand Unified Theory as well.
Quantum Darwinism describes objectivity of quantum systems via their correlations with their environment--information that hypothetical observers can recover by measuring the environments. However, observations are done with respect to a frame of reference. Here, we take the formalism of [Giacomini, Castro-Ruiz, & Brukner. Nat Commun 10, 494 (2019)], and consider the repercussions on objectivity when changing quantum reference frames. We find that objectivity depends on non-degenerative relative separations, conditional state localisation, and environment macro-fractions. There is different ob…
We propose a covariant protocol for transmitting reference frames encoded on $N$ spins, achieving sensitivity $N^{-2}$ without the need of a pre-established reference frame and without using entanglement between sender and receiver. The protocol exploits the use of equivalent representations, which were overlooked in the previous literature.
The optimal N qubit states featuring highest sensitivity to small misalignment of cartesian reference frames are found using the Quantum Cramer-Rao bound. It is shown that the optimal states are supported on the symmetric subspace and hence are mathematically equivalent to a single spin J=N/2. Majorana representation of spin states is used to reveal a beautiful connection between the states optimal for aligning reference frames and the platonic solids.
We consider quantum communication in the case that the communicating parties not only do not share a reference frame but use imperfect quantum communication channels, in that each channel applies some fixed but unknown unitary rotation to each qubit. We discuss similarities and differences between reference frames within that quantum communication model and gauge fields in gauge theory. We generalize the concept of refbits and analyze various quantum communication protocols within the communication model.
In quantum communication protocols the existence of a shared reference frame between two spatially separated parties is normally presumed. However, in many practical situations we are faced with the problem of misaligned reference frames. In this paper, we study communication between two inertial observers who have partial knowledge about the Lorentz transformation that relates their frames of reference. Since every Lorentz transformation can be decomposed into a pure boost followed by a rotation, we begin by analysing the effects on communication when the parties have partial knowledge about …
We propose an experimental setup that is capable of unambiguously discriminating any pair of linearly independent single photon polarization qubits, about which we don't have any knowledge except that an extra pair of these unknown states are provided as the reference. This setup, which is constructed with optical CNOT gates, weak cross Kerr non-linearities, Bell state analysers and other linear optical elements, transforms the unknown triple photon input states to the corresponding single photon states to be deterministically processed by linear optics circuit. The optimal discrimination of t…
We consider the dynamics of a quantum directional reference frame undergoing repeated interactions. We first describe how a precise sequence of measurement outcomes affects the reference frame, looking at both the case that the measurement record is averaged over and the case wherein it is retained. We find, in particular, that there is interesting dynamics in the latter situation which cannot be revealed by considering the averaged case. We then consider in detail how a sequence of rotationally invariant unitary interactions affects the reference frame, a situation which leads to quite differ…
In free-space quantum key distribution (QKD) between moving parties, e.g., free-space QKD via satellite, the reference frame rotation and fluctuation degrades the performance of QKD. Reference-frame-independent QKD (RFI-QKD) provides a simple but efficient way to overcome this problem. While there has been a number of theoretical and experimental studies on RFI-QKD, the experimental verification of the robustness of RFI-QKD over other QKD protocols under the reference frame rotation and fluctuation is still missing. Here, we have constructed a free-space QKD system which can implement BB84, si…
The imposition of symmetry upon the nature and structure of quantum observables has recently been extensively studied, with quantum reference frames playing a crucial role. In this paper, we extend this work to quantum transformations, giving quantitative results showing, in direct analogy to the case of observables, that a "large" reference frame is required for non-covariant channels to be well approximated by covariant ones. We apply our findings to the concrete setting of SU(2) symmetry.
Suppose that Alice and Bob define their coordinate axes differently, and the change of reference frame between them is given by a probability distribution mu over SO(3). We show that this uncertainty of reference frame is of no use for bit commitment when mu is uniformly distributed over a (sub)group of SO(3), but other choices of mu can give rise to a partially or even asymptotically secure bit commitment.
We construct a quantum reference frame, which can be used to approximately implement arbitrary unitary transformations on a system in the presence of any number of extensive conserved quantities, by absorbing any back action provided by the conservation laws. Thus, the reference frame at the same time acts as a battery for the conserved quantities. Our construction features a physically intuitive, clear and implementation-friendly realisation. Indeed, the reference system is composed of the same types of subsystems as the original system and is finite for any desired accuracy. In addition, the…
Quantum correlations in the state of four-level atom are investigated by using generic unitary transforms of the classical (diagonal) density matrix. Partial cases of pure state, $X$-state, Werner state are studied in details. The geometrical meaning of unitary Hilbert reference-frame rotations generating entanglement in the initially separable state is discussed. Characteristics of the entanglement in terms of concurrence, entropy and negativity are obtained as functions of the unitary matrix rotating the reference frame.
Quantum reference frames are expected to differ from classical reference frames because they have to implement typical quantum features such as fluctuations and correlations. Here, we show that fluctuations and correlations of reference variables, in particular of time, are restricted by their very nature of being used for reference. Mathematically, this property is implemented by imposing constraints on the system to make sure that reference variables are not physical degrees of freedom. These constraints not only relate physical degrees of freedom to reference variables in order to describe …
We give a convenient representation for any map that is covariant with respect to an irreducible representation of SU(2), and use this representation to analyze the evolution of a quantum directional reference frame when it is exploited as a resource for performing quantum operations. We introduce the moments of a quantum reference frame, which serve as a complete description of its properties as a frame, and investigate how many times a quantum directional reference frame represented by a spin-j system can be used to perform a certain quantum operation with a given probability of success. We …
Without actively aligning the reference frames, the reference-frame-independent quantum key distribution (RFI-QKD) can generate secure keys even when the reference frames drift slowly. Here, we propose a new scheme on the decoy-state RFI-QKD, where the basis assignments of two legitimate parties are biased, reducing the fraction of mismatched-basis data. When accounting for statistical fluctuations under different misalignments of reference frames, we investigate the performance of biased decoy-state RFI-QKD with full parameter optimization. We also make a clear comparison between the new sche…
We study a quantum theory based on two assumptions: In the intrinsic frame of reference of an isolated, macroscopic system, (i) the system has no global motion and is not entangled with any other system, (ii) time evolution of statevectors of systems outside the system satisfy Schrödinger equation. A process of collision-type interaction between a microscopic system and a macroscopic system is studied in an auxiliary frame of reference. In transforming the statevector of the two systems obtained in the auxiliary frame of reference to the intrinsic frame of reference of the macroscopic system, …
We propose a reference-frame-independent measurement-device-independent quantum key distribution with uncharacterized quantum bits. We show the security of the protocol. The protocol can also be useful for a channel that has a very low bit error rate but suffers a large, uncontrolled (but slow), unitary rotation.
An efficient implementation of many multiparty protocols for quantum networks requires that all the nodes in the network share a common reference frame. Establishing such a reference frame from scratch is especially challenging in an asynchronous network where network links might have arbitrary delays and the nodes do not share synchronised clocks. In this work, we study the problem of establishing a common reference frame in an asynchronous network of $n$ nodes of which at most $t$ are affected by arbitrary unknown error, and the identities of the faulty nodes are not known. We present a prot…
We propose quantum cryptographic protocols to secretly communicate a reference frame- unspeakable information in the sense it cannot be encoded into a string of bits. Two distant parties can secretly align their Cartesian axes by exchanging N spin 1/2 particles, achieving the optimal accuracy 1/N. A possible eavesdropper cannot gain any information without being detected.
We present a new scheme for teleporting a quantum state between two parties whose local reference frames are misaligned by the action of a finite symmetry group. Unlike other proposals, our scheme requires the same amount of classical communication and entangled resources as conventional teleportation, does not reveal any reference frame information, and is robust against changes in reference frame alignment while the protocol is underway. The mathematical foundation of our scheme is a unitary error basis which is permuted up to a phase by the conjugation action of the group. We completely cla…