No description available.

In this thesis for the degree of Master of Science from Stockholm University we explore the ideas of Symmetric Informationally Complete Positive Valued Measures (SIC-POVMs; commonly just SICs). This is an emerging concept in quantum information theory with ambitious claims, such as being a candidate for standard measurements [23] and perhaps being of importance to error correcting universal quantum computing [32]. While the definition of a SIC is exceedingly simple they have proven notoriously hard to find. This thesis explores new approaches to finding SICs. It is our ambition that this thesis shall provide the reader unfamiliar with SICs with a thorough introduction to the subject along with both the necessary quantum theory and group theory. We also hope to intrigue the reader already attuned to SICs by establishing a link between how close to a SIC a state is and how close to a MUS (Minimum Uncertainty State) it is. This is the main result of this thesis and we leave the reader with several open questions relating to this discovery to provoke further scrutiny of the matter. The thesis is divided into two parts: the first part provides the necessary background and theory; while the second part presents our results. There are also three appendices attached to this thesis where we delve into a discussion about computing power and also present some of the code used. Being appendices these are not essential to the thesis per se – they are rather supplied as a reference for the curious reader who might be interested in recreating some of our results.

Maxwell&rsquo / s thought experiment on a demon performing microscopic actions and violating the second law of thermodynamics has been a challenging paradox for a long time. It is finally resolved in the seventies and eighties by using Landauer&rsquo / s principle, which state that erasing information is necessarily accompanied with a heat dumped to the environment. The purpose of this study is to describe the heat dumped to the environment associated with erasure operations on quantum systems. To achieve this, first a brief introduction to necessary tools like density matrix formalism, quantum operators and entropy are given. Second, the Maxwell&rsquo / s demon and Szilard model is described. Also the connection between information theory and physics is discussed via this model. Finally, heat transfer operators associated with quantum erasure operations are defined and all of their properties are obtained.

This thesis is a contribution to the debate on the implications of quantum information theory for the foundational problems of quantum mechanics. In Part I an attempt is made to shed some light on the nature of information and quantum information theory. It is emphasized that the everyday notion of information is to be firmly distinguished from the technical notions arising in information theory; however it is maintained that in both settings ‘information’ functions as an abstract noun, hence does not refer to a particular or substance. The popular claim ‘Information is Physical’ is assessed and it is argued that this proposition faces a destructive dilemma. Accordingly, the slogan may not be understood as an ontological claim, but at best, as a methodological one. A novel argument is provided against Dretske’s (1981) attempt to base a semantic notion of information on ideas from information theory. The function of various measures of information content for quantum systems is explored and the applicability of the Shannon information in the quantum context maintained against the challenge of Brukner and Zeilinger (2001). The phenomenon of quantum teleportation is then explored as a case study serving to emphasize the value of recognising the logical status of ‘information’ as an abstract noun: it is argued that the conceptual puzzles often associated with this phenomenon result from the familiar error of hypostatizing an abstract noun. The approach of Deutsch and Hayden (2000) to the questions of locality and information flow in entangled quantum systems is assessed. It is suggested that the approach suffers from an equivocation between a conservative and an ontological reading; and the differing implications of each is examined. Some results are presented on the characterization of entanglement in the Deutsch-Hayden formalism. Part I closes with a discussion of some philosophical aspects of quantum computation. In particular, it is argued against Deutsch that the Church-Turing hypothesis is not underwritten by a physical principle, the Turing Principle. Some general morals are drawn concerning the nature of quantum information theory. In Part II, attention turns to the question of the implications of quantum information theory for our understanding of the meaning of the quantum formalism. Following some preliminary remarks, two particular information-theoretic approaches to the foundations of quantum mechanics are assessed in detail. It is argued that Zeilinger’s (1999) Foundational Principle is unsuccessful as a foundational principle for quantum mechanics. The information-theoretic characterization theorem of Clifton, Bub and Halvorson (2003) is assessed more favourably, but the generality of the approach is questioned and it is argued that the implications of the theorem for the traditional foundational problems in quantum mechanics remains obscure.

フランス国リヨン高等師範学校との共同学位プログラムによる学位 / 京都大学 / 新制・課程博士 / 博士(理学) / 甲第23449号 / 理博第4743号 / 新制||理||1680(附属図書館) / 京都大学大学院理学研究科数学・数理解析専攻 / (主査)教授 COLLINS Benoit Vincent Pierre, 教授 泉 正己, 教授 日野 正訓 / 学位規則第4条第1項該当 / Doctor of Science / Kyoto University / DFAM

As últimas décadas testemunharam intensa atividade de pesquisa teórica e experimental visando compreender o conceito do tempo na mecânica quântica. Este tema desencadeou significante progresso na busca por dispositivos mais rápidos e eficientes no processamento de informação e implementação de tecnologias de comunicação. Motivados pela pergunta quão rápido um sistema quântico evolui sob uma dada dinâmica?, tais avanços levaram a formulação do chamado limite quântico de velocidade ou quantum speed limit, (QSL), i.e., um limite inferior definindo o tempo mínimo de evolução entre estados quânticos distintos. Diversos resultados reportaram QSLs obtidos via tratamentos diferentes e aparentemente desconexos, muitas vezes sob configurações específicas, que deixaram uma lacuna fundamental à resposta da questão geral colocada anteriormente. Neste projeto investigamos como a não-unicidade de uma medida de distinguibilidade de operadores densidade definida no espaço de estados quânticos influencia o QSL e pode ser explorada no intuito de obter limites inferiores mais robustos no tempo de evolução de estados arbitrários. Em particular, baseando-nos no formalismo da geometria da informação, estabelecemos uma família infinita de QSLs válidos para evoluções unitárias e não-unitárias. Este trabalho se propõe unificar e generalizar resultados existentes sobre QSLs na literatura, além de fornecer exemplos de limites mais precisos do que aqueles baseados na informação de Fisher convencional. Em termos físicos, esta investigação é a primeira a destacar o papel das populações e coerências quânticas no cálculo e saturação dos QSLs. Nossos resultados podem encontrar aplicações na otimização de protocolos em computação quântica e metrologia, além de fornecer novos pontos de vista em investigações fundamentais da termodinâmica quântica. / The last decades witnessed intense theoretical and experimental research activity in order to understand the concept of time in quantum mechanics. This subject triggered significant progress in the search for faster and efficient schemes in the implementation of quantum information and communication technologies. Starting from the puzzle How fast can a quantum state evolve under a given dynamics?, such advances have led to the establishment of quantum speed limits (QSLs), i.e., a lower bound setting the minimum time evolution between two distinct quantum states. Past results have included different, apparently unrelated approaches to quantum speed limits, and sometimes tailored to specific settings, which therefore left a fundamental gap in obtaining a satisfactory answer to the general question posed above. In this work we provide a breakthrough for the study and applications of quantum speed limits. We approach the problem from a general information theoretic point of view and we adopt an elegant geometric formalism to construct an infinite family of quantum speed limits valid for closed and open system evolutions. Our description is based on the geometrization of the quantum state space by introducing an information metric which defines a non-unique measure of distinguishability on the state space. We show in particular how our approach incorporates and unifies the previous specialized results, interpreting them under a new comprehensive framework, and allowing us to reach significantly beyond. From the physical point of view, our investigation is the first to highlight the role of populations versus quantum coherences in the determination and saturation of the speed limits. Our results can find applications in the optimization of quantum protocols in quantum computation and metrology, and might provide new insights in fundamental investigations of quantum thermodynamics.

Orientador: Carlos Ourivio Escobar / Tese (doutorado) - Universidade Estadual de Campinas, Instituto de Fisica Gleb Wataghin / Made available in DSpace on 2018-09-24T17:22:13Z (GMT). No. of bitstreams: 1 Rigolin_GustavoGarcia_D.pdf: 2659522 bytes, checksum: 04f0cc5c9d3d83caae7857516ee7a413 (MD5) Previous issue date: 2005 / Resumo: Nesta tese estudamos em detalhes uma das características da Mecânica Quântica que mais destoa de nosso senso comum: o Emaranhamento Quântico. Apresentamos uma revisão dos principais resultados obtidos no entendimento do emaranhamento, em especial do emaranhamento bipartite. Definimos formalmente o que é um estado quântico emaranhado e, em seguida, apresentamos maneiras de qualificar e quantificar este emaranhamento. Mostramos uma nova maneira de se discernir entre estados emaranhados e não emaranhados agindo apenas localmente em um dos constituintes do sistema. Apresentamos dois limitantes inferiores que nos permitem estimar o grau de emaranhamento de qualquer estado Gaussiano de dois modos. A partir de uma generalização do protocolo de teletransporte de um q bit para N q bits, criamos uma medida de emaranhamento para sistemas multipartites que possui fácil interpretação física. Estudamos também as implicações do emaranhamento na dedução das relações de incerteza de Heisenberg para sistemas de partículas idênticas. Investigamos uma possível relação entre caos e emaranhamento bipartite, onde obtemos um decréscimo no emaranhamento conforme o sistema se torna mais caótico. Finalizamos essa tese apresentando um estudo sobre o comportamento do emaranhamento a temperaturas finitas, em especial para um sistema de dois qbits descritos pela Hamiltoniana de Heisenberg xYZ / Abstract: In this dissertation we study in details one of the most astonishing features of Quantum Mechanics which totally departs from our common sense: Quantum Entanglement. We review most of what is known in the study of entanglement, specially bipartite entanglement. We formally define entanglement and, whereupon, present how to qualify and quantify entangled states. We show a novel way to distinguish between entangled and non-entangled states acting locally onto one of the constituents of the system. Then, we present two lower bounds for the entanglement of formation for arbitrary two-mode Gaussian states. Generalizing the teleportation protocol to N qubits, we create a multipartite measure of entanglement which has a simple physical interpretation and is easily computed from the state describing the system. We also study the implications of entanglement in deducing uncertainty relations for identical particles. In addition to this, we investigate the influence of chaos on the degree of bipartite entanglement in spin chains. We show that chaos decreases entanglement. We end this dissertation presenting a study about the behavior of entanglement at finite temperatures, focusing at two qubits interacting via the Heisenberg xYZ Hamiltonian / Doutorado / Física / Doutor em Ciências

The main subject of this thesis is the investigation of the transformations of pure multipartite entangled states having Schmidt rank 2 by using only local operations assisted with classical communications (LOCC). A new parameterization is used for describing the entangled state of p particles distributed to p distant, spatially separated persons. Product, bipartite and truly multipartite states are identified in this new parametrization. Moreover, alternative parameterizations of local operations carried out by each party are provided. For the case of a deterministic transformation to a truly multipartite final state, one can find an analytic expression that determines whether such a transformation is possible. In this case, a chain of measurements by each party for carrying out the transformation is found. It can also be seen that, under deterministic LOCC transformations, there are some quantities that remain invariant. For the purpose of applying the results of this thesis in the context of the quantum information and computation, brief reviews of the entanglement purification, measurement based quantum computation and quantum codes are given.

Superdense coding and quantum teleportation are two phenomena which were not possible without prior entanglement. In superdense coding, one sends n bits of information using n/2 qubits in the presence of shared entanglement. However, we show that n bits of information cannot be sent with less than n bits of communication in LOCC protocols even in the presence of prior entanglement. This is an interesting result which will be used in the rest of this thesis. Quantum teleportation uses prior entanglement and classical communication to send an unknown quantum state. Remote state preparation (RSP) is the same distributed task, but in the case that the sender knows the description of the state to be sent, completely. We study the communication complexity of approximate remote state preparation in which the goal is to prepare an approximation of the desired quantum state. Jain showed that the worst-case error communication complexity of RSP can be bounded from above in terms of the maximum possible information in an encoding [18]. He also showed that this quantity is a lower bound for communication complexity of exact remote state preparation [18]. In this thesis, we characterize the worst-case error and average-case error communication complexity of remote state preparation in terms of non-asymptotic information-theoretic quantities. We also utilize the bound we derived for the communication complexity of LOCC protocols in the first part of the thesis, to show that the average-case error communication complexity of RSP can be much smaller than the worst-case.

Submitted by Alaor Cervati Neto null (alaor_c_neto@yahoo.com.br) on 2018-02-01T18:40:52Z No. of bitstreams: 1 Dissertação.pdf: 2196475 bytes, checksum: eac241d8769cc274b9f87757c15cb5ef (MD5) / Rejected by Elza Mitiko Sato null (elzasato@ibilce.unesp.br), reason: Solicitamos que realize correções na submissão seguindo as orientações abaixo: 01) Primeira e segunda páginas antes da capa estão excedentes; 02) A ficha catalográfica deve ser na sequência da folha de rosto; 03) Na folha de aprovação deve constar a data (dia, mês e ano) da defesa 04) As folhas viii, 4, 42, 60, 66, 72, 74 e 78 estão em branco. Será encaminhado via e-mail o modelo das páginas pré-textuais para que você possa fazer as correções. Agradecemos a compreensão. on 2018-02-02T12:37:02Z (GMT) / Submitted by Alaor Cervati Neto null (alaor_c_neto@yahoo.com.br) on 2018-02-02T15:13:41Z No. of bitstreams: 2 Dissertação.pdf: 2196475 bytes, checksum: eac241d8769cc274b9f87757c15cb5ef (MD5) Dissertação corrigida.pdf: 2223044 bytes, checksum: 7fd8ad5a2c1a98b7bf95f401b2c2b358 (MD5) / Approved for entry into archive by Elza Mitiko Sato null (elzasato@ibilce.unesp.br) on 2018-02-02T16:47:25Z (GMT) No. of bitstreams: 1 cervatineto_a_me_sjrp.pdf: 2223044 bytes, checksum: 7fd8ad5a2c1a98b7bf95f401b2c2b358 (MD5) / Made available in DSpace on 2018-02-02T16:47:25Z (GMT). No. of bitstreams: 1 cervatineto_a_me_sjrp.pdf: 2223044 bytes, checksum: 7fd8ad5a2c1a98b7bf95f401b2c2b358 (MD5) Previous issue date: 2018-01-29 / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES) / A teoria de informação e computação quântica é uma área de pesquisa que vem crescendo de maneira acentuada nos últimos anos devido aos inúmeros avanços tecnológicos que a acompanham. Neste mestrado começamos nossos estudos nesta área de pesquisa onde nos introduzimos e aprofundamos em seus aspectos intrigantes e peculiares. Dada nossa formação inicial na área de ciências da computação, inicialmente nos dedicamos a entender os aspectos fundamentais da mecânica quântica, assim como da teoria de informação e computação quântica. Focamos principalmente nos sistemas quânticos abertos, visto que o maior obstáculo a ser superado para o desenvolvimento destes computadores é o efeito deletério do meio ambiente. A princípio, concentramos nossos estudos nos ditos processos não-Markovianos, que apresentam efeitos de memória. Aprendemos sobre as novas medidas de não-Markovianidade, principalmente as medidas baseadas na dinâmica do emaranhamento e na dinâmica da informação mútua. Conseguimos publicar nosso primeiro resultado, onde provamos a inequivalência destas duas medidas de não-Markovianidade. De fato, mostramos que tais medidas, em geral, podem discordar sobre o tipo de processo dissipativo, sendo que uma pode reconhecê-lo como Markoviano enquanto outra pode reconhecê-lo como não-Markoviano. Como mostramos, esta inequivalência está diretamente relacionada com o refluxo de informação do meio ambiente para o sistema, e como mensuramos tal informação nestas duas medidas distintas de não-Markovianidade. Finalmente, na fase final de nossos estudos, tivemos como objetivo encontrar um meio de otimizar o controle das operações lógicas. Especificamente, trabalhamos com um método numérico utilizado em sistemas fechados para otimizar sistemas abertos Markovianos. Observamos que a eficácia deste método depende do tipo e intensidade da interferência do ambiente e das condições iniciais do sistema, obtendo melhores resultados em casos específicos. / Quantum information theory and computation is a field of research that has been growing acutely in the past few years due to the many technological improvements it follows. In this masters’ course, we began our studies in this area of research where we were introduced and immersed in its intriguing and peculiar aspects. Given our initial formation in computer science, we initially dedicated ourselves to understanding the fundamentals of quantum mechanics, as well as of information theory and quantum computation. Our main focus were open quantum systems, since the greatest obstacle to the development of these computers is the harmful effect of the environment. At first, we concentrated our studies in the so called non-Markovian processes, that show memory effects. We learned about the new non-Markovianity measurements, mainly those based on the dynamics of entanglement and mutual information. We managed to publish our first result, where we proved the inequivalence of these two measurements of non-Markovianity. Indeed, we showed that such measurements, in general, can disagree about the dissipative process, so that one can regard it as Markovian and the other as non-Markovian. As we demonstrated, this inequivalence is directly related to the information back-flow from the environment to the system, and how this information is measured by each of the two distinct measurements. Finally, in the last stage of our studies, our goal was to find a way to optimize the control of the logical operations. Specifically, we worked with a numeric method used in closed systems to optimize Markovian open systems. We have observed that the effectiveness of this method depends on the type and intensity of the interference of the environment and of its initial conditions, attaining better results for specific cases.