Quantum phase estimation (QPE) is the key procedure in various quantum algorithms. The main aim of the QPE scheme is to estimate the phase of an unknown eigenvalue, corresponding to an eigenstate of an arbitrary unitary operation. The QPE scheme can be applied as a subroutine to design many quantum algorithms. In this paper, we propose the basic structure of a QPE scheme that could be applied in quantum algorithms, with feasibility by utilizing cross-Kerr nonlinearities (controlled-unitary gates) and linearly optical devices. Subsequently, we analyze the efficiency and the performance of the controlled-unitary gate. This gate consists of a controlled-path gate and a merging-path gate via cross-Kerr nonlinearities under the decoherence effect. Also shown in this paper is a method by which to enhance robustness against the decoherence effect to provide a reliable QPE scheme based on controlled-unitary gates.
Quantum phase estimation (QPE) is the key procedure in various quantum algorithms. The main aim of the QPE scheme is to estimate the phase of an unknown eigenvalue, corresponding to an eigenstate of an arbitrary unitary operation. The QPE scheme can be applied as a subroutine to design many quantum algorithms. In this paper, we propose the basic structure of a QPE scheme that could be applied in quantum algorithms, with feasibility by utilizing cross-Kerr nonlinearities (controlled-unitary gates) and linearly optical devices. Subsequently, we analyze the efficiency and the performance of the controlled-unitary gate. This gate consists of a controlled-path gate and a merging-path gate via cross-Kerr nonlinearities under the decoherence effect. Also shown in this paper is a method by which to enhance robustness against the decoherence effect to provide a reliable QPE scheme based on controlled-unitary gates.
Quantum algorithms solve certain computational problems faster than the best known classical algorithms. Many algorithms, including Shor's for factoring, Grover's for unstructured search, and the HHL for solving linear systems, rely on quantum phase estimation (QPE) as a fundamental subroutine. The QPE protocol proceeds through the initialization of a control register in a uniform superposition, controlled unitary evolution encoding the eigenphase, and a final inverse quantum Fourier transform followed by measurement to extract the phase. Here, we address a special class of unitary operators that frequently appear in quantum Fourier transform-based protocols, cyclic group representations, and periodically evolving quantum systems. We introduce a QPE algorithm that successfully reduces the circuit complexity from O(n2) to O(n) for a special class of unitary operators and implement it on a four-qubit photonic system. The four-qubit system is realised using a photon pair, with two qubits encoded in its polarization degree of freedom and the remaining two in its path modes. In contrast to previous photonic implementations of QPE based on dual-rail encoding and KLM protocol, where controlled operations are inherently probabilistic and thus reduce the overall success probability of phase estimation, our scheme is fully deterministic. Moreover, it is scalable to higher-dimensional unitaries, provided the underlying structure of the unitaries is preserved.
The decoherence effect caused by the coupling between the system and the environment undoubtedly leads to the errors in efficient implementations of two (or three) qubit logical gates in quantum information processing. Fortunately, decoherence-free subspace (DFS) introduced can effectively decrease the influence of decoherence effect. In this paper, we propose some schemes for setting up a family of quantum control gates, including controlled-NOT (CNOT), Toffoli, and Fredkin gates for two or three logical qubits by means of cross-Kerr nonlinearities in DFS. These three logical gates require neither complicated quantum computational circuits nor auxiliary photons (or entangled states). The success probabilities of three logical gates are approximate 1 by performing the corresponding classical feed-forward operations based on the different measuring results of the X-homodyne detectors, and their fidelities are robust against the photon loss with the current technology. The proposed logical gates rely on only simple linear-optics elements, available single-qubit operations, and mature measurement methods, making our proposed gates be feasible and efficient in practical applications.
The controlled phase gate is one of the most important logic gates in the quantum computation field. In this paper, we proposed a protocol for implementing the two-qubit controlled phase gates with the help of cross-Kerr nonlinearity, optical elements and the conventional photon detectors, which are feasible with existing experimental technology. The protocol also can be applied to implement the controlled phase gates of many different atomic and photonic degrees of freedom with successful probability of 100%, that is, our protocol is efficient and flexible.
Quantum phase estimation (QPE) is fundamental to quantum algorithms for eigenvalue problems, chemistry simulation, and number-theoretic applications. However, canonical QPE implementations employ controlled unitary operations and quantum Fourier transform, incurring substantial circuit depth and control overhead that severely limit applicability on nearterm quantum hardware. This work develops a novel class of control-free phase estimation algorithms that eliminate both controlled unitaries and QFT by leveraging signal processing principles. Our approach applies uncontrolled powers of the unitary U = e −iHτ to an eigenstate or eigenstate-rich state, measures in multiple bases to capture interference patterns, and reconstructs eigenphases via classical post-processing techniques including Prony's method, compressed sensing, and harmonic inversion. We establish that for eigenstates or states with sparse eigendecomposition, our algorithms achieve phase estimation precision ϵ using Õ(1/ϵ) applications of U , matching standard QPE query complexity up to logarithmic factors while dramatically reducing circuit depth and eliminating control overhead. We provide detailed error analysis characterizing robustness to measurement noise, finite sampling, and state preparation errors. Applications to electronic structure estimation in small molecules and variational quantum eigensolvers demonstrate the practical viability of control-free QPE on both NISQ and early fault-tolerant quantum computers. Our results suggest that signal-processing-based phase estimation may offer more efficient implementations of quantum algorithms on realistic hardware.
We propose a photonic procedure using cross-Kerr nonlinearities (XKNLs) to encode single logical qubit information onto four-photon decoherence-free states. In quantum information processing, a decoherence-free subspace can secure quantum information against collective decoherence. Therefore, we design a procedure employing nonlinear optical gates, which are composed of XKNLs, quantum bus beams, and photon-number-resolving measurements with linear optical devices, to conserve quantum information by encoding quantum information onto four-photon decoherence-free states (single logical qubit information). Based on our analysis in quantifying the affection (photon loss and dephasing) of the decoherence effect, we demonstrate the experimental condition to acquire the reliable procedure of single logical qubit information having the robustness against the decoherence effect.
We represent an optical scheme using cross-Kerr nonlinearities (XKNLs) and quantum dot (QD) within a single-sided optical cavity (QD-cavity system) to generate three-photon entangled W state containing entanglement against loss of one photon of them. To generate W state (three-photon) with robust entanglement against loss of one photon, we utilize effects of optical nonlinearities in XKNLs (as quantum controlled operations) and QD-cavity system (as a parity operation) with linearly optical devices. In our scheme, the nonlinear (XKNL) gate consists of weak XKNLs, quantum bus beams, and photon-number-resolving measurement to realize controlled-unitary gate between two photons while another nonlinear (QD) gate employs interactions of photons and an electron of QD confined within a single-sided optical cavity for implementation of parity gate. Subsequently, for the efficiency and experimental feasibility of our scheme generating W state, we analyze the immunity of the controlled-unitary gate using XKNLs against decoherence effect and reliable performance of parity gate using QD-cavity system.