Quantum Information and Computation Publications

Quantum Information and Computation Axis

01 Jan 2018 / 22 Feb 2022

Total Number of Journal publications = 92
Total Number of Conference Papers = 17
Total Number of Books = 0
Total Number of Book Chapters = 0
Total Number of Manuscripts = 20

Total production = 129 publications over 50 months
Total production rate = 2.6 publications per month.

In black boldface: MajuLab staff
In blue boldface: MajuLab associated staff
In purple boldface: MajuLab Alumni

Year 2022
  • Journals

Fast-forwarding with NISQ processors without feedback loop
Kian Hwee Lim, Tobias Haug, Leong-Chuan Kwek, and Kishor Bharti
Quantum Sci. Technol. 7, 015001 (2022)
https://doi.org/10.1088/2058-9565/ac2e52 

Compression and reduction of ?∗1 states by unitary matrices
Guijiao Du, Chengcheng Zhou, and Leong-Chuan Kwek
Quantum Inf Process 21, 80 (2022)
https://doi.org/10.1007/s11128-022-03409-9 

Noisy intermediate-scale quantum algorithms
Kishor Bharti, Alba Cervera-Lierta, Thi Ha Kyaw, Tobias Haug, Sumner Alperin-Lea, Abhinav Anand, Matthias Degroote, Hermanni Heimonen, Jakob S. Kottmann, Tim Menke, Wai-Keong Mok, Sukin Sim, Leong-Chuan Kwek, and Alán Aspuru-Guzik
Rev. Mod. Phys. 94, 015004 (2022)
https://doi.org/10.1103/RevModPhys.94.015004 

Year 2021
  • Journals

Classifying global state preparation via deep reinforcement learning
Tobias Haug, Wai-Keong Mok, Jia-Bin You, Wenzu Zhang, Ching Eng Png, and Leong-Chuan Kwek
Mach. Learn.: Sci. Technol. 2, 01LT02 (2021)
https://doi.org/10.1088/2632-2153/abc81f 

Multiplicative functions arising from the study of mutually unbiased bases
Heng Huat Chan and Berthold-Georg Englert
New Zealand Journal of Mathematics 51, 65 (2021)
https://doi.org/10.53733/99 

Multipartite entanglement structure resolution analyzer based on quantum-control-assisted multipartite uncertainty relation
Xiao Zheng, Shao-Qiang Ma, Guo-Feng Zhang, Heng Fan, Wu-Ming Liu, and Leong-Chuan Kwek
Annalen Der Physik 533, 2100014 (2021)
https://doi.org/10.1002/andp.202100014 

Graph-theoretic approach to dimension witnessing
Maharshi Ray, Naresh Goud Boddu, Kishor Bharti, Leong-Chuan Kwek, and Adán Cabello
New J. Phys. 23 033006 (2021)
https://doi.org/10.1088/1367-2630/abcacd 

Limitations in quantum computing from resource constraints
Marco Fellous-Asiani, Jing Hao Chai, Robert S. Whitney, Alexia Auffèves, and Hui Khoon Ng
PRX Quantum 2, 040335 (2021) 
https://doi.org/10.1103/PRXQuantum.2.040335 

Quantum algorithms for hedging and the learning of Ising models
Patrick Rebentrost, Yassine Hamoudi, Maharshi Ray, Xin Wang, Siyi Yang, and Miklos Santha
Phys. Rev. A 103, 012418 (2021)
https://doi.org/10.1103/PhysRevA.103.012418 

Using prior expansions for prior-data conflict checking
David J. Nott, Max Seah, Luai Al-Labadi, Michael Evans, Hui Khoon Ng, and Berthold-Georg Englert
Bayesian Anal. 16, 203 (2021)
https://doi.org/10.1214/20-BA1204 

GHZ-like states in the qubit-qudit Rabi model
Yuan Shen, Giampiero Marchegiani, Gianluigi Catelani, Luigi Amico, Ai Qun Liu, Weijun Fan, Leong-Chuan Kwek
SciPost Phys. 11, 099 (2021)
https://doi.org/10.21468/SciPostPhys.11.6.099 

Strategies for positive partial transpose (PPT) states in quantum metrologies with noise
Arunava Majumder, Harshank Shrotriya, and Leong-Chuan Kwek
Entropy 23, 685 (2021)
https://doi.org/10.3390/e23060685 

Cooperation and dependencies in multipartite systems
Waldemar Kłobus, Marek Miller, Mahasweta Pandit, Ray Ganardi, Lukas Knips, Jan Dziewior, Jasmin Meinecke, Harald Weinfurter, Wiesław Laskowski, and Tomasz Paterek
New J. Phys. 23, 063057 (2021)
https://doi.org/10.1088/1367-2630/abfb89 

Randomized linear gate-set tomography
Yanwu Gu, Rajesh Mishra, Berthold-Georg Englert, and Hui Khoon Ng
PRX Quantum 2, 030328 (2021)
https://doi.org/10.1103/PRXQuantum.2.030328 

Realising and compressing quantum circuits with quantum reservoir computing
Sanjib Ghosh, Tanjung Krisnanda, Tomasz Paterek, and Timothy C. H. Liew
Commun Phys 4, 105 (2021)
https://doi.org/10.1038/s42005-021-00606-3 

Adaptive quantum state tomography with neural networks
Yihui Quek, Stanislav Fort, and Hui Khoon Ng
npj Quantum Inf 7, 105 (2021)
https://doi.org/10.1038/s41534-021-00436-9 

Checking for model failure and for prior-data conflict with the constrained multinomial model
Berthold-Georg Englert, Michael Evans, Gun Ho Jang, Hui Khoon Ng, David Nott, and Yi-Lin Seah
Metrika 84, 1141 (2021)
https://doi.org/10.1007/s00184-021-00811-8 

Total functions in QMA
Serge Massar and Miklos Santha
Quantum Inf Process 20, 35 (2021)
https://doi.org/10.1007/s11128-020-02959-0 

Characterising the intersection of QMA and coQMA
Serge Massar and Miklos Santha
Quantum Inf Process 20, 396 (2021)
https://doi.org/10.1007/s11128-021-03326-3 

Experimental localisation of quantum entanglement through monitored classical mediator
Soham Pal, Priya Batra, Tanjung Krisnanda, Tomasz Paterek, and T. S. Mahesh
Quantum 5, 478 (2021)
https://doi.org/10.22331/q-2021-06-17-478 

Experiment-friendly formulation of quantum backflow
Marek Miller, Woo Chee Yuan, Rainer Dumke, and Tomasz Paterek
Quantum 5, 379 (2021)
https://doi.org/10.22331/q-2021-01-11-379 

Randomized benchmarking in the presence of time-correlated dephasing noise
Jiaan Qi and Hui Khoon Ng
Phys. Rev. A 103, 022607 (2021)
https://doi.org/10.1103/PhysRevA.103.022607 

Robust semi-device-independent certification of all pure bipartite maximally entangled states via quantum steering
Harshank Shrotriya, Kishor Bharti, and Leong-Chuan Kwek
Phys. Rev. Research 3, 033093 (2021)
https://doi.org/10.1103/PhysRevResearch.3.033093 

  • Conference Papers

Quantum algorithms for graph problems with cut queries
Troy Lee, Miklos Santha and Shengyu Zhang
Proceedings of the 2021 ACM-SIAM Symposium on Discrete Algorithms (SODA), 939 (2021)
https://doi.org/10.1137/1.9781611976465.59 

Chain-rules for channel capacity
Rahul Jain
2021 IEEE International Symposium on Information Theory (ISIT), 262, 12-20 July 2021, Melbourne, Australia
https://doi.org/10.1109/ISIT45174.2021.9518181 

On the cut dimension of a graph
Troy Lee, Tongyang Li, Miklos Santha, and Shengyu Zhang,
In Proc. of 36th Computational Complexity Conference (CCC 2021), Toronto, p 15:1
Leibniz International Proceedings in Informatics (LIPIcs) 200, Ed. Valentine Kabanets, Schloss Dagstuhl, Leibniz-Zentrum für Informatik, Dagstuhl, Germany
https://doi.org/10.4230/LIPIcs.CCC.2021.15 

On relating one-way classical and quantum communication complexities
Naresh Goud Boddu, Rahul Jain, and Han-Hsuan Lin
Asian Quantum Information Science Conference (AQIS), 2021

A direct product theorem for quantum communication complexity with applications to device-independent QKD
Rahul Jain and Srijita Kundu
Annual IEEE Symposium on Foundations of Computer Science (FOCS), 2021

One-shot quantum state redistribution and quantum Markov chains
Anurag Anshu, Shima Bab Hadiashar, Rahul Jain, Ashwin Nayak, and Dave Touchette.
EEE International Symposium on Information Theory (ISIT), 2021. Conference on the Theory of Quantum Computation, Communication, and Cryptography (TQC), 2021

Chain-rules for channel capacity
Rahul Jain
IEEE International Symposium on Information Theory (ISIT), 2021

A direct product theorem for one-way quantum communication
Rahul Jain and Srijita Kundu
IEEE Conference on Computational Complexity (CCC), 2021.

A direct product theorem for one-way quantum communication
Rahul Jain and Srijita Kundu
Conference on the Theory of Quantum Computation, Communication, and Cryptography (TQC), 2021

 

  • Manuscripts / Archives

A direct product theorem for quantum communication complexity with applications to device-independent QKD
Rahul Jain and Srijita Kundu
arXiv:2106.04299v2 [quant-ph] (2021)

Quantum measurement adversary
Divesh Aggarwal, Naresh Goud Boddu, Rahul Jain, and Maciej Obremski
arXiv:2106.02766v1 [cs.CR] (2021)

Quantum Alphatron
Patrick Rebentrost, Miklos Santha, Siyi Yang
arXiv:2108.11670v1 [quant-ph] (2021)

Quantum secure non-malleable-extractors
Naresh Goud Boddu, Rahul Jain, Upendra Kapshikar
arXiv:2109.03097v2 [cs.CR] (2021)

On relating one-way classical and quantum communication complexities
Naresh Goud Boddu, Rahul Jain, Han-Hsuan Lin
arXiv:2107.11623v1 [cs.CC] (2021)

Simulating energy transfer in molecular systems with digital quantum computers
Chee-Kong Lee, Jonathan Wei Zhong Lau, Liang Shi, Leong-Chuan Kwek
arXiv:2101.06879v3 [quant-ph] (2021)

Sequentially constrained Monte Carlo sampler for quantum states
Weijun Li, Rui Han, Jiangwei Shang, Hui Khoon Ng, and Berthold-Georg Englert
arXiv:2109.14215v1 [quant-ph] (2021)

Achieving fault tolerance against amplitude-damping noise
Akshaya Jayashankar, My Duy Hoang Long, Hui Khoon Ng, and Prabha Mandayam
arXiv:2107.05485v2 [quant-ph] (2021)

Uncorrelated problem-specific samples of quantum states from zero-mean Wishart distributions
Rui Han, Weijun Li, Shrobona Bagchi, Hui Khoon Ng, and Berthold-Georg Englert
arXiv:2106.08533v2 [quant-ph] (2021)

Year 2020
  • Journals

Machine learning meets quantum foundations: A brief survey
Kishor Bharti, Tobias Haug, Vlatko Vedral, and Leong-Chuan Kwek
AVS Quantum Sci. 2, 034101 (2020)
https://doi.org/10.1116/5.0007529 

Checking for prior-data conflict using prior-to-posterior divergences
David J. Nott, Xueou Wang, Michael Evans, Berthold-Georg Englert
Statist. Sci. 35, 234 (2020).
https://doi.org/10.1214/19-STS731 

Parallel device-independent quantum key distribution
Rahul Jain, Carl A. Miller and Yaoyun Shi
IEEE Transactions on Information Theory 66, 5567 (2020)
https://doi.org/10.1109/TIT.2020.2986740 

Partially smoothed information measures
Anurag Anshu, Mario Berta, Rahul Jain, and Marco Tomamichel
IEEE Transactions on Information Theory 66, 5022 (2020)
https://doi.org/10.1109/TIT.2020.2981573 

Constant depth fault-tolerant Clifford circuits for multi-qubit large block codes
Yi-Cong Zheng, Ching-Yi Lai, Todd A. Brun, and Leong-Chuan Kwek
Quantum Sci. Technol. 5, 045007 (2020)
https://doi.org/10.1088/2058-9565/aba34d 

Efficient fusion of photonic W-states with nonunitary partial-swap gates
Hai-Rui Wei, Wen-Qiang Liu, and Leong-Chuan Kwek
New J. Phys. 22, 093051 (2020)
https://doi.org/10.1088/1367-2630/abb279 

Low-cost Fredkin gate with auxiliary space
Wen-Qiang Liu, Hai-Rui Wei, and Leong-Chuan Kwek
Phys. Rev. Applied 14, 054057 (2020)
https://doi.org/10.1103/PhysRevApplied.14.054057 

Noisy quantum state redistribution with promise and the alpha-bit
Anurag Anshu, Min-Hsiu Hsieh and Rahul Jain
IEEE Transactions on Information Theory 66, 7772 (2020)
https://doi.org/10.1109/TIT.2020.3021289 

Quantum computing with exciton-polariton condensates
Sanjib Ghosh and Timothy C. H. Liew
npj Quantum Inf 6, 16 (2020) – 6 pages
https://doi.org/10.1038/s41534-020-0244-x 

Observable quantum entanglement due to gravity
Tanjung Krisnanda, Guo Yao Tham, Mauro Paternostro, and Tomasz Paterek
npj Quantum Inf 6, 12 (2020) – 12 pages
https://doi.org/10.1038/s41534-020-0243-y 

Multipartite entanglement analysis from random correlations
Lukas Knips, Jan Dziewior, Waldemar Kłobus, Wiesław Laskowski, Tomasz Paterek, Peter J. Shadbolt, Harald Weinfurter, and Jasmin D. A. Meinecke
npj Quantum Inf 6, 51 (2020)
https://doi.org/10.1038/s41534-020-0281-5 

Quadratically tight relations for randomized query complexity
Rahul Jain, Hartmut Klauck, Srijita Kundu, Troy Lee, Miklos Santha, Swagato Sanyal & Jevgēnijs Vihrovs
Theory Comput Syst 64, 101 (2020)
https://doi.org/10.1007/s00224-019-09935-x 

Direct estimation of minimum gate fidelity
Yiping Lu, Jun Yan Sim, Jun Suzuki, Berthold-Georg Englert, and Hui Khoon Ng
Phys. Rev. A 102, 022410 (2020)
https://doi.org/10.1103/PhysRevA.102.022410 

Uniqueness of all fundamental noncontextuality inequalities
Kishor Bharti, Atul Singh Arora, Leong-Chuan Kwek, and Jérémie Roland
Phys. Rev. Research 2, 033010 (2020) 
https://doi.org/10.1103/PhysRevResearch.2.033010 

Atomic test of higher-order interference
Kai Sheng Lee, Zhao Zhuo, Christophe Couteau, David Wilkowski, and Tomasz Paterek
Phys. Rev. A 101, 052111 (2020)
https://doi.org/10.1103/PhysRevA.101.052111 

Phase-preserving linear amplifiers not simulable by the parametric amplifier
Andy Chia, Michal Hajdušek, Ranjith Nair, Rosario Fazio, Leong-Chuan Kwek, and Vlatko Vedral
Phys. Rev. Lett. 125, 163603 (2020)
https://doi.org/10.1103/PhysRevLett.125.163603 

Dark energy effects in the Schrödinger-Newton approach
Kelvin, Kelvin Onggadinata, Matthew J. Lake, and Tomasz Paterek
Phys. Rev. D 101, 063028 (2020) – 7 pages
https://doi.org/10.1103/PhysRevD.101.063028 

Finding good quantum codes using the Cartan form
Akshaya Jayashankar, Anjala M. Babu, Hui Khoon Ng, and Prabha Mandayam
Phys. Rev. A 101, 042307 (2020) – 10 pages
https://doi.org/10.1103/PhysRevA.101.042307 

User-specified random sampling of quantum channels and its applications
Jun Yan Sim, Jun Suzuki, Berthold-Georg Englert, and Hui Khoon Ng
Phys. Rev. A 101, 022307 (2020) – 17 pages
https://doi.org/10.1103/PhysRevA.101.022307 

One-shot sapacity bounds on the simultaneous transmission of classical and quantum information
Farzin Salek, Anurag Anshu, Min-Hsiu Hsieh, Rahul Jain, and Javier Rodríguez Fonollosa
IEEE Transactions on Information Theory 66, 2141 (2020)
https://doi.org/10.1109/TIT.2019.2945800 

Topological pumping of quantum correlations
Tobias Haug, Luigi Amico, Leong-Chuan Kwek, William J. Munro, and Victor M. Bastidas
Phys. Rev. Research 2, 013135 (2020)
https://doi.org/10.1103/PhysRevResearch.2.013135 

  • Manuscripts / Archives

On the cut dimension of a graph
Troy Lee, Tongyang Li, Miklos Santha, and Shengyu Zhang
arXiv:2011.05085v2 [cs.CC] (2020)

A direct product theorem for one-way quantum communication
Rahul Jain and Srijita Kundu
arXiv:2008.08963v1 [cs.CC] (2020)

A near-optimal direct-sum theorem for communication complexity
Rahul Jain
arXiv:2008.07188v3 [cs.IT] (2020)

Year 2019
  • Journals

A hypothesis testing approach for communication over entanglement-assisted compound quantum channel
Anurag Anshu, Rahul Jain, and Naqueeb A. Warsi
IEEE Transactions on Information Theory 65, 2623 (2019) – 14 pages
https://ieeexplore.ieee.org/document/8493540 

Phase diffusion and the small-noise approximation in linear amplifiers: Limitations and beyond
Andy Chia, Michal Hajdušek, Rosario Fazio, Leong-Chuan Kwek, and Vlatko Vedral
Quantum 3, 200 (2019) – 27 pages
https://doi.org/10.22331/q-2019-11-04-200 

Generalised uncertainty relations from superpositions of geometries
Matthew J. Lake, Marek Miller, Ray F. Ganardi, Zheng Liu, Shi-Dong Liang, and Tomasz Paterek
Class. Quantum Grav. 36 155012 (2019) – 42 pages
https://doi.org/10.1088/1361-6382/ab2160 

On the near-optimality of one-shot classical communication over quantum channels
Anurag Anshu, Rahul Jain, and Naqueeb A. Warsi
J. Math. Phys. 60, 012204 (2019) – 19 pages
https://doi.org/10.1063/1.5039796 

Quantum Fisher information with coherence
Zdeněk Hradil, Jaroslav Řeháček, Luis Sánchez-Soto, and Berthold-Georg Englert
Optica 6, 1437 (2019) – 4 pages
https://doi.org/10.1364/OPTICA.6.001437 

Quantum and classical algorithms for approximate submodular function minimization
Yassine Hamoudi, Patrick Rebentrost, Ansis Rosmanis, and Miklos Santha
Quantum Information & Computation 19, 1325 (2019) – 25 pages
https://doi.org/10.26421/QIC19.15-16-5 

A minimax approach to one-shot entropy inequalities
Anurag Anshu, Mario Berta, Rahul Jain, and Marco Tomamichel
J. Math. Phys. 60, 122201 (2019) – 7 pages
https://doi.org/10.1063/1.5126723 

Higher dimensional entanglement without correlations
Waldemar Kłobus, Wiesław Laskowski, Tomasz Paterek, Marcin Wieśniak, and Harald Weinfurter
Eur. Phys. J. D 73, 29 (2019) – 6 pages
https://doi.org/10.1140/epjd/e2018-90446-6 

Comparing the randomized benchmarking figure with the average infidelity of a quantum gate-set
Jiaan Qi and Hui Khoon Ng
Int. J. Quantum Inf. 17, 1950031 (2019) – 17 pages
https://doi.org/10.1142/S021974991950031X 

Convex-split and hypothesis testing approach to one-shot quantum measurement compression and randomness extraction
Anurag Anshu, Rahul Jain and Naqueeb A. Warsi
IEEE Transactions on Information Theory 65, 5905 (2019) – 20 pages
https://doi.org/10.1109/TIT.2019.2915242 

Non-classical correlations in n-cycle setting
Kishor Bharti, Maharshi Ray, and Leong-Chuan Kwek
Entropy 21, 134 (2019) – 18 pages
https://doi.org/10.3390/e21020134 

Device-independent dimension test in a multiparty Bell experiment
Zhaohui Wei and Jamie Sikora
New J. Phys. 21, 043021 (2019) – 10 pages
https://doi.org/10.1088/1367-2630/ab1514 

Quantum reservoir processing
Sanjib Ghosh, Andrzej Opala, Michał Matuszewski, Tomasz Paterek, and Timothy C. H. Liew
npj Quantum Inf 5, 35 (2019)
https://doi.org/10.1038/s41534-019-0149-8 

Environment mediated multipartite and multidimensional entanglement
Chee Kong Lee, Mojdeh S. Najafabadi, Daniel Schumayer, Leong-Chuan Kwek, and David A. W. Hutchinson
Sci. Rep. 9, 9147 (2019) – 9 pages
https://doi.org/10.1038/s41598-019-45496-2 

Quantum neuromorphic platform for quantum state preparation
Sanjib Ghosh, Tomasz Paterek, and Timothy C. H. Liew
Phys. Rev. Lett. 123, 260404 (2019) – 6 pages
https://doi.org/10.1103/PhysRevLett.123.260404 

Reply to “Comment on ‘Past of a quantum particle revisited’ ”
Berthold-Georg Englert, Kelvin Horia, Jibo Dai, Yink Loong Len, and Hui Khoon Ng
Phys. Rev. A 99, 026104 (2019) – 3 pages
https://doi.org/10.1103/PhysRevA.99.026104 

Very strong evidence in favor of quantum mechanics and against local hidden variables from a Bayesian analysis
Yanwu Gu, Weijun Li, Michael Evans, and Berthold-Georg Englert
Phys. Rev. A 99, 022112 (2019) – 17 pages
https://doi.org/10.1103/PhysRevA.99.022112 

Proper error bars for self-calibrating quantum tomography
Jun Yan Sim, Jiangwei Shang, Hui Khoon Ng, and Berthold-Georg Englert
Phys. Rev. A 100, 022333 (2019) – 10 pages
https://doi.org/10.1103/PhysRevA.100.022333 

Entanglement gain in measurements with unknown results
Margherita Zuppardo, Ray Ganardi, Marek Miller, Somshubhro Bandyopadhyay, and Tomasz Paterek
Phys. Rev. A 99, 042319 (2019) – 8 pages
https://doi.org/10.1103/PhysRevA.99.042319 

Nonclassicality of spin structures in condensed matter: An analysis of Sr14Cu24O41
Wen Yu Kon, Tanjung Krisnanda, Pinaki Sengupta, and Tomasz Paterek
Phys. Rev. B 100, 235103 (2019) – 7 pages
https://doi.org/10.1103/PhysRevB.100.235103 

Building blocks for communication over noisy quantum networks
Anurag Anshu, Rahul Jain, and Naqueeb A. Warsi
IEEE Transactions on Information Theory 65, 1287 (2019)
https://doi.org/10.1109/TIT.2018.2851297 

Tunable quantum switch realized with a single Λ-level atom coupled to the microtoroidal cavity
Davit Aghamalyan, Jia-Bin You, Hong-Son Chu, Ching Eng Png, Leonid Krivitsky, and Leong-Chuan Kwek
Phys. Rev. A 100, 053851 (2019)
https://doi.org/10.1103/PhysRevA.100.053851 

Quantum process tomography via optimal design of experiments
Yonatan Gazit, Hui Khoon Ng, and Jun Suzuki
Phys. Rev. A 100, 012350 (2019)
https://doi.org/10.1103/PhysRevA.100.012350 

Robust self-testing of quantum systems via noncontextuality inequalities
Kishor Bharti, Maharshi Ray, Antonios Varvitsiotis, Naqueeb A. Warsi, Adán Cabello, and Leong-Chuan Kwek
Phys. Rev. Lett. 122, 250403 (2019) – 10 pages
https://doi.org/10.1103/PhysRevLett.122.250403 

  • Conference Papers

Second-Order characterizations via partial smoothing
Anurag Anshu, Mario Berta, Rahul Jain, and Marco Tomamichel
IEEE International Symposium on Information Theory (ISIT), 937 (2019), 7-12 July 2019, Paris (France)
https://doi.org/10.1109/ISIT.2019.8849622 

A composition theorem for randomized query complexity via max-conflict complexity
Dmitry Gavinsky, Troy Lee, Miklos Santha, and Swagato Sanyal
46th International Colloquium on Automata, Languages, and Programming (ICALP 2019)
In: Leibniz International Proceedings in Informatics (LIPIcs) 132, 64:1 (2019), Christel Baier, Ioannis Chatzigiannakis, Paola Flocchini and Stefano Leonardi (eds), Schloss Dagstuhl–Leibniz-Zentrum fuer Informatik, Dagstuhl, Germany
https://doi.org/10.4230/LIPIcs.ICALP.2019.64 

Strategies for quantum races
Troy Lee, Maharshi Ray, and Miklos Santha
In Proc. of 10th Innovations in Theoretical Computer Science (ICTS 2019), January 10-12, 2019, San Diego, CA, USA, Editor: Avrim Blum; Article No. 51; pp. 51:1–51:21
Leibniz International Proceedings in Informatics
Schloss Dagstuhl – Leibniz-Zentrum für Informatik, Dagstuhl Publishing, Germany
https://drops.dagstuhl.de/opus/volltexte/lipics-complete/lipics-vol124-itcs2019-complete.pdf 

  • Manuscripts / Archives

The aBc problem and equator sampling Renyi divergences
Hartmut Klauck and Debbie Lim
arXiv:1912.11275v1 [cs.CC] (2019)

Discrete logarithm and Diffie-Hellman problems in identity black-box groups
Gabor Ivanyos, Antoine Joux, Miklos Santha
arXiv:1911.01662v2 [quant-ph] (2019)

On quantum advantage in the random access code protocols with two-qubit states
Som Kanjilal, C Jebarathinam, Tomasz Paterek, and Dipankar Home
arXiv:1912.09900v4 [quant-ph] (2019)

 

Year 2018
  • Journals

Probing quantum features of photosynthetic organisms
Tanjung Krisnanda, Chiara Marletto, Vlatko Vedral, Mauro Paternostro, and Tomasz Paterek
NPJ Quantum Inf 4, 60 (2018) – 7 pages
https://doi.org/10.1038/s41534-018-0110-2 

Security analysis with improved design of post-confirmation mechanism for quantum sealed-bid auction with single photons
Ke-Jia Zhang, Leong-Chuan Kwek, Chun-Guang Ma, Long Zhang, and Hong-Wei Sun
Quantum Inf Process 17, 38 (2018) – 14 pages
https://doi.org/10.1007/s11128-017-1808-3 

Completely positive semidefinite rank
Anupam Prakash, Jamie Sikora, Antonios Varvitsiotis, and Zhaohui Wei
Math. Program. 171, 397–431 (2018) – 35 pages
https://doi.org/10.1007/s10107-017-1198-4 

Stabilizing Rabi oscillation of a charge qubit via the atomic clock technique
Deshui Yu, Alessandro Landra, Leong-Chuan Kwek, Luigi Amico, and Rainer Dumke
New J. Phys. 20, 023031 (2018)
https://doi.org/10.1088/1367-2630/aaa643 

Relaxation of Rabi dynamics in a superconducting multiple-qubit circuit
Deshui Yu, Leong-Chuan Kwek, and Rainer Dumke
J. Phys. Commun. 2, 095001 (2018)
https://doi.org/10.1088/2399-6528/aadafc 

Paradoxical consequences of multipath coherence: Perfect interaction-free measurements
Zhao Zhuo, Spandan Mondal, Marcin Markiewicz, Adam Rutkowski, Borivoje Dakić, Wiesław Laskowski, Tomasz Paterek
Phys. Rev. A 98, 022108 (2018) – 13 pages
https://doi.org/10.1103/PhysRevA.98.022108 

Extension complexity of independent set polytopes
Mika Göös, Rahul Jain, and Thomas Watson
SIAM Journal on Computing 47, 241 (2018) – 29 pages
https://doi.org/10.1137/16M109884X 

Unambiguous path discrimination in a two-path interferometer
Yink Loong Len, Jibo Dai, Berthold-Georg Englert, and Leonid A. Krivitsky
Phys. Rev. A 98, 022110 (2018) – 7 pages
https://doi.org/10.1103/PhysRevA.98.022110 

Bell monogamy relations in arbitrary qubit networks
Minh Cong Tran, Ravishankar Ramanathan, Matthew McKague, Dagomir Kaszlikowski, and Tomasz Paterek
Phys. Rev. A 98, 052325 (2018) – 8 pages
https://doi.org/10.1103/PhysRevA.98.052325 

Detecting nondecomposability of time evolution via extreme gain of correlations
Tanjung Krisnanda, Ray Ganardi, Su-Yong Lee, Jaewan Kim, and Tomasz Paterek
Phys. Rev. A 98, 052321 (2018) – 7 pages
https://doi.org/10.1103/PhysRevA.98.052321 

Open-system quantum error correction
Yink Loong Len and Hui Khoon Ng
Phys. Rev. A 98, 022307 (2018) – 11 pages
https://doi.org/10.1103/PhysRevA.98.022307 

Experimental investigation of high-dimensional quantum key distribution protocols with twisted photons
Frédéric Bouchard, Khabat Heshami, Duncan England, Robert Fickler, Robert W. Boyd, Berthold-Georg Englert, Luis L. Sánchez-Soto, and Ebrahim Karimi
Quantum 2, 111 (2018) – 13 pages
https://doi.org/10.22331/q-2018-12-04-11 

Coherent transfer of singlet-triplet qubit states in an architecture of triple quantum dots
MengKe Feng, Chang Jian Kwong, Teck Seng Koh, and Leong-Chuan Kwek
Phys. Rev. B 97, 245428 (2018) – 10 pages
https://doi.org/10.1103/PhysRevB.97.245428 

Detecting nondecomposability of time evolution via extreme gain of correlations
Tanjung Krisnanda, Ray Ganardi, Su-Yong Lee, Jaewan Kim, and Tomasz Paterek
Phys. Rev. A 98, 052321 (2018) – 7 pages
https://doi.org/10.1103/PhysRevA.98.052321 

Quantifying resources in general resource theory with catalysts
Anurag Anshu, Min-Hsiu Hsieh, and Rahul Jain
Phys. Rev. Lett. 121, 190504 (2018) – 6 pages
https://doi.org/10.1103/PhysRevLett.121.190504 

Ground state connectivity of local Hamiltonians
Sevag Gharibian and Jamie Sikora
ACM Transactions on Computation Theory 10, 1 (2018) – 28 pages
https://doi.org/10.1145/3186587  

A one-shot achievability result for quantum state redistribution
Anurag Anshu, Rahul Jain and Naqueeb A. Warsi
IEEE Transactions on Information Theory 64, 1425 (2018) – 11 pages
https://doi.org/10.1109/TIT.2017.2776112

A generalized quantum Slepian–Wolf
Anurag Anshu, Rahul Jain, and Naqueeb A. Warsi
IEEE Transactions on Information Theory 64, 1436 (2018) – 18 pages
https://doi.org/10.1109/TIT.2017.2786348 

Linear-time algorithm for quantum 2SAT
Itai Arad, Miklos Santha, Aarthi Sundaram, and Shengyu Zhang
Theory of Computing 14, 1 (2018) – 27 pages
DOI: 10.4086/toc.2018.v014a001 

Quantum attacks on bitcoin, and how to protect against them
Divesh Aggarwal, Gavin Brennen, Troy Lee, Miklos Santha, and Marco Tomamichel
Ledger 3, 68 (2018) – 23 pages
https://doi.org/10.5195/ledger.2018.127 

On the complexity of trial and error for constraint satisfaction problems
Gábor Ivanyos, Raghav Kulkarni, Youming Qiao, Miklos Santha, and Aarthi Sundaram
Journal of Computer and System Sciences 92, 48 (2018) – 17 pages
https://doi.org/10.1016/j.jcss.2017.07.005 

Polynomial interpolation and identity testing from high powers over finite fields
Gábor Ivanyos, Marek Karpinski, Miklos Santha, Nitin Saxena, and Igor E. Shparlinski
Algorithmica 80, 560 (2018) – 16 pages
https://doi.org/10.1007/s00453-016-0273-1 

Fidelity of quantum strategies with applications to cryptography
Gus Gutoski, Ansis Rosmanis, and Jamie Sikora
Quantum 2, 89 (2018) – 20 pages
https://doi.org/10.22331/q-2018-09-03-89 

Squeezing enhances quantum synchronization
Sameer Sonar, Michal Hajdušek, Manas Mukherjee, Rosario Fazio, Vlatko Vedral, Sai Vinjanampathy, and Leong-Chuan Kwek
Phys. Rev. Lett. 120, 163601 (2018)
https://doi.org/10.1103/PhysRevLett.120.163601 

  • Conference Papers 

One-shot capacity bounds on the simultaneous transmission of public and private information over quantum channels
Farzin Salek, Anurag Anshu, Min-Hsiu Hsieh, Rahul Jain and Javier R. Fonollosa
2018 IEEE International Symposium on Information Theory (ISIT), p 296
https://ieeexplore.ieee.org/document/8437856 

Quadratically tight relations for randomized query complexity
Rahul Jain, Hartmut Klauck, Srijita Kundu, Troy Lee, Miklos Santha, Swagato Sanyal, Jevgenijs Vihrovs
In: Fomin F., Podolskii V. (eds) Computer Science – Theory and Applications. CSR 2018. Lecture Notes in Computer Science 10846, Springer, Cham
https://doi.org/10.1007/978-3-319-90530-3_18 

On learning linear functions from subset and its applications in quantum computing
Gábor Ivanyos, Anupam Prakash, and Miklos Santha
26th Annual European Symposium on Algorithms (ESA 2018)
Leibniz International Proceedings in Informatics (LIPIcs) 66, 1 (2018)
Yossi Azar, Hannah Bast and Grzegorz Herman (eds), Schloss Dagstuhl–Leibniz-Zentrum für Informatik, Dagstuhl, Germany
https://doi.org/10.4230/LIPIcs.ESA.2018.66 

A new public-key cryptosystem via Mersenne numbers
Divesh Aggarwal, Antoine Joux, Anupam Prakash, and Miklos Santha
In: Shacham H., Boldyreva A. (eds) Advances in Cryptology – CRYPTO 2018. CRYPTO 2018. Lecture Notes in Computer Science, vol 10993. Springer, Cham. https://doi.org/10.1007/978-3-319-96878-0_16 

Quantum generalizations of the polynomial hierarchy with applications to QMA(2)
Sevag Gharibian, Miklos Santha, Jamie Sikora, Aarthi Sundaram, and Justin Yirka
43rd International Symposium on Mathematical Foundations of Computer Science (MFCS 2018)
In: Leibniz International Proceedings in Informatics (LIPIcs) 117, 58:1, Igor Potapov, Paul Spirakis and James Worrell (eds), Schloss Dagstuhl–Leibniz-Zentrum fuer Informatik, Dagstuhl, Germany
https://doi.org/10.4230/LIPIcs.MFCS.2018.58 

  • Manuscripts / Archives

Strategies for quantum races
Troy Lee, Maharshi Ray, and Miklos Santha
arXiv:1809.03671v2 [quant-ph] (2018)

Quantum state redistribution with local coherence
Anurag Anshu, Rahul Jain, Alexander Streltsov
arXiv:1804.04915v1 [quant-ph] (2018)

Efficient methods for one-shot quantum communication
Anurag Anshu and Rahul Jain
arXiv:1809.07056v2 [quant-ph] (2018)

The power of one clean qubit in communication complexity
Hartmut Klauck and Debbie Lim
arXiv:1807.07762v2 [quant-ph] (2018)

Checking the model and the prior for the constrained multinomial
Berthold-Georg Englert, Michael Evans, Gun Ho Jang, Hui Khoon Ng, David Nott, Yi-Lin Seah
arXiv:1804.06906v1 [math.ST] (2018)