Jonathan Allcock

21 papers A* 5A 1Journal 15
YearRankTypeTitle / Venue / Authors
2026 J jnl
Multipath Inter-Domain Routing Protocols for Quantum Networks With Online Path Selection.
IEEE Trans. Netw.
Zhuohua Li, Maoli Liu, Kechao Cai, Jonathan Allcock, Shengyu Zhang, John C. S. Lui
2025 A* conf
On the Quantum Time Complexity of Divide and Conquer.
ICALP
Jonathan Allcock, Jinge Bao, Aleksandrs Belovs, Troy Lee, Miklos Santha
2025 A* conf
Quantum Algorithms for Finite-horizon Markov Decision Processes.
ICML
Bin Luo, Yuwen Huang, Jonathan Allcock, Xiaojun Lin, Shengyu Zhang, John C. S. Lui
2025 A* conf
Quantum Best Arm Identification with Quantum Oracles.
AAAI
Xuchuang Wang, Yu-Zhen Janice Chen, Matheus Guedes de Andrade, Jonathan Allcock, Mohammad Hajiesmaili, John C. S. Lui, Don Towsley
2025 J jnl
Reconquering Bell sampling on qudits: stabilizer learning and testing, quantum pseudorandomness bounds, and more.
CoRR
Jonathan Allcock, João F. Doriguello, Gábor Ivanyos, Miklos Santha
2024 J jnl
A Parametric EDA Method for Coplanar Waveguide Channel Recognition and Air-Bridge Construction in Quantum Chip Design.
IEEE Trans. Comput. Aided Des. Integr. Circuits Syst.
Yanghepu Li, Shengming Ma, Jonathan Allcock, Tianyu Zhang, Xiong Xu, Sainan Huai, Shengyu Zhang
2024 J jnl
Beyond Bell sampling: stabilizer state learning and quantum pseudorandomness lower bounds on qudits.
CoRR
Jonathan Allcock, João F. Doriguello, Gábor Ivanyos, Miklos Santha
2024 J jnl
Constant-depth circuits for Boolean functions and quantum memory devices using multi-qubit gates.
Quantum
Jonathan Allcock, Jinge Bao, João F. Doriguello, Alessandro Luongo, Miklos Santha
2024 J jnl
Does Qubit Connectivity Impact Quantum Circuit Complexity?
IEEE Trans. Comput. Aided Des. Integr. Circuits Syst.
Pei Yuan, Jonathan Allcock, Shengyu Zhang
2024 A* conf
Quantum BGP with Online Path Selection via Network Benchmarking.
INFOCOM
Maoli Liu, Zhuohua Li, Kechao Cai, Jonathan Allcock, Shengyu Zhang, John C. S. Lui
2023 J jnl
Constant-depth circuits for Uniformly Controlled Gates and Boolean functions with application to quantum memory circuits.
CoRR
Jonathan Allcock, Jinge Bao, João F. Doriguello, Alessandro Luongo, Miklos Santha
2023 J jnl
On the quantum time complexity of divide and conquer.
CoRR
Jonathan Allcock, Jinge Bao, Aleksandrs Belovs, Troy Lee, Miklos Santha
2023 J jnl
TensorCircuit: a Quantum Software Framework for the NISQ Era.
Quantum
Shi-Xin Zhang, Jonathan Allcock, Zhou-Quan Wan, Shuo Liu, Jiace Sun, Hao Yu, Xing-Han Yang, Jiezhong Qiu, Zhaofeng Ye, Yu-Qin Chen, Chee-Kong Lee, Yicong Zheng, Shao-Kai Jian, Hong Yao, Chang-Yu Hsieh, Shengyu Zhang
2022 A conf
Classical and Quantum Algorithms for Variants of Subset-Sum via Dynamic Programming.
ESA
Jonathan Allcock, Yassine Hamoudi, Antoine Joux, Felix Klingelhöfer, Miklos Santha
2022 J jnl
Quantum Networks with Multiple Service Providers: Transport Layer Protocols and Research Opportunities.
IEEE Netw.
Maoli Liu, Jonathan Allcock, Kechao Cai, Shengyu Zhang, John C. S. Lui
2022 A* conf
Suppressing ZZ crosstalk of Quantum computers through pulse and scheduling co-optimization.
ASPLOS
Lei Xie, Jidong Zhai, Zhenxing Zhang, Jonathan Allcock, Shengyu Zhang, Yicong Zheng
2021 J jnl
Classical and quantum dynamic programming for Subset-Sum and variants.
CoRR
Jonathan Allcock, Yassine Hamoudi, Antoine Joux, Felix Klingelhöfer, Miklos Santha
2020 J jnl
A quantum extension of SVM-perf for training nonlinear SVMs in almost linear time.
Quantum
Jonathan Allcock, Chang-Yu Hsieh
2020 J jnl
Quantum Algorithms for Feedforward Neural Networks.
ACM Trans. Quantum Comput.
Jonathan Allcock, Chang-Yu Hsieh, Iordanis Kerenidis, Shengyu Zhang
2020 J jnl
Quantum algorithm for training nonlinear SVMs in almost linear time.
CoRR
Jonathan Allcock, Chang-Yu Hsieh
2018 J jnl
Quantum algorithms for feedforward neural networks.
CoRR
Jonathan Allcock, Chang-Yu Hsieh, Iordanis Kerenidis, Shengyu Zhang