Exploring the Limits of Classical Simulation: From Computational Many-Body Dynamics to Quantum Advantage- [electronic resource]
Exploring the Limits of Classical Simulation: From Computational Many-Body Dynamics to Quantum Advantage- [electronic resource]
- 자료유형
- 학위논문파일 국외
- 최종처리일시
- 20240214101303
- ISBN
- 9798380367424
- DDC
- 530.1
- 서명/저자
- Exploring the Limits of Classical Simulation: From Computational Many-Body Dynamics to Quantum Advantage - [electronic resource]
- 발행사항
- [S.l.]: : University of California, Berkeley., 2023
- 발행사항
- Ann Arbor : : ProQuest Dissertations & Theses,, 2023
- 형태사항
- 1 online resource(227 p.)
- 주기사항
- Source: Dissertations Abstracts International, Volume: 85-03, Section: B.
- 주기사항
- Advisor: Yao, Norman Y.
- 학위논문주기
- Thesis (Ph.D.)--University of California, Berkeley, 2023.
- 사용제한주기
- This item must not be sold to any third party vendors.
- 초록/해제
- 요약For many years after the dawn of computing machines, it seemed to be the case that the dynamics of any physical system (including all computers, which of course are physical systems themselves) could be efficiently simulated by a simple model of a computer called the Turing machine. A consequence was that computational problems that were found to be hard for Turing machines-those requiring a runtime superpolynomial in the size of the input- remained hard no matter what machine was built to solve them. But in the latter part of the 20th century, an intriguing counterexample emerged: quantum mechanics. The simulation of straightforward quantum systems seemed to have an exponential computational cost. This led to a provocative question: what if one were to build a computer from quantum mechanical components? Could that machine outperform the Turing machine, and efficiently simulate arbitrary quantum processes? And are there other hard problems that such a machine could efficiently solve?In this dissertation we explore several questions stemming from those ideas. First, classical simulation of quantum many-body physics may be hard, but modern supercomputers are extremely powerful-with cutting-edge innovations in both hardware and algorithms, what quantum simulations can be achieved, and what physics can we learn from them? Second, while there has been astounding progress in the development of quantum computers, they are still small and noisy-what can we do on these near-term devices, that cannot be done with the powerful classical supercomputers just described? Furthermore, if we do a quantum mechanical computation that seems to be infeasible for even the fastest classical machines, how do we check that the result is actually correct? Answering these questions requires deeply exploring the physical nature of computing; at heart, it comes down to the beautiful puzzle of organizing the physical world around us to process information.
- 일반주제명
- Quantum physics.
- 일반주제명
- Computer science.
- 일반주제명
- Computational physics.
- 키워드
- Cryptography
- 기타저자
- University of California, Berkeley Physics
- 기본자료저록
- Dissertations Abstracts International. 85-03B.
- 기본자료저록
- Dissertation Abstract International
- 전자적 위치 및 접속
- 로그인 후 원문을 볼 수 있습니다.