Efficient computation of decoherent quantum walks through eigenvalue perturbation

A number of recent studies have investigated the introduction of decoherence in quantum walks and the resulting transition to classical random walks. Interestingly,it has been shown that algorithmic properties of quantum walks with decoherence such as the spreading rate are sometimes better than their purely quantum counterparts. Not only quantum walks with decoherence provide a generalization of quantum walks that naturally encompasses both the quantum and classical case, but they also give rise to new and different probability distribution. The application of quantum walks with decoherence to large graphs is limited by the necessity of evolving state vector whose sizes quadratic in the number of nodes of the graph, as opposed to the linear state vector of the purely quantum (or classical) case. In this technical report,we show how to use perturbation theory to reduce the computational complexity of evolving a continuous-time quantum walk subject to decoherence. More specifically, given a graph over n nodes, we show how to approximate the eigendecomposition of the n2×n2 Lindblad super-operator from the eigendecomposition of the n×n graph Hamiltonian.

A note on the propagation of quantized vortex rings through a quantum turbulence tangle:energy transport or energy dissipation?

We investigate quantum vortex ring dynamics at scales smaller than the inter-vortex spacing in quantum turbulence. Through geometrical arguments and high-resolution numerical simulations, we examine the validity of simple estimates for the mean free path and the structure of vortex rings post-reconnection. We find that a large proportion of vortex rings remain coherent objects where approximately 75% of their energy is preserved. This leads us to consider the effectiveness of energy transport in turbulent tangles. Moreover, we show that in low density tangles, appropriate for the ultra-quantum regime, ring emission cannot be ruled out as an important mechanism for energy dissipation. However at higher vortex line densities, typically associated with the quasi-classical regime, loop emission is expected to make a negligible contribution to energy dissipation, even allowing for the fact that our work shows rings can survive multiple reconnection events. Hence the Kelvin wave cascade seems the most plausible mechanism leading to energy dissipation

Micro-Fabricated Surface Trap and Cavity Integration for Trapped Ion Quantum Computing

Atomic ions trapped in micro-fabricated surface traps can be utilized as a physical platform with which to build a quantum computer. They possess many of the desirable qualities of such a device, including high fidelity state preparation and readout, universal logic gates, long coherence times, and can be readily entangled with each other through photonic interconnects. The use of optical cavities integrated with trapped ion qubits as a photonic interface presents the possibility for order of magnitude improvements in performance in several key areas of their use in quantum computation. The first part of this thesis describes the design and fabrication of a novel surface trap for integration with an optical cavity. The trap is custom made on a highly reflective mirror surface and includes the capability of moving the ion trap location along all three trap axes with nanometer scale precision. The second part of this thesis demonstrates the suitability of small micro-cavities formed from laser ablated fused silica substrates with radii of curvature in the 300-500 micron range for use with the mirror trap as part of an integrated ion trap cavity system. Quantum computing applications for such a system include dramatic improvements in the photonic entanglement rate up to 10 kHz, the qubit measurement time down to 1 microsecond, and the measurement error rates down to the 10e-5 range. The final part of this thesis details a performance simulator for exploring the physical resource requirements and performance demands to scale such a quantum computer to sizes capable of performing quantum algorithms beyond the limits of classical computation.

Divisible quantum dynamics satisfies temporal Tsirelson's bound

We show that divisibility of qubit quantum processes implies temporal Tsirelson's bound. We also prove that the classical bound of the temporal Bell's inequality holds for dynamics that can be described by entanglement-breaking channels---a more general class of dynamics than that allowed by classical physics.

Estimating quantum chromatic numbers

We develop further the new versions of quantum chromatic numbers of graphs introduced by the first and fourth authors. We prove that the problem of computation of the commuting quantum chromatic number of a graph is solvable by an SDP algorithm and describe an hierarchy of variants of the commuting quantum chromatic number which converge to it. We introduce the tracial rank of a graph, a parameter that gives a lower bound for the commuting quantum chromatic number and parallels the projective rank, and prove that it is multiplicative. We describe the tracial rank, the projective rank and the fractional chromatic numbers in a unified manner that clarifies their connection with the commuting quantum chromatic number, the quantum chromatic number and the classical chromatic number, respectively. Finally, we present a new SDP algorithm that yields a parameter larger than the Lovász number and is yet a lower bound for the tracial rank of the graph. We determine the precise value of the tracial rank of an odd cycle.

Positive Encounters: An Investigative Study on the Effects of Interactions between Cations and Quantum Dots

Thesis (Ph.D.)--University of Washington, 2016-06

(Quantum-) critical dynamics of magnetoelectric materials

In this thesis the critical dynamics of several magnetoelectric compounds at their phase transition were examined. Mostly measurements of the dielectric properties in the frequency range of below 1 Hz up to 5 GHz were employed to evaluate the critical exponents for both magnetic field and temperature-dependent measurements. Most of the materials that are part of this work show anomalous behavior, especially at very low temperatures where quantum fluctuations are of the order of or even dominate those induced thermally. This anomalous behavior manifests in different forms. In Dy2Ti2O7 we demonstrate the existence of electric dipoles on magnetic monopoles. Here the dynamics at the critical endpoint located at 0.36K and in a magnetic field of 1T parallel to the [111] direction are of special interest. At this critical endpoint the expected critical slowing down of the dynamics could not only not be observed but instead the opposite, critical speeding-up by several orders of magnitude, could be demonstrated. Furthermore, we show that the phase diagram of Dy2Ti2O7 in this field direction can be reproduced solely from the dynamical properties, for example the resonance frequency of the observed relaxation that is connected to the monopole movement. Away from this point of the phase diagram the dynamics are slowing-down with reduction of temperature as one would expect. Additional measurements on Y2Ti2O7, a structurally identical but non-magnetic material, show only slowing down with reduction of temperature and no additional features. A possible explanation for the observed critical speeding-up is a coherent movement of magnetic monopoles close to the critical field that increases the resonance frequency by reducing the damping of the process. LiCuVO4 on the other hand behaves normally at its phase transition as long as the temperature is higher than 0.4 K. In this temperature regime the dynamics show critical slowing-down analogous to classical ferroelectric materials. This analogy extends also towards higher frequencies where the permittivity displays a ‘dispersion’ minimum that is temperature-dependent but of the order of 2 GHz. Below 0.4K the observed behavior changes drastically. Here we found no longer relaxational behavior but instead an excitation with very low energy. This low energy excitation was predicted by theory and is caused by nearly gapless soliton excitations within the 1D Cu2+ chains of LiCuVO4. Finally, in TbMnO3 the dynamics of the phase transition into the multiferroic phase was observed at roughly 27 K, a much higher temperature compared to the other materials. Here the expected critical slowing-down was observed, even though in low-frequency measurements this transition into the ferroelectric phase is overshadowed by the so-called c-axis relaxation. Therefore, only frequencies above 1MHz could be used to determine the critical exponents for both temperatureand magnetic-field-dependent measurements. This was done for both the peak frequency as well as the relaxation strength. In TbMnO3 an electromagnetic soft-mode with small optical weight causes the observed fluctuations, similar to the case of multiferroic MnWO4.

Fluctuations in and out of equilibrium: Thermalization, quantum measurements and Coulomb disorder

This purely theoretical thesis covers aspects of two contemporary research fields: the non-equilibrium dynamics in quantum systems and the electronic properties of three-dimensional topological insulators. In the first part we investigate the non-equilibrium dynamics in closed quantum systems. Thanks to recent technologies, especially from the field of ultracold quantum gases, it is possible to realize such systems in the laboratory. The focus is on the influence of hydrodynamic slow modes on the thermalization process. Generic systems in equilibrium, either classical or quantum, in equilibrium are described by thermodynamics. This is characterized by an ensemble of maximal entropy, but constrained by macroscopically conserved quantities. We will show that these conservation laws slow down thermalization and the final equilibrium state can be approached only algebraically in time. When the conservation laws are violated thermalization takes place exponential in time. In a different study we calculate probability distributions of projective quantum measurements. Newly developed quantum microscopes provide the opportunity to realize new measurement protocols which go far beyond the conventional measurements of correlation functions. The second part of this thesis is dedicated to a new class of materials known as three-dimensional topological insulators. Also here new experimental techniques have made it possible to fabricate these materials to a high enough quality that their topological nature is revealed. However, their transport properties are not fully understood yet. Motivated by unusual experimental results in the optical conductivity we have investigated the formation and thermal destruction of spatially localized electron- and hole-doped regions. These are caused by charged impurities which are introduced into the material in order to make the bulk insulating. Our theoretical results are in agreement with the experiment and can explain the results semi-quantitatively. Furthermore, we study emergent lengthscales in the bulk as well as close to the conducting surface.

The Quantum Tetrahedron in 3 and 4 Dimensions

Recent work on state sum models of quantum gravity in 3 and 4 dimensions has led to interest in the `quantum tetrahedron'. Starting with a classical phase space whose points correspond to geometries of the tetrahedron in R^3, we use geometric quantization to obtain a Hilbert space of states. This Hilbert space has a basis of states labeled by the areas of the faces of the tetrahedron together with one more quantum number, e.g. the area of one of the parallelograms formed by midpoints of the tetrahedron's edges. Repeating the procedure for the tetrahedron in R^4, we obtain a Hilbert space with a basis labelled solely by the areas of the tetrahedron's faces. An analysis of this result yields a geometrical explanation of the otherwise puzzling fact that the quantum tetrahedron has more degrees of freedom in 3 dimensions than in 4 dimensions.

Generalized cluster states based on finite groups

We define generalized cluster states based on finite group algebras in analogy to the generalization of the toric code to the Kitaev quantum double models. We do this by showing a general correspondence between systems with CSS structure and finite group algebras, and applying this to the cluster states to derive their generalization. We then investigate properties of these states including their projected entangled pair state representations, global symmetries, and relationship to the Kitaev quantum double models. We also discuss possible applications of these states.

A proposal for self-correcting stabilizer quantum memories in 3 dimensions (or slightly less)

We propose a family of local CSS stabilizer codes as possible candidates for self-correcting quantum memories in 3D. The construction is inspired by the classical Ising model on a Sierpinski carpet fractal, which acts as a classical self-correcting memory. Our models are naturally defined on fractal subsets of a 4D hypercubic lattice with Hausdorff dimension less than 3. Though this does not imply that these models can be realized with local interactions in R3, we also discuss this possibility. The X and Z sectors of the code are dual to one another, and we show that there exists a finite temperature phase transition associated with each of these sectors, providing evidence that the system may robustly store quantum information at finite temperature.

Engineering a Quantum Many-body Hamiltonian with Trapped Ions

While fault-tolerant quantum computation might still be years away, analog quantum simulators offer a way to leverage current quantum technologies to study classically intractable quantum systems. Cutting edge quantum simulators such as those utilizing ultracold atoms are beginning to study physics which surpass what is classically tractable. As the system sizes of these quantum simulators increase, there are also concurrent gains in the complexity and types of Hamiltonians which can be simulated. In this work, I describe advances toward the realization of an adaptable, tunable quantum simulator capable of surpassing classical computation. We simulate long-ranged Ising and XY spin models which can have global arbitrary transverse and longitudinal fields in addition to individual transverse fields using a linear chain of up to 24 Yb+ 171 ions confined in a linear rf Paul trap. Each qubit is encoded in the ground state hyperfine levels of an ion. Spin-spin interactions are engineered by the application of spin-dependent forces from laser fields, coupling spin to motion. Each spin can be read independently using state-dependent fluorescence. The results here add yet more tools to an ever growing quantum simulation toolbox. One of many challenges has been the coherent manipulation of individual qubits. By using a surprisingly large fourth-order Stark shifts in a clock-state qubit, we demonstrate an ability to individually manipulate spins and apply independent Hamiltonian terms, greatly increasing the range of quantum simulations which can be implemented. As quantum systems grow beyond the capability of classical numerics, a constant question is how to verify a quantum simulation. Here, I present measurements which may provide useful metrics for large system sizes and demonstrate them in a system of up to 24 ions during a classically intractable simulation. The observed values are consistent with extremely large entangled states, as much as ~95% of the system entangled. Finally, we use many of these techniques in order to generate a spin Hamiltonian which fails to thermalize during experimental time scales due to a meta-stable state which is often called prethermal. The observed prethermal state is a new form of prethermalization which arises due to long-range interactions and open boundary conditions, even in the thermodynamic limit. This prethermalization is observed in a system of up to 22 spins. We expect that system sizes can be extended up to 30 spins with only minor upgrades to the current apparatus. These results emphasize that as the technology improves, the techniques and tools developed here can potentially be used to perform simulations which will surpass the capability of even the most sophisticated classical techniques, enabling the study of a whole new regime of quantum many-body physics.

Smallest disentangling state spaces for general entangled bipartite quantum states

Entangled quantum states can be given a separable decomposition if we relax the restriction that the local operators be quantum states. Motivated by the construction of classical simulations and local hidden variable models, we construct `smallest' local sets of operators that achieve this. In other words, given an arbitrary bipartite quantum state we construct convex sets of local operators that allow for a separable decomposition, but that cannot be made smaller while continuing to do so. We then consider two further variants of the problem where the local state spaces are required to contain the local quantum states, and obtain solutions for a variety of cases including a region of pure states around the maximally entangled state. The methods involve calculating certain forms of cross norm. Two of the variants of the problem have a strong relationship to theorems on ensemble decompositions of positive operators, and our results thereby give those theorems an added interpretation. The results generalise those obtained in our previous work on this topic [New J. Phys. 17, 093047 (2015)].

Radio Frequency Superconducting Quantum Interference Device Meta-atoms and Metamaterials: Experiment, Theory, and Analysis

Metamamterials are 1D, 2D or 3D arrays of articial atoms. The articial atoms, called "meta-atoms", can be any component with tailorable electromagnetic properties, such as resonators, LC circuits, nano particles, and so on. By designing the properties of individual meta-atoms and the interaction created by putting them in a lattice, one can create a metamaterial with intriguing properties not found in nature. My Ph. D. work examines the meta-atoms based on radio frequency superconducting quantum interference devices (rf-SQUIDs); their tunability with dc magnetic field, rf magnetic field, and temperature are studied. The rf-SQUIDs are superconducting split ring resonators in which the usual capacitance is supplemented with a Josephson junction, which introduces strong nonlinearity in the rf properties. At relatively low rf magnetic field, a magnetic field tunability of the resonant frequency of up to 80 THz/Gauss by dc magnetic field is observed, and a total frequency tunability of 100% is achieved. The macroscopic quantum superconducting metamaterial also shows manipulative self-induced broadband transparency due to a qualitatively novel nonlinear mechanism that is different from conventional electromagnetically induced transparency (EIT) or its classical analogs. A near complete disappearance of resonant absorption under a range of applied rf flux is observed experimentally and explained theoretically. The transparency comes from the intrinsic bi-stability and can be tuned on/ off easily by altering rf and dc magnetic fields, temperature and history. Hysteretic in situ 100% tunability of transparency paves the way for auto-cloaking metamaterials, intensity dependent filters, and fast-tunable power limiters. An rf-SQUID metamaterial is shown to have qualitatively the same behavior as a single rf-SQUID with regards to dc flux, rf flux and temperature tuning. The two-tone response of self-resonant rf-SQUID meta-atoms and metamaterials is then studied here via intermodulation (IM) measurement over a broad range of tone frequencies and tone powers. A sharp onset followed by a surprising strongly suppressed IM region near the resonance is observed. This behavior can be understood employing methods in nonlinear dynamics; the sharp onset, and the gap of IM, are due to sudden state jumps during a beat of the two-tone sum input signal. The theory predicts that the IM can be manipulated with tone power, center frequency, frequency difference between the two tones, and temperature. This quantitative understanding potentially allows for the design of rf-SQUID metamaterials with either very low or very high IM response.

Qubit state estimation and enhancement by quantum thermal noise

International audience