scholarly journals Unification of the Nature’s Complexities via a Matrix Permanent—Critical Phenomena, Fractals, Quantum Computing, ♯P-Complexity

Entropy ◽  
2020 ◽  
Vol 22 (3) ◽  
pp. 322
Author(s):  
Vitaly Kocharovsky ◽  
Vladimir Kocharovsky ◽  
Sergey Tarasov
Keyword(s):  
Quantum Computing ◽  
Quantum Information ◽  
Computational Complexity ◽  
Critical Phenomena ◽  
Complex Variables ◽  
Integral Representations ◽  
Many Body ◽  
Fractal Structures ◽  
Information Processes ◽  
Complete Problems

We reveal the analytic relations between a matrix permanent and major nature’s complexities manifested in critical phenomena, fractal structures and chaos, quantum information processes in many-body physics, number-theoretic complexity in mathematics, and ♯P-complete problems in the theory of computational complexity. They follow from a reduction of the Ising model of critical phenomena to the permanent and four integral representations of the permanent based on (i) the fractal Weierstrass-like functions, (ii) polynomials of complex variables, (iii) Laplace integral, and (iv) MacMahon master theorem.

Secure Cloud Quantum Computing with Verification Based on Quantum Interactive Proof

Impact ◽  
2019 ◽  
Vol 2019 (10) ◽  
pp. 30-32
Author(s):  
Tomoyuki Morimae
Keyword(s):  
Quantum Computing ◽  
Quantum Information ◽  
Theoretical Physics ◽  
View Point ◽  
Research Subjects ◽  
Interactive Proof ◽  
Open Problems ◽  
Main Research ◽  
Proof Systems ◽  
Information Group

In cloud quantum computing, a classical client delegate quantum computing to a remote quantum server. An important property of cloud quantum computing is the verifiability: the client can check the integrity of the server. Whether such a classical verification of quantum computing is possible or not is one of the most important open problems in quantum computing. We tackle this problem from the view point of quantum interactive proof systems. Dr Tomoyuki Morimae is part of the Quantum Information Group at the Yukawa Institute for Theoretical Physics at Kyoto University, Japan. He leads a team which is concerned with two main research subjects: quantum supremacy and the verification of quantum computing.

QLB for Quantum Many-Body and Quantum Field Theory

2018 ◽  
Author(s):  
Sauro Succi
Keyword(s):  
Field Theory ◽  
Quantum Field Theory ◽  
Quantum Mechanics ◽  
Quantum Computing ◽  
Single Particle ◽  
Body Problem ◽  
Three Dimensions ◽  
Quantum Field ◽  
Many Body ◽  
Quantum Particles

Chapter 32 expounded the basic theory of quantum LB for the case of relativistic and non-relativistic wavefunctions, namely single-particle quantum mechanics. This chapter goes on to cover extensions of the quantum LB formalism to the overly challenging arena of quantum many-body problems and quantum field theory, along with an appraisal of prospective quantum computing implementations. Solving the single particle Schrodinger, or Dirac, equation in three dimensions is a computationally demanding task. This task, however, pales in front of the ordeal of solving the Schrodinger equation for the quantum many-body problem, namely a collection of many quantum particles, typically nuclei and electrons in a given atom or molecule.

scholarly journals Entanglement and Disordered-Enhanced Topological Phase in the Kitaev Chain

Universe ◽  
2019 ◽  
Vol 5 (1) ◽  
pp. 33 ◽  
Author(s):  
Liron Levy ◽  
Moshe Goldstein
Keyword(s):  
Phase Diagram ◽  
Information Theory ◽  
Quantum Information ◽  
Critical Point ◽  
Entanglement Entropy ◽  
Quantum Information Theory ◽  
Topological Phase ◽  
Many Body ◽  
Zero Modes ◽  
Many Body Systems

In recent years, tools from quantum information theory have become indispensable in characterizing many-body systems. In this work, we employ measures of entanglement to study the interplay between disorder and the topological phase in 1D systems of the Kitaev type, which can host Majorana end modes at their edges. We find that the entanglement entropy may actually increase as a result of disorder, and identify the origin of this behavior in the appearance of an infinite-disorder critical point. We also employ the entanglement spectrum to accurately determine the phase diagram of the system, and find that disorder may enhance the topological phase, and lead to the appearance of Majorana zero modes in systems whose clean version is trivial.

scholarly journals Entanglement Polytopes: Multiparticle Entanglement from Single-Particle Information

Science ◽  
2013 ◽  
Vol 340 (6137) ◽  
pp. 1205-1208 ◽  
Author(s):  
Michael Walter ◽  
Brent Doran ◽  
David Gross ◽  
Matthias Christandl
Keyword(s):  
Quantum Computing ◽  
Single Particle ◽  
Local Information ◽  
Geometric Object ◽  
Quantum States ◽  
Many Body ◽  
Arbitrary Size ◽  
Global Entanglement ◽  
Low Levels ◽  
Essential Resource

Entangled many-body states are an essential resource for quantum computing and interferometry. Determining the type of entanglement present in a system usually requires access to an exponential number of parameters. We show that in the case of pure, multiparticle quantum states, features of the global entanglement can already be extracted from local information alone. This is achieved by associating any given class of entanglement with an entanglement polytope—a geometric object that characterizes the single-particle states compatible with that class. Our results, applicable to systems of arbitrary size and statistics, give rise to local witnesses for global pure-state entanglement and can be generalized to states affected by low levels of noise.

On the classical character of control fields in quantum information processing

2002 ◽  
Vol 2 (1) ◽  
pp. 1-13
Author(s):  
S.J. van Enk ◽  
H.J. Kimble
Keyword(s):  
Quantum Computing ◽  
Information Processing ◽  
Quantum Information ◽  
Laser Beam ◽  
Quantum State ◽  
Quantum Communication ◽  
Quantum Information Processing ◽  
Laser Fields ◽  
Undesirable Property

Control fields in quantum information processing are almost by definition assumed to be classical. In reality, however, when such a field is used to manipulate the quantum state of qubits, the qubits always become slightly entangled with the field. For quantum information processing this is an undesirable property, as it precludes perfect quantum computing and quantum communication. Here we consider the interaction of atomic qubits with laser fields and quantify atom-field entanglement in various cases of interest. We find that the entanglement decreases with the average number of photons \bar{n} in a laser beam as $E\propto\log_2 \bar{n}/\bar{n}$ for $\bar{n}\rightarrow\infty$.

scholarly journals Critical phenomena in one dimension from a Bethe ansatz perspective

2014 ◽  
Vol 28 (24) ◽  
pp. 1430015 ◽  
Author(s):  
Xiwen Guan
Keyword(s):  
Bethe Ansatz ◽  
Critical Phenomena ◽  
Cold Atoms ◽  
Quantum Phase Transitions ◽  
Bose Gas ◽  
Quantum Gases ◽  
Spin Interaction ◽  
Many Body ◽  
Exactly Solved Models ◽  
Theoretical Developments

This article briefly reviews recent theoretical developments in quantum critical phenomena in one-dimensional (1D) integrable quantum gases of cold atoms. We present a discussion on quantum phase transitions, universal thermodynamics, scaling functions and correlations for a few prototypical exactly solved models, such as the Lieb–Liniger Bose gas, the spin-1 Bose gas with antiferromagnetic spin-spin interaction, the two-component interacting Fermi gas as well as spin-3/2 Fermi gases. We demonstrate that their corresponding Bethe ansatz solutions provide a precise way to understand quantum many-body physics, such as quantum criticality, Luttinger liquids (LLs), the Wilson ratio, Tan's Contact, etc. These theoretical developments give rise to a physical perspective using integrability for uncovering experimentally testable phenomena in systems of interacting bosonic and fermonic ultracold atoms confined to 1D.

Sign in / Sign up

Export Citation Format

Share Document