Although quantum computers are capable of solving problems like factoring exponentially faster than the best-known classical algorithms, determining the resources responsible for their computational power remains unclear. An important class of problems where quantum computers possess an advantage is phase estimation, which includes applications like factoring. We introduce a computational model based on a single squeezed state resource that can perform phase estimation, which we call the power of one qumode. This model is inspired by an interesting computational model known as deterministic quantum computing with one quantum bit (DQC1). Using the power of one qumode, we identify that the amount of squeezing is sufficient to quantify the resource requirements of different computational problems based on phase estimation. In particular, we can use the amount of squeezing to quantitatively relate the resource requirements of DQC1 and factoring. Furthermore, we can connect the squeezing to other known resources like precision, energy, qudit dimensionality, and qubit number. We show the circumstances under which they can likewise be considered good resources.
Although quantum computers are capable of solving problems like factoring exponentially faster than the best-known classical algorithms, determining the resources responsible for their computational power remains unclear. An important class of problems where quantum computers possess an advantage is phase estimation, which includes applications like factoring. We introduce a computational model based on a single squeezed state resource that can perform phase estimation, which we call the power of one qumode. This model is inspired by an interesting computational model known as deterministic quantum computing with one quantum bit (DQC1). Using the power of one qumode, we identify that the amount of squeezing is sufficient to quantify the resource requirements of different computational problems based on phase estimation. In particular, we can use the amount of squeezing to quantitatively relate the resource requirements of DQC1 and factoring. Furthermore, we can connect the squeezing to other known resources like precision, energy, qudit dimensionality, and qubit number. We show the circumstances under which they can likewise be considered good resources.
This thesis is an exploration of the power of photonic resources, as viewed from several different but related perspectives. They range from quantum computation, precision parameter estimation to the thermodynamics of relativistic quantum systems, as applied to cosmology in particular. In chapter 1, we propose a new quantum computational model, called the `power of one qumode', that relies mainly on a single-mode photonic squeezed state. In particular, we show the amount of squeezing can quantitatively relate the resource requirements of factoring to the problem of finding the trace of large unitary matrices, a result with consequences for understanding how powerful quantum computation really is. Furthermore, we can connect squeezing to other known resources like precision, energy, qudit dimensionality and qubit number, which is a useful stepping stone to finding the resources that enable quantum computation. In chapter 2, we exploit the quantum mechanical properties of photonic states for use in precision parameter estimation of general linear optical processes, which is useful for a diverse number of applications, from characterising an unknown process in a photonic quantum computer to biological imaging. We introduce a formalism that quantifies this improvement in precision. We also provide conditions under which one can easily check for photonic states that are optimal to use in this context, which is a potentially important result for future experimental efforts. In chapter 3, we explore the connection between two-mode squeezed states, commonly used in quantum optics, and relativistic quantum processes, in particular in cosmology. Using this connection, we apply recently developed tools from the thermodynamics of quantum systems perturbed far from equilibrium to address an old question of entropy production in cosmology from a surprising new angle.
This thesis is an exploration of the power of photonic resources, as viewed from several different but related perspectives. They range from quantum computation, precision parameter estimation to the thermodynamics of relativistic quantum systems, as applied to cosmology in particular. The use of photonic states allows us to address several important questions about the resources required in quantum mechanical processes. In chapter 1, we propose a new quantum computational model, called the `power of one qumode', that relies mainly on a single-mode photonic squeezed state. In particular, we show the amount of squeezing can quantitatively relate the resource requirements of factoring to the problem of finding the trace of large unitary matrices, a result with consequences for understanding how powerful quantum computation really is. Furthermore, we can connect squeezing to other known resources like precision, energy, qudit dimensionality and qubit number, which is a useful stepping stone to finding the resources that enable quantum computation. In chapter 2, we exploit the quantum mechanical properties of photonic states for use in precision parameter estimation of general linear optical processes, which is useful for a diverse number of applications, from characterising an unknown process in a photonic quantum computer to biological imaging. We introduce a formalism that quantifies this improvement in precision. We also provide conditions under which one can easily check for photonic states that are optimal to use in this context, which is a potentially important result for future experimental efforts. In chapter 3, we explore the connection between two-mode squeezed states, commonly used in quantum optics, and relativistic quantum processes, in particular in cosmology. Using this connection, we apply recently developed tools from the thermodynamics of quantum systems perturbed far from equilibrium to address an old question of entropy production in cosmology from a surprising new angle.
In this thesis, I look at the role of quantum entanglement in mixed-state quantum computation. The model we consider is the DQC1 or `power of one qubit' model. I show that there is minimal bipartite entanglement in a typical instance of the DQC1 circuit and even put an upper bound on the possible amount of entanglement. This limited amount of entanglement, however, does not imply that the system is classically simulatable. A matrix product state (MPS) algorithm for a typical instance of the DQC1 system requires exponential classical resources. This exposes a gap between the amount of entanglement and the amount of purely nonclassical correlations in a quantum system. This gap, I suggest, can be filled by quantum discord. I calculate it in a typical instance of the DQC1 circuit and find that the amount of discord is a constant fraction of the maximum possible discord for a system of that size. This allows an interpretation of quantum discord as the resource that drives mixed-state quantum computation. I also study quantum discord as a quantity of independent interest. Its role in the phenomenon of entanglement distribution is studied through an easily comprehensible example. This thesis also contains discussions on the relation between the complexity classes P, BQP and DQC1. Additional material is presented on the connections between the DQC1 model, Jones polynomials and statistical mechanics. The thesis concludes with a discussion of a few open problems related to the DQC1 model, the quantum discord and their scope in quantum information science.
We present a model of quantum metrology inspired by the computational model known as deterministic quantum computation with one quantum bit (DQC1). Using only one pure qubit together with l fully mixed qubits we obtain measurement precision (defined as root-mean-square error for the parameter being estimated) at the standard quantum limit, which is typically obtained using the same number of uncorrelated qubits in fully pure states. In principle, the standard quantum limit can be exceeded using an additional qubit which adds only a small amount of purity. We show that the discord in the final state vanishes only in the limit of attaining infinite precision for the parameter being estimated.
The ``power of one qubit'' refers to a computational model that has access to only one pure bit of quantum information, along with n qubits in the totally mixed state. This model, though not as powerful as a pure-state quantum computer, is capable of performing some computational tasks exponentially faster than any known classical algorithm. One such task is to estimate with fixed accuracy the normalized trace of a unitary operator that can be implemented efficiently in a quantum circuit. We show that circuits of this type generally lead to entangled states, and we investigate the amount of entanglement possible in such circuits, as measured by the multiplicative negativity. We show that the multiplicative negativity is bounded by a constant, independent of n, for all bipartite divisions of the n+1 qubits, and so becomes, when n is large, a vanishingly small fraction of the maximum possible multiplicative negativity for roughly equal divisions. This suggests that the global nature of entanglement is a more important resource for quantum computation than the magnitude of the entanglement.
Deterministic quantum computation with one quantum bit (DQC1) [E. Knill and R. Laflamme, Phys. Rev. Lett. 81, 5672 (1998)] is a model of quantum computing where the input is restricted to containing a single qubit in a pure state and has all other qubits in a completely mixed state. Only the single pure qubit is measured at the end of the computation. While it is known that DQC1 can efficiently solve several problems for which no known classical efficient algorithms exist, the question of whether DQC1 is really more powerful than classical computation remains open. In this Letter, we introduce a slightly modified version of DQC1, which we call DQC1(k), where k output qubits are measured, and show that DQC1(k) cannot be classically efficiently simulated for any k≥3 unless the polynomial hierarchy collapses at the third level.