When tackling binary optimization problems using quantum algorithms, the conventional Ising representation and Quantum Approximate Optimization Algorithm (QAOA) encounter difficulties in efficiently handling errors for large-scale problems involving multiple constraints. To address these challenges, this paper presents a hybrid framework that combines the use of standard Ising Hamiltonians to solve a subset of the constraints, while employing non-Ising formulations to represent and address the remaining constraints. The resolution of these non-Ising constraints is achieved through either penalty dephasing or the quantum Zeno effect. This innovative approach leads to a collection of quantum circuits with adaptable structures, depending on the chosen representation for each constraint. Furthermore, this paper introduces a novel technique that utilizes the quantum Zeno effect by frequently measuring the constraint flag, enabling the resolution of any optimization constraint. Theoretical properties of these algorithms are discussed, and their performance in addressing practical aircraft loading problems is highly promising, showcasing significant potential for a wide range of industrial applications.
Quantum Zeno and anti-Zeno effects on pure dephasing are studied using exactly solvable microscopic models. The crossover between these two opposite effects is investigated. The case of a single two-level system undergoing dephasing is already different from the previously studied population decay problem, even without taking into account any back action from the environment. For many two-level systems interacting with a common environment, multiple transitions between Zeno and anti-Zeno regimes are predicted. Finally, if the system-environment coupling strength is not weak, we show that the n…
We experimentally and theoretically demonstrate the purity (polarization) control of qubits entangled with multiple spins, using induced dephasing in nuclear magnetic resonance (NMR) setups to simulate repeated quantum measurements. We show that one may steer the qubit ensemble towards a quasi-equilibrium state of certain purity, by choosing suitable time intervals between dephasing operations. These results demonstrate that repeated dephasing at intervals associated with the anti-Zeno regime lead to ensemble purification, whereas those associated with the Zeno regime lead to ensemble mixing.
We discuss a simple, experimentally feasible scheme, which elucidates the principles of controlling ("engineering") the reservoir spectrum and the spectral broadening incurred by repeated measurements. This control can yield either the inhibition (Zeno effect) or the acceleration (anti-Zeno effect) of the quasi-exponential decay of the observed state by means of frequent measurements. In the discussed scheme, a photon is bouncing back and forth between two perfect mirrors, each time passing a polarization rotator. The horizontal and vertical polarizations can be viewed as analogs of an excited…
We prove the Zeno limit $N^{3/2}$ of the quantum Fisher information for frequency estimation with a general initial state of $N$ two-level atoms in the presence of local non-Markovian dephasing noise, which was demonstrated for a GHZ state by A. W. Chin, S. F. Huelga, M. B. Plenio (2012). For collective dephasing we prove that non-Markovian noise allows for better scaling for both correlated and uncorelated states. The quantum enhancement in precision is at least as good as in the local case.
Modeling an arbitrarily accelerating qubit as an open quantum system, we derive an exact solution for the pure-dephasing model ($σ_z$ coupling) under arbitrary qubit space-time trajectories, as well as general expressions for the survival probabilities of finite-length qubits interacting with a massless scalar field under $σ_x$ coupling (an Unruh-DeWitt detector) to second order. We follow the regularization scheme presented in a previous paper by S. Schlicht, to allow a finite length quantum detector to couple to the massless scalar field. We compute the decay rate of the qubit in different c…
Detailed schemes are investigated for experimental verification of Quantum Zeno effect with a superconducting qubit. A superconducting qubit is affected by a dephasing noise whose spectrum is 1/f, and so the decay process of a superconducting qubit shows a naturally non-exponential behavior due to an infinite correlation time of 1/f noise. Since projective measurements can easily influence the decay dynamics having such non-exponential feature, a superconducting qubit is a promising system to observe Quantum Zeno effect. We have studied how a sequence of projective measurements can change the …
A general treatment of the quantum Zeno and anti-Zeno effects is presented which is valid for an arbitrary system-environment model in the weak system-environment coupling regime. It is shown that the effective lifetime of a quantum state that is subjected to repeated projective measurements depends on the overlap of the spectral density of the environment and a generalized `filter function' which in turn depends on the system state that is repeatedly being prepared, the measurement interval, the system parameters, the system-environment coupling, and the environment correlation function. This…
Repeated observations inhibit the coherent evolution of quantum states through the quantum Zeno effect. In multi-qubit systems this effect provides new opportunities to control complex quantum states. Here, we experimentally demonstrate that repeatedly projecting joint observables of multiple spins creates coherent quantum Zeno subspaces and simultaneously suppresses dephasing caused by the environment. We encode up to two logical qubits in these subspaces and show that the enhancement of the dephasing time with increasing number of projections follows a scaling law that is independent of the …
We demonstrate through exact solutions that a spin bath leads to stronger (faster) dephasing of a qubit than a bosonic bath with identical bath-coupling spectrum. This difference is due to the spin-bath "dressing" by the coupling. Consequently, the quantum statistics of the bath strongly affects the pulse sequences required to dynamically decouple the qubit from its bath.
The time evolution and the asymptotic outcome of a Landau-Zener-Stueckelberg-Majorana (LZ) process under continuous weak non-selective measurement is analyzed. We compare two measurement protocols in which the populations of either the adiabatic or the non-adiabatic levels are (continuously and weakly) monitored. The weak measurement formalism, described using a Gaussian Kraus operator, leads to a time evolution characterized by a Markovian dephasing process, which, in the non-adiabatic measurement protocol is similar to earlier studies of LZ dynamics in a dephasing environment. Casting the pr…
In studies of the quantum Zeno and anti-Zeno effects, it is usual to consider rapid projective measurements with equal time intervals being performed on the system to check whether or not the system is in the initial state. These projective measurements are selective measurements in the sense that the measurement results are read out and only the case where all the measurement results correspond to the initial state is considered in the analysis of the effect of the measurements. In this paper, we extend such a treatment to consider the effect of repeated non-selective measurements - only the …
In this paper, we look into what happens to a quantum system under repeated measurements if it interacts with two independent reservoirs. In particular, we look at the behavior of a two-level system interacting with reservoirs consisting of harmonic oscillators. The interaction with one reservoir is weak with a dissipative-type coupling, while the interaction with the other reservoir is strong with a dephasing-type coupling. Using a polaron transformation, we show that the presence of the strongly coupled reservoir can actually reduce the decay rate of the quantum system due to the effect of t…
We study the effect of dephasing on the coherent dissociation dynamics of an atom-molecule Bose-Einstein condensate. We show that when phase-noise intensity is strong with respect to the inverse correlation time of the stimulated process, dissociation is suppressed via a Bose enhanced Quantum Zeno effect. This is complementary to the quantum zeno control of phase-diffusion in a bimodal condensate by symmetric noise (Phys. Rev. Lett. {\bf 100}, 220403 (2008)) in that the controlled process here is phase-{\it formation} and the required decoherence mechanism for its suppression is purely phase n…
A quantum system being observed evolves more slowly. This `'quantum Zeno effect'' is reviewed with respect to a previous attempt of demonstration, and to subsequent criticism of the significance of the findings. A recent experiment on an {\it individual} cold trapped ion has been capable of revealing the micro-state of this quantum system, such that the effect of measurement is indeed discriminated from dephasing of the quantum state by either the meter or the environment.
The Zeno and anti-Zeno effects are features of measurement-driven quantum evolution where frequent measurement inhibits or accelerates the decay of a quantum state. Either type of evolution can emerge depending on the system-environment interaction and measurement method. In this experiment, we use a superconducting qubit to map out both types of Zeno effect in the presence of structured noise baths and variable measurement rates. We observe both the suppression and acceleration of qubit decay as repeated measurements are used to modulate the qubit spectrum causing the qubit to sample differen…
Skolkovo Institute of Science and Technology（斯科尔科沃科学技术研究院）
Quantum Approximate Optimisation (QAOA) is the most studied gate based variational quantum algorithm today. We train QAOA one layer at a time to maximize overlap with an $n$ qubit target state. Doing so we discovered that such training always saturates -- called \textit{training saturation} -- at some depth $p^*$, meaning that past a certain depth, overlap can not be improved by adding subsequent layers. We formulate necessary conditions for saturation. Numerically, we find layerwise QAOA reaches its maximum overlap at depth $p^*=n$. The addition of coherent dephasing errors to training remove…
The evolution of a quantum system is supposed to be impeded by measurement of an involved observable. This effect has been proven indistinguishable from the effect of dephasing the system's wave function, except in an individual quantum system. The coherent dynamics, on an optical E2 line, of a single trapped ion driven by light of negligible phase drift has been alternated with interrogations of the internal ion state. Retardation of the ion's nutation, equivalent to the quantum Zeno effect, is demonstrated in the statistics of sequences of probe-light scattering ''on'' and ''off'' detections…
Projective measurements are an essential element of quantum mechanics. In most cases, they cause an irreversible change of the quantum system on which they act. However, measurements can also be used to stabilize quantum states from decay processes, which is known as the quantum Zeno effect (QZE). Here, we demonstrate this effect for the case of a superposition state of a nuclear spin qubit, using an ancilla to perform the measurement. As a result, the quantum state of the qubit is protected against dephasing without relying on an ensemble nature of NMR experiments. We also propose a scheme to…
We study the longitudinal relaxation of a nitrogen-vacancy (NV) center surrounded by a $^{13}$C nuclear spin bath in diamond. By means of cluster-correlation expansion (CCE), we numerically demonstrate the decay process of electronic state induced by cross relaxation at low temperature. It is shown that the CCE method is not only capable of describing pure-dephasing effect at large-detuning regime, but it can also simulate the quantum dynamics of populations in the nearly resonant regime. We present a proposal to slow down the decay of NV center via implementing quantum Zeno effect (QZE). The …
Environmental noise usually hinders the efficiency of charge transport through coherent quantum systems; an exception is dephasing-assisted transport (DAT). We show that linear triple quantum dots in a transport configuration and subjected to pure dephasing exhibit DAT if the coupling to the drain reservoir exceeds a threshold. DAT occurs for arbitrarily weak dephasing and the enhancement can be directly controlled by the coupling to the drain. Moreover, for specific settings, the enhanced current is accompanied by a reduction in relative shot noise. We identify the quantum Zeno effect and lon…
Noise on near-term quantum devices will inevitably limit the performance of Quantum Approximate Optimization Algorithm (QAOA). One significant consequence is that the performance of QAOA may fail to monotonically improve with depth. In particular, optimal depth can be found at a certain point where the noise effects just outweigh the benefits brought by increasing the depth. In this work, we propose to use the model selection algorithm to identify the optimal depth with a few iterations of regularization parameters. Numerical experiments show that the algorithm can efficiently locate the optim…
In this work an exactly solvable model of N two-level systems interacting with a single bosonic dephasing reservoir is considered to unravel the role played by collective non-Markovian dephasing. We show that phase estimation with entangled states for this model can exceed the standard quantum limit and demonstrate Heisenberg scaling with the number of atoms for an arbitrary temperature. For a certain class of reservoir densities of states decoherence can be suppressed in the limit of large number of atoms and the Heisenberg limit can be restored for arbitrary interrogation times. We identify …
Measurements in quantum mechanics can not only effectively freeze the state of the quantum system (the quantum Zeno effect) but also accelerate the time evolution of the system (the quantum anti-Zeno effect). In studies of the quantum Zeno and anti-Zeno effects, a quantum state, usually an excited state of the system, is prepared repeatedly by projecting the quantum state onto the initial state again and again. In this paper, we repeatedly prepare the initial quantum state in a different manner. Instead of only performing projective measurements, we allow unitary operations to be performed, on…
Frequent measurements can modify the decay of an unstable quantum state with respect to the free dynamics given by Fermi's golden rule. In a landmark article, Nature 405, 546 (2000), Kofman and Kurizki concluded that in quantum decay processes, acceleration of the decay by frequent measurements, called the quantum anti-Zeno effect (AZE), appears to be ubiquitous, while its counterpart, the quantum Zeno effect, is unattainable. However, up to now there have been no experimental observations of the AZE for atomic radiative decay (spontaneous emission) in free space. In this work, making use of a…
Entanglement enhanced quantum metrology has been well investigated for beating the standard quantum limit (SQL). However, the metrological advantage of entangled states becomes much more elusive in the presence of noise. Under strictly Markovian dephasing noise, the uncorrelated and maximally entangled states achieve exactly the same measurement precision. However, it was predicted that in a non-Markovian dephasing channel, the entangled probes can recover their metrological advantage. Here, by using a highly controlled photonic system, we simulate a non-Markovian dephasing channel fulfill the…
We study dynamics of the measurement process in quantum dot systems, where a particular state out of coherent superposition is observed. The ballistic point-contact placed near one of the dots is taken as a noninvasive detector. We demonstrate that the measurement process is fully described by the Bloch-type equations applied to the whole system. These equations clearly reproduce the collapse of the density-matrix into the statistical mixture in the course of the measurement process. The corresponding dephasing width is uniquely defined. We show that the continuous observation of one of the st…
Decoherence often happens in the quantum world. We try to utilize quantum dephasing to build an optimal thermometry. By calculating the Cram$\acute{e}$r-Rao bound, we prove that the Ramsey measurement is the optimal way to measure the temperature for uncorrelated particles. Using the optimal measurement, the metrological equivalence of product and maximally entangled states of initial quantum probes that always holds. However, using Ramsey measurement, the metrological equivalence only holds in special situation. Contrary to frequency estimation, the quantum limit can be surpassed under the ca…
Decoherence originates from the leakage of quantum information into external degrees of freedom. For a qubit the two main decoherence channels are relaxation and dephasing. Here, we report an experiment on a superconducting qubit where we retrieve part of the lost information in both of these channels. We demonstrate that raw averaging the corresponding measurement records provides a full quantum tomography of the qubit state where all three components of the effective spin-1/2 are simultaneously measured. From single realizations of the experiment, it is possible to infer the quantum trajecto…
We consider a spin-$j$ particle coupled to a structured bath of bosonic modes that decay into thermal baths. We obtain an analytic expression for the reduced spin state and use it to investigate non-Markovian spin dynamics. In the heavily overdamped regime, spin coherences are preserved due to a quantum Zeno affect. We extend the solution to two spins and include coupling between the modes, which can be leveraged for preservation of the symmetric spin subspace. For many spins, we find that inter-mode coupling gives rise to a privileged symmetric mode gapped from the other modes. This provides …
Quantum coherence of superposed states, especially of entangled states, is indispensable for many quantum technologies. However, it is vulnerable to environmental noises, posing a fundamental challenge in solid-state systems including spin qubits. Here we show a scheme of entanglement engineering where pure dephasing assists the generation of quantum entanglement at distant sites in a chain of electron spins confined in semiconductor quantum dots. One party of an entangled spin pair, prepared at a single site, is transferred to the next site and then adiabatically swapped with a third spin usi…
Solving optimization problems on near term quantum devices requires developing error mitigation techniques to cope with hardware decoherence and dephasing processes. We propose a mitigation technique based on the LHZ architecture. This architecture uses a redundant encoding of logical variables to solve optimization problems on fully programmable planar quantum chips. We discuss how this redundancy can be exploited to mitigate errors in quantum optimization algorithms. In the specific context of the quantum approximate optimization algorithm (QAOA), we show that errors can be significantly mit…
Transport phenomena at the nanoscale are of interest due to the presence of both quantum and classical behavior. In this work, we demonstrate that quantum transport efficiency can be enhanced by a dynamical interplay of the system Hamiltonian with pure dephasing induced by a fluctuating environment. This is in contrast to fully coherent hopping that leads to localization in disordered systems, and to highly incoherent transfer that is eventually suppressed by the quantum Zeno effect. We study these phenomena in the Fenna-Matthews-Olson protein complex as a prototype for larger photosynthetic e…
The way in which energy is transported through an interacting system governs fundamental properties in many areas of physics, chemistry, and biology. Remarkably, environmental noise can enhance the transport, an effect known as environment-assisted quantum transport (ENAQT). In this paper, we study ENAQT in a network of coupled spins subject to engineered static disorder and temporally varying dephasing noise. The interacting spin network is realized in a chain of trapped atomic ions and energy transport is represented by the transfer of electronic excitation between ions. With increasing nois…
It has been recently shown that in quantum systems, the complex time evolution typical of many-bodied coupled networks can be transformed into a simple, relaxation-like dynamics, by relying on periodic dephasings of the off-diagonal density matrix elements. This represents a case of "quantum Zeno effects", where unitary evolutions are inhibited by projective measurements. We present here a novel exploitation of these effects, by showing that a relaxation-like behaviour is endowed to the polarization transfers occurring within a N-spin coupled network. Experimental implementations and coupling …
The evolution of a quantum system under observation becomes retarded or even impeded. We review this ``quantum Zeno effect'' in the light of the criticism that has been raised upon a previous attempt to demonstrate it, of later reexaminations of both the projection postulate and the significance of the observations, and of the results of a recent experiment on an individual cold atom. Here, the micro-state of the quantum system gets unveiled with the observation, and the effect of measurement is no longer mixed up with dephasing the object's wave function by the reactive effect of the detectio…
