English
Related papers

Related papers: Genetic braid optimization: A heuristic approach t…

200 papers

High-fidelity entangling gates are essential for quantum computation. Currently, most approaches to designing such gates are based either on simple, analytical pulse waveforms or on ones obtained from numerical optimization techniques. In…

Quantum Physics · Physics 2023-09-15 Ho Lun Tang , Kyle Connelly , Ada Warren , Fei Zhuang , Sophia E. Economou , Edwin Barnes

Recently, nonadiabatic geometric quantum computation has been received much attention, due to its fast manipulation and intrinsic error-resilience characteristics. However, to obtain universal geometric quantum control, only limited and…

Quantum Physics · Physics 2021-11-03 Cheng-Yun Ding , Yan Liang , Kai-Zhi Yu , Zheng-Yuan Xue

We give a computational algorithm which decides if a braid is quasipositive or not. A braid is quasipositive if it's a product of conjuguates of generators. For this, we use the theory of Garside and the combinatorials properties of the…

Geometric Topology · Mathematics 2007-05-23 Asma Bentalha

Variational quantum algorithms involve training parameterized quantum circuits using a classical co-processor. An important variational algorithm, designed for combinatorial optimization, is the quantum approximate optimization algorithm.…

In a topological quantum computer, braids of non-Abelian anyons in a (2+1)-dimensional space-time form quantum gates, whose fault tolerance relies on the topological, rather than geometric, properties of the braids. Here we propose to…

Mesoscale and Nanoscale Physics · Physics 2013-05-29 Haitan Xu , Xin Wan

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

As quantum computing resources remain scarce and error rates high, minimizing the resource consumption of quantum circuits is essential for achieving practical quantum advantage. Here we consider the natural problem of, given a circuit $C$,…

Quantum Physics · Physics 2026-02-27 Adam Husted Kjelstrøm , Andreas Pavlogiannis , Jaco van de Pol

Variational quantum algorithms dominate contemporary gate-based quantum enhanced optimisation, eigenvalue estimation and machine learning. Here we establish the quantum computational universality of variational quantum computation by…

Quantum Physics · Physics 2021-05-25 Jacob Biamonte

Quantum computation based on nonadiabatic geometric phases has attracted a broad range of interests, due to its fast manipulation and inherent noise resistance. However, it is limited to some special evolution paths, and the gate-times are…

Quantum Physics · Physics 2021-11-29 Cheng-Yun Ding , Li-Na Ji , Tao Chen , Zheng-Yuan Xue

This paper considers the problem of quantum compilation from an optimization perspective by fixing a circuit structure of CNOTs and rotation gates then optimizing over the rotation angles. We solve the optimization problem classically and…

Quantum Physics · Physics 2024-07-16 Liam Madden , Albert Akhriev , Andrea Simonetto

We develop and implement automated methods for optimizing quantum circuits of the size and type expected in quantum computations that outperform classical computers. We show how to handle continuous gate parameters and report a collection…

Quantum Physics · Physics 2018-06-04 Yunseong Nam , Neil J. Ross , Yuan Su , Andrew M. Childs , Dmitri Maslov

In the present noisy intermediate scale quantum computing era, there is a critical need to devise methods for the efficient implementation of gate-based variational quantum circuits. This ensures that a range of proposed applications can be…

Quantum Physics · Physics 2024-08-27 Ankit Kulshrestha , Xiaoyuan Liu , Hayato Ushijima-Mwesigwa , Bao Bach , Ilya Safro

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

To date, research in quantum computation promises potential for outperforming classical heuristics in combinatorial optimization. However, when aiming at provable optimality, one has to rely on classical exact methods like integer…

Quantum Physics · Physics 2025-03-13 Friedrich Wagner , Jonas Nüßlein , Frauke Liers

Quantum state preparation is a crucial process within numerous quantum algorithms, and the need for efficient initialization of quantum registers is ever increasing as demand for useful quantum computing grows. The problem arises as the…

Quantum Physics · Physics 2024-09-11 Andrew Wright , Marco Lewis , Paolo Zuliani , Sadegh Soudjani

We study the implementation of a universal quantum gate set via multiple-braiding within $SU(2)_k$ ($k > 2$, $k \neq 4$) anyon models. The multiple elementary braiding matrices (MEBMs) are derived from the $q$-deformed representation theory…

Quantum Physics · Physics 2026-04-23 Jiangwei Long , Zihui Liu , Yizhi Li , Jianxin Zhong , Lijun Meng

We propose a complete quantum-classical hybrid branch-and-bound algorithm (QCBB) to solve binary linear programs with equality constraints. That includes bound calculation, convergence metrics and optimality guarantee to the quantum…

Quantum Physics · Physics 2026-02-03 András Czégel , Dávid Sipos , Boglárka G. -Tóth

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…

Solving Quadratic equation is one of the intrinsic interests as it is the simplest nonlinear equations. A novel approach for solving Quadratic Equation based on Genetic Algorithms (GAs) is presented. Genetic Algorithms (GAs) are a technique…

Neural and Evolutionary Computing · Computer Science 2013-06-20 Tanistha Nayak , Tirtharaj Dash

Flexible characterization techniques that identify and quantify experimental imperfections under realistic assumptions are crucial for the development of quantum computers. Gate set tomography is a characterization approach that…

Quantum Physics · Physics 2023-03-31 Raphael Brieger , Ingo Roth , Martin Kliesch