René Peralta

René Peralta

Auto-generated profile, based on publicly available information

René Peralta

National Institute of Standards and Technology

Research Focus & Metrics

Academic Career Length

40Years (1987-Present)

(Calculated once Scilit publication data is synced: current year − year of first publication + 1)

Representative Publications

View All Publications
1 April 2016
Verified
Report
Closed access
LCLily Chen
Lily Chen
SJStephen Jordan
Stephen Jordan
YLYi-Kai Liu
Yi-Kai Liu
DMDustin Moody
Dustin Moody
RPRene Peralta
Rene Peralta
DSDaniel Smith-Tone
Daniel Smith-Tone

3 January 2006 in Distributed Computing
Verified
Journal Article
Closed access
PDF file
DADana Angluin
Dana Angluin
JAJames Aspnes
James Aspnes
ZDZoë Diamadi
Zoë Diamadi
MFMichael J. Fischer
Michael J. Fischer
RPRené Peralta
René Peralta

1 January 1992 in Random Structures & Algorithms
Verified
Journal Article
Closed access
PDF file
NANoga Alon
Noga Alon
OGOded Goldreich
Oded Goldreich
JHJohan Håstad
Johan Håstad
RPRené Peralta
René Peralta

9 October 2024 in Nature
Verified
Journal Article
Open access
PDF file
AMA. Morvan
A. Morvan
BVB. Villalonga
B. Villalonga
XMX. Mi
X. Mi
SMS. Mandrà
S. Mandrà
ABA. Bengtsson
A. Bengtsson
SBS. Boixo
S. Boixo
Undesired coupling to the surrounding environment destroys long-range correlations in quantum processors and hinders coherent evolution in the nominally available computational space. This noise is an outstanding challenge when leveraging the computation power of near-term quantum processors1. It has been shown that benchmarking random circuit sampling with cross-entropy benchmarking can provide an estimate of the effective size of the Hilbert space coherently available2,3,4,5,6,7,8. Nevertheless, quantum algorithms’ outputs can be trivialized by noise, making them susceptible to classical computation spoofing. Here, by implementing an algorithm for random circuit sampling, we demonstrate experimentally that two phase transitions are observable with cross-entropy benchmarking, which we explain theoretically with a statistical model. The first is a dynamical transition as a function of the number of cycles and is the continuation of the anti-concentration point in the noiseless case. The second is a quantum phase transition controlled by the error per cycle; to identify it analytically and experimentally, we create a weak-link model, which allows us to vary the strength of the noise versus coherent evolution. Furthermore, by presenting a random circuit sampling experiment in the weak-noise phase with 67 qubits at 32 cycles, we demonstrate that the computational cost of our experiment is beyond the capabilities of existing classical supercomputers. Our experimental and theoretical work establishes the existence of transitions to a stable, computationally complex phase that is reachable with current quantum processors.

1 January 2019
Verified
Report
Closed access
GAGorjan Alagic
Gorjan Alagic
JAJacob Alperin-Sheriff
Jacob Alperin-Sheriff
DADaniel Apon
Daniel Apon
DCDavid Cooper
David Cooper
QDQuynh Dang
Quynh Dang
DSDaniel Smith-Tone
Daniel Smith-Tone

11 March 2025
Verified
Report
Closed access
GAGorjan Alagic
Gorjan Alagic
MBMaxime Bros
Maxime Bros
PCPierre Ciadoux
Pierre Ciadoux
DCDavid Cooper
David Cooper
QDQuynh Dang
Quynh Dang
NWNoah Waller
Noah Waller
The National Institute of Standards and Technology is selecting public-key cryptographic algorithms through a public, competition-like process. The new public-key cryptography standards will specify additional digital signatures, public-key encryption, and key-establishment algorithms to supplement Federal Information Processing Standard (FIPS) 186-5, Digital Signature Standard (DSS), as well as NIST Special Publication (SP) 800-56A Revision 3, Recommendation for Pair-Wise Key-Establishment Schemes Using Discrete Logarithm Cryptography, and SP 800-56B Revision 2, Recommendation for Pair-Wise Key Establishment Using Integer Factorization Cryptography. It is intended that these algorithms will be capable of protecting sensitive information well into the foreseeable future, including after the advent of quantum computers. After three rounds of evaluation and analysis, NIST announced the selection of the first algorithms to be standardized \cite {NISTIR8413}. The public-key encapsulation mechanism (KEM) selected for standardization was CRYSTALS-Kyber (ML-KEM). The digital signatures selected were CRYSTALS-Di lithium (ML-DSA), Falcon (FN-DSA), and SPHINCS+ (SLH-DSA). In August 2024, NIST published the first three post-quantum cryptography standards based on these algorithms \cite {FIPS203, FIPS204, FIPS205}. Four candidate algorithms for key establishment have continued to be studied in a fourth round of analysis: BIKE, Classic McEliece, HQC, and SIKE. This report describes the evaluation and selection process of these fourth-round candidates based on public feedback and internal review. The report summarizes each of the candidate algorithms and identifies those selected for standardization. The only key-establishment algorithm that will be standardized is HQC. NIST will develop a standard based on HQC to augment and diversify its key-establishment portfolio.