CSpace

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

限定条件            
已选(0)清除 条数/页:   排序方式:
Asymptotically Optimal Circuit Depth for Quantum State Preparation and General Unitary Synthesis 期刊论文
IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 2023, 卷号: 42, 期号: 10, 页码: 3301-3314
作者:  Sun, Xiaoming;  Tian, Guojing;  Yang, Shuai;  Yuan, Pei;  Zhang, Shengyu
收藏  |  浏览/下载:7/0  |  提交时间:2023/12/04
Circuit depth  depth-space tradeoff  quantum circuit  state preparation  unitary synthesis  
Weights of exact threshold functions 期刊论文
IZVESTIYA MATHEMATICS, 2021, 卷号: 85, 期号: 6, 页码: 1039-1059
作者:  Babai, L.;  Hansen, K. A.;  Podolskii, V. V.;  Sun, Xiaoming
收藏  |  浏览/下载:14/0  |  提交时间:2022/12/07
computational complexity  Boolean functions  threshold functions  polynomial threshold functions  anti-Hadamard matrices  
Querying a Matrix through Matrix-Vector Products 期刊论文
ACM TRANSACTIONS ON ALGORITHMS, 2021, 卷号: 17, 期号: 4, 页码: 19
作者:  Sun, Xiaoming;  Woodruff, David P.;  Yang, Guang;  Zhang, Jialin
收藏  |  浏览/下载:41/0  |  提交时间:2021/12/01
Communication complexity  linear algebra  sketching  
On the relationship between energy complexity and other boolean function measures 期刊论文
JOURNAL OF COMBINATORIAL OPTIMIZATION, 2021, 页码: 23
作者:  Sun, Xiaoming;  Sun, Yuan;  Wu, Kewen;  Xia, Zhiyu
收藏  |  浏览/下载:33/0  |  提交时间:2021/12/01
Energy complexity  Decision tree  Boolean function  Circuit complexity  
FROM INDEPENDENT SETS AND VERTEX COLORINGS TO ISOTROPIC SPACES AND ISOTROPIC DECOMPOSITIONS: ANOTHER BRIDGE BETWEEN GRAPHS AND ALTERNATING MATRIX SPACES 期刊论文
SIAM JOURNAL ON COMPUTING, 2021, 卷号: 50, 期号: 3, 页码: 924-971
作者:  Bei, Xiaohui;  Chen, Shiteng;  Guan, Ji;  Qiao, Youming;  Sun, Xiaoming
收藏  |  浏览/下载:27/0  |  提交时间:2021/12/01
independent set  vertex coloring  alternating matrix spaces  isotropic space  isotropic decomposition  exact exponential algorithms  
The Complexity of Optimization on Grids 期刊论文
ALGORITHMICA, 2019, 卷号: 81, 期号: 9, 页码: 3494-3518
作者:  Barba, Luis;  Milatz, Malte;  Nummenpalo, Jerri;  Sun, Xiaoming;  Thomas, Antonis;  Zhang, Jialin;  Zhang, Zhijie
收藏  |  浏览/下载:68/0  |  提交时间:2019/12/10
Unique-sink orientation  Optimization  Linear programming