We propose an amplitude encoding of the traveling salesperson problem along with a method for calculating the cost function using a probability distribution obtained on a quantum computer. Our encoding requires a number of qubits that grows logarithmically with the number of cities. We propose to calculate the cost function using a nonlinear function of expectation values of quantum operators. This is in contrast to the typical method of evaluating the cost function by summing expectation values of quantum operators. We demonstrate our method using a variational quantum eigensolver algorithm to find the shortest route for a given graph. We find that there is a broad range in the hyperparameters of the optimization procedure for which the best route is found.
We analyze noise in a quantum-enhanced fiber optic gyroscope (FOG), focusing on one of the leading sources of phase uncertainty—uncorrelated photon saturation. Taking a squeezed state input as a source for N00N states, we compute the uncorrelated false coincidence counts at the optimal phase bias and determine an upper limit to the squeezed amplitude which allows for sub-shot noise precision. As examples, we apply parameters of present-day quantum FOG experiments and determine the maximum possible precision enhancement based on their respective and optimal phase bias points. With the aim of supporting future FOG setups with higher N00N state fluxes, our result highlights the need to transition to multimode states to bypass the limitation, such as photon pairs generated by the dynamical Casimir effect.
We present a new Python package that uses the formalism of geometric quantum complexity to numerically compute metric-dependent geometric cost and control functions associated with preparing a given unitary transformation on a quantum computer. The numerical procedure we implement is presented and discussed. Analyzed quantum circuits include: the quantum Fourier transform for up to four qubits, a random circuit with depth 100, and a circuit for analyzing the evolution of a fermionic chain with several lattice sites.