English
Related papers

Related papers: Resource Requirements for Fault-Tolerant Quantum S…

200 papers

We introduce quantum fluctuations into the simulated annealing process of optimization problems, aiming at faster convergence to the optimal state. Quantum fluctuations cause transitions between states and thus play the same role as thermal…

Statistical Mechanics · Physics 2009-10-31 Tadashi Kadowaki , Hidetoshi Nishimori

A major thrust in quantum algorithm development over the past decade has been the search for the quantum algorithms that will deliver practical quantum advantage first. Today's quantum computers - and even early fault-tolerant quantum…

Quantum Physics · Physics 2025-01-22 Guoming Wang , Daniel Stilck França , Gumaro Rendon , Peter D. Johnson

Along the way initiated by Carleo and Troyer [1], we construct the neural-network quantum state of transverse-field Ising model(TFIM) by an unsupervised machine learning method. Such a wave function is a map from the spin-configuration…

Disordered Systems and Neural Networks · Physics 2020-01-08 Han-qing Shi , Xiao-yue Sun , Ding-fang Zeng

It is hard to achieve a theoretical quantum advantage on NISQ devices. Besides the attempts to reduce error using error mitigation and dynamical decoupling, small quantum error correction and fault-tolerant schemes that reduce the high…

Quantum Physics · Physics 2020-12-04 Anirudh Lanka

Advances in quantum simulator technology is increasingly required because research on quantum algorithms is becoming more sophisticated and complex. State vector simulation utilizes CPU and memory resources in computing nodes exponentially…

Quantum Physics · Physics 2024-09-04 Mikio Morita , Yoshinori Tomita , Junpei Koyama , Koichi Kimura

Upper and lower bounds are given for the number of equivalence classes of error patterns in the toric code for quantum memory. The results are used to derive a lower bound on the ground-state energy of the +/-J Ising spin glass model on the…

Disordered Systems and Neural Networks · Physics 2007-05-23 Hidetoshi Nishimori , Peter Sollich

In this paper, we explore using the Harrow-Hassidim-Lloyd (HHL) algorithm to address scientific and engineering problems through quantum computing, utilizing the NWQSim simulation package on a high-performance computing platform. Focusing…

Quantum Physics · Physics 2025-08-08 Muqing Zheng , Chenxu Liu , Samuel Stein , Xiangyu Li , Johannes Mülmenstädt , Yousu Chen , Ang Li

We describe a fault-tolerant one-way quantum computer on cluster states in three dimensions. The presented scheme uses methods of topological error correction resulting from a link between cluster states and surface codes. The error…

Quantum Physics · Physics 2007-07-24 R. Raussendorf , J. Harrington , K. Goyal

Fast, reliable logical operations are essential for realizing useful quantum computers. By redundantly encoding logical qubits into many physical qubits and using syndrome measurements to detect and correct errors, one can achieve low…

The performance of the quantum approximate optimization algorithm is evaluated by using three different measures: the probability of finding the ground state, the energy expectation value, and a ratio closely related to the approximation…

Quantum Physics · Physics 2020-06-08 Madita Willsch , Dennis Willsch , Fengping Jin , Hans De Raedt , Kristel Michielsen

The energy gap is calculated for the ground state quantum computer circuit, which was recently proposed by Mizel et.al. When implementing a quantum algorithm by Hamiltonians containing only pairwise interaction, the inverse of energy gap…

Quantum Physics · Physics 2009-11-10 Wenjin Mao

Quantum kernels offer a valid procedure for learning quantum phase transitions on quantum processing devices, yet issues on the scalability of the learning strategy in connection with the symmetry of the critical model have not been…

Quantum Physics · Physics 2026-03-20 Aaqib Ali , Giovanni Scala , Cosmo Lupo , Antonio Mandarino

As fully fault-tolerant quantum computers capable of solving useful problems remain a distant goal, we anticipate an era of "early fault tolerance" where limited error correction is available. We propose a framework for designing early…

Protein folding processes are a vital aspect of molecular biology that is hard to simulate with conventional computers. Quantum algorithms have been proven superior for certain problems and may help tackle this complex life science…

Quantum Physics · Physics 2024-09-11 Hanna Linn , Isak Brundin , Laura García-Álvarez , Göran Johansson

Imaginary-time evolution plays an important role in algorithms for computing ground-state and thermal equilibrium properties of quantum systems, but can be challenging to simulate on classical computers. Many quantum algorithms for…

Quantum Physics · Physics 2025-07-22 Annie Ray , Esha Swaroop , Ningping Cao , Michael Vasmer , Anirban Chowdhury

We investigate the feasibility of early fault-tolerant quantum algorithms focusing on ground-state energy estimation problems. In particular, we examine the computation of the cumulative distribution function (CDF) of the spectral measure…

High-fidelity control of quantum bits is paramount for the reliable execution of quantum algorithms and for achieving fault-tolerance, the ability to correct errors faster than they occur. The central requirement for fault-tolerance is…

Building reliable quantum computers requires protecting fragile quantum states from inevitable environmental noise and operational errors. While quantum error correction codes like the Steane $[\![7,1,3]\!]$ code provide elegant theoretical…

Quantum Physics · Physics 2026-01-14 Soham Bhadra , Diyansha Singh , Angana Chowdhury

The ability to simulate a fermionic system on a quantum computer is expected to revolutionize chemical engineering, materials design, nuclear physics, to name a few. Thus, optimizing the simulation circuits is of significance in harnessing…

Quantum Physics · Physics 2021-07-28 Qingfeng Wang , Ming Li , Christopher Monroe , Yunseong Nam

A standard approach to quantum computing is based on the idea of promoting a classically simulable and fault-tolerant set of operations to a universal set by the addition of `magic' quantum states. In this context, we develop a general…

Quantum Physics · Physics 2022-04-12 Matteo Lostaglio , Alessandro Ciani