167 citations · 332 across the 36 of their papers we have counts for
13 papers · 1 filter
Circuit-depth optimization of quantum partial-search algorithms
Yan-Bo Jiang, Xiao-Hui Wang, Kun Zhang +1
Grover's algorithm is optimal in terms of oracle queries. We can trade accuracy for speed, which gives rise to the quantum partial-search algorithm. The partial-search algorithm is…
Palindromic structure of depth-efficient quantum search algorithms
Kun Zhang, Hai-Long Shi, Xiao-Hui Wang +1
Grover's algorithm is optimal in query complexity, but not necessarily in circuit depth. We formulate unstructured quantum search as a circuit-depth optimization problem and identi…
Asymptotic optimality of Grover-Radhakrishnan-Korepin algorithm
Kun Zhang, Kang-Yuan Chen, Xiao-Hui Wang +1
Grover's algorithm is a cornerstone of quantum algorithms and is strictly optimal in oracle-query complexity. While the full search problem admits no further improvement, one may t…
Asymptotic bounds on quantum partial search algorithm and its applications to parallel search
Yan-Bo Jiang, Xiao-Hui Wang, Kun Zhang +1
Grover's algorithm provides a quadratic speedup over classical algorithms for searching an unstructured database and is known to be strictly optimal in oracle query complexity, wit…
Minimal nonintegrable models with three-site interactions
Wen-Ming Fan, Kun Hao, Yang-Yang Chen +3
We study integrability breaking in translationally invariant spin- chains with genuine three-site interactions. Using a two-qubit composite representation, we prove that the d…
Noninvertible Kramers-Wannier duality symmetries for the discrete-time quantum Ising chain
Akash Sinha, Pramod Padmanabhan, Vladimir Korepin
Integrable trotterization} provides a method to evolve a continuous time integrable many-body system in discrete time, such that it retains its conserved quantities. Here we explic…
Quantum Utility in Simulating the Real-time Dynamics of the Fermi-Hubbard Model using Superconducting Quantum Computers
Talal Ahmed Chowdhury, Vladimir Korepin, Vincent R. Pascuzzi +1
The Fermi-Hubbard model is a fundamental model in condensed matter physics that describes strongly correlated electrons. On the other hand, quantum computers are emerging as powerf…
Absence of local conserved charges of the Fredkin spin chain and its truncated versions
Wen-Ming Fan, Kun Hao, Yang-Yang Chen +3
Conservation laws serve as the hallmark of integrability. The absence of conserved charges typically implies that the model is nonintegrable. The recently proposed Fredkin spin cha…
Near-deterministic quantum search algorithm without phase design
Zhen Wang, Kun Zhang, Vladimir Korepin
Grover's algorithm solves the unstructured search problem. Grover's algorithm can find the target state with certainty only if searching one out of four. Designing the deterministi…
Geometric representations of braid and Yang-Baxter gates
Kun Zhang, Kun Hao, Kwangmin Yu +2
Brick-wall circuits composed of the Yang-Baxter gates are integrable. It becomes an important tool to study the quantum many-body system out of equilibrium. To put the Yang-Baxter…
Toffoli gates solve the tetrahedron equations
Akash Sinha, Pramod Padmanabhan, Vladimir Korepin
The circuit model of quantum computation can be interpreted as a scattering process. In particular, factorised scattering operators result in integrable quantum circuits that provi…
Optimal correlations in many-body quantum systems
Luigi Amico, Davide Rossini, Alioscia Hamma +1
Information and correlations in a quantum system are closely related through the process of measurement. We explore such relation in a many-body quantum setting, effectively bridgi…
Entanglement spectra of the q-deformed Affleck-Kennedy-Lieb-Tasaki model and matrix product states
Raul A. Santos, Francis N. C. Paraan, Vladimir E. Korepin +1
We exactly calculate the reduced density matrix of matrix product states (MPS). Our compact result enables one to perform analytic studies of entanglement in MPS. In particular, we…