Thesis (doctoral)--Helsinki University of Technology, 2007. / Includes bibliographical references. Also available on the World Wide Web.

Thesis (Ph. D.)--University of Washington, 1998. / Vita. Includes bibliographical references (leaves [120]-124).

Thesis (Ph. D.)--Florida State University, 2004. / Advisor: Dr. Jorge Piekarewicz, Florida State University, College of Arts and Sciences, Dept. of Physics. Title and description from dissertation home page (Jan. 19, 2005). Includes bibliographical references.

Thesis (Ph. D.)--Rutgers University, 2008. / "Graduate Program in Physics and Astronomy." Includes bibliographical references (p. 142-151).

Thesis (MPh)--University of Melbourne, Dept. of Physics, 2010. / Typescript. Includes bibliographical references (p. 77-83)

No description available.

This dissertation investigates the theory of quantum stochastic processes and its applications in quantum many-body physics. The main goal is to analyse complexity-theoretic aspects of both static and dynamic properties of physical systems modelled by quantum stochastic processes. The thesis consists of two parts: the first one addresses the computational complexity of certain quantum and classical divisibility questions, whereas the second one addresses the topic of Hamiltonian complexity theory. In the divisibility part, we discuss the question whether one can efficiently sub-divide a map describing the evolution of a system in a noisy environment, i.e. a CPTP- or stochastic map for quantum and classical processes, respectively, and we prove that taking the nth root of a CPTP or stochastic map is an NP-complete problem. Furthermore, we show that answering the question whether one can divide up a random variable $X$ into a sum of $n$ iid random variables $Y_i$, i.e. $X=\sum_{i=1}^n Y_i$, is poly-time computable; relaxing the iid condition renders the problem NP-hard. In the local Hamiltonian part, we study computation embedded into the ground state of a many-body quantum system, going beyond "history state" constructions with a linear clock. We first develop a series of mathematical techniques which allow us to study the energy spectrum of the resulting Hamiltonian, and extend classical string rewriting to the quantum setting. This allows us to construct the most physically-realistic QMAEXP-complete instances for the LOCAL HAMILTONIAN problem (i.e. the question of estimating the ground state energy of a quantum many-body system) known to date, both in one- and three dimensions. Furthermore, we study weighted versions of linear history state constructions, allowing us to obtain tight lower and upper bounds on the promise gap of the LOCAL HAMILTONIAN problem in various cases. We finally study a classical embedding of a Busy Beaver Turing Machine into a low-dimensional lattice spin model, which allows us to dictate a transition from a purely classical phase to a Toric Code phase at arbitrarily large and potentially even uncomputable system sizes.

Comprendre l'interaction lumière-matière est toujours un sujet d'actualité malgré des décennies de recherche intense. Grâce au large couplage lumière-matière présent dans les circuits quantiques supraconducteurs, il est maintenant possible d'effectuer des expériences où la dynamique d'environnements contenant beaucoup de degrés de liberté, devient pertinente. Ainsi, relier la physique à N-corps, généralement réservée à la matières condensée, et l’optique quantique est à portée de main.Dans ce travail, nous présentons un système totalement accordable in-situ pour étudier l'interaction lumière-matière à N-corps (N grand) dans différents régimes de couplage. Le circuit est constitué d'un bit quantique de type transmon (“la matière”) couplé capacitivement à une chaîne de 4700 jonctions Josephson en géométrie squid. Cette chaîne supporte de nombreux modes électromagnétiques ou modes plasma (“la lumière”). Grâce à la grande inductance cinétique des jonctions Josephson, la chaîne présente une impédance caractéristique élevée ce qui augmente significativement le couplage qubit-modes. Les squids dans le transmon et dans la chaîne nous permettent de modifier la force de ce couplage en appliquant un flux magnétique.Avec ce sytème, nous avons les trois ingrédients requis pour explorer la physique à N-corps: un environnement avec une grande densité de modes électromagnétiques, un couplage lumière-matière ultra-fort, et une non linéarité comparable aux autres échelles d'énergie pertinentes. De plus, nous présentons un traitement de l'effet des fluctuations du vide de ce large nombre de degrées de liberté. Ce qui nous permet d'obtenir un modèle quantitatif et sans paramètre libre de ce système complexe. Finalement, à partir du décalage de phase induit par le transmon sur les modes de la chaîne, le transmon phase shift, nous quantifions l’hybridation du qubit transmon avec plusieurs modes de la chaîne (jusqu'à 10 modes) et obtenons la fréquence de résonance du transmon, ainsi que sa largeur, confirmant que nous sommes dans le régime de couplage ultra-fort.Ce travail démontre que les circuits quantiques sont un outil puissant pour explorer l'optique quantique à N-corps de manière totalement contrôlée. Combiner des métamatériaux supraconducteurs et des qubits devrait permettre de mettre en évidence des effets à N-corps qualitatifs, comme le décalage de Lamb géant, d’observer des états non-classiques de la lumière ou la production de particules ou encore de simuler des problèmes d’impuretés quantiques (par exemple le modèle de Kondo ou celui de Sine-Gordon) et des transitions de phase quantiques dissipatives. / Understanding the way light and matter interact remains a central topic in modern physics despite decades of intensive research. Owing to the large light-matter interaction in superconducting circuits, it is now realistic to think about experiments where the dynamics of environments containing many degrees of freedom becomes relevant. It suggests that bridging many-body physics, usually devoted to condensed matter, and quantum optics is within reach.In this work we present a fully tunable system for studying light-matter interaction with many bodies at different coupling regimes. The circuit consists of a transmon qubit (“the matter”) capacitively coupled to an array of 4700 Josephson junctions in a squid geometry, sustaining many electromagnetic or plasma modes (“the light”). Thanks to the large kinetic inductance of Josephson junctions, the array shows a high characteristic impedance that enhances the qubit-modes coupling. The squids in the transmon and in the array allow us to tune the strength of this coupling via an external magnetic flux.We observe the three required ingredients to explore many-body physics: an environment with a high density of electromagnetic modes, the ultra-strong light-matter coupling regime and a non-linearity comparable to the other relevant energy scales. Moreover, we present a method to treat the effect of the vacuum fluctuations of all these degrees of freedom. Thus we provide a quantitative and parameter-free model of this large quantum system. Finally, from the phase shift induced by the transmon on the modes of the array, the transmon phase shift, we quantify the hybridization of the transmon qubit with several modes in the array (up to 10) and obtain the transmon resonance frequency and its width, demonstrating that we are in the ultra-strong coupling regime.This work demonstrates that quantum circuits are a very powerful platform to explore many-body quantum optics in a fully controlled way. Combining superconducting metamaterials and qubits could allow us to observe qualitative many-body effects such as giant lambshift, non-classical states of light and particle productions or to simulate quantum impurity problems (such as the Kondo model or the sine-Gordon model) and dissipative quantum phase transitions.

MELO, Heitor Alves de. Propriedades eletrônicas de pontos quânticos contendo muitos elétrons. 2010. 75 f. Dissertação (Mestrado em Física) - Programa de Pós-Graduação em Física, Departamento de Física, Centro de Ciências, Universidade Federal do Ceará, Fortaleza, 2010. / Submitted by Edvander Pires (edvanderpires@gmail.com) on 2015-05-04T17:47:42Z No. of bitstreams: 1 2010_dis_hamelo.pdf: 2475149 bytes, checksum: f2b733568c55c95683fc14e493c5ab31 (MD5) / Approved for entry into archive by Edvander Pires(edvanderpires@gmail.com) on 2015-05-07T14:29:38Z (GMT) No. of bitstreams: 1 2010_dis_hamelo.pdf: 2475149 bytes, checksum: f2b733568c55c95683fc14e493c5ab31 (MD5) / Made available in DSpace on 2015-05-07T14:29:38Z (GMT). No. of bitstreams: 1 2010_dis_hamelo.pdf: 2475149 bytes, checksum: f2b733568c55c95683fc14e493c5ab31 (MD5) Previous issue date: 2010 / This work investigates the electronic properties of semiconductor quantum dots in which there are many electrons confined. In particular, we study Si and Ge quantum dots embedded in dielectric matrices (SiO2 e HfO2). The theoretical method used to calculate the total energy of N electrons confined in quantum dots is based on a simplified version of the Hartree-Fock method. In this model, the total energy is obtained from single-particle wavefunctions and eigen-energies. The obtained results show that the total energy in Ge quantum dots are always larger than in Si ones. The reason is the smaller electron e effective mass in Ge, which raises the energies of the confined states. As for the role of the dielectric matrix, the total energy is always larger for SiO2 than for HfO2. Physically, this e effect is caused by the fact that SiO2 has larger confinement barriers (3.2 eV) than HfO2(1.5 eV). Smaller barriers favor larger spatial extent of the wavefunctions, decreasing the repulsion energy of the confined electrons. The chemical potential and additional energy was also calculated as function of the number of confined electrons. It was observed that the chemical potential of Ge quantum dots are always larger than Si ones, but the role of the dielectric matrix is inverted. The chemical potential for HfO2 is larger than for SiO2. With respect to the additional energy, we observed that this quantity strongly oscillates within the range 0 to 0.4 eV for cases. If one takes into account that the Coulomb blockade phenomena is only observed for additional energies much larger the thermal energy (of the order of 3/2kBT), this phenomena can only be observed for the case where there are only a few electrons confined in the quantum dots. / Este trabalho dedica-se ao estudo das propriedades eletrônicas de pontos quânticos semicondutores contendo muitos elétrons confinados. Em particular, serão investigados semicondutores contendo muitos elétrons confinados. Em particular, serão investigados pontos quânticos de Si e Ge imersos em matrizes dielétricas (SiO2 e HfO2). O método teórico utilizado para calcular a energia total de um sistema de N elétrons confinados baseia-se numa versão simplificada do método de Hartree-Fock. Neste modelo a energia total e calculada a partir das funções de onda e estados de energia de uma única partícula Os resultados obtidos mostram que a energia total em pontos quânticos de Ge são em geral maiores que em pontos quânticos de Si, independentemente do número de elétrons confinados. Isto acontece devido a massa efetiva menor dos elétrons no Ge que aumentam as energia de confinamento. Em relação ao papel das barreiras dielétricas, a energia total é sempre maior nos casos em que o ponto quântico está envolvido por SiO2. Fisicamente, isto se deve ao fato de que a barreira de confinamento do SiO2 (3.2 eV) é maior que a do HfO2 (1.5 eV). Barreiras mais baixas favorecem o aumento da extensão espacial das funções de onda, reduzindo a repulsão coulombiana dos elétrons confinados. Calculou se também o potencial químico dos pontos quânticos em função do número de elétrons confinados, e a energia adicional necessária para aprisionar mais um elétron nos pontos quânticos. Verificou-se que o potencial químico dos pontos quânticos de Ge são sempre maiores que nos de Si, por em o potencial químico para pontos quânticos envoltos em HfO2 são sempre maiores que no caso do SiO2. Em relação a energia adicional, observa-se que esta quantidade apresenta fortes oscilações e que varia entre 0 e 0.4 eV para todos os casos estudados. Se levarmos em conta que o fenômeno conhecido como bloqueio de Coulomb acontece quando a energia adicional é muito maior que a energia térmica (da ordem de 3=2kBT), este fenômeno são será observado quando houver poucos elétrons confinados nos pontos quânticos.

Atualmente, existe uma variedade de arquiteturas disponíveis não apenas para a indústria, mas também para consumidores finais. Processadores multi-core tradicionais, GPUs, aceleradores, como o Xeon Phi, ou até mesmo processadores orientados para eficiência energética, como a família ARM, apresentam características arquiteturais muito diferentes. Essa ampla gama de características representa um desafio para os desenvolvedores de aplicações. Os desenvolvedores devem lidar com diferentes conjuntos de instruções, hierarquias de memória, ou até mesmo diferentes paradigmas de programação ao programar para essas arquiteturas. Para otimizar uma aplicação, é importante ter uma compreensão profunda de como ela se comporta em diferentes arquiteturas. Os trabalhos relacionados provaram ter uma ampla variedade de soluções. A maioria deles se concentrou em melhorar apenas o desempenho da memória. Outros se concentram no balanceamento de carga, na vetorização e no mapeamento de threads e dados, mas os realizam separadamente, perdendo oportunidades de otimização. Nesta dissertação de mestrado, foram propostas várias técnicas de otimização para melhorar o desempenho de uma aplicação de exploração sísmica real fornecida pela Petrobras, uma empresa multinacional do setor de petróleo. Os experimentos mostram que loop interchange é uma técnica útil para melhorar o desempenho de diferentes níveis de memória cache, melhorando o desempenho em até 5,3 e 3,9 nas arquiteturas Intel Broadwell e Intel Knights Landing, respectivamente. Ao alterar o código para ativar a vetorização, o desempenho foi aumentado em até 1,4 e 6,5 . O balanceamento de carga melhorou o desempenho em até 1,1 no Knights Landing. Técnicas de mapeamento de threads e dados também foram avaliadas, com uma melhora de desempenho de até 1,6 e 4,4 . O ganho de desempenho do Broadwell foi de 22,7 e do Knights Landing de 56,7 em comparação com uma versão sem otimizações, mas, no final, o Broadwell foi 1,2 mais rápido que o Knights Landing. / Nowadays, there are several different architectures available not only for the industry but also for final consumers. Traditional multi-core processors, GPUs, accelerators such as the Xeon Phi, or even energy efficiency-driven processors such as the ARM family, present very different architectural characteristics. This wide range of characteristics presents a challenge for the developers of applications. Developers must deal with different instruction sets, memory hierarchies, or even different programming paradigms when programming for these architectures. To optimize an application, it is important to have a deep understanding of how it behaves on different architectures. Related work proved to have a wide variety of solutions. Most of then focused on improving only memory performance. Others focus on load balancing, vectorization, and thread and data mapping, but perform them separately, losing optimization opportunities. In this master thesis, we propose several optimization techniques to improve the performance of a real-world seismic exploration application provided by Petrobras, a multinational corporation in the petroleum industry. In our experiments, we show that loop interchange is a useful technique to improve the performance of different cache memory levels, improving the performance by up to 5.3 and 3.9 on the Intel Broadwell and Intel Knights Landing architectures, respectively. By changing the code to enable vectorization, performance was increased by up to 1.4 and 6.5 . Load Balancing improved the performance by up to 1.1 on Knights Landing. Thread and data mapping techniques were also evaluated, with a performance improvement of up to 1.6 and 4.4 . We also compared the best version of each architecture and showed that we were able to improve the performance of Broadwell by 22.7 and Knights Landing by 56.7 compared to a naive version, but, in the end, Broadwell was 1.2 faster than Knights Landing.