John P. Hayes

John P. Hayes

Auto-generated profile, based on publicly available information

John P. Hayes

Department of Electrical Engineering and Computer Science, University of Michigan, Ann Arbor, MI, USA

Research Focus & Metrics

Academic Career Length

31Years (1996-Present)

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

Representative Publications

View All Publications
28 November 2017 in IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
Verified
Journal Article
Closed access
AAArmin Alaghi
Armin Alaghi
WQWeikang Qian
Weikang Qian
JHJohn P. Hayes
John P. Hayes
Stochastic computing (SC) is an unconventional method of computation that treats data as probabilities. Typically, each bit of an N-bit stochastic number (SN) X is randomly chosen to be 1 with some probability pX, and X is generated and processed by conventional logic circuits. For instance, a single AND gate performs multiplication. The value X of an SN is measured by the density of 1s in it, an information-coding scheme also found in biological neural systems. SC has uses in massively parallel systems and is very tolerant of soft errors. Its drawbacks include low accuracy, slow processing, and complex design needs. Its ability to efficiently perform tasks like communication decoding and neural network inference has rekindled interest in the field. Many challenges remain to be overcome, however, before SC becomes widespread. In this paper, we discuss the evolution of SC, mostly focusing on recent developments. We highlight the main challenges and discuss potential methods of overcoming them.

1 September 2018 in Microprocessors and Microsystems
Verified
Journal Article
Closed access
FNFlorian Neugebauer
Florian Neugebauer
IPIlia Polian
Ilia Polian
JHJohn P. Hayes
John P. Hayes

1 January 1996 in IEEE Transactions on Computers
Verified
Journal Article
Closed access
RBR.D. Blanton
R.D. Blanton
JHJ.P. Hayes
J.P. Hayes

19 November 2002
Verified
Conference Paper
Closed access
HYH. Yalcin
H. Yalcin
JHJ.P. Hayes
J.P. Hayes

1 January 2012
Verified
Conference Paper
Closed access
APAlexandru Paler
Alexandru Paler
IPIlia Polian
Ilia Polian
JHJohn P. Hayes
John P. Hayes
A new approach to detecting and diagnosing faults in quantum circuits is introduced. In order to account for the probabilistic nature of quantum circuits, collections of test experiments, called binary tomographic tests (BTTs), are generated. A BTT can identify a fault with respect to some user-defined confidence threshold τ. We present an algorithm to generate BTTs that either detect, or ensure the absence of, all modeled faults in a given circuit. We also present an adaptive diagnostic method to locate quantum faults. While classical circuits, even probabilistic ones, only handle ordinary probabilities, quantum circuits deal with quantum states, which have phase as an extra probabilistic parameter. The tomographic testing methods introduced previously for probabilistic circuits are unable to detect differences in phase, and therefore leave many quantum faults undetected. In contrast, we develop a design-for-test method which is specifically intended to detect faults that only affect the phase of a quantum state. We give experimental results for benchmark and random circuits which show high coverage of quantum faults by BTTs, and good resolution in the case of the adaptive diagnosis method.

21 July 2014 in it - Information Technology
Verified
Journal Article
Closed access
PDF file
TCTe-Hsuan Chen
Te-Hsuan Chen
AAArmin Alaghi
Armin Alaghi
JHJohn P. Hayes
John P. Hayes