Aravind Natarajan

Succinct Arguments for QMA from Standard Assumptions via Compiled Nonlocal Games

#1

(Apr 30, 2024)

Contribution to:
- FOCS 2024
  , 1193-1201
•
e-Print:
- 2404.19754 [quant-ph]

pdfDOI

reference search3 citations

Classical Commitments to Quantum States

#2

(Apr 19, 2024)

e-Print:
- 2404.14438 [quant-ph]

pdf

reference search0 citations

The status of the quantum PCP conjecture (games version)

#3

(Mar 19, 2024)

e-Print:
- 2403.13084 [quant-ph]

pdf

reference search4 citations

A Computational Tsirelson's Theorem for the Value of Compiled XOR Games

#4

et al.

(Feb 27, 2024)

e-Print:
- 2402.17301 [quant-ph]

pdf

reference search2 citations

The Computational Advantage of MIP^∗ Vanishes in the Presence of Noise

#5

et al.

(Dec 7, 2023)

Published in:
- Leibniz Int.Proc.Inf. 300 (2024) 30:1-30:71
•
Contribution to:
- CCC'24
  , 30:1-30:71
  ,
- CCC'24
  , 30
•
e-Print:
- 2312.04360 [quant-ph]

DOI

reference search6 citations

A Collapsible Polynomial Hierarchy for Promise Problems

#6

(Nov 20, 2023)

e-Print:
- 2311.12228 [cs.CC]

pdf

reference search4 citations

Bounding the Quantum Value of Compiled Nonlocal Games: From CHSH to BQP Verification

#7

Anand Natarajan
(
- MIT
)
,
Tina Zhang
(
- MIT
)

(Mar 2, 2023)

e-Print:
- 2303.01545 [quant-ph]

pdfDOI

reference search9 citations

Quantum Free Games

#8

(Feb 8, 2023)

Contribution to:
- STOC 2023
  , 1603-1616
•
e-Print:
- 2302.04322 [quant-ph]

pdfDOI

reference search6 citations

A distribution testing oracle separation between QMA and QCMA

#9

Anand Natarajan
(
- MIT
)
,
Chinmay Nirkhe
(
- MIT
)

(Oct 27, 2022)

Published in:
- Quantum 8 (2024) 1377,
- Quantum 8 (2024) 1377
•
e-Print:
- 2210.15380 [quant-ph]

reference search13 citations

Quantum Locally Testable Code with Constant Soundness

#10

(Sep 23, 2022)

Published in:
- Quantum 8 (2024) 1501,
- Quantum 8 (2024) 1501
•
e-Print:
- 2209.11405 [cs.IT]

DOI

reference search6 citations

Intra-night optical variability monitoring of

\gamma

-ray emitting blazars

#11

et al.

(Feb 15, 2022)

Published in:
- J.Astrophys.Astron. 43 (2022) 2, 48
•
e-Print:
- 2202.07353 [astro-ph.HE]

pdfDOI

reference search1 citation

Quantum soundness of testing tensor codes

#12

Zhengfeng Ji
(
- Tsinghua U., Beijing
)
,
Anand Natarajan
(
- MIT
)
,
Thomas Vidick
(
- Caltech, Pasadena (main)
)
,
John Wright
(
- U. Texas, Austin (main)
)
,
Henry Yuen
(
- Columbia U. (main)
)

(Nov 15, 2021)

e-Print:
- 2111.08131 [quant-ph]

pdf

reference search5 citations

Quantum search-to-decision reductions and the state synthesis problem.

#13

Sandy Irani
(
- UC, Irvine (main)
)
,
Anand Natarajan
(
- MIT
)
,
Chinmay Nirkhe
(
- UC, Berkeley and
- UC, Berkeley, Comp. Sci. Dept.
)
,
Sujit Rao
(
- MIT
)
,
Henry Yuen
(
- Columbia U. (main)
)

(Nov 4, 2021)

e-Print:
- 2111.02999 [quant-ph]

pdfDOI

reference search18 citations

MIP* = RE

#14

(Oct 25, 2021)

Published in:
- Commun.ACM (2021) 131-138

DOI

reference search40 citations

MIP*=RE

#15

Zhengfeng Ji
(
- Sydney, U. Technol.
)
,
Anand Natarajan
(
- Caltech
)
,
Thomas Vidick
(
- Caltech
)
,
John Wright
(
- Caltech and
- Texas U.
)
,
Henry Yuen
(
- Toronto U.
)

(Jan 13, 2020)

e-Print:
- 2001.04383 [quant-ph]

pdflinks

reference search132 citations

Algorithms, bounds, and strategies for entangled XOR games.

#16

(2019)

DOI

reference search1 citation

A quantum linearity test for robustly verifying entanglement

#17

Anand Natarajan
(
- MIT
)
,
Thomas Vidick
(
- Caltech, Kellogg Lab
)

(2017)

Contribution to:
- STOC 2017
  , 1003-1015

DOI

reference search19 citations

On the very accurate numerical evaluation of the Generalized Fermi–Dirac Integrals

#18

(Oct, 2016)

Published in:
- Comput.Phys.Commun. 207 (2016) 193-201

DOI

reference search0 citations

Green Bank Telescope Constraints on Dark Matter Annihilation in Segue I

#19

Aravind Natarajan
(
- Queen's U., Kingston and
- Pennsylvania U.
)
,
James E. Aguirre
(
- Pennsylvania U.
)
,
Kristine Spekkens
(
- Royal Military Coll., Canada
)
,
Brian S. Mason
(
- NRAO, Charlottesville
)

(Jul 13, 2015)

e-Print:
- 1507.03589 [astro-ph.CO]

pdf

reference search26 citations

Probing the Small Scale Matter Power Spectrum through Dark Matter Annihilation in the Early Universe

#20

Aravind Natarajan
(
- Tokyo U., IPMU and
- Queen's U., Kingston and
- Pennsylvania U.
)
,
Nick Zhu
(
- Tokyo U. and
- Princeton U.
)
,
Naoki Yoshida
(
- Tokyo U., IPMU and
- Tokyo U.
)

(Mar 11, 2015)

e-Print:
- 1503.03480 [astro-ph.CO]

pdf

reference search6 citations

Indirect Probes of Dark Matter and Globular Cluster Properties From Dark Matter Annihilation within the Coolest White Dwarfs

#21

(Oct 15, 2014)

Published in:
- Phys.Rev.D 91 (2015) 10, 103514
•
e-Print:
- 1410.3925 [astro-ph.CO]

pdfDOI

reference search26 citations

Measuring the 21 cm Global Brightness Temperature Spectrum During the Dark Ages with the SCI-HI Experiment

#22

(Sep 9, 2014)

Contribution to:
- 49th Rencontres de Moriond on Cosmology, 129-134
•
e-Print:
- 1409.2774 [astro-ph.IM]

reference search5 citations

Systematic errors in the measurement of neutrino masses due to baryonic feedback processes: Prospects for stage IV lensing surveys

#23

Aravind Natarajan
(
- Pittsburgh U.
)
,
Andrew R. Zentner
(
- Pittsburgh U.
)
,
Nicholas Battaglia
(
- Carnegie Mellon U.
)
,
Hy Trac
(
- Carnegie Mellon U.
)

(May 23, 2014)

Published in:
- Phys.Rev.D 90 (2014) 6, 063516
•
e-Print:
- 1405.6205 [astro-ph.CO]

pdfDOI

reference search34 citations

The Dark Ages of the Universe and Hydrogen Reionization

#24

Aravind Natarajan
(
- Pittsburgh U.
)
,
Naoki Yoshida
(
- Tokyo U. and
- Tokyo U., IPMU
)

(Apr 28, 2014)

Published in:
- PTEP 2014 (2014) 6, 06B112
•
e-Print:
- 1404.7146 [astro-ph.CO]

pdfDOI

reference search19 citations

Probing the Dark Ages at

z \sim

20: The SCI-HI 21 cm All-sky Spectrum Experiment

#25

(Oct 31, 2013)

Published in:
- Astrophys.J.Lett. 782 (2014) L9
•
e-Print:
- 1311.0014 [astro-ph.CO]

pdfDOI

reference search145 citations

Aravind Natarajan(
Florida U.
)

Date of paper

Number of authors

Exclude RPP

Document Type

Collaborators

Affiliations

Aravind Natarajan(Florida U.)

Date of paper

Number of authors

Exclude RPP

Document Type

Collaborators

Affiliations

Aravind Natarajan(
Florida U.
)