Demonstrating the ability of existing quantum platforms to perform certain computational tasks intractable to classical computers represents a cornerstone in quantum computing. Despite the growing number of such proposed "quantum supreme" tasks, it remains an important challenge to identify their direct applications. In this work, we describe how the approach proposed in Ref. [arXiv:2002.11946] for demonstrating quantum supremacy in generic driven analog many-body systems, such as those found in cold atom and ion setups, can be extended to explore dynamical quantum phase transitions. We show how key quantum supremacy signatures, such as the distance between the output distribution and the expected Porter Thomas distribution at the supremacy regime, can be used as effective order parameters. We apply this approach to a periodically driven disordered 1D Ising model and show that we can accurately capture the transition between the driven thermalized and many-body localized phases. This approach also captures the transition towards the Floquet prethermalized regime for high-frequency driving. Revisiting quantum phases of matter under the light of the recent discussions about quantum supremacy draws a link between complexity theory and analog many-body systems.
Quantum supremacy is the ability of quantum processors to outperform classical computers at certain tasks. In digital random quantum circuit approaches for supremacy, the output distribution produced is described by the Porter-Thomas (PT) distribution. In this regime, the system uniformly explores its entire Hilbert space, which makes simulating such quantum dynamics with classical computational resources impossible for large systems. However, the latter has no direct application so far in solving a specific problem. In this work, we show that the same sampling complexity can be achieved from …
Fundamental questions in chemistry and physics may never be answered due to the exponential complexity of the underlying quantum phenomena. A desire to overcome this challenge has sparked a new industry of quantum technologies with the promise that engineered quantum systems can address these hard problems. A key step towards demonstrating such a system will be performing a computation beyond the capabilities of any classical computer, achieving so-called quantum supremacy. Here, using 9 superconducting qubits, we demonstrate an immediate path towards quantum supremacy. By individually tuning …
Gaussian boson sampling is a promising model for demonstrating quantum computational supremacy, which eases the experimental challenge of the standard boson-sampling proposal. Here by analyzing the computational costs of classical simulation of Gaussian boson sampling,we establish a lower bound for achieving quantum computational supremacy for a class of Gaussian boson-sampling problems, where squeezed states are injected into every input mode. Specifically, we propose a method for simplifying the brute-force calculations for the transition probabilities in Gaussian boson sampling, leading to …
The scalability, error correction and practical problem solving are important challenges for quantum computing (QC) as more emphasized by quantum supremacy (QS) experiments. Quantum path computing (QPC), recently introduced for linear optic based QCs (LOQCs) as an unconventional design, targets to obtain scalability and practical problem solving. It samples the intensity from the interference of exponentially increasing number of propagation paths obtained in multi-plane diffraction (MPD) of classical particle sources. QPC exploits MPD based quantum temporal correlations of the paths and freel…
Recent years have seen a flurry of research activity in the study of minimal and autonomous information ratchets. However, the existing classical and quantum models are somewhat hard to compare, and, hence, quantifying possible quantum supremacy in information ratchets has been elusive. We propose a first step towards filling this void between quantum and classical ratchets by introducing a new model with continuous variables -- a quantum particle in a box coupled to a stream of qubits. The dynamics is solved exactly, and we analyze the quantum to classical transition in terms of a natural tim…
Quantum computers are hypothetical devices, based on quantum physics, that would enable us to perform certain computations hundreds of orders of magnitude faster than digital computers. This feature is coined as "quantum supremacy" and one aspect or another of such quantum computational supremacy might be brought about in experiments in the near future: by implementing quantum error-correction, systems of non-interacting bosons, exotic new phases of matter called anyons, quantum annealing, or in various other ways. A main concern regarding the feasibility of quantum computers is that quantum s…
Parameterized quantum evolution is the main ingredient in variational quantum algorithms for near-term quantum devices. In digital quantum computing, it has been shown that random parameterized quantum circuits are able to express complex distributions intractable by a classical computer, leading to the demonstration of quantum supremacy. However, their chaotic nature makes parameter optimization challenging in variational approaches. Evidence of similar classically-intractable expressibility has been recently demonstrated in analog quantum computing with driven many-body systems. A thorough i…
We investigate the diagonal entropy(DE) of the ground state for quantum many-body systems, including the XY model and the Ising model with next nearest neighbour interactions. We focus on the DE of a subsystem of L continuous spins. We show that the DE in many-body systems, regardless of integrability, can be represented as a volume term plus a logarithmic correction and a constant offset. Quantum phase transition points can be explicitly identified by the three coefficients thereof. Besides, by combining entanglement entropy and the relative entropy of quantum coherence, as two celebrated rep…
We make the case for studying the complexity of approximately simulating (sampling) quantum systems for reasons beyond that of quantum computational supremacy, such as diagnosing phase transitions. We consider the sampling complexity as a function of time $t$ due to evolution generated by spatially local quadratic bosonic Hamiltonians. We obtain an upper bound on the scaling of $t$ with the number of bosons $n$ for which approximate sampling is classically efficient. We also obtain a lower bound on the scaling of $t$ with $n$ for which any instance of the boson sampling problem reduces to this…
A fundamental question in linear optical quantum computing is to understand the origin of the quantum supremacy in the physical system. It is found that the multimode linear optical transition amplitudes are calculated through the permanents of transition operator matrices, which is a hard problem for classical simulations (boson sampling problem). We can understand this problem by considering a quantum measure that directly determines the runtime for computing the transition amplitudes. In this paper, we suggest a quantum measure named "Fock state concurrence sum" $C_S$, which is the summatio…
The famous Travelling Salesman Problem (TSP) is an important category of optimization problems that is mostly encountered in various areas of science and engineering. Studying optimization problems motivates to develop advanced techniques more suited to contemporary practical problems. Among those, especially the NP hard problems provide an apt platform to demonstrate supremacy of quantum over classical technologies in terms of resources and time. TSP is one such NP hard problem in combinatorial optimization which takes exponential time order for solving by brute force method. Here we propose …
The main focus of this thesis is to study the nonclassical and phase properties of a family of engineered quantum states, most of which show various nonclassical features. The beauty of these states is that these states can be used to establish quantum supremacy. Earlier, a considerable amount of works has been reported on various types of quantum states and their nonclassical properties. Here, complementing the earlier works, the effect of non-Gaussianity inducing operators on the nonclassical and phase properties of displaced Fock states have been studied. This thesis includes 6 chapters. In…
Beijing University of Posts and Telecommunications（北京邮电大学）；State Key Laboratory of Cryptology（密码学国家重点实验室）；Peng Cheng Laboratory（鹏城实验室）；Jiangxi University of Finance and Economics（江西财经大学）
Bayesian learning is ubiquitous for implementing classification and regression tasks, however, it is accompanied by computationally intractable limitations when the feature spaces become extremely large. Aiming to solve this problem, we develop a quantum bayesian learning framework of the restricted Boltzmann machine in the quantum-enhanced feature spaces. Our framework provides the encoding phase to map the real data and Boltzmann weight onto the quantum feature spaces and the training phase to learn an optimal inference function. Specifically, the training phase provides a physical quantity …
A selected set of topics in quantum phase transition is discussed. It includes dissipative quantum phase transitions, the role of disorder, and the relevance of quantum phase transition to measurement theory in quantum mechanics.
The performance enhancements observed in various models of continuous quantum thermal machines have been linked to the buildup of coherences in a preferred basis. But, is this connection always an evidence of `quantum-thermodynamic supremacy'? By force of example, we show that this is not the case. In particular, we compare a power-driven three-level continuous quantum refrigerator with a four-level combined cycle, partly driven by power and partly by heat. We focus on the weak driving regime and find the four-level model to be superior since it can operate in parameter regimes in which the th…
The relation between the geometric phase and quantum phase transition has been discussed in the Lipkin-Meshkov-Glick model. Our calculation shows the ability of geometric phase of the ground state to mark quantum phase transition in this model. The possibility of the geometric phase or its derivatives as the universal order parameter of characterizing quantum phase transitions has been also discussed.
In this paper, we generalize the results of S. Oh (Physics Letters A. 644-647 \textbf{373 }) to Dzyaloshinski-Moriya model under nonuniform external magnetic field to investigate the relation between entanglement, geometric phase (or Berry phase) and quantum phase transition. We use quaternionic representation to relate the geometric phase to the quantum phase transition. For small values of DM parameter, the Berry phase is more appropriate than the concurrence measure, while for large values, the concurrence is a good indicator to show the phase transition. On the other hand, by increasing th…
We examine several well known quantum spin models and categorize behavior of pairwise entanglement at quantum phase transitions. A unified picture on the connection between the entanglement and quantum phase transition is given.
We theoretically investigate the quantum phase transition in the collective systems of qubits in a high-quality cavity, which is driven by a squeezed light. We show that the squeezed light induced symmetry breaking can result in quantum phase transition without the ultrastrong coupling requirement. Using the standard mean field theory, we derive the condition of the quantum phase transition. Surprisingly, we show that there exists a tricritical point where the first- and second-order phase transitions meet. With specific atom-cavity coupling strengths, both the first- and second-order phase tr…
The geometric phase associated with a many body ground state exhibits a signature of quantum phase transition. In this context, we have studied the behaviour of the geometric phase during a linear quench caused by a gradual turning off of the magnetic field interacting with a spin chain.
The Husimi distribution is proposed for a phase space analysis of quantum phase transitions in the Dicke model of spin-boson interactions. We show that the inverse participation ratio and Wehrl entropy of the Husimi distribution give sharp signatures of the quantum phase transition. The analysis has been done using two frameworks: a numerical treatment and an analytical variational approximation. Additionally we have proposed a new characterization of the Dicke model quantum phase transition by means of the zeros of the Husimi distribution in the variational approach.
In many classical and quantum systems described by an effective non-Hermitian Hamiltonian, spectral phase transitions, from an entirely real energy spectrum to a complex spectrum, can be observed as a non-Hermitian parameter in the system is increased above a critical value. A paradigmatic example is provided by systems possessing parity-time (PT) symmetry, where the energy spectrum remains entirely real in the unbroken PT phase while a transition to complex energies is observed in the unbroken PT phase. Such spectral phase transitions are universally sharp. However, when the system is slowly …
The relationship between quantum phase transition and complex geometric phase for open quantum system governed by the non-Hermitian effective Hamiltonian with the accidental crossing of the eigenvalues is established. In particular, the geometric phase associated with the ground state of the one-dimensional dissipative Ising model in a transverse magnetic field is evaluated, and it is demonstrated that related quantum phase transition is of the first order.
