Design of quantum VQ iteration and quantum VQ encoding algorithm taking O（√N） steps for data compression

Vector quantization (VQ) is an important data compression method. The key of the encoding of VQ is to find the closest vector among N vectors for a feature vector. Many classical linear search algorithms take $O(N)$ steps of distance computing between two vectors. The quantum VQ iteration and corresponding quantum VQ encoding algorithm that takes $O(\sqrt N )$ steps are presented in this paper. The unitary operation of distance computing can be performed on a number of vectors simultaneously because the quantum state exists in a superposition of states. The quantum VQ iteration comprises three oracles, by contrast many quantum algorithms have only one oracle, such as Shor's factorization algorithm and Grover's algorithm. Entanglement state is generated and used, by contrast the state in Grover's algorithm is not an entanglement state. The quantum VQ iteration is a rotation over subspace, by contrast the Grover iteration is a rotation over global space. The quantum VQ iteration extends the Grover iteration to the more complex search that requires more oracles. The method of the quantum VQ iteration is universal.     

Creating large NOON states with imperfect phase control

Optical NOON states ${{\left( {\left| {\left. {N,0} \right\rangle + } \right|\left. {0,N} \right\rangle } \right)} \mathord{\left/ {\vphantom {{\left( {\left| {\left. {N,0} \right\rangle + } \right|\left. {0,N} \right\rangle } \right)} {\sqrt 2 }}} \right. \kern-\nulldelimiterspace} {\sqrt 2 }}${{\left( {\left| {\left. {N,0} \right\rangle + } \right|\left. {0,N} \right\rangle } \right)} \mathord{\left/ {\vphantom {{\left( {\left| {\left. {N,0} \right\rangle + } \right|\left. {0,N} \right\rangle } \right)} {\sqrt 2 }}} \right. \kern-\nulldelimiterspace} {\sqrt 2 }} are an important resource for Heisenberg-limited metrology and quantum lithography. The only known methods for creating NOON states with arbitrary N via linear optics and projective measurements seem to have a limited range of application due to imperfect phase control. Here, we show that bootstrapping techniques can be used to create high-fidelity NOON states of arbitrary size.     

A quantum search algorithm of two entangled registers to realize quantum discrete Fouriertransform of signal processing

The discrete Fourier transform （DFT） is the base of modern signal processing. 1-dimensional fast Fourier transform （1D FFT） and 2D FFT have time complexity O（N log N） and O（N^2 log N） respectively. Since 1965, there has been no more essential breakthrough for the design of fast DFT algorithm. DFT has two properties. One property is that DFT is energy conservation transform. The other property is that many DFT coefficients are close to zero. The basic idea of this paper is that the generalized Grover＇s iteration can perform the computation of DFT which acts on the entangled states to search the big DFT coefficients until these big coefficients contain nearly all energy. One-dimensional quantum DFT （1D QDFT） and two-dimensional quantum DFT （2D QDFT） are presented in this paper. The quantum algorithm for convolution estimation is also presented in this paper. Compared with FFT, 1D and 2D QDFT have time complexity O（v/N） and O（N） respectively. QDFT and quantum convolution demonstrate that quantum computation to process classical signal is possible.     

On the problem of quantum tunneling of a singular potential

The problem of quantum tunneling through the singular potential barrier \(V(x) = \left\{ {\begin{array}{*{20}c} {V_0 (b/x - x/a)^2 ,} & {0 < \left| x \right| \leqslant \sqrt {ab} } \\ {0,} & {\left| x \right| > \sqrt {ab} } \\ \end{array} } \right.\) is discussed on the subject of the possibility to replace the singular behavior of the problem at the point x = 0 by a limiting process at the top of the truncated potential. The validity of such a replacement and, on this basis, the zero transparency of the quantum potential barrier are shown.     

Local Asymptotic Normality in Quantum Statistics

The theory of local asymptotic normality for quantum statistical experiments is developed in the spirit of the classical result from mathematical statistics due to Le Cam. Roughly speaking, local asymptotic normality means that the family consisting of joint states of n identically prepared quantum systems approaches in a statistical sense a family of Gaussian state ϕ _u of an algebra of canonical commutation relations. The convergence holds for all “local parameters” such that parametrizes a neighborhood of a fixed point . In order to prove the result we define weak and strong convergence of quantum statistical experiments which extend to the asymptotic framework the notion of quantum sufficiency introduces by Petz. Along the way we introduce the concept of canonical state of a statistical experiment, and investigate the relation between the two notions of convergence. For the reader’s convenience and completeness we review the relevant results of the classical as well as the quantum theory. Dedicated to Slava Belavkin on the occasion of his 60th anniversary     

Quantum Mechanical Algorithm for Solving Quadratic Residue Equation

We propose a quantum mechanical algorithm for solving quadratic residue equation z ²=b (mod M) based on Grover quantum search. The quantum algorithm will take O( ?M\sqrt{M} ) steps for finding the solutions to the equation by exploiting the properties of quantum superposition and interference effect, while classical algorithm to the same problem will take O(M) steps. The success probability of the algorithm approaches to unity and the cost of the algorithm mainly depends on the calculations of quadratic residue modulo M and the number of iterations. Furthermore, we show that the algorithm can be used to solve the prime factorization problem, and the computing complexity is O( ?N\sqrt{N} ).     

Quantum Spin Systems at Positive Temperature

We develop a novel approach to phase transitions in quantum spin models based on a relation to their classical counterparts. Explicitly, we show that whenever chessboard estimates can be used to prove a phase transition in the classical model, the corresponding quantum model will have a similar phase transition, provided the inverse temperature β and the magnitude of the quantum spins satisfy . From the quantum system we require that it is reflection positive and that it has a meaningful classical limit; the core technical estimate may be described as an extension of the Berezin-Lieb inequalities down to the level of matrix elements. The general theory is applied to prove phase transitions in various quantum spin systems with . The most notable examples are the quantum orbital-compass model on and the quantum 120-degree model on which are shown to exhibit symmetry breaking at low-temperatures despite the infinite degeneracy of their (classical) ground state.     

Influence of dephasing on the entanglement teleportation via a two-qubit Heisenberg XYZ system

We study the entanglement dynamics of an anisotropic two-qubit Heisenberg XYZ system in the presence of intrinsic decoherence. The usefulness of such a system for performance of the quantum teleportation protocol T₀\mathcal{T}_0 and entanglement teleportation protocol T₁\mathcal{T}_1 is also investigated. The results depend on the initial conditions and the parameters of the system. The roles of system parameters such as the inhomogeneity of the magnetic field b and the spin-orbit interaction parameter D, in entanglement dynamics and fidelity of teleportation, are studied for both product and maximally entangled initial states of the resource. We show that for the product and maximally entangled initial states, increasing D amplifies the effects of dephasing and hence decreases the asymptotic entanglement and fidelity of the teleportation. For a product initial state and specific interval of the magnetic field B, the asymptotic entanglement and hence the fidelity of teleportation can be improved by increasing B. The XY and XYZ Heisenberg systems provide a minimal resource entanglement, required for realizing efficient teleportation. Also, in the absence of the magnetic field, the degree of entanglement is preserved for the maximally entangled initial states $\left| {\psi \left. {\left( 0 \right)} \right\rangle = \frac{1} {{\sqrt 2 }}\left( {\left| {\left. {00} \right\rangle \pm } \right|\left. {11} \right\rangle } \right)} \right.$\left| {\psi \left. {\left( 0 \right)} \right\rangle = \frac{1} {{\sqrt 2 }}\left( {\left| {\left. {00} \right\rangle \pm } \right|\left. {11} \right\rangle } \right)} \right.. The same is true for the maximally entangled initial states $\left| {\psi \left. {\left( 0 \right)} \right\rangle = \frac{1} {{\sqrt 2 }}\left( {\left| {\left. {01} \right\rangle \pm } \right|\left. {10} \right\rangle } \right)} \right.$\left| {\psi \left. {\left( 0 \right)} \right\rangle = \frac{1} {{\sqrt 2 }}\left( {\left| {\left. {01} \right\rangle \pm } \right|\left. {10} \right\rangle } \right)} \right., in the absence of spin-orbit interaction D and the inhomogeneity parameter b. Therefore, it is possible to perform quantum teleportation protocol T₀\mathcal{T}_0 and entanglement teleportation T₁\mathcal{T}_1, with perfect quality, by choosing a proper set of parameters and employing one of these maximally entangled robust states as the initial state of the resource.     

A measurement of the forward-backward asymmetry of e+e?→bb by applying a jet charge algorithm to lifetime tagged events

The forward-backward asymmetry of has been measured using approximately 2.15 million hadronicZ ⁰ decays collected at the LEP e⁺e^– collider with the OPAL detector. A lifetime tag technique was used to select an enriched event sample. The measurement of the asymmetry was then performed using a jet charge algorithm to determine the direction of the primary quark. Values of:

Superconductive superheating field for finiteκ

We have calculated analytically the superheating fieldH _sh for bulk superconductors, correct to second order in. We find , which agrees well with numerical computations for<0.5. The surface order parameter is , and the penetration depth is .     

The upper bound on the tensor-to-scalar ratio consistent with quantum gravity

We consider the polynomial inflation with the tensor-to-scalar ratio as large as possible which can be consistent with the quantum gravity(QG) corrections and effective field theory(EFT). To get a minimal field excursion Δ? for enough e-folding number N, the inflaton field traverses an extremely flat part of the scalar potential, which results in the Lyth bound to be violated. We get a CMB signal consistent with Planck data by numerically computing the equation of motion for inflaton ? and using Mukhanov–Sasaki formalism for primordial spectrum. Inflation ends at Hubble slow-roll parameter ■. Interestingly, we find an excellent practical bound on the inflaton excursion in the format ■, where a is a tiny real number and b is at the order 1. To be consistent with QG/EFT and suppress the high-dimensional operators, we show that the concrete condition on inflaton excursion is ■. For n_s= 0.9649,N_e= 55, and ■0.632 MPl, we predict that the tensor-to-scalar ratio is smaller than 0.0012 for such polynomial inflation to be consistent with QG/EFT.     

A quantum search algorithm of two-dimensional convex hull

Despite the rapid development of quantum research in recent years, there is very little research in computational geometry. In this paper, to achieve the convex hull of a point set in a quantum system, a quantum convex hull algorithm based on the quantum maximum or minimum searching algorithm (QUSSMA) is proposed. Firstly, the novel enhanced quantum representation of digital images is employed to represent a group of point set, and then the QUSSMA algorithm and vector operation are used to search the convex hull of the point set. In addition, the algorithm is simulated and compared with the classical algorithm. It is concluded that the quantum algorithm accelerates the classical algorithm when the ${M}_{p}$ value of the convex hull point is under a certain condition.     

Total versus quantum correlations in a two-mode Gaussian state

In Li and Luo(2007 Phys. Rev. A 76 032327), the inequality(1/2)T≥ Q was identified as a fundamental postulate for a consistent theory of quantum versus classical correlations for arbitrary measures of total T and quantum Q correlations in bipartite quantum states. Besides, Hayden et al(2006 Commun. Math. Phys. 265 95) have conjectured that, in some conditions within systems endowed with infinite-dimensional Hilbert spaces, quantum correlations may dominate not only half of total correlations but total correlations itself. Here, in a two-mode Gaussian state,quantifying T and Q respectively by the quantum mutual information I~G and the entanglement of formation(EoF) ε_F~G, we verify that ε_(F,R)~G,is always less than(1/2) I_R~G when I~G and ε_F~G are defined via the Rényi-2 entropy. While via the von Neumann entropy, ε_(F,V)~G,may even dominate I_V~G itself,which partly consolidates the Hayden conjecture, and partly, provides strong evidence hinting that the origin of this counterintuitive behavior should intrinsically be related to the von Neumann entropy by which the EoF ε_(F,V)~G,is defined, rather than related to the conceptual definition of the EoF ε_F. The obtained results show that—in the special case of mixed two-mode Gaussian states—quantum entanglement can be faithfully quantified by the Gaussian Rényi-2 EoF ε_(F,R)~G,.     

Formation of a narrow baryon resonance with positive strangeness in K + collisions with Xe nuclei

The data on the charge-exchange reaction K ⁺Xe → K ⁰ pXe′, obtained with the bubble chamber DIANA, are reanalyzed using increased statistics and updated selections. Our previous evidence for formation of a narrow pK ⁰ resonance with mass near 1538 MeV is confirmed. The statistical significance of the signal reaches some 8 (6) standard deviations when estimated as $ {S \mathord{\left/ {\vphantom {S {\sqrt B \left( {{S \mathord{\left/ {\vphantom {S {\sqrt {B + S} }}} \right. \kern-0em} {\sqrt {B + S} }}} \right)}}} \right. \kern-0em} {\sqrt B \left( {{S \mathord{\left/ {\vphantom {S {\sqrt {B + S} }}} \right. \kern-0em} {\sqrt {B + S} }}} \right)}} $ . The mass and intrinsic width of the Θ⁺ baryon are measured as m = 1538 ± 2 MeV and Γ = 0.39 ± 0.10 MeV.     

Controlling on Entangled Decoherence by the Interaction Model Between Qubit and Environment

The entangling evolution of the coupled qubits interacting with non-Markov environment is investigated in terms of concurrence. The results show that the entanglement of quantum systems depends on not only the initial state of system but also the coupling ways between qubit and environment. It shows that: (1) when the system is initially in ( | 00 ?±| 11 ?)/?2( | 00 \rangle\pm| 11 \rangle)/\sqrt{2} state or in the mixed state which is produced by the state, if we can control the coupling between the qubits and the environment in a asymmetrical state, we can make the quantum system always in the entangled state. (2) For an initial state ( | 01 ?±| 10 ?)/?2( | 01 \rangle\pm| 10 \rangle)/\sqrt{2} or in its mixed state, in contrast, there will not be entangled death under the symmetric coupling. We also find that, in ( | 01 ?±| 10?)/?2( | 01 \rangle\pm| 10\rangle)/\sqrt{2} or in its mixed state, the stronger the interaction between qubits is, the better to struggle against entanglement sudden death is.     

Fluctuations and a rigorous uncertainty relation of trigonometric operators of the phase and the number of photons of an electromagnetic field for general quantum superpositions of coherent states

The quantum-statistical properties of states of an electromagnetic field of general superpositions of coherent states of the form of N _α,β(α?+e ^iξ β? are investigated. Formulas for the fluctuations (variances) of Hermitian trigonometric phase field operators ? ≡ côs φ, ? ≡ sîn φ (the so-called “Susskind–Glogower operators”) are found. Expressions for the rigorous uncertainty relations (Cauchy inequalities) for operators of the number of photons and trigonometric phase operators, as well as for operators ? and ?, are found and analyzed. The states of amplitude \({N_{\alpha ,\beta }}\left( {\left| {{{\sqrt {ne} }^{i\varphi }}\rangle + {e^{i\xi }}\left| {{{\sqrt {{n_\beta }e} }^{i\varphi }}\rangle } \right.} \right.} \right)\), φ = φ_α = φ_β, and phase \({N_{\alpha ,\beta }}\left( {\left| {{{\sqrt {ne} }^{i{\varphi _\alpha }}}\rangle + {e^{i\xi }}\left| {{{\sqrt {ne} }^{i{\varphi _\beta }}}\rangle } \right.} \right.} \right)\), n = n _α = n _β, superpositions of coherent states are considered separately. The types of quantum superpositions of meso- and macroscales (n _α, n _β » 1) are found for which the sines and/or cosines of the phase of the field can be measured accurately, since, under certain conditions, the quantum fluctuations of these quantities are close to zero. A simultaneous accurate measurement of cosφ and sinφ is possible for amplitude superpositions, while an accurate measurement of one of these trigonometric phase functions is possible in the case of certain phase superpositions. Amplitude superpositions of coherent states with a vacuum state are quantum states of the field with a “maximum” level of the quantum uncertainty both in the case of a mesoscopic scale and in the case of a macroscopic scale of the field with an average number of photons n _α/β ≈ 0, n _β/α » 1.     

Full-trapped three-level ion in the lamb–dicke limit: analyzing and comparing quantum entanglement measures of two qudits

Our aim is to investigate the entanglement dynamics and quantum correlations of a full-trapped ion interacting with two time-independent laser beams in view of the Lamb–Dicke parameter. For this purpose, the three probability amplitudes in the trapped ion is taken as ?{1

A Necessary Condition for Quantum Adiabaticity Applied to the Adiabatic Grover Search

Numerous sufficient conditions for adiabaticity of the evolution of a driven quantum system have been known for quite a long time. In contrast, necessary adiabatic conditions are scarce. Recently a practicable necessary condition well suited for many-body systems has been proved. Here we tailor this condition for estimating run times of adiabatic quantum algorithms. As an illustration, the condition is applied to the adiabatic algorithm for searching in an unstructured database (adiabatic Grover search algorithm). We find that the thus obtained lower bound on the run time of this algorithm reproduces \( \sqrt{N} \) scaling (with N being the number of database entries) of the explicitly known optimum run time. This is in contrast to the poor performance of the known sufficient adiabatic conditions, which guarantee adiabaticity only for a run time on the order of O(N), which does not constitute any speedup over the classical database search. This observation highlights the merits of the new adiabatic condition and its potential relevance to adiabatic quantum computing.     

Effective mass of quasiparticles in a Wigner liquid

The exchange interaction and effective mass of fermionic excitation in a low-density (r ^S ? 1) system of two-dimensional electrons are estimated from simple considerations. For the ratio of effective (renormalized due to interaction) to band mass, the dependence ${{m^* } \mathord{\left/ {\vphantom {{m^* } m}} \right. \kern-0em} m} = ({A \mathord{\left/ {\vphantom {A {\sqrt {r_S } }}} \right. \kern-0em} {\sqrt {r_S } }})\exp (\alpha \sqrt {r_S } )$ is obtained, where A and α are constants on the order of unity. The effective g factor is independent of r ^S and is larger than its bare value in the two-valley case (silicon). Comparison with experimental data shows a qualitative agreement with silicon.