English
Related papers

Related papers: Exact Coset Sampling for Quantum Lattice Algorithm…

200 papers

Quantum Phase Estimation (QPE) stands as a pivotal quantum computing subroutine that necessitates an inverse Quantum Fourier Transform (QFT). However, it is imperative to recognize that enhancing the precision of the estimation inevitably…

Quantum Physics · Physics 2023-11-09 Chen-Yu Liu , Chu-Hsuan Abraham Lin , Kuan-Cheng Chen

Quantum-phase-estimation algorithms are critical subroutines in many applications for quantum computers and in quantum-metrology protocols. These algorithms estimate the unknown strength of a unitary evolution. By using coherence or…

Quantum Physics · Physics 2023-03-06 Joseph G. Smith , Crispin H. W. Barnes , David R. M. Arvidsson-Shukur

Logical qubits can be protected from decoherence by performing QEC cycles repeatedly. Algorithms for fault-tolerant QEC must be compiled to the specific hardware platform under consideration in order to practically realize a quantum memory…

Quantum Physics · Physics 2025-05-13 Sascha Heußen , David F. Locher , Markus Müller

Many least squares problems involve affine equality and inequality constraints. Although there are variety of methods for solving such problems, most statisticians find constrained estimation challenging. The current paper proposes a new…

Computation · Statistics 2013-10-22 Hua Zhou , Kenneth Lange

A numerical security proof technique is used to analyse the security of continuous-variable quantum key distribution (CV-QKD) protocols with phase-shift keying modulation against collective attacks in the asymptotic limit. We argue why it…

Quantum Physics · Physics 2022-10-18 Florian Kanitschar , Christoph Pacher

In this paper, a novel pre- and post-processing algorithm is presented that can double the convergence rate of finite element approximations for linear wave problems. In particular, it is shown that a $q$-step pre- and post-processing…

Numerical Analysis · Mathematics 2020-02-05 Sjoerd Geevers

We propose a randomized lattice algorithm for approximating multivariate periodic functions over the $d$-dimensional unit cube from the weighted Korobov space with mixed smoothness $\alpha > 1/2$ and product weights…

Numerical Analysis · Mathematics 2025-08-26 Mou Cai , Takashi Goda , Yoshihito Kazashi

Quantum algorithms require accurate representations of electronic states on a quantum device, yet the approximation of electronic wave functions for strongly correlated systems remains a profound theoretical challenge, with existing methods…

Quantum Physics · Physics 2025-04-29 Dipanjali Halder , Dibyendu Mondal , Rahul Maitra

We propose a quantum algorithm for the linear advection-diffusion equation (ADE) Lattice-Boltzmann method (LBM) that leverages dynamic circuits. Dynamic quantum circuits allow for an optimized collision-operator quantum algorithm,…

Quantum noise fundamentally limits the utility of near-term quantum devices, making error mitigation essential for practical quantum computation. While traditional quantum error correction codes require substantial qubit overhead and…

Quantum Physics · Physics 2025-09-23 Karan Kendre

Quantum state tomography (QST) is plagued by the ``curse of dimensionality'' due to the exponentially-scaled complexity in measurement and data post-processing. Efficient QST schemes for large-scale mixed states are currently missing. In…

Quantum Physics · Physics 2023-08-15 Wen-jun Li , Kai Xu , Heng Fan , Shi-ju Ran , Gang Su

Fault-tolerant quantum computing relies on Quantum Error Correction, which encodes logical qubits into data and parity qubits. Error decoding is the process of translating the measured parity bits into types and locations of errors. To…

Quantum Physics · Physics 2024-04-05 Narges Alavisamani , Suhas Vittal , Ramin Ayanzadeh , Poulami Das , Moinuddin Qureshi

We propose a phase-difference estimation algorithm based on the tensor-network circuit compression, leveraging time-evolution data to pursue scalability and higher accuracy on a quantum phase estimation (QPE)-type algorithm. Using tensor…

Quantum Physics · Physics 2026-05-19 Shu Kanno , Kenji Sugisaki , Rei Sakuma , Jumpei Kato , Hajime Nakamura , Naoki Yamamoto

Quantum simulation of molecular electronic structure is one of the most promising applications of quantum computing. However, achieving chemically accurate predictions for strongly correlated systems requires quantum phase estimation (QPE)…

Quantum Physics · Physics 2026-03-31 Shota Kanasugi , Riki Toshio , Kazunori Maruyama , Hirotaka Oshima

We employ {PhysMaster}, an autonomous agentic AI system integrating theoretical reasoning, numerical computation, and exploitation strategies towards ultra-long horizon automation, to tackle long-standing challenges in non-perturbative…

High Energy Physics - Lattice · Physics 2026-03-25 Jin-Xin Tan , Ting-Jia Miao , Mu-Hua Zhang , Xiang-He Pang , Ze-Xi Liu , Lin-Feng Zhang , Si-Heng Chen , Wei Wang

We study the lattice agreement (LA) and atomic snapshot problems in asynchronous message-passing systems where up to $f$ nodes may crash. Our main result is a crash-tolerant atomic snapshot algorithm with \textit{amortized constant round…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-09-01 Vijay Garg , Saptaparni Kumar , Lewis Tseng , Xiong Zheng

Efficient and realistic error decoding is crucial for fault-tolerant quantum computation (FTQC) on near-term devices. While decoding is a classical post-processing task, its effectiveness depends on accurately modeling quantum noise, which…

Quantum Physics · Physics 2025-09-10 Yi Tian , Y. Zheng , Xiaoting Wang , Ching-Yi Lai

This article presents a novel encoding for quantum Lattice Boltzmann method algorithm using Carleman linearization. In contrast to previous articles \cite{Sanavio2024LatticeBC,sanavio2025carleman}, the encoding used allows for local…

Quantum error correction (QEC) and fault-tolerant (FT) mechanisms are essential for reliable quantum computing. However, QEC considerably increases the computation size up to four orders of magnitude. Moreover, FT implementation has…

Quantum Physics · Physics 2018-09-20 L. Lao , B. van Wee , I. Ashraf , J. van Someren , N. Khammassi , K. Bertels , C. G. Almudever

In this work, a quantum error correction (QEC) procedure with the concatenated five-qubit code is used to construct a near-perfect effective qubit channel (with a error below $10^{-5}$) from arbitrary noise channels. The exact performance…

Quantum Physics · Physics 2015-11-20 Long Huang , Bo You , Xiaohua Wu , Tao Zhou