- May 23 2018 quant-ph arXiv:1805.08385v1Product formulas can be used to simulate Hamiltonian dynamics on a quantum computer by approximating the exponential of a sum of operators by a product of exponentials of the individual summands. This approach is both straightforward and surprisingly efficient. We show that by simply randomizing how the summands are ordered, one can prove stronger bounds on the quality of approximation and thereby give more efficient simulations. Indeed, we show that these bounds can be asymptotically better than previous bounds that exploit commutation between the summands, despite using much less information about the structure of the Hamiltonian. Numerical evidence suggests that our randomized algorithm may be advantageous even for near-term quantum simulation.
- We show that combining two different hypothetical enhancements to quantum computation---namely, quantum advice and non-collapsing measurements---would let a quantum computer solve any decision problem whatsoever in polynomial time, even though neither enhancement yields extravagant power by itself. This complements a related result due to Raz. The proof uses locally decodable codes.
- May 23 2018 quant-ph arXiv:1805.08227v1We compare the performance of quantum error correcting codes when memory errors are unitary with the more familiar case of dephasing noise. For a wide range of codes we analytically compute the effective logical channel that results when the error correction steps are performed noiselessly. Our examples include the entire family of repetition codes, the 5-qubit, Steane, Shor, and surface codes. When errors are measured in terms of the diamond norm, we find that the error correction is typically much more effective for unitary errors than for dephasing. We observe this behavior for a wide range of codes after a single level of encoding, and in the thresholds of concatenated codes using hard decoders. We show that this holds with great generality by proving a bound on the performance of any stabilizer code when the noise at the physical level is unitary. By comparing the diamond norm error $D'_\diamond$ of the logical qubit with the same quantity at the physical level $D_\diamond$, we show that $D'_\diamond \le c D^d_\diamond $ where $d$ is the distance of the code and $c$ is constant that depends on the code but not on the error. This bound compares very favorably to the performance of error correction for dephasing noise and other Pauli channels, where an error correcting code of odd distance $d$ will exhibit a scaling $D'_\diamond \sim D_\diamond^{(d+1)/2}$.
- Quantum mechanics fundamentally forbids deterministic discrimination of quantum states and processes. However, the ability to optimally distinguish various classes of quantum data is an important primitive in quantum information science. In this work, we train near-term quantum circuits to classify data represented by non-orthogonal quantum probability distributions using the Adam stochastic optimization algorithm. This is achieved by iterative interactions of a classical device with a quantum processor to discover the parameters of an unknown non-unitary quantum circuit. This circuit learns to simulates the unknown structure of a generalized quantum measurement, or Positive-Operator-Value-Measure (POVM), that is required to optimally distinguish possible distributions of quantum inputs. Notably we use universal circuit topologies, with a theoretically motivated circuit design, which guarantees that our circuits can in principle learn to perform arbitrary input-output mappings. Our numerical simulations show that shallow quantum circuits could be trained to discriminate among various pure and mixed quantum states exhibiting a trade-off between minimizing erroneous and inconclusive outcomes with comparable performance to theoretically optimal POVMs. We train the circuit on different classes of quantum data and evaluate the generalization error on unseen mixed quantum states. This generalization power hence distinguishes our work from standard circuit optimization and provides an example of quantum machine learning for a task that has inherently no classical analogue.
- The quantum chromatic number, $\chi_q(G)$, of a graph $G$ was originally defined as the minimal number of colors necessary in a quantum protocol in which two provers that cannot communicate with each other but share an entangled state can convince an interrogator with certainty that they have a coloring of the graph. We use an equivalent purely combinatorial definition of $\chi_q(G)$ to prove that many spectral lower bounds for the chromatic number, $\chi(G)$, are also lower bounds for $\chi_q(G)$. This is achieved using techniques from linear algebra called pinching and twirling. We illustrate our results with some examples.
- May 23 2018 quant-ph arXiv:1805.08721v1We describe a general procedure for associating a minimal informationally-complete quantum measurement (or MIC) and a set of linearly independent post-measurement quantum states with a purely probabilistic representation of the Born Rule. Such representations are motivated by QBism, where the Born Rule is understood as a consistency condition between probabilities assigned to the outcomes of one experiment in terms of the probabilities assigned to the outcomes of other experiments. In this setting, the difference between quantum and classical physics is the way their physical assumptions augment bare probability theory: Classical physics corresponds to a trivial augmentation---one just applies the Law of Total Probability (LTP) between the scenarios---while quantum theory makes use of the Born Rule expressed in one or another of the forms of our general procedure. To mark the essential difference between quantum and classical, one should seek the representations that minimize the disparity between the expressions. We prove that the representation of the Born Rule obtained from a symmetric informationally-complete measurement (or SIC) minimizes this distinction in at least two senses---the first to do with unitarily invariant distance measures between the rules, and the second to do with available volume in a reference probability simplex (roughly speaking a new kind of uncertainty principle). Both of these arise from a significant majorization result. This work complements recent studies in quantum computation where the deviation of the Born Rule from the LTP is measured in terms of negativity of Wigner functions.
- Given a quantum many-body system with few-body interactions, how rapidly can quantum information be hidden during time evolution? The fast scrambling conjecture is that the time to thoroughly mix information among N degrees of freedom grows at least logarithmically in N. We derive this inequality for generic quantum systems at infinite temperature, by relating the scrambling time to a finite decay time of local quantum correlations at late times. Using Lieb-Robinson bounds, generalized Sachdev-Ye-Kitaev models, and random unitary circuits, we propose that a logarithmic scrambling time can be achieved in most quantum systems with sparse connectivity. These models also elucidate how quantum chaos is not universally related to scrambling: we construct random few-body circuits with infinite Lyapunov exponent but logarithmic scrambling time. We discuss analogies between quantum models on graphs and quantum black holes, and suggest methods to experimentally study scrambling with as many as 100 sparsely-connected quantum degrees of freedom.
- May 23 2018 quant-ph arXiv:1805.08642v1The far field radiation pattern of three, dipole coupled, two level atoms is shown to yield sub and super radiant behavior, with the nature of light quanta controlled by the underlying quantum correlations. Superradiance is found to faithfully reflect the monogamy of quantum correlation and is robust against thermal effects. It persists at finite temperature with reduced intensity, even in the absence of entanglement but with non-zero quantum discord. The intensity of emitted radiation is highly focused and anisotropic in one phase and completely uniform in another, with the two phases separated by a cross over. Radiation intensity is shown to exhibit periodic variation from super to sub-radiant behavior, as a function of inter atomic spacing and observation angle, which persists up to a significantly high temperature. The precise effects of transition frequency and inter-dipole spacing on the angular spread and variations of the intensity in the uniform and non-uniform regimes are explicitly demonstrated at finite temperature. Photon-photon correlation is shown to exhibit sub and super Poissonian statistics in a parametrically controlled manner.
- May 23 2018 quant-ph cond-mat.stat-mech arXiv:1805.08305v1Quantum open systems evolve according to completely positive, trace preserving maps acting on the density operator, which can equivalently be unraveled in term of so-called quantum trajectories. These stochastic sequences of pure states correspond to the actual dynamics of the quantum system during single realizations of an experiment in which the system's environment is monitored. In this chapter, we present an extension of stochastic thermodynamics to the case of open quantum systems, which builds on the analogy between the quantum trajectories and the trajectories in phase space of classical stochastic thermodynamics. We analyze entropy production, work and heat exchanges at the trajectory level, identifying genuinely quantum contributions due to decoherence induced by the environment. We present three examples: the thermalization of a quantum system, the fluorescence of a driven qubit and the continuous monitoring of a qubit's observable.
- May 23 2018 quant-ph cond-mat.stat-mech arXiv:1805.08307v1We present an overview of the reaction coordinate approach to handling strong system-reservoir interactions in quantum thermodynamics. This technique is based on incorporating a collective degree of freedom of the reservoir (the reaction coordinate) into an enlarged system Hamiltonian (the supersystem), which is then treated explicitly. The remaining residual reservoir degrees of freedom are traced out in the usual perturbative manner. The resulting description accurately accounts for strong system-reservoir coupling and/or non-Markovian effects over a wide range of parameters, including regimes in which there is a substantial generation of system-reservoir correlations. We discuss applications to both discrete stroke and continuously operating heat engines, as well as perspectives for additional developments. In particular, we find narrow regimes where strong coupling is not detrimental to the performance of continuously operating heat engines.
- Pulse filtering through a medium with infinite periodic structure in transmission spectrum is analyzed. Two types of filters are considered. The first, named harmonic frequency crystal (HFC), is the filter whose widths of transmitting and absorbing windows are equal. The second, named anharmonic frequency crystal (AHFC), has narrow absorption peaks separated by wide transmission windows. AHFC of moderate optical thickness demonstrates properties quite similar to those of high finesse atomic frequency comb (AFC) with limited number of the absorption peaks, which produce a few pulses from a short input pulse. On the contrary, HFC transforms the input pulse into a train of pulses whose maximum amplitudes follow a wide bell-shaped envelope. HFC allows to find an exact universal analytical solution, which describes transformation of a broadband pulse into a train of short pulses, slow light propagation for a pulse whose spectral width fits one of the transparency windows of the crystal, and absorption typical for a single line absorber if the pulse spectrum falls into one of the absorption peaks. Potential applications of HFC are discussed.
- May 23 2018 quant-ph arXiv:1805.08583v1
- May 23 2018 quant-ph arXiv:1805.08495v1
- May 23 2018 quant-ph arXiv:1805.08470v1
- May 23 2018 quant-ph arXiv:1805.08467v1
- May 23 2018 physics.optics quant-ph arXiv:1805.08376v1
- May 23 2018 quant-ph arXiv:1805.08335v1
- May 23 2018 quant-ph arXiv:1805.08243v1