English
Related papers

Related papers: On Exact Space-Depth Trade-Offs in Multi-Controlle…

200 papers

We design a circuit structure with linear depth to implement an $n$-qubit Toffoli gate. The proposed construction uses a quadratic-size circuit consists of elementary 2-qubit controlled-rotation gates around the x axis and uses no ancilla…

Quantum Physics · Physics 2015-06-15 Mehdi Saeedi , Massoud Pedram

Motivated by the three-dimensional topological field theory / two-dimensional conformal field theory (CFT) correspondence, we study a broad class of one-dimensional quantum mechanical models, known as anyonic chains, that can give rise to…

High Energy Physics - Theory · Physics 2017-10-25 Matthew Buican , Andrey Gromov

The quantum Fourier transform (QFT) is a crucial subroutine in many quantum algorithms. In this paper, we study the exact lower bound problem of CNOT gate complexity for fault-tolerant QFT. First, we consider approximating the ancilla-free…

Quantum Physics · Physics 2024-09-05 Qiqing Xia , Huiqin Xie , Li Yang

Existing tensor completion formulation mostly relies on partial observations from a single tensor. However, tensors extracted from real-world data are often more complex due to: (i) Partial observation: Only a small subset (e.g., 5%) of…

Numerical Analysis · Mathematics 2021-06-22 Chaoqi Yang , Navjot Singh , Cao Xiao , Cheng Qian , Edgar Solomonik , Jimeng Sun

We propose a protocol for realizing a Toffoli gate using neutral-atom qubits in optical tweezers. Two ground-state hyperfine levels of the atoms are considered as qubit states. Our method relies on the strong and long-range interactions…

Quantum Physics · Physics 2025-07-04 Sinchan Snigdha Rej , Bimalendu Deb

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

We develop a topological theory for fault-tolerant quantum computation in quantum low-density parity-check (qLDPC) codes. We show that there exist hidden simplicial or CW complex structures encoding the topological data for all qLDPC and…

Quantum Physics · Physics 2025-09-24 Guanyu Zhu

The controlled-SWAP and controlled-controlled-NOT gates are at the heart of the original proposal of reversible classical computation by Fredkin and Toffoli. Their widespread use in quantum computation, both in the implementation of…

Quantum Physics · Physics 2024-02-28 Pedro M. Q. Cruz , Bruno Murta

We provide a method for compiling approximate multi-controlled single qubit gates into quantum circuits without ancilla qubits. The total number of elementary gates to decompose an n-qubit multi-controlled gate is proportional to 32n, and…

In this paper, We conducted an in-depth investigation into the thermodynamic topology of Einstein-Gauss-Bonnet black holes within the framework of Conformal Field Theory (CFT), considering the implications of non-extensive entropy…

General Relativity and Quantum Cosmology · Physics 2025-04-30 Mohammad Ali S. Afshar , Mohammad Reza Alipour , Saeed Noori Gashti , Jafar Sadeghi

Standard negative log-likelihood (NLL) for Supervised Fine-Tuning (SFT) applies uniform token-level weighting. This rigidity creates a two-fold failure mode: (i) overemphasizing low-probability targets can amplify gradients on noisy…

Computation and Language · Computer Science 2026-02-13 Zecheng Wang , Deyuan Liu , Chunshan Li , Yupeng Zhang , Zhengyun Zhao , Dianhui Chu , Bingning Wang , Dianbo Sui

Universal quantum entangling gates are a crucial building block in the large-scale quantum computation and quantum communication, and it is an important task to find simple ways to implement them. Here an effective quantum circuit for the…

Quantum Physics · Physics 2022-03-31 Wen-Qiang Liu , Hai-Rui Wei , Leong-Chuan Kwek

Partition functions of quantum critical systems, expressed as conformal thermal tensor networks, are defined on various manifolds which can give rise to universal entropy corrections. Through high-precision tensor network simulations of…

Strongly Correlated Electrons · Physics 2017-11-29 Lei Chen , Hao-Xin Wang , Lei Wang , Wei Li

We present ATC, a C++ library for advanced Tucker-based lossy compression of dense multidimensional numerical data in a shared-memory parallel setting, based on the sequentially truncated higher-order singular value decomposition (ST-HOSVD)…

Mathematical Software · Computer Science 2024-07-02 Wouter Baert , Nick Vannieuwenhoven

The paper introduces dual Toffoli and Peres reversible gates, which operate under disjunctive control, and shows their functionality based on the Barenco et al. quantum model. Both uniform and mixed polarity are considered for the controls.…

Quantum Physics · Physics 2020-11-04 Claudio Moraga

The presence of nearby conformal field theories (CFTs) hidden in the complex plane of the tuning parameter was recently proposed as an elegant explanation for the ubiquity of "weakly first-order" transitions in condensed matter and…

Statistical Mechanics · Physics 2023-10-04 Arijit Haldar , Omid Tavakol , Han Ma , Thomas Scaffidi

A recent proposal relates two dimensional holographic conformal field theories deformed by the integrable $T\bar{T}$ flow to AdS$_3$ with a finite radial cutoff. We investigate this proposal by studying perturbative correlation functions on…

High Energy Physics - Theory · Physics 2018-07-06 Per Kraus , Junyu Liu , Donald Marolf

In this article we study large central charge partition function and entanglement entropy of $T\bar{T}$ deformed two dimensional conformal field theory, following the approach to $T\bar{T}$ deformation as integrated infinitesimal double…

High Energy Physics - Theory · Physics 2021-02-16 Yi Li

Optimal control techniques are applied for the decomposition of unitary quantum operations into a sequence of single-qubit gates and entangling operations. To this end, we modify a gradient-ascent algorithm developed for systems of coupled…

Quantum Physics · Physics 2009-01-15 V. Nebendahl , H. Haffner , C. F. Roos

Performance/security trade-off is widely noticed in CFI research, however, we observe that not every CFI scheme is subject to the trade-off. Motivated by the key observation, we ask three questions. Although the three questions probably…

Cryptography and Security · Computer Science 2021-01-12 Zhilong Wang , Peng Liu