Continuous (non-quantized) quantities in quantum information science
Continuous-variable (CV) quantum information is the area of quantum information science that makes use of physical observables, like the strength of an electromagnetic field, whose numerical values belong to continuousintervals.[1][2][3] One primary application is quantum computing. In a sense, continuous-variable quantum computation is "analog", while quantum computation using qubits is "digital." In more technical terms, the former makes use of Hilbert spaces that are infinite-dimensional, while the Hilbert spaces for systems comprising collections of qubits are finite-dimensional.[4] One motivation for studying continuous-variable quantum computation is to understand what resources are necessary to make quantum computers more powerful than classical ones.[5]
Quantum teleportation of continuous-variable quantum information was achieved by optical methods in 1998.[9][10] (Science deemed this experiment one of the "top 10" advances of the year.[11]) In 2013, quantum-optics techniques were used to create a "cluster state", a type of preparation essential to one-way (measurement-based) quantum computation, involving over 10,000 entangled temporal modes, available two at a time.[12] In another implementation, 60 modes were simultaneously entangled in the frequency domain, in the optical frequency comb of an optical parametric oscillator.[13]
Another proposal is to modify the ion-trap quantum computer: instead of storing a single qubit in the internal energy levels of an ion, one could in principle use the position and momentum of the ion as continuous quantum variables.[14]
In all approaches to quantum computing, it is important to know whether a task under consideration can be carried out efficiently by a classical computer. An algorithm might be described in the language of quantum mechanics, but upon closer analysis, revealed to be implementable using only classical resources. Such an algorithm would not be taking full advantage of the extra possibilities made available by quantum physics. In the theory of quantum computation using finite-dimensional Hilbert spaces, the Gottesman–Knill theorem demonstrates that there exists a set of quantum processes that can be emulated efficiently on a classical computer. Generalizing this theorem to the continuous-variable case, it can be shown that, likewise, a class of continuous-variable quantum computations can be simulated using only classical analog computations. This class includes, in fact, some computational tasks that use quantum entanglement.[18] When the Wigner quasiprobability representations of all the quantities—states, time evolutions and measurements—involved in a computation are nonnegative, then they can be interpreted as ordinary probability distributions, indicating that the computation can be modeled as an essentially classical one.[15] This type of construction can be thought of as a continuum generalization of the Spekkens toy model.[19]
Computing continuous functions with discrete quantum systems
Occasionally, and somewhat confusingly, the term "continuous quantum computation" is used to refer to a different area of quantum computing: the study of how to use quantum systems having finite-dimensional Hilbert spaces to calculate or approximate the answers to mathematical questions involving continuous functions. A major motivation for investigating the quantum computation of continuous functions is that many scientific problems have mathematical formulations in terms of continuous quantities.[20] A second motivation is to explore and understand the ways in which quantum computers can be more capable or powerful than classical ones. The computational complexity of a problem can be quantified in terms of the minimal computational resources necessary to solve it. In quantum computing, resources include the number of qubits available to a computer and the number of queries that can be made to that computer. The classical complexity of many continuous problems is known. Therefore, when the quantum complexity of these problems is obtained, the question as to whether quantum computers are more powerful than classical can be answered. Furthermore, the degree of the improvement can be quantified. In contrast, the complexity of discrete problems is typically unknown. For example, the classical complexity of integer factorization is unknown.
One example of a scientific problem that is naturally expressed in continuous terms is path integration. The general technique of path integration has numerous applications including quantum mechanics, quantum chemistry, statistical mechanics, and computational finance. Because randomness is present throughout quantum theory, one typically requires that a quantum computational procedure yield the correct answer, not with certainty, but with high probability. For example, one might aim for a procedure that computes the correct answer with probability at least 3/4. One also specifies a degree of uncertainty, typically by setting the maximum acceptable error. Thus, the goal of a quantum computation could be to compute the numerical result of a path-integration problem to within an error of at most ε with probability 3/4 or more. In this context, it is known that quantum algorithms can outperform their classical counterparts, and the computational complexity of path integration, as measured by the number of times one would expect to have to query a quantum computer to get a good answer, grows as the inverse of ε.[21]
^Ortiz-Gutiérrez, Luis; Gabrielly, Bruna; Muñoz, Luis F.; Pereira, Kainã T.; Filgueiras, Jefferson G.; Villar, Alessandro S. (2017-08-15). "Continuous variables quantum computation over the vibrational modes of a single trapped ion". Optics Communications. 397: 166–174. arXiv:1603.00065. Bibcode:2017OptCo.397..166O. doi:10.1016/j.optcom.2017.04.011. S2CID118617424.
^Kwas, Marek (2004-10-18). "Complexity of multivariate Feynman-Kac path integration in randomized and quantum settings". arXiv:quant-ph/0410134.
^Kacewicz, Bolesław (2004). "Randomized and quantum algorithms yield a speed-up for initial-value problems". Journal of Complexity. 20 (6): 821–834. arXiv:quant-ph/0311148. doi:10.1016/j.jco.2004.05.002. S2CID9949704. Szczesny, Marek (2006-12-12). "Randomized and Quantum Solution of Initial-Value Problems for Ordinary Differential Equations of Order k". arXiv:quant-ph/0612085. Kacewicz, Bolesław (2005). "Improved bounds on the randomized and quantum complexity of initial-value problems". Journal of Complexity. 21 (5): 740–756. arXiv:quant-ph/0405018. doi:10.1016/j.jco.2005.05.003. S2CID5934254.