The number of qubits used by a quantum algorithm will be a crucial computational resource for the foreseeable future. We show how to obtain the classical query complexity for continuous problems. We then establish a simple formula for a lower bound on the qubit complexity in terms of the classical query complexity
The measurement of a quantum two-level system, or a qubit in modern terminology, often involves an electromagnetic field that interacts with the qubit, before the field is measured continuously and the qubit state is inferred from the noisy field measurement. During the measurement, the qubit may undergo spontaneous transitions, further obscuring the initial qubit state from the observer. Taking advantage of some well known techniques in stochastic detection theory, here we propose a novel signal processing protocol that can infer the initial qubit state optimally from the measurement in the p…
We present a protocol for transferring arbitrary continuous-variable quantum states into a few discrete-variable qubits and back. The protocol is deterministic and utilizes only two-mode Rabi-type interactions which are readily available in trapped-ion and superconducting circuit platforms. The inevitable errors caused by transferring an infinite-dimensional state into a finite-dimensional register are suppressed exponentially with the number of qubits. Furthermore, the encoded states exhibit robustness against noise, such as dephasing and amplitude damping, acting on the qubits. Our protocol …
We propose and analyze quantum state estimation (tomography) using continuous quantum measurements with resource limitations, allowing the global state of many qubits to be constructed from only measuring a few. We give a proof-of-principle investigation demonstrating successful tomographic reconstruction of an arbitrary initial quantum state for three different situations: single qubit, remote qubit, and two interacting qubits. The tomographic reconstruction utilizes only a continuous weak probe of a single qubit observable, a fixed coupling Hamiltonian, together with single-qubit controls. I…
Protecting quantum states from the decohering effects of the environment is of great importance for the development of quantum computation devices and quantum simulators. Here, we introduce a continuous dynamical decoupling protocol that enables us to protect the entangling gate operation between two qubits from the environmental noise. We present a simple model that involves two qubits which interact with each other with a strength that depends on their mutual distance and generates the entanglement among them, as well as in contact with an environment. The nature of the environment, that is,…
We present a method for encoding second-quantized fermionic systems in qubits when the number of fermions is conserved, as in the electronic structure problem. When the number $F$ of fermions is much smaller than the number $M$ of modes, this symmetry reduces the number of information-theoretically required qubits from $Θ(M)$ to $O(F\log M)$. In this limit, our encoding requires $O(F^2\log^4 M)$ qubits, while encoded fermionic creation and annihilation operators have cost $O(F^2\log^5 M)$ in two-qubit gates. When incorporated into randomized simulation methods, this permits simulating time-evo…
Why time is a one-way corridor? What's the origin of the arrow of time? We attribute the thermodynamic arrow of time as the direction of increasing quantum state complexity. Inspired by the work of Nielsen, Susskind and Micadei, we checked this hypothesis on both a simple two qubit and a three qubit quantum system. The result shows that in the two qubit system, the thermodynamic arrow of time always points in the direction of increasing quantum state complexity. For the three qubit system, the heat flow pattern among subsystems is closely correlated with the quantum state complexity of the sub…
Transfer of quantum information between physical systems of a different nature is a central matter in quantum technologies. Particularly challenging is the transfer between discrete- and continuous degrees of freedom of various harmonic oscillator systems. Here we implement a protocol for teleporting a continuous-variable optical qubit, encoded by means of coherent states, onto a discrete-variable, single-rail qubit - a superposition of the vacuum- and single-photon optical states - via a hybrid entangled resource. We test our protocol on coherent states of different phases and obtain the tele…
We show that an array of qubits embedded in a waveguide can emit entangled pairs of microwave photon beams. The quadratures obtained from a homodyne detection of these outputs beams form a pair of correlated continuous variables similarly to the EPR experiment. The photon pairs are produced by the decay of plasmon-like collective excitations in the qubit array. The maximum intensity of the resulting beams is only bounded by the number of emitters. We calculate the excitation decay rate both into a continuum of photon state and into a one-mode cavity. We also determine the frequency of Rabi-lik…
Krylov's State Complexity and Information Geometry in Qubit Dynamics
University at Albany-SUNY（奥尔巴尼州立大学纽约州立大学）；Department of Nanoscale Science and Engineering, University at Albany-SUNY（奥尔巴尼州立大学纽约州立大学纳米科学与工程系）；Department of Physics, University at Albany-SUNY（奥尔巴尼州立大学纽约州立大学物理系）
The Continuous-Variable (CV) quantum state of light allows for the teleportation of a Discrete-Variable (DV) photonic qubit. Such an operation is useful in the realm of hybrid quantum networks. However, it is known that the teleportation of a DV qubit via a Gaussian CV resource channel is severely limited under channel loss, with a teleportation fidelity beyond the classical limit unattainable for losses exceeding a small threshold of 0.5 dB. In this work, we present a new non-deterministic teleportation protocol that combines a Gaussian CV resource channel with a modified form of the Bell Sta…
The generation of Bell states of distant objects is of importance for constructing quantum networks. Previous studies have revealed that transient or intermittent Bell states can be generated between remote qubits by exploiting time-continuous measurement on the environments of the systems, e.g., photon counting or homodyne detection. In this paper, we consider a new scheme for achieving long-time sustainable Bell states of two distant qubits mediated by a one-dimension waveguide via continuous photon counting and homodyne detection. In both of cases, different Bell states can be present for d…
This note presents a simple and unified formulation of the most fundamental structures used in quantum information with qubits, arbitrary dimension qudits, and quantum continuous variables. This \emph{general quantum variables} construction provides a succinct language for formulating many results in quantum computation and information so that they are applicable in all dimensions. The structures included within this formalism include: a generalization to arbitrary dimension of the three Pauli operators, and the associated mutually unbiased bases; the Pauli and Clifford groups; many important …
A parity measurement on two qubits, each consisting of a single atom in a cavity, can be realized by measuring the phase shift of a probe beam, which interacts sequentially with the two qubits, but imperfections lead to decoherence within the subspaces of a given parity. We demonstrate that a different setup, where the probe light interacts repeatedly with the qubits, can reduce the rate of decoherence within the odd or the even parity subspace significantly. We consider both the case of a resonant and the case of a nonresonant light-atom interaction and find that the performance is comparable…
Photon-Number Conserved Universal Quantum Logic Employing Continuous-Time Quantum Walk on Dual-Rail Qubit Arrays
Southern University of Science and Technology（南方科技大学）；Shenzhen Institute for Quantum Science and Engineering, Southern University of Science and Technology（南方科技大学量子科学工程学院）；Lanzhou University（兰州大学）；Cuiying Honors College, Lanzhou University（兰州大学萃英学院）；International Quantum Academy, Shenzhen（深圳国际量子研究院）
Transferring quantum information between distant nodes of a network is a key capability. This transfer can be realized via remote state preparation where two parties share entanglement and the sender has full knowledge of the state to be communicated. Here we demonstrate such a process between heterogeneous nodes functioning with different information encodings, i.e., particle-like discrete-variable optical qubits and wave-like continuous-variable ones. Using hybrid entanglement of light as a shared resource, we prepare arbitrary coherent-state superpositions controlled by measurements on the …
The storage and processing of quantum information are susceptible to external noise, resulting in computational errors that are inherently continuous A powerful method to suppress these effects is to use quantum error correction. Typically, quantum error correction is executed in discrete rounds where errors are digitized and detected by projective multi-qubit parity measurements. These stabilizer measurements are traditionally realized with entangling gates and projective measurement on ancillary qubits to complete a round of error correction. However, their gate structure makes them vulnerab…
We classify two-qubit commuting Hamiltonians in terms of their computational complexity. Suppose one has a two-qubit commuting Hamiltonian H which one can apply to any pair of qubits, starting in a computational basis state. We prove a dichotomy theorem: either this model is efficiently classically simulable or it allows one to sample from probability distributions which cannot be sampled from classically unless the polynomial hierarchy collapses. Furthermore, the only simulable Hamiltonians are those which fail to generate entanglement. This shows that generic two-qubit commuting Hamiltonians…
A quantum internet connects remote quantum processors that need interact and exchange quantum signals over a long distance through photonic channels. However, these quantum nodes are usually composed of quantum systems with emitted photons unsuitable for long-distance transmission. Therefore, quantum wavelength conversion to telecom is crucial for long-distance quantum networks based on optical fiber. Here we propose wavelength conversion devices for single-photon polarization qubits using continuous variable quantum teleportation, which can efficiently convert qubits between near-infrared (78…
We analyze the continuous measurement of two non-commuting observables for a qubit, and investigate whether the simultaneously observed noisy signals are consistent with the evolution of an equivalent classical system. Following the approach outlined by Leggett and Garg, we show that the readouts violate macrorealistic inequalities for arbitrarily short temporal correlations. Moreover, the derived inequalities are manifestly violated even in the absence of Hamiltonian evolution, unlike for Leggett-Garg inequalities that use a single continuous measurement. Such a violation should indicate the …
The variational quantum eigensolver (VQE) is one of the most promising algorithms to find eigenvalues and eigenvectors of a given Hamiltonian on noisy intermediate-scale quantum (NISQ) devices. A particular application is to obtain ground or excited states of molecules. The practical realization is currently limited by the complexity of quantum circuits. Here we present a novel approach to reduce quantum circuit complexity in VQE for electronic structure calculations. Our algorithm, called ClusterVQE, splits the initial qubit space into subspaces (qubit clusters) which are further distributed …
