Cover Image

Minimum Synthesis Cost of CNOT Circuits

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Bu, Alan, Fan, Evan, Joo, Robert Sanghyeon
Format:	Preprint
Published:	2024
Subjects:	Quantum Physics Combinatorics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Heuristic and Optimal Synthesis of CNOT and Clifford Circuits
by: Webster, Mark, et al.
Published: (2025)

On Exact Sizes of Minimal CNOT Circuits
by: Christensen, Jens Emil, et al.
Published: (2025)

Optimal Layout-Aware CNOT Circuit Synthesis with Qubit Permutation
by: Shaik, Irfansha, et al.
Published: (2024)

A SAT Solver and Computer Algebra Attack on the Minimum Kochen-Specker Problem
by: Li, Zhengyu, et al.
Published: (2023)

Symmetry-Based Quantum Circuit Mapping
by: Yu, Di, et al.
Published: (2023)

Improving the Fidelity of CNOT Circuits on NISQ Hardware
by: Kim, Dohun, et al.
Published: (2024)

A Quantum Encoding of Traveling Salesperson Tours via Route Generation, Cost Phases, and a Valid-Permutation Oracle
by: Stasik, Alexander Johannes, et al.
Published: (2026)

The Subgraph Isomorphism Problem for Port Graphs and Quantum Circuits
by: Mondada, Luca, et al.
Published: (2023)

On Minimum Cost Rainbow Structures
by: Bennett, Patrick, et al.
Published: (2025)

Toward Minimum Graphic Parity Networks
by: Cao, Yixin, et al.
Published: (2025)

CNOT-Optimal Clifford Synthesis as SAT
by: Shaik, Irfansha, et al.
Published: (2025)

AlphaCNOT: Learning CNOT Minimization with Model-Based Planning
by: Cossio, Jacopo, et al.
Published: (2026)

An iterative transversal CNOT decoder
by: Wan, Kwok Ho, et al.
Published: (2024)

Engineering CSS surgery: compiling any CNOT in any code
by: Poirson, Clément, et al.
Published: (2025)

A Cost-Effective Quantum Boolean-Phase SWAP Gate with Only Two CNOT Gates
by: Al-Bayaty, Ali, et al.
Published: (2025)

Quantum State Preparation Using an Exact CNOT Synthesis Formulation
by: Wang, Hanyu, et al.
Published: (2024)

Quantum algorithms for the Sylvester denumerant and the numerical semigroup membership problem
by: Ossorio-Castillo, J., et al.
Published: (2024)

On the structure of higher order quantum maps
by: Jenčová, Anna
Published: (2024)

A quantum algorithm for learning a graph of bounded degree
by: Ferber, Asaf, et al.
Published: (2024)

Quantum Annealing and Graph Neural Networks for Solving TSP with QUBO
by: He, Haoqi
Published: (2024)

Exclusivity principle, Ramsey theory, and $n$-cycle PR boxes
by: Choudhary, Raman, et al.
Published: (2024)

Simulating NMR Spectra with a Quantum Computer
by: Ossorio-Castillo, Joaquín, et al.
Published: (2024)

Quantum Rainbow Codes: Achieving Linear Rate, Growing Distance and Transversal Non-Clifford Gates with Generalised Colour Codes
by: Scruby, Thomas R., et al.
Published: (2024)

Quantum independence and chromatic numbers
by: Godsil, Chris, et al.
Published: (2024)

Boson-fermion complementarity in a linear interferometer: An identity relating the determinant and permanent of a matrix
by: Jabbour, Michael G., et al.
Published: (2023)

Tales of Hoffman: from a distance
by: Abiad, Aida, et al.
Published: (2025)

A Lovász theta lower bound on Quantum Max Cut
by: Huber, Felix
Published: (2025)

Learning Cut Distributions with Quantum Optimization
by: Bach, Bao, et al.
Published: (2026)

Robust Hadamard matrices, unistochastic rays in Birkhoff polytope and equi-entangled bases in composite spaces
by: Rajchel-Mieldzioć, Grzegorz, et al.
Published: (2018)

The Quantum Walk Characteristic Polynomial Distinguishes All Strongly Regular Graphs of Prime Orde
by: Roldan, Diego
Published: (2026)

Progress in the study of the (non)existence of genuinely unextendible product bases
by: Demianowicz, Maciej
Published: (2025)

Admissible Causal Structures and Correlations
by: Tselentis, Eleftherios-Ermis, et al.
Published: (2022)

Quantum circuit for exponentiation of Hamiltonians: an algorithmic description based on tensor products
by: Fleury, Gerard, et al.
Published: (2025)

Random-projector quantum diagnostics of Ramsey numbers and a prime-factor heuristic for $R(5,5)=45$
by: Tamburini, Fabrizio
Published: (2025)

The inertia bound is far from tight
by: Kwan, Matthew, et al.
Published: (2023)

The existence of non-classical orthogonal quantum Latin squares
by: Han, Yan, et al.
Published: (2025)

Quantum pricing-based column-generation framework for hard combinatorial problems
by: Coelho, Wesley da Silva, et al.
Published: (2023)

Triacontagonal proofs of the Bell-Kochen-Specker theorem
by: Aravind, P. K., et al.
Published: (2025)

Quantum Optimization Benchmarking Library - The Intractable Decathlon
by: Koch, Thorsten, et al.
Published: (2025)

Comment and correction for "On Explicit Construction of Simplex $t$-designs" by M. S. Baladram
by: Czartowski, Jakub
Published: (2025)