English
Related papers

Related papers: CNOT Minimal Circuit Synthesis: A Reinforcement Le…

200 papers

We show how techniques from machine learning and optimization can be used to find circuits of photonic quantum computers that perform a desired transformation between input and output states. In the simplest case of a single input state,…

The variational quantum algorithms are crucial for the application of NISQ computers. Such algorithms require short quantum circuits, which are more amenable to implementation on near-term hardware, and many such methods have been…

Multi-Agent Reinforcement Learning is becoming increasingly more important in times of autonomous driving and other smart industrial applications. Simultaneously a promising new approach to Reinforcement Learning arises using the inherent…

Qubit routing is a fundamental problem in quantum compilation, known to be NP-hard. Its dynamic nature makes local routing decisions propagate and compound over time, making global efficient solutions challenging. Existing heuristic methods…

Quantum Physics · Physics 2026-05-13 Kien X. Nguyen , Ankit Kulshrestha , Ilya Safro , Xiaoyuan Liu

Single qubit rotations and two-qubit CNOT operations are crucial ingredients for universal quantum computing. While high fidelity single qubit operations have been achieved using the electron spin degree of freedom, realizing a robust CNOT…

Quantum Physics · Physics 2018-02-02 D. M. Zajac , A. J. Sigillito , M. Russ , F. Borjans , J. M. Taylor , G. Burkard , J. R. Petta

Classical simulations of quantum circuits are essential for verifying and benchmarking quantum algorithms, particularly for large circuits, where computational demands increase exponentially with the number of qubits. Among available…

Quantum Physics · Physics 2024-12-20 Santana Y. Pradata , M 'Anin N. 'Azhiim , Hendry M. Lim , Ahmad R. T. Nugraha

During the noisy intermediate-scale quantum (NISQ) era, it is important to optimize the quantum circuits in circuit depth and gate count, especially entanglement gates, including the CNOT gate. Among all the unitary operators, diagonal…

Quantum Physics · Physics 2024-04-15 Xinchi Huang , Taichi Kosugi , Hirofumi Nishi , Yu-ichiro Matsushita

Unitary synthesis is an optimization technique that can achieve optimal multi-qubit gate counts while mapping quantum circuits to restrictive qubit topologies. Because synthesis algorithms are limited in scalability by their exponentially…

Quantum Physics · Physics 2022-08-10 Mathias Weiden , Justin Kalloor , John Kubiatowicz , Ed Younis , Costin Iancu

Many quantum states arising in algorithms and physical systems occupy only a small, structured subset of the exponentially large Hilbert space, yet standard quantum state tomography fails to exploit this structure. We present an efficient…

Quantum Physics · Physics 2025-12-24 Chi-Kwong Li , Kevin Yipu Wu , Zherui Zhang

In the paper, we consider quantum circuits for the Quantum Fourier Transform (QFT) algorithm. The QFT algorithm is a very popular technique used in many quantum algorithms. We present a generic method for constructing quantum circuits for…

Quantum Physics · Physics 2026-01-05 Kamil Khadiev , Aliya Khadieva , Vadim Sagitov , Kamil Khasanov

As quantum technology advances, the efficient design of quantum circuits has become an important area of research. This paper provides an introduction to the MCT quantum circuit design problem for reversible Boolean functions with the…

Optimization and Control · Mathematics 2025-07-10 Jihye Jung , Kevin Dalmeijer , Pascal Van Hentenryck

Quantum hardware and quantum-inspired algorithms are becoming increasingly popular for combinatorial optimization. However, these algorithms may require careful hyperparameter tuning for each problem instance. We use a reinforcement…

Machine Learning · Computer Science 2021-03-22 Dmitrii Beloborodov , A. E. Ulanov , Jakob N. Foerster , Shimon Whiteson , A. I. Lvovsky

In the ongoing race towards experimental implementations of quantum error correction (QEC), finding ways to automatically discover codes and encoding strategies tailored to the qubit hardware platform is emerging as a critical problem.…

Quantum Physics · Physics 2025-11-14 Jan Olle , Remmy Zen , Matteo Puviani , Florian Marquardt

Reinforcement learning (RL) is a promising method for quantum circuit optimisation. However, the state space that has to be explored by an RL agent is extremely large when considering all the possibilities in which a quantum circuit can be…

Quantum Physics · Physics 2023-03-07 Ioana Moflic , Vikas Garg , Alexandru Paler

Quantum computers promise tremendous impact across applications -- and have shown great strides in hardware engineering -- but remain notoriously error prone. Careful design of low-level controls has been shown to compensate for the…

The exact number of CNOT and single qubit gates needed to implement a Quantum Algorithm in a given architecture is one of the central problems of Quantum Computation. In this work we study the importance of concise realizations of Partially…

Quantum Physics · Physics 2020-07-21 Chandra Sekhar Mukherjee , Subhamoy Maitra , Vineet Gaurav , Dibyendu Roy

We introduce a Reinforcement Learning (RL)-based method for re-synthesis of quantum circuits containing arbitrary Pauli rotations alongside Clifford operations. By collapsing each sub-block to a compact representation and then synthesizing…

Quantum Physics · Physics 2025-03-19 Ayushi Dubal , David Kremer , Simon Martiel , Victor Villar , Derek Wang , Juan Cruz-Benito

The construction of robust and scalable quantum gates is a uniquely hard problem in the field of quantum computing. Real-world quantum computers suffer from many forms of noise, characterized by the decoherence and relaxation times of a…

Quantum Physics · Physics 2025-07-14 Diego Fuentealba , Jack Dahn , James Steck , Elizabeth Behrman

The quantum circuit synthesis problem bridges quantum algorithm design and quantum hardware implementation in the Noisy Intermediate-Scale Quantum (NISQ) era. In quantum circuit synthesis problems, diagonal unitary synthesis plays a crucial…

Quantum Physics · Physics 2024-12-04 Wenqi Zhang , Jinyang Liu , Zixiang Zhou , Shuai Yang

Deploying continuous-control reinforcement learning policies on embedded hardware requires meeting tight latency and power budgets. Small FPGAs can deliver these, but only if costly floating point pipelines are avoided. We study…

Machine Learning · Computer Science 2025-11-18 Fabian Kresse , Christoph H. Lampert