English
Related papers

Related papers: CNOT Oriented Synthesis for Small-Scale Boolean Fu…

200 papers

Quantum computers have long been expected to efficiently solve complex classical differential equations. Most digital, fault-tolerant approaches use Carleman linearization to map nonlinear systems to linear ones and then apply quantum…

Quantum computation promises to advance a wide range of computational tasks. However, current quantum hardware suffers from noise and is too small for error correction. Thus, accurately utilizing noisy quantum computers strongly relies on…

Optimization and Control · Mathematics 2024-12-16 Friedrich Wagner , Daniel J. Egger , Frauke Liers

Boolean functional synthesis is the process of constructing a Boolean function from a Boolean specification that relates input and output variables. Despite significant recent developments in synthesis algorithms, Boolean functional…

Logic in Computer Science · Computer Science 2018-08-27 Supratik Chakraborty , Dror Fried , Lucas M. Tabajara , Moshe Y. Vardi

We present a novel architecture-aware transpilation method for exact general unitary gate synthesis on superconducting quantum hardware. Our approach is tightly integrated with the optimized block-ZXZ decomposition, exploiting its recursive…

Quantum Physics · Physics 2026-04-29 Frans Perkkola , Arianne Meijer-van de Griend , Jukka K. Nurminen

Spiking Neural Networks (SNNs) offer a biologically inspired computational paradigm, enabling energy-efficient data processing through spike-based information transmission. Despite notable advancements in hardware for SNNs, spike encoding…

Signal Processing · Electrical Eng. & Systems 2025-06-03 MHD Anas Alsakkal , Runze Wang , Piotr Dudek , Jayawan Wijekoon

Noisy intermediate-scale quantum (NISQ) computers have gate errors and decoherence, limiting the depth of circuits that can be implemented on them. A strategy for NISQ algorithms is to reduce the circuit depth at the expense of increasing…

Quantum Physics · Physics 2019-01-09 Yigit Subasi , Lukasz Cincio , Patrick J. Coles

The work proposes an extension of the quantum circuit formalism where qubits (wires) are circular instead of linear. The left-to-right interpretation of a quantum circuit is replaced by a circular representation which allows to select the…

Quantum Physics · Physics 2016-04-12 Alexandru Paler

This paper presents novel methods for optimizing multi-controlled quantum gates, which naturally arise in high-level quantum programming. Our primary approach involves rewriting $U(2)$ gates as $SU(2)$ gates, utilizing one auxiliary qubit…

Quantum Physics · Physics 2025-03-12 Evandro C. R. Rosa , Eduardo I. Duzzioni , Rafael de Santiago

Quantum computing has demonstrated its significant advantage over supercomputing for specific applications and shown promising prospect, such as machine learning, cryptography, finance, etc.. Quantum oracles are very common in many quantum…

Quantum Physics · Physics 2026-05-21 Zhihang Li , Bo Zhao , Chuanbing Han , Jie Zhao , Jinchen Xu , Guoqiang Shu , Yimin Gao , Woji He , Zheng Shan

We present QEst, a procedure to systematically generate approximations for quantum circuits to reduce their CNOT gate count. Our approach employs circuit partitioning for scalability with procedures to 1) reduce circuit length using…

Quantum Physics · Physics 2021-08-31 Tirthak Patel , Ed Younis , Costin Iancu , Wibe de Jong , Devesh Tiwari

A CNOT circuit is the key gadget for entangling qubits in quantum computing systems. However, the qubit connectivity of noisy intermediate-scale quantum (NISQ) devices is constrained by their {limited connectivity architecture}. To improve…

Quantum Physics · Physics 2023-02-03 Bujiao Wu , Xiaoyu He , Shuai Yang , Lifu Shou , Guojing Tian , Jialin Zhang , Xiaoming Sun

The key-value (KV) cache accelerates LLMs decoding by storing KV tensors from previously generated tokens. It reduces redundant computation at the cost of increased memory usage. To mitigate this overhead, existing approaches compress KV…

Machine Learning · Computer Science 2025-07-30 Hao Wang , Ligong Han , Kai Xu , Akash Srivastava

Bosonic codes utilize the infinite-dimensional Hilbert space of harmonic oscillators to encode quantum information, offering a hardware-efficient approach to quantum error correction. Designing these codes requires precise geometric…

Quantum Physics · Physics 2025-12-01 Yaoling Yang , Andrew Tanggara , Tobias Haug , Kishor Bharti

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

Parametric sound field synthesis methods, such as the Spatial Decomposition Method (SDM) and Higher-Order Spatial Impulse Response Rendering (HO-SIRR), are widely used for the analysis and auralization of sound fields. This paper studies…

Audio and Speech Processing · Electrical Eng. & Systems 2024-11-04 Alan Pawlak , Hyunkook Lee , Aki Mäkivirta , Thomas Lund

Given a relational specification R(X, Y), where X and Y are sequences of input and output variables, we wish to synthesize each output as a function of the inputs such that the specification holds. This is called the Boolean functional…

Logic in Computer Science · Computer Science 2017-03-07 S. Akshay , Supratik Chakraborty , Ajith K. John , Shetal Shah

Slater basis functions have desirable properties that can improve electronic structure simulations, but improved numerical integration methods are needed. This work builds upon the SlaterGPU library for evaluation of Hamiltonian matrix…

Chemical Physics · Physics 2025-10-20 Alexander Stark , Nathan Meier , Jeffrey Hatch , Joshua Kammeraad , Duy-Khoi Dang , Paul Zimmerman

Stochastic variance reduction has proven effective at accelerating first-order algorithms for solving convex finite-sum optimization tasks such as empirical risk minimization. Incorporating second-order information has proven helpful in…

Optimization and Control · Mathematics 2025-04-30 Michał Dereziński

Sample-based quantum diagonalization (SQD) is an algorithm for hybrid quantum-classical molecular simulation that has been of broad interest for application with noisy intermediate scale quantum (NISQ) devices. However, SQD does not always…

Quantum Physics · Physics 2025-12-05 L. Andrew Wray , Cheng-Ju Lin , Vincent Su , Hrant Gharibyan

We develop a systematic method of performing corrected gate operations on an array of exchange-coupled singlet-triplet qubits in the presence of both fluctuating nuclear Overhauser field gradients and charge noise. The single-qubit control…

Quantum Physics · Physics 2013-04-12 J. P. Kestner , Xin Wang , Lev S. Bishop , Edwin Barnes , S. Das Sarma
‹ Prev 1 4 5 6 7 8 10 Next ›