English
Related papers

Related papers: Linear-Time T-Gate Optimization via Random Abstrac…

200 papers

The ability to implement the Quantum Fourier Transform (QFT) efficiently on a quantum computer facilitates the advantages offered by a variety of fundamental quantum algorithms, such as those for integer factoring, computing discrete…

Quantum Physics · Physics 2020-04-09 Yunseong Nam , Yuan Su , Dmitri Maslov

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

High-fidelity logical \emph{T}-gate realization constitutes a core prerequisite for large-scale fault-tolerant quantum computing. However, conventional magic state distillation requires massive physical qubit overhead across successive…

Quantum Physics · Physics 2026-05-04 Cheng-Yun Ding , Li-Hua Zhang , Jian Zhou

While quantum computing holds great potential in combinatorial optimization, electronic structure calculation, and number theory, the current era of quantum computing is limited by noisy hardware. Many quantum compilation approaches can…

Quantum Physics · Physics 2024-08-13 Max Aksel Bowman , Pranav Gokhale , Jeffrey Larson , Ji Liu , Martin Suchara

The efficient decomposition of multi-controlled gates is a significant factor in quantum compiling, both in circuit depth and T-gate count. Recent work has demonstrated that qudits have the potential to reduce resource requirements from…

Quantum Physics · Physics 2023-02-09 Michael Hanks , M. S. Kim

Topological quantum computing promises intrinsic fault tolerance by encoding quantum information in non-Abelian anyons, where quantum gates are implemented via braiding. While braiding operations are robust against local perturbations, a…

Quantum Physics · Physics 2025-08-15 Themba Hodge , Philipp Frey , Stephan Rachel

Quantum computation holds the promise of solving computational problems which are believed to be classically intractable. However, in practice, quantum devices are still limited by their relatively short coherence times and imperfect…

Quantum Physics · Physics 2023-12-22 Sagar Silva Pratapsi , Diogo Cruz

As fault-tolerant quantum computers scale, certifying the accuracy of computations performed with encoded logical qubits will soon become classically intractable. This creates a critical need for scalable, device-independent certification…

Quantum Physics · Physics 2025-10-08 James Mills , Adithya Sireesh , Dominik Leichtle , Joschka Roffe , Elham Kashefi

Quantum computers promise to perform certain computations exponentially faster than any classical device. Precise control over their physical implementation and proper shielding from unwanted interactions with the environment become more…

Quantum Physics · Physics 2021-11-19 Thomas Häner , Torsten Hoefler , Matthias Troyer

Accurate and efficient implementation of parallel quantum gates is crucial for scalable quantum information processing. However, the unavoidable crosstalk between qubits in current noisy processors impedes the achievement of high gate…

Quantum Physics · Physics 2026-01-06 Xiaodong Yang , Ran Liu , Jun Li

A defining feature in the field of quantum computing is the potential of a quantum device to outperform its classical counterpart for a specific computational task. By now, several proposals exist showing that certain sampling problems can…

Quantum Physics · Physics 2020-09-23 Rawad Mezher , Joe Ghalbouni , Joseph Dgheim , Damian Markham

Quantum computing is currently strongly limited by the impact of noise, in particular introduced by the application of two-qubit gates. For this reason, reducing the number of two-qubit gates is of paramount importance on noisy…

Combinatorial optimization is a promising application for near-term quantum computers, however, identifying performant algorithms suited to noisy quantum hardware remains as an important goal to potentially realizing quantum computational…

Quantum Physics · Physics 2025-04-01 Titus D. Morris , Ananth Kaushik , Martin Roetteler , Phillip C. Lotshaw

Compiling quantum circuits to account for hardware restrictions is an essential part of the quantum computing stack. Circuit compilation allows us to adapt algorithm descriptions into a sequence of operations supported by real quantum…

Quantum Physics · Physics 2025-10-14 Alejandro Villoria , Henning Basold , Alfons Laarman

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…

Quantum Physics · Physics 2023-03-31 Hyeongrak Choi , Frederic T. Chong , Dirk Englund , Yongshan Ding

We present an efficient approach to optimising pulse sequences for implementing fast entangling two-qubit gates on trapped ion quantum information processors. We employ a two-phase procedure for optimising gate fidelity, which we…

As there is no quantum error correction code with universal set of transversal gates, several approaches have been proposed which, in combination of transversal gates, make universal fault-tolerant quantum computation possible. Magic state…

Quantum Physics · Physics 2021-09-07 Eesa Nikahd , Morteza Saheb Zamani , Mehdi Sedighi

While implementing a quantum algorithm it is crucial to reduce the quantum resources, in order to obtain the desired computational advantage. For most fault-tolerant quantum error-correcting codes the cost of implementing the non-Clifford…

Quantum Physics · Physics 2023-02-10 Vlad Gheorghiu , Michele Mosca , Priyanka Mukhopadhyay

Fault-tolerance is the future of quantum computing, ensuring error-corrected quantum computation that can be used for practical applications. Resource requirements for fault-tolerant quantum computing (FTQC) are daunting, and hence,…

Quantum Physics · Physics 2025-11-13 Sanaa Sharma , Prakash Murali

Efficient synthesis of arbitrary quantum states and unitaries from a universal fault-tolerant gate-set e.g. Clifford+T is a key subroutine in quantum computation. As large quantum algorithms feature many qubits that encode coherent quantum…

Quantum Physics · Physics 2024-06-19 Guang Hao Low , Vadym Kliuchnikov , Luke Schaeffer
‹ Prev 1 3 4 5 6 7 10 Next ›