東華大學圖書館 |

語系: 繁體中文

說明(常見問題)

回圖書館首頁

手機版館藏查詢

登入

回首頁

切換: 標籤 | MARC模式 | ISBD

FindBook

Google Book

Amazon

博客來

The Complexity of Simulating Quantum Physics: Dynamics and Equilibrium.

紀錄類型:	書目-電子資源 : Monograph/item
正題名/作者:	The Complexity of Simulating Quantum Physics: Dynamics and Equilibrium./
作者:	Deshpande, Abhinav.
出版者:	Ann Arbor : ProQuest Dissertations & Theses, : 2021,
面頁冊數:	301 p.
附註:	Source: Dissertations Abstracts International, Volume: 83-04, Section: B.
Contained By:	Dissertations Abstracts International83-04B.
標題:	Quantum physics. -
電子資源:	http://pqdd.sinica.edu.tw/twdaoapp/servlet/advanced?query=28713302
ISBN:	9798460477470

The Complexity of Simulating Quantum Physics: Dynamics and Equilibrium.
Deshpande, Abhinav.

The Complexity of Simulating Quantum Physics: Dynamics and Equilibrium. - Ann Arbor : ProQuest Dissertations & Theses, 2021 - 301 p.

Source: Dissertations Abstracts International, Volume: 83-04, Section: B.

Thesis (Ph.D.)--University of Maryland, College Park, 2021.

This item must not be sold to any third party vendors.

Quantum computing is the offspring of quantum mechanics and computer science, two great scientific fields founded in the 20th century. Quantum computing is a relatively young field and is recognized as having the potential to revolutionize science and technology in the coming century. The primary question in this field is essentially to ask which problems are feasible with potential quantum computers and which are not. In this dissertation, we study this question with a physical bent of mind. We apply tools from computer science and mathematical physics to study the complexity of simulating quantum systems. In general, our goal is to identify parameter regimes under which simulating quantum systems is easy (efficiently solvable) or hard (not efficiently solvable). This study leads to an understanding of the features that make certain problems easy or hard to solve. We also get physical insight into the behavior of the system being simulated.In the first part of this dissertation, we study the classical complexity of simulating quantum dynamics. In general, the systems we study transition from being easy to simulate at short times to being harder to simulate at later times. We argue that the transition timescale is a useful measure for various Hamiltonians and is indicative of the physics behind the change in complexity. We illustrate this idea for a specific bosonic system, obtaining a complexity phase diagram that delineates the system into easy or hard for simulation. We also prove that the phase diagram is robust, supporting our statement that the phase diagram is indicative of the underlying physics.In the next part, we study open quantum systems from the point of view of their potential to encode hard computational problems. We study a class of fermionic Hamiltonians subject to Markovian noise described by Lindblad jump operators and illustrate how, sometimes, certain Lindblad operators can induce computational complexity into the problem. Specifically, we show that these operators can implement entangling gates, which can be used for universal quantum computation. We also study a system of bosons with Gaussian initial states subject to photon loss and detected using photon-number-resolving measurements. We show that such systems can remain hard to simulate exactly and retain a relic of the "quantumness" present in the lossless system.Finally, in the last part of this dissertation, we study the complexity of simulating a class of equilibrium states, namely ground states. We give complexity-theoretic evidence to identify two structural properties that can make ground states easier to simulate. These are the existence of a spectral gap and the existence of a classical description of the ground state. Our findings complement and guide efforts in the search for efficient algorithms.

ISBN: 9798460477470Subjects--Topical Terms:

726746
Quantum physics.
Subjects--Index Terms:

Complexity theory

The Complexity of Simulating Quantum Physics: Dynamics and Equilibrium.
LDR:04059nmm a2200397 4500 001 2344665
005 20220531064621.5
008 241004s2021 ||||||||||||||||| ||eng d
020 $a 9798460477470
035 $a (MiAaPQ)AAI28713302
035 $a AAI28713302
040 $a MiAaPQ $c MiAaPQ
100 1 $a Deshpande, Abhinav. $0 (orcid)0000-0002-6114-1830 $3 3683457
245 1 4 $a The Complexity of Simulating Quantum Physics: Dynamics and Equilibrium.
260 1 $a Ann Arbor : $b ProQuest Dissertations & Theses, $c 2021
300 $a 301 p.
500 $a Source: Dissertations Abstracts International, Volume: 83-04, Section: B.
500 $a Advisor: Gorshkov, Alexey V.;Fefferman, Bill.
502 $a Thesis (Ph.D.)--University of Maryland, College Park, 2021.
506 $a This item must not be sold to any third party vendors.
520 $a Quantum computing is the offspring of quantum mechanics and computer science, two great scientific fields founded in the 20th century. Quantum computing is a relatively young field and is recognized as having the potential to revolutionize science and technology in the coming century. The primary question in this field is essentially to ask which problems are feasible with potential quantum computers and which are not. In this dissertation, we study this question with a physical bent of mind. We apply tools from computer science and mathematical physics to study the complexity of simulating quantum systems. In general, our goal is to identify parameter regimes under which simulating quantum systems is easy (efficiently solvable) or hard (not efficiently solvable). This study leads to an understanding of the features that make certain problems easy or hard to solve. We also get physical insight into the behavior of the system being simulated.In the first part of this dissertation, we study the classical complexity of simulating quantum dynamics. In general, the systems we study transition from being easy to simulate at short times to being harder to simulate at later times. We argue that the transition timescale is a useful measure for various Hamiltonians and is indicative of the physics behind the change in complexity. We illustrate this idea for a specific bosonic system, obtaining a complexity phase diagram that delineates the system into easy or hard for simulation. We also prove that the phase diagram is robust, supporting our statement that the phase diagram is indicative of the underlying physics.In the next part, we study open quantum systems from the point of view of their potential to encode hard computational problems. We study a class of fermionic Hamiltonians subject to Markovian noise described by Lindblad jump operators and illustrate how, sometimes, certain Lindblad operators can induce computational complexity into the problem. Specifically, we show that these operators can implement entangling gates, which can be used for universal quantum computation. We also study a system of bosons with Gaussian initial states subject to photon loss and detected using photon-number-resolving measurements. We show that such systems can remain hard to simulate exactly and retain a relic of the "quantumness" present in the lossless system.Finally, in the last part of this dissertation, we study the complexity of simulating a class of equilibrium states, namely ground states. We give complexity-theoretic evidence to identify two structural properties that can make ground states easier to simulate. These are the existence of a spectral gap and the existence of a classical description of the ground state. Our findings complement and guide efforts in the search for efficient algorithms.
590 $a School code: 0117.
650 4 $a Quantum physics. $3 726746
650 4 $a Computer science. $3 523869
650 4 $a Physics. $3 516296
650 4 $a Computational physics. $3 3343998
653 $a Complexity theory
653 $a Dynamics
653 $a Equilibrium
653 $a Phase diagram
653 $a Phase transition
653 $a Simulation
690 $a 0599
690 $a 0984
690 $a 0605
690 $a 0216
710 2 $a University of Maryland, College Park. $b Physics. $3 1266199
773 0 $t Dissertations Abstracts International $g 83-04B.
790 $a 0117
791 $a Ph.D.
792 $a 2021
793 $a English
856 4 0 $u http://pqdd.sinica.edu.tw/twdaoapp/servlet/advanced?query=28713302