A new method is described for determining the quantum state of correlated multimode radiation by interfering the modes and measuring the statistics of the superimposed fields in four-port balanced homodyne detection. The full information on the $N$-mode quantum state is obtained by controlling both the relative amplitudes and the phases of the modes, which simplifies the reconstruction of density matrices to only $N+1$ Fourier transforms. In particular, this method yields time-correlated multimode density matrices of optical pulses by superimposing the signal by a sequence of short local-oscillator pulses.
The success probability in an ancilla based circuit generally decreases exponentially in the number of qubits consisted in the ancilla. Although the probability can be amplified through the amplitude amplification process, the input dependence of the amplitude amplification makes difficult to sequentially combine two or more ancilla based circuits. A new version of the amplitude amplification known as the oblivious amplitude amplification runs independently of the input to the system register. This allow us to to sequentially combine two or more ancilla based circuits. However, this type of th…
In this work we examine quantum states which have non-negative amplitudes (in a fixed basis) and the channels which preserve them. These states include the ground states of stoquastic Hamiltonians and they are of interest since they avoid the Sign Problem and can thus be efficiently simulated. In optimization theory, the convex cone generated by such states is called the set of completely positive (CP) matrices (not be confused with completely positive superoperators). We introduce quantum channels which preserve these states and call them completely positive completely positive. To study thes…
A new method of calculation of amplitudes of different processes in quantum electrodynamics is proposed. The method does not use the Feynman technique of trace of product of matrices calculation. The method strongly simplifies calculation of cross sections for different processes. The effectiveness of the method is shown on the cross-section calculation of Coulomb scattering, Compton scattering and electron-positron annihilation.
We study 12 parameter families of two qubit density matrices, arising from a special class of two-fermion systems with four single particle states or alternatively from a four-qubit state with amplitudes arranged in an antisymmetric matrix. We calculate the Wooters concurrences and the negativities in a closed form and study their behavior. We use these results to show that the relevant entanglement measures satisfy the generalized Coffman-Kundu-Wootters formula of distributed entanglement. An explicit formula for the residual tangle is also given. The geometry of such density matrices is elab…
An asymptotic analytical approach is proposed for bosonic probability amplitudes in unitary linear networks, such as the optical multiport devices for photons. The asymptotic approach applies for large number of bosons $N\gg M$ in the $M$-mode network, where $M$ is finite. The probability amplitudes of $N$ bosons unitarily transformed from the input modes to the output modes of a unitary network are expressed through a multidimensional integral with the integrand containing a large parameter (N) in the exponent. The integral representation allows an asymptotic estimate of bosonic probability a…
We present quantum algorithms for the estimation of n-time correlation functions, the local and non-local density of states, and dynamical linear response functions. These algorithms are all based on block-encodings - a versatile technique for the manipulation of arbitrary non-unitary matrices on a quantum computer. We describe how to 'sketch' these quantities via the kernel polynomial method which is a standard strategy in numerical condensed matter physics. These algorithms use amplitude estimation to obtain a quadratic speedup in the accuracy over previous results, can capture any observabl…
Permutational Quantum Computing (PQC) [\emph{Quantum~Info.~Comput.}, \textbf{10}, 470--497, (2010)] is a natural quantum computational model conjectured to capture non-classical aspects of quantum computation. An argument backing this conjecture was the observation that there was no efficient classical algorithm for estimation of matrix elements of the $S_n$ irreducible representation matrices in the Young's orthogonal form, which correspond to transition amplitudes of a broad class of PQC circuits. This problem can be solved with a PQC machine in polynomial time, but no efficient classical al…
Under suitable assumptions, the algorithms in [Lin, Tong, Quantum 2020] can estimate the ground state energy and prepare the ground state of a quantum Hamiltonian with near-optimal query complexities. However, this is based on a block encoding input model of the Hamiltonian, whose implementation is known to require a large resource overhead. We develop a tool called quantum eigenvalue transformation of unitary matrices with real polynomials (QET-U), which uses a controlled Hamiltonian evolution as the input model, a single ancilla qubit and no multi-qubit control operations, and is thus suitab…
Block Encoding of Sparse Matrices via Coherent Permutation
Forschungszentrum Jülich（于利希研究中心）；Institute of Quantum Control (PGI-8)（量子控制研究所（PGI-8））；Institute for Theoretical Physics, University of Cologne（科隆大学理论物理研究所）
We apply the framework of block-encodings, introduced by Low and Chuang (under the name standard-form), to the study of quantum machine learning algorithms and derive general results that are applicable to a variety of input models, including sparse matrix oracles and matrices stored in a data structure. We develop several tools within the block-encoding framework, such as singular value estimation of a block-encoded matrix, and quantum linear system solvers using block-encodings. The presented results give new techniques for Hamiltonian simulation of non-sparse matrices, which could be releva…
The Loschmidt amplitude of the purified states of mixed-state density matrices is shown to have zeros when the system undergoes a quasistatic, quench, or Uhlmann process. While the Loschmidt-amplitude zero of a quench process corresponds to a dynamical quantum phase transition (DQPT) accompanied by the diverging dynamical free energy, the Loschmidt-amplitude zero of the Uhlmann process corresponds to a topological phase transition (TQPT) accompanied by a jump of the Uhlmann phase. Although the density matrix remains intact in a quasistatic process, the Loschmidt amplitude can have zeros not as…
We define a class of stochastic processes based on evolutions and measurements of quantum systems, and consider the complexity of predicting their long-term behavior. It is shown that a very general class of decision problems regarding these stochastic processes can be efficiently solved classically in the space-bounded case. The following corollaries are implied by our main result: (1) Any space O(s) uniform family of quantum circuits acting on s qubits and consisting of unitary gates and measurement gates defined in a typical way by matrices of algebraic numbers can be simulated by an unboun…
Simulating Clifford Circuits with Gaussian Elimination
Siebel School of Computing and Data Science, University of Illinois Urbana-Champaign（伊利诺伊大学厄巴纳-香槟分校西贝尔计算与数据科学学院）；Computer Network Information Center, Chinese Academy of Sciences（中国科学院计算机网络信息中心）
