Signature Redacted a U Th Or

Total Page:16

File Type:pdf, Size:1020Kb

Signature Redacted a U Th Or Games, Protocols, and Quantum Entanglement by Henry Yuen B.A., University of Southern California (2010) S.M., Massachusetts Institute of Technology (2013) Submitted to the Department of Electrical Engineering and Computer Science in partial fulfillment of the requirements for the degree of Doctor of Philosophy at the MASSACHUSETTS INSTITUTE OF TECHNOLOGY September 2016 Henry Yuen, MMXVI. All rights reserved. The author hereby grants to MIT permission to reproduce and to distribute publicly paper and electronic copies of this thesis document in whole or in part in any medium now known or hereafter created. A Ii Signature redacted A u th or ......................... ........ V ........................................ Departm nt of Electrical Engineering and Computer Science August 24, 2016 Signature redacted Certified by. Dana Moshkovitz Assistant Professor Thesis Supervisor Accepted by ..... Signature redacted I6 Leslie A. Kolodziejski Chair, Department Committee on Graduate Students MASSA-MUSETTS INSTITUTE OF TECHNOLOGY SEP 28 2016 LIBRARIES -11-- -.---- !""W"RRIIEVEMIMPMNNWMNP RFMXIII'M, RIMIM, R , I q p 1 11 "- " Games, Protocols, and Quantum Entanglement by Henry Yuen Submitted to the Department of Electrical Engineering and Computer Science on August 24, 2016, in partial fulfillment of the requirements for the degree of Doctor of Philosophy Abstract Quantum entanglement has evolved from being "spooky action at a distance" to being a fundamental information-theoretic resource, extending the frontiers of what is possible in communications, computation, and cryptography. It gives rise to non-local correlations that can be harnessed to perform tasks such as certified randomness generation and clas- sical verification of quantum computation. However, these same non-local correlations also pose a challenge when analyzing complexity-theoretic or cryptographic protocols in a quantum world: the soundness or security of the protocol may no longer hold in the pres- ence of entangled adversaries. This thesis presents several results involving games and protocols with entangled parties; in each result, we introduce new techniques and meth- ods to analyze soundness against adversaries that can manipulate quantum entanglement. First, we present a protocol wherein a classical verifer interacts with eight non-commu- nicating quantum devices, and for all integer N the verifier can statistically certify that the devices have produced N bits of randomness that is E-close to uniform, while only using O(log3 }) bits of seed randomness. We call this an infinite randomness expansion protocol, because the amount N of certified output randomness is independent of the verifier's seed length. Entanglement is both a blessing and a curse for this protocol: on one hand, the devices need entanglement in order to successfully generate randomness to pass the pro- tocol. But on the other hand, the devices may try to use entanglement to cheat and pass the protocol without producing additional randomness. We show that the monogamous nature of entanglement prevents this from happening. Next, this thesis studies the parallel repetition of games with entangled players. Raz's classical parallel repetition theorem (SICOMP 1998) is an influential result in complexity theory showing that the maximum success probability of unentangled players in a two- player game must decrease exponentially when the game is repeated in parallel. Its proof is highly non-trivial, and a major open question is whether it extends to the case of entangled players. We make progress on this question in several ways. First, we present an efficient trans- formation on games called "anchoring" that converts any k-player game G into a k-player game G1 such that the entangled value of its n-fold parallel repetition, G", is exponen- tially small in n (provided that the entangled value of G is less than 1). Furthermore, the transformation is completeness preserving, in that if the entangled value of G is 1, then the entangled value of G" is also 1. This yields the first gap amplification procedure for general entangled games that achieves exponential decay. We also show that parallel repetition of a game causes the entangled value to decrease at a polynomial rate with the number of repetitions. In particular, this gives the first proof that the entangled value of a parallel repeated game converges to 0 for all games who entangled value is less than 1. 3 The third result of this thesis on entangled parallel repetition is an improved analysis of the parallel repetition of free games with entangled players. Free games are those where the players' questions are independent of each other. We show how to use the fact that the DISJOINTNESS problem of size N can be solved with O(v/N) qubits of quantum commu- nication in order to speed up the rate of decay for the parallel repetition: given a free game G with entangled value 1 - e, its n-fold parallel repetition G" has entangled value at most (1 -- 3/2)0(n/s), where s is the length of the players' answers in G. In contrast, the best parallel repetition theorem for free games with unentangled players, due to Barak, et al. (RANDOM 2009), shows that for a free game G with entangled value 1 - 3, the classical 2 0 value of G" is at most (1 - E ) (n/s), which is a slower rate of decay. This suggests a sep- aration between the behavior of entangled games and unentangled games under parallel repetition. In the final part of this thesis, we examine message authentication in a quantum world. Message authentication is a fundamental task in cryptography that ensures data integrity when communicating over an insecure channel. We consider two settings. One is classi- cal authentication against quantum attacks. The other is total quantum authentication of quantum data. We give a new class of security definitions for both modes of message authentica- tion. Our definitions capture and strengthen several existing definitions, including that of Boneh-Zhandry (EUROCRYPT 2013), which pertains to superposition attacks on classi- cal authentication schemes, as well as the definition of Barnum, et al. (FOCS 2002), which addresses total authentication of quantum data. Our definitions give strong characteri- zations for what a quantum adversary is able to do in a message authentication protocol, even when the adversary has quantum side information that is entangled with the message state. We argue that, in the "one time" setting, our definitions are the strongest possible. We prove that our security definition for total quantum authentication has some sur- prising implications, such as the ability to reuse the key whenever verification is successful, and a conceptually simple quantum key distribution protocol. We then give several con- structions of protocols that satisfy our security definitions: (1) we show that the classical Wegman-Carter scheme with 3-universal hashing is secure against quantum adversaries with quantum-side information; (2) we present a protocol based on unitary designs that achieves total quantum authentication, and (3) we show that using the classical Wegman- Carter scheme to authenticate in complementary bases yields a form of total quantum authentication, with bounded key leakage. Thesis Supervisor: Dana Moshkovitz Title: Assistant Professor 4 Acknowledgments On the surface, the theorems in this thesis appear to be merely a collection of symbols that (hopefully) form true sentences in Zermelo-Fraenkel set theory. That would be completely missing a critical dimension, however: behind each theorem is a rich, complicated, and wonderful story whose most important component is not mathematics, but people. Theo- rems frequently come from spirited effort with collaborators. Just as often, though, they are a product of inspiring interactions - both mathematical and non-mathematical - with mentors, teachers, colleagues, friends, and family. So while the mathematical part of this thesis outweighs the acknowledgments section many times over in terms of page count, no number of pages (and certainly not the next few paragraphs) can properly capture the importance of the people who have shaped the course of my grad school years. First, deep thanks goes to my adviser Dana Moshkovitz. I am grateful for her support and faith in me as I tried to forge my own research path. She gave me a lot of freedom to explore my own interests, but by no means was Dana an aloof adviser. Her door was always open, and was always willing to chat about anything: research, academia, or life. I greatly appreciate all the encouragement and guidance she has given over the years, as well as the numerous explanations of the intricacies of PCP, derandomized parallel repe- tition, and games that left me simultaneously bewildered and in awe. It makes me happy that I can count Dana as a colleague and friend, in addition to having her as a wonderful mentor. Next, I have had many wonderful opportunities to visit various people at institutions around the world. Each visit led to rewarding experiences, both research-wise and other- wise. Thanks go to Aram Harrow and Anup Rao (visit to the University of Washington, summer 2012 and summer 2015), the Simons Institute at Berkeley (spring 2014), Ronald de Wolf (visits to CWI in Amsterdam, summer 2014 and summer 2015), Mark Braverman (Princeton, spring 2015), Thomas Vidick (CalTech, summer 2015 and Stellenbosch Institute of Advanced Study in South Africa, fall 2015), Troy Lee (two workshops at NUS in Singa- pore, January 2016), Irit Dinur (Weizmann Institute of Science, February 2016), and Cedric Lin (QuICS, Maryland, summer 2016).1 In particular, it was at Princeton and Singapore, re- spectively, that the results on anchoring parallel repetition and polynomial decay parallel repetition in this thesis were worked out. I've had the privilege of working with many brilliant and talented collaborators: Mo- hammad Bavarian, Kai-Min Chung, Matt Coudron, Sumegha Garg, Ioana Ivan, Troy Lee, Michael Mitzenmacher, Dana Moshkovitz, Govind Ramnarayan, Anupam Prakash, Justin Thaler, Thomas Vidick, Ronald de Wolf, Xiaodi Wu, and Mark Zhandry.
Recommended publications
  • The Case for Quantum Key Distribution
    The Case for Quantum Key Distribution Douglas Stebila1, Michele Mosca2,3,4, and Norbert Lütkenhaus2,4,5 1 Information Security Institute, Queensland University of Technology, Brisbane, Australia 2 Institute for Quantum Computing, University of Waterloo 3 Dept. of Combinatorics & Optimization, University of Waterloo 4 Perimeter Institute for Theoretical Physics 5 Dept. of Physics & Astronomy, University of Waterloo Waterloo, Ontario, Canada Email: [email protected], [email protected], [email protected] December 2, 2009 Abstract Quantum key distribution (QKD) promises secure key agreement by using quantum mechanical systems. We argue that QKD will be an important part of future cryptographic infrastructures. It can provide long-term confidentiality for encrypted information without reliance on computational assumptions. Although QKD still requires authentication to prevent man-in-the-middle attacks, it can make use of either information-theoretically secure symmetric key authentication or computationally secure public key authentication: even when using public key authentication, we argue that QKD still offers stronger security than classical key agreement. 1 Introduction Since its discovery, the field of quantum cryptography — and in particular, quantum key distribution (QKD) — has garnered widespread technical and popular interest. The promise of “unconditional security” has brought public interest, but the often unbridled optimism expressed for this field has also spawned criticism and analysis [Sch03, PPS04, Sch07, Sch08]. QKD is a new tool in the cryptographer’s toolbox: it allows for secure key agreement over an untrusted channel where the output key is entirely independent from any input value, a task that is impossible using classical1 cryptography. QKD does not eliminate the need for other cryptographic primitives, such as authentication, but it can be used to build systems with new security properties.
    [Show full text]
  • The Parallel Universes Interpretation of Cosmology
    Cosmology, the Many Universes Interpretation of Quantum Mechanics and Immortality N H E PRINCE [email protected] July 1, 2016 Abstract Observational evidence suggests that the universe is infinite, geometrically flat, homogeneous and isotropic on large scales. Hence we should expect to find large numbers of identical copies of any object consistent with the laws of physics including conscious identities like people. Under suitable notions of continuity of identity, This would imply that immortality of these conscious identities is a consequence of functionalism. I argue that the same conclusion can be drawn using an Everett Deutsch interpretation of quantum mechanics. I also argue why this is the correct interpretation. Lewis’s “terrifying corollary” is reviewed and I discuss how Bostrom’s simulation argument, if correct, might mitigate our futures. 1 Introduction It has been referred to as “quantum physics dirty little secret” [1, p6] – perhaps because to publicise it might lead those people, who little understand it, to develop suicidal tendencies in the hope that they might get into a better universe – This is definitely not a good idea! We’ll look at this little secret in more detail later. But in order to do this we will need to develop some background. First it must be said that the word “worlds” is often used interchangeably for “universes” in the literature. It is not used to mean planets like our own parochial world. Also, the idea of an observation or experiment translates into ordinary language as “looking”, “listening”, “touching” etc. as well as for more technical approaches such as using Charge Coupled Devices to detect individual photons of light in astronomy or interferometry.
    [Show full text]
  • Consciousness and the Collapse of the Wave Function∗
    Consciousness and the Collapse of the Wave Function∗ David J. Chalmers† and Kelvin J. McQueen‡ †New York University ‡Chapman University May 7, 2021 Abstract Does consciousness collapse the quantum wave function? This idea was taken seriously by John von Neumann and Eugene Wigner but is now widely dismissed. We develop the idea by combining a mathematical theory of consciousness (integrated information theory) with an account of quantum collapse dynamics (continuous spontaneous localization). Simple versions of the theory are falsified by the quantum Zeno effect, but more complex versions remain compatible with empirical evidence. In principle, versions of the theory can be tested by experiments with quantum com- puters. The upshot is not that consciousness-collapse interpretations are clearly correct, but that there is a research program here worth exploring. Keywords: wave function collapse, consciousness, integrated information theory, continuous spontaneous localization ∗Forthcoming in (S. Gao, ed.) Consciousness and Quantum Mechanics (Oxford University arXiv:2105.02314v1 [quant-ph] 5 May 2021 Press). Authors are listed in alphabetical order and contributed equally. We owe thanks to audiences starting in 2013 at Amsterdam, ANU, Cambridge, Chapman, CUNY, Geneva, G¨ottingen,Helsinki, Mississippi, Monash, NYU, Oslo, Oxford, Rio, Tucson, and Utrecht. These earlier presentations have occasionally been cited, so we have made some of them available at consc.net/qm. For feedback on earlier versions, thanks to Jim Holt, Adrian Kent, Kobi Kremnizer, Oystein Linnebo, and Trevor Teitel. We are grateful to Maaneli Derakhshani and Philip Pearle for their help with the mathematics of collapse models, and especially to Johannes Kleiner, who coauthored section 5 on quantum integrated information theory.
    [Show full text]
  • Arxiv:1806.01736V3 [Quant-Ph] 17 Dec 2018 State Originally Received
    Unconstrained Summoning for relativistic quantum information processing Adrian Kent Centre for Quantum Information and Foundations, DAMTP, Centre for Mathematical Sciences, University of Cambridge, Wilberforce Road, Cambridge, CB3 0WA, U.K. and Perimeter Institute for Theoretical Physics, 31 Caroline Street North, Waterloo, ON N2L 2Y5, Canada. (Dated: December 18, 2018) We define a summoning task to require propagating an unknown quantum state to a point in space-time belonging to a set determined by classical inputs at points in space-time. We consider the classical analogue, in which a known classical state must be returned at precisely one allowed point. We show that, when the inputs are unconstrained, any summoning task that is possible in the classical case is also possible in the quantum case. INTRODUCTION In the not necessarily distant future, many or most significant economic decisions may depend on algorithms that process information arriving around the world as efficiently and quickly as possible, given light speed signalling constraints. Such algorithms will need to decide not only whether to make a trade, but also when and where. Quantum money enables efficient transactions, by allowing a delocalized quantum money token effectively to be “summoned” to a given space-time point as a result of information distributed through space-time. There are also alternative technological solutions [1] in the form of token schemes that do not require long term quantum state storage and in some embodiments are based entirely on classical communication. This paper defines types of summoning task that naturally arise in relativistic economies, and shows that for an important and natural class of these tasks the two technologies have the same functionality.
    [Show full text]
  • Testing Causal Quantum Theory
    Testing Causal Quantum Theory Adrian Kent∗ Centre for Quantum Information and Foundations, DAMTP, Centre for Mathematical Sciences, University of Cambridge, Wilberforce Road, Cambridge, CB3 0WA, United Kingdom and Perimeter Institute for Theoretical Physics, 31 Caroline Street North, Waterloo, ON N2L 2Y5, Canada. Causal quantum theory assumes that measurements or collapses are well-defined physical pro- cesses, localised in space-time, and never give perfectly reliable outcomes and that the outcome of one measurement only influences the outcomes of others within its future light cone. Although the theory has unusual properties, it is not immediately evident that it is inconsistent with experiment to date. I discuss its implications and experimental tests. INTRODUCTION There are fairly compelling theoretical and experimental reasons [1{17] to believe that nature violates local causality and that local hidden variable theories are incorrect. However, while loopholes remain, the case is not quite conclusive. In particular, the collapse locality loophole [18] remains largely untested. Moreover, causal quantum theory [18] is a theoretically interesting example of a local hidden variable theory that remains consistent with Bell experiments to date by exploiting this loophole. Causal quantum theory assumes that measurements or collapses are well-defined physical processes, localised in space-time, and never give perfectly reliable outcomes. Unlike standard quantum theory, it also assumes that mea- surement outcomes respect a strong form of Minkowski or Einstein causality, in that the outcome of one measurement only affects the probability distributions for the outcomes of other measurements within its future light cone. This gives it very peculiar properties, which evoke the suspicion that it must already be excluded by experiments other than Bell experiments and/or cosmological observations.
    [Show full text]
  • Or, How to Share a Quantum Secret in Spacetime
    Localizing and excluding quantum informa- tion; or, how to share a quantum secret in spacetime Patrick Hayden1 and Alex May2 1Stanford University 2The University of British Columbia October 15, 2019 When can quantum information be localized to each of a collection of spacetime regions, while also excluded from another collection of regions? We answer this question by defining and analyzing the localize-exclude task, in which a quantum system must be localized to a collection of authorized regions while also being excluded from a set of unauthorized regions. This task is a spacetime analogue of quantum secret sharing, with authorized and unauthorized regions replacing authorized and unauthorized sets of parties. Our analysis yields the first quantum secret sharing scheme for arbitrary ac- cess structures for which the number of qubits required scales polynomially with the number of authorized sets. We also study a second related task called state-assembly, in which shares of a quantum system are requested at sets of spacetime points. We fully characterize the conditions under which both the localize-exclude and state-assembly tasks can be achieved, and give explicit protocols. Finally, we propose a cryptographic application of these tasks which we call party-independent transfer. Patrick Hayden: [email protected] arXiv:1806.04154v4 [quant-ph] 14 Oct 2019 Alex May: [email protected] Accepted in Quantum 2019-07-02, click title to verify 1 Contents 1 Introduction2 2 Localizing and excluding quantum information4 2.1 Localizing quantum information to many regions . 4 2.2 Localizing and excluding quantum information . 10 3 State-assembly 19 3.1 State-assembly with authorized regions .
    [Show full text]
  • Depictions of Quantum Reality in Kent's Interpretation of Quantum
    Depictions of Quantum Reality in Kent's Interpretation of Quantum Theory Brendan Marsh∗ Department of Applied Mathematics and Theoretical Physics, University of Cambridge, Wilberforce Road, Cambridge, CB3 0WA, U.K. At present, quantum theory leaves unsettled which quantities ontologically, physically exist in a quantum system. Do observables such as energy and position have meaningful values only at the precise moment of measurement, as in the Copenhagen interpretation? Or is position always definite and guided by the wave function, as in de Broglie-Bohm pilot wave theory? In the language of Bell, what are the \beables" of quantum theory and what values may they take in space and time? This is the quantum reality problem. A definitive answer requires not just describing which physical quantities exist in a quantum system, but describing what configurations of those quantities in space and time are allowed, and with what probability those configurations occur. Adrian Kent sets out a new vision of quantum theory along these lines. His interpretation supplements quantum theory to infer the value of physical quantities in spacetime from the asymptotic late-time behavior of the quantum system. In doing so, a Lorentz-covariant and single-world solution to the quantum reality problem is achieved. In this paper, the framework of Kent's interpretation is presented from the ground up. After a broad overview, a derivation of the generalized Aharonov-Bergmann- Lebowitz (ABL) rule is provided before applying Kent's interpretation to toy model systems, in both relativistic and non-relativistic settings. By adding figures and discussion, a broad introduction is provided to Kent's proposed interpretation of quantum theory.
    [Show full text]
  • Mistrustful Quantum Cryptography
    Mistrustful Quantum Cryptography Adrian Kent Centre for Quantum Computation DAMTP, University of Cambridge Two lectures for MIT Independent Activities Period. 2pm on 28.01.03 and 29.01.0; Sponsored by the CMI Beyond key distribution: mistrustful cryptography • Life requires controlled information exchange between not necessarily trusting parties. (Some cynics might say life is controlled information exchange between not necessarily trusting parties.) • For example: trustable electoral systems that allow secret ballot, secure auctions, tax collection that preserves privacy, remote authentication to a computer, decisions on joint corporate (or other) ventures, job interviews, “helping the police with their enquiries”, … • Cryptography can help, at least with some of these, by regulating the information flow – instead of trusting the other party, you need only trust the cryptosystem, which if well designed is provably secure modulo reasonable assumptions. Mistrustful cryptography: often referred to as “Post Cold War” cryptography • Cold War cryptography: your aim is to communicate with your agents behind enemy lines. • You (let’s hope) trust your agents, or at any rate trust them enough to want the message to get to them: the worry is about enemy eavesdroppers. • Whereas in the post Cold War world… Mistrustful cryptography and physics • Classical cryptographers have identified key “primitives” – elementary tasks that can be used as building blocks for many mistrustful cryptographic purposes (and are often very useful in their own right). • Given the example of key distribution, where quantum information allows classically unattainable security, we naturally want to understand which mistrustful tasks quantum information can be useful for. We don’t! (Mostly. Yet.) • More generally, we want to know what physics can do for cryptography.
    [Show full text]
  • View Curriculum Vitae
    PETER J. LEWIS Curriculum Vitae July 19, 2019 Department of Philosophy, Dartmouth College 6035 Thornton Hall, 19 College St Hanover, NH 03755 Tel: 603-646-2308 Email: [email protected] Web page: https://sites.google.com/site/peterlewisphilosophy/ EDUCATION: Ph.D. in philosophy, University of California, Irvine, March 1996. M.A. in philosophy, University of California, Irvine, June 1992. B.A. in physics, Brasenose College, Oxford, June 1988. EMPLOYMENT: Professor, Dartmouth College, July 2017 to present. Associate Professor, University of Miami, August 2007 to July 2017 Assistant Professor, University of Miami, August 2001 to August 2007. Visiting Lecturer, University of Miami, August 2000 to August 2001. Visiting Lecturer and Honorary Visiting Assistant Professor, University of Hong Kong, December 1998 to August 2000. Assistant Professor, Texas Tech University, September 1998 to August 2000. Visiting Assistant Professor, Texas Tech University, May 1997 to May 1998. Visiting Instructor, Texas Tech University, September 1995 to May 1997. Teaching Associate/Assistant, University of California, Irvine, September 1990 to June 1995. AREAS OF SPECIALIZATION: Philosophy of Physics, Philosophy of Science. AREAS OF COMPETENCE: Epistemology, Metaphysics. BOOKS: Quantum Ontology: A Guide to the Metaphysics of Quantum Mechanics. Oxford University Press (2016). REFEREED ARTICLES: (with Don Fallis), “Accuracy, conditionalization, and probabilism”, forthcoming in Synthese, doi: 10.1007/s11229-019-02298-3. “Against ‘experience’”, forthcoming in S. Gao (ed.), Quantum Mechanics and Consciousness. Oxford University Press. “Bohmian philosophy of mind?” forthcoming in J. Acacio de Barros and C. Montemayor (eds.), Quanta and Mind: Essays on the Connection between Quantum Mechanics and Consciousness. Springer. “Quantum Mechanics and its (Dis)Contents”, forthcoming in J.
    [Show full text]
  • Early Days with Quantum Tasks
    Prepared for submission to JHEP Early days with quantum tasks Alex Maya aThe University of British Columbia E-mail: [email protected] Abstract: I relate my experiences doing research as a second and third year undergrad. The story is told at both a technical and personal level, drawing on my personal recollections and journal, emails from that time, and records I keep in my research notebooks. Contents 1 Introduction1 2 Second year - Quantum tasks1 2.1 May, June and Quantum mechanics1 2.1.1 Stern-Gerlach experiments2 2.1.2 The quantum formalism7 2.1.3 Problems on quantum mechanics9 2.1.4 Back to the story... 10 2.2 July, August and Quantum Tasks 11 2.3 Moving upward to three diamonds 18 3 Third year - Keeping at it 24 4 After the proof and some reflections 24 5 Additional problems 27 1 Introduction I’m anticipating that many of you, given that you come to physics circle, are interested in pursuing an undergraduate degree in physics, or maybe another science. During your undergraduate degrees you will most likely take part in some kind of research, and this will be even more true if you go on to graduate school. Working on my own research project was probably the most exciting and rewarding thing for me about my undergrad, although I don’t think I would have guessed that if you’d asked me while I was in high school. I became a graduate student so that I could keep doing research for a few more years. Given my experiences with research as an undergrad and your almost inevitable future encounter with research, I thought I would use this opportunity to tell you the story behind the research I did as an undergrad.
    [Show full text]
  • Relativistic Quantum Cryptography
    Relativistic quantum cryptography JĘDRZEJ KANIEWSKI (MMath, University of Cambridge) A thesis submitted in fulfilment of the requirements for the degree of Doctor of Philosophy in the Centre for Quantum Technologies National University of Singapore arXiv:1512.00602v1 [quant-ph] 2 Dec 2015 2015 Declaration I hereby declare that this thesis is my original work and has been written by me in its entirety. I have duly acknowledged all the sources of information which have been used in the thesis. This thesis has also not been submitted for any degree in any university previously. Jędrzej Kaniewski 9 September 2015 i Acknowledgements I would like to thank my supervisor, Stephanie Wehner, for the opportunity to conduct a PhD in quantum information. I am grateful for her time, effort and resources invested in my education. Working with her and being part of her active and diverse research group made the last four years a great learning experience. The fact that I was even able to apply for PhD positions is largely thanks to my brilliant and inspiring undergraduate supervisor, mentor and friend, Dr Peter Wothers MBE. I am particularly grateful for his supportive attitude when I decided to dedicate myself to quantum information. I am grateful to St. Catharine’s College for a wonderful university experience and several long-lasting friendships. I would like to thank my collaborators, Félix Bussières, Patrick J. Coles, Serge Fehr, Nicolas Gisin, Esther Hänggi, Raphael Houlmann, Adrian Kent, Troy Lee, Tommaso Lunghi, Atul Mantri, Nathan McMahon, Gerard Milburn, Corsin Pfister, Robin Schmucker, Marco Tomamichel, Ronald de Wolf and Hugo Zbinden, who made research enjoyable and from whom I have learnt a lot.
    [Show full text]
  • On Some Metaphysical Problems of Many Worlds Interpretation of Quantum Mechanics
    University of New Mexico UNM Digital Repository Mathematics and Statistics Faculty and Staff Publications Academic Department Resources 8-2018 On Some Metaphysical Problems of Many Worlds Interpretation of Quantum Mechanics Florentin Smarandache Victor Christianto Yunita Umniyati Follow this and additional works at: https://digitalrepository.unm.edu/math_fsp Part of the Cosmology, Relativity, and Gravity Commons, Mathematics Commons, Other Applied Mathematics Commons, Other Astrophysics and Astronomy Commons, Physical Processes Commons, and the Stars, Interstellar Medium and the Galaxy Commons Scientific GOD Journal |August 2018 | Volume 9 | Issue 6 | pp. 435-444 435 Christianto, V., & Smarandache, F., On Some Metaphysical Problems of Many Worlds Interpretation of Quantum Mechanics Perspective On Some Metaphysical Problems of Many Worlds Interpretation of Quantum Mechanics Victor Christianto *1 & Florentin Smarandache 2 1Malang Institute of Agriculture, Malang, Indonesia 2Dept. Math. & Sci., Univ. of New Mexico, Gallup, USA Abstract Despite its enormous practical success, many physicists and philosophers alike agree that the quantum theory is full of contradictions and paradoxes which are difficult to solve consistently. Even after 90 years, the experts themselves still do not all agree what to make of it. The area of disagreement centers primarily around the problem of describing observations. Formally, the so- called quantum measurement problem can be defined as follows: the result of a measurement is a superposition of vectors, each
    [Show full text]