Related papers: The Quantum Steeplechase
We propose first-principle calculations of an open system based on the real-time path integral formalism treating the environment as well as the system of our interest together on a computer. The sign problem that occurs in applying Monte…
A nonperturbative theory is developed, aiming at an exact and efficient evaluation of a general quantum system interacting with arbitrary bath environment at any temperature and in the presence of arbitrary time-dependent external fields.…
The contact process is a paradigmatic classical stochastic system displaying critical behavior even in one dimension. It features a non-equilibrium phase transition into an absorbing state that has been widely investigated and shown to…
Quantum state tomography (QST) allows for the reconstruction of quantum states through measurements and some inference technique under the assumption of repeated state preparations. Bayesian inference provides a promising platform to…
We investigate thermal and nonthermal quantum correlations in the one dimensional spin 1 bilinear-biquadratic Heisenberg model. Using tools from quantum information theory such as generalized concurrence, negativity, and various measures of…
A quantum algorithm for combinatorial search is presented that provides a simple framework for utilizing search heuristics. The algorithm is evaluated in a new case that is an unstructured version of the graph coloring problem. It performs…
A quantum trajectory describes the evolution of a quantum system undergoing indirect measurement. In the discrete-time setting, the state of the system is updated by applying Kraus operators according to the measurement results. From an…
With Hubbard model, the entanglement scaling behavior in a two-dimensional itinerant system is investigated. It has been found that, on the two sides of the critical point denoting an inherent quantum phase transition (QPT), the…
The Lattice Boltzmann method (LBM) is a well-established mesoscopic approach for simulating fluid dynamics by evolving particle distribution functions on discrete lattices. While the LBM is highly parallelizable on classical hardware, its…
In a recent study (Ref. [1]), quantum annealing was reported to exhibit a scaling advantage for approximately solving Quadratic Unconstrained Binary Optimization (QUBO). However, this claim critically depends on the choice of classical…
The finite-bandwidth conductance of a Luttinger liquid (LL) with a cluster of impurities is studied and its variation with respect to temperature is shown. The calculations are done using the correlation functions obtained using the…
Quantum walks constitute a rich area of quantum information science, where multipartite entanglement plays a central role in the dynamics and scalability of quantum advantage over classical simulators. In this work, we study the…
Recently a quantum portrait of black holes was suggested according to which a macroscopic black hole is a Bose-Einstein condensate of soft gravitons stuck at the critical point of a quantum phase transition. We explain why quantum…
We develop a non-perturbative formulation based on the Green-function quantization method, that can describe spontaneous parametric down-conversion in the high-gain regime in nonlinear optical structures with arbitrary amount of loss and…
We investigate the issue of speed-up and the necessity of entanglement in Grover's quantum search algorithm. We find that in a pure state implementation of Grover's algorithm entanglement is present even though the initial and target states…
We present a quantum algorithm to solve systems of linear equations of the form $A\mathbf{x}=\mathbf{b}$, where $A$ is a tridiagonal Toeplitz matrix and $\mathbf{b}$ results from discretizing an analytic function, with a circuit complexity…
We find that the first-order quantum phase transitions~(QPTs) are characterized by intrinsic jumps of relevant operators while the continuous ones are not. Based on such an observation, we propose a bond reversal method where a quantity…
In this work, we present a multi-layer quantum search method that generates an exponential speedup of the standard Grover's algorithm. As direct applications, any NP problems can be solved efficiently on a quantum circuit with only…
Quantum walks are standard tools for searching graphs for marked vertices, and they often yield quadratic speedups over a classical random walk's hitting time. In some exceptional cases, however, the system only evolves by sign flips,…
Quantum computation is a novel way of information processing which allows, for certain classes of problems, exponential speedups over classical computation. Various models of quantum computation exist, such as the adiabatic, circuit and…