U.S. flag

An official website of the United States government

Official websites use .gov
A .gov website belongs to an official government organization in the United States.

Secure .gov websites use HTTPS
A lock ( ) or https:// means you’ve safely connected to the .gov website. Share sensitive information only on official, secure websites.

Search Publications

NIST Authors in Bold

Displaying 1 - 25 of 139

BQP-completeness of Scattering in Scalar Quantum Field Theory

September 1, 2014
Author(s)
Stephen P. Jordan, Keith S. Lee, John Preskill
… Recent work has shown that quantum computers can in polynomial time compute scattering probabilities in massive quantum field theories. One can translate this task into a … any problem that can be solved in polynomial time by a quantum computer. Hence, these scattering probabilities …

Demonstration of an Active Quantum Key Distribution Network

August 1, 2006
Author(s)
Xiao Tang, Lijun Ma, Alan Mink, Anastase Nakassis, Hai Xu, Barry J. Hershman, Joshua Bienfang, David H. Su, Ronald Boisvert, Charles W. Clark, Carl J. Williams
… We previously demonstrated a high speed, point to point, quantum key distribution (QKD) system with polariztion coding … network allows multiple users to generate and share secure quantum keys. In comparison with a passive QKD network, nodes … optical switches, quantum communications network, quantum cryptography, quantum …

A Quantum Network Manager That Supports A One-Time Pad Stream

February 11, 2008
Author(s)
Alan Mink, Lijun Ma, Anastase Nakassis, Haolang Xu, Oliver T. Slattery, Barry J. Hershman, Xiao Tang
… We have begun to expand the NIST quantum key distribution (QKD) system into a quantum network to support secure cryptography. We are … Alice switched between Bob1 and Bob2. To support such a quantum network, we have implemented a quantum network … 2nd International Conference on Quantum, Nano, and Micro Technologies (ICQNM) …

Improving quantum state detection with adaptive sequential observations

May 13, 2022
Author(s)
Emanuel Knill, Scott Glancy, Daniel Cole, Shawn Geller
… For many quantum systems intended for information processing, one … Quantum Science and Technology … quantum bit measurement, hidden Markov models … Improving quantum state detection with adaptive sequential observations …

Building Quantum Computers

December 1, 2008
Author(s)
Emanuel H. Knill
… In theory, quantum computers can be used to efficiently factor numbers, … enable currently impossible physics simulations. At first, quantum states appeared to be too fragile for implementing large quantum computers. Fortunately, because of theoretical … Quantum computers, quantum devices …

Quantum Computing and Communication

June 28, 2002
Author(s)
Paul E. Black, David R. Kuhn, Carl J. Williams
… A quantum computer, if built, will be to an ordinary computer … at least for some types of computations. Today no quantum computer exists, beyond laboratory prototypes capable … practical problems remain to be solved. Yet the theory of quantum computing has advanced significantly in the past …

Quantum Key Distribution System Operating at Sifted-Key Rate Over 4 Mbit/s 1

June 1, 2009
Author(s)
Xiao Tang, Lijun Ma, Alan Mink, Anastase Nakassis, Hai Xu, Barry J. Hershman, Joshua C. Bienfang, David H. Su, Ronald F. Boisvert, Charles W. Clark, Carl J. Williams
… A complete fiber-based polarization encoding quantum key distribution (QKD) system based on the BB84 … fiber of length 1 km and mean photon number 0.1. The quantum channel uses 850 nm photons from attenuated high … division multiplexing devices. Sifted-key rates and quantum error rates at different transmission rates are …

Quantum Computing

January 28, 2010
Author(s)
Emanuel H. Knill
… Imagine a computer that can exploit quantum mechanics to solve previously intractable problems in physics, mathematics and cryptography. Such a quantum computer would revolutionize computing technology … teaching us about fundamental physics and ways to control quantum systems. Researchers are investigating robust ways to …

A Classification of Differential Invariants for Multivariate Post-Quantum Cryptosystems

June 21, 2013
Author(s)
Ray A. Perlner, Daniel C. Smith-Tone
… (MPKC) has become one of a few options for security in the quantum model of computing. Though a few multivariate systems … 5th International Conference on Post-Quantum Cryptography (PQCrypto 2013) … Post-Quantum Cryptography (Lecture Notes in Computer Science) … of Differential Invariants for Multivariate Post-Quantum Cryptosystems …

Serialized Quantum Error Correction Protocol for High-Bandwidth Quantum Repeaters

September 2, 2016
Author(s)
Jacob M. Taylor, Edo Waks, Andrew Glaudell
… creation, transmission, and detection suggest that sending quantum information over optical fibers may have losses low enough to be correctable using a quantum error correcting code. Such error-corrected communication is equivalent to a novel quantum repeater scheme, but crucial questions regarding …

Polarization Recovery and Auto-compensation in Quantum Key Distribution Network

August 1, 2006
Author(s)
Lijun Ma, Hai Xu, Xiao Tang
… A Quantum Key Distribution (QKD) network can allow multi-user … polarization auto-compensation, polarization recovery, Quantum Key Distribution … Polarization Recovery and Auto-compensation in Quantum Key Distribution Network … Polarization Recovery and Auto-compensation in Quantum Key Distribution Network …

Framework for learning agents in quantum environments

September 22, 2016
Author(s)
Jacob M. Taylor, Hans Briegel, Vedran Dunjko
… broad framework for describing learning agents in general quantum environments. We analyze the types of environments which allow for quantum enhancements in learning, by contrasting environments to quantum oracles. We show that whether or not quantum … Quantum Computation, Machine Learning, Quantum Information …

QCMA with One-sided Error Equals QCMA with Two-sided Error

November 30, 2011
Author(s)
Stephen P. Jordan, Daniel Nagaj
… bitstring, or proof, that can be efficiently verified by a quantum computer. The verifier is allowed a small probability … thus QCMA with one-sided error is equal to QCMA. This is a quantum analogue to the result of Zachos and Furer, that the … error is the same as MA with two-sided error. Because a quantum oracle separating QCMA and QCMA with one sided error …

Testing quantum expanders is co-QMA-complete

May 31, 2013
Author(s)
Yi-Kai Liu, Stephen P. Jordan, Pawel Wocjan, Adam Bookatz
… A quantum expander is a unital quantum channel that is rapidly mixing, has only a few Kraus operators, and can be implemented efficiently on a quantum computer. We consider the problem of estimating the … Computational complexity, quantum information, quantum expanders, mixing time, …

Electrically-protected resonant exchange qubits in triple quantum dots

July 31, 2013
Author(s)
Jacob M. Taylor, Vanita Srinivasa, Medford Jim
… We present a modulated microwave approach for quantum computing with qubits comprising three spins in a triple quantum dot. This approach includes single- and two-qubit … frequency electric fields. Furthermore, existing double quantum dot advances, including robust preparation and …

Measurement-induced quantum phases realized in a trapped-ion quantum computer

June 2, 2022
Author(s)
Michael Gullans, Alexey Gorshkov, David Huse, Christopher Monroe, Crystal Noel, Pradeep Niroula, Daiwei Zhu, Andrew Risinger, Laird Egan, Debopriyo Biswas, Marko Cetina
… Many-body open quantum systems balance internal dynamics against decoherence … an environment. Here, we explore this balance via random quantum circuits implemented on a trapped-ion quantum computer, where the system evolution is represented … Quantum information science, phase transitions, error …

Getting Ready for Post-Quantum Cryptography: Exploring Challenges Associated with Adopting and Using Post-Quantum Cryptographic Algorithms

April 28, 2021
Author(s)
Murugiah Souppaya, Tim Polk, William Barker
… communicate and store. The paper describes the impact of quantum computing technology on classical cryptography, … also introduces adoption challenges associated with post-quantum cryptography after the standardization process is completed. Planning requirements for migration to post-quantum cryptography are discussed. The paper concludes with …

Classical simulation of Yang-Baxter gates

November 3, 2014
Author(s)
Stephen P. Jordan, Gorjan Alagic, Aniruddha Bapat
… group Bn for every n ≥ 2. If we view such an operator as a quantum-computational gate, then topological braiding corresponds to a quantum circuit. A basic question is when such a representation affords universal quantum computation. In this work, we show how to classically …

Circuit Quantum Electrodynamics with a Spin-Orbit Qubit

October 17, 2012
Author(s)
Jacob M. Taylor, Karl Petersson, L. McFaul, M. Schroer, M. Jung, Andrew Houck, Jason Petta
… We develop a circuit quantum electrodynamics architecture for spin qubits by coupling an InAs double quantum dot to a high quality factor superconducting cavity. A charge trapped in the double quantum dot interacts with the electric field of the cavity, … Quantum dot, circuit QED, superconductor, InAs nanowire …

Quantum Resistant Public Key Cryptography: A Survey

April 14, 2009
Author(s)
Ray A. Perlner, David A. Cooper
… transactions over the Internet. However, advances in quantum computers threaten to undermine the security … in widespread use, are believed to be resistant to quantum computing based attacks and discuss some of the … public key cryptography, quantum computing … Quantum Resistant Public Key Cryptography: A Survey …

Continuous-variable quantum compressed sensing

July 9, 2012
Author(s)
Yi-Kai Liu, Matthias Ohliger, Vincent Nesme, David Gross, Jens Eisert
… introduce a novel method to faithfully reconstruct unknown quantum states that are approximately low-rank, using only a … states. As a technical result, this work generalizes quantum compressed sensing to the situation where the … As an application, we discuss the reconstruction of quantum states of light from homodyne detection and other …

Post-Quantum Cryptography and 5G Security: Tutorial

May 15, 2019
Author(s)
T. Charles Clancy, Robert W. McGwier, Lidong Chen
… a PKI-based trust model. This shift is happening just as quantum computing threatens to unravel the security of … the need to advance the 3GPP 5G standards and NIST post-quantum cryptography standards in tandem, with the goal of launching a "quantum ready" 5G core network. …

LDPC Error Correction in the Context of Quantum Key Distribution

April 23, 2012
Author(s)
Anastase Nakassis
… Secret keys can be established through the use of Quantum channels monitored through classical channels which … free. Because many of the feasible implementation of the quantum channel are subject to erasures –often massive- the … over the classical channel after the transfer of random quantum bit values have been transmitted. This, in …
Displaying 1 - 25 of 139
Was this page helpful?