CSpace

浏览/检索结果: 共3条,第1-3条 帮助

已选(0)清除 条数/页:   排序方式:
Efficient Quantum Circuit Synthesis for SAT-Oracle With Limited Ancillary Qubit 期刊论文
IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 2024, 卷号: 43, 期号: 3, 页码: 868-877
作者:  Yang, Shuai;  Zi, Wei;  Wu, Bujiao;  Guo, Cheng;  Zhang, Jialin;  Sun, Xiaoming
收藏  |  浏览/下载:1/0  |  提交时间:2024/12/06
Qubit  Logic gates  Boolean functions  Quantum circuit  Quantum algorithm  Circuit synthesis  Sun  limited ancillary qubit  satisfiability (SAT) problem  SAT-oracle  space-depth tradeoff  
Weights of exact threshold functions 期刊论文
IZVESTIYA MATHEMATICS, 2021, 卷号: 85, 期号: 6, 页码: 1039-1059
作者:  Babai, L.;  Hansen, K. A.;  Podolskii, V. V.;  Sun, Xiaoming
收藏  |  浏览/下载:20/0  |  提交时间:2022/12/07
computational complexity  Boolean functions  threshold functions  polynomial threshold functions  anti-Hadamard matrices  
A tighter relation between sensitivity complexity and certificate complexity 期刊论文
THEORETICAL COMPUTER SCIENCE, 2019, 卷号: 762, 页码: 1-12
作者:  He, Kun;  Li, Qian;  Sun, Xiaoming
收藏  |  浏览/下载:256/0  |  提交时间:2019/04/03
Sensitivity conjecture  Sensitivity  Block sensitivity  Certificate complexity  Boolean functions