Farrokh Vatan - Academia.edu (original) (raw)

Papers by Farrokh Vatan

Research paper thumbnail of ICTAI 2006 Conference Schedule

... and Aurora Pozo A New Hybrid GA-MDP Algorithm For The Frequency Assignment Problem Authors: L... more ... and Aurora Pozo A New Hybrid GA-MDP Algorithm For The Frequency Assignment Problem Authors: Lhassane Idoumghar and René Schott ... Robust Controllability of Temporal Constraint Networks under Uncertainty Authors: Hoong Chuin Lau, Jia Li, and Roland Yap (No)good ...

Research paper thumbnail of On some support sizes for BIB designs with υ=9 and k=4

Journal of Statistical Planning and Inference, Sep 1, 1990

Research paper thumbnail of On the computation of Boolean functions by analog circuits of bounded fan-in

Research paper thumbnail of The G 4 -FET

Great Lakes Symposium on VLSI, 2005

Research paper thumbnail of On Universality of the S Combinator

arXiv (Cornell University), Oct 23, 2022

Research paper thumbnail of A Novel Efficient Method for Conflicts Set Generation for Model-Based Diagnosis

Research paper thumbnail of Quantum Formulas: A Lower Bound and Simulation

SIAM Journal on Computing, 2001

Research paper thumbnail of On 4-(10,5,6m) designs with repeated blocks

Ars Combinatoria -Waterloo then Winnipeg-

Research paper thumbnail of Bounds on Weight Distributions of Weakly Self-Dual Codes

Research paper thumbnail of On universal and fault-tolerant quantum computing: a novel basis and a new constructive proof of universality for Shor's basis

Research paper thumbnail of Optical Transforms

Any deterministic bipartite entanglement transformation involving finite copies of pure states an... more Any deterministic bipartite entanglement transformation involving finite copies of pure states and carried out using local operations and classical communication (LOCC) results in a net loss of entanglement. We show that for almost all such transformations, partial recovery of lost entanglement is achievable by using 2 × 2 auxiliary entangled states, no matter how large the dimensions of the parent states are. For the rest of the special cases of deterministic LOCC transformations, we show that the dimension of the auxiliary entangled state depends on the presence of equalities in the majorization relations of the parent states. We show that genuine recovery is still possible using auxiliary states in dimensions less than that of the parent states for all patterns of majorization relations except only one special case. Entanglement, shared among spatially separated parties, is a critical resource that enables efficient implementations of several quantum information processing [2] an...

Research paper thumbnail of Physical-Socio-Economic Modeling of Climate Change

Because of the global nature of climate change, any assessment of the effects of plans, policies,... more Because of the global nature of climate change, any assessment of the effects of plans, policies, and response to climate change demands a model that encompasses the entire Earth System, including socio- economic factors. Physics-based climate models of the factors that drive global temperatures, rainfall patterns, and sea level are necessary but not sufficient to guide decision making. Actions taken by farmers, industrialists, environmentalists, politicians, and other policy makers may result in large changes to economic factors, international relations, food production, disease vectors, and beyond. These consequences will not be felt uniformly around the globe or even across a given region. Policy models must comprehend all of these considerations. Combining physics-based models of the Earth's climate and biosphere with societal models of population dynamics, economics, and politics is a grand challenge with high stakes. We propose to leverage our recent advances in modeling a...

Research paper thumbnail of Nanoelectronic implementations of reversible and quantum logic

Superlattices and Microstructures, 1998

Research paper thumbnail of A New Proof for the Existence of Mutually Unbiased Bases

Research paper thumbnail of Fault tolerant computation on ensemble quantum computers

International Conference on Dependable Systems and Networks, 2004, 2004

Research paper thumbnail of Algorithms on ensemble quantum computers

Research paper thumbnail of Spatially correlated qubit errors and burst-correcting quantum codes

IEEE Transactions on Information Theory, 1999

Research paper thumbnail of A new universal and fault-tolerant quantum basis

Information Processing Letters, 2000

Research paper thumbnail of Optimal Realization of a General Two-Qubit Quantum Gate

By an explicit construction, we show that an arbitrary two-qubit gate can be implemented by using... more By an explicit construction, we show that an arbitrary two-qubit gate can be implemented by using at most 16 elementary one-qubit gates and 3 CNOT gates. We show that this construction is optimal; in the sense that these numbers of gates is the minimal possible ones. Moreover, we show that if the two-qubit gate belongs to SO(4), then we need only 12 elementary one-qubit gates and 2 CNOT gates. 1

Research paper thumbnail of New Approaches for Solving the Diagnosis Problem

Research paper thumbnail of ICTAI 2006 Conference Schedule

... and Aurora Pozo A New Hybrid GA-MDP Algorithm For The Frequency Assignment Problem Authors: L... more ... and Aurora Pozo A New Hybrid GA-MDP Algorithm For The Frequency Assignment Problem Authors: Lhassane Idoumghar and René Schott ... Robust Controllability of Temporal Constraint Networks under Uncertainty Authors: Hoong Chuin Lau, Jia Li, and Roland Yap (No)good ...

Research paper thumbnail of On some support sizes for BIB designs with υ=9 and k=4

Journal of Statistical Planning and Inference, Sep 1, 1990

Research paper thumbnail of On the computation of Boolean functions by analog circuits of bounded fan-in

Research paper thumbnail of The G 4 -FET

Great Lakes Symposium on VLSI, 2005

Research paper thumbnail of On Universality of the S Combinator

arXiv (Cornell University), Oct 23, 2022

Research paper thumbnail of A Novel Efficient Method for Conflicts Set Generation for Model-Based Diagnosis

Research paper thumbnail of Quantum Formulas: A Lower Bound and Simulation

SIAM Journal on Computing, 2001

Research paper thumbnail of On 4-(10,5,6m) designs with repeated blocks

Ars Combinatoria -Waterloo then Winnipeg-

Research paper thumbnail of Bounds on Weight Distributions of Weakly Self-Dual Codes

Research paper thumbnail of On universal and fault-tolerant quantum computing: a novel basis and a new constructive proof of universality for Shor's basis

Research paper thumbnail of Optical Transforms

Any deterministic bipartite entanglement transformation involving finite copies of pure states an... more Any deterministic bipartite entanglement transformation involving finite copies of pure states and carried out using local operations and classical communication (LOCC) results in a net loss of entanglement. We show that for almost all such transformations, partial recovery of lost entanglement is achievable by using 2 × 2 auxiliary entangled states, no matter how large the dimensions of the parent states are. For the rest of the special cases of deterministic LOCC transformations, we show that the dimension of the auxiliary entangled state depends on the presence of equalities in the majorization relations of the parent states. We show that genuine recovery is still possible using auxiliary states in dimensions less than that of the parent states for all patterns of majorization relations except only one special case. Entanglement, shared among spatially separated parties, is a critical resource that enables efficient implementations of several quantum information processing [2] an...

Research paper thumbnail of Physical-Socio-Economic Modeling of Climate Change

Because of the global nature of climate change, any assessment of the effects of plans, policies,... more Because of the global nature of climate change, any assessment of the effects of plans, policies, and response to climate change demands a model that encompasses the entire Earth System, including socio- economic factors. Physics-based climate models of the factors that drive global temperatures, rainfall patterns, and sea level are necessary but not sufficient to guide decision making. Actions taken by farmers, industrialists, environmentalists, politicians, and other policy makers may result in large changes to economic factors, international relations, food production, disease vectors, and beyond. These consequences will not be felt uniformly around the globe or even across a given region. Policy models must comprehend all of these considerations. Combining physics-based models of the Earth's climate and biosphere with societal models of population dynamics, economics, and politics is a grand challenge with high stakes. We propose to leverage our recent advances in modeling a...

Research paper thumbnail of Nanoelectronic implementations of reversible and quantum logic

Superlattices and Microstructures, 1998

Research paper thumbnail of A New Proof for the Existence of Mutually Unbiased Bases

Research paper thumbnail of Fault tolerant computation on ensemble quantum computers

International Conference on Dependable Systems and Networks, 2004, 2004

Research paper thumbnail of Algorithms on ensemble quantum computers

Research paper thumbnail of Spatially correlated qubit errors and burst-correcting quantum codes

IEEE Transactions on Information Theory, 1999

Research paper thumbnail of A new universal and fault-tolerant quantum basis

Information Processing Letters, 2000

Research paper thumbnail of Optimal Realization of a General Two-Qubit Quantum Gate

By an explicit construction, we show that an arbitrary two-qubit gate can be implemented by using... more By an explicit construction, we show that an arbitrary two-qubit gate can be implemented by using at most 16 elementary one-qubit gates and 3 CNOT gates. We show that this construction is optimal; in the sense that these numbers of gates is the minimal possible ones. Moreover, we show that if the two-qubit gate belongs to SO(4), then we need only 12 elementary one-qubit gates and 2 CNOT gates. 1

Research paper thumbnail of New Approaches for Solving the Diagnosis Problem