Publications

Randomness

Year Content Icon
D. Aggarwal, A. Joux, A. Prakash, M. Santha (2018). A new public-key cryptosystem via Mersenne numbers. CRYPTO
G. Ivanyos, Marek Karpinski, M. Santha, Nitin Saxena, Igor Shparlinski (2018). Polynomial Interpolation and Identity Testing from High Powers over Finite Fields. Algorithmica 80 560-575
, Mathieu Bozzio, Adeline Orieux, Luis Trigo Vidarte, Isabelle Zaquine, I. Kerenidis, Eleni Diamanti (2018). Experimental investigation of practical unforgeable quantum money. New J. Phys.
, Marcin Karczewski, Marcin Markiewicz, D. Kaszlikowski, P. Kurzynski (2018). Generalized Probabilistic Description of Noninteracting Identical Particles. Phys. Rev. Lett. 120 080401
S. Seah, S. Nimmrichter, V. Scarani (2018). Refrigeration beyond weak internal coupling. Phys. Rev. E 98 012131
S. Seah, S. Nimmrichter, V. Scarani (2018). Work production of quantum rotor engines. New J. Phys. 20 043045
, Leonard Wossnig, Zhikuan Zhao, Anupam Prakash (2018). A quantum linear system algorithm for dense matrices. Phys. Rev. Lett. 120
V. M. Bastidas, Thi Ha Kyaw, J. Tangpanitanon, Guillermo Romero, L.C. Kwek, D.G. Angelakis (2018). Floquet stroboscopic divisibility: coherence preservation in non-Markovian dynamics. New J. Phys. 20 093004
A. Anshu, R. Jain, NA Warsi (2018). A generalized quantum Slepian-Wolf. IEEE Transactions on Information Theory
A. Anshu, R. Jain, NA Warsi (2018). A one-shot achievability result for quantum state redistribution. IEEE Transactions on Information Theory
Mika Goos, R. Jain, Thomas Watson (2018). Extension Complexity of Independent Set Polytopes. SIAM Journal of Computing
D.Michele, S.A.Brandsen, Francesco Buscemi (2017). Device-independent tests of quantum channels. Proceedings of the Royal Society A 473 20160721
D.Michele, S.A.Brandsen, Francesco Buscemi, V. Vedral (2017). Device-independent tests of quantum measurements. Phys. Rev. Lett. 118 250501
D.Michele, S.A.Brandsen, Alessandro Tosini, Francesco Buscemi, V. Vedral (2017). No-hypersignaling principle. Phys. Rev. Lett. 119 020401
P. Roushan, C. Neill, J. Tangpanitanon, V. M. Bastidas, A. Megrant, R. Barends, Y. Chen, Z. Chen, B. Chiaro, A. Dunsworth, A. Fowler, B. Foxen, M. Giustina, E. Jeffrey, J. Kelly, E. Lucero, J. Mutus, M. Neeley, C. Quintana, D. Sank, A. Vainsencher, J. Wenner, T. White, H. Neven, D.G. Angelakis, J. Martinis (2017). Spectroscopic signatures of localization with interacting photons in superconducting qubits. Science 358 1175-1179
, Yuqian Zhou, Y. Cai, J.D. Bancal, Fei Gao, V. Scarani (2017). Many-box locality. Phys. Rev. A 96 052108
A. Anshu, V. Krishna, R. Jain (2017). Quantum Communication Using Coherent Rejection Sampling. Phys. Rev. Lett. 119 120506
T. F. See, Changsuk Noh, D.G. Angelakis (2017). Diagrammatic Approach to Multiphoton Scattering. Phys. Rev. A 95 053845
, Wan Cong, Y. Cai, Jean-Daniel Bancal, V. Scarani (2017). Irreducible dimension witness. Phys. Rev. Lett. 119 080401
H.S. Poh, A. Cere, J.D. Bancal, Y. Cai, Nicolas Sangouard, V. Scarani, C. Kurtsiefer (2017). Experimental many-pairs nonlocality. Phys. Rev. A 96 022101
A.Roulet, S. Nimmrichter, J.M. Arrazola, S. Seah, V. Scarani (2017). Autonomous rotor heat engine. Phys. Rev. E 95 062131
Andrea Coladangelo, K.T. Goh, V. Scarani (2017). All Pure Bipartite Entangled States can be Self-Tested. Nature Communications 8 15485
P.K. Tan, C. Kurtsiefer (2017). Characterization of very narrow spectral lines with temporal intensity interferometry. Monthly Notices of the Royal Astronomical Society 469 1617-1621
A. Anshu, R. Jain, P. Mukhopadhyay, Ala Shayeghi, P. Yao (2017). A new operational interpretation of relative entropy and trace distance between quantum states. IEEE Transactions on Information Theory
A. Anshu, Shalev Ben-David, Ankit Garg, R. Jain, Robin Kothari, T. Lee (2017). Separating quantum communication and approximate rank. Proc. IEEE CCC
D.G. Angelakis (2017). Quantum Simulators with Photons and Polaritons: Merging Quantum Optics with Condensed Matter Physics" (edited volume invited by Springer), 2017. Series on Quantum Science and Technology. Springer
D.G. Angelakis, C.Ciuti, P. Roushan, A. Szameit (2017). Many-body physics with photons and polaritons. New J. Phys.
Jamie William Jonathon Sikora, A.Varvitsiotis (2017). Linear conic formulations for two-party correlations and values of nonlocal games. Mathematical Programming 162 431-463
G. Ivanyos, M. Santha (2017). On solving systems of diagonal polynomial equations over finite fields. Theoretical Computer Science 657 73-85
Z.H. Wei, Jamie William Jonathon Sikora (2017). Device-independent characterizations of the quantum state in a Bell experiment. Phys. Rev. A 95 032103
R. Jain, Z.H. Wei, Penghui Yao, S. Zhang (2017). Multipartite Quantum Correlation and Communication Complexities. Computational Complexity 26 199--228
, Alessandro Bisio, D.Michele, Paolo Perinotti (2016). Quantum conditional operations. Phys. Rev. A 94 022340
S.A.Brandsen, D.Michele, Anna Szymusiak (2016). Communication capacity of mixed quantum t designs. Phys. Rev. A 94 022335
M.Wajs, S.-Y. Lee, P. Kurzynski, D. Kaszlikowski (2016). State-recycling method for testing quantum contextuality. Phys. Rev. A 93 052104
T.P. Le, J.D. Bancal, Eduardo Martin-Martinez (2016). Certified Randomness from a Two-Level System in a Relativistic Quantum Field. Phys. Rev. A 94 022321
A. Anshu, I. Arad, Thomas Vidick (2016). Simple proof of the detectability lemma and spectral gap amplification. Phys. Rev. B 93 205142
, Prahladh Harsha, R. Jain, Jaikumar Radhakrishnan (2016). Partition bound is quadratically tight for product distributions. Proceedings of ICALP
, C. Noh, D.G. Angelakis (2016). Many-body physics and quantum simulations with light. Progress of Physics 016401
A. Anshu, I. Arad, Aditya Jain (2016). How local is the information in MPS/PEPS tensor networks?. Phys. Rev. B 94 195143
, Ashwin Nayak, Jamie William Jonathon Sikora, Levent Tuncel (2016). A search for quantum coin-flipping protocols using optimization techniques. Mathematical Programming 156 581-613
, Frederic Magniez, Ashwin Nayak, M. Santha, Jonah Sherman, G. Ivanyos, David Xiao (2016). Improved bounds for the randomized decision tree complexity of recursive majority. Random Structures and Algorithms 48 612-638
Andre Chailloux, I. Kerenidis, S.Kundu, Jamie William Jonathon Sikora (2016). Optimal bounds for parity-oblivious random access codes. New J. Phys. 045003
Alex B. Grilo, I. Kerenidis, Jamie William Jonathon Sikora (2016). QMA with subset state witnesses. CJTCS
Jamie William Jonathon Sikora, A.Varvitsiotis, Z.H. Wei (2016). Minimum dimension of a Hilbert space needed to generate a quantum correlation. Phys. Rev. Lett. 117 060401
Jamie William Jonathon Sikora (2016). Simple, near-optimal quantum protocols for die-rolling based on integer-commitment. TQCCC
Jamie William Jonathon Sikora, A.Varvitsiotis, Z.H. Wei (2016). Device-independent dimension tests in the prepare-and-measure scenario. Phys. Rev. A 94 042125
Sebastian Restrepo, Javier Cerrillo, V. M. Bastidas, D.G. Angelakis, Tobias Brandes (2016). Driven open quantum systems and Floquet stroboscopic dynamics. Phys. Rev. Lett. 117 250401
J.M. Arrazola, V. Scarani (2016). Covert quantum communication. Phys. Rev. Lett. 117 250503
, Christian Koke, C. Noh, D.G. Angelakis (2016). Dirac equation in 2-dimensional curved spacetime, particle creation, and coupled waveguide arrays. Ann. Phys. 162
J. Tangpanitanon, V. M. Bastidas, Sarah Al-Assam, Pedram Roushan, Dieter Jaksch, D.G. Angelakis (2016). Topological pumping of photons in nonlinear resonator arrays. Phys. Rev. Lett. 117 213603
, A. V. Sorokin, M. Aparicio Alcalde, V. M. Bastidas, G. Engelhardt, D.G. Angelakis, T. Brandes (2016). Semiclassical bifurcations and topological phase transitions in a one-dimensional lattice of coupled Lipkin-Meshkov-Glick models. Phys. Rev. E 94 032123
, Ernest Y.-Z. Tan, Y. Cai, V. Scarani (2016). Measurement-dependent locality beyond independent and identically distributed runs. Phys. Rev. A 94 032117
, Yi-Zheng Zhen, K.T. Goh, Yu-Lin Zheng, Wenfei Cao, X. Wu, Kai Chen, V. Scarani (2016). Non-local games and optimal steering at the boundary of the quantum set. Phys. Rev. A 94 022116
Y. Cai, J.D. Bancal, Jacquiline Romero, V. Scarani (2016). A new device-independent dimension witness and its experimental implementation. J. Phys. A: Math. Theor. 49 305301
Y. Shi, B. Chng, C. Kurtsiefer (2016). Random numbers from vacuum fluctuations. Applied Physics Letters 109 041101
Gábor Braun, R. Jain, T. Lee, Sebastian Pokutta (2016). Information-theoretic approximations of the nonnegative rank. Computational Complexity 1-50
A. Anshu, Aleksandrs Belovs, Shalev Ben-David, Mika Göös, R. Jain, Robin Kothari, T. Lee, M. Santha (2016). Separations in communication complexity using cheat sheets and information complexity. Proc. IEEE FOCS 555-564
I. Arad, A. Bouland, D. Grier, M. Santha, A. Sundaram, S. Zhang (2016). On the complexity of probabilistic trials for hidden satisfiability problems. International Symposium MFCS 12 1-14
X. Wu, J.D. Bancal, Matthew McKague, V. Scarani (2016). Device-independent parallel self-testing of two singlets. Phys. Rev. A 93 062121
N. Liu, J. Thompson, Christian Weedbrook, Seth Lloyd, V. Vedral, M. Gu (2016). The power of one qumode for quantum computation. Phys. Rev. A 93 052304
Christian Weedbrook, Stefano PIrandola, J. Thompson, V. Vedral, M. Gu (2016). How discord underlies the noise resilience of quantum illumination . New J. Phys. 18 043027
Xin-Wen Wang, S.X. Yu, Deng-Yu Zhang, C.H. Oh (2016). Effect of weak measurement on entanglement distribution over noisy channels. Scientific Reports 6 22408
, Li Dong, Jun-Xi Wang, Qing-Yang Li, Hong-Zhi Shen, Hai-Kuan Dong, Xiao-Ming Xiu, Ya-Jun Gao, C.H. Oh (2016). Nearly deterministic preparation of the perfect W state with weak cross-Kerr nonlinearities. Phys. Rev. A 93 012308
K.T. Goh, J.D. Bancal, V. Scarani (2016). Measurement-device-independent quantification of entanglement for given Hilbert space dimension. New J. Phys. 18 045022
, Roman Schmied, J.D. Bancal, Baptiste Allard, Matteo Fadel, V. Scarani, Philipp Treutlein, Nicolas Sangouard (2016). Bell Correlations in a Bose-Einstein Condensate. Science 352 441
, Andris Ambainis, Kaspars Balodis, Aleksandrs Belovs, T. Lee, M. Santha, Juris Smotrovs (2016). Separation in query complexity based on pointer functions. Proceedings of ACM STOC 800-813
H.S. Poh, Marcin Markiewicz, Pawel Kurzynski, A. Cere, D. Kaszlikowski, C. Kurtsiefer (2016). Probing the quantum-classical boundary with compression software. New J. Phys. 18 035011
S.Brigitta, J. Grieve, K. Durak, A. Ling (2016). The thick-crystal regime in photon pair sources. Optica 3 347
, J.J. Mendoza-Arenas, S. Clark, S. Felicetti, G. Romero, E. Solano, D.G. Angelakis, D. Jaksch (2016). Beyond mean-field bistability in driven-dissipative lattices: Bunching-antibunching transition and quantum simulation. Phys. Rev. A 93 023821
T.P. Le, Gonzalo de la Torre, J.D. Bancal, Stefano Pironio, V. Scarani (2016). Randomness in post-selected data. New J. Phys. 18 035007
W.Yukun, X. Wu, V. Scarani (2016). All the self-testings of the singlet for two binary measurements. New J. Phys. 18 025021
D. Gavinsky (2016). Entangled simultaneity versus classical interactivity in communication complexity. Proceedings of ACM STOC
D. Gavinsky, Pavel Pudlak (2016). On the Joint Entropy of d-Wise-Independent Variables. Commentationes Mathematicae Universitatis Carolinae 57 333-343
, Si-Hui Tan, Leonid A. Krivitsky, B.-G. Englert (2016). Measuring Quantum Correlations using Lossy Photon-Number-Resolving Detectors with Saturation. J. Mod. Opt. 63 276-283
J. Grieve, Chandrasekara C.M.R.B., Chandrasekara C.M.R.B., Z.K. Tang, A. Ling (2016). Correcting for accidental correlations in saturated avalanche photodiodes. Optics Express 24 3592
Iordanis Kerenidis, André Chailloux, Srijita Kundu, Jamie Sikora (2016). Optimal bounds for parity-oblivious random access codes with applications. New J. Phys. 18 045003
R. Jain (2016). New strong direct product results in communication complexity. JACM 62
Sevag Gharibian, Jamie William Jonathon Sikora (2015). Ground state connectivity of local Hamiltonians. Proceedings of ICALP 9134 617-628
R. Keil, C. Noh, A. Rai, S. Stützer, S. Nolte, D.G. Angelakis, A. Szameit (2015). Optical simulation of charge conservation violation and Majorana dynamics. Optica 2 454-459
X.L. Zhang, C. Noh, Nikolaos Schetakis, D.G. Angelakis (2015). Few-Photon Transport in Nonlinear Cavity Arrays: Probing Signatures of Strongly Correlated States. Phys. Rev. A 92 063817
Xiao Yuan, Syed M. Assad, J. Thompson, Jing Yan Haw, V. Vedral, Timothy C. Ralph, Ping Koy Lam, Christian Weedbrook, M. Gu (2015). Replicating the benefits of closed timelike curves without breaking causality. NPJ: Quantum Information 1 15007
S.X. Yu, Q. Chen, C.H. Oh (2015). Two infinite families of nonadditive quantum error-correcting codes. IEEE Transactions on Information Theory 61 7012-7016
, Robin Kothari, DR.Desloges, M. Santha (2015). Separating decision tree complexity from subcube partition complexity. Proceedings of International Workshop on Randomization and Computation 915-930
S.Y. Lee, J. Thompson, Sadegh Raeisi, P. Kurzynski, D. Kaszlikowski (2015). Quantum information approach to Bose-Einstein condensation of composite bosons. New J. Phys. 17 113015
Sattath, Or, I. Arad (2015). A CONSTRUCTIVE QUANTUM LOVASZ LOCAL LEMMA FOR COMMUTING PROJECTORS. Quantum Information and Computation 15
Ralph C. Bottesch, D. Gavinsky, H. Klauck (2015). Equality, Revisited. International Symposium MFCS 2 127-138
, Kais Abdelkhalek, René Schwonnek, Hans Maassen, Fabian Furrer, Jörg Duhme, P. Raynal, B.-G. Englert, Reinhard F. Werner (2015). Optimality of entropic uncertainty relations. Int. J. Quant. Info. 13 1550045
N. Ng, L. Mancinska, Cristina Cirstoiu, Jens Eisert, S. Wehner (2015). Limits to catalysis in quantum thermodynamics. New J. Phys. 17 085004
H.S. Poh, S.K. Joshi, A. Cere, Adan Cabello, C. Kurtsiefer (2015). Approaching Tsirelson’s Bound in a Photon Pair Experiment. Phys. Rev. Lett. 115 180408
M. Santha (2015). Quantum and randomized query complexities. International Conference on Theory and Applications of Models of Computation 18-19
, Ralph C. Bottesch, D. Gavinsky, H. Klauck (2015). Correlation in Hard Distributions in Communication Complexity. RANDOM 544-572
George W. Hanson, S. A. Hassani Gangaraj, D.G. Angelakis (2015). Quantum plasmonic excitation in graphene and loss-insensitive propagation. Phys. Rev. A 92 013828
R.Keil, C. Noh, A. Rai, S. Stutzer, S. Nolte, D.G. Angelakis, A. Szameit (2015). Experimental simulation of charge conservation violation and Majorana dynamics. Optica 2 454
Fernando Brandao, Michal Horodecki, N. Ng, J. Oppenheim, S. Wehner (2015). The second laws of quantum thermodynamics. Proceedings of the National Academy of Sciences of the United States of America 112 11
, Christopher Perry, R. Jain, J. Oppenheim (2015). Communication tasks with infinite quantum-classical separation. Phys. Rev. Lett. 115 030504
, S. Raeisi, P. Kurzynski, D. Kaszlikowski (2015). Entropic Tests of Multipartite Nonlocality and State-Independent Contextually. Phys. Rev. Lett. 114 200401
F. Monteiro, V. Caprara Vivoli, T. Guerreiro, A. Martin, J.D. Bancal, H. Zbinden, R.T. Thew, N. Sangouard (2015). Revealing Genuine Optical-Path Entanglement. Phys. Rev. Lett. 114 170504
, Yeong-Cherng Liang, Denis Rosset, J.D. Bancal, Gilles Puetz, Tomer Jack Barnea, Nicolas Gisin (2015). Family of Bell-like inequalities as device-independent witnesses for entanglement depth. Phys. Rev. Lett. 114 190401
, Lila Fontes, R. Jain, I. Kerenidis, Sophie Laplante, Mathieu Laurier, Jérémie Roland (2015). Relative discrepancy does not separate information and communication complexity. Proceedings of ICALP
X. Lu, S.X. Yu, C.H. Oh (2015). Robust quantum metrological schemes based on protection of quantum Fisher information. Nature Communications 6 7282
Y.L Seah, J. Shang, H.K. Ng, David John Nott, B.-G. Englert (2015). Monte Carlo sampling from the quantum state space. II. New J. Phys. 17 043018
J. Shang, Y.L Seah, H.K. Ng, David John Nott, B.-G. Englert (2015). Monte Carlo sampling from the quantum state space. I. New J. Phys. 17 043017
J.D. Bancal, Miguel Navascues, V. Scarani, Tamas Vertesi, T.H. Yang (2015). Physical characterization of quantum devices from nonlocal correlations. Phys. Rev. A 91 022115
V. Caprara Vivoli, P. Sekatski, J.D. Bancal, C. C. W. Lim, B. G. Christensen, A. Martin, R. T. Thew, H. Zbinden, N. Gisin, N. Sangouard (2015). Challenging preconceptions about Bell tests with photon pairs. Phys. Rev. A 91 012107
V. Caprara-Vivoli, P. Sekatski, J.D. Bancal, C.C.W. Lim, A. Martin, R.T. Thew, H. Zbinden, N. Gisin (2015). Comparing different approaches for generating random numbers device-independently using a photon pair source. New J. Phys. 17 023023
A. Rai, C. Lee, C. Noh, D.G. Angelakis (2015). Photonic lattice simulation of dissipation-induced correlations in bosonic systems. Scientific Reports 5 8438
Hyunseok Jeong, C. Noh, Seunglee Bae, D.G. Angelakis, Timothy C. Ralph (2015). Detecting the degree of macroscopic quantumness using an overlap measurement. J. Opt. Soc. Am. B 31 3057
, Anna Pappa, Niraj Kumar, Thomas Lawson, M. Santha, S. Zhang, Eleni Diamanti, I. Kerenidis (2015). Nonlocality and conflicting interest games. Phys. Rev. Lett. 020401
D.G. Angelakis, D. Jaksch, A. Aspuru-Guzik, (2014). Quantum simulations. EPJ Quantum Technology
L. Mancinska, S. Wehner (2014). A unified view on Hardys paradox and the Clauser-Horne-Shimony-Holt inequality. J. Phys. A: Math. Theor. 47 424027
P. Coles, J. Kaniewski, S. Wehner (2014). Equivalence of wave-particle duality to entropic uncertainty. Nature Communications 5 5814
, Mario Berta, P. Coles, S. Wehner (2014). Entanglement-assisted guessing of complementary measurement outcomes. Phys. Rev. A 90 062127
J.D. Bancal, V. Scarani (2014). More randomness from noisy sources. Proceedings of TQC 27 1
, Denis Rosset, J.D. Bancal, Nicolas Gisin (2014). Classifying 50 years of Bell inequalities. J. Phys. A: Math. Theor. 47 424022
K.C. Tan, T. Paterek (2014). Separable states improve protocols with finite randomness. New J. Phys. 16 093063
P. Kurzynski, A. Soeda, J. Thompson, D. Kaszlikowski (2014). Reply to Comment on "Contextuality in bosonic bunching". Phys. Rev. Lett. 113 138902
D.G. Angelakis, P. Das, C. Noh (2014). Probing the topological properties of the Jackiw-Rebbi model with light. Scientific Reports 4 6110
Andre Chailloux, I. Kerenidis, Jamie William Jonathon Sikora (2014). Strong connections between quantum encodings, nonlocality, and cryptography. Phys. Rev. A 89 022334
H. Klauck, S. Podder (2014). New Bounds for the Garden-Hose Model . Proceedings of FSTTCS
X. Lu, S.X. Yu, Kazuo Fujikawa, C.H. Oh (2014). Improved error-tradeoff and error-disturbance relations in terms of measurement error components. Phys. Rev. A 90 042113
X. Wu, Y. Cai, T.H. Yang, Le Huy Nguyen, J.D. Bancal, V. Scarani (2014). Robust self testing of the 3-qubit W state. Phys. Rev. A 90 042339
Y. Z. Law, T.P. Le, J.D. Bancal, V. Scarani (2014). Quantum randomness extraction for various levels of characterization of the devices. J. Phys. A: Math. Theor. 47 424028
T.H. Yang, Tamas Vertesi, J.D. Bancal, V. Scarani, Miguel Navascues (2014). Robust and versatile black-box certification of quantum devices. Phys. Rev. Lett. 113 040401
J. Kaniewski, M. Tomamichel, S. Wehner (2014). Entropic uncertainty from effective anticommutators. Phys. Rev. A 90 012332
P. Kurzynski, A. Soeda, J. Thompson, D. Kaszlikowski (2014). Contextuality in Bosonic Bunching. Phys. Rev. Lett. 112 020403
P. Kurzynski, Adan Cabello, D. Kaszlikowski (2014). Fundamental Monogamy Relation between Contextuality and Nonlocality. Phys. Rev. Lett. 112 100401
Katalin Friedl, G. Ivanyos, Frederic Magniez, M. Santha, Pranab Sen (2014). Hidden Translation and Translating Coset in Quantum Computing. SIAM Journal of Computing 43 1-24
T. Decker, P. Hoyer, G. Ivanyos, M. Santha (2014). Polynomial time quantum algorithms for certain bivariate hidden polynomial problems. Quantum Information and Computation 14 790–806
, Junghee Ryu, C. Lee, Yin Zhi, Ramij Rahaman, D.G. Angelakis, Jinhyoung Lee, Marek Zukowski (2014). Multi-setting Greenberger-Horne-Zeilinger theorem. Phys. Rev. A 89 024103
, Nathanaël François, R. Jain, Frédéric Magniez (2014). Input/Output Streaming Complexity of Reversal and Sorting. RANDOM 654-668
R. Jain, A. Pereszlenyi, P. Yao (2014). A parallel repetition theorem for entangled two-player one-round games under product distributions. Proc. IEEE CCC 209-216
A. Nayak, R. Jain (2014). The space complexity of recognizing well-parenthesized expressions in the streaming model: the Index function revisited. IEEE Transactions on Information Theory 60 1-23
, Somshubhro Bandyopadhyay, R. Jain, J. Oppenheim, Christopher Perry (2014). Conclusive Exclusion of Quantum States. Phys. Rev. A 89 22336-2234
T. Decker, G. Ivanyos, R. Kulkarni, Y. Qiao, M. Santha (2014). An efficient quantum algorithm for finding hidden parabolic subgroups in the general linear group. International Symposium MFCS 226-238
G. Ivanyos, R. Kulkarni, Y. Qiao, M. Santha, A. Sundaram (2014). On the complexity of trial and error for constraint satisfaction problems. Proceedings of ICALP 663-675
Joshua A. Grochow, Y. Qiao (2014). Algorithms for group isomorphism via group extensions and cohomology. IEEE Conference on Computational Complexity
G. Ivanyos, Marek Karpinski, Y. Qiao, M. Santha (2014). Generalized Wong sequences and their applications to Edmonds. Proceedings of STACS 25 397-408
T.Islam, L. Magnin, B. Sorg, S. Wehner (2014). Spatial reference frame agreement in quantum networks. New J. Phys. 16 063040
L. Mancinska, T. Vidick (2014). Unbounded Entanglement Can Be Needed to Achieve the Optimal Success Probability. LNCS 8572 835-846
, Honghao Fu, Debbie Leung, L. Mancinska (2014). When the asymptotic limit offers no advantage in the local-operations-and-classical-communication paradigm. Phys. Rev. A 89 052310
H. Klauck, S. Podder (2014). Two Results about Quantum Messages. International Symposium MFCS
Michael Elkin, H. Klauck, Danupon Nanongkai, Gopal Pandurangan (2014). Can Quantum Communication Speed Up Distributed Computation?. ACM Symposium PODC
H. Klauck, V. Prakash (2014). An Improved Interactive Streaming Algorithm for the Distinct Elements Problem. Proceedings of ICALP 928-939
Nicolas Brunner, D. Cavalcanti, Stefano Pironio, V. Scarani, S. Wehner (2014). Bell nonlocality. Rev. Mod. Phys. 86 419
, C. Erven, N. Ng, N. Gigov, R. Laflamme, S. Wehner, G. Weihs (2014). An Experimental Implementation of Oblivious Transfer in the Noisy Storage Model. Nature Communications 5 3418
J.D. Bancal, L. Sheridan, V. Scarani (2014). More Randomness from the Same Data. New J. Phys. 16 033011
C. Lee, A. Rai, C. Noh, D.G. Angelakis (2014). Probing the effect of interaction in Anderson localization using linear photonic lattices. Phys. Rev. A 89 023823
P. Coles, Marco Piani (2014). Improved entropic uncertainty relations and information exclusion relations. Phys. Rev. A 89 022112
P. Coles, Marco Piani (2014). Complementary sequential measurements generate entanglement. Phys. Rev. A (R) 89 010302(R)
Melvyn Ho, J.D. Bancal, V. Scarani (2014). Device-independent certification of the teleportation of a qubit. Phys. Rev. A 88 052318
R. Kulkarni, M. Santha (2013). Query complexity of matroids. CIAC 300-311
Prahladh Harsha, R. Jain (2013). A strong direct product theorem for the tribes function via the smooth-rectangle bound. Proceedings of FSTTCS 141-152
T. Decker, G. Ivanyos, M. Santha, Pawel Wocjan (2013). Hidden Symmetry Subgroup Problems. SIAM Journal of Computing 42 1987-2007
, Frédéric Dupuis, Omar Fawzi, S. Wehner (2013). Achieving the Limits of the Noisy-Storage Model Using Entanglement Sampling. Proceedings of CRYPTO 8043 326-343
J. Shang, H.K. Ng, Arun, X. Li, B.-G. Englert (2013). Optimal error regions for quantum state estimation. New J. Phys. 15 123026
Martin Müller-Lennert, Frédéric Dupuis, Oleg Szehr, Serge Fehr, M. Tomamichel (2013). On quantum Rényi entropies: a new definition and some properties. J. Math. Phys. 54 122203
P. Coles (2013). Role of complementarity in superdense coding. Phys. Rev. A 88 062317
, T. Lunghi, J. Kaniewski, F. Bussieres, R. Houlmann, M. Tomamichel, A. Kent, N. Gisin, S. Wehner, H. Zbinden (2013). Experimental bit commitment based on quantum communication and special relativity. Phys. Rev. Lett. 111 180504
, Ankit Gupta, Neeraj Kayal, Y. Qiao (2013). Random Arithmetic Formulas can be Reconstructed Efficiently (extended abstract). Proc. IEEE CCC
T.P. Le, L. Sheridan, V. Scarani (2013). Bell tests with min-entropy sources. Phys. Rev. A 87 062121
Yukun Wang, I.W. Primaatmaja, Antonios Varvitsiotis, Charles Ci Wen Lim Characterising the behaviour of classical-quantum broadcast networks. - None -
, Niraj Kumar, Eleni Diamanti, I. Kerenidis Efficient quantum communications with multiplexed coherent state fingerprints. Phys. Rev. A
, Gabor Ivanyos, Anupam Prakash, M. Santha On learning linear functions from subset and its applications in quantum computing. - None -