Related papers: Exact Coset Sampling for Quantum Lattice Algorithm…
Period finding and phase estimation are fundamental in quantum computing. Prior work has established lower bounds on their success probabilities. Such quantum algorithms measure a state $|\hat\ell\rangle$ in an $n$-qubit computational…
The quantum phase estimation (QPE) is one of the fundamental algorithms based on the quantum Fourier transform. It has applications in order-finding, factoring, and finding the eigenvalues of unitary operators. The major challenge in…
One approach to reducing the massive costs of large language models (LLMs) is the use of quantized or sparse representations for training or deployment. While post-training compression methods are very popular, the question of obtaining…
In order to achieve fault-tolerant quantum computation, we need to repeat the following sequence of four steps: First, perform 1 or 2 qubit quantum gates (in parallel if possible). Second, do a syndrome measurement on a subset of the…
We analytically study the one-dimensional Asymmetric Simple Exclusion Process (ASEP) with open boundaries under sublattice-parallel updating scheme. We investigate the stationary state properties of this model conditioned on finding a given…
Quantized or low-bit neural networks are attractive due to their inference efficiency. However, training deep neural networks with quantized activations involves minimizing a discontinuous and piecewise constant loss function. Such a loss…
Phase retrieval aims at recovering a complex-valued signal from magnitude-only measurements, which attracts much attention since it has numerous applications in many disciplines. However, phase recovery involves solving a system of…
We propose a two-step procedure to study the order of phase transitions at finite temperature in electroweak theory and in simplified models thereof. In a first step a coarse grained free energy is computed by perturbative methods. It is…
Amplitude estimation is a fundamental quantum algorithmic primitive that enables quantum computers to achieve quadratic speedups for a large class of statistical estimation problems, including Monte Carlo methods. The main drawback from the…
Minimizing the use of CNOT gates in quantum state preparation is a crucial step in quantum compilation, as they introduce coupling constraints and more noise than single-qubit gates. Reducing the number of CNOT gates can lead to more…
Whether it is at the fabrication stage or during the course of the quantum computation, e.g. because of high-energy events like cosmic rays, the qubits constituting an error correcting code may be rendered inoperable. Such defects may…
Quantum error correction is an essential component for practical quantum computing on noisy quantum hardware. However, logical operations on error-corrected qubits require a significant resource overhead, especially for high-precision and…
This paper investigates quantum error correction schemes for fully-correlated noise channels on an $n$-qubit system, where error operators take the form $W^{\otimes n}$, with $W$ being an arbitrary $2\times 2$ unitary operator. In previous…
We consider a lattice-inspired random matrix model for the QCD chiral phase transition at finite chemical potential. Useful features of the usual RMM for QCD at finite chemical potential are reobtained, some being brought closer to their…
We determine the improvement coefficients b_m and b_a-bp in quenched lattice QCD for a range of beta-values, which is relevant for current large scale simulations. At fixed beta, the results are rather sensitive to the precise choices of…
The classically perfect action of QCD requires no tuning to get the pion massless in the broken phase: the critical bare mass $m_q^c$ is zero. Neither the vector nor the flavour non-singlet axial vector currents need renormalization.…
We present the ground state extension of the efficient quantum Monte Carlo algorithm for lattice fermions of arXiv:1411.0683. Based on continuous-time expansion of imaginary-time projection operator, the algorithm is free of systematic…
We propose a method for measuring parity violation in neutral atoms. It is an adaptation of a seminal work by Fortson [Phys. Rev. Lett. {\bf 70}, 2383 (1993)], proposing a scheme for a single trapped ion. In our version, a large sample of…
Quantum phase estimation (QPE) is the key subroutine of several quantum computing algorithms as well as a central ingredient in quantum computational chemistry and quantum simulation. While QPE strategies have focused on the estimation of a…
Quantum error correction codes (QECC) are a key component for realizing the potential of quantum computing. QECC, as its classical counterpart (ECC), enables the reduction of error rates, by distributing quantum logical information across…