English
Related papers

Related papers: Asymptotically Optimal Topological Quantum Compili…

200 papers

Quantum algorithms are getting extremely popular due to their potential to significantly outperform classical algorithms. Yet, applying quantum algorithms to optimization problems meets challenges related to the efficiency of quantum…

Quantum annealing (QA) has emerged as a powerful technique to solve optimization problems by taking advantages of quantum physics. In QA process, a bottleneck that may prevent QA to scale up is minor embedding step in which we embed…

Quantum Physics · Physics 2023-07-06 Hoang M. Ngo , Tamer Kahveci , My T. Thai

Topological quantum codes are intrinsically fault-tolerant to local noise, and underlie the theory of topological phases of matter. We explore geometry to enhance the performance of topological quantum codes by rotating the four dimensional…

Current quantum programming is dominated by low-level, circuit-centric approaches that limit the potential for compiler optimization. This work presents how a high-level programming construct provides compilers with the semantic information…

Quantum Physics · Physics 2025-10-29 Evandro C. R. Rosa , Jerusa Marchi , Eduardo I. Duzzioni , Rafael de Santiago

The process of translating a quantum algorithm into a form suitable for implementation on a quantum computing platform is crucial but yet challenging. This entails specifying quantum operations with precision, a typically intricate task. In…

Quantum Physics · Physics 2024-08-26 M. Zomorodi , H. Amini , M. Abbaszadeh , J. Sohrabi , V. Salari , P. Plawiak

We summarize the key ingredients required for universal topological quantum computation using Majorana zero modes in networks of topological superconductor nanowires. Particular emphasis is placed on the use of both sparse and dense logical…

Quantum Physics · Physics 2026-04-07 Philipp Frey , Themba Hodge , Eric Mascot , Stephan Rachel

The remarkable complexity of the vacuum state of a topologically-ordered many-body quantum system encodes the character and intricate braiding interactions of its emergent particles, the anyons.} Quintessential predictions exploiting this…

We describe how continuous-variable abelian anyons, created on the surface of a continuous-variable analogue of Kitaev's lattice model can be utilized for quantum computation. In particular, we derive protocols for the implementation of…

Quantum Physics · Physics 2013-05-30 Darran F. Milne , Natalia V. Korolkova , Peter van Loock

The possibility of quantum computation using non-Abelian anyons has been considered for over a decade. However the question of how to obtain and process information about what errors have occurred in order to negate their effects has not…

Quantum Physics · Physics 2014-04-02 James R. Wootton , Jan Burri , Sofyan Iblisdir , Daniel Loss

Quantum process tomography is an experimental technique to fully characterize an unknown quantum process. Standard quantum process tomography suffers from exponentially scaling of the number of measurements with the increasing system size.…

Quantum Physics · Physics 2022-08-02 Shichuan Xue , Yong Liu , Yang Wang , Pingyu Zhu , Chu Guo , Junjie Wu

Recent work suggests that topological features of certain quantum gravity theories can be interpreted as particles, matching the known fermions and bosons of the first generation in the Standard Model. This is achieved by identifying…

Algebraic Topology · Mathematics 2010-01-15 Sundance Bilson-Thompson , Jonathan Hackett , Louis H. Kauffman

Compilation and optimization of quantum circuits are critical components in the execution of algorithms on quantum computers. These components must successfully balance two competing priorities: minimizing the number of expensive resources,…

The advancement of information processing into the realm of quantum mechanics promises a transcendence in computational power that will enable problems to be solved which are completely beyond the known abilities of any "classical"…

Quantum Physics · Physics 2010-03-16 Parsa Bonderson , Sankar Das Sarma , Michael Freedman , Chetan Nayak

Recent experimental progress in realizing surface code on hardware, including demonstrations of break-even logical memory on devices with up to hundreds of physical qubits, has materially advanced the prospects for fault-tolerant quantum…

Minor embedding is essential for mapping largescale combinatorial problems onto quantum annealers, particularly in quantum machine learning and optimization. This work presents an optimized, universal minor-embedding framework that…

Quantum Physics · Physics 2025-05-01 Salvatore Sinno , Thomas Groß , Nicholas Chancellor , Bhavika Bhalgamiya , Arati Sahoo

We show that the braid-group extension of the monodromy-based topological quantum computation scheme of Das Sarma et al. can be understood in terms of the universal R matrix for the Ising model giving similar results to those obtained by…

Mathematical Physics · Physics 2008-12-15 Lachezar S. Georgiev

In this paper, we address the problem of designing a quantum encoder that maximizes the minimum output purity of a given decohering channel, where the minimum is taken over all possible pure inputs. This problem is cast as a max-min…

Quantum Physics · Physics 2011-11-09 Naoki Yamamoto , Maryam Fazel

Exchanging particles on graphs, or more concretely on networks of quantum wires, has been proposed as a means to perform fault tolerant quantum computation. This was inspired by braiding of anyons in planar systems. However, exchanges on a…

Strongly Correlated Electrons · Physics 2025-07-22 Mia Conlon , Joost K Slingerland

The key obstacle to the realization of a scalable quantum computer is overcoming environmental and control errors. Topological quantum computation has attracted great attention because it has emerged as one of the most promising approaches…

Mesoscale and Nanoscale Physics · Physics 2023-09-12 Deyuan Zou , Naiqiao Pan , Tian Chen , Houjun Sun , Xiangdong Zhang

Topological quantum computing with non-abelian anyons in a network of one-dimensional chains relies on braiding operations. In real devices, a noisy environment may compromise these braiding operations. In order to assess the failure…

Mesoscale and Nanoscale Physics · Physics 2019-01-11 Matthias Droth